可能会把头结点删掉的问题，都会定义一个虚拟头节点 p:上一次保留节点的最后一个位置q:下一段的第一个节点，用来把下一段全部扫描结束 ,只要相同q就一直向后走。p到q为一段 本次用来3个节点，一个虚拟节点，另外的p、q用来遍历是否存在重复节点。 /** * Definition for singly- ...
分类：
其他好文 时间：
2020-02-13 17:31:16
阅读次数：
74
楼上的思路都是从一个石头找跳到另一个石头的路径,但其实这题可以对于上下左右四个方向分别做一个虚拟节点,然后只需要找虚拟节点左边的虚拟节点就行了 问题是:不会用set怎么办??? 其实可以发现用vector二分可以实现同样的操作(~~虽然长得不行而且还各种wa~~) vector存图的方法: 分别存下 ...
分类：
其他好文 时间：
2020-02-10 09:56:31
阅读次数：
64
比如this.$emit('functionName',otherArguments)，这里的this是一个Vue实例 $emit和v-on是一路的 组件节点上的v-on和真实节点上的v-on不一样，前者的v-on的方法key-value键值对会保存在组件的虚拟节点中，再传递给组件的parentLi ...
分类：
其他好文 时间：
2020-01-23 09:42:09
阅读次数：
125
python3一致性hash算法 量少的场景,一致性hash不均匀的问题很难解决，加500个虚拟节点也不是很管用算法很简单，自己用函数写了一下，仅供参考：python3代码展示：importhashlibserver_ip_list=["192.168.1.10","192.168.2.20","192.168.3.30","192.168.4.40"]client_ip_list=["113.88
分类：
编程语言 时间：
2020-01-19 09:26:54
阅读次数：
103
"题意" 题意即求不定根最小树形图。 我们建一个虚拟节点$n+1$向$[1,n]$连边权为所有边权之和的边，这样能保证这种边只会出现一次。之后跑最小树形图，并记录$root$连向的点是谁，那就是根。 code: ...
分类：
其他好文 时间：
2019-12-24 18:52:34
阅读次数：
79
目的：无法阻止宕机的缓存被使用，但可以尽可能保证正常的服务器一切如常。[取余的方式一旦有机器增减，数据位置100%失效，缓存雪崩]场景：缓存服务器集群原理：节点在0-2^32圜环上占位，每次使用HASH（KEY）无限趋近的节点作为落地。【虚拟节点的目的是为了尽可能保持数据平衡，3台机器很容易失衡导致某一台机器数据过载。】classconsistentHash{private$nodes;priva
分类：
编程语言 时间：
2019-11-30 12:09:45
阅读次数：
79
前言：虚拟DOM（Virtual dom），也就是我们常说的虚拟节点，它是通过JS的Object对象模拟DOM中的节点，然后再通过特定的render方法将其渲染成真实的DOM的节点。 例子： // 创建虚拟节点 var temp = document.createDocumentFragment() ...
分类：
编程语言 时间：
2019-11-16 12:34:30
阅读次数：
106
Dij 建立一个虚拟节点以建图. 那么虚拟节点到这些点的值就是初始购买值. 可替代物品直接建图即可,每次取min保证最小花费. 等级浮动只有100,直接从1号点的等级 m枚举,因为要保证能和1号点交换. 参考代码 ...
分类：
其他好文 时间：
2019-11-13 19:05:10
阅读次数：
55
1. 前言 在上一篇文章介绍 的时候我们说了， 最大的用途就是在数据变化前后生成真实 对应的虚拟 节点，然后就可以对比新旧两份 ，找出差异所在，然后更新有差异的 节点，最终达到以最少操作真实 更新视图的目的。而对比新旧两份 并找出差异的过程就是所谓的 过程。 算法时整个虚拟 的核心所在，那么接下来， ...
分类：
其他好文 时间：
2019-11-13 01:07:14
阅读次数：
109
题目大意：给定一张$N$个点的图，构成了$M$个团，每个团内的边权均相等，求图上有多少个点满足到$1$号节点和$N$号节点的最大值最小。 题解： 本题的核心是如何优化连边，考虑对于每一个团增加一个虚拟节点，并让每个节点到虚拟节点连一条边权为$t_i$的有向边，虚拟节点到团中每一个点连一条边权为$0$ ...
分类：
其他好文 时间：
2019-11-03 01:38:32
阅读次数：
69
