原创 pku acm 1077

非常經典的8數碼問題,主要採用的算法是人工智能中的“有序搜索算法”,也有人稱之爲A算法。 #include <iostream> #include <cstdio> #include <algorithm> #include <set

原创 vector中清除某個元素方法(erase)

給一個vector對象,如何實現遍歷一個刪除一個。這個問題主要考察vector的erase函數。 erase函數的聲明如下: iterator erase(iterator_Where); iterator erase(iterator

原创 pku acm 1077(雙向寬度優先解法及HashTable優化算法)

原文來自:http://hi.baidu.com/gropefor/home 的博客中,代碼寫的非常精巧,強烈推薦。在第二版的優化中使用了HashTable來加速查詢。這兩個代碼使我瞭解了兩種算法,一種是雙向寬度優先搜索,另一種就是實際的

原创 pku acm 1064

二分搜索的應用 #include <iostream> #include <cstdio> #include <iomanip> using namespace std; int intCables[10002];//單位cm bo

原创 Windows消息分流器

Windows消息循環講的比較好的一篇博文 原諒鏈接: http://blog.csdn.net/hopkins9961629/article/details/588184 windows操作系統使用消息處理機制,那麼,我們所設計的程序如

原创 pku acm 1032

有兩種方法求解,(1)遞歸分解,這種方法很好想,但是超時 (2)分析題目,得出一些基本規律。(參考了他人的想法) 1,    a[1] > 1 Proof: If a[1] = 1, a[t] could be replacedby a

原创 Python實現FTP上傳文件或文件夾(遞歸)

__author__ = 'dacxu' __mail__ = 'xudacheng06.com' __date__ = '2013-10-29' __version = 1.0 import sys import os import

原创 引用變量

引用是已定義變量的別名。引用變量的主要用途是用作函數形參。通過將引用變量用作參數,函數將使用原始數據,而不是其拷貝。 1 創建引用變量 int  rats  =101; int& refRats =rats; 那麼:&rats == &

原创 學用bat腳本

1, 啓動cmd, 並且設置當前路徑爲"e:\" start cmd.exe /k "cd /d e:\" 2, 殺死進程 taskkill /IM notepad.exe /f 3,把d:\test目錄下所有文件刪除 cd /d

原创 C/C++啓動函數

今天在看《Windows核心編程》第四章,其中我感興趣的是關於啓動函數的描述。 啓動函數的用途如下: 1,獲取指向新進程的完整命令行的一個指針; 2,獲取指向新進程的環境變量的一個指針; 3,初始化C/C++運行庫的全局變量 4,初始化所

原创 異或操作的應用

1,異或運算的規則: a) 0 xor 0 = 0 b) 0 xor 1 = 1 c) 1 xor 0 = 1 d) 1 xor 1 = 0 2, 異或運算的性質: a)  a xor a = 0 b) (a xor b) xor c

原创 《com原理與應用》第4章聚合示例程序--執行流程

最近在看《Com原理與應用》這本書,在第4章看聚合時被卡住了,昨天搞了一個晚上沒搞清楚,今天早上接着調試,把所有的函數都進行Log記錄,最終發現了問題所在。開始未能理解其中的微妙, 不明白爲什麼明明調用的是QueryInterface函數

原创 cstdarg可變參數列表

va_list Type to holdinformation about variable arguments This type is used as a parameter for the macros definedin cst

原创 Python學習筆記系列(二):安裝第三方軟件庫(Windows)

1, 一般方式        python setup.py install        p.s. 安裝包在C:\Python27\Lib\site-packages\        使用該包時,只要直接導入就可以了。 2, easy_

原创 查看宏展開之後的代碼

原文來自:dadaguo3000的專欄 #include <stdio.h> #define MIN(x, y) (x < y ? x : y) #define TO_STRING(x) TO_STRING1(x)