原创 ZJUT-OJ tight word
這次的題目略費勁，讀了很久才明白，自己的英語水平也是捉襟見肘，改個bug該半天，看完別人代碼，自己敲還是有很大的差距。 題目大意：用戶依次輸入，0~k，字符集合，而後輸入計算的字符串每個字符是相鄰字符的概率，一開始，是想
2020-06-25 14:54:11
原创 ZJUT-OJ figure game
題目如下 給出一個數N，問N是否能表示成某個正整數X的K次冪（K＞1），N可能有多種表示方法，請找出最大的X並輸出相應的K 一點小問題：提交了三遍原來是編譯器的問題,無pow（int&, int）的重載，故出現call of
2020-06-25 14:54:11
原创 ZJUT-OJ Password Intercept and capture
關鍵是迴文序列的檢測 1.看了看以前參照他人的寫代碼，發現並不能檢測出前面是普通字符串，後面是較短的迴文序列的情況。 2.糾正了對C++中的substr()的錯誤觀念，substr（size_type _Off = 0,siz
2020-02-20 18:08:58
原创 ZJUT-OJjolly jumpers
之前一直有別的事，好久沒更新。一懶下來，acm賬號密碼都忘了，乾脆換oj。 列了幾點碰到的困難 1.原來第一個不是數列中的數，而是總個數，這樣就簡單多了，只要根據其申請動態數組。 2.困惑是否需要逆序排列，從n-1到1排列，後面
2020-02-20 18:08:58
原创 POJ1004 Financial Management
理解題目花了點時間，認真看了一遍，發現輸入是每個月的期末結餘，只是算平均數而已，關鍵就是輸出流控制，只保留double類型兩位小數。 C++標準輸出流中，setprecision是控制輸出流顯示浮點數的有效數字個數，如果和fix
2020-02-20 18:08:58
原创 POJ1005 I Think I Need a Houseboat
所擁有的土地以圓的形式擴張，第一個輸入是節點個數。 同時又是連續輸入，連續輸出的情況，再次用到鏈表。 沒有考慮到面積的增大是半圓，並不是精度帶來的問題。 關鍵公式就是1/2∗π∗r2=50∗n 後面在測試代碼的時候，發現，自
2020-02-20 18:08:58
原创 POJ1003 solve Hangover
理解了下題意，應該就是計算達到木板伸出的要求長度，所需的最少塊數 碰到的一點小問題，表達式1/2默認爲整型，所以結果爲0。 輸出是要求輸入0.00爲結束符，而不是輸入一個，計算一個，由於要一次性輸出，本想考慮動態數組，可是不知
2020-02-20 18:08:57
原创 python探索
終於弄懂了python什麼叫交互式編程，貼吧和論壇翻了好久。 也就是說原來是交互式執行輸入的代碼，即寫一行代碼，就可以立刻被運行，然後方便查看到結果。 而Python的Shell，在Windows環境下，又分兩種： Pytho
2020-02-20 18:08:57
原创 start from here
我的故事從這裏開始了 acm一小練 計算格式化輸入ａ＋ｂ #include <iostream> #include <string> using namespace std; int main() {
2020-02-20 18:08:57
原创 POJ1001 Exponentiation
超越double，高精度實數求冪運算 大二的時候寫過大整數的運算，這道acm題目則是實數高精度運算。 分步的思想，先將小數點刪除作爲大整數運算，模擬一遍手算乘法的過程小數點位置，只需要通過看是幾位小數乘幾位小數即可，大部分借鑑
2020-02-20 18:08:57
原创 POJ1006 Biorhythms
中國剩餘定理的應用 一開始想按自己的方法解題，想找到最小的數分別對不同週期取餘數得到對應的餘數，再加上起始距離年份的天數，後面搜索發現相關定理爲中國剩餘定理（孫子定理），站在巨人的肩膀上才能看得更高，理解這個定理也蠻費腦子的，先求
2020-02-20 18:08:57
原创 起進程加載動態鏈接庫衝突解決方案
衝突描述 情景，配置爲用appdef啓動相關進程，將一個進程拆成兩個進程後，在做壓力測試的時候有問題，同一個容器裏面，加載同一個.so文件或者多個在很小的概率上會有衝突，因爲進程啓動先後不受控制。 問題的解決 在一個容器中啓動多個
2019-07-30 14:11:47
原创 leetcode 6st ZigZag Conversion
1.題意 輸入：字符串，行數 輸出：N字形鏡像旋轉後的字符串 2.思路 第一反應：一列列排，中間每一列只有一個字符，找空格規律 參考方案：找同一行字符串間的間隔規律， 首尾字符間差值爲（2n-2） 中間行字符差值爲X =（2n-2）-
2019-01-10 03:03:01
原创 leetcode 5st Longest Palindromic Substring
1.題意 尋找輸入字符串中的最長迴文序列 2.思路比較 (1)暴力破解，從頭開始首尾兩下標向中間移動，比較兩端字符是否相同，長度控制一層循環，字符串起始位控制一層循環，比較兩端字符是否相同一層循環，時間複雜度爲O(n^3)代碼不a
2018-09-15 01:17:03
原创 leecode 4st Median of Two Sorted Arrays
1.題意 輸入爲兩個數字數組，找出其中的中位數 要求時間複雜度爲log(m+n) 2.思路 先把兩個數組放入一個容器中，而後找中位數， 如果容器size爲奇數，則是中位數本身，偶數，則是中間兩數字的平均值 使用堆或者快速排序還
2018-09-15 01:17:03