摘要：
重哈希 计算：-4 % 3 = 2 对于一个除式来说，余数是唯一大于0小于除数的一个数。－4% 3要用到同余式，也就是找个和-4同余的整数： 通俗点就是－4加除数3，要是还是负的就再加3，直到出现第一个正数为止，这个正数就是余数2 描述 哈希表容量的大小在一开始是不确定的。如果哈希表存储的元素太多（ 阅读全文
摘要：
哈希函数 描述 在数据结构中，哈希函数是用来将一个字符串（或任何其他类型）转化为小于哈希表大小且大于等于零的整数。一个好的哈希函数可以尽可能少地产生冲突。一种广泛使用的哈希函数算法是使用数值 33，假设任何字符串都是基于 33 的一个大整数，比如： hashcode*("abcd") =(ascii 阅读全文
摘要：
TSP旅行商——NP问题 NP问题：时间复杂度是以n为底的多项式，如O(N2), O(N3), 统称Np问题, 也可以说只能由暴力搜索解决的问题。 非NP问题：时间复杂度是非多项式，如O(log2n) 题目描述： 给 n 个城市**(从 1 到 n)**，城市和无向道路成本之间的关系为3元组 [A, 阅读全文
摘要：
N皇后 **n 皇后问题** 是一个典型的NP问题，研究的是如何将 `n` 个皇后放置在 `n×n` 的棋盘上，并且使皇后彼此之间不能相互攻击。这里介绍一种简单，又相对时间复杂度低的DFS。 给你一个整数 n ，返回所有不同的 n 皇后问题 的解决方案。 示例： 输入：4 返回值：2 示例： 输入： 阅读全文
摘要：
thymeleaf的CSS加载失败问题 解决方法： 页面渲染后，css，js,图片等文件加载失败，解决方法，继承WebMvcConfigurationSupport，对访问路径进程处理。 @Configuration public class UsingStaticConfiguration ext 阅读全文
摘要：
二、VUE MVVM： Model: 模型，包括数据合并一些基本操作 View：视图 VM：View-Model， 封装dom操作，每当Model改变时，View也会自动跟着改变，实现模型到视图的渲染过程 1. Vue安装 VS打开新的文件夹 在终端中初始化该项目： PS D:\CCode\vue2 阅读全文
摘要：
Spring MVC 执行流程 Spring MVC整个流程分成三个阶段 准备阶段 匹配阶段 执行阶段 准备阶段 在 Web 容器第一次用到 DispatcherServlet 的时候，会创建其对象并执行 init 方法 init 方法内会创建 Spring Web 容器，并调用容器 refresh 阅读全文
摘要：
两阶段终止模式 在并发时，如何让一个线程T1优雅地终止线程T2，优雅指的是给T2一个料理后事的机会。 方法1——利用interrupt @Slf4j(topic = "c.two") public class MyTwoInterrupt_ByInterrupt { public static vo 阅读全文
摘要：
AOP切面顺序导致事务不能正确回滚 原因：事务切面的优先级最低，自定义的切面默认跟事务优先级相同，并且自定义切面在内层，若这是自定义切面没有正确抛出异常，则导致外层事务不能正常回滚 @Transactional(rollbackFor = Exception.class) public void t 阅读全文
摘要：
mysql执行计划 执行计划：就是sql查询的顺序，以及如何使用索引查询，返回的结果集的行数 EXPLAIN select * from user where username='neo' id: 查询的序号，有几个select就显示几行，id时按照select出现的顺序增长的，id列的值越大执行的 阅读全文