原创 算法：Dynamic Programming
今天在LeetCode做了一道動態規劃的題，一直覺得動態規劃的解題思路很有意思，借這道題來總結一下。 動態規劃 我最初搞不懂動態規劃是什麼，那時候懂貪心算法，覺得貪心算法就是在求解問題的每一步都取全局最優，而動態規劃在求解問題的每
2020-02-22 15:13:37
原创 算法：Binary Search
在做編程題的時候，我們要考慮算法的時間複雜度和空間複雜度，爲了降低時間複雜度，我們經常用二分法將線性複雜度降爲對數複雜度，那麼現在我來總結一下二分查找。 二分查找 思路 當需要從線性數組查找時，我們可以遍歷數組，時間複雜度爲O(n
2020-02-22 15:13:27
原创 【STMT】等價類劃分法
文章目錄等價類劃分法題目1解答1題目2解答2 等價類劃分法 等價類劃分法是一種典型的黑盒測試方法，通過劃分輸入數據集來減少測試所需的用例，包括劃分等價類和構造測試用例兩個步驟： 劃分等價類 劃分等價類就是將輸入數據集劃分成若干個
2019-06-12 10:40:33
原创 【STMT】判定表法
文章目錄判定表法題目解答 判定表法 判定表(Desision table)用於表示和分析複雜的邏輯關係，描述了在不同條件(Condition)下執行的動作(Action)集合。判定表本質上就是真值表的擴展，每個條件由兩種可能的賦值
2019-06-11 05:05:18
原创 【NLP】最小編輯距離
文章目錄編輯距離思路複雜度Python代碼 編輯距離 編輯距離又稱Levenshtein距離，是指將一個字符串轉爲另一個字符串所需的字符編輯次數，包括以下三種操作： 插入 - 在任意位置插入一個字符 刪除 - 將任意一個字符刪除 替
2019-03-30 00:14:33
原创 Android Studio 根據屏幕大小縮放圖片
我想讓APP的界面顯示統一的視覺效果，但運行APP的手機屏幕尺寸有所不同，必須根據屏幕大小將圖片按比例縮放，下面介紹一種實現方法。 首先我發現改變圖片大小隻能縮小，不能放大，雖然不太清楚原因，但如果只需要調整一次圖片大小，那麼將寬高的
2019-03-19 00:06:40
原创 Jupyter Notebook使用Chrome瀏覽器打開顯示空白頁（2019.3）
最近需要用Jupyter Notebook做作業，結果安裝好打開是空白頁，網上推薦的方法都是換用Chrome瀏覽器，但我還是打不開，右鍵檢查網頁發現有報錯。 最後在Github找到了問題和解決方法，修改一個文件就可以了。因爲我是用p
2019-03-16 00:21:06
217
原创 Visual Studio 2017配置OpenGL開發環境（GLFW + GLAD）
這學期我開始學習計算機圖形學，需要使用OpenGL，在這裏簡單記錄如何在Visual Studio中配置OpenGL的開發環境，其中GLFW和GLAD的頭文件和庫見github倉庫。 GLFW OpenGL提供了圖形渲染接口，而GLF
2019-03-13 21:32:58
41
原创 2018 ICPC 徐州現場賽
2018ICPC徐州區域賽，這是我第一次參加的ICPC比賽，經過五個小時的奮鬥，最後拿了一個銅獎。雖然對於各位dalao這次的題可能並不太難，但是我們隊卡到比賽結束也只做出了A題，而且罰時幾乎要排到銅尾。不過這次比賽對我來說真的非常有
2018-11-04 06:38:01
原创 模板：隨機數
隨機數 思路1 在C++中，生成隨機數的函數爲rand()，返回一個不大於RAND_MAX的非負數。但是，如果生成隨機數的種子和生成的次數相同，那麼生成的隨機數相同，因此rand()只能生成僞隨機數。爲了儘量得到真隨機數，每次應該取不
2018-10-13 05:47:23
原创 模板：數位DP
數位DP 問題 求區間[L,R][L, R][L,R]中滿足條件的數有多少個， 0≤L≤R0 \le L \le R0≤L≤R，該條件與數位有關，比如不包含數字444。 思路 考慮函數cal(n)cal(n)cal(n)表示區間[0,
2018-10-13 05:47:23
4
原创 模板：拓撲排序
拓撲排序 定義 將一個有向無環圖的所有頂點排成一個線性序列，滿足所有單向邊都由序號小的頂點指向序號大的頂點，這就是拓撲排序。 思路 計算所有頂點的入度，將入度爲000的頂點排在前面，即序號較小的位置，然後刪去這些頂點以及連接的邊，再從
2018-10-10 05:44:22
原创 模板：逆元
逆元 定義 一個數aaa的倒數a−1a^{-1}a−1滿足a×a−1=1a \times a^{-1} = 1a×a−1=1。取aaa的逆元(amod  b)−1(a \mod b)^{-1}(
2018-09-30 05:54:44
2
原创 Codeforces Round #512 Div. 2
本以爲E題不可做，結果一看答案代碼倒是不難寫，思路很巧妙。 A. In Search of an Easy Problem 題意 對於一道題，每個人進行評分，如果認爲困難就給111分，認爲簡單就給000分。只要有人覺得這道題困難就是難
2018-09-30 05:54:44
3
原创 Android Studio：項目模板
Android Studio在新建項目時會根據模板生成初始文件，我們可以修改文件模板。 項目模板 模板所在目錄：Android Studio\plugins\android\lib\templates 下面我將修改兩個文件，分別是bu
2018-09-30 05:54:44
8