如何判断链表有环 摘自漫画算法： 题目：有一个单向链表，链表中有可能出现“环”，就像下图这样，那么如何用程序来判断该链表是否为有环链表呢？ 方法1 首先从头节点开始，以此遍历单链表中的每一个节点。每遍历一个新节点，就从头检查新节点之前的所有节点，用新节点和此节点之前所有节点依次做比较。如果发现新节点 ...
分类：
编程语言 时间：
2020-06-04 21:44:33
阅读次数：
71
答案：主要是为了提升同级的比较效率的。 借用我在博客上另外一篇 Vue 2 渲染过程的图 其中核心比对逻辑就是新老节点头对头，头对尾，尾对头，尾对尾，都判定非 sameVnode，则拿着 key 去比对，若其中有被判定为 sameVnode，则复用节点。反之需要删除后再添加新节点。 function ...
分类：
其他好文 时间：
2020-06-03 15:46:41
阅读次数：
101
dom 创建元素节点 docment.createElement("元素名称")； 插入节点（放在最后） 被插入的元素.appendChild（新建的节点） 在已有节点的前面插入 被插入元素.inserBefore（新节点，旧节点） 替换节点 被插入元素.replaceChild（新节点，旧节点） ...
分类：
Web程序 时间：
2020-06-02 17:21:12
阅读次数：
78
LRU的思路： ? 查找某个节点，如果该节点存在，则将它放到头部 ? 增加一个节点，如果不存在，将它添加到头部，如果此时超过了LRU的大小，则将最后一个节点删除；如果存在，就更新节点的value，然后放到头部。 实现方式可以用LinkedHashMap，也可以自己实现 LinkedHashMap： ...
分类：
其他好文 时间：
2020-05-22 21:32:56
阅读次数：
64
用了这么久分布式从来没有总结过分布式理论，抽空总结一下。本篇从实际项目应用出发，从两个方面阐述分布式理论，第一个方面分布式解决什么问题，第二方面分布式带来什么问题。 ...
分类：
其他好文 时间：
2020-05-10 13:01:40
阅读次数：
59
为节点添加点击、悬浮事件，通过点击节点获取实例，引申：根据id获取流程图中元素，获取所有指定类型用户节点， 更新节点名字 ...
分类：
其他好文 时间：
2020-04-21 18:28:52
阅读次数：
692
/** * 问题： 向有序的环形单链表中插入新节点 * 一个环形单链表从头节点 head开始不降序， 同时由最后的节点指回头节点。给定这样 * 一个环形单链表的头节点 head和一个整数 num, 请生成节点值为 num的新节点，并插入到 * 这个环形链表中， 保证调整后的链表依然有序。 * * 解 ...
分类：
其他好文 时间：
2020-04-05 13:15:52
阅读次数：
52
树基本上只是花哨的链表，并且在树上创建和删除节点非常简单。另一方面，当它们未排序时，搜索会有些棘手，因此我们将研究几种不同的方式来处理整个树的搜索。先决条件您将需要基本了解什么是树以及它们如何工作。我们使用BinarySearchTree的特定示例，但是与确切的实现相比，它们更多的是技术和模式，并且可以轻松地适用于任何类型的树。概念使用JS二叉搜索树我们可以使用相同的系统来创建一个新节点，就像找到
分类：
编程语言 时间：
2020-04-03 18:36:13
阅读次数：
142
唔，并查集是我掌握的比较好的一个东西（因为那次怒砍零分给我的印象真的太太太深刻了！） 例行安利：度娘搜一下并查集，有一个关于武侠的故事很有意思 并查集： 1.找父亲：直接一个get函数就行啦（路径压缩：在加入每一个新节点时，把他放进最爸爸的那个节点那里，让他成为别人的直系下属） 2.merge:直接 ...
分类：
其他好文 时间：
2020-03-30 23:46:14
阅读次数：
112
题目链接：删除排序链表中的重复元素 题意：给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。 题解：这个的上一题是也是删除排序链表的重复元素，不过元素都删掉。。在剑指offer里也有做过。可以看链接。 这个就是在上个题的基础上做一点修改。最后更新节点时，直接指向这个重复节点的最后一个节点 ...
分类：
编程语言 时间：
2020-03-17 23:54:09
阅读次数：
100
