这篇文章将讨论:1) 分治策略的思想和理论2) 几个分治策略的例子:合并排序,快速排序,折半查找,二叉遍历树及其相关特性。说明:这几个例子在前面都写过了,这里又拿出来,从算法设计的策略的角度把它们放在一起来比较,看看分治是如何实现滴。由于内容太多,我将再花一篇文章来写4个之前没有写过的分治算法:.....
分类:
其他好文 时间:
2014-06-18 21:06:23
阅读次数:
289
通过服务器中转访问其他服务器:su - ptkfcz输入passwordssh 用户@转接服务IP使用locate命令定位mongo位置进入mongo的bin目录下:输入命令进去mongoDB:./mongo IP:端口show dbs,use db,show tables
分类:
数据库 时间:
2014-06-18 20:18:05
阅读次数:
248
之前一直想着建图。。。遍历可是推例子都不正确后来看数据好像看出了点规律就抱着试一试的心态水了一下就。。。。过了。。。。。后来想想我的思路还是对的先抽象当前仅仅有两个点相连想要拆分耗费最小,肯定拆相应权值较小的在这个基础上考虑问题就能够了代码例如以下:#include #include #includ...
分类:
其他好文 时间:
2014-06-18 19:55:46
阅读次数:
150
文档: -->遍历:$("li").each(function(){ alert($(this).html())});var ee=$("li");var len=ee.length;for(var i=0;i<len;i++) if( $("li").eq(i).is(":vis...
分类:
Web程序 时间:
2014-06-18 18:42:39
阅读次数:
175
原文sp_MSforeachtable 与 sp_MSforeachdb在MSSQL里有许多不公开的系统存储过程,其中可能常用的sp_MSforeachtable和sp_MSforeachdb有这2个。分别用于遍历某数据库的每个用户表、每个数据库。sp_MSforeachtablecreatepro...
分类:
数据库 时间:
2014-06-18 18:18:39
阅读次数:
271
http://blog.csdn.net/bloggongchang/article/details/7272403一、MongoDB Replica Sets(副本集)简单的说就是有自动故障恢复功能的主从集群,主从集群和副本集的最为明显的区别是副本集没有固定的"主节点":整个集群会选举出来一个"主...
分类:
其他好文 时间:
2014-06-18 16:11:38
阅读次数:
231
题目:输入一个二叉树和一个整数,打印出二叉树中所有和给定整数值相等的路径。分析:先画图明白几点:1)根据题意,我们是要遍历整个树才能确定所有符合条件的路径。显然应该从根节点出发,那么我们就应该采用先序遍历。这里遍历就采用递归更简单。2)遍历完了后如何保存路径呢?这里我们是采用vector而不是sta...
分类:
其他好文 时间:
2014-06-17 14:05:47
阅读次数:
230
只需要对word遍历一遍即可 int write(string word) { int cnt = 0; for(int i = 0 ; i < word.length(); ++ i){ cnt+=word[i]-'A'+1; ...
分类:
其他好文 时间:
2014-06-17 14:01:50
阅读次数:
206
题目链接:Truck History
题意就是N个卡车的型号,一代一代的发展,两辆卡车的型号中 不同字母的个数代表着两辆卡车的距离,确定一个点,遍历到所有的点,使之这个距离最小。
很明显最小生成树,稠密图,1次AC,水过
#include
#include
#include
#include
#include
const int N = 2001;
cons...
分类:
其他好文 时间:
2014-06-16 21:51:25
阅读次数:
259
使用File类的listFiles()来遍历指定路径下的所有文件信息。在tomcat的conf/web.xml中通过可查看支持的MIME类型,也可修改。可在dos中调用netstat -ab来查看对应的端口应用程序。filter:在web.xml中配置,将请求的request、返回的response提前过滤掉一些信息或者设置一些参数,如设置字符编码,权限过滤器等等;而interceptor是在st...
分类:
其他好文 时间:
2014-06-16 20:18:04
阅读次数:
250