原创 VS2010+Windows7編譯Bundler

首先下載Bundler源碼 目前最新下載 https://github.com/snavely/bundler_sfm 項目主頁 http://www.cs.cornell.edu/~snavely/bundler/ 用VS201

原创 Letter Combinations of a Phone Number解題報告

簡單的遞歸。。。 Code: vector<string> letterCombinations(string digits) { if(digits.size() <= 0) return vector<string>(); m

原创 CudaDeviceSynchronize vs cudaThreadSynchronize vs cudaStreamSynchronize

首先對這三個函數做一下解釋: cudaDeviceSynchronize() 會阻塞當前程序的執行,直到所有任務都處理完畢(這裏的任務其實就是指的是所有的線程都已經執行完了kernel function)。 cudaThreadSynch

原创 color transfer between images

本文的實現主要是基於論文:Color Transfer between images(http://www.cs.utah.edu/~shirley/papers/ColorTransfer.pdf)。基本原理是將圖像數據從RGB空間轉換

原创 ZigZag Conversion解題報告

找規律的題目,題目的大意是給定一個字符串和行數,排列成鋸齒形後逐行輸出。比如“PAYPALISHIRING”輸出之後應該是這樣的: P A H N A P L S I I G Y I R 可以發現這樣的規律:第一行和

原创 Interleaving String解題報告

遞歸解法,需要注意兩點: 1、當前要比較的兩個元素相等時,需要遍歷兩條路徑,即以(i1 + 1, i2) 和 (i1, i2 + 1)爲結點; 2、超時處理機制,設置一個二維數組,記錄已經處理過的節點的狀態,有三個狀態(-1, 0, 1)

原创 PAT1060解題報告

題目不難,但是想要通過全部的case需要小心,一些特殊的例子要考慮到,比如0.000123, 00.00124, 01.0235, 0.0等 #include <iostream> #include <string> using name

原创 Search in Rotated Sorted Array解題報告

兩種方法 1、首先找到兩個數組的分界,然後在兩個數組上分別應用二分查找 int bsearch(int A[], int start, int end, int target){ while(start <= end){ int

原创 Reverse Nodes in k-Group

//Runtime: 30 ms ListNode *reverseKGroup(ListNode *head, int k) { if (head == NULL) return NULL; if (k == 1) retur

原创 奇異值分解(SVD)

原文地址:http://blog.sciencenet.cn/blog-696950-699432.html PS:一直以來對SVD分解似懂非懂,此文爲譯文,原文以細緻的分析+大量的可視化圖形演示了SVD的幾何意義。能在有限的篇幅把這

原创 Reverse Integer解題報告

題目比較簡單,需要注意的是整數的範圍 AC Code //Reverse Integer int reverse(int x_) { long long x = x_; if (abs(x) > INT_MAX) return

原创 PAT1062解題報告

只需一點需要注意,判斷四種人中的一種不要放在輸入循環裏面(很耗時間)。。 #include <iostream> #include <algorithm> #include <vector> using namespace std; s

原创 ubuntu修改root用戶密碼

這些天一直糾結沒有root用戶密碼,用實驗室的機子只知道一個普通用戶的密碼,而且該用戶沒有權限安裝軟件,上網查說是用sudopasswd root,但是我輸入後出現 $ sudo passwd root [sudo] password f