課程說明
一旦你知道了 Java 的基本知識，你就會開始需要搞清楚演算法和資料結構。
有效地使用正確的演算法和資料結構，您的程式碼將執行更快，使用更少的記憶體，並且更加穩定。
但是反過來也是正確的。 如果使用不正確，您可以發現您的程式碼消耗更多的記憶體和執行更慢！
理解如何正確使用和實現演算法和資料結構的程式設計師，需求量很大。 到目前為止，獲得如何正確處理事情的知識一直是一個痛苦的過程，必需通過反覆 trial and error 來學習。
隨著這個全新課程的釋出，所有這些都發生了改變—— Java 中的高階演算法。
Marcos Costa 是一個擁有18年 Java 開發經驗的 Java 專家。 在他職涯的早期，他意識到了深層次理解演算法的重要性。
不久，他開始因為自己的知識而受到同儕的注意，並成為了技術總工程師。
他的技能使他走遍了世界各地，包括他現居住的澳大利亞和美國。
現在他建立了一個課程，目的在幫助 Java 程式設計師真正理解更深層次的演算法。
在這門課上你會學到什麼？
你將學會成為一個更好的問題解決者，通過使用更好的實現和用你的程式碼做出更好的決策。
Marcos 會用一種簡單易懂的方式向你解釋如何實現一些演算法，這些演算法可以在你自己的專案中得到很好的利用。
隨著演算法的發展，一行一行的跟進，觀察它的執行，並深入瞭解演算法是如何工作的。
與大多數其他課程不同，你實際上會理解如何將這些演算法組合在一起，並在自己的程式碼中使用這些演算法。 這門課程非常實用——它不是你在許多其他課程中看到針對相同主題的課程和無聊的理論和幻燈片。
課程內容涵蓋哪些主題？
你將學習五種不同的模式匹配演算法。
Lempel-Ziv-Welch Algorithm
Huffman Compression
Prefix Tree or Trie Tree
Suffix Trie
Suffix Tree
你將實現兩個版本的 Boyer Moore 演算法(最簡單、簡單和更複雜)。
然後將O(n2) 的Suffix Tree實現為O(n)。
這是一個非常長，複雜和有趣的實現！
你能從課程中得到什麼好處？
你將學習和理解複雜的演算法。
通過在課程中學到的知識，提高你對面試的信心。
編寫更好的 Java 程式碼，這樣更有效率，更優化，將你新發現的對記憶體和處理器 trade-offs 的理解考慮進去。
毫不誇張地說，你將把你的 Java 技能提升到一個新的水平。
https://softnshare.com/advanced-algorithms-using-java/
prefix程式 在 有關infix˙postfix˙prefix變換- 精華區C_and_CPP - 批踢踢實業坊 的推薦與評價
※ 引述《title (MARIA ALWAYS)》之銘言：
: 我有一個問題˙˙
: 例如有一段 infix
: a+b*c/d+e 的式子
: 寫一程式把它變成 prefix
: ++/a*bcde
: 稍微指點就行了˙˙不勝感激
可以試著用如下的定義來 parse 一個式子
Expression := Expression '+' Term
or Expression '-' Term
or Term
Term := Term '*' Num
or Term '/' Num
or Num
Num := Variable
or '(' Expression ')'
這樣的定義(主要基於運算子的結合性與優先序)
可以用在一般的四則運算，幫助你把式子切開來
例如 Expression(a+b*c/d+e)
= Expression(a+b*c/d) '+' Term(e)
= Expression(a) '+' Term(b*c/d) '+' Num(e)
= Term(a) '+' Term(b*c) '/' Num(d) '+' Num(e)
...
把式子切開來以後
就可以用它來 construct 一個 Binary Tree
這個 Binary Tree 的 Leaf Node 是 Variable, 其他 Node 是 Operator
Infix, Prefix, Postfix 其實就是這個 Tree 的 Traversal 順序而已 :)
因為是「稍加指點」，所以就不給程式碼嘍 :)
--
也許人在愛人或被愛的過程中，
內心都藏著一份先天或後天所造成的偏執吧！
才會引發出那麼多不可解釋的愛的問題......
光禹．為真愛承諾
--
※ 發信站: 批踢踢實業坊(ptt.twbbs.org)
◆ From: t197-58.dialup.
> -------------------------------------------------------------------------- <
作者: CharlieL (少說多做) 看板: C_and_CPP
標題: Re: 有關infix˙postfix˙prefix變換
時間: Sun Mar 21 17:50:39 1999
※ 引述《hotball (哲哲魚)》之銘言：
: ※ 引述《title (MARIA ALWAYS)》之銘言：
: : 哇˙˙˙頗具啟發性耶˙˙
: : 軒田學長可以再多說一點嗎
: : 謝謝˙˙
: If all operators in your experssion are binary operators (i.e. takes two
: operands) then a simple stack implementation will do the job.
: The algorithm can be found in most textbooks about algorithm or data
: structure.
Ya, 學長的意思是醬子的
例如說我們在看這個式子
3+5*6-7/8^9*4
我們可以用醬的方法來作(用兩個 Stack)
Operator Stack
Operand Stack
然後呢？其實蠻簡單的，就是把這句話的 Operator/Operand 取出來
Push 進去 Stack 就可以了
例如說，上面的式子，經過五次 push 後，會變成
-7/8^9*4
Operator: + *
Operand: 3 5 6
這時候進來了一個 '-' 號，注意 '-' 的 Priority 比 '*' 要低
這意謂著什麼呢？就是 '*' 要先算，所以 instead of 直接把 '-' 號推進去
我們先處理 5*6 (如果是計算式子的值，就是把 5,6,* 拿出來，把 30 推進去)
於是 Stack 變成
Operator: +
Operand: 3 30
注意這時 '-' 號仍然意味著 '+' 號可以先算了
所以 Stack 變成
Operator:
Operand: 33
然後，再把 -7/8^9*4 繼續推入，得到
*4
Operator: - / ^
Operand: 33 7 8 9
* 的推入，會先導致 ^ 和 / 的被運算
如此繼續
就可以得到結果了
--
也許人在愛人或被愛的過程中，
內心都藏著一份先天或後天所造成的偏執吧！
才會引發出那麼多不可解釋的愛的問題......
光禹．為真愛承諾
--
※ 發信站: 批踢踢實業坊(ptt.twbbs.org)
◆ From: t201-54.dialup.
... <看更多>