原创 極客時間算法練習題總結

文章出處:極客時間《數據結構和算法之美》-作者:王爭。該系列文章是本人的學習筆記。 在極客時間《數據結構和算法之美》最後,王爭老師加餐了7天訓練內容,對每一部分需要掌握的數據結構與算法做了總結。現在我把這些題目放在一起,並且和自己

原创 [dp]leetcode 198. House Robber

輸入:一個數組nums,每一個元素nums[i]表示第i個房間的價值。 輸出:一個搶劫犯能搶到又不會被警察發現的最大價值。 規則:如果搶劫犯搶了相鄰房間,那麼報警裝置就會觸發,警察會得到通知。 分析:我可以從第0個房間開始,可能搶

原创 深度學習02——Softmax、DNN、Wide&&Deep Model

說明:本系列是七月算法深度學習課程的學習筆記 1 背景介紹 深度學習在圖片上的應用:功能上講:圖像分類和物體識別;應用上:可以用來分類圖片:白菜形狀的玉器擺件、白菜、大白菜;圖片搜索;給照片打標籤;識別超市的蔬菜;自動駕駛;模仿畫

原创 [dp] LeetCode 62. Unique Paths

輸入:兩個int m和n 輸出:一個int,表示不同路徑的個數。 規則:有一個m行n列的矩陣,一個機器人從左上角走到右下角,每次向下或者向右走一格。 分析:目的是要找到從(0,0)到(m-1,n-1)有多少種不同 的走法。如果m

原创 Dijkstrala算法

文章出處:極客時間《數據結構和算法之美》-作者:王爭。該系列文章是本人的學習筆記。 Dijkstrala算法查找圖中從一個節點到另一個節點的最短路徑,輸出結果是最短路徑以及長度。算法執行的前提條件是權重不能是負數。 起始頂點記爲s

原创 [dp]leetcode 746. Min Cost Climbing Stairs

輸入:一個數組cost,cost[i]表示越過第i個臺階的代價(可能是熱量,也可能是過路費) 輸出:走過這n個臺階,需要的最小代價 規則:一旦你爲第i個臺階付出代價cost[i],那麼你可以到達第i+1個臺階,也可以到達第i+2個

原创 關於Java中的HashMap

1 容量總是2次冪 /** * Returns a power of two size for the given target capacity. */ static final int tableS

原创 深度學習03——CNN

說明:本系列是七月算法深度學習課程的學習筆記 1神經網絡與卷積神經網絡 1.1 深度神經網絡適合計算機視覺處理嗎 深度神經網絡簡稱DNN,卷積神經網絡簡稱CNN。 DNN的每一層與後面一層都是全連接。如果輸入層是3維,隱層1有4

原创 拓撲排序兩種實現方式

文章出處:極客時間《數據結構和算法之美》-作者:王爭。該系列文章是本人的學習筆記。 拓撲排序能解決的問題 在一個項目中會有很多源代碼文件。編譯器在編譯代碼的時候需要按照依賴關係,依次編譯每個源文件。例如A.java依賴B.java

原创 [dp]leetcode 1025. Divisor Game

輸入:一個正整數N 輸出:Alice贏,返回true,否則false 規則:黑板上給出一個數字N,ALice先選擇。Bob後選擇。他們可以選擇一個數字 X,0<X<N並且N%X=0。一個人選擇X以後,黑板上的數字變爲N-X。 當一

原创 深度學習04-RNN

文章目錄1 爲什麼需要RNN1.1RNN的應用場景1.2 DNN和CNN不能解決的問題2 RNN的網絡結構2.1 RNN基礎結構2.2 不同類型的RNN3 RNN的優化算法BPTT4 LSTM5 GRU 1 爲什麼需要RNN 1.

原创 花花醬leetcode 題目——搜索專題

在刷完極客時間的算法題目之後,偶然看到了花花醬關於leetcode進入千題時代的一些刷題看法。決定跟着他的思路繼續刷題。 要刷多少題 1 每個類型 10-20 如何刷題 1 同類型題目一起刷 2 看代碼很重要,看至少3-5種不同實

原创 線性迴歸與 logistic迴歸

線性迴歸 算法方程:hθ(x)=∑i=0nθixi=θTxh_{\theta}(x)=\sum_{i=0}^{n} \theta_{i} x_{i}=\theta^{T} xhθ​(x)=∑i=0n​θi​xi​=θTx 損失函數

原创 二分搜索模板

參考鏈接 花花醬嗶哩嗶哩視頻 二分搜索的模板 正如bfs、dfs有模板,二分搜索也有模板。 模板一:左閉右開 [l,r) public void bianrySearch(int l ,int r){ while(l<r){

原创 花花醬leetcode 題目-二分搜索

原鏈接 ID Name difficulty similar Problems comments 35 Search Insert Position 2 34 94 781 upper_bound 33 Sear