- 博客(10)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 并发编程的艺术（一）——并发编程的挑战
1、上下文切换含义：CPU通过给每个线程分配CPU时间片实现多线程执行代码，当前任务执行一个时间片后会切换下一个任务，但切换前会保存上一个任务的状态，从保存到加载的过程就是一次上下文切换。但线程会有创建和上下文切换的开销，所以多线程不一定快。减少上下文切换方法：①无锁并发编程：如ID按Hash算法取模，不同线程处理不同段数据②CAS算法：Atomic包③使用最少线程④协...
2019-09-16 17:34:12
111
原创 基于swagger2批量生成html/pdf接口文档
swagger依赖 <dependency> <groupId>io.springfox</groupId> <artifactId>springfox-swagger2</artifactId> <version>${springf...
2019-08-24 10:46:24
434
原创 红黑树与2-3树
2-3树性质：满足二分搜索树基本性质；节点可以存放一个元素或者两个元素；是一棵绝对平衡的树； 二节点 三节点对2-3树来说，添加节点一定不会添加到空的位置 ...
2019-04-26 17:50:14
111
原创 平衡二叉树
性质：对任意一个节点，左子树和右子树高度差不能超过1是二分搜索树高度：左右子树中最高的树+1平衡因子：对每个节点而言，其左右子树的高度差右旋转（LL） ① ...
2019-04-25 19:10:08
99
原创 字典树
性质：时间复杂度为O（w）；w为查询单词的长度import java.util.TreeMap;public class Trie { private class Node{ public boolean isWord; public TreeMap<Character, Node> next; public ...
2019-04-25 15:49:05
74
原创 数组
数组优势：查询快简单的时间复杂度分析在各种不同的算法中，若算法语句的执行次数为常数，则算法的时间复杂度为O(1)，按数量级递增排列，常见的时间复杂度量有：（1）O(1)：常量阶，运行时间为常量（2）O(logn)：对数阶，如二分搜索算法（3）O(n)：线性阶，如n个数内找最大值（4）O(nlogn)：对数阶，如快速排序算法（5）O(n^2)：平方阶，如选择排序...
2019-04-25 15:39:24
129
原创 线段树
性质：是平衡二叉树public class SegmentTree<E> { private E[] tree; private E[] data; private Merge<E> merge; public SegmentTree(E[]arr, Merge<E> merge){ this...
2019-04-25 15:17:31
66
原创 堆
二叉堆性质：是完全二叉树（缺失的节点在整棵树的右下侧，换言之，即把元素顺序排列成树的形状）堆中某个节点的值总是不大于其父节点的值（最大堆）注意：节点大小和节点所处层次间没有必然联系public class MaxHeap<E extends Comparable<E>> { //最大堆：满足1、完全二叉树 2、父节点大于其孩...
2019-04-25 14:56:13
63
原创 二叉树与二分搜索树
性质：具有唯一的根节点每个节点最多有两个孩子二叉树每个孩子最多有一个父亲具有天然递归结构——每个节点左右孩子也是二叉树满二叉树：除了叶子结点，每个节点都有两个孩子。二叉树不一定“满”的一个节点也是二叉树NULL也是二叉树二分搜索树（Binary Search Tree）性质：是二叉树每个节点的值： 大于其左子树...
2019-04-25 11:43:35
125
原创 SpringBoot添加拦截器
拦截器不是一个普通的属性，而是一个类，因此需要用到java的配置方式。根据SpringBoot官方文档的说明，我们需要实现WebMvcConfigurer并添加@Configuration注解来添加SpringMvc配置。SpringBoot添加拦截器的步骤1、创建Maven工程，添加父工程和依赖（此处为JDK1.8的环境）2、创建启动类3、定义拦截器（添加日志，设置日志级别），实现WebMvcC...
2018-07-13 15:30:37
7036
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人