整理一下第五章学到的知识 树的基本概念节点：节点包括一个数据元素及若干指向其他子树的分支。节点的度：节点所拥有子树的个数称为节点的度。叶节点：度为0的节点成为叶结点，叶结点也称为终端节点。分支节点：度不为0的节点称为分支节点，分支节点又称非终端节点。一棵树中排除叶结点外的所有节点都是分支节点。祖先节 ...
分类：
其他好文 时间：
2019-05-05 01:22:21
阅读次数：
128
Ⅱ、预备知识 树链剖分，又叫重链剖分，树剖。顾名思义，就是在树上将树划分为一条条链，然后进行树上修改与查询操作(针对于结点操作，边权操作后面会讲)，用线段树来维护保证时间复杂度( "数据结构模板" )。一般来说，可以支持以下几种操作： 1、树上路径区间修改 2、树上路径间的区间查询(如点权之和，最大 ...
分类：
其他好文 时间：
2018-12-30 23:22:51
阅读次数：
349
前端： HTML、CSS、JS、 Ajax：前后台数据交互的工具 后端： Node.js：他是用C++开发的一种运行于服务器端的语言，可以写网站后台程序，可以做服务端应用开发，他的语法就是JavaScript PHP： Java： 框架（将常用的方法进行封装，调用。可以简化开发工作量，处理兼容，方便 ...
分类：
其他好文 时间：
2018-12-22 21:57:20
阅读次数：
247
树链剖分 write by：BigYellowDog、lsy263 预备知识 预备知识：DFS序、LCA原理、线段树 线段树的作用是为了维护区间，所以这里不一定是线段树，还可以是其它维护区间的数据结构 PS：如果你大致掌握了上述知识，树剖10分钟就可以理解。当然，如果没掌握，树剖还是有点难理解的。所 ...
分类：
其他好文 时间：
2018-12-01 15:25:36
阅读次数：
140
树的基本知识 树的存储 树的存储 树的存储 树的存储 树的存储 ...
分类：
其他好文 时间：
2018-11-25 11:57:45
阅读次数：
171
把一条路径拆成到根的四个链（两端点、lca和fa[lca]），然后给dfs序中链的端点做单点修改、区间查询它的子树和再加上它原来的权值就可以了 ...
分类：
其他好文 时间：
2018-10-01 20:38:31
阅读次数：
149
树的基础知识 树的定义： 树的基本术语： 二叉树的定义：二叉树是指树的度为2的有序树。左边的为左子树，右边的为右子树。 二叉树常被用于实现二叉查找树和二叉堆。 二叉树的性质： 二叉树的遍历： 二叉树的先序遍历：先遍历根节点，再遍历左子树，再遍历右子树。（第一个是根节点，最后一个所有树的最后一个节点） ...
分类：
其他好文 时间：
2018-07-19 21:19:40
阅读次数：
196
决策树 Decision Tree 一.基础知识 树的基本类型: 结点(内部节点,叶结点)+有向边 决策树也叫判断树,树的结构是满足 if then 条件规则的. 树的特点:可读性性高,分类速度快 二.思想脉络 决策树=从训练数据集中归纳出一组分类规则(模型)+以损失函数为目标函数的最小化(策略)+ ...
分类：
其他好文 时间：
2018-06-24 16:09:35
阅读次数：
198
原文部分转自：https://www.cnblogs.com/X-knight/p/9205432.html 总结：「以用促学知识树学习法」 1. 以用促学： 首先先对一个技术有个大概的了解，至少知道其是干什么的，整体原理是什么。 再确定一个开发项目，一遍查找网上资料一边拼命实现！（千万不要抱着一本 ...
分类：
其他好文 时间：
2018-06-21 00:08:04
阅读次数：
165
背景： 作为一名程序员，我们身边的技术时刻在更新换代。 就拿Web来说，最开始只有HTML、然后才有了CSS，再之后才有了Ajax等等。 现在整个Web开发的知识积累量已经非常庞大。这么多需要学习的知识一拥而上，很容易让我们不知所措，不知从何学起，就像一只无头苍蝇。 最近一直有其他实验室同学来找我请 ...
分类：
其他好文 时间：
2018-06-20 21:24:55
阅读次数：
165
