原创 6天通喫樹結構—— 第五天 Trie樹
很有段時間沒寫此係列了，今天我們來說Trie樹，Trie樹的名字有很多，比如字典樹，前綴樹等等。 一：概念 下面我們有and,as,at,cn,com這些關鍵詞，那麼如何構建trie樹呢？ 從上面的圖中，我們或多或少
2020-06-16 02:58:45
原创 幾個Linux驅動面試題
這幾天面試幾個想做安卓Linux驅動的,總體感覺上驅動基礎還是比較薄弱,大部分情況是雖然做過驅動,但是基本上都是採用內核現成的,或者是開發板上已經有
2020-06-16 02:58:45
1
原创 S3C2410下寄存器地址虛實映射的實現
我們知道在我們的驅動裏面一般操作的寄存器的地址都是虛擬地址， 然而一般在cpu的datasheet裏描述的寄存器的地址都是物理地址， 那linux內核是如何把我們驅動中指定操作的虛擬地址轉換成正真可尋址並操作的物理地址的呢？ 這篇文檔以
2020-06-16 02:58:45
原创 Linux內核訪問外設I/O資源的方式 地址映射
我們知道默認外設I/O資源是不在Linux內核空間中的（如sram或硬件接口寄存器等），若需要訪問該外設I/O資源，必須先將其地址映射到內核空間中來，然後才能在內核空間中訪問它。 Linux內核訪問外設I/O內存資源的方式有兩種：動態
2020-06-16 02:58:45
原创 uboot的Makefile分析之頂層config.mk
頂層目錄下的config.mk文件主要完成如下功能的配置： 1、確定生成可執行文件過程中需要的各種工具，如編譯器(arm-linux-gcc)、連接器(arm-linux-ld)、反彙編器(arm-linux-objdump)等 2、確定
2020-02-26 03:06:40
3
原创 輕鬆搞定面試中的鏈表題目
版權所有，轉載請註明出處，謝謝！ http://blog.csdn.net/walkinginthewind/article/details/7393134 鏈表是最基本的數據結構，面試官也常常用鏈表來考察面試者的基本能力，而且鏈
2020-02-26 03:06:29
原创 基於優龍FS2410開發板u-boot-1.1.6的移植(NAND FLASH) (三)
首先引用《嵌入式系統 Boot Loader 技術內幕》的一段話：Boot Loader 的設計與實現是一個非常複雜的過程。如果不能從串口收到那激動人心的"uncompressing linux.................. don
2020-02-26 03:06:29
原创 __cdecl __stdcall區別
1. __cdecl__cdecl 是C Declaration的縮寫（declaration，聲明），表示C語言默認的函數調用方法：所有參數從右到左依次入棧，由調用者負責把參數壓入棧，最後也是由調用者負責清除棧的內容，一般來說，這
2020-02-26 03:06:29
原创 基於優龍FS2410開發板u-boot-1.1.6的移植(NAND FLASH) (二)
本文實現u-boot的寫操作，實驗過程中，參考了網上資料，列舉如下： 《uboot1.1.4移植》網址： http://hi.baidu.com/edaworld/blog/item/c40f83a8a2e6
2020-02-26 03:06:29
原创 rand（）,srand()產生隨機數
rand（）,srand()產生隨機數 rand()函數可以用來產生隨機數，但是這不是真真意義上的隨機數，是一個僞隨機數，是根據一個數，我們可以稱它爲種子，爲基準以某個遞推公式推算出來的一系數，當這系列數很大的時候，就符合
2020-02-26 03:06:29
原创 輕鬆搞定面試中的二叉樹題目
版權所有，轉載請註明出處，謝謝！ http://blog.csdn.net/walkinginthewind/article/details/7518888 樹是一種比較重要的數據結構，尤其是二叉樹。二叉樹是一種特殊的樹，在二叉樹中
2020-02-26 03:06:29
原创 linux驅動工程面試必問知識點
一：說明 一看就知道，找工作用的，主要想從事驅動方面的開發工作，當然追求linux的道路還很漫長，先說說面試，面試了4家跟驅動相關的公司，只有一家(深圳中微電科技有限公司)讓我佩服(還是通過電話面試的)，工程師問的問題其實也不難，平時
2020-02-26 03:06:29
1
原创 leetcode之 Generate Parentheses
題目：http://oj.leetcode.com/problems/generate-parentheses/ 描述：給定一個非負整數n，生成n對括號的所有合法排列。 解答： 該問題解的個數就是卡特蘭數，但是現在不是求個數，而是
2020-02-26 03:06:29
原创 如何來寫自己的ls命令
如何來寫自己的ls命令 作者：王老師，華清遠見嵌入式學院講師。 很多實際證明，最好的學習方法是將相關的知識點應用到具體的例子中。這樣我們不僅知道了原理，也學會了怎麼應用。在學習文件IO時，我們可以嘗試來寫ls命令。所以在寫ls命令之
2020-02-26 03:06:29
原创 c++類的成員函數的調用
我知道C++有一個虛函數列表，對象有指向虛函數列表的指針，對於有虛函數的類對象調用虛函數時通過虛函數列表裏面的指針實現的。。但是對於普通的非虛函數是怎麼實現調用的呢、？ 是怎麼找到非虛函數的入口地址？ 好像類對象裏面只有類的一些數據
2020-02-26 03:06:29