摘要:
责任链模式 定义:Avoid coupling the sender of a request to its receiver by giving more than one object a chance to handle the request. Chain the receiving obj 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要:
代码模板 - 单调栈 // code // 给定数组arr, 返回数组中每个元素左右边比其小的第一个值的位置值,返回二维数组 // [1, 2, 0, 9, 8] // 0 1 2 3 4 // [[-1, 2],[0, 2],[-1, -1],[2, 4],[2, -1]] // 数组中无重复 i 阅读全文
摘要:
最长公共字符串 // dp + 空间优化(重要) // DC3后缀串解法了解 // dp public static int lcsM1(String s1, String s2) { if (s1 == null || s1.length() == 0 || s2 == null || s2.le 阅读全文
摘要:
子数组累加和小于等于K的最大长度 给定一个整数组成的无序数组arr,值可能正、可能负、可能0 给定一个整数值K 找到arr的所有子数组里,哪个子数组的累加和<=K,并且是长度最大的 返回其长度 // 给定数组arr, 返回子数组累加和<=k的最大长度 public int maxLength(int 阅读全文
摘要:
Count Of Range Sum 题目: 求数组arr的子数组累加和在range [low, high]范围(闭区间)的个数 方法一:归并排序 // 思路与转换:累加和 => 前缀和数组sum, // i > j, 若sum[i] - sum[j] in [low, high], 则arr中[j 阅读全文
摘要:
跳表(Skip List) 发明者:William Pugh 有序表的一种实现。CRUD操作时间复杂度O(logN)。 把用户输入的不规则转换为一种概率事件来规避。 核心:升层 大致逻辑: 使用头节点head记录所有的层级,头节点不存放数据。 每新增一个数据时,先掷骰子确定层数,从层顶到底层进行添加 阅读全文
摘要:
Java表达式计算工具-Aviator的使用 添加依赖: <!-- https://mvnrepository.com/artifact/com.googlecode.aviator/aviator --> <dependency> <groupId>com.googlecode.aviator</ 阅读全文
摘要:
Win11右键菜单回复W10右键菜单 将如下代码保存为.bat文件,双击执行按照提示操作即可 @echo off :start cls echo, echo 修改右键菜单模式 echo, echo 1 穿越到Windows 10默认模式 echo, echo 2 恢复为Windows 11默认模式 阅读全文