原创 【C語言天天練(二四)】內存分配

引言:                對於C語言程序,瞭解它運行時在內存中是如何分配的對於我們理解它的運行機制是非常有用的。下面就總結一下C語言程序的一些內存分配知識。 一         一段C程序,編譯連接後形成的可執行文件一般有代

原创 棧——數組實現

引言:              使用鏈表實現棧存在“對malloc和free的調用開銷昂貴”的缺點,特別是與指針操作的例程相比尤其如此。利用數組實現棧可以避免了指針。但它的缺點是可能存在空間的浪費。 分析描述:        數組棧

原创 C進階指南(1):整型溢出和類型提升、內存申請和管理

原文地址:http://pfacka.binaryparadise.com/articles/guide-to-advanced-programming-in-C.html 翻譯地址:http://blog.jobbole.com/728

原创 【劍指offer】旋轉數組的最小數字

題目描述:             把一個數組最開始的若干個元素搬到數組的末尾,稱之爲數組的旋轉。輸入一個遞增排序的數組的一個旋轉,輸出旋轉數組的最小元素。例如數組{3,4,5,1,2}爲{1,2,3,4,5}的一個旋轉,該數組的最小值爲

原创 【劍指offer】斐波那契數列

題目1描述:        寫一個函數,輸入n,求斐波那契數列的第n項。斐波那契數列的定義如下: f(n) = 0 (n = 0);  f(n) = 1 (n = 1);  f(n) = f(n-1)+f(n-2) (n > 1);

原创 【劍指offer】數值的整數次方

題目描述:        實現函數double Power(double base, int exponent),求base的exponent次方。不得使用庫函數,同時不需要考慮大數問題。 分析描述:        對於實現一個函數

原创 C進階指南(2):數組和指針、打樁

原文地址:http://pfacka.binaryparadise.com/articles/guide-to-advanced-programming-in-C.html 翻譯地址:http://blog.jobbole.com/7

原创 隊列——鏈表實現

引言:            隊列與棧的區別是隊列是先進先出的數據結構。爲了使得出入隊列容易,可以引入隊列頭指針和隊列尾指針。 分析描述:        隊列的結點結構。 typedef int QElemType; typedef

原创 【劍指offer】二進制中1的個數

題目描述:        請實現一個函數,輸入一個整數,輸出該數二進制表示中1的個數。例如把9表示成二進制是1001,有2位是1。因此如果輸入9,該函數輸出2。 分析描述:              1、對一個整數的二進制形式,要想知

原创 C進階指南(3):顯式內聯、矢量擴展、C的逸聞軼事

五、顯式內聯 函數代碼可被直接集成到調用函數中,而非產生獨立的函數目標和單個調用。可顯式地使用 inline 限定符來指示編譯器這麼做。根據 section 6.7.4 of C standard inline 限定符僅建議編譯器使

原创 棧——鏈表實現

引言:                棧是先進後出的數據結構類型。在許多應用中也會經常用到,比如迷宮的求解時會用到棧結構。掌握棧的基本操作對於解決問題,有很大的幫助,尤其是編程中經常用到的遞歸的思想,就是棧的一個例子。 分析描述:  

原创 【劍指offer】打印1到最大的n位數

題目描述:        輸入數字n,按順序打印出從1到最大的n位十進制數。比如輸入3,則打印出1、2、3一直到最大的3位數即999。 分析描述:        首先想到的是先計算出最大的n位數是多少,然後用一個循環從1開始打印直到

原创 嵌入式Linux開發環境搭建

一、製作u-boot.bin文件:    tar xjf u-boot-1.1.6.tar.bz2    cd u-boot-1.1.6    patch -p1 < ../u-boot-1.1.6_jz2440.patch    mak

原创 靜態查找表:順序查找、折半查找、分塊查找

引言:        除去各種線性和非線性的數據結構外,還有一種在實際應用中大量使用的數據結構——查找表。查找表是由同一類型的數據元素構成的集合。        對查找表經常進行的操作有:1、查找某個"特定的"數據元素是否在查找

原创 畢業找工作準備

       這個假期過後,就要找工作了,爲找工作列一個清單吧。         語言篇: 《C程序設計語言》、《C陷阱與缺陷》、《C專家編程》、《C和指針》、《C Primer Plus》 數據結構與算法: 《數據結構(C語言版)》、