摘要： 《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 阅读全文

摘要： 《Programming Abstractions in C》学习第75天，p306-p307总结，总计2页。 一、技术总结 1.Quicksort algorithm(快速排序) 由法国计算机科学家C.A.R(Charles Antony Richard) Hoare（东尼.霍尔）在1959年开发 阅读全文

摘要： 《Programming Abstractions in C》学习第74天，p303-p305总结，总计3页。 一、技术总结 1.时间复杂度分类(complexity classes) Class Notation Example constant O(1) Returning the first 阅读全文

摘要： 《Programming Abstractions in C》学习第73天，p293-p302总结，总计10页。 一、技术总结 1.时间复杂度 (1)quadratic time(二次时间) p293, Algorithms like selection sort that exhibit O(N^ 阅读全文