"传送门" 题意： 求以每个点为根节点的树的拓扑序计数。 思路： 是一个挺经典的问题。 我们考虑自下而上的树形$dp$：假设我们当前点在$u$，我们已经求出来了$dp[v],v\in sons_u$。 现在要求$u$的方案数，我们考虑在$u$放上$1$，然后剩下$sz[u] 1$个数生成一个排列依次 ...
分类：
其他好文 时间：
2020-05-18 18:41:24
阅读次数：
60
先上个效果图 获取到的数据是这样的 那如何将这些数据转化为树状结构并渲染出来 先上完整代码 分为两步 解析 第一步将数据进行转化 需要将数据转化为如下格式 也就是说可以利用children属性让我们很清楚的看到，每个菜单的子菜单有多少项并包含着每项子菜单的每个属性 代码时这样子的，利用递归算法直接构 ...
分类：
Web程序 时间：
2020-05-18 09:27:32
阅读次数：
59
Java一维数组转换树形结构，便于leetcode解二叉树题时测试用例！ ...
分类：
编程语言 时间：
2020-05-17 17:53:03
阅读次数：
77
题目大意： 给树上每一个结点赋值，要求相邻结点的权值不能相同。问树上最小权值和。 设$f[i][j]$表示以$i$为根的子树，根权值为$j$时子树的最小权值和。 朴素的$DP$是$n^3$的。这里我们有个结论：树上用到的颜色不超过$\log_{2} n$个。下面给出我的浅解： ...
分类：
其他好文 时间：
2020-05-17 16:05:21
阅读次数：
65
接触过很多的项目，其中有一大部分的redis的key用冒号：把一些字符串进行隔开，比如： Person:CN:name Person:US:name Person:UK:name ... 这个好像是以前比较老的版本的处理方式，主要是方便进行统一管理，比如我要删除某一类型的key，用这种结构进行存储的 ...
分类：
其他好文 时间：
2020-05-17 11:42:49
阅读次数：
458
自己的第一个开源组件，断断续续写了有一段时间，感觉可以发布 v0.0.1。SDT 是 SVG Drag Tree 的缩写，一个可以通过拖放 SVG 图标，来生成拥有树形结构的视图与相应数据的前端组件。该组件不依赖任何其它库或框架，同时在样式上留给了用户极大的自由（因此，示例并不代表其最终样式），其 ...
分类：
其他好文 时间：
2020-05-16 17:16:44
阅读次数：
66
树结构 什么是树结构 树形结构是一类重要的非线性结构,树形结构中结点之间具有分支,并具有层次结构关系,类似于自然界中的树; 生活中也大量存在,如家谱,行政组织结构都可以用树形象的表示; 既然自然界中存在这种结构的数据,那计算机中也需要相应的数据结构来存储; 在计算机领域树结构也有着广泛的应用,如编译 ...
分类：
其他好文 时间：
2020-05-16 16:29:27
阅读次数：
323
题单：https://www.luogu.com.cn/training/9714#problems ...
分类：
其他好文 时间：
2020-05-14 21:00:34
阅读次数：
91
首先创建模型类Menus public class Menus { //菜单Id public int Id { get; set; } //菜单名 public string MenuName { get; set; } //父节点Id public int ParentId { get; set ...
1.首先定义树形结构类 /// <summary> /// 构建树形结构类 /// </summary> public class TreeModel { public string ID { set; get; } public string PARENTID { set; get; } publ ...
