N個數,求第K大數

今天同學給我出了一道題是這樣的:有n個不重複的數,這n個數可以放入記憶體中,讓你用最快的方法找到第k大的數。解答:一般情況我們可能考慮,先將n個數排序(快排序、堆排序),然後可以得到結果。但是當n很大時這樣做的效率會很低。所以我們提出一種更高效的方法:利用快速排序的特點:第一遍排序會確定一個數的位置,這個數左邊都比它大,右邊都比他小(降序),當左邊區間大於K時,說明我們求的第K大數在左邊區間,這時我們可以捨棄右邊區間,將範圍縮小到左邊區間從而重複上述過程,直到確定一個數的位置時,左邊區間的小是K

深入理解ARM體系架構(S3C6410)—S3C6410儲存映射

參考文章:http://blog.csdn.net/eagle_lzt/article/details/6310094參考文章:http://www.threeway.cc/sitecn/InformationInfo.aspx?pid=1637&tid=1380S3C6410的實體記憶體分成Memory和Pheriperal兩部分,位址範圍分別為0x0~0x6fffffff和0x7fffffff~0xffffffff。系統通過

sscanf/scanf特殊用法

%[ ] 的用法:%[ ]表示要讀入一個字元集合, 如果[ 後面第一個字元是”^”,則表示反意思。                     [ ]內的字串可以是1或更多字元組成。Null 字元集(%[])是違反規定的,可                     導致不可預知的結果。%[^]也是違反規定的。          %[a-z] 讀取在 a-z 之間的字串,如果不在此之前則停止,如              char s[]="hello, my friend” ;   

火星人諺語系列之四:對問題最深入的認識是知道答案

總目錄:之一,之二,之三,之四,之五,之六,之七,之八 是否見過這種情境:一堆人在會議室,談論一個亟待搞定的客戶:“這個客戶可難纏了……”“可不是,我給你說……”“對對,我也是有親身體會的,比如……”“別提了,上一次……”又如一堆人在會議室,討論一個新的市場方向:“這個新方向不好開拓,……”“咱們剛開始,你看人家IBM……”“別提IBM了,就光一個XX就夠我們受的……”“咱們一無案例,二無資金,三無人才,……”暫且不管他們討論的事務本身,而來看一個問題:人們為何會向鯊魚撲向鮮血一樣,爭先恐後地表

敏捷開發日常跟進系列之六:驗收標準

這是敏捷開發日常跟進系列的第六篇。 (欄目目錄)要想不在評審會上得到“驚喜”,Product Owner最好提前約定好使用者故事的驗收標準,而且每個使用者故事可能各不相同。面向客戶價值設定驗收標準簡單說,就是客戶看到說“完成了”,才算完成了。從這一點上說,使用者眼中的“可工作軟體”和我們認為“可以運行,自動化測試了的,沒有缺陷的”軟體還是有差別的。使用者拿到軟體,是要使用從而獲得價值的,這常常需要多個功能聯合運行,前後資料完整一致才可以做到。在“敏捷產品管理”系列中,還會更加深入地探討這個話題。

Bloom Filter演算法詳解及執行個體

Bloom Filter——大規模資料處理利器   Bloom Filter是由Bloom在1970年提出的一種多雜湊函數映射的快速尋找演算法。通常應用在一些需要快速判斷某個元素是否屬於集合,但是並不嚴格要求100%正確的場合。 一. 執行個體   為了說明Bloom Filter存在的重要意義,舉一個執行個體:  假設要你寫一個網路蜘蛛(web crawler)。由於網路間的連結錯綜複雜,蜘蛛在網路間爬行很可能會形成“環”。為了避免形成“環”,就需要知道蜘蛛已經訪問過那些URL。給一個URL,

敏捷開發產品管理系列之六:Product Servant

 本文是敏捷開發產品管理系列的第六篇。(序言及設立迭代目標,產品版本規劃,產品使用者群規劃,新產品研發,預估會議,Product Servant,Product Owner團隊,產品線管理)馬與馬車夫的故事這是心理學上的一個比喻。馬拉著車向前走,它說:控制車去哪裡的是我,我走,車就走;我停,車就停;我轉,車就轉。馬車夫笑了,他說:控制車去哪裡的是我,我讓車走,車就走;我讓車停,車就停;我讓車轉,車就轉。后座的客人笑了,他說:難道你不是以送客人回家為生?當我們成為Product Owner的時候,

fread函數與fwrite函數詳解及執行個體

 fread函數和fwrite函數 size_t fread(void *buffer, size_t size, size_t count, FILE *fp)從檔案fp中讀入count次,每次讀size位元組,讀入的資訊存在buffer指標指向的緩衝區。函數傳回值等於實際讀入的次數(可能少於count)。 size_t fwrite(void *buffer, size_t size, size_t count, FILE

多線程中的errno原理詳解/errno的安全執行緒

一、errno的由來     在C編程中,errno是個不可缺少的變數,特別是在網路編程中。如果你沒有用過errno,那隻能說明你的程式不夠健壯。當然,如果你是WIN32平台的GetLastError(),效果也是一樣的。    

深入理解ARM體系架構(S3C6410)—S3C6410看門狗源碼執行個體

本系列文章由muge0913編寫,轉載請註明出處:http://blog.csdn.net/muge0913/article/details/7374490作者:張同浩,郵箱:muge0913@sina.com當系統運行受到外部幹擾或者系統錯誤,程式有時會出現跑飛,導致整個系統癱瘓。他會設定一段時間,當超出這段

Flex4中的皮膚(2):Skin State

在上一篇中,定義了一個最簡單的SkinnableComponent並為其定義了兩個Skin。對於TransitionSkin,需要在enable時有不同的展現方式,這可以通過Skin State實現。 對自訂的SkinnableComponent的修改 首先在組件中定義isEnabled屬性:private var _isEnabled:Boolean = false;public function get isEnabled():Boolean{return

進程概念 讀作業系統概念第六版

進程可以看做是正在執行的程式。進程需要一定的資源(如CPU時間、記憶體、檔案和I/O裝置)來完成其任務。這些資源在建立進程或執行線程時分配。 進程是執行的程式,這是一種非正式的說法。進程不只是程式碼,程式碼有時稱為文本段。進程還包括當前活動,通過程式計數器的值和處理器寄存器的內容來表示。另外,進程通常還包括進程堆棧段(包含臨時資料,如方法參數、返回地址和局部變數)和資料區段(包含全域變數)。程式本身不是進程;程式只是被動實體,如儲存在磁碟上的檔案內容,而進程是活動實體,它有一個程式計數器用來表示

STL用法點滴(不斷添加中)

 1、std::string的使用3、為什麼會出現大量的警告資訊4、multimap 模板類的用法5、map模板類的用法========================================================================================================= 1、std::string的使用    注意:需加入標頭檔<string>,若加上using namespace std;就不必在string前加std  

不定選項 完成考試系統的處理辦法

痛點一取得題目數組,大亂後輸出,調整不同的輸出順序 步驟 1       取得題目數組 $subject 2 取得輸出的數組  var arrayLen = count($subject); $tempKey = range(0,arrayLen);        $tempKey = array_rand($tempKey);        for($i=0;$i<count($tempKey);$i++)        {  $smartyArr[$i]["subject"] =

mail伺服器初級 安裝

      linux apache php mysql qmail vpopmail qmaliadmin 單位需要,我用了五一休息的時間折騰這個玩意對原理不太明白,就說下我安裝的順序,自己也做個記錄不過可能我的補丁打的不全。真正做伺服器使用謹慎。1 安裝linux ,這個不用說了,您就自己弄吧。2 安裝mysql5 , 這個拒絕經驗主義,一定要按照規範來,要不你應該會有麻煩,我就有麻煩了。安裝順序 shell> groupadd mysql                  

關於無限級緩衝的類的擴充

<?php/** * 功能: 根據條件建立分類緩衝減少類別使用 * 建立日期:Thu May 31 15:55:11 CST 2007 * 最後更新: * 作者: sanshi <sanshi0815@tom.com> */class treeCache{var $tableName = "index_category"; //表名var $where = "1"; //where條件var $pidStr ="i_c_pid";

檔案解析工具函數strtok&strtok_r

原型:extern   char   *strtok(char   *s,   char   *delim); 用法:#include   <string.h> 功能:分解字串為一組標記串。s為要分解的字串,delim為分隔字元字串。 說明:首次調用時,s必須指向要分解的字串,隨後調用要把s設成NULL。       strtok在s中尋找包含在delim中的字元並用NULL( '\0 ')來替換,直到找遍整個字串。       返回指向下一個標記串。當沒有標記串時則返回Null

HTTP的認證模式

SIP類似Http協議。其認證模式也一樣。Http協議(RFC 2616 )規定可以採用Base模式和摘要模式(Digest schema)。RFC 2617 專門對兩種認證模式做了規定。RFC 1321

位元組序問題–大端法小端法

一、位元組序定義位元組序,顧名思義位元組的順序,再多說兩句就是大於一個位元組類型的資料在記憶體中的存放順序(一個位元組的資料當然就無需談順序的問題了)。其實大部分人在實際的開發中都很少會直接和位元組序打交道。唯有在跨平台以及網路程式中位元組序才是一個應該被考慮的問題。在所有的介紹位元組序的文章中都會提到位元組序分為兩類:Big-Endian和Little-Endian。引用標準的Big-Endian和Little-Endian的定義如下:a)

strdup函數的用法

strdup函數的用法 函數名: strdup功  能: 將串拷貝到建立的位置處用  法: char *strdup(char *str); 這個函數在linux的man手冊裡解釋為:The strdup() function returns a pointer toa new string which is aduplicate of the string s. Memory for thenew string is obtained withmalloc(3), and can be

總頁數: 61357 1 .... 6447 6448 6449 6450 6451 .... 61357 Go to: 前往

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.