其他

http://zhedahht.blog.163.com/blog/static/2541117420072114478828/題目：輸入一個單向鏈表，輸出該鏈表中倒數第k個結點。鏈表的倒數第0個結點為鏈表的尾指標。鏈表結點定義如下：struct ListNode{      int       m_nKey;      ListNode*

    Linux核心預設把uart2的功能設定為nRTS1、nTCTS1，沒有作為正常串口使用，如果我們想要將uart2作為串口，需要做以下修改：linux2.6核心將GPHCON寄存器的值置為0x16faaa就是說GPH6被設定為nRTS1，GPH7被設定為nCTS1，此時，串口2是無法收發資料的。1、修改arch/arm/mach-s3c2440/mach-smdk2440.c中的uart2的配置，修改後如下：static struct s3c2410_uartcfg

http://zhedahht.blog.163.com/blog/static/2541117420072143251809/題目：輸入一個已經按升序排序過的數組和一個數字，在數組中尋找兩個數，使得它們的和正好是輸入的那個數字。要求時間複雜度是O(n)。如果有多對數位和等於輸入的數字，輸出任意一對即可。例如輸入數組1、2、4、7、11、15和數字15。由於4+11=15，因此輸出4和11。分析：如果我們不考慮時間複雜度，最簡單想法的莫過去先在數組中固定一個數字，再依次判斷數組中剩下的n-1個數

http://zhedahht.blog.163.com/blog/static/2541117420072159363370/題目：輸入一顆二元尋找樹，將該樹轉換為它的鏡像，即在轉換後的二元尋找樹中，左子樹的結點都大於右子樹的結點。用遞迴和迴圈兩種方法完成樹的鏡像轉換。例如輸入：     8    /  \  6      10 /\       /\5  7    9   11輸出：      8    /  \  10    6 /\      /\11  9 

http://zhedahht.blog.163.com/blog/static/2541117420072199173643/題目：輸入一顆二元樹，從上往下按層列印樹的每個結點，同一層中按照從左往右的順序列印。例如輸入      8    /  \   6    10 

進程和線程都是由作業系統所體會的程式啟動並執行基本單元，系統利用該基本單元實現系統對應用的並發性。進程（Process）和線程（Thread）的區別在於：     線程的劃分尺度小於進程，使得多線程程式的並發性高。     線程在執行過程中與進程還是有區別的。每個獨立的線程有一個程式啟動並執行入口、順序執行序列和程式的出口。但是線程不能夠獨立執行，必須依存在應用程式中，由應用程式提供多個線程執行控制。    

基於SIM300製作的通訊模組在工程中使用的非常多，下面總結一下其在網路通訊方面的AT指令集應用方法1、預備步驟：測試GPRS模組和業務是否好用   AT           //測試網路連接是否完後   AT+ccid      //檢測是否裝有SIM卡   AT+cgmr      //檢測軟體版本，5.0 以上的才有GPRS 功能支援   AT+COPS?     //電訊廠商檢測：響應 +COPS:0OK   未找到網路響應

    本人手中的開發板使用的事UDA1341音頻晶片，走的標準的IIS匯流排，Linux中對IIS及UDA1341的支援已經非常完善了，我們只需要將相應的IIS管腳設定為我們開發板的原理圖設計的管腳就可以了。1、makemenuconfig 音效卡的配置是：Device Drivers     <*>Sound card support          <*>Advanced Linux Sound Architecture            

