摘要： 《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(极小化极大策略)”两个实际的例子来讲解。回溯算法简单来 阅读全文

摘要： 《Programming Abstractions in C》学习第70天，p254-p257总结，总计4页。 一、技术总结 1.minimax strategy(极小化极大算法) p255, This idea--finding the position that leaves your oppo 阅读全文

摘要： 《Programming Abstractions in C》学习第69天，p248-p253总结，总计6页。 一、技术总结 “A generalized program for two-player games”如标题所示，该小节强调要学会从一个复杂的程序中抽象出通用的内容——这也是本书的主旨—— 阅读全文