程序算法
4篇文章 · 0订阅
  • LeetCode37 使用回溯算法实现解数独，详解剪枝优化
    数独是一个老少咸宜的益智游戏，一直有很多拥趸。但是有没有想过，数独游戏是怎么创造出来的呢？当然我们可以每一关都人工设置，但是显然这工作量非常大，满足不了数独爱好者的需求。 所以常见的一种形式是，我们只会选择难度，不同的难度对应不同的留空的数量。最后由程序根据我们选择的难度替我们…
    算法
  • LeetCode42题，单调栈、构造法、two pointers，这道Hard题的解法这么多？
    今天是LeetCode专题的第23篇文章。 今天来看一道很有意思的题，它的难度是Hard，并且有许多种解法。 首先我们来看题面，说是我们有若干个水坝，水坝的宽都是1，但是水坝的高度参差不齐。某一天我们向水坝围起来的部分灌水，一直到灌满为止，请问水坝中存储了多少单位的水？我们可以…
    算法
  • AQS源码详细解读
    在讲解AQS之前，有几个额外的知识需要了解。知道了这些，才能明白AQS框架中很多代码的道理。 欢迎加入技术交流群186233599讨论交流，也欢迎关注笔者公众号：风火说。 一个线程通过一个标识位来表明自己进入挂起状态，那么在该线程将挂起标识位设置为真时，需要再次检查所有的资源条…
    Java
  • 动态规划——详解经典的完全背包与多重背包问题
    今天是算法数据结构专题的第13篇文章，也是动态规划专题的第二篇。 上一讲当中我们一起学习了动态规划算法中的零一背包问题，我们知道了所谓的零一背包是指每一种物品只有一个，所以它的状态只有0和1两种，即拿或者不拿。而今天我们要来讨论物品不止有一个的情况，物品不止有一个也分两种，一种…
    算法