原创 pat 1007. Maximum Subsequence Sum
Given a sequence of K integers { N1, N2, ..., NK }. A continuous subsequence is defined to be { Ni, Ni+1, ..., Nj }
2018-09-03 23:49:43
原创 pat 1023. Have Fun with Numbers
1，輸入的數最長有20位，即使用long long 類型 的數也不夠，所以用字符串處理 2，注意double之後數字位數變長一位的情況（5*2=10)，即乘2算完之後進位標誌carry爲1,不要把最高位的數字忘了。 #include <
2018-09-03 23:49:43
1
原创 pat 1028 List Sorting
很簡單的一個題，但是一直卡在最後一個測試用例（運行超時）。 一開始是用string類型來保存id和name的，看了網上別人的ac的代碼之後改成用char*來保存，排序也直接用數組而不是vector。但是仍然超時。 然後將cin和cout都
2018-09-03 23:49:43
3
原创 Leetcode 93.Restore IP Addresses
Given a string containing only digits, restore it by returning all possible valid IP address combinations. For exampl
2018-09-03 23:49:43
原创 logrotate 日誌分割工具的配置使用
Logrotate是linux下的一個用於對日誌文件分割，壓縮或者發送郵件的的工具。當系統中的某個進程會定期生成大量的log文件時，logrotate可以定期（每天一次，每週一次等等）自動化的將這些log文件進行分割壓縮，刪除等操作。
2018-09-03 23:49:43
原创 pat 1009. Product of Polynomials
This time, you are supposed to find A*B where A and B are two polynomials. Input Specification: Each input file con
2018-09-03 23:49:43
原创 pat 1012 The Best Rank
注意有並列的時候的名次，比如兩個第一名則爲1,1,3而不是1,1,2 改代碼後續優化：1，按照學號查找的時候可以採用二分查找。2，代碼冗餘部分可以精簡 #include <stdio.h> #include <stdlib.h> #inc
2018-09-03 23:49:43
原创 pat 1021. Deepest Root
這題比較簡單，我的思路是 1，從任意點開始一次bfs找到最遠的節點，將這些節點都加到vector中，如果bfs不能一次遍歷所有的點，計算components輸出Error 2，從這些節點的任意一個點開始第二次bfs，找到最遠的點，將這些點
2018-09-03 23:49:43