計算正則式:
讀入正規表示式
對正規表示式處理、建圖、生成 ε-nfa
將 ε-nfa 去除空節點、轉化為 nfa
將 nfa 轉化為 dfa
對 dfa 圖進行遍歷每個節點,獲取到每個節點通過某個字元到達哪下乙個狀態, 並找到終態、構造 dfa 表、輸出顯示
驗證字串:
在成功通過正規表示式構建 dfa 圖的基礎上,讀入任意字串 從字串第乙個字元、dfa 圖的第乙個節點開始
判斷是否有當前的字串的字元可以使當前的 dfa 圖節點走到下乙個節點
若有,則走向下乙個節點,重複 2 操作,若無,則返回 false
當字串從頭到尾監測完成後,判斷當前所在節點是否是終態節點,若是,則返 回 true,反之則返回 false
原始碼和文件分享 基於python的中文聊天機械人
前言 一 系統設計思路和框架 本次系統全部使用 python 編寫,在系統設計上遵循著配置靈活 模組化的思路,分為資料預處理器 資料處理器 執行器 深度學習模型 視覺化展示五個模組。模組間的邏輯關係大致為 資料預處理是將原始語料進行初步的處理以滿足於資料處理模組的要求 執行器是整個系統引擎分別在運轉...
原始碼和文件分享 基於Python的智慧型監控平台
檔案結構介紹 templates 資料夾中是網頁模版 static 資料夾中是一些靜態檔案js和css檔案 res 資料夾中是 object detection 需要的訓練好的模型和標籤和其他的資源檔案 output 資料夾中放置的是 object detection 分析的結果 camera.py...
原始碼和文件分享 基於JAVA的記事本
一 緒論 1.1 引言 現如今,電腦已經成為了每家每戶甚至是每個人手頭都必有的一種實用 它改變了人們的生活,大大提高了人們的工作效率。在此基礎上,電腦端的記事本應用一直是每台電腦所必備的實用性應用,不管是在台式電腦 膝上型電腦或者平板電腦上,都能看到它的身影。其功能基本有如下幾種 檔案 編輯 格式 ...