搜索结果
查询Tags标签： 节点，共有 4451条记录-
Trie数和AC自动机
字符串算法，随便学一下。 Trie树 字典树，用来求前缀的匹配。 比较简单，每一个字符都是一个节点，相同字符都是相同节点，然后就完了。 我们可以设这里插入的字符串分别是 abc cab bac bca这就是 Trie 构造出来的样子，是不是一下就懂了？我们查询的时候根据这个树跳就完…
2022/8/6 23:27:12 人评论 次浏览 -
2022-08-06 第三小组 陈迪 学习笔记
集合（最重要）： 前提知识：数据结构——树 结点：是数据结构中的基础，构成复杂数据结构的基本组成单位 树：是n（n>=0）个结点的有限集；n=0，称为空树 在任意的非空树中： 1、有且仅有一个特定的称为根节点 2、当n>1时，其余节点可分为m个互不相交的有限集 定义…
2022/8/6 23:22:44 人评论 次浏览 -
祖孙询问 用欧拉序列转化为 RMQ 问题
分析 N 个点，按照欧拉序给它们排序到一个数组里（数组长度是2*（N-1） + 1 = 2*N-1），并标记每个节点第一次出现的位置，st表处理欧拉序节点的最小深度。 查询（u，v） 找到两个节点第一次所在的位置，再从st表中找到这两个位置间的最小深度。欧拉序：每经过一次该节点记…
2022/8/5 23:22:47 人评论 次浏览 -
2022-08-05 第四组 王佳齐 学习笔记
学习笔记 1.树前提知识：数据结构----树结点：节点是数据结构中的基础，构成复杂数据结构基本组成单位 树（Tree）：是n（n>=0)个节点的有限级，n=0，称为空树 在任意非空树中1.有且只有一个节点叫根结点2.当n>1时，其余结点可分为m个互不相交的有限集 定义树的时候…
2022/8/5 23:22:46 人评论 次浏览 -
JavaScript document对象属性方法整理
document文档对象 方法： 一、获取元素（element也可以用） 1.document.getElementById() //通过id获取标签 2.document.getElementsByClassName() //通过类名获取(伪数组 所有伪数组都具备下标和length 可以用for循环进行遍历) 3.document.getElementsByTagName() //通过…
2022/8/5 14:23:55 人评论 次浏览 -
JavaScript DOM
一、DOM概述 1.DOM文档对象模型（Document Object Model）将 web 页面与到脚本或编程语言连接起来。通常是指 JavaScript，但将 HTML、SVG 或 XML 文档建模为对象并不是 JavaScript 语言的一部分。DOM 模型用一个逻辑树来表示一个文档，树的每个分支的终点都是一个节点 (n…
2022/8/5 14:23:44 人评论 次浏览 -
Zookeeper命令和节点特性
参考： https://www.runoob.com/w3cnote/zookeeper-bs-command.html（基础命令） https://www.runoob.com/w3cnote/zookeeper-sc-4lw.html（四字命令）基本命令create [-s] [-e] path data acldelete path [version]set path data [version]ls path ls2 pathget path [wat…
2022/8/4 23:24:42 人评论 次浏览 -
得不到你的心，就用“分布式锁”锁住你的人
码农在囧途 朋友，如果喜欢，就去表白吧，不要因为害羞，更不要因为自卑，如果现在你都还不敢表白，那么多年后，再回头来看的时候，你可能会为曾经的胆小而后悔，也可能会为错过一个人而心中久久不能释怀，所以，大胆一点，即使失败也无所谓，至少我们曾经做过，做过了就…
2022/8/4 23:23:10 人评论 次浏览 -
c# 解析xml
<?xml version="1.0" encoding="utf-8" ?> <factorys><factory name="益瑞" coordinate="102.05873, 30.102842" shortName="YR"/><factory name="惠拓" coordinate="101.40289…
2022/8/4 14:25:21 人评论 次浏览 -
图论-虚拟节点分层建图
图论-虚拟节点分层建图 Nya图最短路 题目链接:Virtual Judge Acwing题意: 题解:\(a,b\)连一个\(w\)的边,是正常操作,这里有一个重要操作是\(a\)层和\(a+1\)层能直接传送,如果这里使用笨笨的建图方式,那么时间复杂度就是\(O(n^2)\),时间复杂度太高,不太行.这里有一个聪明的…
2022/8/4 6:25:39 人评论 次浏览 -
DOM_Element对象和DOM_Node对象
DOM_Element对象 removeAttribute()：删除指定的属性 setAttribute()：添加新属性<!--Element对象--><a>点我试一下</a><input type="button" value="给a标签设置属性" id="btn_set"><input type="button&…
2022/8/4 1:23:03 人评论 次浏览 -
mongodb 副本集 强制主从切换
原文链接：https://blog.csdn.net/jacobxian/article/details/103634866 在mongodb副本集集群中,若是丢失了n/2+1个节点,也就是失去了多数节点时候,在集群内无法投票表决剩下的节点谁能当主库,那就需要强制其中一个节点为主库.下面是操作步骤:1.执行cfg=rs.conf()2.需要设…
2022/8/3 2:52:48 人评论 次浏览 -
ceph 001 存储类型 传统存储与分布式存储 分布式文件系统 集群与分布式
ceph 存储类型 块存储：裸磁盘 未被格式化的磁盘 DAS(直连存储，usb，硬盘插到电脑)：scsi接口 接口数量有限 传输距离有限 SAN(存储区域网络)：ip-san 网络(iscsi) 以太网 fc-san网络 (fc协议) 光纤模块 ceph rbd scsi重新封装为iscsi，iscsi在ip网络里跑s…
2022/8/2 23:25:20 人评论 次浏览 -
1006 二叉苹果树 树上背包
链接：https://ac.nowcoder.com/acm/contest/25022/1006来源：牛客网 题目描述有一棵二叉苹果树，如果数字有分叉，一定是分两叉，即没有只有一个儿子的节点。这棵树共N个节点，标号1至N，树根编号一定为1。 我们用一根树枝两端连接的节点编号描述一根树枝的位置。一棵有四…
2022/8/1 23:22:55 人评论 次浏览 -
《HDFS源码剖析》--初品ing
HDFS HDFS概述 HDFS是Hadoop 分布式文件系统，可以运行在通用硬件上、提供流式数据操作、能够处理超大文件的分布式文件系统。HDFS具有高度容错、高吞吐量、容易扩展、高可靠性等特征。 HDFS是一个主/从体系结构的分布式系统，拥有1个Namenode和多个Datanodes，用户…
2022/8/1 1:23:57 人评论 次浏览
