字典序最小问题：给一个定长为N的字符串S,构造一个字符串T,长度也为N。起初，T是一个空串，随后反复进行下列任意操作1. 从S的头部删除一个字符，加到T的尾部2. 从S的尾部删除一个字符，加到T的尾部目标是最后生成的字符串T的字典序尽可能小1≤N≤2000字符串S只包含大写英文字母输入：字符串S输出 ...
分类：
其他好文 时间：
2020-04-24 20:18:35
阅读次数：
81
树的实际应用 堆排序 堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序属于选择排序，其最好、最坏、平均时间复杂度均为 O(nlogn) ，他也是 不稳定排序 1. 堆介绍及最大最小堆 堆是具有以下性质的完全二叉树 每个结点的值都大于或等于其左右孩子结点的值，称为大项堆 每个结点的值都小于等于其 ...
分类：
编程语言 时间：
2020-04-24 20:06:27
阅读次数：
68
一、vw px rem em是什么 1.vw:就是相对视口宽度(Viewport Width)。1vw = 1% * 视口宽度。也就是说，一个视口就是100vw。 2.px:px应该是在css中使用最为普遍的单位了吧。px是屏幕设备物理上能显示出的最小的一点。这个点不是固定宽度的，是相对长度单位。在 ...
分类：
移动开发 时间：
2020-04-24 20:04:06
阅读次数：
90
http://codeforces.com/contest/1341/problem/C 生成一个[1,n]的排列a[ ]，对于第i步，为数字i选择一个位置，位置选择规则如下： 1.定义一个 r[j] 数组，代表位置： j≤r[j]≤n, r[j]取最小值但不能取a[]中已经生成数字的位置，如果没有 ...
分类：
其他好文 时间：
2020-04-24 20:03:32
阅读次数：
95
树的实际应用 赫夫曼树 1. 基本介绍 给定 n 个权值作为 n 个叶子结点，构造一棵二叉树， 若该树的带权路径长度（wpl）达到最小 ，称这样的二叉树为最优二叉树，也称为哈夫曼树（Huffman Tree），也称霍夫曼树 赫夫曼树是带权路径长度最短的树，权值较大的结点离根较近 2. 重要概念 路径 ...
分类：
编程语言 时间：
2020-04-24 19:52:14
阅读次数：
59
本质上是一种完全二叉树 分为两个类型： 1.最大堆: 所有父节点的值都大于左右孩子节点的值 2.最小堆：所有父节点的值都小于左右孩子节点的值 二叉堆根节点叫堆顶 1.二叉堆的自我调整 自我调整就是把不符合堆性质的完全二叉树调整成一个堆。 1.插入节点（最小堆举例） 插入时insert到最后一个节点 ...
分类：
其他好文 时间：
2020-04-24 18:44:14
阅读次数：
51
AGC017E Jigsaw 只有左右边着地的拼图可以作为一个连通块的开头和结尾，不着地的拼图只能相互拼接，可以正负号建点区分左右，然后建图。 一个合法的连通块就是一条起点编号大于0，终点编号小于0的路径，图可以合法拆分的充要条件就是： $1.$ 对于$i 0$，要求$in_i\leq out_i$ ...
分类：
其他好文 时间：
2020-04-24 15:53:36
阅读次数：
81
1.bit就是位，也叫比特位，是计算机表示数据最小的单位2.byte就是字节3.1byte=8bit ，0001 1100，一般用两个16进制来显示，所以我们经常看到1个字节显示为 1c4.1byte就是1B Java基本类型共有八种，基本类型可以分为三类， 字符类型char 布尔类型boolean ...
分类：
编程语言 时间：
2020-04-24 14:36:13
阅读次数：
82
题意描述 "Cow Toll Paths G" ~~这道题翻译的是真的不错，特别是第一句话~~ 给定一张有 $n$ 个点 $m$ 条边的无向图，每条边有边权，每个点有点权。 两点之间的路径长度为所有边权 + 点权的最大值，求 $q$ 组 $s\to t$ 的最短路径。 算法分析 数据范围 $n\le ...
分类：
其他好文 时间：
2020-04-24 01:45:39
阅读次数：
66
生产者分区原则 1.指定partition编号的情况下，直接将指明的值直接作为partition值 2.没有指明partition值但有key的情况下，将key的hash值与topic的partition数进行取余得到partition值 3.没有partition值也没有key值的情况下，第一次调 ...
分类：
其他好文 时间：
2020-04-24 01:22:31
阅读次数：
72
