文章詳情頁
算法 - 用代碼獲取流程走向(Java)
瀏覽:111日期:2024-01-10 18:17:14
問題描述
需求是這樣的,有很多類似的流程如下:
有一個函數(shù),我傳入一個開始節(jié)點(diǎn)Node,能夠獲取所有的流程走向,包裝List返回,比如上面這張圖就有兩種走向:通過和不通過。我開始用遞歸來做,類似這樣:
測試了幾個流程,確實(shí)能達(dá)到效果,但是一遇到復(fù)雜的流程(上百種走向)的時候,遞歸就會有性能問題(棧溢出等)請問各位大神,像這種情況除了遞歸還有什么解法嗎?如果沒有,這種遞歸有哪里可以優(yōu)化的地方?小弟能力有限,想了幾天沒啥好辦法....
問題解答
回答1:問題是遞歸的,實(shí)現(xiàn)未必要用遞歸。可以把 '還未搜索的Node' 放到一個List中,每次找到的新Node放到List最后,下一輪搜索開始時從List最后取。
還應(yīng)當(dāng)使用動態(tài)規(guī)劃減少重復(fù)搜索。完全搜索時這個問題是NP的。
回答2:這個是工作流吧????
標(biāo)簽:
java
相關(guān)文章:
1. node.js - mysql如何通過knex查詢今天和七天內(nèi)的匯總數(shù)據(jù)2. mysql 插入數(shù)值到特定的列一直失敗3. 360瀏覽器與IE瀏覽器有何區(qū)別???4. Python從URL中提取域名5. mysql - 百萬行的表中是否盡量避免使用update等sql語句?6. python - 在使用Pycharm時經(jīng)常看到如下的樣式,小括號里紅色的部分是什么意思呢?7. javascript - 新浪微博網(wǎng)頁版的字?jǐn)?shù)限制是怎么做的8. 怎么在網(wǎng)頁中設(shè)置圖片進(jìn)行左右滑動9. javascript - 豆瓣的這個自適應(yīng)是怎么做的?10. javascript - 用jsonp抓取qq音樂總是說回調(diào)函數(shù)沒有定義
排行榜

熱門標(biāo)簽