原创 彙編中OR AX, AX 和 AND AX, AX的作用

今天看書上有一段代碼讓我感到很迷惑:OR AX, AX。 這不是啥也沒幹嘛?!AX壓根就沒變啊!這樣做有啥意義啊!與之類似的還有AND AX, AX。      然後我就查了一下,發現自己還是太Naive。      OR AX, AX

原创 poj1125 Stockbroker Grapevine

Stockbroker Grapevine Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 37301   Accepted: 20751 Descripti

原创 codeforces 845A Chess Tourney

A. Chess Tourney time limit per test 1 second memory limit per test 256 megabytes input standard input o

原创 poj1860 Currency Exchange(spfa)

Currency Exchange Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 31889   Accepted: 12132 Description

原创 poj2240 Arbitrage

Arbitrage Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 24559   Accepted: 10397 Description Arbitrag

原创 刷吉米多維奇系列小結(一)

 (一)   第一冊(T1 - T150)   1.(T10) 這個公式挺有用的,經常見到。 比如要求左邊這個的極限,用夾逼定理:   2.(T74) 事實上,有下面兩條結論: (T142) 第二條結論是著名的Stirl

原创 【高等數學】導數存在是否蘊含導數連續?

問題描述: 首先這問題的結論顯然是錯誤的。 舉個例子,   常見的錯誤推導: 前提設定一下: 1.洛必達法則 2.拉格朗日中值定理 右→左:如果右邊的存在,x能以任意的方式趨近於x0,那麼當然對於ξ的序列,ξ的序列的極限也是

原创 最短路徑—Dijkstra算法和Floyd算法

注意:以下代碼 只是描述思路,沒有測試過!!   Dijkstra算法 1.定義概覽 Dijkstra(迪傑斯特拉)算法是典型的單源最短路徑算法,用於計算一個節點到其他所有節點的最短路徑。主要特點是以起始點爲中心向外層層擴展,直

原创 Codeforces 840A Leha and Function

A. Leha and Function time limit per test 2 seconds memory limit per test 256 megabytes input standard inpu

原创 SPFA 算法詳解( 強大圖解,不會都難!)

適用範圍:給定的圖存在負權邊,這時類似Dijkstra等算法便沒有了用武之地,而Bellman-Ford算法的複雜度又過高,SPFA算法便派上用場了。 我們約定有向加權圖G不存在負權迴路,即最短路徑一定存在。當然,我們可以在執行該算

原创 poj1062 昂貴的聘禮

昂貴的聘禮 Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 51064   Accepted: 15289 Description 年輕的探險家來到了一個印

原创 最小生成樹 - prim算法

Prim算法 1.概覽 普里姆算法(Prim算法),圖論中的一種算法,可在加權連通圖裏搜索最小生成樹。意即由此算法搜索到的邊子集所構成的樹中,不但包括了連通圖裏的所有頂點(英語:Vertex (graph theory)),且其所

原创 純彙編實現打飛機小遊戲

    彙編暑假作業要求做一個大項目,題目可以自擬。我思來想去,還是覺得做一個小遊戲比較有意思。最後選擇了做打飛機遊戲。             這裏採用的是VGA模式320x200 4色。             打飛機遊戲的遊戲邏輯比

原创 python @contextmanager

今天看代碼看到了@contextmanager 記錄一下 @contextlib.contextmanager This function is a decorator that can be used to define a fac

原创 哈夫曼樹

一、哈夫曼樹的概念和定義   什麼是哈夫曼樹? 讓我們先舉一個例子。 判定樹:         在很多問題的處理過程中,需要進行大量的條件判斷,這些判斷結構的設計直接影響着程序的執行效率。例如,編制一個程序,將百分制轉換成五個等