原创 區間調度問題

今天給大家介紹一下區間調度問題。區間調度是一類難度比較大,但同時應用比較廣的問題,經常會在面試中以各種形式出現。本文將會介紹區間調度的各種變形,希望能使大家在面臨區間調度問題時得心應手,並可以在實際工作中巧妙應用。 1. 相關定義

原创 加權區間調度問題詳解

題目要求:     求區間圖的最大加權獨立集。(選擇一部分互不重疊的區間,使得被選出來的區間權重之和最大)                                                        

原创 大數據Top K算法思路

Top K 算法詳解 應用場景:         搜索引擎會通過日誌文件把用戶每次檢索使用的所有檢索串都記錄下來,每個查詢串的長度爲1-255字節。         假設目前有一千萬個記錄(這些查詢串的重複度比較高,雖然總數是1千萬

原创 當for循環,fork(),printf()相遇時的思考

今天上午課間休息,教操作系統課的老韓看我沒事正在跟同學聊天,就過來給我出了這麼個問題: "你看這兩段代碼運行結果有什麼不同麼?" 代碼1: #include<unistd.h> #include<stdio.h> #include<sy