给定给 \(n\) 个点，以及 \(m\) 条线段，选择 \(s\) 条线段，使得至少被一个线段覆盖的点的坐标从小到大排序后，第 \(k\) 大最小，没有则输出 \(-1\)。 \(n, m, s, k \leq 1500\)。 二分答案 \(ans\)，判断是否存在一个方案使小于等于 \(ans\ ...
分类：
其他好文 时间：
2021-01-07 12:42:20
阅读次数：
0
常用快捷键： ctrl（control 控制键） Ctrl+C：复制 Ctrl+V：粘贴 Ctrl+A：全选 Ctrl+Z：撤销 Ctrl+Z：剪切 Ctrl+N：新建文件 Ctrl+W / Ctrl+F4：关闭当前窗口 Ctrl+P：打印 Ctrl+R：刷新页面（F5） Ctrl+S：保存 Ctr ...
最小不相交路径覆盖：使用最小条数的路径，覆盖每个点恰好1次。 最小可相交路径覆盖：使用最小条数的路径，每个点可以覆盖多次。 最小可相交路径覆盖做一次Floyd传递闭包变成最小不相交路径覆盖。 最小不相交路径覆盖使用二分图匹配：把每个点x拆成x1（出度）和x2（入度），初始状态没有匹配，使用的路径数量 ...
分类：
其他好文 时间：
2021-01-06 12:12:01
阅读次数：
0
1019. 链表中的下一个更大节点 Difficulty: 中等 给出一个以头节点 head 作为第一个节点的链表。链表中的节点分别编号为：node_1, node_2, node_3, ... 。 每个节点都可能有下一个更大值（next larger value）：对于 node_i，如果其 ne ...
分类：
其他好文 时间：
2021-01-06 11:50:22
阅读次数：
0
本文的内容是如何通过二叉树实现一个最大堆, 实现原理方面参考了这篇文章. 一. 堆的数据结构 1. 数据结构分析 堆的本质就是一颗二叉树, 这颗二叉树必须具备以下两个性质: 1). 对于最大堆来说, 二叉树根节点的值不小于任何子节点, 其所有子树也符合这一特征, 最小堆则相反; 2). 堆是一颗完全 ...
分类：
编程语言 时间：
2021-01-06 11:45:46
阅读次数：
0
题目摘要 城市旅游购物交通咨询模拟 【问题描述】 沈阳城内有若干旅游观光景点和商业区。游客主要以公交车为交通工具出游。假设往返于每个景点和商业区的公交线路不少于6路。旅客希望中转次数最少、时间最短、费用最省。 【设计要求】 设计城市交通咨询模拟程序。 （1）采用图结构、集合等数据结构。 （2）可以随 ...
分类：
其他好文 时间：
2021-01-05 11:38:07
阅读次数：
0
""" 输入字符串，判断只包含数字、a-z、A-Z、+-的数字串，进行+-，算出最小和 """ import re def sum_s(s): sum = 0 if re.match('^[0-9a-zA-Z+-]+$',s):#判断只包含数字、a-z、A-Z、+-的数字串 list1 = re.f ...
分类：
编程语言 时间：
2021-01-05 11:35:21
阅读次数：
0
前面我们讲了一下冒泡排序，原理比较简单，但是我们发现他的排序比较慢，需要不断的进行数据的交换。然后我们来讲一讲选择排序，他不用一直进行数据的交换，他会找到最小的那个数，放在最左边，跟冒泡排序的不同之处，冒泡是两个数之间的比较，大的那个数放到右边。 选择排序 选择排序的原理也比较好理解，比如我们有n个 ...
分类：
编程语言 时间：
2021-01-05 11:29:13
阅读次数：
0
$Global Round 2$题解 \(zhanglichen\ 2021.1.1\) \(A.Ilya\ and\ a\ Colorful\ Walk\) 给出一个数组，询问$2$个不相同的数字的最远距离。 \(Solution\) 做法有很多，刚开始来不及细想直接打了发线段树过的，$A$题上线 ...
分类：
其他好文 时间：
2021-01-05 11:23:08
阅读次数：
0
引入 ： 2.1信息存储 【P24】 最小的可寻址内存单元——字节 虚拟内存 进制之间的转换，基数乘除法。一个十六进制数可以写作四位二进制 【P27】 字长决定虚拟空间地址的最大大小 称某某程序是“X位程序”，其实区别是在于该程序是如何编译的，而非其运行的机器类型。 机器，可移植性的爱恨情仇。 【P ...
分类：
其他好文 时间：
2021-01-05 11:18:27
阅读次数：
0
