原创 poj 1185 炮兵陣地 狀態壓縮dp
之前想做黑書上的那個狀態壓縮dp，不會寫 退而求其次，寫了這個，也糾結也好久，其實只要想好， 算好時間複雜度，大膽寫就好，想的時候總覺得這樣會超時，循環好多什麼什麼的,又懶得看解題報告，所以拖了好久……結果寫出來就A掉了，219ms~
2020-02-20 22:45:53
原创 黑書 dp 30題
轉自http://ykangle.ycool.com/post.3645510.html 轉過來~~好好學習dp~~~~~~~ 另外推薦這個，剛剛搜到的http://www.haogongju.net/art/619619 11
2020-02-20 22:45:53
原创 poj 2255 Tree Recovery 樹的遍歷 簡單string用法
給定前序和中序遍歷，求後續遍歷 用G++， c++會ce，string用着總感覺各種ce，不大會用，但這題用string真心容易些 前序遍歷爲 中左右 中序遍歷爲左中右 DBACEGF ABCDEFG 粉色爲左子樹 D 爲根 遞
2020-02-20 22:45:53
1
原创 hdu 4374 One hundred layer 單調隊列優化dp
hdu 4374 One hundred layer http://acm.hdu.edu.cn/showproblem.php?pid=4374 題意： N, M, X, T各表示層數、每一層分爲幾部分、起始位置、每層最多走幾步 在每一
2020-02-20 22:45:53
原创 codeblocks 無法編譯問題
關於我腦殘的在兩臺電腦上安裝codeblocks時，都下錯了版本，然後無論安裝哪個版本都無法編譯的問題……記錄下………………免得再nc……………… codeblocks菜單中的settings -> Compiler and deb
2018-08-31 10:27:35
原创 ruby總結
一、什麼是ruby Ø Ruby是"一種用於迅速和簡便的面向對象編程的解釋性腳本語言"; 1、解釋性腳本語言 2、迅速和簡便 3、面向對象編程 二、Ruby的構造元素 1. 字符串 函數 說明 示例 sub
2018-08-31 10:27:35
原创 hdu 1251 統計難題 字典樹
注意數組大小，字典樹比較浪費空間，在統計個數時，不要再結構體中再開26的數組 還有下面更新與統計時，注意與指針pre的先後順序 #include <iostream> #include <cstdio> #include <cstrin
2018-08-31 10:27:35
原创 關於排序——ruby版練手
冒泡&選擇排序 快排兩種寫法，第一種用ruby的partition，簡短，第二種爲常規快排寫法 arr1 = [4, 6, 2, 7, 1, 3, 8, 9, 5, 0] arr2 = [8, 12, 4, 14, 2, 6, 16, 1
2018-08-31 10:27:35
原创 sahi自動化環境搭建
一、介紹 sahi 運行爲一個代理服務器，並通過注入 JavaScript 來訪問 Web 頁面中的元素。 http://www.ibm.com/developerworks/cn/web/1403_yangxb_sahi/index.
2018-08-31 10:27:35
3
原创 自動化測試web控件定位方法
web控件定位方法 1. sahi自帶的錄製工具，alt+雙擊空白處，錄製的可直接使用，此外，摁住ctrl，鼠標放在控件上會出現相應一些屬性，當然F12也可以，當自帶錄製工具出現動態id等的時候，就不能採取這種方法了，此外，有一些重複
2018-08-31 10:27:34
原创 菜鳥學ruby
http://www.cnblogs.com/enjoytesting/archive/2012/07/07/2580903.html 推薦之 沒有什麼很系統的東西，知識怕學了之後忘記了很菜很菜1.a = 1 b = 1.0 c = 1
2018-08-31 10:27:34
原创 常見hash算法的原理
散列表,它是基於快速存取的角度設計的，也是一種典型的“空間換時間”的做法。顧名思義，該數據結構可以理解爲一個線性表，但是其中的元素不是緊密排列的，而是可能存在空隙。 散列表（Hash table，也叫哈希表），是根據關鍵碼值(Key
2018-08-31 10:27:34
1
原创 c語言 二叉樹
二叉樹建立、遍歷、判斷一個二叉搜索樹是否爲完全二叉樹 爲了找工作練的，求人品 #include <iostream> #include <cstdio> #include <algorithm> #include <cstring
2018-08-31 10:27:34
原创 poj 3345 Bribing FIPA 樹形dp
poj 3345 Bribing FIPA http://poj.org/problem?id=3345 題意，一個人想用錢賄賂一些國家獲得選票，賄賂不同的國家需要不同數量金錢，有些國家可控制另一些國家，也就是賄賂了這些國家，被他們控制
2018-08-31 10:27:34
4
原创 poj 3349 Snowflake Snow Snowflakes 哈希
題意：判斷是否有兩朵相同的雪花，相同條件爲，相鄰的瓣長度相等 http://blog.csdn.net/lyy289065406/article/details/6647351 這裏的講解不錯~~ 代碼如下： #include <iost
2018-08-31 10:27:34