摘要： 今天看了MIT 算法導論的視頻課程，學習top K問題的時候，按leetcode慣例，會用大頂堆來解決，但是現在學到的BFPRT算法，記錄一下 PS，此算法的最壞結果是O(n)PS，好厲害 1 package com.example; 2 3 import java.util.Arrays; 4 5 閱讀全文

摘要： https://blog.csdn.net/onupway/article/details/115359856?spm=1001.2014.3001.5501十分有用 參考的博主的思路，自己寫了一個，成功實現了增量代碼覆蓋率 閱讀全文

摘要： 用python寫的，對于非專業iOS開發來說，py是個不錯的選擇，使用beeware框架，感覺和寫前端差不多 閱讀全文

摘要： BFS， 顧名思義，廣度優先遍歷，與DFS對應。 最大的一個區別是，在解題套路里，DFS 多數使用 List<List<Object>> 的方式來保存結果集，并且最后刪除回溯的記錄以避免重復計算，BFS使用Queue保存經過的路徑，好處是無需像DFS一般保存結果集，記錄路徑即可，也就是說，把所有可能 閱讀全文

摘要： 在劍指Offer里專門有一個部分(大概是連續十幾題的樣子)考察了 DFS ，也就是深度優先遍歷，感覺DFS 也是一種套路，只要思路找對，套一下思路也可以了，在這里記錄一下。 在很多Leetcode 的刷題題解里，深度優先都被稱為回溯法，所以 DFS 包含了兩個部分，遍歷下去，回溯回來。 先說遍歷下去 閱讀全文

摘要： 發現滑動窗口也是一種經典解題思路，這一篇簡單聊一下滑動窗口。 通常在碰到求XX子數組，子字符串，連續XX等題眼，可以考試用滑動窗口的思路來解決問題。 窗口的類型有幾種： 1. 固定長度的窗口。 2. 窗口大小未知，求最大/最小長度的窗口。 不管是可變窗口還是固定窗口，核心思路需要指定左右指針 lef 閱讀全文

摘要： 在 LeetCode/劍指Offer 上刷了500題左右了，應該寫一篇文章總結一下自己的感想。因為我自己是測試，所以從測試角度來寫感受吧。 先說動態規劃。 什么是動態規劃？是經典算法思想之一，是自底向上的一種窮舉，也就是說，如何讓計算機更聰明地窮舉，并通過空間換時間的方法來降低時間復雜度。 所以動態 閱讀全文

摘要： package com.xielu.test; public class explicit { private static Lock lock = new ReentrantLock(); private static Condition odd = lock.newCondition(); pr 閱讀全文

摘要： 在面試菜鳥的時候碰到的鎖的編程問題，沒答好，記錄一下： package com.xielu.test; /** * Hello world! * */ public class App { private Object lock = new Object(); private static int 閱讀全文

摘要： 在LinkedIn考試考到了，很遺憾沒考過，特意記錄一下，下次再戰！文章不是我寫的，看到別人的總結，發在我這里自己看看 在 Java 中幾種初始化 List 的方法： 1. List<String> stringList = new LinkedList<>(); stringList.add("a 閱讀全文