2013年10月_hello_ljfbest

11月 10月 09月

原创 tomcat与apache

tomcat与apache tomcat由 Apache 组织开发的一个 Servlet/JSP 容器,负责解析和运行JSP，由纯 Java 开发完成的，若系统的负荷压力不是太大的话也可以兼作 Web 服务器。 Jsp（JavaServer Page）是在普通Html中嵌入了Java代码的一个脚本，在这一点上，它与其它的脚本语言如Php(基于c/c++)一样，但它与其它语言不

2013-10-25 21:14:34 1276

原创欧拉图

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 1930

原创快排

快排就是先找一个数为基准，把所有比这个数大的放在基准的右边，比这个数小的放在左边，这样基准的位置定下了;然后再对基准两边的数进行相同的操作 hdu 1040 As Easy As A+B import java.io.BufferedInputStream; import java.util.Scanner; import static java.lang.System.out;

2013-10-23 10:41:14 931

原创二叉堆与堆排序

二叉堆是一棵完全二叉树，分为大/小根堆，大根堆每个节点的值都不大于其父节点的值，所以最大值一定在堆顶。在堆排序中和优先队列中可以发挥作用建堆：堆排序，要先建立一个堆，在建堆的过程中要根据每个节点的值都不大于其父节点的值而建立。由于所有叶子节点都已经是堆了，所以调整堆的过程从最后一个非叶子节点开始，假设数组a[n]表示此堆，那么要从n/2-1节点开始，依次向上直到根节点。在一个节点时，如果此

2013-10-23 10:05:58 976

原创 KMP算法

“看毛片”算法一直纠结了好长时间，这次又硬着头皮啃了起来，看了 Matrix67 豁然开朗…… 下面这些内容引自 http://www.matrix67.com/blog/archives/115 我们这里说的KMP不是拿来放电影的（虽然我很喜欢这个软件），而是一种算法。KMP算法是拿来处理字符串匹配的。换句话说，给你两个字符串，你需要回答，B串是否是A串的子串（A串是否包

2013-10-22 14:23:27 1234

原创 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 775

转载日语动词变形总结

日语动词的各种变形方法 “基本形”是动词的基本形式。词典中的词条都是使用这一形式。基本形----ます形一类动词：“基本形”最后的发音为“う”段，“ます形”去掉“ます”后的发音为“い”段。二类动词：“基本形”为“ます形”去掉“ます”后加“る”。三类动词：“基本形”分别为“来る”和“する”，“ます形”去掉“ます”后则为“来”和“し”。ない形变化：一类动词：把“ます形

2013-10-07 11:34:27 6337 2