学习笔记
文章平均质量分 92
记录下平常的学习笔记
扶我起来,我还能肝
No pain,no gain
展开
-
跳表详解(附完整java代码实现)
跳表介绍:就是相当于对链表进行了二分查找,单链表检索、删除、都是O(n).对其进行了二分查找就将其效率提高到了log(n);并且实现相对于avl 和红黑树更为简单。其做法是将每层的节点抽取几个节点做为其上一层。并且值相同的节点对应是往下指向同一个值的节点。节点元素包含一个指向同级的下一个节点的指针 right 和一个指向下一层对应节点的指针down。即最理想结构图是这样的:最左上角为头节点(遍历使用)1.查找节点:如查找节点1如果当前节点不匹配那么当前节点的下一个节点若比要找的值大则下跳原创 2020-08-12 15:24:49 · 945 阅读 · 0 评论 -
深究 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 · 148 阅读 · 0 评论 -
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 · 133 阅读 · 0 评论