时间复杂度（渐近时间复杂度的严格定义，NP问题，时间复杂度的分析方法，主定理）排序算法（平方排序算法的应用，Shell排序，快速排序，归并排序，时间复杂度下界，三种线性时间排序，外部排序）数论（整除，集合论，关系，素数，进位制，辗转相除，扩展的辗转相除，同余运算，解线性同余方程，中国剩余定理）指针（...
分类：
其他好文 时间：
2015-09-01 21:16:57
阅读次数：
241
题目传送门题意：n个歹徒进饭店，可变化宽度的门，范围[0, k]，每个歹徒进门在ti时间进门，身材si，进去后有pi的成功值，问最大的成功值分析：首先按照进门时间排序，dp[i][j] 表示第i个歹徒在门大小为j的时候进门的最大成功值，那么状态转移方程：dp[i][j] = dp[i-1][k] +...
分类：
其他好文 时间：
2015-08-31 21:08:02
阅读次数：
133
题意：有n个时钟，只能顺时针拨，问使所有时间相同的最小代价是多少思路：将时间排序，枚举拨动到每一个点的时间就好了，容易证明最终时间一定是其中之一 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #in...
分类：
其他好文 时间：
2015-08-16 21:04:23
阅读次数：
87
---恢复内容开始---1.HDU 2037 给定每个电视节目Ti的时间段[s,e]，问最多能收看几个完整节目。选择不相交区间 明显可以得出的是，如果节目1的时间区间在节目2的时间区间内，就不用考虑节目2了。 然后需要选择最大节目数，先按结束时间e排序，如果e相同，s靠后的在前。然后选取e最小...
分类：
其他好文 时间：
2015-08-10 21:32:41
阅读次数：
135
淘宝的评论归纳是如何做到的？ - 社交网络 - 知乎 社交网络 数据挖掘 自然语言处理 LDA 淘宝的评论归纳是如何做到的？ 6 条评论 分享 按投票排序 按时间排序 9 个回答 什么是答案总结？ 答案总结 .zm-item-answer"}" data-ini...
分类：
其他好文 时间：
2015-08-10 01:39:17
阅读次数：
577
1. 计算当前目录中的文件数：[root@localhost tmp]# find . -type f | wc -l292. 查找/etc目录中最新的和最旧的文件，以文件时间排序并按年-月-日的格式显示：#查找最旧的文件[root@localhost tmp]# find /etc/ -type ...
分类：
系统相关 时间：
2015-08-09 16:52:58
阅读次数：
167
数据库环境：Oracle11g现有某监测站的监测数据如下表。要求：查询出每个测站的水位最大最小值及最大最小值对应的时间，如果最大、最小值存在重复，则只显示重复数据中最新时间的那条数据。实现思路：根据测站和水位分组，按最新时间排序，有重复的只取最新时间的数据分别求得最大、最小值的所在数据行，然后uni...
分类：
其他好文 时间：
2015-08-08 14:45:44
阅读次数：
113
ls是linux下最常用的命令之一。下面列出常用的几个命令ls:展示当前目录下所有非隐藏的文件。ls-a：列出目录下的所有文件，包含以.开头的隐含文件。ls-l：列出文件的详细信息。ls-s：在每个文件名后输出该文件的大小ls-r:对目录方向排序ls-t:以时间排序ls-u:以文件上次被访问的..
分类：
系统相关 时间：
2015-08-06 15:14:44
阅读次数：
128
因为每增加一个订单，时间是会增加的，所以先按截止时间d排序，这样的话无论是删除一个订单，或者增加订单，都不会影响已经选好的订单。然后维护一个已经选好的订单的大根堆（优先队列），如果当前无法选择的话，那么尝试和之前花费时间最长的交换。如果qiusing namespace std;const int ...
分类：
其他好文 时间：
2015-08-06 00:20:26
阅读次数：
147
ls-l显示文件详细信息属性ls-a显示所有文件，包含隐藏文件ls-d查看当前目录的属性ls-t按时间排序文件，最新的文件在上，旧文件在下ls-i查看当前文件的inode号
分类：
其他好文 时间：
2015-07-27 00:33:26
阅读次数：
102
