Tri树（字典树JAVA版）联想输入法所用的数据结构
又到了快复试的时候了。遥想去年此时，心情忐忑不安，复试机试差点挂掉。当时考的是，联想输入法，想想都恐怖。这段时间写算法，顺便把那个给写了。也算最后纪念一下我的考研。我爱新学校，我也爱我的同学和老师，我很珍惜这次进入研究生院的机会。也希望那些此时和我当时一样忐忑不安的考生可以实现梦想！！
import java.io.BufferedReader;
import java.io.File;
import java.io.FileNotFoundException;
import java.io.FileReader;
import java.io.IOException;
import java.util.Iterator;
import java.util.List;
import java.util.Scanner;
public class TriTree {
public static void insert(TriNode root, String str) {
boolean end, find;
TriNode node = null;
for (int i = 0; i < str.length(); i++) {
end = false;
find = false;
List<TriNode> triLink = root.triLink;
if (i == (str.length() - 1))
end = true;
char ch = str.charAt(i);
Iterator<TriNode> iterator = triLink.iterator();
while (iterator.hasNext()) {
node = iterator.next();
if (node.ch == ch) {
find = true;
break;
}
}
if (find)
root = node;
else {
TriNode tri_node = new TriNode(ch);
triLink.add(tri_node);
root = tri_node;
}
if (end)
root.count++;
}
}
public static TriNode creat_TriTree(String fileName) {
File file = new File(fileName);
TriNode root = new TriNode();
try {
BufferedReader bf = new BufferedReader(new FileReader(file));
try {
String str = bf.
相关文档：
你的SQL Server 2000必须打上SP3的补,然后安装Microsoft的JDBC驱动,将以下三个jar包复制到WebContent\WEB-INF\lib
msbase.jar
mssqlserver.jar
msutil.jar
下面是测试代码，没有报错数据库就能正常连接
public class DbcTest {
/**
* @param args
*/
public static void main(String[] args) {
Str ......
有如下情况下可以用到内存文件映射技术解决问题:
1.不要复制文件中所有的数据，只需要修改文件中局部的数据。
2.并行\分段处理大文件。
如下代码示使用javaNIO局部修改文件中指定位置的部分数据：
Java代码
/**
* 修改文件中的某一部分的数� ......
java IO详解
Java 流在处理上分为字符流和字节流。字符流处理的单元为 2 个字节的 Unicode 字符，分别操作字符、字符数组或字符串，而字节流处理单元为 1 个字节，操作字节和字节数组。
Java 内用 Unicode 编码存储字符，字符流处理类负责将外部的其他编码的字符流和 java 内 Unicode 字符流之间的转换。而类 InputStrea ......
最近因为需要，又用SSH2建了个项目脚手架。
Java程序员的SSH2的知识技能，如c程序员的指针使用技能，乃“规定动作”，不熟悉说不过去。
和Java api一样，SSH2本身就是一个很好的学习材料，用心体会和用熟其中一种，可放心行走于江湖。
现将体会记之如下：
一、Java的出错信息，主要源于三点：
缺乏包或包版� ......
快速排序是对冒泡排序的一种改进。它的基本思想是：通过一躺排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一不部分的所有数据都要小，然后再按次方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。
假设要排序的数组是A[1]&hellip ......
