原创 linux系統調用和庫函數的區別

Linux下對文件操作有兩種方式:系統調用(system call)和庫函數調用(Library functions)。可以參考《Linux程序設計》(英文原版爲《Beginning Linux Programming》,作者是Neil

原创 希爾排序(ShellSort)

  //希爾排序 #include<stdio.h> #define MAX_SIZE 20 #define N 10 #define T 3 struct RedType // 記錄的類型 { int key; int other

原创 4G網絡架構

1,4G是第四代移動通信技術,該技術包括TD-LTE和FDD-LTE兩種制式,嚴格意義上來講LTE只是3.9G,只有升級版的LTE Advanced才滿足國際電信聯盟對4G的要求。 4G是集3G與WLAN於一體,並能夠快速傳輸數據、

原创 棧的順序表示和實現

棧也是線性表,是操作受限的線性表。棧的操作是線性表操作的子集。因此,也可以將線性表的結構作爲棧的結構。 棧的精確的定義爲:限定僅在表的一端進行插入或刪除操作的線性表。由於棧只在表的一端進行插入和刪除的操作,採用順序存儲結構,在入棧和出棧

原创 4GLTE網絡語音三大解決方案

現在國際主流的LTE語音解決方案包括雙待機、CSFB、VoLTE三種,而VoLTE被公認爲LTE語音的最終形態。北美、韓國等已經建網的4G運營商都採用雙待機或CSFB爲過渡方案。例如,美國最大的移動運營商Verizon在LTE部署初期,採

原创 靜態表查找--順序表的查找(無序)

靜態查找表在查找的過程中不改變表的狀態---不插入也不刪除,適合不變動或者不經常變動的查找,順序表可以使有序的也可以是無序的,如果是有序的可以使用折半查找,每查找一次,就把範圍縮小一半。如果是無序的就只能從表的一端開始逐一查找了。 本文先

原创 一個非常重要的查找算法--哈希表查找(SearchHash)

/////////// 數據結構比較抽象,邏輯性較強,一些算法不能夠一次理解的較好,因此經常的看一下,做一下思維的體操,你就理解的比較深入了。 //////////////   哈希查找是通過計算數據元素的存儲地址進行查找的一種方法。 操

原创 快速排序算法(QuickSort)

希爾排序是一個比較重要的排序算法,需要認真的的學習一下,剛開始學習的時候覺得標膠難理解,但是不要放棄,多理解幾遍就好了。記住你每看一遍都會對該算法有更近一步的瞭解。 一,算法介紹 設要排序的數組是A[0]……A[N-1],首先任意選取一個

原创 3G網絡結構

在2G(GSM)技術之後,爲了適應數據流業務的發展,2.5G(GPRS)技術日益興起。但是速率很低,隨後才發展到3G(UMTS)通信系統。 3G網絡結構圖如下所示: 更詳細一些的架構圖: MSC/VLR和GMSC屬於電路域,GG

原创 鏈隊列--隊列的鏈式表示和實現

和棧一樣,隊列也是操作受限的線性表,只允許在隊尾插入元素,在隊頭刪除元素。對於鏈隊列結構,爲了便於插入元素,設立了隊尾指針。這樣,插入元素的操作與隊列長度無關。   //鏈隊列--隊列的鏈式表示和實現 #include<stdio.h>

原创 簡單選擇排序

選擇排序:每趟從待排序的記錄中選出關鍵字最小的記錄,順序放在已排序的記錄序列末尾,直到全部排序結束爲止。   簡單排序的處理流程: ( 1 )從待排序序列中,找到關鍵字最小的元素; ( 2 )如果最小元素不是待排序序列的第一個元素,將其和

原创 CRC校驗,以及使用實例

一,介紹 CRC即循環冗餘校驗碼(Cyclic Redundancy Check):是數據通信領域中最常用的一種查錯校驗碼,其特徵是信息字段和校驗字段的長度可以任意選定。循環冗餘檢查(CRC)是一種數據傳輸檢錯功能,對數據進行多項式計算,

原创 堆排序(HeapSort)

1,什麼是堆 這裏的堆(二叉堆),指得不是堆棧的那個堆,而是一種數據結構。 堆可以視爲一棵完全的二叉樹,完全二叉樹的一個“優秀”的性質是,除了最底層之外,每一層都是滿的,這使得堆可以利用數組來表示,每一個結點對應數組中的一個元素.   堆

原创 使用eclipse搭建android開發環境

可以在Windows xp及其以上版本、Mac OS、Linux等操作系統上配置Android的開發環境。 一、       安裝JAVA -JDK Android應用程序使用Java語言編寫,因爲我們應該下載和安裝JDK。 1)    

原创 插入排序(直接插入排序,折半插入排序,2路插入排序)

經過排序的數據更加容易查找。,所謂內部排序就是先把待排序的數據都放在內存中,再進行排序。 本文的插入方式包括對順序表L作直接插入排序,對順序表L作折半插入排序,2_路插入排序。 #include<stdio.h> #include<mal