SIP協議開發隨筆-DFA希望的曙光

原創 造梦工程师 2020-06-26 03:23
斷斷續續數個月的編碼，終於把SIP的ABNF語法轉換爲NFA了（未經任何優化，大約100萬個狀態），然後NFA到DFA正在轉換中，i7-2600K跑了一個多小時，現在的marked DStates大約43000個，unmarked DState大約29000個，按常識DFA的狀態數會比NFA更多！額滴神啊，什麼時候能夠構建完DFA啊。跑到明天還沒跑完的話，就老老實實補完一些單元測試的內容，也許還要重構已經十分噁心的代碼，出來混遲早要還的。。。
發表評論
所有評論
還沒有人評論，想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章

【Python】DQN處理CartPole-v1

DQN是強化學習中的一種方法，是對Q-Learning的擴展。 通過引入深度神經網絡、經驗回放和目標網絡等技術，使得Q-Learning算法能夠在高維、連續的狀態空間中應用，解決了傳統Q-Learning方法在這些場景下的侷限性。 Q-Le

Dsp Tian 2024-06-09 14:14:07

P1355 神祕大三角（凸包）

P1355 神祕大三角 - 洛谷 | 計算機科學教育新生態 (luogu.com.cn) 隊友推薦的，算是入門凸包，就是用叉積判斷一下點是否相對每條邊都在凸包的邊的左側。 1 #include <bits/stdc++.h> 2

SnowLove 2024-06-09 14:13:17

前端使用 Konva 實現可視化設計器（13）- 折線 - 最優路徑應用【思路篇】

這一章把直線連接改爲折線連接，沿用原來連接點的關係信息。關於折線的計算，使用的是開源的 AStar 算法進行路徑規劃，啓發方式爲 曼哈頓距離，且不允許對角線移動。 請大家動動小手，給我一個免費的 Star 吧~ 大家如果發現了 Bug，歡

xachary 2024-06-09 14:10:57

生產計劃範圍的擴展 - 工單的拆分與合併

背景 　　在過往與不少合作伙伴們，就生產計劃項目方案的討論中，經常提及這樣的一種情況： “我們在編制生產計劃時，有些數量較大的訂單，需要拆分成多個子訂單，這樣才能利用多個資源並行加工，以縮短生產週期，提高資源利用率” - 我們稱爲【工單拆分

kentzhang 2024-06-09 14:09:57

APS系統設計經驗分享(時間推導II - 2023.09)

　　在前一篇關於APS系統設計分享文章(《APS系統設計經驗分享(時間推導 - 2023.03)》)中，我們提到將會分享使用OptaPlanner作爲規劃引擎開發APS系統過程中，遇到的一些時間相關的設計建議與異常情況分析。後來一直忙於項目

kentzhang 2024-06-09 14:09:57

排程過程中任務鎖定的外延與內涵

在生產排程過程中，除了可以藉助強大的算法，與優質的規劃模型對待排任務進行排產優化外，還會遇到一些需要人爲鎖定部分任務的情況。無論是APS系統開發人員，還是排產作業人員，在常見的認識中，對於“鎖定”概念的理解，第一反應就是把任務固定到某個資源

kentzhang 2024-06-09 14:09:57

排程系統中關於任務優先級的需求延伸與設計構思

無論是面向銷售訂單的MPS，還是基於多工序制約關係的APS，還是具體車間生產中針對單一工序的任務作業調度優化，都存在基於被排程對象(例如銷售訂單、生產工單、工序任務)的優先級進行優化的需求場景。當我們僅在宏觀、較高層次的角度考慮，任務優先級

kentzhang 2024-06-09 14:09:57

從零手寫實現 nginx-11-文件處理邏輯與 range 範圍查詢合併

前言 大家好，我是老馬。很高興遇到你。 我們爲 java 開發者實現了 java 版本的 nginx https://github.com/houbb/nginx4j 如果你想知道 servlet 如何處理的，可以參考我的另一個項目：

葉止水 2024-06-09 14:02:36

nginx快速分析日誌並找出攻擊IP

第一步：分析NGINX日誌 分析日誌主要目的是尋找那些異常活躍的IP地址，通過以下命令可以快速找出。  cat access.log | awk '{print$1}' |sort|uniq -c|sort -rn|head -10 命

xiaobingch 2024-06-09 13:59:16

Vue CLI 4與項目構建實戰指南

title: Vue CLI 4與項目構建實戰指南 date: 2024/6/9 updated: 2024/6/9 excerpt: 這篇文章介紹瞭如何使用Vue CLI優化項目構建配置，提高開發效率，涉及配置管理、項目部署策略、插件系

Mifen 2024-06-09 13:40:15

Vue第三方庫與插件實戰手冊

title: Vue第三方庫與插件實戰手冊 date: 2024/6/8 updated: 2024/6/8 excerpt: 這篇文章介紹瞭如何在Vue框架中實現數據的高效驗證與處理，以及如何集成ECharts、D3.js、Chart.

Mifen 2024-06-09 13:40:15

樹開下拉列表數據源生成

改自這位兄臺的一段代碼 https://www.cnblogs.com/xiayang/archive/2010/07/19/1780566.html   1 /// <summary> 2 /// 生成一個樹形的表樣

貓狼 2024-06-09 13:29:54

Docker與銀河麒麟的兼容性問題

Docker與銀河麒麟的兼容性問題 背景 大過節的出差. 客戶想遷移環境, 優先使用銀河麒麟的系統. 有一個需要使用容器docker運行nginx的的需求 結果發現被坑的很慘. 所以記錄一下 問題以及解決方案 安裝完docker

濟南小老虎 2024-06-09 13:29:24

政務雲參考架構

政務雲參考技術架構行業優勢總體架構  政務雲平臺技術框架圖，由機房環境、基礎設施層、支撐軟件層及業務應用層組成，在運維、安全和運營體系的保障下，爲政務雲使用單位提供統一服務支撐。功能架構標準雙區隔離 參照國家電子政務規範，打造符合標準的雙區

PetterLiu 2024-06-09 13:21:33

linux腳本編寫備忘

linux腳本編寫備忘1、linux腳本的回車換行符最好用unix格式的。否則某些系統下運行會出錯，例如veket18中必須要求是LF格式。Unix 系統（包括 Linux 和 macOS）:使用 LF (Line Feed, \n) 字符

陳曉貓 2024-06-09 13:18:33