一、简介 堆排序（HeapSort）是选择排序的改进版，它可以减少在选择排序中的比较次数，进而减少排序时间，堆排序法用到了二叉树的技巧，它利用堆积树来完成，堆积是一种特殊的二叉树，可分为大根堆和小根堆。 大根堆需要具备的条件： 它是一棵完全二叉树 所有节点的值都大于或等于它左右子节点的值 树根是堆积 ...
分类：
编程语言 时间：
2017-10-19 12:38:50
阅读次数：
153
linux 目录结构 linux目录树 /： 根目录，一般根目录下只存放目录，不要存放文件，/etc、/bin、/dev、/lib、/sbin应该和根目录放置在一个分区中/bin:/usr/bin: 可执行二进制文件的目录，如常用的命令ls、tar、mv、cat等。/boot： 放置linux系统启 ...
分类：
其他好文 时间：
2017-10-17 15:28:37
阅读次数：
146
最优二叉树 1．树的路径长度 树的路径长度是从树根到树中每一结点的路径长度之和。在结点数目相同的二叉树中，完全二叉树的路径长度最短。 2．树的带权路径长度(Weighted Path Length of Tree，简记为WPL) 结点的权：在一些应用中，赋予树中结点的一个有某种意义的实数。 结点的带 ...
分类：
其他好文 时间：
2017-10-15 10:57:50
阅读次数：
183
题目描述 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入输出格式 输入格式： 第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N-1行每行包含两个正整数x、y，表示x结点和y结点之间有一条直接连接的边（数据保证可以构成树）。 接下来M行 ...
分类：
其他好文 时间：
2017-10-14 21:02:14
阅读次数：
528
题目：给定一个含不同整数的集合，返回其所有的子集。 样例：如果 S = [1,2,3]，有如下的解：[[3],[1],[2],[1,2,3],[1,3],[1,2],[2,3],[]] 思路：因为此题求所有子集，自然想到用深度优先搜索的方法。如下树，根节点为空集，从根结点开始进行深度搜索。首先寻找到 ...
分类：
其他好文 时间：
2017-10-11 10:40:15
阅读次数：
146
在SW2的ethernet0/0/2接口上抓包，可以看到根桥发送的BPDU中根路径cost值为0在SW4的ethernet0/0/2和ethernet0/0/3接口上分别抓包，查看发送者到达根路径的累计cost值为200000。修改SW3的ethernet0/0/3接口的cost值为300000，再次在sw4的ethernet0/0/3口上抓包，发现到达根路径..
分类：
其他好文 时间：
2017-10-10 16:57:50
阅读次数：
382
题目大意：给你n个数，q个询问，每个询问问你在 l 到 r 之间的第k个数是多大。 思路：很经典的一道题，有许多种做法。 第一种：在挑战程序设计里面有介绍的分桶法。 第二种：以建立一棵线段树，每个节点维护当前区间的有序数组。 第三种：刚学的主席树，一棵普通的线段树在进行修改后是无法保存以前的线段树的 ...
分类：
其他好文 时间：
2017-10-04 17:30:50
阅读次数：
170
题目描述 H国是一个热爱写代码的国家，那里的人们很小去学校学习写各种各样的数据结构。伸展树（splay）是一种数据结构，因为代码好写，功能多，效率高，掌握这种数据结构成为了H国的必修技能。有一天，邪恶的“卡”带着他的邪恶的“常数”来企图毁灭H国。“卡”给H国的人洗脑说，splay如果写成单旋的，将会 ...
分类：
其他好文 时间：
2017-10-04 14:23:39
阅读次数：
238
基本流程: 决策树: 根结点:属性测试，包含样本全集 内部结点:属性测试，根据属性测试的结果被划分到子结点中 叶结点：决策结果 划分选择:如何选择最优划分属性。目标是结点的"纯度"越来越高 1.信息增益： 使用“信息熵”: 信息增益越大，意味使用属性a划分所获得的“纯度提升”越大。因此可以使用信息增 ...
分类：
其他好文 时间：
2017-09-26 19:46:51
阅读次数：
166
首先，二叉树递归遍历分为先序遍历、中序遍历和后序遍历。 先序遍历为：根节点+左子树+右子树 中序遍历为：左子树+根节点+右子树 后序遍历为：左子树+右子树+根节点 （只要记住根节点在哪里就是什么遍历，且都是先左再右） 举个例子，如二叉树： 这棵树的先序遍历为：1 2 3 4 5 中序遍历为：2 1 ...
分类：
其他好文 时间：
2017-09-21 23:21:02
阅读次数：
184
