摘要： 《自动机理论、语言和计算导论》学习第4天，p68-p114总结，总计47页。 一、技术总结 1.inverted indexes 明白单词的意思是“反转的索引”，但是不明白其在书中具体指什么，去查询资料的话需要花很不多时间，先继续往下看。遇到这种场景的可能性还是比较多的。 2.lexical ana 阅读全文

摘要： 《自动机理论、语言和计算导论》学习第4天，p49-p67总结，总计19页。 一、技术总结 1.Deterministic Finite Automata(DFA) vs Nondeterministic Finite Automata(NFA) (1)DFA定义 (2)NFA定义 A "nonede 阅读全文

摘要： 《自动机理论、语言和计算导论》学习第3天，p28-p48总结，总计21页。 一、技术总结 1.希腊字母(Greek Alphabet包含大小写)。 24个，掌握其读写有助于阅读及数学推导时使用。 2.自动机理论的核心概念 (1)alphabet (2)string (3)language (4)pr 阅读全文

摘要： 《自动机理论、语言和计算导论》学习第2天，p5-p27总结，总计23页。 一、技术总结 1.集合 (1)commutative law of union. (2)distribute law of union. 2.归纳法(induction) & 演绎法(deduction) (1)归纳法：从许多 阅读全文

摘要： 《Programming Abstractions in C》学习第80天，p338-p346，总计9页。 一、技术总结 栈的实现包括入栈、出栈、判断栈是否为满，判断栈是否为空等。作者结合RPN计算器来实现，稍显无聊。 /* * File: rpncalc.c * * This program si 阅读全文

摘要： 《自动机理论、语言和计算导论》学习第1天，p1-p4，总计4页。这只是个人的学习记录，因为很多东西不懂，难免存在理解错误的地方。 一、技术总结 1.有限自动机(finite automata)示例 1.software for checking digital circuits。 2.lexical 阅读全文

摘要： 《Programming Abstractions in C》学习第79天，p331-p337，总计7页。 一、技术总结 /* * File: stack.h * * This interface defines an abstraction for stacks. In any * single 阅读全文

摘要： 《Programming Abstractions in C》学习第78天，p327-p330，总计4页。 一、技术总结 1.ADT(抽象数据类型) p328, A type defined in term of its behavior rather than its represnetation 阅读全文

摘要： 《Programming Abstractions in C》学习第77天，p312-p326，总计15页，第7章完结。 一、技术总结 第7章主要讲算法分析——引入时间复杂度这一概念来评估算法的快慢。时间复杂度使用大O符号来表示。 第7章以排序算法为示例，包含：选择排序，归并排序以及快速排序，这些基 阅读全文

摘要： 《Programming Abstractions in C》学习第76天，p308-p311总结，总计4页。 一、技术总结 1.快速排序伪代码 #include <stdbool.h> static int Partition(int array[], int n); /* * Implement 阅读全文