各種資料結構與演算法知識入門經典
基本演算法
貪心演算法：貪心演算法 作者：作者：3522021224
遞迴和分治：遞迴與分治策略 作者：zhoudaxia
圖論
圖的遍歷（DFS和BFS）： 圖的遍歷 作者：jefferent
最小生成樹（Prim演算法和Kruskal演算法）： 貪心演算法--最小生成樹 作者：獨酌逸醉
愚人有節拓撲排序：拓撲排序 作者： midgard
如何去理解 拓撲排序演算法 作者：張善友
關鍵路徑：關鍵路徑 作者：
尤拉路：尤拉路問題 作者：MaiK差分約束：差分約束系統 作者：fuliang
二分圖最大匹配：二分圖匹配總結 作者：北極天南星
網路流：網路流基礎 作者：chhaj523
資料結構
並查集：並查集--學習詳解 作者：yx_th000
雜湊表：雜湊表 作者：獵人傑
哈夫曼樹：哈夫曼樹 作者：angle平衡二叉樹： 平衡二叉樹（解惑） 作者：Never
樹狀陣列：樹狀陣列總結 作者：熊貓yingcai
線段樹： 線段樹總結 作者：星星
歸併排序求逆序數：利用歸併排序求逆序數 作者：kahn
動態規劃（DP）
簡單動態規劃：動態規劃 作者：
揹包問題：《揹包九講》
數學
遺傳演算法： 遺傳演算法入門 作者：heaad
容斥原理：容斥原理（翻譯） 作者：vicizhangxiang0125
秦九韶演算法：秦九韶演算法 作者：simonezhlx高斯消元法：
歐幾里得定理（GCD）：
擴充套件歐幾里得定理：
中國剩餘定理：
概率問題：
計算幾何
幾何公式：
離散化： 什麼是離散化？ 作者：matrix67
掃描線演算法：
叉積和點積：
凸包：
相關推薦
優秀部落格推薦：各種資料結構與演算法知識入門經典（不斷更新)
作者：C小加 更新時間：2012-8-16歡迎自薦和推薦連結。請於留言處告知。基本演算法貪心演算法：貪心演算法 作者：作者：3522021224遞迴和分治：遞迴與分治策略 作者：zhoudaxia圖論圖的遍歷（DFS和BFS）： 圖的遍歷 作者：jefferent最小生成樹（Prim演算法和Kruska
各種資料結構與演算法知識入門經典
歡迎自薦和推薦連結。請於留言處告知。基本演算法貪心演算法：貪心演算法 作者：作者：3522021224遞迴和分治：遞迴與分治策略 作者：zhoudaxia圖論圖的遍歷（DFS和BFS）： 圖的遍歷 作者：jefferent最小生成樹（Prim演算法和Kruskal演算法
資料結構與演算法--基礎入門概念
資料結構與演算法--基礎入門概念 一: 資料結構 1:資料的層次劃分 1:資料型別 2:資料元素 3:資料物件 4:資料項 5:借圖輔助理解 2:基於資料的資料結構
資料結構與演算法之入門篇
前言 資料結構是計算機軟體專業的基礎課程，幾乎可以說，要想從事程式設計工作，無論你是否是科班出身，都不可以繞過這部分知識。作為一個非科班出生的我，自然要學這門課程。下面是我學習的總結，希望與大家一起進步。 首先讓我們明確一下，什麼是資料結構?什麼是演算法？ &nbs
【3】資料結構與演算法---快速入門
第 2 章 快速入門 2.1 入門案例 案例：如果 a+b+c=1000，且 a^2+b^2=c^2(a,b,c 為自然數)，求出所有a、b、c可能的組合? 解決方案： 1.猜三個，條件匹配 2.猜兩個，另一個計算 演算法五特性： 輸入、輸出、有窮性、
資料結構與演算法入門（1）
一、資料結構 資料之間相互存在的一種或多種特定的關係的元素的集合。 邏輯結構 資料物件中資料元素之間的相互關係 1.集合結構 在資料結構中，如果不考慮資料元素之間的關係，這種結構稱為集合結構。 各個元素是平等的，共同屬性是屬於同一個集合 2.線性結構 線性結構中的資料元素之間
買什麼資料結構與演算法，這裡有：動態圖解十大經典排序演算法（含JAVA程式碼實現）
上篇的動圖資料結構反響不錯，這次來個動圖排序演算法大全。資料結構與演算法，齊了。 幾張動態圖捋清Java常用資料結構及其設計原理 本文將採取動態圖+文字描述+正確的java程式碼實現來講解以下十大排序演算法： 氣泡排序 選擇排序 插入排序 希爾排序
【資料結構與演算法經典問題解析--java語言描述】_第20、21章_學習記錄
【資料結構與演算法經典問題解析--java語言描述】_第20、21章_學習記錄 第20章： 第21章： 1.1 本章主要介紹的是對於面試和考試有用的話題 1.2 位運算的使用 1.2.1 按位與操作
[資料結構與演算法]通俗易懂入門並查集
並查集，顧名思義，具有將兩個或以上的集合合併和查詢的作用。所以討論這個資料結構即討論兩個函式，一個是查詢函式find()，另一個是合併函式join()。 為了便於理解，我們從題目入手: hdoj暢通工程 用leetcode的題目做例子，簡單的說就是，假設1和2是朋友，
資料結構與演算法（一）---重點複習知識
吐槽 國慶假期第二天，去實驗室開門，給貓貓鏟醜醜，然後給她換貓糧，換水，喂這貨吃的emmmmmm，然後今天就把之前在極客時間上買的資料結構與演算法的專欄好好看下，然後總結下。 為什麼要學習資料結構和演算法？ 之前自己大二時候把這個學校的課堂過了一遍，當時老師要求
javascript十大經典排序演算法 js資料結構與演算法
排序演算法是《資料結構與演算法》中最基本的演算法之一 排序演算法中的複雜度與穩定性如下圖所示： 1.氣泡排序 氣泡排序（Bubble Sort）也是一種簡單直觀的排序演算法。它重複地走訪過要排序的數列，一次比較兩個元素，如果他們的順序錯誤就把他們交換過來。
資料結構與演算法分析之----各種常用排序詳解
package cn.qunye.Sort_排序; import java.util.ArrayList; import java.util.List; /** * 合併排序: * 將待排序元素分成大小大致相同的兩個子集合，分別對兩個子集進行合併排序，最終將排好序的子集合併成所要求的排好序的集合 *
<資料結構與演算法分析>讀書筆記--數學知識複習
數學知識複習是《資料結構與演算法分析》的第一章引論的第二小節，之所以放在後面，是因為我對數學確實有些恐懼感。不過再怎麼恐懼也是要面對的。 一、指數 基本公式: 二、對數 在電腦科學中除非有特別的宣告，否則所有的對數都是以2為底的。 定義:XA=B 當且
資料結構與演算法 基礎概述 入門必備！
一、資料的邏輯結構 (1)集合結構 結構中的資料元素之間除了同屬於一個集合的關係外，再無任何其它關係。 (2)線性結構 結構中的資料元素之間存在著一對一的線性關係。 (3)樹形結構 結構中的資料元素之間存在著一對多的層次關
Java資料結構與演算法入門
第一部分：Java資料結構要理解Java資料結構，必須能清楚何為資料結構？資料結構:Data_Structure，它是儲存資料的一種結構體，在此結構中儲存一些資料，而這些資料之間有一定的關係。而各資料元素之間的相互關係，又包括三個組成成分，資料的邏輯結構，資料的儲存結構和資料
資料結構與演算法基礎知識（1）
文章概述 資料結構的定義與分類 邏輯結構 物理結構 資料結構的定義 資料結構就是關係,是資料元素之間存在的一種或者多種特定關係的集合。 資料結構分為兩類: a. 邏輯結構 b. 物理結構 邏輯結構: 資料物件中資料元素之間的相互關係。
資料結構與演算法（2）——各種方法實現楊輝三角
分別用二維陣列、一維陣列、遞迴等三種方法實現楊輝三角； 楊輝三角：首尾都為1，中間數值等於其肩上兩個數值之和，形如下面： 1
資料結構與演算法——樹的基本知識
一、概述 向量（循秩訪問，根據元素的秩快速確定其儲存的實體地址從而找到指定元素）和列表（循位置訪問，通過各個節點間儲存相互引用找到指定節點）的操作複雜度如下：
資料結構與演算法（十）線段樹(Segment Tree)入門
本文主要包括以下內容： 線段樹的概念 線段樹的基本操作 實現一個線段樹 LeetCode相關線段樹的問題 線段樹的概念 線段樹(Segment Tree)也是一棵樹，只不過元素的值代表一個區間。 常用區間的 統計 操作，比如一個區間的最大值(ma
資料結構與演算法(Python)-Python快速入門篇3
寫在前面 對於簡單的任務，我們可以利用一些函式，按照任務處理的流程書寫程式碼來完成需求，這種方式稱之為程序式程式設計(procedural programming)；但是對於複雜的系統，如何有條理的將每個模組的程式碼內聚起來，如何清晰和簡潔地表達各個模組之間的