本篇随笔简单讲解一下如何给女生挑选礼物。 这个知识点本蒟蒻掌握得并不是很好，请教了机房很多的学长......但是搞得还是不是很明白？把学长们的想法放到这里，自己时常翻阅一下，以作借鉴。 女生的心是棵无根树。如果你给她买好了礼物，她就会退化成一堆叶子节点，降低你遍历的难度...否则嘛，就会退化成一条链 ...
分类：
其他好文 时间：
2019-11-02 11:56:19
阅读次数：
96
[TOC] 译： "How Log Proofs Work" 概念 证书透明日志使用特殊的加密算法有助于证书和日志的公共审查。这个特殊的加密算法称作 默克哈希树（Merkle hash tree） ，一种包含哈希叶和结点的简单二叉树（图1）。叶子是已附加到日志中的单个证书的哈希。节点是成对的子叶或成 ...
分类：
其他好文 时间：
2019-11-02 00:51:14
阅读次数：
126
题目： 分析： 先不考虑天数的限制，直接对每一个人建一颗trie。 对于每一个人来说，他的x的贡献来源于trie树上所有在他右边的点（都比他大）。 将每一个子树所有的叶子结点记为f，x^2=(f1+f2+……fx)^2 将右式拆开看：f i *f i + f i * f j *2（枚举i，j统计贡献 ...
分类：
其他好文 时间：
2019-11-01 22:53:36
阅读次数：
184
一、索引分类 分为聚集索引和非聚集索引。 聚集索引 每个表有且一定会有一个聚集索引，整个表的数据存储在聚集索引中，mysql索引是采用B+树结构保存在文件中，叶子节点存储主键的值以及对应记录的数据，非叶子节点不存储记录的数据，只存储主键的值。当表中未指定主键时，mysql内部会自动给每条记录添加一个 ...
分类：
数据库 时间：
2019-11-01 18:36:12
阅读次数：
101
"题面" 分析： 很多人都给出了做法，在这里不赘述。大概就是先把桥找出来，然后边双缩点，最后统计新图上的度数。因为缩点后为一棵树，所以度数为1（即为叶子）的点的数目+1再除以2下取整就是答案。 这里主要证明一下为什么是对的。 表达式：$$答案=\lfloor\frac{叶子数+1}{2}\rfloo ...
分类：
其他好文 时间：
2019-11-01 13:20:12
阅读次数：
53
"题目" 题目给我们的这个东西可以转化为一棵$k$叉树，有$n+m$个叶子节点，其中$m$个权值为$1$，$n$个权值为$0$，每个非叶子节点的权值为其儿子的平均值，现在问你根节点的权值有多少种取值。 转化之后发现似乎可做了一点。（当然还是一道神仙题） 我们设$n$个权值为$0$的叶子节点的深度为$ ...
分类：
其他好文 时间：
2019-10-30 22:20:48
阅读次数：
135
给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7返回它的最大深度 3 。 ...
分类：
其他好文 时间：
2019-10-30 20:00:22
阅读次数：
103
二叉树 每个节点最多有两个叶子节点 二叉树的优势 在实际使用时会根据链表和有序数组等数据结构的不同优势进行选择。有序数组的优势在于二分查找，链表的优势在于数据项的插入和数据项的删除。但是在有序数组中插入数据就会很慢，同样在链表中查找数据项效率就会很低。综合以上情况，二叉树可以利用链表和有序数组的优势 ...
分类：
其他好文 时间：
2019-10-30 14:00:08
阅读次数：
64
一、一些概念 树，子树，节点，叶子(终端节点)，分支节点(分终端节点)； 节点的度表示该节点拥有的子树个数，树的度是树内各节点度的最大值； 子节点(孩子)，父节点(双亲)，兄弟节点，祖先，子孙，堂兄弟，深度或高度； 森林是指若干棵或不相交的树，对于树中的每个节点，其子树的集合即为森林； 二叉树，满二 ...
分类：
其他好文 时间：
2019-10-27 01:07:54
阅读次数：
88
层次遍历递归和非递归方法 如何遍历一棵树 有两种通用的遍历树的策略： 深度优先搜索（DFS） 深度优先搜索（DFS） 在这个策略中，我们采用深度作为优先级，以便从跟开始一直到达某个确定的叶子，然后再返回根到达另一个分支。 深度优先搜索策略又可以根据根节点、左孩子和右孩子的相对顺序被细分为先序遍历，中 ...
分类：
其他好文 时间：
2019-10-26 23:21:05
阅读次数：
195
