微信公眾號(hào)“衷曲無聞”
發(fā)簡(jiǎn)信
IP屬地：江蘇
-
第一個(gè)只出現(xiàn)一次的字符
題目描述在一個(gè)字符串(1<=字符串長(zhǎng)度<=10000，全部由字母組成)中找到第一個(gè)只出現(xiàn)一次的字符,并返回它的位置 思路第一次掃描全字符串，統(tǒng)計(jì)每個(gè)字符出現(xiàn)的次數(shù)第二次掃描全...
-
把數(shù)組排成最小的數(shù)
題目描述輸入一個(gè)正整數(shù)數(shù)組，把數(shù)組里所有數(shù)字拼接起來排成一個(gè)數(shù)，打印能拼接出的所有數(shù)字中最小的一個(gè)。例如輸入數(shù)組{3，32，321}，則打印出這三個(gè)數(shù)字能排成的最小數(shù)字為32...
-
最小的k個(gè)數(shù)
題目描述輸入n個(gè)整數(shù)，找出其中最小的K個(gè)數(shù)。例如輸入4,5,1,6,2,7,3,8這8個(gè)數(shù)字，則最小的4個(gè)數(shù)字是1,2,3,4,。 思路快速排序
-
Toward an Ideal NDN Router on a Commercial On-the-shelf Computer
Abstract??本文闡述了理論上的NDN轉(zhuǎn)發(fā)引擎如何在目前現(xiàn)有的計(jì)算機(jī)中工作。本文利用現(xiàn)有的已經(jīng)成熟的高速技術(shù)設(shè)計(jì)了一個(gè)轉(zhuǎn)發(fā)引擎樣例，并通過分析最新的原型實(shí)現(xiàn)來了解其性能...
-
數(shù)組中出現(xiàn)超過一半的數(shù)字
題目描述數(shù)組中有一個(gè)數(shù)字出現(xiàn)的次數(shù)超過數(shù)組長(zhǎng)度的一半，請(qǐng)找出這個(gè)數(shù)字。例如輸入一個(gè)長(zhǎng)度為9的數(shù)組{1,2,3,2,2,2,5,4,2}。由于數(shù)字2在數(shù)組中出現(xiàn)了5次，超過數(shù)組...
-
-
二叉搜索樹與雙向鏈表
題目描述輸入一棵二叉搜索樹，將該二叉搜索樹轉(zhuǎn)換成一個(gè)排序的雙向鏈表。要求不能創(chuàng)建任何新的結(jié)點(diǎn)，只能調(diào)整樹中結(jié)點(diǎn)指針的指向。 方法一：非遞歸版解題思路：1.核心是中序遍歷的非遞...
-
調(diào)整數(shù)組使奇數(shù)位于偶數(shù)前面
題目描述輸入一個(gè)整數(shù)數(shù)組，實(shí)現(xiàn)一個(gè)函數(shù)來調(diào)整該數(shù)組中數(shù)字的順序，使得所有的奇數(shù)位于數(shù)組的前半部分，所有的偶數(shù)位于位于數(shù)組的后半部分，并保證奇數(shù)和奇數(shù)，偶數(shù)和偶數(shù)之間的相對(duì)位置...
-
數(shù)值的整數(shù)次方
題目描述 給定一個(gè)double類型的浮點(diǎn)數(shù)base和int類型的整數(shù)exponent。求base的exponent次方。 注意：exponent是0或者負(fù)數(shù)的情況。expon...
-
二進(jìn)制中1的個(gè)數(shù)
題目描述 輸入一個(gè)整數(shù)，輸出該數(shù)二進(jìn)制表示中1的個(gè)數(shù)。其中負(fù)數(shù)用補(bǔ)碼表示。 解法1 用1（1自身左移運(yùn)算，其實(shí)后來就不是1了）和n的每位進(jìn)行位與，來判斷1的個(gè)數(shù) 解法2 把一...
-
Fibonacci數(shù)列相關(guān)
1. Fibonacci數(shù)列 大家都知道斐波那契數(shù)列，現(xiàn)在要求輸入一個(gè)整數(shù)n，請(qǐng)你輸出斐波那契數(shù)列的第n項(xiàng)。n<=39注意：不要用從上而下的遞歸，用自下而上，減少下層值的重復(fù)...
-
用兩個(gè)棧實(shí)現(xiàn)隊(duì)列
題目描述 用兩個(gè)棧來實(shí)現(xiàn)一個(gè)隊(duì)列，完成隊(duì)列的Push和Pop操作。 隊(duì)列中的元素為int類型。
-
二維數(shù)組的查找
題目描述 在一個(gè)二維數(shù)組中，每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請(qǐng)完成一個(gè)函數(shù)，輸入這樣的一個(gè)二維數(shù)組和一個(gè)整數(shù)，判斷數(shù)組中是否含有該整數(shù)...
-
如果你是程序員，或者有一顆喜歡寫程序的心，喜歡分享技術(shù)干貨、項(xiàng)目經(jīng)驗(yàn)、程序員日常囧事等等，歡迎投稿《程序員》專題。 專題主編：小彤花園 http://www.itdecent.cn/users/4a4eb4feee62/ 【程序員】專題拒稿指北：http://www.itdecent.cn/p/7c8b33b5f63b 投稿須知： 1.收錄相關(guān)技術(shù)文章，但不限于技術(shù)，也可以是項(xiàng)目經(jīng)驗(yàn)類的文章和程序員日常。 2.文章內(nèi)不得有任何推廣信息。包括但不限于公眾號(hào)、微博、微信，更不得在通過投稿后再修改文章加入推廣信息。你可以將這些推廣以及個(gè)人信息放在個(gè)人主頁(yè)介紹里。 3.字?jǐn)?shù)極少，段落混亂，大段代碼沒有放到代碼框的文章不收錄 4.不相關(guān)的內(nèi)容不收錄，請(qǐng)確認(rèn)文章內(nèi)容和本專題相關(guān) 目前針對(duì)優(yōu)質(zhì)作者及愛好者，開設(shè)了官方程序員微信群，希望加入請(qǐng)發(fā)簡(jiǎn)信給主編小彤花園索取個(gè)人微信，主編會(huì)將你加入到【程序員】微信群，分享內(nèi)容，收獲知識(shí)。添加微信時(shí)備注昵稱。
