原创 找出排序數組中和爲給定值的兩個數字
題目：輸入一個已經按升序排序過的數組和一個數字，在數組中查找兩個數，使得它們的和正好是輸入的那個數字。要求時間複雜度是O(n)。如果有多對數字的和等於輸入的數字，輸出任意一對即可。 例如：A[]={1,2,3,4,5,6,7,8
2020-06-15 13:51:30
原创 caffe學習系列一數據層及參數
要運行caffe，需要先創建一個模型（model)，如比較常用的Alexnet、VGG等， 而一個模型由多個層（layer）構成，每一層又由許多參數組成。所有的參數都定義在caffe.proto這個文件中。要熟練使用caffe，最
2020-06-15 13:51:30
原创 帶環單鏈表的環入口點
判斷一個單鏈表是否帶環，我們可以設置兩個指針，一快一慢，慢的指針每次走一步，快的指針每次走兩步，如果在遍歷過程中，快慢指針相遇，則表明鏈表有環，否則無環；而，如何找到環的入口點呢？ 給出一個定理：快慢指針的相遇點到環入口點的距離
2020-06-15 13:51:20
原创 Lowest Common Ancestor of a Binary Search Tree
Given a binary search tree (BST), find the lowest common ancestor (LCA) of two given nodes in the BST. According to
2020-02-21 06:46:12
原创 判斷二叉樹是否爲平衡二叉樹
題目：輸入一棵二叉樹的根結點，判斷該樹是不是平衡二叉樹。 思路：我們知道，若二叉樹中任意某結點的左右子樹的深度相差不超過1，那麼它就是一棵平衡二叉樹。這可以用遞歸實現，在遍歷二叉樹各節點事，若節點的左右子樹的深度之差不超過1，則是
2020-02-21 06:46:12
原创 二叉樹兩結點的最低公共父結點
題目：求二叉樹中任意兩個節點的最低公共父節點。 思路： 從根結點開始遍歷，判斷以當前結點爲根的樹中左右子樹是不是包含我們要找的兩個結點。如果兩個結點都出現在它的左子樹中，那最低的共同父結點必出現在它的左子樹中；如果兩個結點都出現
2020-02-21 06:46:12
原创 找出數組中只出現一次的數字
題目：一個數組裏除了一個數字之外，其他的數字都出現了兩次。請寫程序找出這個只出現一次的數字。 例如：A[] = {1,2,2,3,3};輸出1. 思路：我們聯想到異或的性質，若兩個數相同，異或結果爲0，因此若對數組中的數從頭到尾
2020-02-21 06:46:12
原创 Search a 2D Matrix
Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties
2020-02-21 06:46:12
原创 不用＋、－、×、÷對兩個數求和
題目：不用＋、－、×、÷對兩個整數求和。 思路： 主要分成3步： 第一步不考慮進位，對每一位相加。0加0與1加1的結果都0，0加1與1加0的結果都是1。我們可以注意到，這和異或的結果是一樣的。對異或而言，0和0、1和1異或的結
2020-02-21 06:46:12
原创 二叉樹的子結構
題目：輸入兩棵二叉樹A和B，判斷樹B是不是A的子結構。 思路：主要分兩步：第一步）在樹A中找到和B的根結點的值一樣的結點；第二步）再判斷樹A中以該節點爲根結點的子樹是不是包括和樹B一樣的結構。這可用遞歸來解決。 struct Bi
2020-02-21 06:46:12
原创 SSD安裝及訓練自己的數據集
最近一直在搞object detection玩，之前用的是faster-rcnn，準確率方面73.2%，效果還不錯，但是識別速度有點欠缺，我用的GPU是GTX980ti, 識別速度大概是15fps.最近發現SSD(single s
2020-02-21 06:46:12
原创 leetcode 第89題 Gray Code
The gray code is a binary numeral system where two successive values differ in only one bit. Given a non-negative i
2020-02-21 06:46:11
原创 ubuntu14.04 + mxnet + python2.7 安裝指南
本文講解在ubuntu14.04上安裝mxnet ，並安裝python包。 首先安裝一些必要的依賴： sudo apt-get update sudo apt-get install -y build-essential git
2020-02-21 06:46:11
原创 Longest Palidrome Substring問題
最長迴文子串問題是比較經典的問題，在面試中經常會碰到。主要的解決方法包括暴力求解，動態規劃，備忘錄法等。 對於動態規劃狀態轉移方程爲： C++代碼實現： #include<iostream> #include<string>
2020-02-21 06:46:11
原创 數組中出現次數超過一半的數字
題目：數組中出現次數超過一半的數字。 思路： 通常做法是先對數組排序，然後再遍歷一遍數組即可找到。但是這樣做時間複雜度爲O（n*logn）.在面試中，這樣做肯定不行。 我們不妨換一種思路，如果某個數字在數組中出現次數超過數組長
2020-02-21 06:46:11