kruskal重构树 $\mathcal{O(nlogn)}$ 学习资料： "hwzzyr的博客" 定义？： 在kruskal算法的过程中，把最小生成树的边权改为点权而构建的二叉树。 抛开kruskal算法来讲，对原图（注意,不止对树,图也可以）的边集进行排序，然后将边当成节点建树。 性质： 是一个 ...
分类：
其他好文 时间：
2020-05-13 20:15:19
阅读次数：
46
题目 这是一个简单的游戏，在一个$n×n$的矩阵中，找$n$个数使得这$n$个数都在不同的行和列里并且要求这$n$个数中的最大值和最小值的差值最小。 Input 输入一个整数$T$表示$T$组数据。 对于每组数据第一行输入一个正整数$n(1 using namespace std; const in ...
分类：
其他好文 时间：
2020-05-13 20:12:53
阅读次数：
48
1 自定义模块 2常用模块time datetime random 模块：就是文件，存放一堆常用的函数，一个函数就是一个功能，把一些常用的函数放在一个py文件中，这个文件就称之为模块 模块，就是一些常用功能的集合体 封装语句的最小单位是模块 本质就是.py 文件 自定义模块：模块不易过大 实际上就是 ...
分类：
编程语言 时间：
2020-05-13 17:18:13
阅读次数：
64
"知识点简单总结——Lyndon分解" Lyndon串 定义：一个字符串的最小后缀就是整个串本身。 等效理解：这个串为其所有循环表示中最小的。 Lyndon分解 定义：将字符串分割为 $ s_{1} s_{2} ... s_{k} $ 任意段使得每一段都是Lyndon串且 $ \forall i | ...
分类：
其他好文 时间：
2020-05-13 17:15:22
阅读次数：
95
当一个元素要入栈时，我们取当前辅助栈的栈顶存储的最小值，与当前元素比较得出最小值，将这个最小值插入辅助栈中（min_stack.push(min(x,min_stack.top())） 当一个元素要出栈时，我们把辅助栈的栈顶元素也一并弹出； 在任意一个时刻，栈内元素的最小值就存储在辅助栈的栈顶元素中 ...
分类：
其他好文 时间：
2020-05-13 15:22:21
阅读次数：
54
```#include#include#include#include#include#includeusing namespace std;#define x first#define y secondtypedef pairpii;const int N=5050;const int INF=1... ...
分类：
其他好文 时间：
2020-05-13 15:19:02
阅读次数：
66
1.物理像素 像素即一个小方块，它具有特定的位置和颜色，像素可以作为图片或电子屏幕的最小组成单位，这是一个相对长度单位，因为固定长度的屏幕可以有1000像素，也可以有5000像素 2.分辨率 屏幕分辨率指一个屏幕具体由多少个像素点组成。 Phone XSMax和 iPhone SE的分辨率分别为 2 ...
分类：
移动开发 时间：
2020-05-13 12:11:06
阅读次数：
77
高精度定位理论及应用 从移动互联到物联网，位置是一个基础的不可或缺的信息，但是从精细化的行业应用需求来说，只有更高精度的定位信息才能带来更高的价值，人们可以更加精确地知道事物所处的位置，知道人员具体位置在哪儿，更好的管理企业、人员或物资。比如说保障隧道施工人员人身安全，协助监狱搭建全局化、可视化的监 ...
分类：
其他好文 时间：
2020-05-13 10:16:54
阅读次数：
130
问题描述: 已知字符出现的概率，如何设计为这些字符设计一定长度的位串，使得位串平均长度最短. 前缀码是指，对字符集进行编码时，要求字符集中任一字符的编码都不是其它字符的编码的前缀，而最优前缀码是指平均码长最小的前缀编码。 问题解析: 数据结构:二叉树 哈夫曼树的性质: 1:一共有2n-1个节点，其中 ...
分类：
编程语言 时间：
2020-05-13 09:47:54
阅读次数：
99
在一个二叉搜索树中删除带有给定关键字的节点。这个删除操作的实现删除在BST中遇到的第一个带有给定关键字v的节点。它从上向下处理，为适当的子树作递归调用，直到要删除的节点位于树根处。然后，它用两棵子树结合的结果取代该节点--右子树中最小的节点成为树根，接着把它的左链接设置成指向左子树。 1 priva ...
分类：
其他好文 时间：
2020-05-13 09:18:33
阅读次数：
52
