03 2024 档案
摘要:《自动机理论、语言和计算导论》学习第 6 天,p115-p138 总结,总计 24 页。 一、技术总结 1.associativity and comutativity (1)commutativity(交换性): Commutativity is the property of an operat
阅读全文
摘要:《自动机理论、语言和计算导论》学习第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
阅读全文
摘要:2024年2月编程人总共更新了5篇文章: 1.2024年1月文章一览 2.Programming Abstractions in C阅读笔记:p283-p292 3.Programming Abstractions in C阅读笔记:p293-p302 4.Programming Abstracti
阅读全文