问题主题：区间调度问题 问题描述： 有n项工作，每项工作分别在si开始，ti结束。对每项工作，你都可以选择参加或不参加，但选择了参加某项工作就必须至始至终参加全程参与，即参与工作的时间段不能有重叠(即使开始的时间和结束的时间重叠都不行)。 限制条件： 1<=n<=100000 1<=si<=ti,= ...
分类：
其他好文 时间：
2020-02-01 10:18:58
阅读次数：
136
问题 A: 数星星 Stars 时间限制: 1 Sec 内存限制: 128 MB[命题人:admin] 题目描述 输入 第一行一个整数 N，表示星星的数目；接下来 N 行给出每颗星星的坐标，坐标用两个整数 x,y 表示；不会有星星重叠。星星按 y 坐标增序给出， y坐标相同的按 x 坐标增序给出。 ...
分类：
编程语言 时间：
2020-01-31 10:28:11
阅读次数：
87
Q：我们可以用2 1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2 1的小矩形无重叠地覆盖一个2 n的大矩形，总共有多少种方法？ C：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M T：@flysall 第一种情况等价于情形1中阴影部分的n 1块矩形有多少种 ...
分类：
其他好文 时间：
2020-01-30 17:39:05
阅读次数：
71
ReentrantLock实现了标准的互斥锁：一次最多只有一个线程能够持有相同ReentrantLock。但是互斥通常做为保护数据一致性的很强的加锁约束，因此，过分的限制了并发性。互斥是保守的加锁策略，避免了 “写/写”和“写/读"的重读，但是同样避开了"读/读"的重叠。在很多情况下，数据结构是”频 ...
分类：
其他好文 时间：
2020-01-28 20:53:51
阅读次数：
58
617 合并二叉树 给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。 你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则 不为 NULL 的节点将直接作为新二叉树的节点。 示例 1: 注意: 合并必须从两 ...
分类：
其他好文 时间：
2020-01-28 17:13:40
阅读次数：
71
一、题目描述 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 二、解题思路 使用归纳法分析有以下情况: 当n<=0时:直接返回0 当n=1时:只要一种解法" | "，返回1 当n=2时:有两种解法"="和 "| | " ...
分类：
其他好文 时间：
2020-01-27 23:56:58
阅读次数：
109
当前代码绘制的图片会出现下图中文字重叠的情况： plt.subplot(211) plt.plot(epochs,loss,'bo',label='Training loss') plt.plot(epochs,val_loss,'b',label='Validation loss') plt.ti ...
分类：
编程语言 时间：
2020-01-27 15:25:06
阅读次数：
881
断女命八字心得语 1、要知女命难婚，看八字的官星和七杀, 或运入背夫之乡。 2、姐妹刚强, （比肩比刼重叠而见之）称为: 弃子从人之客。 3、杀重身轻, 终身有损, 指迟婚和复杂性的问题,四柱七杀多而日主弱。 4、子平云“木虎（甲寅）孀无婿，金猪（辛亥）岂有郎；赤黄马（丙午戊午）独卧，黑鼠（壬子）守 ...
分类：
其他好文 时间：
2020-01-26 19:22:27
阅读次数：
255
题意：给出一个区间的集合，请合并所有重叠的区间。 https://leetcode-cn.com/problems/merge-intervals/ 解题思路一：使用排序，开始时间从小至大排序。 1 vector<vector<int>> merge(vector<vector<int>>& int ...
分类：
其他好文 时间：
2020-01-26 13:00:39
阅读次数：
77
【题目描述】 农夫John发现他的奶牛产奶的质量一直在变动。经过细致的调查，他发现：虽然他不能预见明天产奶的质量，但连续的若干天的质量有很多重叠。我们称之为一个“模式”。 John的牛奶按质量可以被赋予一个$0$到$1000000$之间的数。并且John记录了$N(1\le N\le 20000)$ ...
分类：
其他好文 时间：
2020-01-21 00:56:23
阅读次数：
98
