原创 acdream 1427 Nice Sequence
Nice Sequence Time Limit: 12000/6000MS (Java/Others)Memory Limit: 128000/64000KB (Java/Others) SubmitStatisticNext
2020-02-22 23:41:37
原创 hdu 5017 Ellipsoid（模擬退火）
Ellipsoid Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 11
2020-02-22 23:41:37
原创 zoj 3829 Known Notation
Known Notation Time Limit: 2 Seconds Memory Limit: 65536 KB Do you know reverse Polish notation (RPN)? It is a k
2020-02-22 23:41:37
原创 acdream 1414 Geometry Problem
Geometry Problem Time Limit: 2000/1000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others) Special Judge
2020-02-22 23:41:37
原创 A "synchronized" statement for C++ like in Java
參考鏈接：https://www.codeproject.com/Articles/12362/A-quot-synchronized-quot-statement-for-C-like-in-J 代碼： #include <iost
2018-08-23 14:12:09
3
原创 Hadoop reduce階段遍歷Iterable的問題及解決方案
之前有童鞋問到了這樣一個問題：爲什麼我在 reduce 階段遍歷了一次 Iterable 之後，再次遍歷的時候，數據都沒了呢？可能有童鞋想當然的回答：Iterable 只能單向遍歷一次，就這樣簡單的原因。。。事實果真如此嗎？ 還是用代碼說
2018-08-23 14:12:09
1
原创 leetcode 11.Container With Most Water
題意：給出1-n每個下標線的高度，問使用哪兩條線和x軸做容器能放最多的水。 一種方法遍歷高度，先從大到小排序高度，然後取出前兩個放在x軸上，座標爲l和r，然後依次遍歷剩下的線，因爲高度一直減小，所以要求後面遍歷的線使得r-l變大即可。
2018-08-23 14:12:09
2
原创 Linux 網絡連接出錯處理
1.wrap.h #ifndef __WRAP_H_ #define __WRAP_H_ void perr_exit(const char *s); int Accept(int fd, struct sockaddr *sa, so
2018-08-23 14:12:07
原创 hdu 5171-GTY's birthday gift（矩陣快速冪）
題目及代碼：題目大意就是給定一個含有n個元素的序列，進行k次操作---每次操作從序列裏面選擇兩個數，求和並將結果放在這個序列中，使得k次操作後這個序列中的元素和最大。 當然爲了滿足最大這個要求，那麼我們每次當然是從序列中選擇最大的
2018-08-23 14:12:07
原创 leetcode 146. LRU Cache
題意：實現LRU（最近最久未用），包括get和set操作。 //使用一個雙向鏈表存儲數據(地址和內容),數據的順序表示了它們被訪問的時間順序，越靠後訪問時間越早 //使用Map存儲地址(key)對應的鏈表中數據的地址，加快數據的查找速度
2018-08-23 14:12:04
原创 最長迴文字符串
動態規劃： //使用flag[i][j]記錄s[i--j]是否是一個迴文串 //然後逐漸增加i--j的長度 //若s[i]==s[j]&&flag[i+1][j-1]則爲迴文串 bool flag[1010][1010]; string
2018-08-23 14:12:04
1
原创 Eclipse中運行MapReduce程序時控制檯打印進度信息
一般會在控制檯上打印以下信息： log4j:WARN No appenders could be found for logger (org.apache.hadoop.util.Shell). log4j:WARN Please
2018-08-23 14:12:04
4
原创 hdu 2054-A == B ?
題目及代碼： 以字符串的形式給出A和B，判斷A和B的數值是否相等。 沒什麼事，也就來看看以前沒做出來的題目。這是大一的時候留下的題目了，當時怎麼做都不對，後來才知道，直接想的太簡單了，後來就放棄了。
2018-08-23 14:12:04
原创 leetcode 32.Longest Valid Parentheses
題意：給出一個括號的序列，問能夠正確匹配的最長的長度。 //假設給定的串是“(())()(()”，當碰到“(”時，給定值爲0，碰到“)”， //判斷前面是否有能夠進行匹配的“(”，若有，則給值2，否則給0。 //這裏可以使用棧來進行匹配
2018-08-23 14:12:04
1
原创 最長公共子串和最長公共子序列（LCS）
區別：最長公共子串要求求得的子串是連續的，而最長公共子序列則沒有這個限制。 求解公式： 最長公共子串： 1.str1[i]==str2[j]:dp[i][j]=dp[i-1][j-1]+1; 2.else:dp[i][j]=0; 最長
2018-08-23 14:12:03
5