摘要：
摘要 排序有內(nèi)部排序和外部排序，內(nèi)部排序是數(shù)據(jù)記錄在內(nèi)存中進(jìn)行排序，而外部排序是因排序的數(shù)據(jù)很大，一次不能容納全部的排序記錄，在排序過(guò)程中需要訪問(wèn)外存。 冒泡排序 1 func BubbleSort(vector []int) { 2 fmt.Println("BubbleSort") 3 fmt. 閱讀全文
posted @ 2016-06-29 11:17
borey
閱讀(543)
評(píng)論(0)
推薦(0)
摘要：
思路：初步查看很難一眼分析出表達(dá)式是什么含義，我們不妨舉例分析一下，假設(shè) n = 5，二進(jìn)制表示為101，那么 n-1 = 4，二進(jìn)制表示為100， 5 & 4 = 101 & 100 = 100 = 4 ！= 0，下面我們來(lái)看更多的例子 我們會(huì)發(fā)現(xiàn)要使表達(dá)式等于0，n-1必須使得n的n-1都向高位 閱讀全文
posted @ 2016-06-29 11:14
borey
閱讀(1983)
評(píng)論(0)
推薦(0)
摘要：
思路一： 計(jì)算出n！= nValue，然后 nValue % 10 == 0 則nCount自增1，nValue /= 10 直到條件為否，最后nCount就是我們想要的結(jié)果，代碼如下： 代碼簡(jiǎn)潔易懂，看上去還不賴，但是這里要考慮一個(gè)問(wèn)題就是在求n！整數(shù)溢出了怎么辦？ 顯然我們使用_int64也同樣 閱讀全文
posted @ 2016-06-29 11:12
borey
閱讀(2719)
評(píng)論(0)
推薦(0)
摘要：
思路： 遞歸思想。我們有n張牌，不妨先假設(shè)有一個(gè)洗牌函數(shù)shuffle(....)，能完美的洗出n-1張牌 。拿第n張牌來(lái)打亂前面n-1的洗牌順序，從而得到n張牌的最終結(jié)果。 代碼如下： 輸出結(jié)果： 從結(jié)果來(lái)看上去很完美，剩下就是要在隨機(jī)函數(shù)上做文章了，如果有一個(gè)完美的隨機(jī)數(shù)發(fā)生器，那么這就是一個(gè)完 閱讀全文
posted @ 2016-06-29 11:07
borey
閱讀(9846)
評(píng)論(0)
推薦(0)
摘要：
tcp關(guān)閉連接不區(qū)分客戶端和服務(wù)端，哪一端口可以主動(dòng)發(fā)起關(guān)閉連接請(qǐng)求。所以為了描述方便，描述中的“主動(dòng)方”表示主動(dòng)發(fā)起關(guān)閉連接一方，“被動(dòng)方”表示被動(dòng)關(guān)閉連接一方。 1. tcp關(guān)閉連接狀態(tài)轉(zhuǎn)換 上圖是tcp連接主動(dòng)關(guān)閉端的狀態(tài)轉(zhuǎn)換圖： （1）應(yīng)用層調(diào)用close函數(shù)發(fā)起關(guān)閉連接請(qǐng)求 （2）發(fā)送FI 閱讀全文
posted @ 2016-06-29 11:04
borey
閱讀(14453)
評(píng)論(1)
推薦(0)
摘要：
1，原子操作 通常cpu的最小執(zhí)行單元是一條指令，是不會(huì)被打斷的。我們把單條指令的操作成為是原子的，但是像自增或自減這樣的操作由幾條指令組成，是非原子操作。window提供了一些專門的原子操作的API： 2，同步與鎖 a，二元信號(hào)量（線程間共享） b，互斥量（mutex） c，臨界區(qū)（Critica 閱讀全文
posted @ 2016-06-29 10:54
borey
閱讀(290)
評(píng)論(0)
推薦(0)
摘要：
函數(shù)： （1）int shmget(key_t key, int size, int shmflg)，開(kāi)辟或使用一塊共享內(nèi)存。 （2）void *shmat(int shmid, const void *shmaddr, int shmflg)， 將參數(shù)shmid所指向的共享內(nèi)存與當(dāng)前進(jìn)程連接。當(dāng)使 閱讀全文
posted @ 2016-06-29 10:48
borey
閱讀(297)
評(píng)論(0)
推薦(0)
摘要：
前言： 消息隊(duì)列就是一個(gè)消息的鏈表。可以把消息看作一個(gè)記錄，具有特定的格式以及特定的優(yōu)先級(jí)。對(duì)消息隊(duì)列有寫權(quán)限的進(jìn)程可以向其中按照一定的規(guī)則添加新消息；對(duì)消息隊(duì)列有讀權(quán)限的進(jìn)程則可以從消息隊(duì)列中讀走消息 函數(shù)： 1.創(chuàng)建新消息隊(duì)列或取得已存在消息隊(duì)列 原型： 參數(shù)： key：可以認(rèn)為是一個(gè)端口號(hào)，也 閱讀全文
posted @ 2016-06-29 10:45
borey
閱讀(474)
評(píng)論(0)
推薦(0)
摘要：
semget semget函數(shù)創(chuàng)建一個(gè)新的信號(hào)量或是獲得一個(gè)已存在的信號(hào)量鍵值。 第一個(gè)參數(shù)key是一個(gè)用來(lái)允許不相關(guān)的進(jìn)程訪問(wèn)相同信號(hào)量的整數(shù)值。所有的信號(hào)量是為不同的程序通過(guò)提供一個(gè)key來(lái)間接訪問(wèn)的，對(duì)于每一個(gè)信號(hào)量系統(tǒng) 生成一個(gè)信號(hào)量標(biāo)識(shí)符。信號(hào)量鍵值只可以由semget獲得，所有其他的信號(hào) 閱讀全文
posted @ 2016-06-29 10:36
borey
閱讀(320)
評(píng)論(0)
推薦(0)
摘要：
1，signal-ANSI C信號(hào)處理 signal是ANSI C實(shí)現(xiàn)的信號(hào)處理函數(shù)，signum表示信號(hào)ID，常用的信號(hào)有： handler參數(shù)有3種： a）SIG_IGN，表示忽略該信號(hào) b）SIG_DFL，表示捕捉到某信號(hào)采用系統(tǒng)默認(rèn)的處理方式，查看signal(7) c）自定義信號(hào)處理函數(shù)， 閱讀全文
posted @ 2016-06-29 10:31
borey
閱讀(326)
評(píng)論(0)
推薦(0)
摘要：
FIFO又被稱為命名管道，未命名的管道只能在兩個(gè)相關(guān)的進(jìn)程之間使用，而這兩個(gè)相關(guān)的進(jìn)程還要有一個(gè)共同創(chuàng)建了它們的祖先進(jìn)程，但是FIFO，不相關(guān)的進(jìn)程之間也能交換數(shù)據(jù)。 FIFO是一種文件類型。通過(guò)stat結(jié)構(gòu)的st_mode成員的編碼可以知道文件是否是FIFO類型，在linux下查看自己創(chuàng)建的FIF 閱讀全文
posted @ 2016-06-29 10:28
borey
閱讀(476)
評(píng)論(0)
推薦(0)
摘要：
管道是UNIX系統(tǒng)IPC的最古老的形式，所有的UNIX系統(tǒng)都提供此通訊機(jī)制。管道有以下兩種局限性： 1, 歷史上，它們是半雙工的（即數(shù)據(jù)只能在一個(gè)方向上流動(dòng)）。現(xiàn)在某些系統(tǒng)提供了全雙工管道，但是為了最佳的移植性，我們不應(yīng)預(yù)先假定系統(tǒng)支持全雙工管道。 2,管道只能在具有公共祖先的兩個(gè)進(jìn)程之間使用。通常 閱讀全文
posted @ 2016-06-29 10:24
borey
閱讀(209)
評(píng)論(0)
推薦(0)
摘要：
1，非對(duì)稱加密RSA： （1）乙方生成兩把密鑰（公鑰和私鑰）。公鑰是公開(kāi)的，任何人都可以獲得，私鑰則是保密的。 （2）甲方獲取乙方的公鑰，然后用它對(duì)信息加密。 （3）乙方得到加密后的信息，用私鑰解密。 2，使用CryptoPP實(shí)現(xiàn)RSA： CryptoPP是一套非常完整的加密解密開(kāi)源解決方案，如何使 閱讀全文
posted @ 2016-06-29 10:18
borey
閱讀(5001)
評(píng)論(0)
推薦(0)
摘要：
linux下存儲(chǔ)時(shí)間常見(jiàn)的有兩種存儲(chǔ)方式，一個(gè)是從1970年01月01日 0:00:00到現(xiàn)在經(jīng)過(guò)了多少秒，一個(gè)是用一個(gè)結(jié)構(gòu)來(lái)分別存儲(chǔ)年月日時(shí)分秒的。time_t 這種類型就是用來(lái)存儲(chǔ)從1970年到現(xiàn)在經(jīng)過(guò)了多少秒，要想更精確一點(diǎn)，可以用結(jié)構(gòu)struct timeval，它精確到微妙。 而直接存儲(chǔ)年 閱讀全文
posted @ 2016-06-29 10:13
borey
閱讀(1217)
評(píng)論(0)
推薦(0)
浙公網(wǎng)安備 33010602011771號(hào)