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