原创 互聯網架構體系講座隨堂筆記
講座主要內容 淘寶典型的架構應用 頂層load balance，業務分發 二層應用層，各類繁多的應用app 三層服務層SOA，使用多種中間件 四層存儲層，MySQL Hbase Oceanbase， TFS 五層分析層，一些日誌文件，數
2018-09-03 17:33:21
原创 【轉】紅黑樹從頭至尾插入和刪除結點的全程演示圖
轉自：http://blog.csdn.net/v_JULY_v/article/details/6284050 算法treeblogc 紅黑樹插入和刪除結點的全程演示 作者：July、
2018-09-03 17:33:21
原创 VFS虛擬文件系統層
Linux IO子系統由上至下，依次由VFS虛擬文件系統層，pagecache，Mapping Layer（具體的文件系統），通用塊層，IO調度層，塊設備驅動層組成。 VFS說明。 VFS虛擬文件系統 VFS建立了文件系統的統一模型，對
2018-09-03 17:33:21
原创 快速排序的兩種改進方法算法及topK問題求解
#include <stdio.h> #include <stdlib.h> #include <time.h> /** * 位操作實現的交換算法 */ void swap(int *a int *b) { *a = *a^*b;
2018-09-03 17:33:21
原创 函數指針
函數指針 簡單示例：int (*p)() //p是一個函數指針，可指向任一入參爲空，返回值類型是int型的函數。 複雜示例：int *(*(*p)())[10] //p是一個函數指針，指向一個入參爲空，返回值是一個指針，指向一個10個元素
2018-09-03 17:33:21
原创 linux kernel、module編譯
linux kernel編譯，大致可分爲幾個步驟： 1. 獲取想要編譯的目標版本源碼。 源碼獲取地址：https://www.kernel.org/ 以下載linux-2.6.32.63.tar.xz爲例。 2. 解壓縮源碼。將kern
2018-09-03 17:33:20
原创 ubuntu下kdump的使用
1, 安裝kdump, apt-get install kexec-tools crash 安裝後檢查grub文件/boot/grub/grub.cfg，會發生引導內核命令後多了一個參數：crashkernel=384M-:128M
2018-09-03 17:33:20
原创 slab分配器的說明與使用
slab邏輯結構圖 slab分配器 slab是Linux操作系統的一種內存分配機制。其工作是針對一些經常分配並釋放的對象，如進程描述符等，這些對象的大小一般比較小，如果直接採用夥伴系統來進行分配和釋放，不僅會造成大量的內碎片，而且
2018-09-03 17:33:20
2
原创 遞歸算法小結
遞歸算法的設計重在兩點： 1. 確定遞歸出口，即遞歸終止條件 2. 設計遞歸公式 典型的遞歸問題有： 1. 斐波那契數列 公 式：F(n) = F(n-1) + F(n-2) (n>=2) 遞歸出口：n=2時，F(1)
2018-09-03 17:33:12
原创 linux平臺下 延遲工作隊列實例
轉自http://blog.csdn.net/younger_china/article/details/7098934 工作隊列(work queue)是Linux內核中將操作延期執行的一種機制。因爲它們是通過守護進程在用戶上下
2018-09-03 17:33:12
原创 用位操作實現的數據交換
void Swap(int* aint* b) { *a=*a^*b; *b=*a^*b; *a=*a^*b; } 實現將a賦值給b，只要將b=a其實就可以了，但如果就這樣會丟失b原來的信息。 因
2018-09-03 17:33:12