原创 C++學習筆記——類和對象(今天是521,你有對象了嗎)(一)

類和對象面向對象程序過程性編程和麪向對象編程類和對象類對象:對現實對象的模擬 這一章開始進入真正OOP的世界,剛剛接到期末考試通知心裏很慌,發現自己好多東西還沒學會,趁晚上睡不着開始複習,希望這次考試考好(然後可以去看小鬼的演唱會

原创 程序的靜態鏈接——鏈接和目標文件格式

鏈接概述和目標文件格式可執行文件生成概述可執行文件的生成鏈接鏈接發展史鏈接操作的步驟鏈接的好處深入討論鏈接目標文件格式三類目標文件ELF目標文件格式概述ELF可重定位目標文件格式ELF可執行目標文件格式 今天,手機壞了,這部分的課

原创 離散數學——coq學習筆記(二)

ProofProof By SimplificationProof By RewritingProof by Case Analysisdestruct例1例2多重析構參考書目練習答案basic部分 這部分內容寫了快兩個星期了,期

原创 模塊化思想——C++函數的魅力(一)

C++函數(一)函數的定義和使用函數的定義函數的調用嵌套調用遞歸調用函數的參數傳遞內聯函數含可變參數的函數帶默認參數值的函數 或許有一天c++系列能全部更新完,但是這裏纔是我寫c++筆記的起點,本人也是邊學邊寫,理解方面肯定會有很

原创 探索歸納的奧祕

Induction集合論中的歸納法集合的構造——從有限到無限從1到自然數從序偶到多元組計算機中的歸納思想利用歸納法證明coq:InductionRequire exportProof by InductionProofs with

原创 複雜數據類型的機器級表示(一)

複雜數據類型的機器級表示數組和指針數組的分配和訪問數組的地址數組在內存的存放靜態區數組auto型數組的初始化和訪問定長數組數組和指針的關係指針數組和多維指針基本概念實例結構和聯合數據結構體數據的分配和訪問基礎知識c語言中結構的用法

原创 信息的表示和處理(二)——運算電路基礎

運算電路基礎數字邏輯電路基礎邏輯電路基礎無符號數加法器一位加法器(全加器)n位加法器ALU(只含整數加減運算和邏輯運算)c表達式和邏輯電路整數加減運算加減標誌信息加減法溢出公式及舉例 這部分內容比較簡單,就是有幾個符號不太好理解,

原创 離散數學——集合論(二)

集合論(二)集合上的運算(續)無限交和無限並集合的構造冪集合自然數集合的構造序偶n元組——歸納定義乘積集合字符串集合利用歸納條款進行構造和析構容斥原理 今天結束集合論的部分,然後再去啃coq,想想剛開學還妄想把MIT的課程跟着看完

原创 程序的機器級表示(三)——C語言的相關語句

過程和選擇過程(函數)調用過程概述寄存器使用約定(分配寄存器的規則)入口參數的位置實例1實例2轉移控制遞歸函數的實現舉例x86-64中的過程調用棧的分配數據傳送控制(更新中)條件if-else語句switch-case語句 不說那

原创 程序的機器級表示(一)——概述

程序的機器級表示(一)指令系統概述程序轉換概述IA-32指令系統概述 閒聊:這即將是一個非常非常重要的系列,參考mooc上南京大學的計算機系統基礎和經典書目《深入理解計算機系統》,也是我每次上新課都得返回去學舊知識的課,周而復始,

原创 離散數學——coq學習筆記(一)

Coq學習筆記(一)BASICS函數編程枚舉類型引例:Days of the week(定義一個類型)一些基礎語法定義TypeCheck命令多元組ModulesCompute命令定義一個新常量BOOLEANS布爾表達式的構造相關定

原创 離散數學——集合論(一)

集合論(一)基本概念集合上的運算運算的定義(部分簡單內容跳過,邏輯公式可自己寫出)文氏圖和範式 [Venn diagram](https://en.wikipedia.org/wiki/Venn_diagram) 這部分內容因

原创 λ演算簡介及coq實現λ演算

目錄λ演算簡介及coq實現λ演算什麼是λ演算λ的文法(語法和符號表示規則)有關λ表達式的一些運算形式化λ演算系統和計算(使用coq) λ演算簡介及coq實現λ演算 離散數學開課後感覺很多東西需要更深探索,老師也教授了一些coq證明