看到一篇部落格，總結了各種鍊錶相關的問題，mark一下，感覺很不錯~
戳我：《程式設計之美》中「金剛坐飛機」問題：
《程式設計之美》中「瓷磚覆蓋地板」問題的擴充套件問題：
《程式設計之美》2.3 尋找發帖水王的擴充套件題目-尋找發帖量最多的三個id，他們發帖總數超過了帖子總數目n的1/4。參考：
《程式設計之美》2.10 尋找陣列中的最大值的最小值的擴充套件題目-找出長度為n的陣列中的第二大數，需要比較多少次？分治思想能否降低比較次數。
個人認為：n次，設定兩個臨時變數儲存最大和次大數，初始化為integer.min_value，然後從頭到尾掃瞄一遍陣列，如果當前數比最大數大，次大數賦值當前最大數，最大數更新當前數。比較的次數即n次即可。
《程式設計之美》 2.20 程式理解和時間分析
給出程式段
#include
#include
using
namespace
std;
int main() ;
for(__int64 i =1; i < numeric_limits<__int64>::max(); i++) else
if(hit == 2) else
break;//如果找到第三個不能整除的數，迴圈退出。}}
//如果hit不為2，就不會輸出，只有滿足hit為2且兩個hit是連續的才輸出。
if(hit == 2 && hit1+1==hit2)
}return
0;}
x, 使得陣列rg中只有兩個不能被x整除且兩個不能被整除的數是連續的。
2）這樣的數存在麼？求符合這樣的數的最小數。
參考：
面試演算法題
前幾天，一好友去筆試，有一題 現在有1000個蘋果，和10個箱子，如何把這1000個蘋果裝在這10個箱子裡，才能使不管任何數量 1 1000 的蘋果，都能一次給出？當時，我們都想，出題這人。今天，在想移位的時候，突然想到了，這絕對是二進位制數的變種。分析 1000個蘋果，最接近1024，轉化為2進製...
面試演算法記錄
1.親和數問題 求500萬以內的所有親和數 如果兩個數a和b，a的所有真因數之和等於b,b的所有真因數之和等於a,則稱a,b是一對親和數。例如220和284，1184和1210，2620和2924。思路 220 1 2 4 71 142 sum 284 284 1 2 4 5 10 11 20 22...
面試演算法 排序
0.演算法時間複雜度 演算法的時間複雜度和空間複雜度 總結 1.快速排序 白話經典演算法系列之六 快速排序 快速搞定 快速排序最好，最壞，平均複雜度分析 2.歸併排序 白話經典演算法系列之五 歸併排序的實現 blog.csdn.net morewindows article details 6678...