原创 算法第一講

今天上的算法課,受的打擊挺大的,以前以爲把程序寫對就好了,沒有考慮到程序的效率問題,上午講了二分查找,找數組的第二大值,下午講的排序,包括快速排序,歸併排序,堆排序,哈希表,以前沒用過Hash,用過之後感覺效率很高,也終於理解哈希到底是幹

原创 快排 選擇排序 冒泡排序 歸併排序 希爾排序

//希爾排序 int Sort::shellSort(int *data, int len){ if(data == NULL || len <= 0){ return ERROR; }   for(int dk = len/2; dk 

原创 dup chdir getcwd ls 管道

上午沒有上課調到了晚上,今天心情有點陰暗,linux中目錄的東西沒有聽懂,上課的時候抑制不住的困,下午講了dup 、getcwd 、chdir、stat目錄(沒聽懂),晚上講的管道,都聽懂了,並且親自動手碼了一遍,成功。現將今天學的代碼貼

原创 開始寫博客咯,一天一更,求監督

       2015年1月11號來到王道集訓營,到現在已經近半個月了,這段時間主要複習了C的主要內容,每天都在敲代碼,碼代碼的速度提高很快,筆記都

原创 二分查找(遞歸與非遞歸)查找第二大元素

//二分查找,遞歸 bool Search::bSearch(int *data, int startId, int endId, int value){ int middleId = (endId + startId)/2; if(s

原创 gcc 多文件編譯 vim指定行剪切

vim 剪切: 1、剪切單行:dd 2、剪切n行: ndd,如剪切3行:3dd; 3、剪切A行到B行之間的代碼,shift+:進入命令行後輸入“A,Bd”如:10,20d; 複製同剪切類似只需將d換位y; p粘貼; 多文件編譯: 假設有

原创 select函數 實現三用戶簡單通信

Select函數可以使我們在程序中同時監聽多個文件描述符的讀寫狀態。程序會停在select這裏等待,知道被監視的文件描述符中某一個或多個發生了狀態改變,select()機制中提供一fd_set的數據結構,實際上是一long類型的數組,每一

原创 linux系統open、 write、文件操作, ls命令實現

今天主要學習了linux的文件操作,有點心塞的感覺,本身對文件不熟悉加上vim編輯器,感覺很心煩,前兩段代碼已理解調試,第三段是實現linux命令中ls功能的代碼,現在是凌晨零點零九分,先暫時把代碼存一下,明天繼續看。   1、標準c函數

原创 查找字符串中第一個只出現一次的字符

考研的時候學習過哈希函數,但這只是書本上的知識,簡單的理解,從來沒用過,也不知道怎麼用,直到學了第一堂算法課,原來hash表可以用數組模擬,統計數字或字符出現的次數。 代碼如下: int CHash::getStuNum(int* d

原创 select函數作用 三用戶通信

Select函數可以使我們在程序中同時監聽多個文件描述符的讀寫狀態。程序會停在select這裏等待,知道被監視的文件描述符中某一個或多個發生了狀態改變,select()機制中提供一fd_set的數據結構,實際上是一long類型的數組,每一

原创 scp命令

1、拷貝遠程服務器文件到本地 scp [email protected](遠程服務器ip):/tmp/a.cpp ./ 2、本地文件傳輸到遠程服務器 scp ./a.test  [email protected]:/tmp

原创 Apache日誌解讀 每列代表什麼

Apche日誌系列(1):訪問日誌 想要知道什麼人在什麼時候瀏覽了網站的哪些內容嗎?查看Apache的訪問日誌就可以知道。訪問日誌是Apache的標準日誌,本文詳細解釋了訪問日誌的內容以及相關選項的配置。 一、訪問日誌的格式 Ap

原创 IPC進程通信

這兩天學習的東西有點多,感覺完全應付不過來了 ,一直在消化這幾天學習的東西所以2號、3號、4號的學習內容沒有及時總結,在此表示深深的愧疚,今天把這些天學習的知識點彙總一下。 主要學習了IPC進程間通信,IPC包括: 1、消息傳遞(管道、

原创 linux中select函數 實現多用戶通信

Select服務器實現多人通信的原理:   用戶與服務器之間需要動態建立三條管道,第一條管道用於判斷用戶是否上線,如果用戶n上線則在server.fifo中寫入on以及用戶id,然後建立專門用來發信息和收信息的管道,並將用戶n加入用戶鏈

原创 sbt打包的jar包提交到spark

使用idea創建sbt項目,創建過程詳見url:http://blog.csdn.net/bitbyteworld/article/details/52782776?locationNum=15&fps=1 在項目根目錄下,打開終端,輸入