- 博客(2)
- 收藏
- 关注
RSS订阅原创 使用字符树（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
1905
3
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人