dfs序七个经典问题 参考自：《数据结构漫谈》 许昊然 dfs序是树在dfs先序遍历时的序列，将树形结构转化成序列问题处理。 dfs有一个很好的性质：一棵子树所在的位置处于一个连续区间中。 ps:deep[x]为x的深度，l[x]为dfs序中x的位置，r[x]为dfs序中x子树的结束位置 1.点修改 ...
分类：
其他好文 时间：
2018-07-22 20:04:44
阅读次数：
237
一. 递归 递归就是函数自己调用自己 python中递归最大可用深度是997 递归可以用来遍历各种树形结构 ...
分类：
编程语言 时间：
2018-07-22 17:41:40
阅读次数：
111
一、基本语法： 层次查询用来查找存在父子关系的数据，也就是树形结构的数据；其返还的数据也能够明确的区分出每一层的数据。 "start with <condition>" -- 代表在这棵树中你要开始遍历的的节点，是用来限制第一层的数据，或者叫根节点数据；以这部分数据为基础来查找第二层数据， 然后以第 ...
分类：
数据库 时间：
2018-07-22 13:59:16
阅读次数：
192
【二叉树】 二叉树是最为简单的一种树形结构。所谓树形结构，其特征（部分名词的定义就不明确给出了，毕竟不是学术文章。。）在于： 1. 如果是非空的树形结构，那么拥有一个唯一的起始节点称之为root（根节点） 2. 除了根节点外，其他节点都有且仅有一个“父节点”；除此外这些节点还都可以有0到若干个“子节 ...
分类：
其他好文 时间：
2018-07-20 23:02:15
阅读次数：
218
hwclock命令： hwclock -s 同步系统时间 hwclock -w 同步硬件时间 linux目录结构： 1.linux中为树状结构，都开始于根目录“/”形成一个倒置的树形结构 2.两个特殊的目录“.”表示当前目录，即用户当前工作所在目录，“..”当前目录的父目录，当前目录为子目录，即比当 ...
分类：
系统相关 时间：
2018-07-19 13:39:09
阅读次数：
173
题目链接： https://cn.vjudge.net/problem/URAL-1039 题目大意： 开一个party,每个员工都有一个欢乐值，只有是上司和下属不同时存在时才能欢乐，问怎样安排能有最大的欢乐值。 解题思路： 首先建立上司下属的树形结构，进行树形DP dp[i][0]表示第i人不参加 ...
分类：
其他好文 时间：
2018-07-16 22:15:21
阅读次数：
114
window 代表浏览器窗口，宽度高度这些东西 navigator 浏览器名称、版本、User-Agent等东西 screen 电脑屏幕信息 location url 信息 document 页面信息 HTML在浏览器中以DOM形式表示为树形结构，document对象就是整个DOM树的根节点 Jav ...
分类：
编程语言 时间：
2018-07-13 16:14:23
阅读次数：
153
七大设计原则： 1、单一职责原则【SINGLE RESPONSIBILITY PRINCIPLE】：一个类负责一项职责. 2、里氏替换原则【LISKOV SUBSTITUTION PRINCIPLE】：继承与派生的规则.（子类可替换父类） 3、依赖倒转原则【DEPENDENCE INVERSION ...
分类：
编程语言 时间：
2018-07-12 19:59:02
阅读次数：
150
转自：https://www.jb51.net/article/125747.htm 树形结构：最近在做任务管理，任务可以无限派生子任务且没有数量限制，前端采用Easyui的Treegrid树形展示控件。 a.JSON数据格式： b.定义实体必要字段 为了Tree结构的通用性，我们可以定义一个抽象的 ...
Echarts中太阳图（Sunburst）的实例 目前在项目中要实现一个Echars中的太阳图，但是Echars中的太阳图的数据格式是一个树形结构，如下代码格式如下： var mapData = [ { name: '会员属性', itemStyle: { color: '#777' }, chil ...
分类：
其他好文 时间：
2018-07-12 00:31:13
阅读次数：
235
