作者:Chai Fei (十八哥)
E-mail:cforth [at] 163.com
主要是Python写的算法与数据结构练习代码,还有《计算的本质:深入剖析程序和计算机》这本书中的演示代码。书中是Ruby语言实现的,我改写成了Python语言实现。
数学中的组合、排列、枚举算法的演示代码。以及我设计的一种多进制数算术系统的实现。
常用的排序算法的演示代码。
常用的搜索算法的演示代码。
一个外国牛人写的小工具,打印出树结构图(C语言)。
《计算的本质:深入剖析程序和计算机》中第二章的Simple语言实现。
《计算的本质:深入剖析程序和计算机》中第三章以及第四章的自动机实现。
- 确定性有限自动机(Deterministic Finite Automaton,DFA)
- 非确定性有限自动机(Nondeterministic Finite Automata,NFA)
- 正则表达式的实现
- NFA与DFA的等价性
- 确定性下推自动机(Deterministic PushDown Automaton,DPDA)
- 非确定性下推自动机(Nondeterministic Pushdown Automaton,NPDA)
- 词法分析(Lexical Analyzer)
- 语法分析(Grammar Analyzer)
《计算的本质:深入剖析程序和计算机》中第五章的图灵机实现。
《计算的本质:深入剖析程序和计算机》中第六章的Lambda演算实现。