原创 [日常] 如何取消Uncrustify對多行註釋的換行

在Qt開發中用到了Doxygen來生成文檔,所以會在多行註釋裏寫一些Markdown代碼,但是Uncrustify默認的配置文件會將比較長的多行註釋摺疊,這樣Markdown的代碼就失效了。 解決方案是將使用的uncrustify

原创 形式語言與自動機 Part.6 圖靈機

課程名:形式語言與自動機 作者:Lupinus_Linn 許可證:CC-BY-NC-SA 3.0 創作共用-署名-非商業性-相同方式共享 署名(英語:Attribution,BY):您(用戶)可以複製、發行、展覽、表演、放映、

原创 形式語言與自動機 Part.4 正則語言,2DFA,Mealy&Moore機

課程名:形式語言與自動機 作者:Lupinus_Linn 許可證:CC-BY-NC-SA 3.0 創作共用-署名-非商業性-相同方式共享 署名(英語:Attribution,BY):您(用戶)可以複製、發行、展覽、表演、放映、

原创 形式語言與自動機 Part.5 上下文無關語言與下推自動機(PDA)

課程名:形式語言與自動機 作者:Lupinus_Linn 許可證:CC-BY-NC-SA 3.0 創作共用-署名-非商業性-相同方式共享 署名(英語:Attribution,BY):您(用戶)可以複製、發行、展覽、表演、放映、

原创 形式語言與自動機 Part.1緒論, Part.2 語言與文法

課程名:形式語言與自動機 作者:Lupinus_Linn 許可證:CC-BY-NC-SA 3.0 創作共用-署名-非商業性-相同方式共享 署名(英語:Attribution,BY):您(用戶)可以複製、發行、展覽、表演、放映、

原创 形式語言與自動機 Part 3.有限自動機

課程名:形式語言與自動機 作者:Lupinus_Linn 許可證:CC-BY-NC-SA 3.0 創作共用-署名-非商業性-相同方式共享 署名(英語:Attribution,BY):您(用戶)可以複製、發行、展覽、表演、放映、

原创 計算機網絡 Exp2.使用Wireshark對網絡層的數據報進行分析

實驗報告原文 文章目錄1. 實驗內容2. 實驗環境3. 實驗流程3.1 ICMP報文的捕獲與解析3.1.1 ICMP概述3.1.2 ICMP數據報的捕獲3.1.3 捕獲的ICMP報文3.1.4 解析ICMP報文3.1.4.1

原创 BUPT-DSA 2019 Fall Chap.3 0-1揹包問題

這實際上並不是標準的0-1揹包問題,可以認爲所有物品的價值都是1。而且也不是尋找最優解,而是輸出所有可能的解,所以深度優先搜索(DFS)就顯得格外合適。 全局區的變量會被自動置零,可以不用賦初值。 #include <cstdio

原创 BUPT-DSA 2019 Fall Chap.3 推導n階漢諾塔(梵塔)執行move步驟的次數

根據漢諾塔的遞歸定義 void hanoi(int n,...) if(n==1) move(1,...); else { hanoi(n-1,...); move

原创 BUPT-DSA2019 Fall Chap.3 括號匹配

原理也很簡單,就是檢測到右括號時,看棧頂是不是對應的左括號,還有就是最後檢查完了之後是不是有多餘的左括號。 Tips: 可以把它整合進你的計算器裏,甚至可以讓計算器自動補齊括號。 #include <iostream> #incl

原创 BUPT-DSA 2019 Fall Chap.3 八皇后問題

八皇后可以擴充到n皇后,注意DEGREE不要開的太大,因爲解的數量增長非常快,八皇后才92,九皇后就有392組解了。 同樣使用dfs。 #include <cstdio> #include <cmath> #define DEGR

原创 Sublime Text調用g++,直接編譯c/cpp程序

剛在新生羣裏討論IDE的事情,有大佬提到很多人還在用Sublime寫代碼,然後複製到Devcpp裏運行,彷彿看到了當年的自己。 Sublime的配色、字體、快速啓動、代碼補全是我無法割捨的東西,Devcpp完全沒有變量補全,代碼補

原创 BUPT-DSA 2019 Fall Chap.3 雙棧隊列

實際上是想用FIFO實現FILO,內部的兩個棧一樣大可以避免S1把S2倒滿了還有多的情況。 思路:裝東西裝進S1,出東西把S1先倒入S2,從S2出,如果之前S2有元素,就先出S2原有的。 使用了模板類來實現,可以使用Queue_s

原创 北郵2019春計導下 [project] 外賣訂單模擬 3.總體思路

寫在前面 1.這是我的個人博客,我寫的內容僅針對我自己的開發經歷。而且寫博客僅是愛好,不是義務。 2.受能力所限,我的方法並不是最優解。 3.我會放出自己的代碼供大家參考,我相信各位是純潔的。但防小人不防君子,禁止大片剽竊代碼。

原创 BUPT-DSA 2019 Fall Chap.1 利用帶頭結點的鏈表實現多項式的乘法

利用帶頭結點的鏈表實現多項式的乘法(實際上不帶頭結點操作起來要方便一些) 之前寫過不使用頭結點的多項式的加法與乘法 浙大數據結構2019夏 02-線性結構2 一元多項式的乘法與加法運算 (20 分) 由於使用了結構體的整體賦值,需