原创 c++實現線性迴歸（高斯消元）（附python實現）
前言 寫這次blog的契機是上次筆試的時候，遇到了這個問題 當時以爲numpy庫是可以用的，就先寫了個python版，結果並不能用。。 最後憤然寫了個c++版 不過最後一個小問題導致我差了兩分鐘沒交上去代碼，所以這一版源碼只是通
2020-07-03 21:02:15
原创 Leetcode 45. Jump Game II dp優化 （給出了5種思路）
題意 給你一個n長的數組a，a[i]表示從i跳一步，最遠距離 問你，從0出發跳到n-1的位置最少需要幾步 思路 這題挺有意思的，我想了5個思路，2個T了，1個實現起來比較麻煩。。就記錄下幾個思路，感覺都是經典思路。。 思路1
2020-07-03 21:02:14
18
原创 Leetcode 992. Subarrays with K Different Integers (DP + Two pointer)
題意 給你一個長爲NNN的數組AAA，返回AAA中滿足條件的子串個數 條件是：子串中恰好有KKK個不同的元素 數據範圍：N≤20000N \le 20000N≤20000 思路 這種子串的問題一般是用two pointer或
2020-07-03 21:02:14
原创 命令行工具下載b站視頻
python3 + You-Get下載視頻，嘗試之後感覺很好用，這裏記錄一下 pip直接安裝you-get即可 pip install you-get 下載命令很簡單，例如： you-get https://www.yo
2020-02-25 19:45:50
原创 Codeforces 546E Soldier and Traveling 最大流 C#實現
題意 在某個國家有n個城市，他們通過m條無向的道路相連。每個城市有一支隊伍。第i個城市的隊伍有ai個隊員。現在隊員開始移動。每個隊員可以呆在原地，或者走到和他所在城市直接相鄰的城市 判斷移動之後，能不能使得第i個城市恰好有bi個
2020-02-25 19:45:50
原创 從漢諾塔問題談遞歸轉非遞歸的通法
Introduction 遞歸方法是我們經常使用的一種實現策略，只要思路清晰，實現起來就會非常簡單。 然而，遞歸方法也是有一些缺點的，比如需要使用系統棧維護現場，資源及時間的開銷都比非遞歸要大的多。而在acm競賽中，也會有系統棧
2020-02-25 19:45:50
原创 hihoCoder1476 矩陣計數 容斥原理
題意 參見http://hihocoder.com/problemset/problem/1476 思路 最開始我用的是dp求解的這個題，後來聽大神說可以容斥原理來解，就又想了想求解了一下~ dp的思路，詳見： http:
2020-02-25 19:45:50
原创 Matlab Tips1
這篇文章，就是想記錄一些matlab中有用的小技巧，會不定期更新~ 查看變量類型 a = 1; class(a) %返回'char'類型 %輸出 %double a = [1 2 3]; class(a) %輸出 %doub
2020-02-25 19:45:50
原创 在博客中用latex寫公式
在博客中插入Latex 公式的方法： 1. 訪問Latex在線編輯器，將下方code複製到博客中的源代碼裏，如： P(x|c)=\frac{P(c|x)\cdot P(x)}{P(x)} 得到 <a href="http:/
2020-02-25 19:45:50
原创 python split同時用多種字符分割字符串並去除空串 簡單兩行代碼實現
代碼使用的是python3的語法，python2只需要修改其中部分內容，同樣可以使用 兩行代碼實現需求 這裏把代碼直接給出，方便大家直接使用 >>> s = 'asdn () dne we ** feuhf' % 希望使用
2020-02-25 19:45:50
原创 hihoCoder 1476 矩形計數 dp
時間限制:10000ms 單點時限:1000ms 內存限制:256MB 描述 如圖所示，在由N行M列個單位正方形組成的矩形中，有K個單位正方形是黑色的，其餘單位正方形是白色的。 你能統計出一共有多少個不同的子矩形是完
2020-02-25 19:45:50
原创 對學術研究的一點思考
自己作爲研究生，也半年了，加上大四的部分時間，自己正經做研究也差不多快一年了。期間，做了幾個項目和研究，投了兩個paper，都被拒了。。16年末還要有一篇要投。。 今天，就這篇paper和之間被拒的paper和老闆聊了聊，感覺好像
2020-02-25 19:45:50
原创 Leetcode 1032. Stream of Characters Trie樹
題意 一個數據結構題，給定一個字典，初始化一個數據結構。每次查詢是給一個字符，返回的信息是一個bool類型的。如果存在一個K，使得從當前字符開始往前看K個構建的字符串落在字典中，則返回true否則false 數據範圍：1 <= wo
2019-05-01 04:55:21
原创 Leetcode 956. Tallest Billboard 揹包DP（從優化問題等價變換得角度解釋）
題意： nnn個小鐵棒，第iii個棒長爲lil_ili，你希望用這些小鐵棒拼接出兩個一樣長得大鐵棒，希望這兩個鐵棒得長度儘可能的長，要求每個小棒至多用一次 數據範圍：n≤20n \le 20n≤20，li≤1000l_i \le
2019-04-24 23:21:46
原创 Leetcode 957. Prison Cells After N Days 兩種方法實現（找循環節 and 矩陣快速冪）
題意 給你一個mmm長的000，111序列，然後給你一種遞推規則，問你遞推nnn次之後這個序列變成什麼形式 遞推規則就是第iii個位置a(i)a(i)a(i)設置爲111，當a(i−1)=a(i+1)a(i-1) = a(i+1)a
2019-04-24 23:21:45