原创 hdu 3177 Crixalis's Equipment （貪心）
小記：這題想的真頭疼，還好想出來了頭緒，證明的解法確實是正確的 思路：將Bi和Ai的差值進行從大到小的排序，這樣依次貪心，然後計算是否可以全部存放進去。 可以證明如果這樣的排好的一個次序不能全部存放進去的話，那麼結果就是不行的，反之即代
2020-02-26 02:47:44
原创 hdu 1052 Tian Ji -- The Horse Racing(貪心)
小記：這題開始時沒認真思考清楚，所以不曉得怎麼動筆，感覺可以用穩定婚姻用KM算法去解決。不過那樣會稍微麻煩點。而這題一看就是貪心。 思路：這題明顯是道貪心題，目的就是在於你要思考清楚它的所有狀況，然後採取最優的決策，這樣你的結果纔是最優
2020-02-26 02:47:44
原创 poj 2823 Sliding Window（樹狀數組）
小記：求區間最值是可以用樹狀數組解的，但是這題我交c++最開始9600+ms過了，然後G++過不了，然後就優化，最後C++優化到了5600+ms過了，但是G++還是過不了 這個鬱悶啊，一看discuss都是這樣， 向來緣淺，奈何情深。 我
2020-02-26 02:47:44
原创 hdu 1548 A strange lift(水題，bfs)
小記：忘記memset wa了一次。。。 思路：每次有兩個方向，上或下。 bfs之，最初碰到的點都是次數最少。這是bfs的特性-最短路。 加個vis標記是否在隊列以及是否已經處理過了。並且越界判斷 和入隊判斷 代碼： #include
2020-02-26 02:47:44
原创 Android 完全自定義對話框的實現(標題欄+EditText+雙按鈕)
糾結了我一下午，爲了能使用我比較鐘意的自定義對話框，我可謂絞盡腦汁，這裏寫下來 以表忠心。 這是我開始從網上看到的別人寫的自定義框。博文地址在這：點擊 我的目的不僅僅是提示框，我想將其改成可以在中間輸入數據，然後按下確定我還可以獲取
2018-08-25 17:38:02
1
原创 hdu 1690 Bus System （Floyd，spfa 沒一直wa）
小記：我開始寫的spfa，然後一直wa。。。後來改成Floyd，就a了。 思路：Floyd多源最短路。注意下INF的值要調大點，我的是1e18. 我的spfa不曉得哪裏錯了。 代碼：spfa #include <iostream>
2018-08-25 17:37:50
原创 Android 根據EditText搜索框ListView動態顯示數據
根據EditText搜索框ListView動態顯示數據是根據需求來的，覺得這之中涉及的東西可能比較的有意思，所以動手來寫一寫，希望對大家有點幫助。 首先，我們來分析下整個過程： 1、建立一個layout，包含一個EditText搜索框和
2018-08-25 17:37:45
167
原创 hdu 1068 Girls and Boys（水題，二分圖匹配）
小記：這題看是10s，其實很水，就是點多，但邊少。所以用鄰接表會快很多。 思路：直接套二分圖匹配的模板就可以過，如果想要速度快，改成鄰接表即可， 這裏我是使用的前向星，171ms。 代碼： #include <iostream> #i
2018-08-25 17:37:45
原创 hdu 1175 連連看 （bfs）
小記：這題起初沒仔細分析方向的問題，導致了wa幾次，然後又是同一方向搜過來的，但是轉彎的次數要少的這點沒管。 思路：這題很明顯可以看出是bfs， 但是處理起來會稍微麻煩點， 1、我們對兩個點首先判是否值一樣大，這樣才能消。再看是否不是0
2018-08-25 17:37:44
2
原创 linux下onvif協議gsoap實現的源碼(測試編譯成功版)
linux下利用gsoap工具實現onvif協議，編譯運行成功。 文件來之不易，爲作者留名，凡評論者，留郵箱免費送！ 源碼下載
2018-08-25 17:37:42
1
原创 hdu 2112 HDU Today（spfa+map+vector）
小記：這題完全是爲了練習stl的，畢竟解法有很多，做的過程中，確實發現我的stl能力以及對平臺的瞭解確實很不到位，wa了N次。 思路：我寫的代碼是spfa+map+vector spfa來尋找最短路， map來對字符串打上標記，vect
2018-08-25 17:37:42
原创 hdu 2444 The Accomodation of Students （判斷是否是二分圖，最大匹配）
小記：這題主要是判斷給定的圖是否是二分圖匹配，如果是的，求出最大匹配。這題數據比較水。 思路：求圖是否可以二分，可以使用dfs染色，或者bfs染色，或者並查集， 這裏我使用的是dfs染色，比較簡單的一種。 代碼： #include <
2018-08-25 17:37:42
1
原创 hdu 2433 Travel（spfa）
小記：這題主要還是題意需要搞懂，算法稍微想想還是能出來的。 題意：題目意思的SUM是指以某點出發到其它點的最短路的和，就是該點的SUM值，然後答案要的是所有的SUM值的和。 思路：我用的是最簡單的方法，與discuss裏的那位如出一轍
2018-08-25 17:37:41
原创 hdu 3790 最短路徑問題（spfa）
小記：這題其實是比較水的，之所以沒把它算出水題，是我個人問題，竟然忘記輸入判重了，然後就一直wa，唉~ 思路：spfa求最短路徑，其中入隊條件更改下，最短路添加個可以等於，當等於的時候再看花費，如果小於之前的花費就更新之，再將其入隊。否
2018-08-25 17:37:41
1
原创 hdu 1116 Play on Words(歐拉圖+並查集)
小記：歐拉圖的判定還是蠻有用的 思路：因爲要將所有的字符串合併，你頭等於我尾的字符，這樣這兩個字符串才能連起來。而要所有的都連起來，那麼這圖就要是歐拉圖。 我們可以用並查集判定字符連串是否只有一個，多餘一個就不是歐拉圖。必然不會有解。
2018-08-25 17:37:41
2