原创 有窮自動機DFA和NFA及其狀態轉換矩陣---編譯原理
確定的有窮自動機DFA定義 DFA例子 它的狀態圖 它的矩陣表示 不確定的有窮自動機NFA定義 NFA例子 它的狀態圖 它的矩陣表示 DFA和NFA區別 初態數量不同 DFA只能有一個初態，NFA有多個初態 轉
2020-04-28 02:16:09
原创 正規文法構造狀態轉換圖，狀態轉換圖構造正規文法---編譯原理
從左線性正規文法出發，構造狀態圖 注意：增設初態S，單圓圈表示 例子 從右線性正規文法出發，構造狀態圖 注意：增設終態Z，雙圓圈表示 例子 狀態轉換圖構造左線性正規文法 注意：寫左線性正規文法時從終態開始 例子 狀態
2020-04-26 02:27:38
原创 文法類型（4種類型）---編譯原理
0型文法 0型文法沒有限制，所有文法都是0型 1型文法 我的理解是右邊長度大於等於左邊 2型文法 形如A->… 左邊只能有一個非終結符 3型文法（正規文法） 分爲右線性正規文法和左線性正規文法 文法包含關係
2020-04-26 02:27:38
原创 短語，直接短語，句柄---編譯原理
短語 每棵子樹的葉子節點的拼接（整棵樹也算） 直接短語 是短語的子集，區別是這裏的子樹只能有一個葉子節點 句柄 最左邊的直接短語 例子
2020-04-24 20:04:10
原创 揹包問題
n個物品，質量分別wi，價值分別vi，放入包中，包的容量爲T，怎麼放價值最大 最經典的動態規劃的問題，動態規劃不同於貪心算法，貪心算法是通過上一步的最優解求得下一步的最優解，然而很多時候並非最優解，動態規劃是用局部最優解求得全局最優解 揹
2020-04-02 06:41:40
原创 springboot報錯Request processing failed; nested exception is java.lang.NumberFormatException: null
Servlet.service() for servlet [dispatcherServlet] in context with path [] threw exception [Request processing failed;
2020-02-20 22:00:48
12
原创 傳輸層協議UDP和TCP 課後筆記三
•User Datagram Protocol (UDP)一種不可靠的、以數據報爲中心的傳輸協議 •Transmission Control Protocol (TCP)爲應用程序提供了可靠的面向連接的傳輸服務 端到端通信 在互聯網中，任
2019-09-08 15:06:31
原创 VMware報錯：The virtual printing feature is globally disabled on this system
如圖報錯：The virtual printing feature is globally disabled on this system, and will not be enabled for...Virtual device 's
2019-09-05 15:07:18
2239
原创 Python-OpenCV基本操作cv2（轉）
轉載自博客園https://www.cnblogs.com/zlel/p/9267629.html 1.圖片加載、顯示和保存 import cv2 # 生成圖片 img = cv2.imread("1.jpg") # 生成灰色圖片 im
2019-07-30 15:16:24
2
原创 Eclipse中Ctrl+左鍵進入方法的解決
之前配過一次，後來eclipse因爲什麼路徑變了而打開不了，就刪了重下，結果又忘了怎麼配，就總結一下 這樣報錯，我就順着意思這樣添加 結果又報了另一個錯 然後我將jdk中的src壓縮包的路徑添加進去，就可以用這個快捷鍵打開方法了
2019-04-08 15:10:27
1
原创 幾種常見排序算法總結
插入排序 （教材上現拍的）左邊框框中是有序表，右邊是無序的，將右邊無序的元素挨個往左邊插入，我畫了兩張圖，遇到有序表中比自己大的，右移，直到遇到比自己小的賦值退出循環，否則繼續直到有序表中第一個 public static void
2019-04-06 16:50:10
原创 計算機四級考試筆記（專門應付考試）
這篇筆記來源於我一個老朋友，學的電氣專業，特別厲害，遇到的所有考試都是一次性高分通過。這次把他的筆記發出來紀念一下（他本人授權了哈哈）。題目大家也看到了咳咳。。 筆記內容 操作系統的功能主要分爲進程管理、存儲管理、文件管理、設備管理、作業
2019-03-29 15:11:32
原创 二分查找，哈希查找與哈希映射
二分查找 設數組a，其元素個數是n ①查找區間的下界用low表示，上界用high表示。初始時，查找區間是low=0，high=n-1 ②設區間中點下標爲mid，其中mid=（high+low）/2；將元素a［mid］的值與key進行比較，
2019-03-25 15:13:59
原创 常規表達式轉化爲後綴表達式的兩種方法
用棧對表達式求值就要想到前綴表達式和後綴表達式了，後綴表達式方便一些。棧由於先進後出和後進先出的原則，所以後綴表達式求值的算法思路簡單是：讀取後綴表達式，遇到操作數就進棧，遇到操作符的時候，先從棧中連續取出兩個操作數，計算出值然後結果進棧
2019-03-12 14:38:25
原创 單鏈表（Java）
單鏈表 順序表有兩個主要缺點：插入和刪除效率低下，時間複雜度都是O(n)；數組一旦創建，大小不可改變 鏈表方式：邏輯相鄰，物理不相鄰 單鏈表是用一個指向後繼元素的指針將具有線性關係的各個節點鏈接起來，最後一個節點的後繼指針爲空指針 數據域
2019-03-11 14:40:07