本场Div3非常适合训练思维和手速。因为真的不算难,是我完整补完所有题目的一场CF了。 A题 Minimal Square 题意: 给出两块长度为a,宽度为b的矩阵,矩阵可以旋转自由拼接,但是两块矩阵不能相交,求能覆盖这两个矩阵的最小正方形面积。 思路: 仔细思考只有把矩阵的最长边固定,再把两个矩阵 ...
分类:
其他好文 时间:
2020-06-10 21:15:08
阅读次数:
71
小球(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
二叉查找树: 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