小球(drop) 时间限制：1秒 内存限制：128M 题目描述 许多的小球一个一个的从一棵满二叉树上掉下来组成FBT（Full Binary Tree，满二叉树），每一时间，一个正在下降的球第一个访问的是非叶子节点。然后继续下降时，或者走右子树，或者走左子树，直到访问到叶子节点。决定球运动方向的是每 ...
分类：
其他好文 时间：
2020-06-10 21:13:44
阅读次数：
57
HashMap在JDK1.7是以数组加链表的形式组成，JDK1.8后新增了红黑树结构，当链表大于8并且容量大于64时，链表结构会转成红黑树结构。 JDK1.8 之所以会加入红黑树是因为当链表过长是会严重影响HashMap的性能，而红黑树具有快速增删改查的特点。 HashMap源码中包含了一下几个常量 ...
分类：
其他好文 时间：
2020-06-10 18:50:49
阅读次数：
59
效果展示： 源码下载地址：https://github.com/doyoulaikeme/DotNetSample/tree/master/DotNetSample2 ...
分类：
编程语言 时间：
2020-06-10 12:57:16
阅读次数：
82
一、加密算法种类 1密钥 密钥，一般就是一个字符串或数字，在加密或者解密时传递给加密或解密算法，以使算法能够正确对明文加密或者对密文解密。 2加密算法分类 这世上存在两种加密算法：对称加密(symmetric cryptography)和非对称加密(asymmetric cryptography)。 ...
分类：
其他好文 时间：
2020-06-10 11:22:45
阅读次数：
124
二叉查找树： B+树： B+树插入操作情况 最下一层叶子节点也是双向链表： 旋转亦可：B+树主要作用于磁盘，拆分页意味着磁盘操作，很耗性能，先旋转可减少磁盘操作， 删除： ...
分类：
其他好文 时间：
2020-06-09 20:48:06
阅读次数：
48
1、索引 索引方法HASH索引B+TREE索引 索引类型UNIQUEPRIMARYFULLTEXTNORMAL 最左前缀联合索引的多个字段中，只有当查询条件为联合索引的一个字段时，查询才能使用该索引。索引可以用于查询条件字段为索引字段，根据字段值最左若干个字符进行的模糊查询 覆盖索引覆盖索引是指，索 ...
分类：
数据库 时间：
2020-06-09 20:31:59
阅读次数：
70
题目: 思路: 因为要求每层节点打印到一行，所以层次遍历时需要知道行的信息。个人思路通过两个队列的转换表示换行，优化思路记录当前层队列的长度。 代码: Python # Definition for a binary tree node. # class TreeNode(object): # de ...
分类：
其他好文 时间：
2020-06-09 16:56:07
阅读次数：
49
如下代码内容是关于C++霍夫曼编码（Huffman Coding）的代码。 #include<iostream> #include<string> #include<queue> using namespace std; class node{ public: content=con; weight ...
分类：
编程语言 时间：
2020-06-09 12:58:15
阅读次数：
88
题目描述 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 题目链接： https://www.nowcoder.com/practice/435fb86331474282a3499955f0a41e8b?tpId=13&tqI ...
分类：
其他好文 时间：
2020-06-09 09:34:55
阅读次数：
74
前序遍历NLR：前序遍历（PreorderTraversal）又叫先序遍历。遍历顺序为：根节点—>左子树—>右子树，所以上图前序遍历的结果为ABDECFG代码实现：publicvoidprevOrder(TreeNoderoot){//递归方式if(root==null){return;}System.out.print(root.val);prevOrder(root.left);p
分类：
其他好文 时间：
2020-06-09 09:34:36
阅读次数：
55
