發(fā)簡信
IP屬地：上海
-
九. 排序
內(nèi)排序是在排序整個過程中，待排序的所有記錄全部被放置在內(nèi)存中。外排序是由于排序的記錄個數(shù)太多，不能同時放置在內(nèi)存，整個排序過程需要在內(nèi)外存之間多...
-
八. 查找
順序表查找 順序查找又叫線性查找，是最基本的查找技術(shù)，它的查找過程: 從表中第一個(或最后一個)記錄開始，逐個進行記錄的關(guān)鍵字和給定值比較，若某...
-
七. 圖圖的定義 圖是由頂點的有窮非空集合和頂點之間邊的集合組成，通常表示為：G(V, E)，其中，G表示一個圖，V是圖G中頂點的集合，E是圖G中邊的集...
-
五. 串
串是由零個或多個字符組成的有限序列，又名叫字符串。樸素的模式匹配算法 KMP模式匹配算法 為了避免重復(fù)遍歷的情況，三位前輩發(fā)表了一個模式匹配算法...
-
四. 棧與隊列
把允許插入和刪除的一端稱為棧頂，另一端稱為棧底，不含任何數(shù)據(jù)元素的棧稱為空棧。棧又稱為后進先出的線性表，簡稱LIFO結(jié)構(gòu)。相對于線性表的頭結(jié)點和...
-
二. 算法
算法四大特性 輸入輸出 有窮性 確定性 可行性 設(shè)計算法四大要求 正確性 可讀性 健壯性 時間效率高和存儲量低 算法時間復(fù)雜度 推導(dǎo)大O階方法:...
-
一 . 數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語
數(shù)據(jù): 是描述客觀事物的符號，是計算機中可以操作的對象，是能被計算機識別，并輸入給計算機處理的符號集合。 數(shù)據(jù)元素: 是組成數(shù)據(jù)的、有一定意義的...
-
3. 查找
基于有序鏈表的二分查找 二叉樹查找 紅黑二叉查找樹 紅黑二叉樹找背后的基本思想是用標(biāo)準(zhǔn)的二叉查找樹和(完全由2-結(jié)點構(gòu)成)和一些額外的信息(替換...
-
2. 排序
基于算法第四版，語言是Java。 選擇排序 插入排序 希爾排序 歸并排序 快速排序 三向分切的快速排序 優(yōu)先隊列和堆排序 基于堆的優(yōu)先序列 優(yōu)先...