给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。 注意: 可以认为区间的终点总是大于它的起点。区间 [1,2] 和 [2,3] 的边界相互“接触”，但没有相互重叠。示例 1: 输入: [ [1,2], [2,3], [3,4], [1,3] ] 输出: 1 解释: 移除 [1,3 ...
分类：
其他好文 时间：
2020-07-12 09:16:18
阅读次数：
67
1. 一期工程项目技术架构 1）业务驱动 2）问题驱动 2. 二期工程项目技术架构 项目优化原则： 1）优先从架构和程序进行优化 2）考虑增加集群扩容 做任务为什么不适用kafka？ 1）此业务用户量还小 2）数据量小 3）使用kafka大材小用，资源浪费 为什么同时使用db和redis 1）用户成 ...
分类：
其他好文 时间：
2020-07-12 00:58:36
阅读次数：
115
这道题是一个典型的区间选点问题。每一个房子代表一个要求，这个要求对应着一个左端点和右端点，以及一个要求的树数。它就相当于是给定一个区间，在这个区间内插入要求的点数。求的种数的最小数量即为总点数。 这样我们就可以将这个问题转化为一个区间选点问题并得出基本思路。 基本思路：种树要种得少，就要尽量让一棵树 ...
分类：
其他好文 时间：
2020-07-11 17:29:00
阅读次数：
53
排序 插入排序： 直接插入排序 时间复杂度O（n^2）(比较n^2/2+移动n^2/2） 折半插入排序：每次通过折半查找法找到插入的位置。这样会比直接插入中使用的顺序查找法快 但时间复杂度仍为O（n^2） 希尔排序：先将待排序列分组，对每组进行直接插入排序，增加数据量重新分组。 是不稳定的排序 交换 ...
分类：
其他好文 时间：
2020-07-11 17:05:56
阅读次数：
68
1.数字相关的正则表达式 数字：^[0-9]*$n位定长的数字：^\d{n}$m-n位之间的数字：^\d{m,n}$零和非零开头的数字：^(0|[1-9][0-9]*)$非零开头的最多带两位小数的数字：^([1-9][0-9]*)+(.[0-9]{1,2})?$带1-2位小数的正数或负数：^(\-) ...
分类：
其他好文 时间：
2020-07-10 18:58:25
阅读次数：
79
function toThousands(num) { num = (num || 0).toString(); let number = 0, floatNum = '', intNum = ''; // 判断是否有小数位，有则截取小数点后的数字 if (num.indexOf('.') > 0) ...
分类：
Web程序 时间：
2020-07-10 14:51:25
阅读次数：
79
使用qt的qchart显示数据曲线，坐标轴QValueAxis可以设置刻度间隔数量，但每个刻度的数值是根据坐标的极值除以间隔数量得到的，不一定是整数，导致曲线控件的显示刻度不适合观察。 如图： 纵坐标刻度带有小数，观察数据曲线时，就不容易计算曲线的波动。解决方法很简单，就是设置曲线坐标范围后，根据坐 ...
分类：
其他好文 时间：
2020-07-10 13:23:32
阅读次数：
73
题目描述 有一个长度为 \(n\) 的括号序列,以及 \(k\) 种不同的括号. 序列的每个位置上是哪种括号是随机的, 并且已知每个位置上出现每种左右括号的概率.求整个序列是一个合法的括号序列的概率. 我们如下定义合法括号序列: 空序列是合法括号序列; 如果 \(A\) 是合法括号序列,那么 \(l ...
分类：
其他好文 时间：
2020-07-10 10:06:53
阅读次数：
47
水水水！ 1 #include <iostream> 2 using namespace std; 3 4 int main() { 5 int a[10] = { 0 }; 6 for (int i = 0; i < 10; i++)cin >> a[i]; 7 //输出第一个数 8 for (i ...
分类：
其他好文 时间：
2020-07-10 09:25:45
阅读次数：
45
初始代码 #include<stdio.h> //这是编译预处理命令 main() //定义主函数 { //函数开始的标志 printf("hello world"); //输出所指定的一行信息 return 0; //函数执行完毕时返回函数值0 } //函数结束的标志 每一个C语言程序都必须有一个 ...
分类：
编程语言 时间：
2020-07-10 00:21:52
阅读次数：
91
