涉及的幾個部分數(shù)據(jù)結(jié)構(gòu)部分數(shù)組魁衙、棧拥知、鏈表、隊列英支、樹跃脊、圖 數(shù)組 數(shù)組是最簡單杖挣、也是使用最廣泛的數(shù)據(jù)結(jié)構(gòu)慢洋。棧、隊列等其他數(shù)據(jù)結(jié)構(gòu)均由數(shù)組演變而來匾效。 ...
投稿
收錄了8篇文章 · 3人關(guān)注
-
數(shù)據(jù)結(jié)構(gòu)筆面試總結(jié)
-
【數(shù)據(jù)結(jié)構(gòu)與算法】快速排序算法
前言 快速排序（Quicksort）是對冒泡排序的一種改進舷蟀。快速排序由C. A. R. Hoare在1962年提出。它的基本思想是：通過一趟排序...
-
【數(shù)據(jù)結(jié)構(gòu)與算法】二叉樹遍歷搜索二叉樹概念 二叉樹是樹的特殊一種野宜，具有如下特點：1扫步、每個結(jié)點最多有兩顆子樹，結(jié)點的度最大為2匈子。2河胎、左子樹和右子樹是有順序的，次序不能顛倒旬牲。3...
-
【數(shù)據(jù)結(jié)構(gòu)與算法】插入排序與希爾排序一.插入排序 插入排序的原理 插入排序的核心思路是將數(shù)據(jù)分為有序區(qū)和無序區(qū)仿粹，初始有序區(qū)只有第一個元素，插入算法就是從未排序的元素中挑選一個元素原茅，...
-
【數(shù)據(jù)結(jié)構(gòu)與算法】堆排序算法回顧一.堆排序介紹 堆排序是利用堆這種數(shù)據(jù)結(jié)構(gòu)而設(shè)計的一種排序算法，堆排序是一種選擇排序堕仔，它的最壞擂橘，最好，平均時間復雜度均為O(nlogn)摩骨，它也是...
-
【數(shù)據(jù)結(jié)構(gòu)與算法】逆波蘭表達式通贞、波蘭表達式
前言 看這篇文章之前，我們先要明確一些概念恼五。 1.前綴表達式又稱波蘭式昌罩，前綴表達式的運算符位于操作數(shù)之前。比如:- × + 3 4 5 62.中...
-
【數(shù)據(jù)結(jié)構(gòu)與算法】Redis中LRU算法的基本思想前言 LRU(least recently used)是一種緩存置換算法灾馒。即在緩存有限的情況下茎用，如果有新的數(shù)據(jù)需要加載進緩存，則需要將最不可能被...
-
五大算法設(shè)計思想睬罗，你都知道嗎轨功？
前言 轉(zhuǎn)載自：五大算法設(shè)計思想作者：Kevin's life 一.分治法 1.概念：將一個難以直接解決的大問題，分割成一些規(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.reibang.com/c/0c98b3b180e3?utm_campaign=maleskine&utm_content=collection&utm_medium=reader_share&utm_source=weibo','頁面編碼gb2312|utf-8默認gb2312'));){kind=link}