原创 快速排序 (Quick Sort)

基本思想: 快速排序時基於分治模式處理的, 對一個典型子數組A[p...r]排序的分治過程爲三個步驟: 1.分解: A[p..r]被劃分爲倆個(可能空)的子數組A[p ..q-1]和A[q+1 ..r],使得 A[p ..q-1] <=

原创 Linux UDP下C語言實現TFTP協議客戶端

        因課程實驗要求,需要使用C語言在Linux下實現TFTP協議的客戶端用於文件傳輸。TFTP,即Trivial File Transf

原创 MySql 使用存儲過程和遊標讀取並更新數據

轉自:http://blog.csdn.net/rdarda/article/details/7881648 1、遊標的作用及屬性 遊標的作用就是用於對查詢數據庫所返回的記錄進行遍歷,以便進行相應的操作;遊標有下面這些屬性:   

原创 linux c實現超時、非阻塞socket的函數select

linux c實現超時、非阻塞socket的函數select Select在Socket編程中還是比較重要的,可是對於初學Socket的人來 說都不太愛用Select寫程序,他們只是習慣寫諸如 connect、accept、rec

原创 在Ubuntu 11.04下安裝配置JDK

轉自:http://www.cnblogs.com/evasnowind/archive/2011/01/05/1926059.html 1、安裝JDK 1.1、到官網下載相關的JDK 這裏下載的是 jdk-6u23-linux-i586

原创 基礎計算機網絡——網絡層(Network Layer)筆記

【Forwarding & Routing 轉發與路由】 1. Forwarding:process of getting through single interchange 2. Routing: process of plannin

原创 Linux 使用ssh遠程登錄及文件傳輸命令

轉自:http://os.51cto.com/art/201003/187301.htm 1. 遠程登錄server ssh username@server, 然後輸入登錄遠程server的密碼 2. 使用scp拷貝文件 Linux

原创 數據庫索引

轉自:http://www.cnblogs.com/kissknife/archive/2009/03/30/1425534.html 一、引言 對數據庫索引的關注從未淡出我的們的討論,那麼數據庫索引是什麼樣的?聚集索引與非聚集索引有

原创 MySQL 使用Navicat8和命令行執行存儲過程

首先來看一下執行存儲過程的表結構: number, int name, varchar(20) address, varchar(20) city, varchar(15) 1. 使用命令行執行存儲過程 mysql> delimit

原创 基礎計算機網絡——鏈路層(Link Layer)筆記

【Data-link Layer 數據鏈路層】 1. responsibility: transfer datagrram from one node to adjacent node over a link 【Link layer s

原创 堆排序 (Heap Sort)

1、堆的性質:堆是一種數組,但是以樹的結構形式來看待它,如下標 i 節點的求解Parent和Children節點如下: PARENT(i) return ⌊i/2⌋ LEFT(i) return 2i RIGHT(i)

原创 Sizeof與Strlen的區別與聯繫

轉自:http://www.cnblogs.com/carekee/articles/1630789.html 一、sizeof    sizeof(...)是運算符,在頭文件中typedef爲unsigned int,其值在編譯時即

原创 基礎計算機網絡——傳輸層(Transport Layer)筆記

【Multiplexing(多路技術)與Demultiplexing(多路分解技術)】 1.      Multiplexing:Gather data from multiple sockets, enveloping data wit

原创 選擇排序 (Selection Sort)

選擇排序的基本思想是:對待排序的記錄序列進行n-1遍的處理,第1遍處理是將L[1..n]中最小者與L[1]交換位置,第2遍處理是將L[2..n]中最小者與L[2]交換位置,......,第i遍處理是將L[i..n]中最小者與L[i]交換位

原创 歸併排序 (Merge Sort)

歸併排序是分治(Divide and conquer)思想的典型應用,該算法利用遞歸方法將無序數組分割成左右兩個子數組,並對子數組進行排序,然後將排好序的子數組合並,從而得到整個有序的數組 歸併排序的時間複雜度: O(nlogn) 可