原创 PKU Campus 2015解題報告

這是第一次參加北大校賽，有一段時間沒有好好做題了，加上自己太水，這場比賽做得很不好，場下仔細想了想沒搞定的題目，其實沒有想象中那麼難~下次北大校賽，一定要好好打！ 因爲平時實驗室有不少事情要做，沒辦法將時間全花在做題上面，只能慢慢

2020-02-22 04:00:53

原创 MIT 6.824 分佈式系統導論： lab5 Persistence實現設計

lab5 Persistence CSDN使用markdown語法編輯的博客，格式看起來，不是特別舒服，可在github上看此博客。 lab5要求在lab4的基礎上，增加數據持久化的功能，從而支持節點在dead之後能夠根據磁盤數據進行

2018-08-22 14:19:30 1

原创 正多面體幾何構造法

正多面體幾何構造法 概念 正多面體：是指多面體的各個面都是全等的正多邊形，並且各個多面角都是全等的多面角。五種正多面體： 正四面體、正六面體（正方體）、正八面體、正十二面體、正二十面體。理論支持 歐拉定理：任何凸多面體的頂點數v與面

2018-08-22 14:19:30 21

原创 狀態轉移思想解讀：輾轉相除（歐幾里德）算法及擴展

原創文章，轉載請註明: 轉載自 SunliyMonkey技術博客 本文鏈接地址: 狀態轉移思想解讀：輾轉相除（歐幾里德）算法及擴展 URL: http://blog.csdn.net/sunliymonkey/article/deta

2018-08-22 14:19:29 1

原创 Linux內核源碼分析之文件系統(1) -- 三思而後行

原創文章，轉載請註明: 轉載自 SunliyMonkey技術博客本文鏈接地址: Linux內核源碼分析之文件系統(1) -- 三思而後行URL: http://blog.csdn.net/sunliymonkey/article/de

2018-08-22 14:19:27

原创 單源最短路徑算法的MapReduce實現(Metis版本)

1. Mapreduce框架 1.1 Mapreduce介紹 Mapreduce 是谷歌提出的一個分佈式計算框架， 利用該框架， 能夠讓用戶方便地利用多機並行處理數據。 該框架有兩個重要的函數： Map 和 Reduce， Map 函數對

2018-08-22 14:19:27 18

原创 在c/c++語言中，爲什麼c[5] == 5[c]

博客轉載請註明原地址： http://blog.csdn.net/sunliymonkey/article/details/48139183 問題：在c/c++語言中，爲什麼c[5] == 5[c]？ 　　這個問題，當初是在德問上看見的，

2018-08-22 14:19:27 1

原创 busybox靜態編譯及動態編譯實踐

1. 簡介 　　BusyBox 是一個集成了一百多個最常用linux命令和工具的軟件。BusyBox 包含了一些簡單的工具，例如ls、cat和echo等等，還包含了一些更大、更復雜的工具，例grep、find、mount以及telnet

2018-08-22 14:19:26 1

原创 近似直徑算法的 GraphChi 實現

1. GraphChi 1.1 簡介 　　GraphChi 是由卡耐基梅隆大學設計， 可以在單機上進行高效大規模計算的框架， 區別於將圖的信息全部存儲在內存當中， GraphChi 利用單機計算機海量的硬盤進行存儲， 由於硬盤與內存的訪問

2018-08-22 14:19:26

原创 LeetCode 97: Interleaving String 字符串交錯

博客轉載請註明地址：http://blog.csdn.net/SunliyMonkey/article/details/48165711 題目描述 題目地址：https://leetcode.com/problems/interleavi

2018-08-22 14:19:25

原创 MIT 6.824: 分佈式系統實驗

1. 簡介 　　6.824是MIT的分佈式系統課程，該課程結合相關論文和實驗，能夠讓你充分體驗到分佈式系統的神奇之處。尤其提供的實驗，更能夠讓你擺脫紙上談兵的困境，切身體會到設計分佈式系統的樂趣。雖然這些實驗只涵蓋了知識中的一部分，但是對

2018-08-22 14:19:25 4

原创 LeetCode 124: Binary Tree Maximum Path Sum 樹形動態規劃

博客轉載請註明地址：http://blog.csdn.net/sunliymonkey/article/details/48179427 題目描述 題目地址：https://leetcode.com/problems/binary-tre

2018-08-22 14:19:24

原创 tiny linux: 內核精簡的根文件系統製作

tiny linux tiny_linux要求實現以下兩點： 精簡linux內核鏡像，要求在支持TCP/IP數據傳輸的情況下，內核鏡像和正常運行所需內存能夠做到儘可能的小。 採用busybox製作根文件系統，利用kernel mode

2018-08-22 14:19:23 3

原创 個性化配置--Linux Terminal終端

使用linux系統已經很多年，今天才注意到命令終端的格式和顏色均是可以配置，故在網上學習了一番，並寫下此博客作爲學習筆記。整篇博客簡單分析了終端顏色和格式的默認配置代碼，然後展示了語法規則，最終給出了自己使用的配置方案。 默認配置

2018-08-22 14:19:23 1

原创 Linux IO性能測試工具: FIO之初見

0. 前言 對於存儲系統，人們最爲關注“三高”問題： 高性能，高可擴展性，高可靠性。嚐嚐會聽到某司宣稱自己的存儲系統能夠達到6個9（99.9999% ），其指存儲系統十分可靠，在一年中最多出現十幾秒的宕機時間； 而對於高可擴展性，主要是指

2018-08-22 14:19:23