原创 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