
如何實現大整數相加 摘自漫畫算法: 題目:給出兩個很大的整數,要求實現程序求出兩個整數之和。 注意:很多人第一想法就是直接用long存儲,在程序...
刪除k個數字后的最小值 摘自漫畫算法: 題目:給出一個整數,從該整數中去掉k個數字,要求剩下的數字形成的新整數盡可能小,應該如何選取被去掉的數字...
尋找全排列的下一個數 摘自漫畫算法: 題目:給出一個正整數,找出這個正整數所有數字全排列的下一個樹。說的通俗點就是在一個整數所包含數字的全部組合...
如何用棧實現隊列 摘自漫畫算法: 題目:用棧模擬一個隊列,要求實現隊列的兩個基本操作:入隊、出隊。 解題思路 棧的特點是先入后出,出入一款蘇都是...
最小棧的實現 摘自漫畫算法: 題目:實現一個棧,該棧帶有出棧(pop)、入棧(push)、取最小元素(getMin)3個方法。要保證這3個方法的...
如何判斷鏈表有環 摘自漫畫算法: 題目:有一個單向鏈表,鏈表中有可能出現“環”,就像下圖這樣,那么如何用程序來判斷該鏈表是否為有環鏈表呢? 方法...
什么是桶排序 摘自漫畫算法: 桶排序是一種線性時間的排序算法。類似于計數排序所創建的統計數組,桶排序需要創建若干個桶來協助排序。 那么,桶排序中...
初始計數排序 摘自漫畫算法: 計數排序是一種不基于元素比較,利用數組索引來確定元素的正確位置的。 假設數組中有20個隨機整數,取值范圍0~10,...
什么是堆排序? 摘自漫畫算法: 記得二叉堆的特性是什么嗎? 最大堆的堆頂是整個堆中最大的元素。 最小堆的堆頂是整個堆中最小的元素。 以最大堆為例...