摘要：最小生成树——Minimum Spanning Tree，是图论中比较重要的模型，通常用于解决实际生活中的路径代价最小一类的问题。我们首先用通俗的语言解释它的定义： 对于有n个节点的有权无向连通图，寻找n-1条边，恰好将这n个节点相连，并且这n-1条边的权值之和最小。 对于MST问题，通常常见的解法 阅读全文

摘要：终于要开始更新我的ACM学习之路了，不过没想到却是因为一次Java大作业，有趣，%yuan老师。 字典树是一种很简单的树形结构，主要用来进行词频统计，在算法竞赛中有时也会碰到。 字典树的基本思路是，通过树这种数据结构，读入文本的时候同步建立树，每个节点通过一个指针数组保存了子树的指针，指针数组的下标 阅读全文

摘要：java如何有选择的输入多行文本 今天在做作业的时候碰到了一个问题：要用java做词频统计，但是这就犯难了，java如何有选择性的进行文件输入输出呢？ 查阅文档可知，inputStream类和outputStream类是字节流输入输出，而reader 类和writer 类则是直接Unicode码输入 阅读全文