雨下整夜的学习小屋

摘要： 创建线程的拒绝策略 对于ThreadPoolExecutor的构造参数，有一个RejectedExecutionHandler参数，用于配置线程池的拒绝策略。 在当前线程阻塞队列已满，工作线程达到最大时，新的线程请求到来就会调用该接口对过量的任务进行处理。 ThreadPoolExecutor默认有 阅读全文

摘要： 二分法边界思考(续) 本题思路是使相同长度下序列增长要尽可能慢 package leetCode.动态规划; /** * @author km * @date 2021年06月11日 **/ public class LongestIncreasingSubsequence { public sta 阅读全文

摘要： MySQL的两阶段提交 解决的问题：保证了事务在多个日志间的原子性 在MySQL中存在着两个日志系统：server层的binlog和执行引擎层的redolog，如何保证两个日志的原子性，即要么都提交要么都终止？ 在此MySQL使用了两阶段提交: 这里我借用了丁奇大佬的示意图。 两阶段提交保证了原子性 阅读全文

摘要： 关于二分法边界的一点思考 边界误用 对于二分搜索区间有两种形式，一种是左闭右开，一种是左闭右闭，区别在于初始右边界的赋值，如果是：right = arr.length 显然是左闭右开，而right=arr.length-1则为左闭右闭，两种区间选择不同导致后续缩小搜索区间也有不同的形式。 需要注意的 阅读全文

摘要： 自增索引的优点 主键ID生成方案 数据库自增 随机数 >twitter雪花算法 UUID >UUID生成器 写入数据速度比较 继续插入30万数据： 总体时间占用排名：自增ID > 雪花算法随机ID > UUID 自增ID规则 主键值是顺序的，存储引擎将记录存放到其他记录之后 达到页面最大填充因子的时 阅读全文

摘要： 单调栈 今天在干oj的时候借助到了单调栈，琢磨了一下它的特性和应用 本题需要找出**arr[i]左/右不小于arr[i]的边界，边界长度 * 高即为一个结果，取出最大值即可，而要获得左右不小于arr[i]**的边界，单调栈少不了。 什么是单调栈？ 分两种一种单调递增栈，弹出的数据单调递增，一种单调递 阅读全文

摘要： 动态规划梳理笔记（一） 解决的问题 计数 有多少种方法走到右下角 有多少种从k个数中选出和为sum的选法 求取最大最小值 左上角至右下角路径的最大和 最长上升子序列的长度 求存在性 能不能选出k个数使得和是sum 确定状态 最后一步：最优策略中的最后一步决策 子问题：最优策略除去最后一步子问题与原问 阅读全文

摘要： 背包问题总结 01背包问题 01背包问题解决一个这样的问题，即在付出的代价有限，选取的物品也有限的条件(拿与不拿）下如何达到最优解的问题。 面临的棘手情况是，并不是代价可以承受的情况下总是选择拿取物品，所获得的价值会达到最大，可能出现由于首先拿取一个低价值的物品导致无法后续高价值的物品无法拿取错失最 阅读全文

摘要： Mysql数据库学习（一） where 区间选择： select ename from emp where sal <> 100 不等于 select ename from emp where sal between 100 and 500 select ename from emp where s 阅读全文

摘要： SpringMVC学习笔记(四)-异常处理与拦截器 异常处理 Spring将异常层层传导，从dao、service、controller直到前端控制器中，此时若前端控制器没有配置异常处理机制，将会把异常输出到页面 在异常处理器中集中处理异常，使用@ExceptionHandler @Exceptio 阅读全文