如何實(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à)算法： 桶排序是一種線(xiàn)性時(shí)間的排序算法。類(lèi)似于計(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è)堆中最小的元素蟀伸。 以最大堆為例...