摘要： 今天看了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 阅读全文