幻梦翱翔

摘要： 前言：由于时间有限，刷代码随想录就不再像剑指offer的几篇博客那样把题解写的那么详细了。这里仅写几个注意点，详细题解看卡神的即可。 二分查找 题目 简单 注意： 区间的处理 找到后立刻返回（做的时候忘记了，导致死循环超时） class Solution { public int search(in 阅读全文

摘要： 剑指 Offer 29. 顺时针打印矩阵 难度：简单 根据题目示例可以发现，顺时针打印矩阵的顺序是“从左向右、从上向下、从右向左、从下向上”循环。 因此，考虑设定矩阵的“左、上、右、下”四个边界，模拟以上矩阵遍历顺序。 算法流程： 空值处理：当 matrix 为空时，直接返回空列表 [] 即可。 初 阅读全文

摘要： 剑指 Offer 39. 数组中出现次数超过一半的数字 难度：简单 方法一：哈希表统计法 遍历数组 nums，用 HashMap 统计各数字的数量，即可找出众数。此方法时间和空间复杂度均为 O(N)。 方法二：数组排序法 将数组 nums 排序，数组中点的元素一定为众数。 方法三：摩尔投票法 核心理 阅读全文

摘要： 剑指 Offer 15. 二进制中 1 的个数 难度：简单 方法一：逐位判断 算法流程： 初始化数量统计变量 res = 0。 循环逐位判断：当 n = 0 时跳出。 res += n & 1：若 n & 1 = 1，则统计数 res 加一。 n >>= 1：将二进制数字 n 无符号右移一位（ Ja 阅读全文

摘要： 剑指 Offer 07. 重建二叉树 难度：中等 根据「分治算法」思想，对于树的左、右子树，仍可复用以上方法划分子树的左右子树。 分治算法解析： 递推参数：根节点在前序遍历的索引 root、子树在中序遍历的左边界 left、子树在中序遍历的右边界 right； 终止条件：当 left > right 阅读全文

摘要： 单元测试 一定要保证测试方法的独立性！不能依赖别的测试方法，不能因为之前的数据没了而要重写测试方法等等。这个测试方法不是一次性的，将来功能发生变化还需要去执行，验证这个变化有没有产生什么负面影响。 对于 @BeforeClass 这个注解所修饰的方法是在类初始化之前执行的，只执行一次，跟类有关的，所 阅读全文

摘要： 任务执行和调度 分布式环境下的定时任务问题 每个服务器的 Schedule 每隔一段时间做同样的事情，做的任务会重复 Quartz 定时任务驱动的参数存到数据库里，通过排队、加锁等这样的机制实现共享 JDK 线程池 注意：如果在 main 方法里启动了一个线程，这个线程如果不挂掉，main 方法会等 阅读全文

摘要： 这段时间学习零知识证明，在使用 git clone 命令来克隆 libsnark 以及 jsnark 的时候，总是出现以下的情况，无法连接到 github.com 先尝试 ping 了一下 github.com，无法 ping 通。 于是去网上寻找解决办法，发现要去 hosts 文件中修改 gith 阅读全文

摘要： Spring Security 简介 Spring Security 是一个专注于为 Java 应用程序提供身份认证和授权的框架，它的强大之处在于它可以轻松扩展以满足自定义的需求。 特征 对身份的认证和授权提供全面的、可扩展的支持 防止各种攻击，如会话固定攻击、点击劫持、csrf 攻击等 支持与 S 阅读全文

摘要： Elasticsearch 入门 Elasticsearch 简介 一个分布式的、Restful 风格的搜索引擎 支持对各种类型的数据的检索 搜索速度快，可以提供实时的搜索服务 便于水平扩展，每秒可以处理 PB 级海量数据 Elasticsearch 术语 Elasticsearch 也能存储数据， 阅读全文