發(fā)簡信
IP屬地：山西
MySql中MyISAM和InnoDB的區(qū)別 面試好幾次都被問道這個問題，一直說不清楚，后來自己又復習了一下，這里總結(jié)一下。一、存儲引擎存儲引擎...
進程調(diào)度 面試的時候被問到進程調(diào)度，當時不清楚，場面一度十分尷尬，下來之后自己又復習了一下。 多任務 1.多任務操作系統(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。確定計算矩陣連乘...