Knuth_档案 - 博客园

正则表达式30分钟入门

摘要： \bhi\b匹配一个位置 ^匹配字符串的开始匹配行的开始处 $匹配字符串的结束匹配行的结尾处 .除了换行符以外的任意字符 *前边的内容可以>=0次 +前边的内容可以>=1次 \d数字 \d{2}-\d{8}{}表示出现次数 ^\d{5,12}$匹配5-12位数字 \s任意的空白符(space ta 阅读全文

posted @ 2012-03-01 19:18 Knuth_档案阅读(196) 评论(0) 推荐(0) 编辑

java 反射机制

摘要： java 虚拟机在使用一个类的时候，首先会将字节码加载到内存在内存中创建一个对象来封装类的信息（类名、包名、成员方法、成员变量、构造函数）反射就是去获得内存中代表某个类的那个Class对象获得了Class对象，就可以获得类的所有信息调用Class对象的方法创建对象设计一个框架的时候可能会调用不确定的程序现在的程序需要调用将来写的程序由于不知道将来写的类有什么样的属性和方法需要反射阅读全文

posted @ 2012-02-08 10:44 Knuth_档案阅读(209) 评论(0) 推荐(0) 编辑

后代选择器和子选择器的区别

摘要：第一段代码给出子选择器 <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html> <head> <t 阅读全文

posted @ 2012-01-07 22:48 Knuth_档案阅读(1732) 评论(0) 推荐(0) 编辑

摘要：问题：有一个数组 31,-41,59,26,-53,58,97,-93,-23,84 。现在要求出它的连续子串的最大值。比如，31,-41,59,26是它的一个连续的子串，他们的和为75。但是75并不是最大值，有一个子串 59,26,-53,58,97它们的和187才是最大的。求解：《Programming Pearls》第77页开始一共给出了4种解法，前两种非常简单，是大多数人思考几分钟就能想出的方法，但是复杂度却很高，分别为O(n^3)和O(n^2)。后两种解法则非常巧妙，更神奇的是第四种方法居然只有线性复杂度O(n)!解法1、解法2略。解法3：分治法,复杂度为O(nlogn)。分治法在结阅读全文

posted @ 2012-01-01 22:05 Knuth_档案阅读(495) 评论(1) 推荐(0) 编辑

html javascript 引号

摘要：在一个网页中的按钮，写onclick事件的处理代码，不小心写成如下：<inputvalue="Test"type="button"onclick="alert(""OK"");"/>IE提示出错后，再漫不经心地改为：<inputvalue="Test"type="button"onclick="alert(\"OK\");"/>结果还是出错。这时，我就想不通了，虽然我知道最直接的解决方法是写成阅读全文

posted @ 2011-11-25 12:46 Knuth_档案阅读(296) 评论(0) 推荐(0) 编辑

并查集带压缩路径的版本

摘要： #include <iostream>using namespace std;typedef struct{int a,b;}road;const int MAX=5001;int N,M,K;int father[MAX];int rank[MAX];road rd[500000];void make_set(){int i;for(i=1;i<=N;i++){father[i]=i;rank[i]=0;}}int find_set(int x){if(x!=father[x])father[x]=find_set(father[x]);return father[x];} 阅读全文

posted @ 2011-09-26 16:12 Knuth_档案阅读(286) 评论(0) 推荐(0) 编辑

最短路径

摘要： #include <iostream>using namespace std;const int inf=999999999;int N,E;int dis[100];bool used[100];int map[100][100];int dijk(int s,int e){ memset(dis 阅读全文

posted @ 2011-09-26 16:03 Knuth_档案阅读(160) 评论(0) 推荐(0) 编辑

c语言的编译器还真是不好理解...

摘要：代码Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#include<stdio.h>#defineLenth_array_18#defineLenth_array_210/*功能描述int(*parr)[length]，parr指的是返回一个长度为length的指向int类型的指针可以这么理解，parr返回的一个一维数组的首地址。所以parr[i][j]就可以访问任何元素了。所以用这个子函数就完成任何长度，任何二维数组的传递*/ 阅读全文

posted @ 2010-06-01 00:55 Knuth_档案阅读(243) 评论(0) 推荐(0) 编辑

大整数运算 add 提交hdoj 1002题

摘要： [代码] 阅读全文

posted @ 2009-09-28 14:37 Knuth_档案阅读(293) 评论(0) 推荐(0) 编辑

hit problem