原创 【編程之美挑戰賽第一場】焦距
時間限制:2000ms 單點時限:1000ms 內存限制:256MB 描述 一般來說，我們採用針孔相機模型，也就是認爲它用到的是小孔成像原理。 在相機座標系下，一般來說，我們用到的單位長度，不是“米”這樣的國際單位，而是相鄰像素的
2020-07-01 01:29:23
原创 【LeetCode】N-Queens II N皇后問題 回溯法
N-Queens II Total Accepted: 4852 Total Submissions: 16065 Follow up for N-Queens problem. Now, instead outputti
2020-07-01 01:29:23
原创 Linux 內存尋址
80x86微處理器下的三種不同的地址： 邏輯地址：16位段選擇符+32位offset， 段選擇符存放在段寄存器中 線性地址：也稱爲虛擬地址，32bit 體系結構可以表達4GB的地址空間 物理地址：芯片內存單元尋址 MMU 通過分段單元將
2020-07-01 01:29:23
原创 【劍指offer】題目1385：重建二叉樹
題目描述： 輸入某二叉樹的前序遍歷和中序遍歷的結果，請重建出該二叉樹。假設輸入的前序遍歷和中序遍歷的結果中都不含重複的數字。例如輸入前序遍歷序列{1,2,4,7,3,5,6,8}和中序遍歷序列{4,7,2,1,5,3,8,6}，則重建二叉
2020-07-01 01:29:10
1
原创 【HackerRank】Red John is Back (Dynamic programming)簡單遞推
Red John has committed another murder. But this time, he doesn’t leave a red smiley behind. What he leaves behind is a
2020-02-20 18:31:47
1
原创 【編程之美挑戰賽第一場】活動中心
時間限制:12000ms 單點時限:6000ms 內存限制:256MB 描述 A市是一個高度規劃的城市，但是科技高端發達的地方，居民們也不能忘記運動和鍛鍊，因此城市規劃局在設計A市的時候也要考慮爲居民們建造一個活動中心，方便居住在
2020-02-20 18:31:47
原创 【hackerrank】Insertion Sort Advanced Analysis
Insertion Sort is a simple sorting technique which was covered in previous challenges. Sometimes, arrays may be too la
2020-02-20 18:31:47
4
原创 【劍指offer】二維數組中的查找
題目描述： 在一個二維數組中，每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請完成一個函數，輸入這樣的一個二維數組和一個整數，判斷數組中是否含有該整數。 輸入： 輸入可能包含多個測試樣例，對於每個測試案例，
2020-02-20 18:31:47
原创 【HackerRank】Angry Children 2 排序+動態規劃
Bill Gates is on one of his philanthropic journeys to a village in Utopia. He has N packets of candies and would like t
2020-02-20 18:31:47
7
原创 深刻理解Linux進程間通信（IPC）
materials from : http://www.ibm.com/developerworks/cn/linux/l-ipc/ 一個大型的應用系統，往往需要衆多進程協作，進程（Linux進程概念見附1）間通信的重要性顯而易
2020-02-20 18:31:47
原创 【LeetCode】Evaluate Reverse Polish Notation
Evaluate the value of an arithmetic expression in Reverse Polish Notation. Valid operators are +, -, *, /. Each operan
2020-02-20 18:31:47
原创 【劍指offer】題目1510：替換空格
題目描述： 請實現一個函數，將一個字符串中的空格替換成“%20”。例如，當字符串爲We Are Happy.則經過替換之後的字符串爲We%20Are%20Happy。 輸入： 每個輸入文件僅包含一組測試樣例。 對於每組測試案例，輸入
2020-02-20 18:31:47
原创 【程序員的自我修養】從分段機制到分頁機制
操作系統的多任務性使得CPU在多個進程之間共享，從進程的角度來看，就是一個進程獨佔一個CPU，IO抽象模型也很好地實現了IO設備的共享，那麼內存的分配與共享就交給虛擬存儲器來管理了。 早期計算機中，程序是直接運行在物理內存
2020-02-20 18:31:47
1
原创 【編程之美挑戰賽第一場】樹
時間限制:4000ms 單點時限:2000ms 內存限制:256MB 描述 有一個N個節點的樹，其中點1是根。初始點權值都是0。 一個節點的深度定義爲其父節點的深度+1,。特別的，根節點的深度定義爲1。 現在需要支持一系列以下操作
2020-02-20 18:31:47
原创 【HackerRank】Common Child (LCS)最長公共子序列
Given two strings a and b of equal length, what’s the longest string (S) that can be constructed such that S is a child
2020-02-20 18:31:47
2