摘要:
参考: https://www.codelast.com/%E5%8E%9F%E5%88%9B %E8%AE%A9threadpoolexecutor%E7%9A%84workqueue%E5%8D%A0%E6%BB%A1%E6%97%B6%E8%87%AA%E5%8A%A8%E9%98%BB%E5 阅读全文
摘要:
Java原生的UUID长度为36位,嫌长 这里自己实现了一套自己的算法,来生成较短的UUID 由雪花算法启发而来, 大致原理是利用时间戳+随机值做值,然后转换成62进制(当然这个进制数你也可以搞成更多) 有一些参数可以控制一些行为,都在注释里了 你可以自己修改digits数组,乱乱序啥的,混淆一下, 阅读全文
摘要:
java中类实例的创建与销毁是比较耗时的。 今天搬砖时突然想到匿名内部类的实例创建,是调用一次创建一次吗,jvm会有优化吗?遂写了的测试类自己研究了下。 匿名内部类普通的写法: 实际上,jvm在编译时会帮你把这个匿名内部类搞出来,但是这种写法在运行时,每执行一次这一行,就有一个该匿名内部类的实例被n 阅读全文
摘要:
List去重无非几种方法: 下面文章提供的两种: https://blog.csdn.net/u012156163/article/details/78338574, 以及使用List.stream.distinct()。 文章中还提到了HashSet和linkHashSet,而且测试结果linkH 阅读全文
摘要:
"验证回文串" 挺简单一题 有国人做了一个vscode的leetcode插件,超级好用哇,以后上班摸鱼时可以刷刷题了 / @lc app=leetcode.cn id=125 lang=java [125] 验证回文串 https://leetcode cn.com/problems/valid p 阅读全文
摘要:
"124. 二叉树中的最大路径和" 二叉树问题往往都可以归结到二叉树的三种遍历上。 此题也不例外,仔细分析后发现其实就是二叉树的后续遍历。 问题解法很简单: 枚举树中的每一个节点为根节点,求出该节点的最大路径和。当遍历完成整棵树后,全局的最大路径和便就能找出来了。 关键在于怎么求节点的最大路径和。 阅读全文
摘要:
经过几天的努力,终于成功装上黑苹果! N卡1060目前只能装10.13.6(17G65),10.14版本N卡是没有驱动的,即便装上后也是8M的显存 详细教程网上一大堆,我就不做一份了。推荐大家看一下黑果小兵的博客 "黑果小兵" 不过从黑果小兵处下的10.13.6系统貌似有问题,总是装不上。后面从别的 阅读全文
摘要:
这里整理一些阅读此书的笔记。可能是题解浓缩,可能是重点提炼,也可能是书中以外的或是自己实现的题解代码,甚至个人认为书中有些题解其实讲的并不好,这里也会以自己的理解重新给出解答。另外,部分题目给出对应leetcode训练题号与链接。 设计一个有getMin功能的栈 使用两个栈,另一个栈用来存每一步的最 阅读全文
摘要:
"LeetCode.232 用栈实现队列" 阅读全文
摘要:
"LeetCode.155 最小栈" 阅读全文
摘要:
"LeetCode.225 用队列实现栈" 栈pop的时候将当前队列的处最后一个元素之外的所有元素出队到另外一个元素里,然后出队最后一个元素即可 阅读全文
摘要:
"123. 买卖股票的最佳时机 III" 暴力做法 直接枚举中间值,分成两个 "121. 买卖股票的最佳时机" 题做: class Solution { public int maxProfitOne(int[] prices) { int min = Integer.MAX_VALUE; int 阅读全文
摘要:
"121. 买卖股票的最佳时机" 动态规划:前i天的最大收益 = max{前i 1天的最大收益,第i天的价格 前i 1天中的最小价格} 维护两个值即可:min,ans class Solution { public int maxProfit(int[] prices) { int min = In 阅读全文
摘要:
"122. 买卖股票的最佳时机 II" 对于没有炒过股票的同学来说,题目描述的不太清楚,同一支股票一天只能交易一次,要不买、要不卖,一天内不能卖了再买。 这样的话整个交易就是线性的,不存在交叉的选择。如果把股票价格用折线图画出来,实际上只买处于上升的阶段即可。 所以问题转变成判断折线的增降,累加出所 阅读全文
摘要:
"120. 三角形最小路径和" 动态规划入门题 class Solution { public int minimumTotal(List triangle) { if (triangle.get(0).size() == 0) return 0; int[][] f = new int[trian 阅读全文