原创 SLAM方法彙總
SLAM概述 SLAM一般處理流程包括track和map兩部分。所謂的track是用來估計相機的位姿，也叫front-end。而map部分(back-end)則是深度的構建，通過前面的跟蹤模塊估計得到相機的位姿，採用三角法(triang
2018-09-03 03:49:01
11
原创 Java 8新特性探究（三）解開lambda最強作用的神祕面紗
我們期待了很久lambda爲java帶來閉包的概念，但是如果我們不在集合中使用它的話，就損失了很大價值。現有接口遷移成爲lambda風格的問題已經通過default methods解決了，在這篇文章將深入解析Java集合裏面的批量數據操
2018-09-03 03:48:56
1
原创 TopCoder——HillHiker（爬山問題）
Problem Statement A hiker has set out to conquer a hill. The trail guide for the hill lists infor
2018-09-03 03:48:56
原创 Java 8新特性探究（二）深入解析默認方法
上篇講了 lambda表達式的語法，但只是 JEP126 特性的一部分，另一部分就是默認方法（也稱爲虛擬擴展方法或防護方法） 什麼是默認方法，爲什麼要有默認方法 簡單說，就是接口可以有實現方法，而且不需要實現類去實現其方法。只需
2018-09-03 03:48:56
3
原创 poj-1635 Subway tree systems（判斷兩個有根樹是否同構）-哈希法
Description Some major cities have subway systems in the form of a tree, i.e. between any pair of stations, there is
2018-09-03 03:48:56
原创 C語言指針數組和數組指針
一、指針數組和數組指針的內存佈局 初學者總是分不出指針數組與數組指針的區別。其實很好理解：指針數組：首先它是一個數組，數組的元素都是指針，數組佔多少個字節由數組本身決定。它是“儲存指針的數組”的簡稱。 數組指針：首先它是一個指針，它指向
2018-09-03 03:48:56
原创 二叉樹最近公共祖先問題（O(n) time 且只遍歷一遍，O(1) Space （不考慮函數調用棧的空間））
問題： 找出二叉樹中兩個節點的最近公共祖先。 首先可以先參考下這個博客http://blog.csdn.net/cxllyg/article/details/7635992 ，寫的比較詳細，包括了節點包含父指針和不包括父指針的情況，還介紹
2018-09-03 03:48:56
原创 將矩陣中值爲0的元素所在的行和列設置爲0， in-place O(1)space O（mn) time
Given a m x n matrix, if an element is 0, set its entire row and column to 0. Do it in place. Follow up: Did you use
2018-09-03 03:48:56
2
原创 求一個樹的最長路徑
樹的最長路徑指的是樹上兩個節點的最大距離。 Algorithm: Run BFS or DFS from any node to find the farthest leaf node. Label that node T.Run ano
2018-09-03 03:48:56
2
原创 圖的匹配問題與最大流問題(六)——匈牙利算法一種簡潔實現
接着這個系列，前幾個又重新寫匈牙利算法時，發現了一種更爲簡潔的實現方式，和上一篇文章相比http://blog.csdn.net/smartxxyx/article/details/9672181, 這個算法更爲簡潔，也好理解。和維基百科
2018-09-03 03:48:56
原创 對鏈表排序，時間開銷O(nlogn), 空間開銷O(1)
LeetCode 上的題目： Sort a linked list in O(n log n) time using constant space complexity. 最初想法是快排，因爲要求空間開銷O（1），但是某些case無法通
2018-09-03 03:48:56
原创 TopCoder——Lottery（買彩票問題）
Problem Statement In most states, gamblers can choose from a wide variety of different lottery games.
2018-09-03 03:48:54
原创 poj3436-ACM Computer Factory
ACM Computer Factory Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5079 Accepted: 1740 Special Ju
2018-09-03 03:48:54
2
原创 poj3252-Round Number 組合數學
題目： Round Numbers Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 8492 Accepted: 2963 Description
2018-09-03 03:48:54
2
原创 編程之美熱身賽——樹上三角形（解決RE Runtime Error）
時間限制:4000ms 單點時限:2000ms 內存限制:256MB 描述 有一棵樹，樹上有隻毛毛蟲。它在這棵樹上生活了很久，對它的構造瞭如指掌。所以它在樹上從來都是走最短路，不會繞路。它還還特別喜歡三角形，所以當它在樹上爬來爬去的時候
2018-09-03 03:48:54