搜索结果
查询Tags标签： 节点，共有 4451条记录-
prufer序列
prufer序列，一种把有标号树用唯一的整数序列表示。它可以将一个带标号\(n\)个结点的树用\(n-2\)个整数表示。 建立方法非常简单：每次找到无根树上编号最小的一个叶子，删掉它并记录它的父亲编号，重复\(n-2\)次，直到只剩下两个节点结束。 我们可以以线性的复杂度使一棵…
2022/9/3 23:26:35 人评论 次浏览 -
虚树
一种大树变小树的方法。大概就是只保留题目要求的关键点和其他一些统计答案必须的点，把剩余的所有点从树上砍掉。原理是维护一条最右链（就是我们扫到的最右边的一条链，它左边的虚树已经建好）。 具体的操作： 首先把所有的关键点按照dfs序排序。然后开始分讨：如果栈空…
2022/9/3 23:22:58 人评论 次浏览 -
移除链表元素
移除链表元素 难度简单1013收藏分享切换为英文接收动态反馈 给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。 示例 1：输入：head = [1,2,6,3,4,5,6], val = 6 输出：[1,2,3,4,5]示例 2： 输入：head =…
2022/9/2 23:24:48 人评论 次浏览 -
共识算法 CAP BASE
共识算法 （Consensus Algorithm） 共识算法是用来保证分布式系统一致性的方法。它能保证所有节点的数据相同并且一个节点发起的提案可以被其他节点同意。 根据解决的场景是否允许拜占庭错误情况，共识算法分为Crash Fault Tolerance(CFT)和Byzantine Fault Tolerance(BFT…
2022/9/2 1:23:04 人评论 次浏览 -
链表的头插法和尾插法
复习一下链表的插入操作头插法创建一个临时节点存放数据将头部指针后面的数据都链接到这个临时节点后面将这个临时节点再链接到头部指针后面尾插法创建一个临时节点存放数据将这个临时节点链接到用于的移动的插入元素位置的指针上将这个指针向后移动到链表末尾，用于接下来…
2022/9/1 23:26:05 人评论 次浏览 -
机器学习和 Python 中的决策树算法
机器学习和 Python 中的决策树算法→ 决策树是一种树形算法，用于确定行动过程，树的每个分支代表一个可能的决策、发生或反应。 让我们看一下术语：- 熵——熵是数据集中“随机性”或“杂质”的度量。 熵应该很低！ 信息增益——它是数据集拆分后熵减少的度量，也称为熵减…
2022/9/1 1:24:03 人评论 次浏览 -
ConcurrentHashMap中的get和put源码分析
get分析 public V get(Object key) {// tab：指向数组Node<K,V>[] tab;// e：指向key对应的Node节点、p：Node<K,V> e, p;// n：数组长度、eh：key对应节点的哈希值 int n, eh;// ek：key对应节点的keyK ek;// h：根据传入的key获取对应hash值int h = spread(…
2022/9/1 1:22:57 人评论 次浏览 -
[LeetCode] 1315. Sum of Nodes with Even-Valued Grandparent 祖父节点值为偶数的节点和
Given the root of a binary tree, return the sum of values of nodes with an even-valued grandparent. If there are no nodes with an even-valued grandparent, return 0. A grandparent of a node is the parent of its parent if it exists. Example 1:Input: roo…
2022/8/31 14:22:57 人评论 次浏览 -
50道Redis高频面试题（13-20）
十三、线上Redis持久化策略一般如何设置 如果对性能要求较高，在master最好不要做持久化，可以在某个slave开启aof备份数据，策略设置为每秒同步一次即可。 十四、一次线上事故，Redis主节点宕机导致数据全部丢失 如果你的Redis采用如下模式，就会发生数据丢失问题：maste…
2022/8/31 2:22:48 人评论 次浏览 -
rpc项目中的负载均衡算法
一致性hash算法（根据IP一致性hash） 一致性哈希策略的实现方式：我们先把服务列表中的地址进行哈希计算，把计算后的值放到哈希环上，接收到请求后，根据请求的固定属性值来进行哈希计算，然后根据请求的哈希值在哈希环上顺时针寻找服务地址的哈希值，寻找到哪个服务地址…
2022/8/31 1:24:06 人评论 次浏览 -
662. 二叉树最大宽度
题目描述给你一棵二叉树的根节点 root ，返回树的 最大宽度 。树的 最大宽度 是所有层中最大的 宽度 。每一层的 宽度 被定义为该层最左和最右的非空节点（即，两个端点）之间的长度。将这个二叉树视作与满二叉树结构相同，两端点间会出现一些延伸到这一层的 null 节点，这…
2022/8/30 23:24:12 人评论 次浏览 -
【Vue面试题】谈谈你对Vue的diff算法的理解
1 diff算法到底是什么？ diff算法是一种通过同层的树节点进行比较的高效算法，它可以不用频繁操作DOM，而是选用虚拟DOM节点操作，说人话就是专门用来处理虚拟DOM节点的。2 操作流程? 为了更好理解Vue的diff算法，请先看一位B站大佬精心制作的 动画演示。 通过上面视频可…
2022/8/30 14:22:51 人评论 次浏览 -
ABC266.
D 设 \(f_{t,p}\) 代表在 \(t\) 时间点时人在 \(p\) 点的最大收益，在这一步他可以 \(p\) 增加，不动，\(p\) 减少。于是得出状态转移方程：\(f_{t,p} = \max(f_{t-1,p-1}, f_{t-1,p}, f_{t-1,p+1}) + a_{t,p}\)。 E 设 \(f_i\) 是第 \(i\) 轮的最大收益，策略一定是当骰子…
2022/8/29 23:25:45 人评论 次浏览 -
UE 实现鼠标点选模型
楔子 在孪生的场景中，点击三维对象是常用的操作。比如点击模型显示相关属性和图片，点击摄像头模型播放视频，点击楼宇展开楼层等等。 因此点选模型是属于数字孪生最必要的基础能力。 准备知识 UE蓝图介绍 本文会涉及到一些蓝图的知识，如果你对蓝图不了解，需要先了解下…
2022/8/29 23:22:55 人评论 次浏览 -
E 华华和月月种树 添加子节点并给子树加权值 树状数组+dfs序+离线操作
链接：https://ac.nowcoder.com/acm/problem/23051来源：牛客网 题目描述华华看书了解到，一起玩养成类的游戏有助于两人培养感情。所以他决定和月月一起种一棵树。因为华华现在也是信息学高手了，所以他们种的树是信息学意义下的。 华华和月月一起维护了一棵动态有根树，…
2022/8/29 6:23:56 人评论 次浏览
