一个算法的问题，希望高手们能帮忙解决，跪拜了

0 0

一个算法的问题，希望高手们能帮忙解决，跪拜了10

一个中英文单词混排的大字典文本文件，要求用二路归并算法排序，多线程实现。中、英文单独排序，中文按拼音排，英文按字典顺序排（中英都只排首个字即可）。字典文件的路径在xml文件中设置。排序的中间结果保存在临时文件中，不使用java类。

如：
你 m 好 a
排序后：
好 a 你 m

问题补充：
排序之后要保证每个字符之间的相对顺序不变，即在原例子中，‘你’和‘好’之间是一个字母，那么排序之后，‘你’和‘好’之间必须仍然是一个字母，同样在‘m’和‘a’之间是中文，那么，排序之后，‘m’和‘a’之间必须仍然是中文。要排序的是那些同类型的字符。

数据结构

2008年11月07日 13:49

lavender605
10
0 0 0

3个答案按时间排序按投票排序

0 0

你的意思懂了，指出我觉得你的题目不合理的地方和欧文的猜想，同时给你一个思路：
1。不太知道你为什么要用二路归并算法来处理这个问题，因为你这个并不是两个有序的列表进行归并排序，另外你说汉字和字母的相对位置不变，那么如果要把汉字和字母分别放入两个队列排序后，在整理成为一个队列也不能叫做二路归并，因为你归成一个队列的时候是将汉字和字母按照以前的位置，从前到后的填入，并没有让两个有序队列里的东西按照一定规则进行融合。
2.不使用java类那为什么还要使用java呢？我理解应该是只使用lang包中的东西，不准使用Collection包中的东西吧，那么就只涉及到排序的算法，自己也很好实现，如果连List这样的类都不让用的话，你问问老师，用C行不，呵呵。

2008年11月09日 19:14