摘要： 《自動(dòng)機(jī)理論、語言和計(jì)算導(dǎo)論》學(xué)習(xí)第1天，p1-p4，總計(jì)4頁。這只是個(gè)人的學(xué)習(xí)記錄，因?yàn)楹芏鄸|西不懂，難免存在理解錯(cuò)誤的地方。 一、技術(shù)總結(jié) 1.有限自動(dòng)機(jī)(finite automata)示例 1.software for checking digital circuits。 2.lexical 閱讀全文

摘要： 《Programming Abstractions in C》學(xué)習(xí)第79天，p331-p337，總計(jì)7頁。 一、技術(shù)總結(jié) /* * File: stack.h * * This interface defines an abstraction for stacks. In any * single 閱讀全文

摘要： 《Programming Abstractions in C》學(xué)習(xí)第78天，p327-p330，總計(jì)4頁。 一、技術(shù)總結(jié) 1.ADT(抽象數(shù)據(jù)類型) p328, A type defined in term of its behavior rather than its represnetation 閱讀全文

摘要： 《Programming Abstractions in C》學(xué)習(xí)第77天，p312-p326，總計(jì)15頁，第7章完結(jié)。 一、技術(shù)總結(jié) 第7章主要講算法分析——引入時(shí)間復(fù)雜度這一概念來評(píng)估算法的快慢。時(shí)間復(fù)雜度使用大O符號(hào)來表示。 第7章以排序算法為示例，包含：選擇排序，歸并排序以及快速排序，這些基 閱讀全文

摘要： 《Programming Abstractions in C》學(xué)習(xí)第76天，p308-p311總結(jié)，總計(jì)4頁。 一、技術(shù)總結(jié) 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》學(xué)習(xí)第75天，p306-p307總結(jié)，總計(jì)2頁。 一、技術(shù)總結(jié) 1.Quicksort algorithm(快速排序) 由法國計(jì)算機(jī)科學(xué)家C.A.R(Charles Antony Richard) Hoare（東尼.霍爾）在1959年開發(fā) 閱讀全文

摘要： 《Programming Abstractions in C》學(xué)習(xí)第74天，p303-p305總結(jié)，總計(jì)3頁。 一、技術(shù)總結(jié) 1.時(shí)間復(fù)雜度分類(complexity classes) Class Notation Example constant O(1) Returning the first 閱讀全文

摘要： 《Programming Abstractions in C》學(xué)習(xí)第73天，p293-p302總結(jié)，總計(jì)10頁。 一、技術(shù)總結(jié) 1.時(shí)間復(fù)雜度 (1)quadratic time(二次時(shí)間) p293, Algorithms like selection sort that exhibit O(N^ 閱讀全文

摘要： 《Programming Abstractions in C》學(xué)習(xí)第72天，p283-p292總結(jié)，總計(jì)10頁。 一、技術(shù)總結(jié) 1、anylasis of algorithms 算法分析——即判斷程序的效率(efficiency)。 2、mathematical induction(數(shù)學(xué)歸納法) 3 閱讀全文