演算法第二章實踐報告

本章總共上機兩次。首先是最大子列和的問題。剛看到這道題目的時候，只是會想到用那種前面一直加然後再比較的想法，這種思想十分複雜。在老師的說明下，了解到用二分的方法，分別找出左邊和右邊的最大值，然後再看是否跨界的為最大。其實也算是一種子問題的劃分。第一次演算法上機的時候，我和同伴都是慌張的。以前上機的話，老師可能會把**大概給出來，然後這次是只是給了乙個思想。所以我也才明白到思想其實很重要，然後自己把**寫出來也有一定難度。經過和同伴的討論以及查一些資料，終於在自己的理解下把**敲出來了。這個時候其實收穫最大的是，要好好學習思想，然後鍛鍊自己的能力。

第二次上機是，找第k小的數，這道題我和同伴一直認為是快排思想的變形。因為在快排裡面，你要找的那個基準元素的位置是一定固定的。所以只要把基準元素的位置和我們找的那個位置比較，就可以得出結果

結對打**確實給了我不一樣的感覺。兩個人一起打**，其實會更有思想的碰撞，能夠更好地理解題目解決問題。希望接下來能夠更好地學習演算法的思想，能夠把**自己敲下來。