输入一颗二叉树，判断这棵树是否为二叉平衡树。首先来看一下二叉平衡树的概念：它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。因此判断一颗二叉平衡树的关键在于求出左右子树的高度差，而二叉树的高度又是怎么定义的呢？二叉树的高度指的是从根节点到叶子节点所有路径上 ...
分类：
编程语言 时间：
2019-04-09 20:28:05
阅读次数：
202
输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。 路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 (注意: 在返回值的list中，数组长度大的数组靠前) 头疼题。 参考：https://blog.csdn.net/u014525494/artic ...
分类：
其他好文 时间：
2019-04-06 21:41:17
阅读次数：
180
一、红黑树的定义： （1）根节点是黑色的， （2）所有叶子节点上不存储数据，并且颜色都为黑色。 （3）红色节点相邻的节点不能为红色。（红色节点邻居节点只能是黑色节点） （4）每一个节点，从该节点到达可达叶子节点的所有路径都包含了相同数量的黑色节点。 图示例子 红黑树的时间复杂度为O(log n)。由 ...
分类：
其他好文 时间：
2019-04-06 14:19:51
阅读次数：
138
题目描述 输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前) 解题思路： 使用dfs进行判断，使用expNum记录当前剩余的值，使用vector来记 ...
分类：
其他好文 时间：
2019-04-05 20:03:46
阅读次数：
153
[toc] 题目链接 "Sum Root to Leaf Numbers LeetCode" 注意点 不要访问空结点 解法 解法一：递归。sum表示从root到当前节点的值的和，ret是所有路径和。如果没有左右儿子说明是叶子节点，就把sum加到ret，否则把当前的sum 10加上自己的值。 解法二： ...
分类：
其他好文 时间：
2019-04-05 19:45:14
阅读次数：
164
遗传算法求解TSP源码及解析 1.算法效果 图 1?1算法效果1 图 1?2算法效果2 2.原理说明 TSP问题是指假设有一个旅行商人要拜访n个城市，他必须选择所要走的路径，路径的限制是每个城市只能拜访一次，而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。本文使 ...
分类：
编程语言 时间：
2019-04-01 17:14:24
阅读次数：
203
深度优先搜索 时间限制：1秒 空间限制：32768K 热度指数：317971 算法知识视频讲解 题目描述 输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数 ...
分类：
其他好文 时间：
2019-03-29 20:45:26
阅读次数：
184
"传送门" 统计所有路径的边权乘积的乘积，不难想到点分治求解。 边权颜色比例在$[\frac{1}{2},2]$之间，等价于$2B \geq R , 2R \geq B$（$R,B$表示红色和黑色的边的条数） 所以我们可以在统计的时候，先把所有可能的路径全部乘进答案，然后除掉满足$2B 2B_2 R ...
分类：
编程语言 时间：
2019-03-17 23:48:47
阅读次数：
276
需求： (1) 获取你对象chrome前一天的浏览记录中的所有网址(url)和访问时间，并存在一个txt文件中 (2)将这个txt文件发送给指定的邮箱地址(你的邮箱) (3)建立例行任务，每天定时自动完成这些操作，你就可以通过邮件查看你对象每天看啥了 背景： 这里的，教，程大家一起学习！在我的Pyt ...
分类：
编程语言 时间：
2019-03-13 21:35:15
阅读次数：
614
抄别人的, 总结得很好. 申明：本文高度，深度基数为1，但是在《数据结构与算法分析:java语言描述》这本书上，高度，深度的基数为0；两种记法都没有错，都可以用来描述树的性质，只需要标注（>0）或者(>=0)做一个区分和解释即可 节点n的高度 : n节点到叶子节点所有路径上包含节点个数的最大值。叶子 ...
分类：
其他好文 时间：
2019-03-13 12:38:11
阅读次数：
151
