题意就先不用讲了吧，感觉自己还没有掌握核心的东西。//心得
//怎样保持路径，递归的实现
#include
#include
#include
#include
#include
using namespace std;
int a[100][100];//time for station
int t[100][100];//time for from Li to Lj
int f[100]...
分类：
其他好文 时间：
2014-07-12 23:54:43
阅读次数：
356
首先说明一下快速排序是对冒泡排序的改进。为什么这么说呢？想一下冒泡排序，它把序列分成了两部分，前半部分无序，后半部分升序排列，并且后半部分的数都大于前半部的数。由此可得到快速排序和冒泡排序的一些共同点：都要经历n趟排序每趟排序要经历O(n)次比较都是后半部分元素比前半部大而不同之处就在于冒泡排序的交...
分类：
其他好文 时间：
2014-07-11 10:47:33
阅读次数：
251
import java.util.Arrays;import java.util.Scanner;public class Ascending{ public static void main(String[] args){ Scanner in=new Scanner(System.in); .....
分类：
编程语言 时间：
2014-07-09 17:43:59
阅读次数：
181
最长上升子序列中对于数ipt[i]，向前遍历，当数ipt[j]小于ipt[i] 则ipt[j]可作为上升序列中ipt[i]的前一个数字
dp[i] = max{ dp[j] + 1 | j
若现在有两个状态a,b 满足dp[a] = dp[b]且 ipt[a]
则对于后面的状态dp[a]更优 因为若ipt[i] > dp[b] 则必然ipt[i] > dp[a]，反之若ipt[...
分类：
其他好文 时间：
2014-07-09 09:57:45
阅读次数：
197
头文件：
#include
using namespace std;
1.默认的sort函数是按升序排序。
sort(a,a+n); //两个参数分别为待排序数组的首地址和尾地址
2.可以自己写一个cmp函数，按特定意图进行排序。
例如 :
1).对数组a降序排序
int cmp( const int &a, const int &b ){...
分类：
其他好文 时间：
2014-07-08 20:11:02
阅读次数：
172
合并输入的两个整形数组并去掉重复的数字按升序输出；
案例输入：3
1 2 5
4
-1 0 3 2
案例输出：-101#include
#include
using namespace std;
void maopao(vector&arry);
int main(...
分类：
其他好文 时间：
2014-07-06 10:17:14
阅读次数：
222
题目大意：有一头奶牛要上太空，他有很多种石头，每种石头的高度是hi，但是不能放到ai之上的高度，并且这种石头有ci个
将这些石头叠加起来，问能够达到的最高高度。
解题思路:首先对数据进行升序排序，这样才是一个标准的多重背包的问题
为什么要排序？
因为只有这样才能得到最优解,如果一开始就是高的在前面，那么后面有低的却不能选到，就直接选高的去了。这样是不能达到最优解的
使f[i]的状态标记，...
分类：
其他好文 时间：
2014-07-06 09:41:36
阅读次数：
177
关于定时器有很多种，有基于升序的定时器时间链表，但是这种链表存在效率的不足，就是当插入定时器的时候时间复杂度是O(n).今天，我们来认识一下高性能定时器时间轮。...
分类：
其他好文 时间：
2014-07-04 07:46:16
阅读次数：
328
本文详细阐述了定时器的原理，使用方法，以及示例代码，定时器通常包含至少两个成员：一个超时时间（通常采用相对时间或者超时时间）和一个超时时间到达后的一个回调函数。...
分类：
其他好文 时间：
2014-07-03 18:27:20
阅读次数：
108
题目链接：点击打开链接
右端点升序，取右端点
暴力删边
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define inf 10000000
#define ll int
#define N 2105
#define L(x) (x<<...
分类：
其他好文 时间：
2014-07-01 15:05:24
阅读次数：
214
