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

摘要： 《Programming Abstractions in C》学习第72天，p283-p292总结，总计10页。 一、技术总结 1、anylasis of algorithms 算法分析——即判断程序的效率(efficiency)。 2、mathematical induction(数学归纳法) 3 阅读全文

摘要： 2024年1月编程人总共更新了6篇文章： 1.2023年12月文章一览 2.Programming Abstractions in C阅读笔记：p242-p245 3.Programming Abstractions in C阅读笔记：p246-p247 4.Programming Abstract 阅读全文

摘要： 《Programming Abstractions in C》学习第71天，p258-p282总结，总计25页。 一、技术总结 完成第chapter 6的学习。本章主要讲解回溯算法，并通过“maze(迷宫)”和“minimax strategy(极小化极大策略)”两个实际的例子来讲解。回溯算法简单来 阅读全文