![240](https://cdn2.jianshu.io/assets/default_avatar/6-fd30f34c8641f6f32f5494df5d6b8f3c.jpg?imageMogr2/auto-orient/strip|imageView2/1/w/240/h/240)
MySql中MyISAM和InnoDB的區(qū)別 面試好幾次都被問道這個問題,一直說不清楚倒慧,后來自己又復(fù)習(xí)了一下,這里總結(jié)一下包券。一纫谅、存儲引擎存儲引擎說白了就是如何存儲數(shù)據(jù)、如何為...
進(jìn)程調(diào)度 面試的時候被問到進(jìn)程調(diào)度溅固,當(dāng)時不清楚付秕,場面一度十分尷尬,下來之后自己又復(fù)習(xí)了一下侍郭。 多任務(wù) 1.多任務(wù)操作系統(tǒng)就是能同時并發(fā)的執(zhí)行多個進(jìn)程的操作系統(tǒng)询吴。2.多任務(wù)操作...
算法題之判斷單鏈表是否有環(huán) 判斷單鏈表是否有環(huán)的算法核心思想是用兩個指針,一個走的慢亮元,一個走得快猛计,如果兩個相遇了則代表有環(huán),如果不相遇則代表無環(huán)爆捞。這里可以定義第一個指針每次走...
算法題之字符串相似度 問題描述 面試阿里的時候問了我一個問題奉瘤,如何求兩個字符串之間的相似度,當(dāng)時不知道該怎么回答煮甥,后來下來之后從網(wǎng)上查看才知道這是一個經(jīng)典的動態(tài)規(guī)劃題盗温。兩個字...
回溯法之n后問題 問題描述 在n x n格的棋盤上放置彼此不受攻擊的n個皇后鸣个。按照國際象棋的規(guī)則羞反,皇后可以攻擊與之處在同一行或同一列或同一斜線的棋子布朦。n后問題等價于n x n...
動態(tài)規(guī)劃之流水作業(yè)問題 問題描述 n個作業(yè){1,2昼窗,…是趴,n}要在由2臺機(jī)器M1和M2組成的流水線上完成加工。每個作業(yè)加工的順序都是先在M1上加工澄惊,然后在M2上加工唆途。M1和M2...
動態(tài)規(guī)劃之最大子段和問題 問題描述 有一個由呢個整數(shù)組成的數(shù)列A={a1,a2掸驱,......肛搬,an},截取其中從i - j開始的子段并計算字段和毕贼,求最大的字段和為多少温赔?例如A...
動態(tài)規(guī)劃之最長公共子序列 問題描述 給定兩個字符串,求解兩個字符串的最長公共子序列鬼癣。比如字符串1:BDCABA陶贼;字符串2:ABCBDAB,則這兩個字符串的最長公共子序列長度為...