题目大意：给定一棵 N 个节点的无根树，边有边权，统计树上边权和不大于 K 的路径数。 对于每条树上路径，对于每一个点来说，该路径只有经过该点和不经过该点两种情况，对于不经过该点的情况，可以转化成是否经过以该点为树根的子树节点的子问题，由此构成一个分治策略。 对于点分治来说，限制算法复杂度的瓶颈之一 ...
分类：
其他好文 时间：
2018-11-06 00:47:43
阅读次数：
140
写完树剖之后发现还没有讲过区改区查线段树。。。 标记永久化线段树的用处： 支持区改区查，嗯，就这样。（不过听很多dalao说这种线段树有利于写主席树） 算法核心思路： 对于一段区间加，假如它把线段树上的一部分完全包涵，那么我们就把它“永久”的加在这部分上，否则就加在另外一个神奇的地方，这个神奇的地方 ...
分类：
其他好文 时间：
2018-11-03 17:40:02
阅读次数：
270
20172322 《程序设计与数据结构》第七周学习总结 教材学习内容总结 本章的内容主要讲二叉查找树，二叉查找树是对于二叉树的一种拓展，这意味着上一章中对于二叉树的操作对于二叉查找树同样适用，同时它也是一种带有附加属性的二叉树。这种附加属性即： 对树中的每个结点，它的左孩子都要小于其父结点，而父结点 ...
分类：
其他好文 时间：
2018-11-03 02:22:36
阅读次数：
179
最近公共祖先 问题描述 给定一棵$n$个节点的有根树，节点编号为$1\sim n$，其中根节点为$1$号节点。每个节点都对应着一种颜色（黑/白）和一个固定的权值，初始时所有节点的颜色都为白色。现在你需要实现以下两种操作： $\tt{Modify \ v}$：将节点$v$的颜色改成黑色； $\tt{Q ...
分类：
其他好文 时间：
2018-10-30 17:22:16
阅读次数：
141
最近了解到使用json字符串存到数据库的一种存储方式，取出来的json字符串可以进行相应的节点操作 故借此机会练习下递归，完成对json节点操作对应的工具类。 介绍一下我使用的依赖 主要使用JSONObject和JSONArray的API进行相关操作，这里附上这两个类的代码 /* * Copyrig ...
分类：
Web程序 时间：
2018-10-27 14:57:39
阅读次数：
799
最近的数据结构实验频繁地遇到了模板，之前对这一块接触不多，遇到了很多问题，放到这里总结一下。 如果不加入第一行，则无法通过编译。 定义二叉树类时： 而在二叉树的一个成员函数中，我们可以使用： 注意这里把链队列的类型实例化为了二叉树节点类指针的类型！这样，在最后将二叉树类型实例化时，使用链队列对象就完 ...
分类：
编程语言 时间：
2018-10-23 21:03:20
阅读次数：
211
定义二叉树： 构建二叉树： BFS： 2.非递归版本 中序遍历： 1.递归版本 2.非递归版本 后序遍历： 1.递归版本 2.非递归版本 求二叉树最大深度： 求二叉树节点个数： ...
分类：
编程语言 时间：
2018-10-23 20:55:32
阅读次数：
194
题目链接：https://www.nowcoder.com/acm/contest/211/E 题目描述 请实现一个数据结构支持以下操作：区间循环左右移，区间与，区间或，区间求和。 输入描述: 第一行n,q表示数列长度及操作次数。第二行n个数表示初始序列。接下来q行表示操作。 操作格式如下：一行表示 ...
分类：
其他好文 时间：
2018-10-23 01:11:32
阅读次数：
294
在实际项目中，往往树结构数据量较大，这时树节点必须懒加载 element-ui树的懒加载： js代码如下： 树节点形式为： getOrgList方法如下： handleNodeClick方法如下： ...
分类：
其他好文 时间：
2018-10-19 18:20:06
阅读次数：
443
一、题目 1、审题 2、分析 给出一棵二分查找树的根节点。实现 next() 方法返回下一个最小的二叉树的节点值。 hasNext() 判断是否还有值。 二、解答 1、思路： 采用一个 Stack 存储二叉查找树的左斜子树节点值。 next() 方法返回栈顶节点值，并将其右孩子的左斜子树入栈即可。 ...
分类：
其他好文 时间：
2018-10-16 21:56:14
阅读次数：
139
