
題目描述在一個字符串(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轉發(fā)引擎如何在目前現(xiàn)有的計算機中工作。本文利用現(xiàn)有的已經(jīng)成熟的高速技術設計了一個轉發(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ù)組...
題目描述輸入一棵二叉搜索樹当纱,將該二叉搜索樹轉換成一個排序的雙向鏈表呛每。要求不能創(chuàng)建任何新的結點,只能調整樹中結點指針的指向坡氯。 方法一:非遞歸版解題思路:1.核心是中序遍歷的非遞...
題目描述輸入一個整數(shù)數(shù)組莉给,實現(xiàn)一個函數(shù)來調整該數(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ù)...