了,以后每周都寫個總結吧,就趁着這一個月好好把算法提高一下。具體就從:課堂筆記、leetcode和li ...
前言 第一天的算法都還沒有緩過來,直接就進入了第二天的算法學習。前一天一直在整理Binary Search的筆記,也沒有提前預習一下,好在Binary Tree算是自己最熟的地方了吧 LeetCode上面Binary Tree的題刷了 遍,目前 以上能夠Bug Free 所以還能跟得上,今天聽了一下,覺得學習到最多的,就是把Traverse和Divide Conquer分開來討論,覺得開啟了一片新 ...
2016-08-13 16:26 3 3586 推薦指數:
了,以后每周都寫個總結吧,就趁着這一個月好好把算法提高一下。具體就從:課堂筆記、leetcode和li ...
前言 又是很長時間才回來發一篇博客,前一個月確實因為雜七雜八的事情影響了很多,現在還是到了大火燃眉毛的時候了,也應該開始繼續整理一下算法的思路了。Linked List大家應該是特別熟悉不過的了,因為這個算是數據結構了里面基本上最開始講的結構吧。這塊內容也沒有太多需要琢磨的技巧,可以考量的東西 ...
前言 時隔這么久才發了這篇早在三周前就應該發出來的課堂筆記,由於懶癌犯了,加上各種原因,實在是應該反思。好多課堂上老師說的重要的東西可能細節上有一些急記不住了,但是幸好做了一些筆記,還能夠讓自己回想起來。動態規划算是我的一道大坎了,本科的時候就基本沒有學過,研一的時候老師上課也是吃力的跟上了老師 ...
分治法基礎 分治法(Divide and Conquer)顧名思義,思想核心是將問題拆分為子問題,對子問題求解、最終合並結果,分治法用偽代碼表示如下: 分治法簡單而言分三步 Divide、Conquer、Combine,圖示如下: 和動態規划、貪心等一樣,分治法 ...
九章算法 前言 第一天的算法都還沒有緩過來,直接就進入了第二天的算法學習。前一天一直在整理Binary Search的筆記,也沒有提前預習一下,好在Binary Tree算是自己最熟的地方了吧(LeetCode上面Binary Tree的題刷了4遍,目前95%以上能夠Bug Free)所以還 ...
遞歸和動態規划 算法視頻QQ_1603159172 從Triangle這個問題說起: 題目: Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent ...
鏈接:https://leetcode.com/tag/divide-and-conquer/ 【4】Median of Two Sorted Arrays 【23】Merge k Sorted Lists 【53】Maximum Subarray (2019年1月23日 ...
I collect and make up this pseudocode from the book: <<Introduction to the Design and Analys ...