sncel_2009-CSDN博客

原创 0-1背包问题

回溯法：适用于背包容量C远大于物品个数Nimport java.util.Arrays;import java.util.Scanner;public class Knapsack { private Bag[] bags; private int capacity; private int[] x; private int maxValue; private int curr

2013-07-15 22:42:03 496 1

原创 N皇后问题

问题描述：在一个N*N的棋盘上放置N个皇后，且使得每两个之间不能互相攻击，也就是使得每两个不在同一行，同一列和同一斜角线上。基本思路——回溯法import java.util.Scanner;public class N_Queen { public static void solve(int n){ //keep the current position of the quee

2013-07-15 22:14:48 446

原创《算法导论》15-3：编辑距离

（1）初始化：cost[i][0] = deleteCost * icost[0][j] = insertCost * i(2)递推公式：（3）kill操作public class EditDistance { private String src; //源文本串 private String dst; //目标字符串 /

2013-07-03 22:16:58 654

转载 myBatis入门

Reference：http://wanqiufeng.blog.51cto.com/409430/515132

2012-07-15 16:36:08 181

转载 HTML特殊字符

HTML字符实体(Character Entities)有些字符在HTML里有特别的含义，比如小于号这就要说到HTML字符实体(HTML Character Entities)了。一个字符实体(Character Entity)分成三部分：第一部分是一个&符号，英文叫ampersand；第二部分是实体(Entity)名字或者是#加上实体(Entity)编号；第三部分是一个分号。比如

2012-07-09 21:18:41 547

Google拥有全球最大的搜索引擎，以及Google Maps、Google Earth、Gmail、YouTube等大规模业务。这些应用的共性在于数据量极其庞大，且要面向全球用户提供实时服务，因而Google必须解决海量数据存储和快速处理的问题。在长期的探索和实践中，Google研发出了一种让多大百万台的廉价计算机协同工作的技术，即云计算技术。Google云计算平台是建立在大量服务器集群上的，N

2012-06-18 20:06:07 5192 1

转载实战 SSH 端口转发

转发：http://www.ibm.com/developerworks/cn/linux/l-cn-sshforward/

2012-06-18 19:27:42 256

翻译 ubuntu10.4 install dnsmasq

Ref :(1) http://www.iceflatline.com/2010/02/how-to-install-and-configure-dnsmasq/ (2)http://www.yqdown.com/wangluojishu/fuwuqi/28946.htm (3)https://help.ubuntu.com/community/Dnsm

2012-05-11 11:11:27 228

转载使用Maven Cargo 插件管理Tomcat6的部署

一、引言朋友，也许你也已经使用Maven有一段时间了，你已得益于Maven优美的管理方式，但是常常因为构建webapp而需手动发布到Tomcat而发愁。当然，你也有想到过通过脚本、FTP或者SSH的方式发布一个的最新WAR快照到Tomcat，对，这么做也不失为一种解决办法。但你也可能会想有没有更优雅的通过Maven插件来做到这一点吗？答案是肯定的，我找到了两个相关的插件-----T

2012-04-25 21:27:12 468