原创 海量數據處理專題之雙層桶劃分
【什麼是雙層桶】 事實上，與其說雙層桶劃分是一種數據結構，不如說它是一種算法設計思想。面對一堆大量的數據我們無法處理的時候，我們可以將其分成一個個小的單元，然後根據一定的策略來處理這些小單元，從而達到目的。 【適用範圍】 第k大，中位
2020-06-22 10:21:41
原创 算法面試：精選微軟經典的算法面試100題
微軟等數據結構+算法面試100題首次完整亮相 (注：本文轉自July) ---100題V0.1版最終完成 ================ 作者:July 2010年12月6日 微軟等100題系列
2020-06-22 09:46:06
原创 面試題：敲七
Problem輸出7和7的倍數，還有包含7的數字例如（17，27，37...70，71，72，73...） Input一個整數N。(N不大於30000) Output從小到大排列的不大於N的與7有關的數字，每行一個。 Sample Inp
2020-06-22 09:46:06
原创 面試題：4張紅色的牌和4張藍色的牌
題目爲：有4張紅色的牌和4張藍色的牌，主持人先拿任意兩張，再分別在A、B、C三人額頭上貼任意兩張牌， A、B、C三人都可以看見其餘兩人額頭上的牌，看完後讓他們猜自己額頭上是什麼顏色的牌，A說不知道，B說不知道，C說不知道，然後A說知道了。
2020-06-22 09:46:06
原创 抽樣問題的解決方案
問題： 輸入整個整數m和n（0<m<n） 輸出：要求按順序輸出m個隨機整數，整數的值的範圍是0~n-1。 例如：輸入5和100， 輸出： 3,8,34,55,77 解決方案1. 按順序考慮整數0,1,2，...，n-1，並通過覈實的隨
2020-06-22 09:45:53
原创 海量數據處理專題（四）——Bit-map
【什麼是Bit-map】 所謂的Bit-map就是用一個bit位來標記某個元素對應的Value， 而Key即是該元素。由於採用了Bit爲單位來存儲數據，因此在存儲空間方面，可以大大節省。 如果說了這麼多還沒明白什麼是Bit-map，那麼
2020-02-20 23:24:58
原创 c/c++筆試題（1）
1.多態類中的虛函數表是Compile-Time，還是Run-Time時建立的? 答案：虛擬函數表是在編譯期就建立了,各個虛擬函數這時被組織成了一個虛擬函數的入口地址的數組.而對象的隱藏成員--虛擬函數表指針是在運行期--也就是構造函數被
2020-02-20 23:24:58
原创 面試題：給定一個包含4300000000個32位證書的順序文件，求出一個至少包含兩次的整數
面試題：給定一個包含4300000000個32位整數的順序文件，求出一個至少包含兩次的整數。 思路：考慮兩個條件 1. 所有的整數都存儲在順序文件中，因此，讀取文件的次數將明顯影響算法的效率 2. 順序文件中包含的整數個數爲43000
2020-02-20 23:24:58
原创 Unix網絡編程學習筆記（1）
UDP套接口編程 一、 基於UDP套接口的客戶端/服務器編程常遇到的一個問題是：數據包丟失。 如果一個客戶向服務器發送數據報，並且希望服務器接收到數據報並進行處理後，反饋相應的信息。如果客戶端向服務器發送數據的過程中，數據報丟失（比如說被
2020-02-20 23:24:58
原创 海量數據處理專題（二）——Bloom Filter
【什麼是Bloom Filter】 Bloom Filter是一種空間效率很高的隨機數據結構，它利用位數組很簡潔地表示一個集合，並能判斷一個元素是否屬於這個集合。Bloom Filter的這種高效是有一定代價的：在判斷一個元素是否屬於某
2020-02-20 23:24:58
原创 VC++2008 應用程序配置不正確
在用VS2008的C++開發程序時，開發的程序在沒有安裝.NET的系統中會出現錯誤“應用程序配置不正確，程序無法運行” 原因是MFC的版本不同。 在使用 VC++2005環境下生成的程序，放置到未安裝VC環境的機器下後，有時候會出現程序無
2020-02-20 23:24:58
原创 思考題1
某個升級遊戲有一張卡，卡上有16個點，這其中隱藏了整數1,...16的隨機排列。玩家將卡上的點擦開以查看裏面的整數。如果出現整數3，那麼玩家就失敗了；如果1和2（不考慮順序）都出現了，那麼玩家就贏了。描述計算隨機選擇一個點序列而贏得遊戲的
2020-02-20 23:24:47
原创 數學之美系列文章列表地址
http://www.kuqin.com/math/20071204/2798.html 點贊 收藏 分享 文章舉報 hit_kongquan 發佈了41 篇原創文章 · 獲贊
2020-02-20 23:24:47
原创 海量數據處理專題（五）——堆
【什麼是堆】 概念：堆是一種特殊的二叉樹，具備以下兩種性質 1）每個節點的值都大於（或者都小於，稱爲最小堆）其子節點的值 2）樹是完全平衡的，並且最後一層的樹葉都在最左邊 這樣就定義了一個最大堆。如下圖用一個數組來表示堆： 那麼下面介
2020-02-20 23:24:47
原创 數學之美 從全球導航到輸入法——談談動態規劃
今年九月二十三日，Google、T-Mobile 和 HTC 宣佈了第一款基於開源操作系統 Android 的 3G 手機，其中一個重要的功能是利用全球衛星定位系統實現全球導航。這個功能在其它手機中早已使用，並且早在五六年前就已經有實現這
2020-02-20 23:24:47