秒殺多執行緒面試題系列-如何使用多執行緒，詳細分析多執行緒的重點難點必考點——多執行緒同步互斥問題。各文章講解生動細緻，針對性強。必定也能助你在面試中秒殺所有多執行緒面試題...

共17篇博文
【白話經典演算法系列之十七】 陣列中只出現一次的數
陣列A中，除了某一個數字x之外，其他數字都出現了三次，而x出現了一次。請給出最快的方法找到x。 這個題目非常有意思，在本人部落格中有《位操作基礎篇之位操作全面總結》這篇文章介紹了使用位操作的異或來解決—...
2013-10-21 11:49
31279

【白話經典演算法系列之十六】“基數排序”之陣列中缺失的數字
首先看看題目要求： 給定一個無序的整數陣列，怎麼找到第一個大於0，並且不在此陣列的整數。比如[1,2,0]返回3，[3,4,-1,1]返回2，[1, 5, 3, 4, 2]返回6，[100, 3, 2...
2013-10-15 10:17
13221

【白話經典演算法系列之十五】“一步千里”之陣列找數
【白話經典演算法系列之十五】“一步千里”之陣列找數 有這樣一個陣列A，大小為n，相鄰元素差的絕對值都是1。如：A={4,5,6,5,6,7,8,9,10,9}。現在，給定A和目標整數t，請找到t在A中的...
2013-09-02 12:57
25490

【白話經典演算法系列之十四】騰訊2012年實習生筆試加分題
地址：http://blog.csdn.net/morewindows/article/details/8742666轉載請標明出處，謝謝。歡迎關注微博：http://weibo.com/MoreWi...
2013-04-01 09:25
41638

【白話經典演算法系列之十一】一道有趣的GOOGLE面試題 --【解法2】
微博http://weibo.com/MoreWindows已開通，歡迎關注。本系列文章地址：http://blog.csdn.net/MoreWindows/article/category/859...
2012-11-23 07:57
24466

白話經典演算法系列之十 一道有趣的GOOGLE面試題
微博http://weibo.com/MoreWindows已開通，歡迎關注。最近在微博上看到一道有趣的GOOGLE面試題，見下圖：文字版：一個大小為n的陣列，裡面的數都屬於範圍[0, n-1]，有不...
2012-11-21 09:03
47153

白話經典演算法系列之一 氣泡排序的三種實現
氣泡排序是非常容易理解和實現，，以從小到大排序舉例： 設陣列長度為N。 1．比較相鄰的前後二個資料，如果前面資料大於後面的資料，就將二個資料交換。 2．這樣對陣列的第0個資料到N-1個資料進行一...
2011-08-06 19:20
163206

白話經典演算法系列之二 直接插入排序的三種實現
直接插入排序(Insertion Sort)的基本思想是：每次將一個待排序的記錄，按其關鍵字大小插入到前面已經排好序的子序列中的適當位置，直到全部記錄插入完成為止。 設陣列為a[0…n-1]。 1...
2011-08-06 19:27
115864

白話經典演算法系列之三 希爾排序的實現
希爾排序的實質就是分組插入排序，該方法又稱縮小增量排序，因DL．Shell於1959年提出而得名。 該方法的基本思想是：先將整個待排元素序列分割成若干個子序列（由相隔某個“增量”的元素組成的）分別...
2011-08-08 11:41
142735

白話經典演算法系列之四 直接選擇排序及交換二個資料的正確實現
直接選擇排序和直接插入排序類似，都將資料分為有序區和無序區，所不同的是直接播放排序是將無序區的第一個元素直接插入到有序區以形成一個更大的有序區，而直接選擇排序是從無序區選一個最小的元素直接放到有序區的...
2011-08-09 11:15
28520

白話經典演算法系列之五 歸併排序的實現
歸併排序是建立在歸併操作上的一種有效的排序演算法。該演算法是採用分治法（Divide and Conquer）的一個非常典型的應用。首先考慮下如何將將二個有序數列合併。這個非常簡單，只要從比較二個數列的第...
2011-08-11 11:01
266342

白話經典演算法系列之六 快速排序 快速搞定
快速排序由於排序效率在同為O(N*logN)的幾種排序方法中效率較高，因此經常被採用，再加上快速排序思想----分治法也確實實用，因此很多軟體公司的筆試面試，包括像騰訊，微軟等知名IT公司都喜歡考這個...
2011-08-13 17:19
400166

白話經典演算法系列之七 堆與堆排序
堆排序與快速排序，歸併排序一樣都是時間複雜度為O(N*logN)的幾種常見排序方法。學習堆排序前，先講解下什麼是資料結構中的二叉堆。二叉堆的定義二叉堆是完全二叉樹或者是近似完全二叉樹。二叉堆滿足二個特...
2011-08-22 20:04
326944

白話經典演算法系列之八 MoreWindows白話經典演算法之七大排序總結篇
在我的部落格對氣泡排序，直接插入排序，直接選擇排序，希爾排序，歸併排序，快速排序和堆排序這七種常用的排序方法進行了詳細的講解，並做成了電子書以供大家下載。下載地址為：http://download.cs...
2012-09-10 10:08
42178

白話經典演算法系列之九 從歸併排序到數列的逆序數對（微軟筆試題）
首先來看看原題 微軟2010年筆試題在一個排列中，如果一對數的前後位置與大小順序相反，即前面的數大於後面的數，那麼它們就稱為一個逆序數對。一個排列中逆序的總數就稱為這個排列的逆序數。如{2，4，3，1...
2012-10-15 09:15
29650

【白話經典演算法系列之十二】陣列中只出現1次的兩個數字(百度面試題)
微博http://weibo.com/MoreWindows已開通，歡迎關注。本系列文章地址：http://blog.csdn.net/MoreWindows/article/category/859...
2012-11-27 09:17
34957

【白話經典演算法系列之十三】隨機生成和為S的N個正整數——投影法
【白話經典演算法系列之十三】隨機生成和為S的N個正整數——投影法 隨機生成和為S的N個正整數有很多種解法。下面講解一種比較高效且比較有趣味性的解法——投影法。 以生成和為20的4個數為例...
2013-01-04 13:46
15458