原创 嵌入式BootLoader原理及實例

         在嵌入式操作系統中,BootLoader是在操作系統內核運行之前運行。可以初始化硬件設備、建立內存空間映射圖,從而將系統的軟硬件環境帶到一個合適狀態,以便爲最終調用操作系統內核準備好正確的環境。在嵌入式系統中,通常並沒有

原创 《C++ Prime Plus 第七章》—函數指針

函數指針          與數據項類似,函數也有地址。函數的地址是存儲其機器語言代碼的內存的開始地址。通常,這樣地址對用戶而言是透明的,但對操作系統而言卻是很有用的。例如,可以編寫將另一個函數的地址作爲參數的函數。這樣第一個函數就能夠找

原创 《C++ Prime Plus 第七章》—指針和const

        常量指針和指針常量這兩個名詞雖然非常繞嘴,不過說的非常準確。用中國話的語義分析就可以很方便地把三個概念區分開。 一) 常量指針。 常量是形容詞,指針是名詞,以指針爲中心的一個偏正結構短語。這樣看,常量指針本質是指針,常量修

原创 二叉樹的建立和基礎操作 —— (三種遍歷及分層打印)

#include<iostream> #include<vector> #include<queue> #include<math.h> #include<string.h> #include<algorithm> using nam

原创 《C++ Prime Plus 第七章》—數組、函數、指針初步

我們經常會看到將一維數組的名字,即數組首地址作爲參數傳入函數,從而實現對數組進行一些簡單操作,比如數組的求和;此外我們還有另一種給函數提供所需信息的方法,即指定元素區間,這可以通過傳遞兩個指針來完成:一個指針標識數組的開頭,另一個指針標識

原创 杭電DP題庫及解題思路

Robberies http://acm.hdu.edu.cn/showproblem.php?pid=2955  揹包;第一次做的時候把概率當做揹包(放大100000倍化爲整數):在此範圍內最多能搶多少錢 最腦殘的是把總的概率以爲是搶

原创 malloc()、free()函數詳解

        一直以來對malloc()函數和free()函數都只是會用而已,而並未嘗試去理解其深刻的內涵,今天就寫寫自己的一些認識,有很多也是自己剛剛學到的。  malloc的全稱是memory allocation,中文叫動態內存分

原创 操作字符串中的數字序列

一、編程找出一個字符串中最長的數字字符串,打印該數字串及長度 #include<stdio.h> #include<string.h> int main() { int i,stlen; int numlen=0,numax=

原创 二叉樹的建立和基礎操作 —— (層次遍歷和計算二叉樹的寬度)

考研進行時——二叉樹的層次遍歷和計算二叉樹的寬度 /********************** 先序建立二叉樹; 利用C++中的隊列實現二叉樹的層次遍歷; Width()函數返回二叉樹的寬度 ********************

原创 杭電2037

杭電2037 http://acm.hdu.edu.cn/showproblem.php?pid=2037 今年暑假不AC Time Limit:2000/1000 MS (Java/Others) Memory Limit: 65536

原创 Linux多線程編程—初步

         linux多線程設計是指基於Linux操作系統下的多線程設計,包括多任務程序的設計,併發程序設計,網絡程序設數據共享等。Linux系統下的多線程遵循POSIX線程接口,稱爲pthread。編寫Linux下的多線程程序,需

原创 《C++ Prime Plus 第八章》——內聯函數

         內聯函數是C++爲提高程序運行速度所做的一項改進。常規函數和內聯函數之間的主要區別不在於編寫方式,而在於C++編譯器如何將它們組合到程序中。要了解內聯函數與常規函數之間的區別,必須深入到程序內部。          編譯

原创 杭電1020

杭電1020—簡單字符串處理 http://acm.hdu.edu.cn/showproblem.php?pid=1020 Encoding Time Limit:2000/1000 MS (Java/Others) Memory Lim

原创 《C++ Prime Plus 第七章》—函數和結構體初識

爲數組編寫函數是我們一直討論的話題,但爲結構編寫函數比爲數組編寫函數還要簡單。雖然結構變量和數組一樣,都可以存儲多個數據項,但在涉及到函數時,結構變量的行爲更接近於基本的單值變量。也就是說,與數組不同,結構將其數據組合成單個實體或數據對象

原创 C++高精度算法—大數加大數,大數乘以小數

一次偶然的機會,看到百度面試題中出現了很多關於處理大數據的處理題目,也稱作高精度題目,另外在ACM競賽中也偶爾會碰到。我們知道在C語言或C++語言中,通常受機器字長的限制,我們會碰到如果某個整數的範圍超過一個範圍就沒法運算。這時我們只能