原创 一個humble numbers 的算法的解答

今天,我們同事不知道從哪兒弄來一道有意思的題目,我做了覺得很有意思,而且這個算法運行速度也還過得去,個人覺得對算法的實踐也相當有幫助,所以就寫了以下內容來分享一下。 題目: 尋找這樣一種數列,它僅僅能被2,3,5,7整除。請輸出這樣的數列

原创 一個疏忽導致的問題

最近在看 Unix 環境高級編程 這本書,書上列舉了一個進程 racing 的例子,由於打印字符串太短,所以看不到整體的效果,於是自己寫了一個測試程序,大家看看這個程序輸出的結果是什麼? #include "apue.h" static

原创 [自己動手寫操作系統]的學習實踐【第一章】

最近開始看這本書了,所以就寫下自己看的隨筆。希望大家共同探討,對錯誤進行指正。再次特別感謝一下書的作者於淵大哥,算實我看過的很好的作品了。希望有興趣的朋友好好研讀,呵呵。 第一章 馬上動手寫一個最小的“操作系統”本章講述了一個簡單非依賴操

原创 如何估計代碼的效率

前段時間,我們的leader交給了一個任務,是去估計mtk6225各種指令的效率。接到這個任務之後,我大概對這些指令做了規劃,就去寫代碼了。寫完了代碼,就去測試。我的測試代碼大概如下以測試加法效率的時候,採用了以下語句:int i, j,

原创 利用緩衝區溢出進行漏洞攻擊

緩衝區溢出實驗 本內容爲《深入理解計算機系統》P199頁第38題的實驗分析。實驗分析平臺爲:操作系統 Linux,FD,編譯系統爲gcc。 下載文件bufbomb.c,在gcc上運行以下命令 gcc –O2 –c bufbomb.c gc

原创 MTK窗口歷史管理

這一階段一直在做MTK平臺的開發,所以今天就準備了一些MTK的東西,與大家分享,今天主要的內容是MTK的窗口歷史管理。MTK的窗口是由函數U8 EntryNewScreen(U16 newscrnID, FuncPtr newExitHa

原创 [自己動手寫操作系統]的學習實踐【第三章】

因爲第二章主要是講系統的一些配置,所以我們在這裏就不準備怎麼費多少筆墨描述了, 第三章 保護模式 第一節  認識保護模式 本章我們要學習計算機如何由實模式轉入保護模式。實模式向保護模式的轉變需要更改一系列的參數。實質是通過一個數據結構來使

原创 電梯的啓示

      轉眼間已經工作大半年了,今天這個日子,寫一篇隨筆,算是對逝去的日子做一個懷念,對未來的日子做一個呼喚。 我是去年7月份去A公司上班的,10月28日被派去了B公司工作。這裏只想對B公司的4個月的生

原创 一道簡單的acm題目

Calculate a + b InputThe input will consist of a series of pairs of integers a and b,separated by a space, one pair of

原创 自己的管帳軟件

前段時間,覺得自己花錢出問題了,沒有節制,沒有規劃,所以就去下了一個管帳軟件,但是那個軟件只能記錄每天的進出,而我卻想記錄下每筆錢的去向,所以用了一段時間,就懶得用了,剛好在去年的時候寫了一個vc有關access讀寫的代碼,所以就拿來用,

原创 公告

近期我將推出wince手機方面的編程,作爲我的讀書筆記,也將作爲大家一些入門的資料 

原创 多叉樹的性質

  d叉堆基於d叉樹,其基本性質如下:(一個結點高度爲 0) 1) 節點從1開始編號 2) 第x層(層滿)最右端的節點的編號爲:1+k+k^2+...+k^(x-1)=(1-k^x)/(1-k) {注意:等

原创 跳轉表

今天看了算法,覺得裏面的跳轉表還是挺有意思的,所以就把代碼弄了下來,跳轉表也是一種鏈表,但是它不象普通的鏈表那樣僅僅有一個鏈接構。它有多級。級數的最大值可以由以下log(1/p, N)-1,第一次看這個的時候,我幾乎被它嚇到了,要是插入一

原创 文件搜索

前幾天的作業,在這裏做個備份,同時也記錄一點關於文件搜索的方法. 作業的內容是編寫一個基於對話框的應用程序,可以打開一個文件並瀏覽該文件下面的所有文件(樹型控件)顯示. 文件的代碼如下: 1. 利用shell打開系統的文件資源代碼 BRO

原创 2009.10.2

今天一下子讓我經歷了很多的事情,從十幾年前的往事,到今天的一切,我的心情怎麼也平靜不了。不敢繼續想了。 雖然本博客是想寫一些技術的東西,還是在此提下這個事情,慰勸自己,有些事情最好實際一點。