原创 歸納法之找max&min

歸納:若已知P(n-1)(n-1個數的max和min),當n時,X[n]需要與max和min分別比較,纔可以獲得這個序列的max和min. T(n) = T(n-1) + 2,T(1) = 1, T(2) = 1 ð      T(n)

原创 歸納法之名人問題

黑土說,什麼名人,就是個人名!這裏的名人,不光是個人名,還是個孤陋寡聞的傢伙呢。 名人問題 定義:在所有n個人中,一個被所有其他人知道但卻不知道別人的人。 如果存在這樣的名人,找出來。 判斷張三是否知道李四的唯一辦法是提問(查詢)張三:

原创 不差錢考研版之《不差分》

教育部:來來來,我問問你,今年你們改卷,這個分數統計,平均能多少啊?34所:     二三百吧。教育部:二三百?啊,這麼低。給!科研經費!34所:     哎呀媽呀,教育部你真敞亮,你太帥了!教育部:呵呵,我跟你說這不白給啊!一會普通本科

原创 用飛信免費短信接口編寫小工具

我有時需要編譯大程序或做一些運算,計算機處理數據時間比較長,這時很難說服自己去做別的事情,經常眼巴巴地瞅着計算機,心急如焚。即使放下這個活去做別的事情心裏也不踏實,經常時不時地回來看看計算的情況。 如果能有一個簡單易用的辦法及時告訴我程序

原创 Hello, taocp.---踏實&&分析

knuth的所謂taocp是很久以前就被膜拜的算法好書,7、8年前我看到其電子版後心想不過如此,認爲裏面的數學和複雜度分析並不難,無非是些初等代數、微積分、數論、圖論,簡單的組合數學、一丁點線性代數或概率,只怕是徒有虛名而已,於是把它束之

原创 常見的代碼侵入方法

  侵入性的對他人程序的修改, 第一類 dll侵犯 1 注入DLL。 1搜索到宿主進程的ID,獲得ID後,在宿主進程中可以進行的操作有: 對內存空間進行操作,如VirtualAllocEx, VirtualFreeEx, ReadProc

原创 用IO完成端口提高讀寫速度的探討試驗

Ⅰ 問題提出: 我在寫硬盤時通常採用簡單的同步IO技術,這可以解決多數工作中的問題,所以並沒有注意使用異步模式。後來對一個盤陣進行測速時,發現用我們自研的測速工具的測試結果達不到從高速數據源接收記錄數據的要求,而對其用Iometer測出的

原创 基礎概念之數學基礎

把1.2.10之前看完了,1.2.6之前的共166道題都做了(除了45級以上的)。做到1.2.6的二項式係數、1.2.7的調和數、1.2.8Fib數,真是讓我火大。我瀏覽了vol 4——所謂knuth最喜歡的組合算法,內容極其豐富,習題衆

原创 1.3.1

1.3.1 14. For each MIX operation, consider whether there is a way to set the ±AA, I, and F portions so that the result

原创 dsu之一

擺在桌上的文章有隻有11頁長,是關於所謂動態地軟件更新。 摘要 關鍵字 1引論 2相關工作 3結構 3.1倉庫管理器 3.2映像管理器和內存管理器 3.3引導裝入器 4模塊化與依賴分析 5動態代碼更新 5.1對函數的引用 5.2活動的函數

原创 快與慢

  a、老闆讓你最快的計算 f(N) = 13+23+…+N3。逐項計算當然是可以的,如果能直接算出來當然會大大加快電腦計算的速度。 實際上f(N) = (1+2+…+N)2 = N2*(N+1)2/4。   b、Josephus(約瑟夫

原创 歸納法之導出子圖

點贊 收藏 分享 文章舉報 bleakxandu 發佈了35 篇原創文章 · 獲贊 1 · 訪問量 5萬+ 私信 關注

原创 One torture

    It's about a mistake I blundered when I worked for a aero-related company. We were lack of equipments which hadn't

原创 歸納法之找1-1映射

f|A,尋找A的子集S,使得f|S是1-1映射 首先知道f|A時: f是1-1映射<=>f是單射<=>f是滿射 然後再歸納: 若已知P(n-1)(f作用在n-1個元素的集合中,求解的辦法),那麼 在P(n)時,觀察所有元素的原象,若所有像

原创 ex.1.2.4--7-28

點贊 收藏 分享 文章舉報 bleakxandu 發佈了35 篇原創文章 · 獲贊 1 · 訪問量 5萬+ 私信 關注