涉及的幾個(gè)部分?jǐn)?shù)據(jù)結(jié)構(gòu)部分?jǐn)?shù)組、棧、鏈表、隊(duì)列、樹、圖 數(shù)組 數(shù)組是最簡單、也是使用最廣泛的數(shù)據(jù)結(jié)構(gòu)。棧、隊(duì)列等其他數(shù)據(jù)結(jié)構(gòu)均由數(shù)組演變而來。 ...
前言 快速排序（Quicksort）是對冒泡排序的一種改進(jìn)?？焖倥判蛴蒀. A. R. Hoare在1962年提出。它的基本思想是：通過一趟排序...
搜索二叉樹概念 二叉樹是樹的特殊一種，具有如下特點(diǎn)：1、每個(gè)結(jié)點(diǎn)最多有兩顆子樹，結(jié)點(diǎn)的度最大為2。2、左子樹和右子樹是有順序的，次序不能顛倒。3...
一.插入排序 插入排序的原理 插入排序的核心思路是將數(shù)據(jù)分為有序區(qū)和無序區(qū)，初始有序區(qū)只有第一個(gè)元素，插入算法就是從未排序的元素中挑選一個(gè)元素，...
一.堆排序介紹 堆排序是利用堆這種數(shù)據(jù)結(jié)構(gòu)而設(shè)計(jì)的一種排序算法，堆排序是一種選擇排序，它的最壞，最好，平均時(shí)間復(fù)雜度均為O(nlogn)，它也是...
前言 看這篇文章之前，我們先要明確一些概念。 1.前綴表達(dá)式又稱波蘭式，前綴表達(dá)式的運(yùn)算符位于操作數(shù)之前。比如:- × + 3 4 5 62.中...
前言 LRU(least recently used)是一種緩存置換算法。即在緩存有限的情況下，如果有新的數(shù)據(jù)需要加載進(jìn)緩存，則需要將最不可能被...
前言 轉(zhuǎn)載自：五大算法設(shè)計(jì)思想作者：Kevin's life 一.分治法 1.概念：將一個(gè)難以直接解決的大問題，分割成一些規(guī)模較小的相同問題，以...
{var%20f='http://v.t.sina.com.cn/share/share.php?appkey=1881139527',u=z||d.location,p=['&url=',e(u),'&title=',e(t||d.title),'&source=',e(r),'&sourceUrl=',e(l),'&content=',c||'gb2312','&pic=',e(p||'')].join('');function%20a(){if(!window.open([f,p].join(''),'mb',['toolbar=0,status=0,resizable=1,width=440,height=430,left=',(s.width-440)/2,',top=',(s.height-430)/2].join('')))u.href=[f,p].join('');};if(/Firefox/.test(navigator.userAgent))setTimeout(a,0);else%20a();})(screen,document,encodeURIComponent,'','','https://upload.jianshu.io/collections/images/1784901/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%E4%B8%8E%E7%AE%97%E6%B3%95.jpg', '推薦專題《數(shù)據(jù)結(jié)構(gòu)與算法》（ 分享自 @簡書 ）','http://www.itdecent.cn/c/0c98b3b180e3?utm_campaign=maleskine&utm_content=collection&utm_medium=reader_share&utm_source=weibo','頁面編碼gb2312|utf-8默認(rèn)gb2312'));){kind=link}