lotus

摘要： 一、原子累加器我们都知道，原子整型可以在线程安全的前提下做到累加功能，而今天介绍的LongAdder具有更好的性能 我们先来看原子累加器和原子整型做累加的对比使用： private static <T> void demo(Supplier<T> supplier, Consumer<T> acti 阅读全文

摘要： 面试官：今天我们来聊聊CAS吧？你对CAS了解多少？ 候选者：好，CAS的全称为compare and swap，比较并交换 候选者：虽然翻译过来是「比较并交换」，但它是一个原子性的操作，对应到CPU指令为cmpxchg 面试官：好家伙，CPU指令你都知道？ 候选者：这没什么，都是背的。 面试官：… 阅读全文

摘要： 目录 CAS简介 CAS思路 CAS使用场景 CAS问题 总结 CAS简介 CAS的英文全称是Compare-And-Swap,意思就是比较并交换，他是原子类的底层原理，同时也是乐观锁的原理，CAS的特点是避免使用互斥锁，当多个线程同时更新同一个变量时，只有一个线程可以更新成功，其他的线程都会更新失 阅读全文

摘要： UncaughtExceptionHandler在 Thread API 中提供了 UncaughtExceptionHandler ，它能检测出某个线程由于未捕获的异常而终结的情况，能有效地防止线程泄漏问题当一个线程由于未捕获异常而退出时， JVM 会把这个事件报告给应用程序提供的 Uncaugh 阅读全文

摘要： https://zhuanlan.zhihu.com/p/431240843 1 递归算法 1.1 算法策略 1.2 适用场景 1.3 使用递归算法求解的一些经典问题 DOM树为例 2 分治算法 2.1 算法策略 2.2 适用场景 2.3 使用分治法求解的一些经典问题二分查找 3 贪心算法 3.1 阅读全文

摘要： 贪心算法的产生背景是什么？它主要解决的是哪一类的问题？这些问题可以总结成一个固定的什么样的模型？ 产生背景没了解过，但是我以前学建模的时候是这样理解的： 贪心算法是一种思路，而非固定的操作方法；贪心算法叫短视算法更贴切，因为它只考虑当前最佳的解决方法。至于它能解决哪类问题，我认为使用它并不一定能“解 阅读全文

摘要： 每次做选择的时候都做出当下最好的选择，而不考虑将来的后果。并且期望最终得到的结果是全局最优的。 ——贪心算法 - Greedy Algorithm 什么时候该使用贪心算法 针对一组数据，定义了限制值。现在需要我们从中选出几个数据，在满足限制值的情况下，使期望值最大。 这个不难理解，比如知乎上这个很火 阅读全文

摘要： 前言 在上一篇文章动态规划的文章中，我们先由 Fibonacci 例子引入到了动态规划中，然后借助兑换零钱的例子，分析了动态规划最主要的三个性质，即： 重叠子问题 最优子结构 状态转移方程 但是动态规划远不止这么简单。 今天这篇文章，让我们深入动态规划，一窥动态规划的本质。 我们既然要彻底搞清楚动态 阅读全文

摘要： 前言 我们刷leetcode的时候，经常会遇到动态规划类型题目。动态规划问题非常非常经典，也很有技巧性，一般大厂都非常喜欢问。今天跟大家一起来学习动态规划的套路，文章如果有不正确的地方，欢迎大家指出哈，感谢感谢~ 什么是动态规划？ 动态规划的核心思想 一个例子走进动态规划 动态规划的解题套路 lee 阅读全文

摘要： 一、动态规划三板斧 状态转移公式 循环 或 递归 性能优化 二、WHY 1、状态转移公式 动态规划与分治不一样，分治的问题是相互独立的，而动态规划的各个状态是有关联关系的。比如背包问题，你选择了 i 物品之后，背包的剩余容量要发生变化吧，对装别的物品就有影响了。 状态转移公式就是刻画这种关联的，一旦 阅读全文