摘要: 多线程处理归并排序的方法一般为: 假设有n个线程同步处理,就将数组等分成n份,每个线程处理一份,再对最后n个有序数组进行归并。 为了使对整个算法具有可扩展性,即线程数n可以自定义,笔者将线程类、处理数组类等进行封装,分为最主要的4个类: ,代码如下: java / Array.java / impo 阅读全文
posted @ 2017-05-05 19:21 6002 阅读(3732) 评论(0) 推荐(0) 编辑
摘要: 笔者最近在用多线程来计算中文文本的标点符号数目,遇到了以下问题: 在Windows下,文本中汉字通常采用Unicode编码,这就导致需要随机 读取文本时,产生乱码现象。 多线程计算前(假设有2个线程),需要将文本内容尽量等分成2份,并输出到新的文件中,再进行计算。 总体思路: 规定一次读取的字节数, 阅读全文
posted @ 2017-05-05 19:19 6002 阅读(790) 评论(0) 推荐(0) 编辑
摘要: 编译原理中的词法分析算是很重要的一个部分,原理比较简单,不过网上大部分都是用C语言或者C++来编写,笔者近期在学习Java,故用Java语言实现了简单的词法分析器。 要分析的代码段如下: 输出结果如下: 括号里是一个二元式:(单词类别编码,单词位置编号) 代码如下: 阅读全文
posted @ 2017-05-05 19:15 6002 阅读(2807) 评论(0) 推荐(0) 编辑