MySql中MyISAM和InnoDB的區(qū)別 面試好幾次都被問道這個問題，一直說不清楚限次，后來自己又復(fù)習了一下扛稽，這里總結(jié)一下。一悍汛、存儲引擎存儲引擎...

進程調(diào)度 面試的時候被問到進程調(diào)度捞魁，當時不清楚，場面一度十分尷尬离咐，下來之后自己又復(fù)習了一下谱俭。 多任務(wù) 1.多任務(wù)操作系統(tǒng)就是能同時并發(fā)的執(zhí)行多個...

算法題之判斷單鏈表是否有環(huán) 判斷單鏈表是否有環(huán)的算法核心思想是用兩個指針，一個走的慢宵蛀，一個走得快昆著，如果兩個相遇了則代表有環(huán)，如果不相遇則代表無環(huán)...

算法題之字符串相似度 問題描述 面試阿里的時候問了我一個問題术陶，如何求兩個字符串之間的相似度凑懂，當時不知道該怎么回答，后來下來之后從網(wǎng)上查看才知道這...

回溯法之n后問題 問題描述 在n x n格的棋盤上放置彼此不受攻擊的n個皇后梧宫。按照國際象棋的規(guī)則接谨，皇后可以攻擊與之處在同一行或同一列或同一斜線的...

動態(tài)規(guī)劃之流水作業(yè)問題 問題描述 n個作業(yè){1，2塘匣，…脓豪，n}要在由2臺機器M1和M2組成的流水線上完成加工。每個作業(yè)加工的順序都是先在M1上加工...

動態(tài)規(guī)劃之最大子段和問題 問題描述 有一個由呢個整數(shù)組成的數(shù)列A={a1馆铁，a2跑揉，......，an}，截取其中從i - j開始的子段并計算字段和...

動態(tài)規(guī)劃之最長公共子序列 問題描述 給定兩個字符串历谍，求解兩個字符串的最長公共子序列现拒。比如字符串1：BDCABA；字符串2：ABCBDAB望侈，則這兩...

動態(tài)規(guī)劃之矩陣連乘問題 問題描述 給定n個矩陣：A1,A2,...,An印蔬，其中Ai與Ai+1是可乘的，i=1脱衙，2...侥猬，n-1。確定計算矩陣連乘...