原创 異或運算交換兩個數的數值
交換變量有很多種方法，而異或運算就是其中一種。相較於其他方法，這種方法不用使用中間變量。下面我們看一下這種算法： 首先我們先介紹一下異或運算，異或運算是一種邏輯運算，數學符號是⊕，相當於or。 異或運算是一種二進制運算： 0 ^
2020-06-20 10:22:01
原创 NOI題庫答案（1.1 編程基礎之輸入輸出）
NOI網址：http://noi.openjudge.cn/ 目錄 01：Hello，World！ 02：輸出第二個整數 03：對齊輸出 04：輸出保留3位小數的浮點數 05：輸出保留12位小數的浮點數 06：空格分隔輸出 07：輸出浮點
2020-06-04 12:45:56
原创 數據結構基本概念圖示
圖示 概念 數據：是對客觀事物的符號表示，在計算機科學中是指所有能輸入到計算機中並被計算機程序識別和處理的符號的總稱。 數據對象：具有相同性質的數據元素的集合，是數據的一個子集。 數據元素：數據的基本單位，通常作爲一個整體進行考慮
2020-05-20 02:22:20
原创 FIRST集合基本構造
FIRST集合 定義 令G是一個不含左遞歸的文法，對G的所有非終結符的每個候選a定義它的終結首符集FIRST(a)爲： FIRST(α) = { a│α ⇒∗ a…, a∈VT } 若α ⇒∗ ε ，則規定ε∈FIRST(α)。 FI
2020-05-20 02:22:20
原创 從正則表達式到NFA（Thompson算法）
正規式 定義 也叫正則表達式(regular expression，常簡寫爲RE或regex)。是計算機科學標準化的成就之一。描述了一種字符串的模式。 形式上正則表達式是用於表徵一組字符串的代數表示法。 構建 由較小的正則表達式按照特定規
2020-05-20 02:22:20
原创 編譯原理中的NULLABLE集合
定義 非終結符X屬於NULLABLE集合，當且僅當： 基本：X → ε 歸納：X → Y1…Yn, 且Y1…Yn都是非終結符並且都屬於NULLABLE集合 NULLABLE集合表示一個非終結符是否可以推出空串 ε 。 意義 屬於NUL
2020-05-20 02:22:20
原创 用例圖介紹
原文鏈接：https://blog.csdn.net/mj_ww/article/details/53020080 目錄 1 什麼是用例圖 2 用例圖的構成要素 3 用例的重要元素 4 用例之間的關係 使用Rose創建用例的步驟說明 對於
2020-05-10 22:42:51
1
原创 NOI題庫答案（1.5 編程基礎之循環控制）（21—45題）
NOI網址：http://noi.openjudge.cn/ 目錄 21:角谷猜想 22:津津的儲蓄計劃 23:藥房管理 24:正常血壓 25:求特殊自然數 26:統計滿足條件的4位數個數 27:級數求和 28:分離整數的各個數位 29:
2020-05-03 01:47:16
原创 上下文無關文法的組成
上下文無關文法 上下文無關文法 G 是一個四元組 G = (VN , VT , S, ￡)， 其中 VN ：非終結符的非空有限集合 VT ：終結符的非空有限集合， VN ∩ VT = Φ S： 開始符號，且S∈ VN ￡ ：形式爲
2020-04-30 02:56:36
原创 字符串的前綴與後綴
定義 字符串的前綴：符號串左部的任意子串（或者說是字符串的任意首部） 字符串的後綴：符號串右部的任意子串（或者說是字符串的任意尾部） 舉例 比如說有一個長度爲5字符串 x = "ababc"，其中前綴有 ε（空串），a，ab，aba，ab
2020-04-30 02:56:36
原创 StarUML——時序圖總結
序列圖主要用於展示對象之間交互的順序。 序列圖將交互關係表示爲一個二維圖。縱向是時間軸，時間沿豎線向下延伸。橫向軸代表了在協作中各獨立對象的類元角色。類元角色用生命線表示。當對象存在時，角色用一條虛線表示，當對象的過程處於激活狀態時，生命
2020-04-20 19:27:16
原创 地址和地址譯碼器
地址和地址譯碼器 CPU輸出一個存儲器地址到地址總線上，這個地址怎樣才能選中一個存儲單元，這就是地址譯碼器要解決的問題。 地址譯碼器是這樣一種器件：輸入爲數字量（即地址），根據輸入的數字量在多個輸出端中選一個有效。打個比方：地址譯碼器
2020-03-27 15:59:13
原创 NOI題庫答案（1.5 編程基礎之循環控制）（1—20題）
NOI網址：http://noi.openjudge.cn/ 01:求平均年齡 總時間限制: 1000ms 內存限制: 65536kB 描述 班上有學生若干名，給出每名學生的年齡（整數），求班上所有學生的平均年齡，保留到
2018-08-31 08:24:17