- 博客(2)
- 收藏
- 关注
原创 使用字符树(Trie)方法节省内存
使用字符树( Trie )的方法,对不同的字符串,采用存储相同的部分,然后用指针指向其他部分的方法来节省内存。比如:Exposition 和 Exposure,如果分开存储,需要的存储空间是18个字符。如果采用Trie方法,先存储相同的Expos,然后使用指针指向各个单词中的其他字符,则只需要13个字符的存储空间。当要存储大量单词时,所节省的内存总量相当可观。---摘自《C#字符串和正则表达式参考
2005-12-02 16:03:00 2195 1
原创 用C#模拟Post-Turing程序的运行
近期在学习计算理论,C#还是入门,利用它来实现计算理论的Post-Turing程序的运行,作为练习。有关概念:[Post-Turing程序]数据:一条带,两端无穷,数据只有1和空(B表示);指令集只有六条:(1)RIGHT (指令代码为1)(2)LEFT (2)(3)WRITE 1 (3)(4)WRITE B (4)(5)TO Ai IF 1 (指令代码2i+4)(6)T
2005-11-24 15:49:00 1907 3
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人