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