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