题目大意：
输入N，表示雷达监测到来袭的导弹数目，之后输入每个导弹的发射高度，因为每套系统第一次发射的导弹高度任意高，后续发射的导弹不能高于先前的高度，所以计算打落所有导弹所需要的最小系统数量。
算法思想：
因为每套系统所发射的导弹是非递增的序列，所以只需求出所有来袭导弹的最长上升序列的规模数即为需要的系统数。用dp[i]记录到i的最长上升子序列，状态方程...
分类：
其他好文 时间：
2014-12-01 17:46:50
阅读次数：
149
#include int accept(int m){ int a[m]; int i; printf("请输入5个数字:"); for(i=0;ia[j+1]){ temp=a[j]; a[j]=a[j+1]; a[j+1]=temp; } ...
分类：
编程语言 时间：
2014-11-27 00:10:40
阅读次数：
305
题目大意：路两旁各有N个城市，一旁N个富城市，一旁N个穷城市，每个穷
城市缺少一种资源(各不相同)，每个富城市拥有一种资源(各不相同)，穷城市
p需要从富城市r得到这种资源，就得修路。为了不造成交通堵塞，修的路不能
有交叉，问最多能修几条路，也就是有几个城市得到资源。
思路：就是给你两边各N个点，在这两边连线，每个点只能连一次，问最多有
多少线不交叉。把一边的点按升序排列，那么题目就转换为求另一边的最大上
升子序列了，而这道题数据规模为500000，O(N^2)算法肯定超时，只能用
栈+二分法的O(Nlog...
分类：
其他好文 时间：
2014-11-26 11:28:08
阅读次数：
238
qsort和sort的区别
qsort
基本快速排序的方法，每次把数组分成两分和中间的一个划分值，而对于有多个重复值的数组来说，基本排序的效率较低。集成在C语言库函数里面的的qsort函数，使用 三 路划分的方法解决这个问题。所谓三路划分，是指把数组划分成小于划分值，等于划分值和大于划分值的三个部分。
函数对buf 指向的数据按升序排序。
使用方法：...
分类：
其他好文 时间：
2014-11-26 11:24:07
阅读次数：
229
http://acm.nyist.net/JudgeOnline/problem.php?pid=47http://poj.org/problem?id=1700解题思路：求最少需要多少时间才能都通过。先将每个人过河所需的时间升序排序1#include2#include3#include45inta...
分类：
其他好文 时间：
2014-11-25 22:57:00
阅读次数：
168
use mydb --排序select *from Category order by Ids asc--order排序的意思--asc 升序select *from Category order by Ids desc--desc 降序select *from Category order by ...
分类：
数据库 时间：
2014-11-25 10:25:27
阅读次数：
268
nlogn求出最长上升子序列长度。对每次询问，贪心地回答。设输入为x。当前数a[i]可能成为答案序列中的第k个，则若 f[i]>=x-k && a[i]>ans[k-1] 即可。f[i]表示以a[i]开头的最长上升子序列长度。但这个东西难以统计。so 我们将原序列反序，求f[i] 表示以 a[i]为...
分类：
其他好文 时间：
2014-11-22 21:23:31
阅读次数：
156
哈夫曼编码是利?用贪?心算法进?行?文本压缩的算法,其算法思想是?首先统计?文件中各字符出现的次数, 保存到数组中,然后将各字符按照次数升序排序,挑选次数最?小的两个元素进?行连结形成?子树,?子 树的次数等于两节点的次数之和,接着把两个元素从数组删除,将?子树放?入数组,重新排序,重复 以上步骤。为了解压,在压缩时?首先往?文件中填?入huffman编码的映射表的?长度,该表的序列化字符串,编码...
分类：
编程语言 时间：
2014-11-21 23:21:08
阅读次数：
444
http://acm.hdu.edu.cn/showproblem.php?pid=1300这题大一就看到过，当时没读懂题目，今天再做就容易多了题意：升序给出n个珍珠的的数量和价值，问买这些珍珠的最小花费，其中可以用价值高的珍珠等量代替价值小的珍珠，并且一种价钱如果决定买，必须多买10个保底水dp，...
分类：
其他好文 时间：
2014-11-19 18:25:58
阅读次数：
184
以前做这道题目的时候，花了好长时间找规律，感觉十分高大上，今天回顾这个题目的时候，突然有了顿悟， 有了递推的思想就容易解决了。题意：给你n条直线，问：输出这些直线所有相交情况下的交点个数（升序输出）解题思路：我们可以从n-1条直线相交的情况推导出n条直线的相交情况，考虑到直线的关系不是相交就是平行....
分类：
其他好文 时间：
2014-11-19 13:58:01
阅读次数：
166
