- 博客(6)
- 收藏
- 关注
原创 跳表详解(附完整java代码实现)
跳表介绍:就是相当于对链表进行了二分查找,单链表检索、删除、都是O(n).对其进行了二分查找就将其效率提高到了log(n);并且实现相对于avl 和红黑树更为简单。其做法是将每层的节点抽取几个节点做为其上一层。并且值相同的节点对应是往下指向同一个值的节点。节点元素包含一个指向同级的下一个节点的指针 right 和一个指向下一层对应节点的指针down。即最理想结构图是这样的:最左上角为头节点(遍历使用)1.查找节点:如查找节点1如果当前节点不匹配那么当前节点的下一个节点若比要找的值大则下跳
2020-08-12 15:24:49
934
原创 每日一坑
这里写自定义目录标题*MybatisPuls使用QueryWrapper方式进行查询的时候数据库表字段如为关键字作为查询条件的时候会失效**MybatisPuls使用QueryWrapper方式进行查询的时候数据库表字段如为关键字作为查询条件的时候会失效*第一个坑QueryWrapper<Spdl> SpdlWrapper = new QueryWrapper<>(); //数据库表字段为数据库关键词的时候,使用该字段为条件的时候 mybatisPuls 不会将该条件加上
2020-07-31 09:30:48
365
原创 深究 java.util.ConcurrentModificationException
Exception in thread “main” java.util.ConcurrentModificationException最近在对list 容器内进行遍历删除修改对象的时候报了这个错,问了下大佬自己去也去研究了一下,最后终于找到了原因,记个笔记。一个简单的列子:ArrayList<human> humans = new ArrayList<human>(); for(int i=0; i<10 ;i++) { humans.add(new h
2020-06-28 17:14:04
141
原创 KMP算法总结小记(c & java代码实现)
文档:字符串匹配算法KMP算法.note链接:http://note.youdao.com/noteshare?id=bbff1336778f6c391050f4ce4a0bc562&sub=ECF83D03AEF44617A1372BFDF87F5997package arithmetic;import java.util.Arrays;//kmp算法实现public class kmp { private int[] next; public int contain(S
2020-05-27 13:27:01
131
原创 echart地图实现自定义贴图标注
echart地图实现自定义贴图标注大二有幸参与了公司项目开发, 和小伙伴做一个监控学校疫情的系统,在地图上展示学校打卡点,打卡等信息。功能完成后,上级又给加了一个新需求,要求追踪某个学生去过的地点并用自定义图案标注出来,emmmm在翻了好久的api后总算找到了方法,(本来就是后端人员,但是没办法都得自己干,第一次接触这种,官方api我一开始看蒙了hh。)这里码一下,贴下核心代码:series: [ { type: 'custom',//配置显示方式为用户自定义
2020-05-26 14:54:25
1768
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人