原创 Linux daemon進程原理與使用
什麼情況下用daemon進程 生產環境下，除了我們ssh登錄上去，然後手動跑的那部分以外，其他都是自動運行的，這些大部分都應該是後臺執行的。如何才能後臺執行呢？ nohup ./XXX & 由系統的其他daemon進程啓動。這
2020-02-24 13:14:29
5
原创 【redis】dict
dictEntry由3個東西組成，分別是void *key,void*val,dictEntry *next dictht需要一個數組，由三個東西即可： dictEntry ** size used 數組的元素時dictEntry指針，
2020-02-24 13:14:29
原创 歡迎使用CSDN-markdown編輯器
Slice 聲明 s1 := make([]int, 10) // 10個元素，元素被初始化爲零 s1 := []int{} // 0個元素 s1 := []int{1,2,3} // 元素爲1,2,3 a
2020-02-24 13:14:29
原创 求數組的逆序對個數【先離散化】
參考資料：http://poj.org/problem?id=2299 原題是求數列逆序數對的個數。 如果數組數據範圍很大，而數據數量與之相比小很多，那麼直接用輸入數據來求逆序數就不值得了，可以進行離散化處理。處理要點是： 1.用一個st
2020-02-24 13:14:29
原创 0到n-1數組的排序
僅限 0到n-1這種情況。數組包含n個元素，只不過可能是亂序的，需要排序。 1.檢測是否有序： 2.排序。拿起第一個元素k，將其放到p[k]位置，剛纔的p[k]元素，也放到他相應的位置上。 #include <
2020-02-24 13:14:29
原创 linux的page cache策略
1.buffer與cached 執行free命令出來的結果，包括buff和cache，實際可用的內存需要看第二行。 [root@localhost chenming]# free -m
2020-02-24 13:14:29
原创 求數組的逆序對個數
求數組的逆序對個數。如【3,5,1,15】，共有（3,1），（5,1）兩對，逆序對個數爲2； 1：顯然這個可以用窮舉的方法去做，類似於直接選擇排序，複雜度n^2. 2：也可以用歸併的方式去做，思路是：歸併時，假設兩個子數組已經排序，數組1
2020-02-24 13:14:29
原创 樹狀數組 - POJ 3067 Japan
原題地址： http://poj.org/problem?id=3067 樹狀數組的典型應用，典型輸入如下： 1 3 4 4 1 4 2 3 3 2 3 1 表示有4條連線，如圖： 顯然有5個交點。怎麼求呢？對輸入的數對（x，y）做排序
2020-02-24 13:14:29
原创 獲取時間戳與當地時間
gettimeofday和time(NULL)返回的都是絕對時間戳，時間戳全世界統一；可讀的年月日時間則不一樣。 在全世界，執行date +%s的結果都一樣，但是執行date +%Y%m%d-%H%M%S的結果則不同 [fal
2020-02-24 13:14:29
原创 矩形交集和並集的面積-離散化
給出多個座標表示的矩形，求其並集的面積和交集的面積。答案是離散化！很強。 輸入： 2 10 10 20 20 15 15 25 25.5 3 10 10 20 20 15 8 30 15 17 13 25 25 0 上代碼。 //離散化
2020-02-24 13:14:29
原创 好用的xshell顏色配置
[comfort color] text=dce2e2 text(bold)=dce2e2 magenta=dd3682 magenta(bold)=dd3682 white=dce2e2 white(bold)=dce2e2 r
2020-02-24 13:14:29
原创 給定無序自然數數組，求最大連續自然數個數，時間複雜度爲O(n)
方法1：排序，然後遍歷，複雜度n lg n。 方法2：並查集。用一個hash table記錄數據是否出現，一個數組用於實現並查集。每次加入數據x，check 一下哈希table中x-1和x+1是否合法並存在，若存在則合併。最後遍歷並查集數
2020-02-24 13:14:29
原创 共享內存shmat shmget shmdt shmctl ipcs ipcmk ipcrm
查 ipcs -m 增ipcmk -M 1024(size) ipcmk -M 1024(size) -p 0666 刪 ipcrm -m 1024(id) size的上限：4G [chenming@localhost src]$ c
2020-02-24 13:14:29
原创 找到int最左邊的那個1
找到一個數最右邊那個1很容易，就是x & -x，那麼最左邊那個1呢？ 【1】移位，逐個check，複雜度O(n)，n是bit位數。 【2】先把二進制模式翻轉，再求最右邊那個1，再翻轉回去。複雜度O(lg N)。 【3】得到最右邊那
2020-02-24 13:14:29
原创 golang面向對象
golang可以實現面向對象，C++能做的，golang基本也可以做。 1.簡單繼承 golang用組合來實現繼承，父類實例的作爲子類的匿名成員即可。 繼承了父類的成員變量和成員方法。 同名的成員方法，無論完整函數簽名是否
2020-02-24 13:14:29