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。系統通過

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

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

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

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

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

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

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

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

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

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

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

在SourceForge.net上使用TortoiseCVS上傳代碼

可能看到本文章的很少有人沒有從SourceForge.net 下載過代碼或者檔案,但因為SourceForge.net 對上傳的安全性考慮的非常周到,執行的比較嚴格,所以在SourceForge.net上使用TortoiseCVS上傳代碼對我來說一直是個很難的事情,昨天終於在david.turning的協助下,成功的使用SourceForge.net和TortoiseCVS建立了smart在sourceforge的代碼(http://blog.csdn.net/hongbo781202/arch

如何鑒別 canon 行貨

☆如何鑒別相機行貨還是水貨: 數位相機尤其是佳能的A系列可以說遍地都是水貨。水貨從外觀和效能和行貨一般來講沒有區別。但是買水貨享受不到和行貨一樣的售後服務,像數位相機這種精密光學儀器,最好還是勸你買行貨品質有保證!A640行貨大約價格是:2200—2300裸機,開票+4%。水貨大概便宜300塊左右。鑒別方法⑴

從零開始學Shark(2)–下載

原文: http://shark.objectweb.org/doc/sfs/sharkfromscratch1.html 我個人的安裝是下載代碼到C:/dev/Shark但將他們編譯到C:/Shark .你可以自己設定目錄,但如果這樣,你需要修改下面的命令.第一步,你可以從http://forge.objectweb.org/project/showfiles.php?group_id=74&release_id=512  得 到shark

對稱式加密演算法的四種應用模式

 加密模式(英文名稱及簡寫)中文名稱Electronic Code Book(ECB)電子密碼本模式Cipher Block Chaining(CBC)密碼分組連結模式Cipher Feedback Mode(CFB)加密反饋模式Output Feedback

using libxml2連載(2 使用簡介與xml tree的產生解析)

使用簡介資料類型:xmlChar  替代char,使用UTF-8編碼的一位元組字串。如果你的資料使用其它編碼,它必須被轉換到UTF-8才能使用libxml的函數。XmlDoc 包含由解析文檔建立的樹結構,xmlDocPtr是指向這個結構的指標。xmlNodePtr and xmlNode 包含單一結點的結構xmlNodePtr是指向這個結構的指標,它被用於遍曆文檔樹。        優點:1.   安裝、使用比較簡單,容易入門;2.  

反編譯 VS “反反編譯”???還會有“反反反編譯”嗎?

Java是半編譯半解釋型語言,也就是源碼首先要編譯成位元組碼,再由虛擬機器來解釋執行,這也是java之所以能“平台無關”的原因。Java要實現這一點,就使得從位元組碼再反編譯回源碼不是什麼難事(位元組碼“可讀性”強)。Java也似乎沒在原始碼加密上下太多工夫,這也似乎不是Java的重點。    從得到的class檔案,程式員可以輕鬆的利用反編譯器得到源碼,現在最流行的應該就是JAD以及以JAD為引擎的幾個GUI程式。  Jad - the fast JAva

List of Xcode Shortcut keys

In my point of view using shortcut keys are much faster then using mouse. So I always prefer to explore more shortcut keys for one software I used most of the time. I am working with Xcode since June 2008 and find lot of hidden keys by myself or

如何學習ERP

昨天和一個在國營企業工作的朋友閑聊,有了許多的感慨,作為國營體制下工作的IT人員,感覺有些壓抑,可又找不到出路。隨著年紀日漸增加,越來越覺得要學習些新的東西,問題是出路在哪?聊天的結果讓我明確的感受到了這樣一種現象:作為IT人員很難明確自己的定位,更難找到出路。針對這個問題,我將談談我自己的看法,希望大家能多補充、討論。一、明確自己的定位在ERP這個行業中,一般來說包括下面這幾種職務。由於各公司對顧問的定義和定位有些許的差別,故,本文中進行的分類只代表個人觀點。工廠內部的:1、 ERP實施顧問,

Fast Scrolling in Tweetie with UITableView

文章目錄 The SolutionWhy it’s FastThe Code  http://blog.atebits.com/2008/12/fast-scrolling-in-tweetie-with-uitableview/Fast Scrolling in Tweetie with UITableViewDecember 12, 2008 Scrolling is the primary method of interaction

iphone 繪圖小結

1.繪圖總結:繪圖前設定:CGContextSetRGBFillColor/CGContextSetFillColorWithColor          //填充色CGContextSetRGBStrokeColor/CGContextSetStrokeColorWithColor           //筆顏色CGContextSetLineWidth                           //線寬度 繪圖後設定:注: 

總頁數: 61357 1 .... 5859 5860 5861 5862 5863 .... 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.