原创 2020新學期編譯原理練習記錄(1)

已知文法求語言(1) 文法G[S]: (1)S→aSBE (2)S→aBE (3)EB→BE (4)aB→ab (5)bB→bb (6)bE→be (7)eE→ee 求對應的語言。

原创 Python高級特性(一)

掌握了 Python 的數據類型、語句和函數,基本上就可以編寫出很多有 用的程序了。 比如構造一個 1, 3, 5, 7, …, 99 的列表,可以通過循環實現: L = [] n = 1 while n <= 99: L.ap

原创 Python隨手筆記(十一)--------那些值得你掌握的內置函數

文章目錄內置函數概覽abs()all()any()bin()bool()bytes()chr()dir()divmod()eval()hash()hex(),oct()globals(),locals()zip()max()ord

原创 Python 之 返回函數

函數作爲返回值 高階函數除了可以接受函數作爲參數外,還可以把函數作爲結果值返回。在以前的學習中,我們可能看見的求和函數都是像下面這樣的: def calcu(*args): ax = 0 for n in args: ax

原创 2020編譯原理練習記錄(2)

1. 文法G[S]: S→AB A→aAb|ab B→Bc|ε 求對應的語言。 2. L[G]={ anbn | n >0 }求對應文法 3. L[G]={ anbn | n >=0 }求對應文法 4. L[G]={ ambn

原创 文藝復興(C++)神奇三角形

1.按照題目描述,輸出字母三角形 樣例輸入1 2 樣例輸出1    A BBB 樣例輸入2 3 樣例輸出2       A    BBB CCCCC 代碼實現: #include<iostream> #includ

原创 文藝復興(C++)尋找字符串

小宏和大臉在公園裏散步,走着走着,他們都撿到了一個字符串,小宏比較好奇,他想知道他撿到的字符串在大臉撿到的字符串中出現了幾次,例如: 小宏的字符串爲aba,大臉的字符串爲aababbaba,這就是出現了兩次。 輸入格式:兩行,第一

原创 文藝復興(C++)造房子

假設地圖是一個n行m列的方格地圖,地圖每個格子*代表一個寶藏,我們要建房子來把寶藏包圍起來。 比如:2行2列的地圖如下: * * * * 所對應的房子就是這樣的: +-+-+ |*|*| +-+-+ |*|*| +-+-+ 現

原创 文藝復興(C++)對稱字符串

有一組有規律的字符串如下: A1 :A A2 :ABA A3 :ABACABA A4 :ABACABADABACABA 現在給你一個數字,讓你輸出類似形式的字符串。 #include<stdio.h> #include<strin

原创 文藝復興,回首C++

2016藍橋杯省賽B組第一題 有一堆煤球,堆成三角棱錐形。 具體:第一層放1個, 第二層3個(排列成三角形) , 第三層6個(排列成三角形), 第四層10個(排列成三角形), 如果一共有100層,共有多少個煤球? 請填表示煤球總數

原创 2020初學者理解的操作系統(3)----銀行家算法及分段地址變換

銀行家算法 考慮下面的系統快照: 回答以下問題: 1.計算需求矩陣Need. 2.此狀態是否爲安全狀態,如果是,則找出安全序列. 3.在此基礎上P1 申請(0,4,2,0)能否立即分配?爲什麼? 【解答】 1.這裏的最大需求量

原创 2020編譯原理(五)------繞繞繞的First,Follow,Select集

,爲了更好的進行自頂向下的語法分析,以及判斷LL(1)文法,最後介紹的便是FIRST集,FOLLOW集和SELECT集. 一. FIRST 集 爲了更好的理解,我們通過一個例子來挨個介紹。 文法G[S] S->AB|bC A->#

原创 2020編譯原理練習記錄(4)--------算符優先文法

掌握了那道40分的大題之後,今天展示的是一道算符優先文法題。 題目如下: 對於文法G[N]: V->N V->N[E] E->V E->V+E N->i (1)構造G[V]的優先關係表,判斷G[V]是否爲算符優先文法 (2)判斷i

原创 2020初學者理解的操作系統------進程調度算法簡單例題

話不多說,直接上乾貨: 有5個批處理任務A到E幾乎同時到達一個計算中心。其預計運行時間分別爲10min,6min,2min,4min和8min。其優先級(由外部設定)分別爲3,5,2,1和4,這裏1爲最高優先級。對於下列每種調度算

原创 2020應知應會的類圖案例練習------系統分析和設計(2)

書接上文,上回正寫到用例模型,這次又帶來了UML的另一個圖例------類圖 今天的題是這麼描述的: 一家公司有許多部門,通過部門名唯一的確定一個部門,每個部門有一名經理主管,也有的經理不管理任何一個部門;每個部門生產多種產品,