原创 poj 2288 狀態壓縮dp

Islands and Bridges Time Limit: 4000MS   Memory Limit: 65536K Total Submissions: 9023   Accepted: 2338 Descriptio

原创 Linux學習筆記之---文件

1:文件系統結構     1.1:    獲取文件屬性函數:        #include <sys/types.h>      #include

原创 LB_ 系列 Windows系統定義的消息

LB_ADDSTRING   :          添加字符串 LB_INSERTSTRING:      插入一個條目數據或字符串。不像LB_ADDSTRING 消息,該消息不會激活LBS_SORT樣式來對條目進行排序 LB_DELET

原创 acm & java

用Java來處理高精度問題,相信對很多ACMer來說都是一件很happy的事,簡單易懂。用Java刷了一些題,感覺Java還不錯,在處理高精度和進制轉換中,調用庫函數的來處理。下面是寫的一些Java中一些基本的函數的及其…… 頭文件:im

原创 C++學習路線及書籍

  很多人也許像我一樣都想找一份學習的辟邪劍譜,轉一個別人的帖子,希望對能夠給用的。欲練此功,不必揮刀自宮的,呵呵。         這句說的好:“最後,編程語言並非計算機科學技術的全部,尤其對於在校的學生來說,打好基礎、開闊視野都是

原创 素數篩法

genPrime和genPrime2是篩法求素數的兩種實現,其實是一個思路,表示方法不同而已。 具體思路在註釋中已經含有。 #include<iostream> #include<math.h> #include<stdl

原创 zoj 3471 狀態壓縮dp

題目大意】不超過10種氣體,兩兩之間相互碰撞可以產生一定的能量,如a碰b,那麼b氣體就消失,自身不能碰自身,問最後所能得到的最大能量。 【題目解析】用10位二進制表示氣體是否存在,0表示存在,1表示不存在,S(上一個狀態)中的兩種氣體

原创 EDIT消息

業精於勤而荒於嬉,行成於思而毀於隨。 編輯框(Edit)控件實際上是一個簡易的文本編輯器,用戶可以在編輯框中輸入可添加或插入文本。還有複製、粘貼、剪切、刪除等編輯功能。   應用程序用CreateWindowEx創建編輯框控件時,可根據控

原创 stl__map

Map是STL的一個關聯容器,它提供一對一(其中第一個可以稱爲關鍵字,每個關鍵字只能在map中出現一次,第二個可能稱爲該關鍵字的值)的數據處理能力,由於這個特性,它完成有可能在我們處理一對一數據的時候,在編程上提供快速通道。這裏說下ma

原创 win32 & mfc 調用console優化調試

第一種:HANDLE    g_hStdOut = NULL;AllocConsole( );g_hStdOut = GetStdHandle( STD_OUTPUT_HANDLE );CHAR szText[] = "Debug Mes

原创 CReBar的使用

需求: 1.在工具欄中添加出按鈕以外的控件; 2.當工具欄的寬度小於按鈕寬度總和時,隱藏部分按鈕,並在工具欄的最右側顯示向右的箭頭,當點擊這個箭頭時,彈出一個菜單,菜單由沒有顯示出來的按鈕組成; 3.工具欄按鈕顯示tip。   實現

原创 最近公共祖先LCA:Tarjan算法

  1,並查集+dfs 對整個樹進行深度優先遍歷,並在遍歷的過程中不斷地把一些目前可能查詢到的並且結果相同的節點用並查集合並. 2,分類,使每個結點都落到某個類中,到時候只要執行集合查詢,就可以知道結點的LCA了。 對於一個結點u.類別

原创 poj 3311 狀態壓縮dp

【題目大意】 類似於TSP問題,只是每個點可以走多次,比經典TSP問題不同的是要先用弗洛伊的預處理一下兩兩之間的距離。 求最短距離。 【解析】 可以用全排列做,求出一個最短的距離即可。或者用狀態壓縮DP.用一個二進制數表

原创 LINUX學習路線

寫一下最近個人的linux學習路線,學完後再好好參考其他人的:1.《Linux程序設計》- 靠它來入門,然後裝一個linux系統,學習shell(bash)和linux C,把基礎打牢;2. 《深入理解Linux內核》和《Linux內核設

原创 hdu 4597 記憶化搜索

有兩堆牌,每張牌上有一個分值,每次取只能取其中一堆的頭部或者尾部的牌,兩個人輪流抽牌,採用最優策略,問先手最多能得到多少分。 題解:記憶化搜索。as和ae表示一堆的頭和尾,bs和be表示另一堆的頭和尾,f[as][ae][bs][be]表