原题链接 https://www.luogu.com.cn/problem/CF1360H 题目大意 题解 ① 最常见最暴力的做法: 将读入的二进制转化为十进制,然后依次删除,删除过程中维护中位数; 虽然思路简单,但是考虑到实际维护的过程中十分复杂,对代码能力要求较高; ② 稍微巧妙一点的做法: 其 ...
分类:
其他好文 时间:
2020-06-11 19:33:49
阅读次数:
54
小球(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
本系列文章描述了离线环境下以 UPI (User Provisioned Infrastructure) 模式安装 Openshift Container Platform (OCP) 4.4.5 的步骤,我的环境是 VMware ESXI 虚拟化,也适用于其他方式提供的虚拟机或物理主机。离线资源包 ...
分类:
其他好文 时间:
2020-06-09 14:52:38
阅读次数:
105
mysql5.7安装(二进制) 官方安装文档:https://dev.mysql.com/doc/refman/5.7/en/binary-installation.html 注意:安装之前请务必删除/etc/my.cnf文件 和/etc/my.cnf.d 文件夹,不然初始化会有问题 unlink ...
分类:
数据库 时间:
2020-06-09 14:34:41
阅读次数:
75
如下代码内容是关于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