如何實(shí)現(xiàn)大整數(shù)相加 摘自漫畫(huà)算法： 題目：給出兩個(gè)很大的整數(shù)失驶，要求實(shí)現(xiàn)程序求出兩個(gè)整數(shù)之和驾茴。 注意：很多人第一想法就是直接用long存儲(chǔ)柄沮，在程序...

刪除k個(gè)數(shù)字后的最小值 摘自漫畫(huà)算法： 題目：給出一個(gè)整數(shù)惶翻，從該整數(shù)中去掉k個(gè)數(shù)字欺劳，要求剩下的數(shù)字形成的新整數(shù)盡可能小枝哄，應(yīng)該如何選取被去掉的數(shù)字...

尋找全排列的下一個(gè)數(shù) 摘自漫畫(huà)算法： 題目：給出一個(gè)正整數(shù)娱两，找出這個(gè)正整數(shù)所有數(shù)字全排列的下一個(gè)樹(shù)。說(shuō)的通俗點(diǎn)就是在一個(gè)整數(shù)所包含數(shù)字的全部組合...

如何用棧實(shí)現(xiàn)隊(duì)列 摘自漫畫(huà)算法： 題目：用棧模擬一個(gè)隊(duì)列浇衬，要求實(shí)現(xiàn)隊(duì)列的兩個(gè)基本操作：入隊(duì)懒构、出隊(duì)。 解題思路 棧的特點(diǎn)是先入后出耘擂，出入一款蘇都是...

最小棧的實(shí)現(xiàn) 摘自漫畫(huà)算法： 題目：實(shí)現(xiàn)一個(gè)棧胆剧，該棧帶有出棧（pop）、入棧（push）、取最小元素（getMin）3個(gè)方法秩霍。要保證這3個(gè)方法的...

如何判斷鏈表有環(huán) 摘自漫畫(huà)算法： 題目：有一個(gè)單向鏈表篙悯，鏈表中有可能出現(xiàn)“環(huán)”，就像下圖這樣铃绒，那么如何用程序來(lái)判斷該鏈表是否為有環(huán)鏈表呢鸽照？ 方法...

什么是桶排序 摘自漫畫(huà)算法： 桶排序是一種線性時(shí)間的排序算法。類似于計(jì)數(shù)排序所創(chuàng)建的統(tǒng)計(jì)數(shù)組颠悬，桶排序需要?jiǎng)?chuàng)建若干個(gè)桶來(lái)協(xié)助排序矮燎。 那么，桶排序中...

初始計(jì)數(shù)排序 摘自漫畫(huà)算法： 計(jì)數(shù)排序是一種不基于元素比較赔癌，利用數(shù)組索引來(lái)確定元素的正確位置的漏峰。 假設(shè)數(shù)組中有20個(gè)隨機(jī)整數(shù)，取值范圍0~10届榄，...

什么是堆排序？ 摘自漫畫(huà)算法： 記得二叉堆的特性是什么嗎倔喂？ 最大堆的堆頂是整個(gè)堆中最大的元素铝条。 最小堆的堆頂是整個(gè)堆中最小的元素。 以最大堆為例...