Is It A Tree?
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 14197 Accepted Submission(s): 3170
Problem Description
A tree is a...
分类:
其他好文 时间:
2014-08-07 13:08:00
阅读次数:
207
借着前面的 白话背包之01背包 的基础,来结合图看看完全背包是个什么东东,希望以后自己看能一目了然,能对刚接触的童鞋有帮助是最好不过滴
一:关于完全背包
有N个物品,每个物品(有无限多个) i 对应有重量w[i]、价值va[i]。有一个背包可以放M重的物品,现在让你从N钟物品中选择一些物品,在不超过背包上限情况使得背包装的价值最大。
二:初步了解完全背包算法
那么这里看看状态转移方程...
分类:
其他好文 时间:
2014-08-07 13:07:40
阅读次数:
235
题目大意:有一段链子,初始的时候是铜的(价值为1),n代表有n段(1~n),输入a, b, c三个数分别表示将从a到b的链子的价值改为c, 最后问你经过多次改变之后的总价值。
策略:这道题是简单的线段树的区间更新;
代码:
#include
#include
#define MAXN 100005
#define LC l, m, rt<<1
#define RC m+1, r, rt<<1...
分类:
其他好文 时间:
2014-08-07 13:07:30
阅读次数:
165
??
最早的时候有一个浏览器叫NCSA
Mosaic,把自己标称为NCSA_Mosaic/2.0(Windows
3.1),它支持文字显示的同时还支持图片,于是Web开始好玩起来
然后出现了一个新的网页浏览器,“Mozilla”,其实就是“Mosaic终结者”的意思,这搞的Mosaic很不爽,(毕竟Mosaic出道早,江湖老),为了避免与NCSA的法律纠葛,新浏览器最后改名为Ne...
分类:
其他好文 时间:
2014-08-07 13:06:50
阅读次数:
1514
Kruscalelimination:很裸的KruscalTemplate(求最小生成树中最长路,即最短路中最长路)//#pragma comment(linker, "/STACK:16777216") //for c++ Compiler#include #include #include #i...
分类:
其他好文 时间:
2014-08-07 13:05:40
阅读次数:
219
预编译头文件: 最常见的使用场景就是 StdAfx.h 文件,在这个文件中包含常用的头文件,比如windows.h,cstdio,string,别的 .cpp 文件去包含 StdAfx.h 头文件。编译的时候 StdAfx.h 尽管被多个 .cpp 包含,但只会编译一次。加快了编译速度。 StdAf...
分类:
其他好文 时间:
2014-08-07 13:05:20
阅读次数:
206
三维的形式下的最大子段问题既然二维可以压缩成一维的情况,那么同样的,三维也可以压缩成一维转化成最大子段问题枚举y和z的边界,压缩后在x轴上求最大子段,用ans记录最大值时间复杂度是O(n^5),由于数据不算太大,所以不会超时一直WA,一直WA,Orz后来终于发现是输出格式的问题,每个输出之间都要加一...
分类:
其他好文 时间:
2014-08-07 13:05:10
阅读次数:
231
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 using namespace std;11 12 const int k =...
分类:
其他好文 时间:
2014-08-07 13:05:00
阅读次数:
204
前言做了好几个Excel、Word导出,用了HTTP流导出伪Excel文件、用过Office组件(这东西在生产环境下相当麻烦,各种权限,**)。最后决定使用NPOI组件来导出,好处很多很多了,这里不多说。这篇文章呢,主要说一下Excel导出的细节以及问题。我在制作这个Demo的时候使用的环境:Vis...
分类:
其他好文 时间:
2014-08-07 13:04:40
阅读次数:
221
这是一个文字闪烁效果,不同的是它是由两组文字组成 ,在闪烁的过程中可以重复切换,代码中的speed指定字体闪烁的频率,可以把引号内的内容换成你想要的文字,要记住一定要在body中加上onload语句,否则会无效哦。石家庄水泵厂
分类:
其他好文 时间:
2014-08-07 13:04:19
阅读次数:
211
http://archives.opennebula.org/documentation:archives:rel2.2:congContextualizing Virtual Machines 2.2There are two contextualization mechanisms availa...
分类:
其他好文 时间:
2014-08-07 13:03:20
阅读次数:
275
项目添加二级缓存1、需要引入三个jar包 在hibernate下能找到 hibernate-distribution-3.5.6-Final\lib\optional\ehcache\ehcache-1.5.0.jar 在srping下能找到 ..\lib\concurrent\backpo...
分类:
其他好文 时间:
2014-08-07 13:02:59
阅读次数:
217
Overview of DPMFeatures基于磁盘的数据保护与恢复.使用PowerShell进行命令行脚本的编写.分发DPM代理的企业级部署方式.配合OM的企业级监控.基于磁带的备份及归档解决方案.灾备方案,为运行windows系统的服务器提供了裸机恢复功能.可以将DPM的数据库备份到磁带,也可...
分类:
其他好文 时间:
2014-08-07 13:02:39
阅读次数:
297
CPU指标Averageload上一分钟同时处于“就绪”状态的平均进程数,< CPU个数 * 核心数 * 0.7CPUutilizationCPU的使用时间百分比,如果在75%以上,则可以考虑换CPU了Swap-inrate正在交换的进程数Swap-outrate正在交换的进程数Contextswi...
分类:
其他好文 时间:
2014-08-07 13:02:29
阅读次数:
224
链接:http://blog.csdn.net/morewindows/article/details/6668714希尔排序的实质就是分组插入排序,该方法又称缩小增量排序,因DL.Shell于1959年提出而得名。该方法的基本思想是:先将整个待排元素序列分割成若干个子序列(由相隔某个“增量”的元素...
分类:
其他好文 时间:
2014-08-07 13:01:50
阅读次数:
302
例子: 座机有效写法: 0316-8418331 (010)-67433539 (010)67433539 010-67433539 (0316)-8418331 (0316)8418331正则表达式写法0\d{2,3}-\d{7,8}|\(?0\d{2,3}[)-]?\d{7,8}|\(?0\.....
分类:
其他好文 时间:
2014-08-07 13:01:30
阅读次数:
520