排序问题是编程中最常见的问题。实际应用中,计算机有接近一半时间是在处理有关数据排列的问题,提高排序的效率有助于更快地解决问题。先来说说平常一般的冒泡算法,使用两个循环,外循环作为整体排序,每趟循环使未排序元素中的最大(小)值归位(到达其最终位置)。内循环用于两两相邻元素比较。每次对一组n个数据进行排...
分类:
编程语言 时间:
2014-11-10 11:30:34
阅读次数:
222
select * from ( select ID,GameName,BeginTime,EndTime,CreateTime,IsuseID, row_number() over(partition by GameName order by IsuseID desc) rn from dbo.T_...
分类:
其他好文 时间:
2014-11-10 11:17:43
阅读次数:
144
一个生成树构造成另一个生成树,可以不断的去边又加边来完成。 而这题全部边权为0,1,所以加边去边过程是+1 +1 的;
可以求出生成树 最大边权和 ,及最小的边权和。 然后枚举24个 小于100000的斐波那契数。如果无法成树,那直接可以判断是no的;
只要有某个斐波那契数 fb, fb=最小边权和 那就是可以构成这样一颗树的;...
分类:
其他好文 时间:
2014-11-10 10:09:40
阅读次数:
211
??
描述 小王是公司的仓库管理员,一天,他接到了这样一个任务:从仓库中找出一根钢管。这听起来不算什么,但是这根钢管的要求可真是让他犯难了,要求如下:
1、
这根钢管一定要是仓库中最长的;
2、
这根钢管一定要是最长的钢管中最细的;
3、
这根钢管一定要是符合前两条的钢管中编码最大的(每根钢管都有一个互不相同的编码,越大表示生产日期越近)。
相关的资料到是有,可是,手工从几百份钢管...
分类:
其他好文 时间:
2014-11-10 10:04:35
阅读次数:
212
题目:poj 2135 Farm Tour
题意:给出一个无向图,问从 1 点到 n 点然后又回到一点总共的最短路。
分析:这个题目不读仔细的话可能会当做最短路来做,最短路求出来的不一定是最优的,他是两条分别最短,但不一定是和最短。
我们可以用费用流来很轻易的解决,建边容量为1,费用为边权,然后源点s连 1 ,费用0 ,容量 2 ,n点连接汇点,容量2,费用0,,就可以了。...
分类:
其他好文 时间:
2014-11-10 10:02:42
阅读次数:
257
比赛的时候一直在纠结乘2的数目很大怎么办,数组开不开啊。。。后来才发现自己傻了啊,那个数目最大不会超过10啊,这个力量上限是100啊。。。。
其他的就是记忆化搜索啊,还有就是加一点力量的瓶子当时就要用上。
打怪升级
Time Limit: 1000ms Memory limit: 262144K 有疑问?点这里^_^
题目描述
...
分类:
其他好文 时间:
2014-11-10 09:58:31
阅读次数:
279
UNISCAN是老外写的一款基于Perl编写的web漏洞扫描器,目前版本为6.2。UNISCAN特点:通过爬虫识别网站页面多线程可控制线程的最大数量可控制爬虫爬取的页面可忽略指定文件扩展名可设置GET、POST方式支持SSL支持代理支持google搜索的站点列表支持bing搜索的站点列表支持扩展插件..
分类:
Web程序 时间:
2014-11-10 01:19:16
阅读次数:
198
随着应用不断迭代,业务线的扩展,应用越来越大(比如集成了各种第三方sdk或者公共支持的jar包,项目耦合性高,重复作用的类越来越多),相信很多人都遇到过如下的错误:
UNEXPECTED TOP-LEVEL EXCEPTION:
java.lang.IllegalArgumentException: method ID not in [0, 0xffff]: 65536
没错,你的应用中的Dex 文件方法数超过了最大值65536的上限,简单来说,应用爆棚了.
那么让我们看一下为什么会引起这种...
分类:
移动开发 时间:
2014-11-10 01:11:50
阅读次数:
243
在近日召开的世界互联网大会上,云空间宣布开放免费1TB云空间。意味着所有云空间用户,可以不花一分钱就获得1TB的超大存储空间!据业内人士分析,云空间此次活动的真实目的是为了推广其自家云系统,直接免费1T。云空间这次依旧是业内最大的手笔!所有用户只要简单三步,便可获得云空间提供的超大永久免费云空间。网...
分类:
其他好文 时间:
2014-11-10 01:01:51
阅读次数:
367
完全背包
时间限制:3000 ms | 内存限制:65535 KB
难度:4
描述
直接说题意,完全背包定义有N种物品和一个容量为V的背包,每种物品都有无限件可用。第i种物品的体积是c,价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量,且价值总和最大。本题要求是背包恰好装满背包时,求出最大价值总和是多少。如果不能恰好装满背包,输出NO
...
分类:
其他好文 时间:
2014-11-09 23:48:08
阅读次数:
271