原创 最長迴文子串題解
最長迴文子串 給定一個字符串 s，找到 s 中最長的迴文子串。你可以假設 s 的最大長度爲 1000。 輸入：babad 輸出 bab 分析： 第一思路是暴力，O（n3） 肯定是不行的。 這裏要採用同樣是動態規劃的中心拓展思想：
2020-06-30 04:04:05
原创 字符匹配算法-RK算法
字符匹配算法-RK算法 R-K算法流程： 思想是構造一個hash函數，字符串作爲輸入，hash值相同的字符串有極大可能匹配。檢測流程基本和暴力匹配是一樣的，但是爲什麼效率可以達到O（n）呢？n爲待匹配字符串長度，因爲在[i,i
2020-06-30 04:04:05
原创 三數之和，最接近三數之和，四數之和題解
這三個題是同類型，可惜我是憨憨。雙指針沒有完全掌握。mark一下 三數之和 給定一個包含 n 個整數的數組 nums，判斷 nums 中是否存在三個元素 a，b，c ，使得 a + b + c = 0 ？找出所有滿足條件且不重複的
2020-06-30 04:04:05
原创 兩數相除題解
兩數相除題解 給定兩個整數，被除數 dividend 和除數 divisor。將兩數相除，要求不使用乘法、除法和 mod 運算符。 返回被除數 dividend 除以除數 divisor 得到的商。 題解：這道題說實話沒啥意思，主
2020-06-30 04:04:05
原创 串聯所有單詞的字串題解
串聯所有單詞的字串題解 有單詞串聯形成的子串的起始位置。 注意子串要與 words 中的單詞完全匹配，中間不能有其他字符，但不需要考慮 words 中單詞串聯的順序。 s = “barfoothefoobarman”, words
2020-06-30 04:04:05
原创 無重複字符的最長子串問題思路解析
無重複字符的最長子串問題 給定一個字符串，請你找出其中不含有重複字符的 最長子串 的長度。 如 輸入 abcabcbb 輸出 3 本題難點在於對於遍歷過程中輸入的每一個字符，都要在候選子串中檢查是否已經出現。同時，子串的性質
2020-06-30 04:04:05
原创 下一個排列題解
下一個排序題解 這道題沒什麼意思，但是字典序排列 規則我着實沒記住，所以mark一下。 字典序列的下一個的排列： 找到最大的K 使得nums[K]<nums[K+1] 找到[K+1:] 中最大的j使得nums[j]>nums[K]
2020-06-30 04:04:05
原创 levelDB-源碼解讀日誌二
上一篇我們隊leveldb功能和靜態結構有個基礎的認識，那麼現在我們主要對leveldb源碼下各個文件的作用和結構做一個梳理。搞清楚各個類的功能和層級關係。 首先時include下的頭文件： include └── leveldb
2019-10-26 04:02:03
1
原创 levelDB-源碼解讀日誌一
參考博客：https://www.cnblogs.com/haippy/archive/2011/12/04/2276064.html 講的思路非常清晰，我這裏截取了很大部分，加上了自己的一些理解。 對於levelDB，我們首先要對整個系
2019-10-26 04:02:03
原创 Tensorflow入門 ：關於數組的操作
tensorflow 入門 由於對numpy和opencv剛剛接觸，一些基本的函數用法在此記錄 array([元素1、元素2、….、元素N]) 生成一個數組，數組屬性有dtype arrange(n)生成0(包含)到n(不包含)的數字的
2018-09-03 11:37:42
原创 tensorflow 初使用回顧：計算圖
剛接觸tensorflow 我對於session以及graph的概念是模糊的。 這裏Mark一下我對於Graph的理解 網上的一篇 文章寫的很清楚。 就當讀後感了。 計算圖(computational graph)的理論，神經網絡
2018-09-03 11:37:42
原创 卷積網絡原理理解
非常好的兩篇文章;看完感覺太棒了。 一篇是機器之心的： https://mp.weixin.qq.com/s?__biz=MzA3MzI4MjgzMw==&mid=2650728746&idx=1&sn=61e9cb824501ec7
2018-09-03 11:37:42