在 Python 中会用到对象之间比较，可以用 ==，也可以用 is 。但是它们的区别是什么呢？ is 比较的是两个实例对象是不是完全相同，它们是不是同一个对象，占用的内存地址是否相同。莱布尼茨说过：“世界上没有两片完全相同的叶子”，这个is正是这样的比较，比较是不是同一片叶子（即比较的id是否相同 ...
分类：
编程语言 时间：
2018-09-13 16:17:13
阅读次数：
141
MYISAM与innodb搜索引擎原理 MyISAM引擎使用B+Tree作为索引结构，叶节点的data域存放的是数据记录的地址。其采用索引文件与数据文件，索引文件只存放索引，叶子节点存放数据的物理地址。数据文件存放数据。其索引方式是非聚集的。 InnoDB也使用B+Tree作为索引结构。但是它的主索 ...
分类：
数据库 时间：
2018-09-09 18:13:42
阅读次数：
249
上面两位dalao谈笑风生就讲完了这道题，但身为蒟蒻的我一窍不通，好不容易想通了写个题解纪念一下。 这道题要维护一个线段树里面的期望。期望是这么计算的： 如果每次在线段树区间加操作做完后，从根节点开始等概率的选择一个子节点进入，直到进入叶子结点为止，将一路经过的节点权值累加，最后能得到的期望值是多少 ...
分类：
其他好文 时间：
2018-09-09 16:04:51
阅读次数：
153
并不会这种构造题。 首先可以随意把一个叶子结点当作根，题目告诉了我们这样子不会改变答案。 然后我们考虑一个一个把叶子结点连到这一棵树里面去，对于每一个叶子结点，我们可以把它对答案的贡献看作它向根的连边的长度减去已经计算过的长度，相当于从一条已经连过的边拉出一条新的链把它连到树里面去，不容易发现只要对 ...
分类：
其他好文 时间：
2018-09-08 22:35:14
阅读次数：
157
小朋友学数据结构（3）：二叉树的建立和遍历 一、基本概念 BinaryTree.png 二叉树：每个结点的子结点个数不大于2的树，叫做二叉树。 根结点：最顶部的那个结点叫做根结点，根结点是所有子结点的共同祖先。比如上图中的“7”结点就是根结点。 子结点：除了根结点外的结点，都叫子结点。 叶子结点：没 ...
分类：
其他好文 时间：
2018-09-08 00:45:47
阅读次数：
171
问题描述： 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例： 给定二叉树 [3,9,20,null,null,15,7]， 返回它的最大深度 3 。 方法1： 简体： 简体2: 递归取左右子树高度的较大者 20 ...
分类：
其他好文 时间：
2018-09-07 20:44:59
阅读次数：
160
一、MyISAM的索引 MyISAM的索引与行记录是分开存储的，叫做非聚集索引（UnClustered Index）。 其主键索引与普通索引没有本质差异： 有连续聚集的区域单独存储行记录 主键索引的叶子节点，存储主键，与对应行记录的指针 普通索引的叶子结点，存储索引列，与对应行记录的指针 画外音：M ...
分类：
数据库 时间：
2018-09-06 22:54:37
阅读次数：
231
红黑树： 红黑树（Red Black Tree） 是一种自平衡二叉查找树 ： l 每个节点或者是黑色，或者是红色。 l 根节点是黑色。 l 每个叶子节点是黑色。 l 如果一个节点是红色的，则它的子节点必须是黑色的。 l 从一个节点到该节点的子孙节点的所有路径上包含相同数目的黑节点。 红黑树的各种操作 ...
分类：
其他好文 时间：
2018-09-06 03:01:05
阅读次数：
114
［抄题］： Given a binary tree where every node has a unique value, and a target key k, find the value of the nearest leaf node to target k in the tree. He ...
分类：
其他好文 时间：
2018-09-06 02:45:10
阅读次数：
174
觉得自己这两天都很颓T_T （难题不会做简单题不想做QWQ） 那么这个就是一个乱搞，为什么选择做这道题呢，是因为我也不知道 这个就是一个内向树森林嘛。 那么对于最大值，就只有叶子打不死咯，假如是简单环就少死一个咯 最小值很麻烦的说。。叶子也是打不死，那么它上面那个就得死，没死的打死上面的，由此类推， ...
分类：
其他好文 时间：
2018-09-05 23:49:07
阅读次数：
211
