密集索引和稀疏索引的区别 a)密集索引文件中的每个搜索码值都对应一个索引值，其叶子节点保存不仅仅是键值，还保存了位于同一行记录里的其他列的信息，由于密集索引决定了表的物理排列顺序，一个表只能有一个物理排列顺序，所以一个表只能创建一个密集索引。 b)稀疏索引文件只为索引码的某些值建立索引项，其叶子节点 ...
分类：
其他好文 时间：
2019-03-10 09:48:24
阅读次数：
1147
大意: 无向图, 无重边自环, 每个点度数>=3, 要求完成下面任意一个任务 找一条结点数不少于n/k的简单路径 找k个简单环, 每个环结点数小于n/k, 且不为3的倍数, 且每个环有一个特殊点$x$, $x$只属于这一个环 任选一棵生成树, 若高度>=n/k, 直接完成任务1, 否则对于叶子数一定 ...
分类：
其他好文 时间：
2019-03-09 13:00:36
阅读次数：
136
感觉其实cf c,d级别的树形dp其实没有那么的复杂，主要是要搞清楚一点，怎么利用子树去更新父节点，然后就还是想清楚问题和状态呀！ codeforces682c 题意：在一棵树上存在这样一个种节点 u 。满足u存在v的子树中，(u,v)的之间的边权和大于a[u]的话，那么u点是不开心的。你只能从叶子 ...
分类：
其他好文 时间：
2019-03-09 11:46:10
阅读次数：
172
[TOC] 1、决策树 树：是由节点和边两种元素组成的结构。其中节点包括根结点、父节点、子节点和叶子节点。 决策树：利用树结构进行决策，每一个非叶子节点是一个特征，表示一个判断条件，每一个叶子节点是是一个类，表示结论。 分类决策树模型：是一种描述对实例进行分类的树形结构。 决策树过程：可以把决策树看 ...
分类：
其他好文 时间：
2019-03-08 23:26:36
阅读次数：
242
本文介绍Ubuntu操作系统的文件系统目录结构，参考Ubuntu的官方文档：sourceURLUbuntu（像所有类UNIX系统一样）在分层树中组织文件，其中的关系就像父母和孩子一样。目录可以包含其他目录以及常规文件，它们是树的“叶子”。树的任何元素都可以通过路径名引用；绝对路径以字符/（标识根目录，其中包含所有其他目录和文件）开头，然后列出必须遍历以到达该元素的每个子目录，每个子目录用/符号分隔
分类：
系统相关 时间：
2019-03-07 00:27:40
阅读次数：
216
记录一下某次使用平衡二叉树。 注：二叉树概念 【 1、二叉树、完全二叉树、满二叉树、平衡二叉树区别 二叉树： 除了叶子节点外，每个节点只有两个分支，左子树和右子树，每个节点的最大度数为2 满二叉树：除了叶结点外每一个结点都有左右子叶 且 叶结点都处在最底层的二叉树。 完全二叉树：只有最下面的两层结点 ...
分类：
编程语言 时间：
2019-03-05 11:18:20
阅读次数：
192
维基百科 Cayley公式：一个完全图K_n有n^(n-2)棵生成树，换句话说n个节点的带标号的无根树有n^(n-2)个。 Prufer编码：给定一棵带标号的无根树，找出编号最小的叶子节点，写下与它相邻的节点的编号，然后删掉这个叶子节点。反复执行这个操作直到只剩两个节点为止。 一颗无根树与一个Pru ...
分类：
其他好文 时间：
2019-03-04 17:34:09
阅读次数：
189
C++ 递归遍历+判断左叶子节点，效率不高， 更多答案参考大佬解答： https://leetcode.com/problems/sum-of-left-leaves/discuss/244628/six-ways-to-solve-this-question 明天好好学习一下 ...
分类：
其他好文 时间：
2019-02-27 01:05:40
阅读次数：
176
1、题目描述 2、问题分析 对于每个节点，如果其左子节点是叶子，则加上它的值，如果不是，递归，再对右子节点递归即可。 3、代码 ...
分类：
其他好文 时间：
2019-02-26 13:27:36
阅读次数：
150
1、堆表 堆表通过IAM连接一起，查询时全表扫描。 1、1 非聚集索引 结构 叶子节点数据结构：行数据结构+Rid（8字节） 中间节点数据结构： （非聚集非唯一索引）行数据结构+Page（4）+2+ Rid（8字节） 中间2字节有疑问？ （非聚集唯一索引）行数据结构+分割符?+ Page（4） 堆表 ...
分类：
数据库 时间：
2019-02-26 13:20:36
阅读次数：
286
