输入法
文章平均质量分 69
liyinchen808
软件工程师之路
展开
-
自己动手设计输入法
最近自己写了个手机输入法的程序。先介绍下功能: 支持拼音输入和笔画输入。 现在讲一下开发过程和思路: 1. 资源准备: 下载所有的拼音组合下载各拼音对应的汉字字库下载汉字使用频率表再弄到每个汉字的笔画笔顺 2. 算法设计(包括了前期资源处理的过程,分离该过程可以更精简更快) 拼音输入法1. 按拼音顺序存储汉字及其使用频率,并记录每个拼原创 2012-09-05 01:26:31 · 2345 阅读 · 1 评论 -
红黑树的创建+线索化+性质检验+笔画输入法
本文红黑树的实现参考《算法导论》第二版。写此算法之前,发现网络上很多版本均存在这样那样的错误,于是就自己实现了一个,用于做中文输入法。《导论》2的算法描述省略了很多情况,故不能直接拿来用。文中的代码已全部补齐。代码内容包括红黑树的创建(左旋,右旋,插入调整),中序线索化红黑树(参考严文敏的《数据结构》),及红黑树的性质检测。程序中读取的测试文件是笔画输入法的笔画笔顺及对应的汉字。下面是源程原创 2013-02-05 14:16:41 · 960 阅读 · 0 评论