题意 给一棵满二叉树，每一层有一个变量，每个变量都有一个值：0或1。0向左走，1向右走。求到达叶子的值 思路 不用建树，只要模拟左走右走就可以了 总结 建树应该也能做，但是目前对建树有点生疏，不是很会。 在推左走右走的公式时能快一点最好，明明很容易，却找共性找了很久，而且DEBUG了很久，就是因为在 ...
分类：
其他好文 时间：
2016-10-18 18:40:14
阅读次数：
177
扑克游戏 (poker) 题目描述: 有一棵无穷大的满二叉树，根为star，其余所有点的权值为点到根的距离，如图： 现在你有一些扑克牌，点数从1到13，你要把这些扑克牌全部放到这个树上： 你的目标是最小化你的得分。 输入: 文件名为 poker.in 输入第一行为一个数字N，表示你有的扑克牌数； 接 ...
分类：
其他好文 时间：
2016-10-17 13:50:30
阅读次数：
203
[数据结构学习备忘录] 一种数据结构，物理存储方式：数组 逻辑存储方式：近似于完全二叉树，假定i为堆元素的序数[Index],那么i/2就是该元素的左子树，(i/2 + 1)就是该元素的右子树，分为两种堆：大根堆、小根堆；这两种堆的区别是：大根堆的根节点元素的值比左右子树的值都要大，小根堆则相反。 ...
分类：
编程语言 时间：
2016-10-15 13:39:30
阅读次数：
138
由于 没拍照 只记录重点 和难点 就只有 10个 选择题 和 3个大题 三个大题最后一题 不是很懂 双向链表的换位 我是写了三个 变量存储位置 hashcode 和 equal 波兰表示法 二叉树的遍历（前序 中序 后序）完全二叉树的深度 简单 我写的是 [log2n]+1查找相似的单词 (Java ...
分类：
其他好文 时间：
2016-10-12 00:45:42
阅读次数：
115
在讲解PriorityQueue之前，需要先熟悉一个有序数据结构：最小堆。 最小堆是一种经过排序的完全二叉树，其中任一非终端节点数值均不大于其左孩子和右孩子节点的值。 可以得出结论，如果一棵二叉树满足最小堆的要求，那么，堆顶（根节点）也就是整个序列的最小元素。 最小堆的例子如下图所示： 可以注意到， ...
分类：
编程语言 时间：
2016-10-09 13:54:24
阅读次数：
269
分类与回归的区别 二叉树 二叉树很容易理解，在这里我们一般用满二叉树：就是非叶子节点都有2个分支的树形数据结构 决策树分类 决策树最初是用来做决策用的，就好像下面的见不见相亲对象的决策过程一样； 如果把最后的决策结果看成是分类，那么决策树就可以用来分类了，例如，下面的例子就是把相亲对象分为见和不见两 ...
分类：
其他好文 时间：
2016-10-09 13:52:27
阅读次数：
259
1、堆的特点 是完全二叉树：除了树的最后一层结点不需要是满的，其他的每一层从左到右都完全是满的。 通常采用数组实现 堆中的每一个结点都满足堆的条件，也就是说每一个结点的关键字都大于等于（或小于等于）这个结点的子节点的关键字 堆节点的访问： 对于给定的某个结点的下标 i， 它的父节点的下标为floor ...
分类：
编程语言 时间：
2016-10-07 20:25:21
阅读次数：
213
难度：普及- 题目类型：树形结构 提交次数：1 涉及知识：二叉树 题目描述 输入一串完全二叉树，用遍历前序打出。 输入输出格式 输入格式： 第一行为二叉树的节点数n。 后面n行，每一个字母为节点，后两个字母分别为其左右儿子。 空节点用*表示 输出格式： 前序排列的完全二叉树 代码： 备注： 吼吼吼， ...
分类：
其他好文 时间：
2016-10-05 21:43:10
阅读次数：
202
1.定义 堆：若将此序列所存储的向量R[1..n]看做是一棵完全二叉树的存储结构，则堆实质上是满足如下性质的完全二叉树 树中任一非叶子结点的关键字均不大于（或不小于）其子结点的关键字。分为大根数（默认）和小根树（自定义cmp) 高度：堆可以被看成是一棵树，结点在堆中的高度可以被定义为从本结点到叶子结 ...
分类：
其他好文 时间：
2016-10-03 13:00:04
阅读次数：
124
学习golang难免需要分析源码包中一些实现，下面就来说说container/heap包的源码 heap的实现使用到了小根堆，下面先对堆做个简单说明 1. 堆概念 堆是一种经过排序的完全二叉树，其中任一非终端节点的数据值均不大于（或不小于）其左孩子和右孩子节点的值。 最大堆和最小堆是二叉堆的两种形式 ...
分类：
其他好文 时间：
2016-09-28 16:05:00
阅读次数：
193
