摘要：22.1 Knuth-Morris-Pratt算法22.1.1实例PKU JudgeOnline, 3461, Oulipo.22.1.2问题描述求字符串在另外一个字符串中出现了几次。22.1.3输入3BAPCBAPCAZAAZAZAZAVERDIAVERDXIVYERDIAN22.1.4输出13022.1.5分析标准的KMP算法解决的问题。将KMP的伪代码一翻译就出来了。22.1.6程序#include <iostream.h>
#include <string.h>
#include <stdlib.h>
#include <stdio.h> 阅读全文
实用算法实现-第 21 篇 每对顶点间的最短路径
2012-01-09 22:28 by myjava2, 294 阅读, 0 推荐, 收藏, 编辑
摘要：21.1 每对顶点间最短路径与矩阵乘法 考虑矩阵乘法D*D，有：d’’(i, j) = ∑(d’ (i, k) * d’ (k, j)) 考虑有向图每对顶点间的距离邻接矩阵。w(i, j)为由i点都j点的路径距离。故此有矩阵W的i行向量为i到点集合{j, 1≤j≤n}的距离。而矩阵W的j列向量为点集合{i, 1≤i≤n}到j的距离。 要求最短路径，可以先考虑某一个点i到j的较短路径的求法。由i点到j点，可以通过点集合{k, 1≤k≤n}中任意一点作为中间结点。i通过这些中间点到达j的最短路径就是一条较短的路径。故此i到j的较短路径长度为： W’’(i, j) = min(w’ (i, k) + 阅读全文
Java单例模式实例---读取配置文件
2012-01-06 20:00 by myjava2, 725 阅读, 0 推荐, 收藏, 编辑
摘要：因为配置文件里的信息都是一样的，不论哪个用户要登录系统访问连接数据库，都是要读取配置文件的，这样每次如果都要实例化读取配置文件的类，这样就会非常浪费系统资源。因此使用单例模式：只要实例化一次之后，有了一个对象，之后就不再需要实例化了。 为了配置文件修改的方便将配置文件的信息单独放到一个xml文件中。 <?xml version="1.0" encoding="UTF-8"?><config><!-- 根元素配置文件 --> <db-info><!--配置文件的子元素（数据库信息） --> < 阅读全文
最近仔细研究了一下Java的NIO以及线程并发，搞清了点思路，特作笔记如下（NIO篇）
2012-01-06 18:19 by myjava2, 256 阅读, 0 推荐, 收藏, 编辑
摘要：因为前段时间的项目需要写一些高性能服务器，结果写出来的结果是五花八门，我们要求使用NIO编写异步服务器，但是竟然有人把NIO硬生生地写成同步的，还写成了一个单道批处理，线程调度、通信、同步操作，尤如天马行空，看不出一点架构，典型的面条代码，极度晕倒，不得不下定决心，将IO部分与线程调度部分隔离出来。 为此，狠下心来，仔细研究了一下nio机制和dl的util.concurrent包。一、NIO的出现NIO是JDK1.4里面才出现的东东，他给大家带来的最大好处是异步socket。其它file,pipe暂时就不多谈了。 在JDK1.4出现之前，如果你需要编写一个Java服务器，为了实现异步操作，你必 阅读全文
JAVA单例模式（Singleton）
2012-01-06 15:49 by myjava2, 223 阅读, 0 推荐, 收藏, 编辑
摘要：单例模式主要用于：有一些对象我们只需要一个，比如：线程池、缓存、对话框、处理偏好设置、注册表对象、日志对象以及配置文件对象、数据库连接对象等等。单例模式常用于管理共享资源，例如：数据库连接或者线程池。 Java Singleton模式就为我们提供了这样实现的可能。使用Singleton的好处还在于可以节省内存，因为它限制了实例的个数，有利Java垃圾回收（garbagecollection）。这些对象只能有一个实例，如果制造出多个实例，就会导致很多问题如：程序异常、资源使用过量等。 单例模式很像静态类，它自身有一个全局访问点但是又没有全局变量的缺点：如果将一个对象赋值给一个全局变量，那么你必. 阅读全文
Mysql Profiling的使用
2012-01-05 20:47 by myjava2, 171 阅读, 0 推荐, 收藏, 编辑
摘要：profiling是个很好用的mysql性能分析工具，今儿就来试验下profiling的功能。感谢 有爱玫瑰的博文：mysql 的 sql 性能分析器主要用途是显示 sql 执行的整个过程中各项资源的使用情况。分析器可以更好的展示出不良 SQL 的性能问题所在。 下面我们举例介绍一下MySQL SQL Profiler的使用方法： 首先，开启 MySQL SQL Profilermysql> SELECT @@profiling; +-------------+ | @@profiling | +-------------+ | 0 | +------------... 阅读全文
xml语法规则（一）
2012-01-05 15:19 by myjava2, 291 阅读, 0 推荐, 收藏, 编辑
摘要：一.XML语法规则XML的文档和HTML的原代码类似，也是用标识来标识内容。创建XML文档必须遵守下列重要规则：规则1：必须有XML声明语句这一点我们在上一章学习时已经提到过。声明是XML文档的第一句，其格式如下：<?XMLversion="1.0"standalone="yes/no"encoding="UTF-8"?>声明的作用是告诉浏览器或者其它处理程序：这个文档是XML文档。声明语句中的version表示文档遵守的XML规范的版本；standalone表示文档是否附带DTD文件，如果有，参数为no；encoding 阅读全文
说话就是生产力
2012-01-03 00:56 by myjava2, 134 阅读, 0 推荐, 收藏, 编辑
摘要：这段时间里就感觉到自己总是说话不到位，理儿懂但是在表达的时候就是杂乱无章，没有头绪。很致命的一项不足啊，今儿在逛微博的时候看到了一个很好的节目：优米网的一个访谈节目优米职场，感觉挺不错的，在这里记录下来推荐给大家看看。网址是http://chuangye.umiwi.com/zls/在训练自己工作技能的同时也要把说话办事的能力给提升上去。我在路上…… 阅读全文
java中的 this、super 和 final
2012-01-01 20:53 by myjava2, 462 阅读, 0 推荐, 收藏, 编辑
摘要：一、在Java中，this通常指当前对象，super则指父类的。当你想要引用当前对象的某种东西，比如当前对象的某个方法，或当前对象的某个成员，你便可以利用this来实现这个目的，当然，this的另一个用途是调用当前对象的另一个构造函数，这些马上就要讨论。如果你想引用父类的某种东西，则非super莫属。由于this与super有如此相似的一些特性和与生俱来的某种关系，所以我们在这一块儿来讨论，希望能帮助你区分和掌握它们两个。 最普遍的情况就是，在你的方法中的某个形参名与当前对象的某个成员有相同的名字，这时为了不至于混淆，你便需要明确使用this关键字来指明你要使用某个成员，使用方法是“this. 阅读全文