- 博客(7)
- 资源 (14)
- 收藏
- 关注
原创 tomcat与apache
tomcat与apachetomcat由 Apache 组织开发的一个 Servlet/JSP 容器,负责解析和运行JSP,由纯 Java 开发完成的,若系统的负荷压力不是太大的话也可以兼作 Web 服务器。 Jsp(JavaServer Page)是在普通Html中嵌入了Java代码的一个脚本,在这一点上,它与其它的脚本语言如Php(基于c/c++)一样,但它与其它语言不
2013-10-25 21:14:34 1294
原创 欧拉图
http://zh.wikipedia.org/wiki/%E4%B8%80%E7%AC%94%E7%94%BB%E9%97%AE%E9%A2%98对于一个给定的连通图,怎样判断是否存在着一个恰好包含了所有的边,并且没有重复的路径?这就是一笔画问题。用图论的术语来说,就是判断这个图是否是一个能够遍历完所有的边而没有重复,这样的图现称为欧拉图。这时遍历的路径称作欧拉路径(一个环或者一条链
2013-10-23 15:58:50 1984
原创 快排
快排就是先找一个数为基准,把所有比这个数大的放在基准的右边,比这个数小的放在左边,这样基准的位置定下了;然后再对基准两边的数进行相同的操作hdu 1040 As Easy As A+Bimport java.io.BufferedInputStream;import java.util.Scanner;import static java.lang.System.out;
2013-10-23 10:41:14 945
原创 二叉堆与堆排序
二叉堆是一棵完全二叉树,分为大/小根堆,大根堆每个节点的值都不大于其父节点的值,所以最大值一定在堆顶。在堆排序中和优先队列中可以发挥作用建堆:堆排序,要先建立一个堆,在建堆的过程中要根据每个节点的值都不大于其父节点的值而建立。由于所有叶子节点都已经是堆了,所以调整堆的过程从最后一个非叶子节点开始,假设数组a[n]表示此堆,那么要从n/2-1节点开始,依次向上直到根节点。在一个节点时,如果此
2013-10-23 10:05:58 998
原创 KMP算法
“看毛片”算法一直纠结了好长时间,这次又硬着头皮啃了起来,看了 Matrix67 豁然开朗…… 下面这些内容引自 http://www.matrix67.com/blog/archives/115我们这里说的KMP不是拿来放电影的(虽然我很喜欢这个软件),而是一种算法。KMP算法是拿来处理字符串匹配的。换句话说,给你两个字符串,你需要回答,B串是否是A串的子串(A串是否包
2013-10-22 14:23:27 1252
原创 java 细节
class Father{ Father(){ System.out.println("fatherrun!"); }}class Son extends Father{ Son(){ System.out.println("sonrun!"); }}public class Demo {
2013-10-14 21:19:47 786
转载 日语动词变形总结
日语动词的各种变形方法 “基本形”是动词的基本形式。词典中的词条都是使用这一形式。基本形----ます形一类动词:“基本形”最后的发音为“う”段,“ます形”去掉“ます”后的发音为“い”段。二类动词:“基本形”为“ます形”去掉“ます”后加“る”。三类动词:“基本形”分别为“来る”和“する”,“ます形”去掉“ます”后则为“来”和“し”。ない形变化:一类动词:把“ます形
2013-10-07 11:34:27 6425 2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人