数据结构/算法
KerryMo
在路上...
展开
-
正则表达式学习
想必很多人都对正则表达式都头疼.今天,我以我的认识,加上网上一些文章,希望用常人都可以理解的表达方式.来和大家分享学习经验.开篇,还是得说说 ^ 和 $ 他们是分别用来匹配字符串的开始和结束,以下分别举例说明 "^The": 开头一定要有"The"字符串; "of despair$": 结尾一定要有"of despair" 的字符串; 那么,"^abc$": 就是要求以abc开头和以abc结尾的字转载 2009-06-22 13:50:00 · 395 阅读 · 0 评论 -
用贪心算法实现的背包问题
Java code <!--Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->import java.util.Scanner;//用贪心算法实现的背包问题public class BagProblem转载 2009-06-22 17:06:00 · 1280 阅读 · 0 评论 -
JAVA判断闰年
方法一:import java.util.Scanner;public class LeapYear {public static boolean isLeapYear(int year){return ((year % 4 == 0 && year % 100 != 0) || year % 400 == 0) ;}/*** @param args*/public static void原创 2009-06-22 17:12:00 · 16420 阅读 · 2 评论 -
最短编辑距离算法
最短编辑距离算法,在搜索引擎开发中应用很多,比如相关词等还可用于比较2个页面是否相同,如果不同需要多少步才能相同。把相同的去掉,提取不同的,这样可以达到自动提取正文的目的,使得文本提取不局限于具体的网页结构,打破模板的缺陷,是垂直搜索更具通用性。package com.lietu.relatedwords;public class Distance {// ********************原创 2009-06-22 13:47:00 · 1427 阅读 · 0 评论 -
经典算法——求最大子序列和
比较经典的算法问题,能够很好的体现动态规划的实现,以一点“画龙点睛” 大大精简了算法复杂度,且实现简单。本文中实现了4种:一般 maxSubSequenceSum0 O(n^3)简单优化过的算法 maxSubSequenceSum1 O(n^2)分治法优化的算法 maxSubSequenceSum2 O(n*log(n))动态规划的算法 maxSubSequenceSum3转载 2009-06-22 16:31:00 · 2540 阅读 · 0 评论 -
JAVA时间
import java.util.Date; /** * 类说明: * @author 作者:GeekWang * @version 创建时间:Dec 2, 2008 7:12:53 PM */ public class Test { /**测试 * @param args */转载 2009-06-23 16:46:00 · 563 阅读 · 0 评论 -
九九乘法表
public class nineNineMulitTable{ /*public void nineNineMulitTable(){ for(int i=1,j=1;j<=9;i++){ System.out.println(i+"*"+j+"="+i*j+""); if(i==j){原创 2009-06-25 09:56:00 · 1018 阅读 · 0 评论 -
JAVA矩形
public class drawRetanger{ public void drawRetanger(int x,int y){ for(int i=1;i<=x;i++){ //System.out.println("*"); for(int j=1;j<=y;j++){ System.out.print("*"转载 2009-06-25 10:56:00 · 734 阅读 · 0 评论