原创 初識貪心!——hdu 2037

昨天花了一天學習了一下貪心算法! 以前覺得貪心和dp很相似 幾乎沒區別 細看之下區別還是很大的~ 貪心有一些經典的問題 用貪心算法來做很便於新手理解 等找個空閒時間將學習貪心的筆記總結一下~ 題目 ————》hdu 2037 今年暑假不

原创 初識並查集!---- hdu1232 暢通工程

第一次遇見並查集的題目。深感其實曾經抱怨的每一門課都有其存在的意義。 認真學過離散數學的話會覺得並查集其實很好理解。 此處推薦一個博客-----》應該看一遍就完全可以理解並查集了。並查集詳解(看一個故事學會並查集!) 題目 ————》h

原创 最小生成樹——hdu 4463

題目——————》 hdu 4463 第一次寫最小生成樹。粗心犯了一個錯誤 調啊調啊調了半個多小時 然後陷入了理所當然的思維,調了一個多小時才找到錯誤。 誒 當 nike 和 apple 這條路是一定需要修建的 所以一開始我就把這兩個頂

原创 排序算法練習(快排&&堆排)——hdu 1040

水題,主要用於學習快排和堆排。 這些算法都曾經在數據結構的課上接觸過 但是真的要等到自己親手遇到問題的時候 才能明白其作用以及真正的含義。 快排基本上自己可以掌握了 堆排還是需要看書才能寫出來。 堆排的算法中有一點點不理解的。 題目——

原创 今天再練習並查集——hdu 1213

基本思路和上篇博文基本一樣啦。 沒什麼特別需要注意的。 所以學會這個算法 成就感莫名很高? ((°Д°)ъ還是菜鳥) 題目————》hdu 1213 AC代碼:(忘記寫註釋了) #include<iostream> #include<

原创 selenium異常處理筆記

一、 Exception in thread "main" java.lang.NoClassDefFoundError: com/google/common/base/Functionat com.zx.test.Test.main(T

原创 selenium學習(一):cookie的獲取、登錄、獲取元素

擺脫了“心急吃不了熱豆腐”的無頭蒼蠅狀態之後,在正式開始認真研究爬蟲之前,爲了不至於沒東西交差,先用selenium模仿着寫了一個“類爬蟲”。 爲什麼選擇selenium:selenium是一款自動化的測試工具,可以模擬用戶對瀏覽器的操作

原创 Myeclipse快捷鍵記錄

代碼格式化: ① ctrl+i ② ctrl+shift+f       如果無法使用,可以檢查一下是否與搜狗輸入法/百度輸入法 的“簡繁切換”快捷鍵衝突。 點贊 收藏 分享 文章舉報

原创 水一道貪心——hdu 1009

很簡單的貪心 題目————》hdu 1009 AC代碼:#include<iostream> #include<cstdio> #include<algorithm> #include<iomanip> using namespace

原创 hdu 1950,DP

自從和DP槓上,從上一次寫博開始,到這一次爲止,終於堂堂正正的A出來一道了。 現在手上還有兩道莫名其妙的WA 誒。 這道題,其實就是求單調遞增子序列。 由於測試數據比較大,所以不能用傳統的解法。 需要用二分搜索來優化。 具體解法先立一

原创 hdu BFS 2952

題目很簡單,用DFS也可以寫。 只是先熟悉一下BFS的思想。 AC代碼: #include<iostream> #include<cstdio> #include<queue> using namespace std; #define

原创 hdu 1459 BFS

一看題目就知道是用bfs 然而.... WA WA WA 勤能補拙。 寒假補解釋 AC代碼: #include<iostream> #include<queue> using namespace std; struct node{

原创 codeforces 550B Preparing Olympiad

刷題的路上 還差的很遠呢。 一看就知道用DFS + 回溯 但就是寫不出來代碼 憂鬱 最後還是看了別人的代碼纔有思路的。 誒 憂鬱。 不知道題目鏈接 是給新生做的訓練裏看到的(丟人!) #include<iostream> #in

原创 hdu 4460 -最短路徑

用了dij寫,超時了,不過好歹解決了WA。明天嘗試用dfs寫一遍。 把dij的代碼記錄一下 #include<iostream> #include<cstdio> using namespace std; #define MAXINT

原创 hdu 2846-字典樹

建立字典,查找單詞。很容易想到字典樹。 字典樹是用空間換時間。所以空間消耗極大。 另外這個題目有一些不同之處: 1.要計算的是所求單詞在字典中的字符串中出現的次數,不一定要從第一個字母出現,字符串中包含所求單詞也可以 2.同一個字符串中出