区间贪心 一、区间不相交问题 问题描述：给出N个开区间（x，y），要求从这些开区间中选择尽可能多的开区间，使得这些开区间两两之间没有交集 例如：对于(1,3)、(2,4)、(3,5)、(6,7)来说，可以选出最多的三个区间(1,3)、(3,5)、(6,7) 这就是区间选择问题，所以在求解时，应该尽可 ...
分类：
编程语言 时间：
2021-06-02 18:06:20
阅读次数：
0
给定一张$n$个点$m$条边的图和一个起点$s$，求删去一个点最多能改变$s$到多少个点的最短路。 ...
分类：
其他好文 时间：
2021-06-02 18:01:53
阅读次数：
0
github是一个面向开源及私有软件项目的托管平台，github除了叫代码托管平台，还有一个名字叫版本控制系统（类似的版本控制系统还有TFS、SVN等）。所谓版本控制，就是说一个成品东西有多个版本，比如写小说时，写到某一章，会有多稿，在你发布之前这些稿都可能用到。而代码也是一样，在项目开发过程中，项 ...
分类：
其他好文 时间：
2021-06-02 17:55:29
阅读次数：
0
SATA SATA接口已经发展到了第三代，理论上的最大速度达到600MB/s。平时大家见到的SATA SSD使用的都是SATA三代，实际测试速度在550MB/s左右，这比普通的机械硬盘的速度100MB/s左右快了数倍。 Generation Speed Special Features SATA 1 ...
分类：
其他好文 时间：
2021-06-02 17:40:40
阅读次数：
0
$\mathcal Link. 对于简单无向图 \(G=(V,E)\)，定义它是“优美”的，当且仅当 \[ \forall\{a,b,c,d\}\sube V,((a,b),(b,c),(c,d)\in E)\Rightarrow(a,c)\in E\lor(b,d)\in E\lor(a,d)\i ...
分类：
其他好文 时间：
2021-06-02 17:36:30
阅读次数：
0
Java2实用教程（第5版）第三章编程题答案 （1）编写应用程序求1！+2！+···+10！ int sum = 0; int fac = 1; for (int i = 1; i <= 10; i++) { //求阶乘 for (int j = 1; j <= i; j++) { fac *= j ...
分类：
编程语言 时间：
2021-06-02 17:30:32
阅读次数：
0
前言 说起MySQL的查询优化，相信大家收藏了一堆奇技淫巧：不能使用SELECT *、不使用NULL字段、合理创建索引、为字段选择合适的数据类型..... 你是否真的理解这些优化技巧？是否理解其背后的工作原理？在实际场景下性能真有提升吗？我想未必。因而理解这些优化建议背后的原理就尤为重要，希望本文能 ...
分类：
数据库 时间：
2021-06-02 17:26:27
阅读次数：
0
1. 什么是 AOF 日志？ 2. 三种写回策略 1. 什么是 AOF 日志？ 试想一下，如果 Redis 每执行一条写操作命令，就把该命令以追加的方式写入到一个文件里，然后重启 Redis 的时候，先去读取这个文件里的命令，并且执行它，这不就相当于恢复了缓存数据了吗？ 这种保存写操作命令到日志的持 ...
分类：
其他好文 时间：
2021-06-02 16:21:07
阅读次数：
0
最大中位数 题目 给定一个由 nn 个整数组成的数组 aa，其中 nn 为奇数。 你可以对其进行以下操作： 选择数组中的一个元素（例如 aiai），将其增加 11（即，将其替换为 ai+1ai+1）。 你最多可以进行 kk 次操作，并希望该数组的中位数能够尽可能大。 奇数长度的数组的中位数是数组以非 ...
分类：
其他好文 时间：
2021-06-02 16:13:06
阅读次数：
0
题面 严格次小生成树 题解 小蓝书 + 我自己的补充 做法 题意很好理解吧。 设最小生成树的边权之和为 \(sum\)。 我们要找严格次小生成树，就是要找到这样的一条非最小生成树上的边，满足： 将最小生成树上的某条边替换成这条边后，树依然联通。 这条边与被替换边的权值之差最小，且大于 \(0\)。 ...
分类：
其他好文 时间：
2021-06-02 16:03:33
阅读次数：
0
