題目描述在一個字符串(1<=字符串長度<=10000,全部由字母組成)中找到第一個只出現(xiàn)一次的字符,并返回它的位置 思路第一次掃描全字符串,統(tǒng)計每個字符出現(xiàn)的次數(shù)第二次掃描全...
題目描述輸入一個正整數(shù)數(shù)組,把數(shù)組里所有數(shù)字拼接起來排成一個數(shù),打印能拼接出的所有數(shù)字中最小的一個。例如輸入數(shù)組{3,32,321},則打印出這三個數(shù)字能排成的最小數(shù)字為32...
題目描述輸入n個整數(shù),找出其中最小的K個數(shù)。例如輸入4,5,1,6,2,7,3,8這8個數(shù)字,則最小的4個數(shù)字是1,2,3,4,。 思路快速排序
Abstract??本文闡述了理論上的NDN轉(zhuǎn)發(fā)引擎如何在目前現(xiàn)有的計算機中工作。本文利用現(xiàn)有的已經(jīng)成熟的高速技術(shù)設(shè)計了一個轉(zhuǎn)發(fā)引擎樣例,并通過分析最新的原型實現(xiàn)來了解其性能...
題目描述數(shù)組中有一個數(shù)字出現(xiàn)的次數(shù)超過數(shù)組長度的一半,請找出這個數(shù)字。例如輸入一個長度為9的數(shù)組{1,2,3,2,2,2,5,4,2}。由于數(shù)字2在數(shù)組中出現(xiàn)了5次,超過數(shù)組...
題目描述輸入一棵二叉搜索樹,將該二叉搜索樹轉(zhuǎn)換成一個排序的雙向鏈表。要求不能創(chuàng)建任何新的結(jié)點,只能調(diào)整樹中結(jié)點指針的指向。 方法一:非遞歸版解題思路:1.核心是中序遍歷的非遞...
題目描述輸入一個整數(shù)數(shù)組,實現(xiàn)一個函數(shù)來調(diào)整該數(shù)組中數(shù)字的順序,使得所有的奇數(shù)位于數(shù)組的前半部分,所有的偶數(shù)位于位于數(shù)組的后半部分,并保證奇數(shù)和奇數(shù),偶數(shù)和偶數(shù)之間的相對位置...
題目描述 給定一個double類型的浮點數(shù)base和int類型的整數(shù)exponent。求base的exponent次方。 注意:exponent是0或者負數(shù)的情況。expon...
題目描述 輸入一個整數(shù),輸出該數(shù)二進制表示中1的個數(shù)。其中負數(shù)用補碼表示。 解法1 用1(1自身左移運算,其實后來就不是1了)和n的每位進行位與,來判斷1的個數(shù) 解法2 把一...
1. Fibonacci數(shù)列 大家都知道斐波那契數(shù)列,現(xiàn)在要求輸入一個整數(shù)n,請你輸出斐波那契數(shù)列的第n項。n<=39注意:不要用從上而下的遞歸,用自下而上,減少下層值的重復...
題目描述 在一個二維數(shù)組中,每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成一個函數(shù),輸入這樣的一個二維數(shù)組和一個整數(shù),判斷數(shù)組中是否含有該整數(shù)...