一、蠻力算法 1、什么是串？什么是前綴、真前綴、后綴、真后綴？ 串：由若干個字符組成的有限序列。 2、查找一個模式串（Pattern）在文本串（...
投稿
收錄了39篇文章 · 5人關(guān)注
-
數(shù)據(jù)結(jié)構(gòu)第二季 Day24 串（蠻力、KMP） -
數(shù)據(jù)結(jié)構(gòu)第二季 Day23 磁盤相關(guān)知識、 B+樹一、理解 B+樹 需要知道的一些硬件知識 1、市面上常見的兩種硬盤是？ 機械硬盤：HDD，Hard Disk Drive 固態(tài)硬盤：SSD，So...
-
數(shù)據(jù)結(jié)構(gòu)第二季 Day22 跳表一、跳表的前傳 1、一個有序鏈表搜索、添加、刪除的平均時間復(fù)雜度是多少（重要，竟然理解還是不到位）？ O(n) 2、能否利用二分搜索優(yōu)化有序鏈表...
-
數(shù)據(jù)結(jié)構(gòu)第二季 Day19 動態(tài)規(guī)劃之最長公共子序列1、最長公共子序列問題是什么問題？ 2、最長公共子序列的動態(tài)規(guī)劃三步曲？ 思路啟發(fā)：TMD 也太難了，這怎么想得到 ①首先是二維數(shù)組，所以定義 ...
-
數(shù)據(jù)結(jié)構(gòu)第二季 Day18 動態(tài)規(guī)劃中篇、最大連續(xù)子序列和、最長上升子序列一、動態(tài)規(guī)劃中篇 1、動態(tài)規(guī)劃的新手三步曲是什么？ ①暴力遞歸（自頂向下，會出現(xiàn)重復(fù)計算子問題） ②記憶化搜索（自頂向下，為解決重復(fù)計算子問題）...
-
數(shù)據(jù)結(jié)構(gòu)第二季 Day17 大數(shù)乘法、動態(tài)規(guī)劃開篇一、大數(shù)乘法 1、大數(shù)乘法，為什么需要用字符串存儲？ 因為很大的數(shù)據(jù)很容易發(fā)生溢出問題，所以要用字符串進(jìn)行存儲。 2、簡述大數(shù)乘法的核心思想？ ...
-
數(shù)據(jù)結(jié)構(gòu)第二季 Day16 貪心、分治一、貪心（Greedy） 1、什么是貪心策略？經(jīng)典應(yīng)用有哪些（至少說兩個）？ 貪心策略，也稱為貪婪策略。 每一步都采取當(dāng)前狀態(tài)下最優(yōu)的選擇（局部...
-
數(shù)據(jù)結(jié)構(gòu)第二季 Day15 剪枝、八皇后以及優(yōu)化思路1、什么是剪枝（Pruning）？ 2、小技巧：從 0 開始的點坐標(biāo)系，可以使用一維數(shù)組表示嗎？（感覺是八皇后問題的小關(guān)鍵） 可以，數(shù)組的索引是...
-
數(shù)據(jù)結(jié)構(gòu)第二季 Day14 遞歸 、回溯一、遞歸練習(xí) 1、上樓梯？（每次都過一下題目，感覺還是沒理解透徹） 2、漢諾塔（Hanoi）？ 補充一個小插曲，如何判斷遞歸基是要寫一個還是兩個...
-
數(shù)據(jù)結(jié)構(gòu)第二季 Day13 遞歸 、斐波那契數(shù)列一、初識遞歸 1、遞歸的定義？遞歸是算法思想或者算法策略嗎？ 遞歸的定義：函數(shù)（方法）直接或者間接調(diào)用自身。 嚴(yán)格來講遞歸不是算法思想或者算法策...
{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/1930085/data-structure.png', '推薦專題《數(shù)據(jù)結(jié)構(gòu)與算法》（ 分享自 @簡書 ）','http://www.itdecent.cn/c/2a7febe08a11?utm_campaign=maleskine&utm_content=collection&utm_medium=reader_share&utm_source=weibo','頁面編碼gb2312|utf-8默認(rèn)gb2312'));){kind=link}