原创 Keras實現LeNet-5 對mnist數據集進行識別

記錄一下keras代碼學習過程,LeNet-5的網絡結構就不在這裏敘述了,推薦知乎一位大神的講解:https://zhuanlan.zhihu.com/p/74176427. 代碼: import numpy as np im

原创 每日一題 146. LRU緩存機制

146. LRU緩存機制 源代碼(記錄一下): class LRUCache { private: list<pair<int, int>> cache; unordered_map<int, list<pair<

原创 PAT 1006 (Advanced Level) Sign In and Sign Out

PAT 1006 Sign In and Sign Out 題目: At the beginning of every day, the first person who signs in the computer room w

原创 LeetCode 50 Pow(x, n) (快速冪)

LeetCode 50 Pow(x, n) (快速冪) 解題思路: 本題最直觀的方法採用暴力解法,既用n個x相乘,但是最後一定會超時,因爲有個測試用例用的n = INT_MAX;所以本題採用快速冪的解法。 首先,如果我們要求值

原创 Promise的源碼記錄

Promise 源碼記錄(上課過程記錄的筆記) Promise.js代碼: 僅僅實現了簡單的then,catch和Promise對象的執行器函數 (function (window){ /** IIFE */ co

原创 Lodash源碼解析-------chunk函數

基本思想 沒有看過chunk函數的內部實現,根據官方文檔給出的功能自己編寫實現。 chunk函數接受兩個參數,第一參數爲array類型,第二個參數爲number類型,其作用的是:將數組(array)拆分成多個 size 長度的區

原创 v-model和v-bind的區別(轉載)

v-model和v-bind的區別 Mustache (雙大括號寫法)不能在 HTML 屬性中使用,應使用 v-bind 指令: <div v-bind:id="dynamicId"></div> 這對布爾值的屬性也有效 ——

原创 使用python實現兩層神經網絡(HW3)

使用python實現兩層神經網絡(HW3) 記錄一下手動實現一個兩層的全連接神經網絡,主要針對於李宏毅老師HW3的7分類問題。本來是想拿NN SVG畫一下這個結構,結果維度太高,它死機了。。(好吧,是我太菜了,,不太會用),所以

原创 LeetCode 41字符串相乘

LeetCode 41字符串相乘 解題思路: 本題要求兩個字符串數字相乘,顯然是個大數乘法的題,結果用一個int類型數組表示。 首先判斷特殊情況,既某一個數字爲0。如果出現,直接返回字符串 “0” 如果結果非0,則將兩個字符串

原创 Leetcode 93. 復原IP地址

93. 復原IP地址 解題思路: 典型的dfs+回溯的題:挨個判斷所有的字符串類型組合,符合題意則加入最後的vector否則退出遞歸; 這裏說一下幾個點,首先,dfs傳入的此一個參數,是剩下的數字字符串,使用stoi的時候,要防

原创 Leetcode 86. 分隔鏈表

86. 分隔鏈表 解題思路: 這道題第一反應就是,模擬快排算法的那個分割,但是分割之後會有問題,無法保證之前的相對順序,所以,採用雙鏈表解法,after指針指向比target更大的數,before指針指向比target更小的數,

原创 Leetcode 每日一題 76. 最小覆蓋子串

76. 最小覆蓋子串 解題思路: 本題採用滑動窗口的方法(事實證明,這效率有些低)。 首先定義兩個指針left和right,分別指向主串的兩邊位置 定義兩個hashTable ,一個用來記錄主串當前每個字符映射的個數,另一個是

原创 Leetcode 每日一題 1371. 每個元音包含偶數次的最長子字符串

1371. 每個元音包含偶數次的最長子字符串 解題思路: 官方的解題思路太好了。。。官網思路 記錄一下代碼,方便自己日後複查。 源代碼: class Solution { public: int findTheLon

原创 劍指Offer 面試題32 - II. 從上到下打印二叉樹 II

面試題32 - II. 從上到下打印二叉樹 II 解題思路: BFS從根節點開始遍歷二叉樹,如何判斷當前是哪一層呢?利用tag打標記,第一次的end_node設置爲root ,後面記錄下一層的最後一個節點,用tag存儲,當前層的

原创 劍指Offer 面試題12. 矩陣中的路徑

劍指Offer 面試題12. 矩陣中的路徑 解題思路: 利用DFS加回溯的思路,尋找所有可能的路徑。分別向上、左、下、右四個方向尋找,如果有一個方向走得通,則返回true,如果都走不通,說明當前元素無法形成路徑,要進行回溯。