原创 菜鳥學習歷程【19】進程通信(1)

進程通信(1) 定義:一些複雜的應用程序可能會需要多個進程分工協作來滿足所需的功能需求,這就必然涉及到數據在進程之間的共享或交換,稱爲IPC(Inter-process communication,進程間通信)。 進程的用戶空間是

原创 菜鳥學習歷程【15-5】簡單選擇排序

5.簡單選擇排序 簡單選擇排序,就是一種簡單直觀的排序方式,基本原理:第一次遍歷時,將序列中最小的數與第一個位置的數進行交換;第二次遍歷,將除去第一個數以外的所有數中最小數與第二個位置進行交換,直到最後只剩一個數; 以序列a[]

原创 菜鳥學習歷程【17】進程控制編程

進程控制編程 進程:進程是一個具有一定獨立功能的程序的一次運行活動,同時也是資源分配的最小單元; 進程 程序 程序執行的實例 放到磁盤的可執行文件 進程不可在計算機之間遷移 程序通常對應着文件、靜態和可以複製

原创 菜鳥學習歷程【15-3】快速排序

3.快速排序 快速排序是一種非常高效的排序,採用“分而治之”的思想,將序列分成兩部分,前部分的所有數據都小於後半部分,再將前半部分和後半部分拆分成兩部分,這兩部分的前半部分又都小於後半部分,按這樣的規律排序下去,就會將整個序列按從

原创 菜鳥學習歷程【15-6】堆排序、歸併排序、基數排序

堆排序 堆排序是將序列人爲的類比做堆來處理,分爲大堆和小堆,大堆就是雙親結點大於孩子結點,這裏的孩子自身可能也是“雙親”,那麼這個“雙親”還要大於它的孩子,小堆於此相反。 當所有結點滿足這個大堆的條件後,最上面的根節點肯定是這

原创 菜鳥學習歷程【15-1】直接插入排序

排序就是按照遞增或者遞減的次序整理文件中的記錄。 排序分爲穩定排序和不穩定排序,什麼是穩定,什麼又是不穩定? 例如:3 15 8 8 6 9 在上述6個數字中的排序過程中,如果將兩個8的位置交換過

原创 菜鳥學習歷程【15-2】希爾排序

2.希爾排序 希爾排序,也叫做減小增量排序,過程大致如下:(一般情況下,我們習慣上第一次遍歷將數組長度length/2 作爲一次遍歷的步長) 以數組a[] = {35, 27, 17, 22, 5, 25, 18, 40, 9,

原创 菜鳥學習歷程【23】淺談SQLITE3運用

SQLITE3 數據定義(DDL):用戶定義、刪除和修改數據模式 數據查詢(DQL):用於查詢數據 數據操縱(DML):用於增、刪、改數據 數據控制(DCL):用於控制數據訪問權限 基本常用命令:(命令前都有一個.) 1.

原创 菜鳥學習歷程【21】線程

線程 在討論線程前,我們把進程的相關概念再提一下,以便於與線程的相互比較。 進程:進程是一個具有一定獨立功能的程序的一次運行活動,同時也是資源分配的最小單元; 進程是程序執行時的一個實例,即它是程序已經執行到某種程度的數據結構的

原创 菜鳥學習歷程【24】select 實現 聊天室( Server / Client 模式)

聊天室項目實戰 項目要求: 採用client/server架構 client A登錄聊天服務器前,需要註冊自己的ID和密碼 註冊成功後,client A就可以通過自己的ID和密碼登錄聊天服務器 多個 Client X 可以同時登

原创 菜鳥學習歷程【18】通訊錄項目

通信錄項目實戰 格式: 編號 姓 名 住址 電話 座機 201701 xxxxx xxxx 183****5668 8568***1 要求:使用結構體形式對數據存儲 功能:使用鏈表實現增加(在增加人員的過程中有一個

原创 菜鳥學習歷程【14】停車場項目實戰

停車場項目實戰 停車場是一個能放 n 輛車的狹長通道,只有一個大門,汽車按到達的先後次序停放。若車場滿了,車要停在門外的便道上等候,一旦有車走,則便道上第一輛車進入。當停車場中的車離開時,由於通道窄,在它後面的車要先退出,待它走後在依次

原创 菜鳥學習歷程【22】網絡編程、TCP/IP、TCP與UDP

網絡編程 (本文很多概念源自書本《Linux高性能服務器編程》) TCP/IP協議族 TCP/IP協議族是一個四層協議系統,分別是應用層、傳輸層、網絡層、網絡接口。每一層完成不同的功能,且通過若干協議來實現,上層協議使用下層協議提

原创 菜鳥學習歷程【15-4】冒泡排序

4.冒泡排序 冒泡排序是大家最熟悉的一種排序方式,這種排序的基本思想是,將序列中兩兩相鄰的數依次比較大小,按照遞增或者遞減的方式排序,以遞增爲例,將兩兩相鄰的兩個數中較大的數放在後面的位置,這樣一輪結束後,最大的數會在序列的最後面

原创 菜鳥學習歷程【16】文件編程

文件編程 一、Linux文件 Linux下,一切皆文件,在Linux下對設備和目錄的操作都等同於對文件的操作。 文件分類:普通文件、設備文件、目錄文件、 鏈接文件; 文件描述符:文件描述符是一個非負的整數,它是一個索引值,並指向在