避免回溯方法

半月沒來，換了乙份新工作，開始繁瑣的事情一大堆，實在沒閒工夫寫什麼了，這篇大概是我半年前寫在別處的，不過我覺得是不錯的方法，至少我個人這麼覺得。回溯法是不可控的，有時候會超出我們意料之外產生不妙的結果，最常見的也就是記憶體洩漏。一下是原文照搬過來的，不過是我自己寫的，我也不加出處了。（如果是引用別人的我會加上出處，咱不埋沒別人的智慧型。）

回溯方法是很容易想到，又不容易想到的，往往，我們思維更容易進入的是回溯法。但是回溯法有著它的弊端，非常明顯的弊端是作用域內產生的變數和引用在回溯法呼叫未完成時，不能釋放（對於大部分編輯器來說，排除有著優化能力的編輯器）。如果我們在某一方法中使用極多的回溯呼叫，在方法中不能及時的對方法作用域內的變數和引用釋放，最終會造成記憶體不足和cpu的計算負荷增大（記憶體機制中可以將過剩的資料轉存到虛擬記憶體、硬碟，這個就不說了）。使用棧(隊)式的迴圈，可以輕易避免回溯法，而且棧(隊)式的資料再使用之後可以很方便的丟擲移除。某些時候就是這樣，乙個小小的改動，可以讓乙個程式在某種特定的環境中起死回生。（之前做過乙個數獨運算器的演算法，後來的優化改進就是為了避免回溯）

1
using
system;
2using
system.collections.generic;
3using
system.linq;
4using
system.text;
5using
system.io;67
namespace
避免回溯方法824
25///
26///
回溯法27
///28
///29
///30
private
static
void functionhuishuo(string path, ref listfilelist)
3139
catch
4041
if (files != null && files.length > 0)42
45}4647
if (true)48
54catch
5556
if (folders != null && folders.length > 0)57
62}63}
64}6566
///67
///堆疊法
68///
69///
70private
static
void functionstack(string path, ref listfilelist)
7184
catch
8586
if (files != null && files.length > 0)87
9091
string folders = null;92
try93
96catch
9798
if (folders != null && folders.length > 0)99
104}
105}
106}
107108
///109
///佇列法
110///
111///
112private
static
void functionqueue(string path, ref listfilelist)
113127
catch
128129
if (files != null && files.length > 0
)130
133134
string folders = null
;135
try136
139catch
140141
if (folders != null && folders.length > 0
)142
147}
148}
149}
150}
151 }

以碼當先

請仔細對比下三種迴圈結構的寫法，特別注意下裡面有用到 if(true) ，這種方式在某些編輯環境中可以產生非常美妙的效果，你造嗎？

好了，就這麼多吧，實在沒時間寫新東西了。以後出貼應該很慢了，不過會出點伺服器集群方面的帖子，這些帖子現存的已經很多，但是大部分都是視**字說明，對於新手來說很難掌握，我自己曾經摸索的時候，可是煞費苦心啊。它需要的條件非常苛刻，需要大量伺服器、高併發訪問、以及核心資料庫和分化資料庫策略等等，如果用一帖把它給解釋清楚，我感覺就是天方夜譚，它完全可以出成一本書，所以在一帖中講解集群使用**方式是最好的方式，比較全面概括，所以我沒怪過前輩們寫集群方面的知識寫的太籠統，完全不明所以。前輩們寫這麼高明的帖子是給有心人看的，他想把他的思想教給我們；我寫帖子完全是給屌絲看的，做個知識的入門引導吧，呵呵。（預先掌握golang,erlang程式設計）

避免回溯方法

遞迴方法和回溯方法模板

避免閃爍的方法 OnEraseBkgnd

避免野指標的方法

避免回溯方法

遞迴方法和回溯方法模板

避免閃爍的方法 OnEraseBkgnd

避免野指標的方法

相關推薦