Algorithm

樹的匯總(原)

摘要: 繼上次淺談了樹的遍歷之后，這次再淺談一下樹的匯總。此處的匯總是指將樹中某個節點的數據按指定的規則匯集到它的父節點中。例如，可以將樹節點中的數值累加到它的父節點中。仍如樹的遍歷一文，我將使用兩種簡單的算法，遞歸與和迭代，來實現這一功能。(2009.08.09最后更新) 閱讀全文

posted @ 2009-06-26 07:11 John Jiang 閱讀(1875) | 評論 (0) 編輯

樹的遍歷(原)

摘要: 之前的工作都沒有接觸到樹，也就很少研究它。幸運地的是，在目前的工作中多次遇到樹型結構的數據，那么訪問樹節點中的數據就是必然的了，而且還需要按照指定規則對節點中的數據進行額外處理。經過學習之后，對與樹相關的基本算法有了一些認知，就計劃寫幾篇小文。其實這樣的文章早已是汗牛充棟，而我只是把它當作我的學習總結罷了，以加深記憶與理解，如能對其他朋友有所助益，則更感愉悅了 :-) (2009.04.03最后更新) 閱讀全文

posted @ 2009-04-01 20:40 John Jiang 閱讀(5288) | 評論 (4) 編輯

判定一個點是否在三角形內(原)

摘要: 如何判定一個點P是否存在于指定的三角形ABC內，這肯定是一個簡單的問題，本文僅用一個圖形界面程序展示了該問題，有興趣的朋友可以看看。(2008.07.24最后更新) 閱讀全文

posted @ 2008-07-24 17:02 John Jiang 閱讀(7878) | 評論 (13) 編輯

John Jiang

留言簿(3)

隨筆分類(415)

隨筆檔案(130)

文章分類

Attach

搜索

積分與排名

最新評論

閱讀排行榜

評論排行榜

Algorithm