我的核心是linux 2.6.25 at91rm9200，寫ds1307測試程式在linux 2.4下執行正常，在linux 2.6下執行有問題
## booting image at 21000000 ...
image name:
image type: arm linux kernel image (gzip compressed)
data size: 1295899 bytes = 1.2 mb
load address: 20008000
entry point: 20008000
verifying checksum ... ok
uncompressing kernel image ... ok
starting kernel ...
DS實驗題 融合軟泥怪 1
很容易想到第一種做法，用huffman演算法，從森林中找出兩個值最小的節點，合併再加入森林，在這個過程中不斷記錄。但是每一次需要sort一遍，將最小的兩個值節點置於頭兩個節點，最壞情況下複雜度是o n 3 的量級，結果是tle。huffman main.cpp huffman tree2 creat...
DS筆記 1 演算法的設計與度量
l演算法設計的要求 1.正確性 correctness 2.可讀性 readablity 3.健壯性 robustness 4.高時間效率與低儲存量需求 l演算法時間效率的度量 1.演算法時間效率度量的基本做法 在演算法中選取一種對於所研究問題來說是基本操作的原操作，以該基本操作重複執行的次數作為演...
1 wire單匯流排DS18B20
要想實現單匯流排通訊，每乙個掛在匯流排上的從機必須擁有開路或3態輸出。單匯流排ds18b20的dq引腳用內部電路實現了開漏輸出，其等效電路如下圖 當微控制器io引腳配置為 mcu io引腳 電流流向 ds18b20 輸入浮空 高阻 ds18b20開漏輸出高阻態，被上拉電阻拉為高電平。5v 4.7k上...