总结 is 比较的是两个实例对象是不是完全相同，它们是不是同一个对象，占用的内存地址是否相同。莱布尼茨说过：“世界上没有两片完全相同的叶子”，这个is正是这样的比较，比较是不是同一片叶子（即比较的id是否相同，这id类似于人的身份证标识）。 == 比较的是两个对象的内容是否相等，即内存地址可以不一样 ...
分类：
编程语言 时间：
2019-09-21 12:22:44
阅读次数：
69
HOJ1127听风 " 该网页无法正常运作 " 题面（题面难懂~~这就是语文题~~） 一棵根节点为1的树，所有边权均为1，每个节点有不同的颜色C。对这棵树进行游览并统计贡献。 游览方式 1.如果一个节点被游览过就不再游览。 2.如果在i号节点，它是叶子节点或者所有儿子都被游览过则停在该节点。 3.如 ...
分类：
其他好文 时间：
2019-09-18 14:36:04
阅读次数：
122
题目 给定一棵n节点的 以1为根的 满二叉树 (每个非叶子节点恰好有两个儿子)n?1 条边. 第ii条边连接 i+1号点 和 ai, 经过代价为vi设这棵树有m个叶子节点定义一次合法的旅行为:(1) 旅行m+1天, 旅行从11号点出发, 最后回到11号点(2) 第 1 ..m天, 每天 从上一天的结 ...
分类：
其他好文 时间：
2019-09-17 18:50:45
阅读次数：
62
分支节点：度不为0的节点 决策树是一个树结构 每个非叶子结点表示一个特征属性上的测试，每个分支代表这个特征属性在某个值域上的输出，而某个叶节点存放一个类别。 决策过程：从根节点开始，测试待分类项中相应的特征属性，并按照其值选择输出分支，直到到达叶子结点，将叶子结点存放的类别作为决策结果 决策树模型核 ...
分类：
编程语言 时间：
2019-09-17 13:15:06
阅读次数：
222
1、什么是组合模式 组合模式是一种方案，能够让用户可以一致性地处理整个树形结构（容器构件）或树形结构的一部分（叶子构件）。虽然两部分表现出的功能不一样，整体使用上无太大差别。 2、组合模式应用场景 1：在具有整体和部分的层次结构中，希望通过一种方式忽略整体和部分的差异，客户端可以一致性对待处理。 2 ...
分类：
其他好文 时间：
2019-09-16 00:28:50
阅读次数：
102
压缩编码 "201612 4" 一开始看这题还以为是哈夫曼编码的题目，结果是哈夫曼题目的变形。 哈夫曼编码是每次合并任意两堆石子，而这里的题目是合并相邻的两堆石子，而且这里的合并花费是合并两堆石子加上所有的叶子结点。 参考图解：https://blog.csdn.net/more_ugly_less ...
分类：
其他好文 时间：
2019-09-15 11:10:26
阅读次数：
123
1、给定一个二叉树，找出其最大深度。 注：二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 2、给定一个仅包含 0 和 1 的二维二进制矩阵，找出只包含 1 的最大矩形，并返回其面积。 解题思路： ...
分类：
编程语言 时间：
2019-09-14 22:12:35
阅读次数：
132
最大堆实现 代码 #!/usr/bin/envpython #-*-coding:utf-8-*- #单个叶子节点进行上浮调整位置 deffloat_up(array,start): parent=(start-1)//2 ifstart==0: retur... ...
分类：
其他好文 时间：
2019-09-13 20:01:42
阅读次数：
121
description analysis 很妙的$DP$ 设$f[i][j]$表示已经放了$i$个叶子节点、根到当前节点走了$j$步向左的方案数 考虑调整$DP$方式，钦定伸出左儿子可以直接转移，伸出右儿子必须由没有右儿子的父亲转移 如果伸出左儿子，叶子节点数不变，而步数$+1$，所以$f[i][j ...
分类：
其他好文 时间：
2019-09-13 19:20:53
阅读次数：
87
给定 n 个节点的树，边有权值。1 号点是根，除了 1 号点外的度数为 1 的节点是叶子。要求切断所有叶子和 1 号点之间的联系，切断一条边要花费这条边上权值对应的代价，要求总的代价不超过 m。在满足这个前提下要求切断的边权的最大值最小，求出这个最小值。$n ≤ 10^5$ 首先这个最大值肯定二分答 ...
分类：
其他好文 时间：
2019-09-12 13:48:14
阅读次数：
79