ARM彙編中lr(r14）寄存器的作用分類：ucos-IIlr(r14）的作用問題，這個lr一般來說有兩個作用：1.當使用bl或者blx跳轉到子過程的時候，r14儲存了返回地址，可以在調用過程結尾恢複。2.異常中斷髮生時，這個異常模式特定的物理R14被設定成該異常模式將要返回的地址。另外注意pc，在調試的時候顯示的是當前指令地址，而用mov lr,pc的時候lr儲存的是此指令向後數兩條指令的地址，大家可以試一下用mov

堆棧入門——堆和棧區別  在電腦領域，堆棧是一個不容忽視的概念，我們編寫的C語言程式基本上都要用到。但對於很多的初學著來說，堆棧是一個很模糊的概念。堆棧：一種資料結構、一個在程式運行時用於存放的地方，這可能是很多初學者的認識，因為我曾經就是這麼想的和組合語言中的堆棧一詞混為一談。我身邊的一些編程的朋友以及在網上看帖遇到的朋友中有好多也說不清堆棧，所以我想有必要給大家分享一下我對堆棧的看法，有說的不對的地方請朋友們不吝賜教，這對於大家學習會有很大協助。      

09. If debugging is the process of removing software bugs, then programming must be the process of putting them in. – Edsger Dijkstra如果偵錯工具是移除臭蟲（軟體缺陷）的過程，那編寫程式就是把臭蟲放進來的過程。—— 迪傑斯特拉08. The first 90% of the code accounts for the first 90% of the

以下假設你懂{tagshow(event)}">C語言，因為純粹的C語言描述，所以和處理器{tagshow(event)}">平台無關，你可以在MCS-51，{tagshow(event)}">AVR，PIC，甚至是{tagshow(event)}">ARM平台上面測試這個{tagshow(event)}">程式效能。當然，我自己也是在多個{tagshow(event)}">項目用過，效果非常好的。好了，工程人員的習慣，廢話就應該少說，開始吧。核心{tagshow(event)}">演算法:un

    好的編程原則跟好的系統設計原則和技術實施原則有著密切的聯絡。下面的這些編程原則在過去的這些年裡讓我成為了一名優秀的程式員， 這些原則對任何一個開發人員來說，都能讓他的編程能力大幅度的提高，能讓他開發出可維護性更強、缺陷更少的程式。  不重複原則 — 這也許是在編程開發這最最基本的一個信條，就是要告訴你不要出現重複的代碼。我們很多的編程結構之所以存在，就是為了協助我們消除重複(例如，迴圈語句，

斷箭不相信自己的意志，永遠也做不成將軍。   

http://zhedahht.blog.163.com/blog/static/25411174200732711051101/題目：輸入一個正數n，輸出所有和為n連續正數序列。例如輸入15，由於1+2+3+4+5=4+5+6=7+8=15，所以輸出3個連續序列1-5、4-6和7-8。分析：這是網易的一道面試題。這道題和本面試題系列的第10題有些類似。我們用兩個數small和big分別表示序列的最小值和最大值。首先把small初始化為1，big初始化為2。如果從small到big的序列的和大於

題目：輸入一棵二元樹的根結點，求該樹的深度。從根結點到葉結點依次經過的結點（含根、葉結點）形成樹的一條路徑，最長路徑的長度為樹的深度。例如：輸入二元樹：                                            10                                          /     \                                        6        14                            

1、編寫GPIO驅動並編譯為模組完全按照linux驅動的編寫方式，封裝為標準的linux字元驅動2、使用C語言編寫測試程式 編寫、編譯一個操作led的程式進行驅動測試以上兩步可參考《s5pv210-gpio》：s5pv210-gpio.cs5pv210-gpio.hs5pv210-gpio_test.c其編譯必須在linux環境下完成，交叉編譯測試程式時使用靜態編譯3、在eclipose中設計java介面在eclipose中建立一個android工程用於設計底層jni的操作介面（windows、

http://www.cnblogs.com/EricYang/archive/2009/09/04/1560478.html約瑟夫環問題(Josephus)      使用者輸入M,N值，從1至N開始順序迴圈數數，每數到M輸出該數值，直至全部輸出。寫出C程式。（約瑟夫環問題 Josephus）解法一(My Solution)：      思想：建立一個有N個元素的迴圈鏈表，然後從鏈表頭開始遍曆並記數，如果計數i==m(i初始為1)踢出元素，繼續迴圈，噹噹前元素與下一元素相同時退出迴圈。代碼：

Network    File    System     NFS 是由SUN公司發展, 並於1984年推出, NFS是一個RPC service ,它使我們能夠達到檔案的共用, 它的設計是為了在不同的系統間使用, 所以它的通訊協定設計與主機及作業系統無關.當使用者想用遠端檔案時只要用"mount"就可把remote檔案系統掛接在自己的檔案系統之下,使得遠端的檔案使用上和local機器的檔案沒兩樣. machine A machine B ／ ／ bin etc usr bin etc usr

ARM位置無關代碼設計規範/*******************************************/參考：ARM的位置無關程式設計在bootloader中的應用.黃振華/*******************************************/位置無關代碼（PIC）在嵌入式系統設計中具有很重要的作用，尤其是在裸機狀態下bootloader程式以及進行核心初始化設計；利用PIC也可以構建高效的動態連結程式庫。概念在設計bootloader的時候，必須在裸機狀態下運行，