这篇文章将讨论：1） 分治策略的思想和理论2） 几个分治策略的例子：合并排序，快速排序，折半查找，二叉遍历树及其相关特性。说明：这几个例子在前面都写过了，这里又拿出来，从算法设计的策略的角度把它们放在一起来比较，看看分治是如何实现滴。由于内容太多，我将再花一篇文章来写4个之前没有写过的分治算法：.....
分类：
其他好文 时间：
2014-06-18 21:06:23
阅读次数：
289
之前一直想着建图。。。遍历可是推例子都不正确后来看数据好像看出了点规律就抱着试一试的心态水了一下就。。。。过了。。。。。后来想想我的思路还是对的先抽象当前仅仅有两个点相连想要拆分耗费最小，肯定拆相应权值较小的在这个基础上考虑问题就能够了代码例如以下：#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
继续校赛前的建图任务，当时只写了DFS遍历，今天把BFS也写了一下。
#include
#include
#include
#include
#include
const int maxe = 10001;
using namespace std;
struct node{
int to,w;
node *next;
}*head[maxe];//he...
分类：
其他好文 时间：
2014-06-16 22:25:20
阅读次数：
286
题目链接：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
Apple发布了替代oc的利器语言 Swift ，牛叉的中国开发者社区在9天的时间内就汉化了，这是多少中国开发者的福音啊，发现了之后异常兴奋，写个日志保存下，防止立马忘记：
GitHub开源项目：《The
Swift Programming Language》in Chinese
在线中文版： http://www.swiftguide.cn
或者 http://num...
分类：
其他好文 时间：
2014-06-16 20:09:49
阅读次数：
188
1、冒泡排序
1）原理说明：重复遍历要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。
2）代码实现：
package com.test.sort;
public class BubbleSort
{
public static void sort(int[] data)
{
...
分类：
编程语言 时间：
2014-06-16 20:00:39
阅读次数：
253
题目
Implement strStr().
Returns a pointer to the first occurrence of needle in haystack, or null if needle is not part of haystack.
方法
只需要遍历一遍即可。
public String strStr(String...
分类：
其他好文 时间：
2014-06-16 19:07:08
阅读次数：
188
情形1：树是搜索二叉树
思路：从树的根节点开始遍历，如果根节点的值大于其中一个节点，小于另外一个节点，则根节点就是最低公共祖先。否则如果根节点的值小于两个节点的值，则递归求根节点的右子树，如果大于两个节点的值则递归求根的左子树。如果根节点正好是其中的一个节点，那么说明这两个节点在一条路径上，所以最低公共祖先则是根节点的父节点
public static BinaryTreeNode get...
分类：
其他好文 时间：
2014-06-16 19:02:59
阅读次数：
394
