原创 哈希表線性探測
HashTable-散列表/哈希表,是根據關鍵字(key)而直接訪問在內存存儲位置的數據結構。 它通過一個關鍵值的函數將所需的數據映射到表中的位置來訪問數據,這個映射函數叫做散列函數,存放記錄的數組叫做散列表。哈希衝突/哈希碰撞
原创 socket編程
在TCP/IP協議中,IP地址+TCP/UDP端口號標示網絡通信中唯一的進程,“IP+端口號”稱爲socket。1.網絡字節序發送主機通常將發送緩衝區中的數據按內存地址從低到高的順序發出,接收主機把從網絡上接到的字節依次保存在接收緩衝區中,
原创 《將博客搬至CSDN》
由於各種原因,本人決定將博客搬遷到CSDN博客,以後有需要的可以來我的新博客地址來訪問:CSDN鏈接:http://blog.csdn.net/Raise_World
原创 選擇排序
下面我介紹兩種選擇排序的方法: 一.選最小的或最大的(我以最小的爲列) 這種方法的思路爲: 1.在數組中選出最小的數值,放在a[0]位置。 2.選出次小的放在a[1]位置。 3.
原创 vim的配置
中文安裝手冊安裝方法: 在下面的網站下載中文幫助的文件包:$wget http://nchc.dl.sourceforge.net/sourceforge/vimcdoc/vimcdoc-1.5.0.tar.gz解壓後其中有個doc文件
原创 選擇排序
下面我介紹兩種選擇排序的方法: 一.選最小的或最大的(我以最小的爲列) 這種方法的思路爲: 1.在數組中選出最小的數值,放在a[0]位置。 2.選出次小的放在a[1]位置。
原创 Linux下的進程控制塊(PCB)
進程在操作系統中都有一個戶口,用於表示這個進程。這個戶口操作系統被稱爲PCB(進程控制塊),在linux中具體實現是 task_struct數據結構。 進程控制塊(PCB)(系統爲了管理進程設置的一個專門的數據結構
原创 學生信息管理系統
學生信息管理系統包括了輸入、查詢、修改、刪除等操作。代碼:#define MAX 1000//最大存儲人數 //個人信息 typedef struct Student { char num[10];//編號
原创 文件壓縮與解壓
文件的壓縮與解壓u 開發環境:vs2013u 開發技術:vector、堆、哈夫曼樹、文件部分函數的操作u 項目描述:文件壓縮是把一個佔內存比較大的文件壓縮成爲一個佔內存比較小的文件,節省了磁盤的空
原创 哈希表——開鏈法(哈希桶)
上篇博客我寫的是用線性探測來解決哈希表。http://10739316.blog.51cto.com/10729316/1771958下面我在介紹另一種解決哈希表的方法,開鏈法,也叫哈希桶。下面我介紹一下這種方法的思路。 基本思路
原创 文件壓縮與解壓
文件的壓縮與解壓u 開發環境:vs2013u 開發技術:vector、堆、哈夫曼樹、文件部分函數的操作u 項目描述:文件壓縮是把一個佔內存比較大的文件壓縮成爲一個佔內存比較小的文件,節省了磁盤的空
原创 常見的調度算法
1.先來先服務(FCFS)調度算法 1.它可以用於作業調度,也可以用於進程調度。 2.它是優先考慮在作在系統中等待時間最長的作業或者進程。 3.不考慮該作業或進程執行時間的長短。 原理:每次從進程就緒隊列中選擇
原创 Linux中的消息隊列
消息隊列是基於消息的,而管道是基於字節流的,且消息隊列的讀取不一定是先進先出。消息隊列與命名管道有一樣的不足,就是每個消息的最大長度是有上限的( MSGMAX),每個消息隊列的總的字節數是有上限的( MSGMNB),系統上消息隊列的
原创 計數排序和基數排序的實現
計數排序計數排序的原理 設被排序的數組爲A,排序後存儲到B,C爲臨時數組。所謂計數,首先是通過一個數組C[i]計算大小等於i的元素個數,此過程只需要一次循環遍歷就可以;在此基礎上,計算小於或者等於i的元素個數,也是一重循環就完成。下一
原创 vim的配置
中文安裝手冊安裝方法: 在下面的網站下載中文幫助的文件包:$wget http://nchc.dl.sourceforge.net/sourceforge/vimcdoc/vimcdoc-1.5.0.tar.gz解壓後其中有個doc文件