原创 c++連續輸入未知個數的數字

vector<int> v; int num; while (cin >> num) { v.push_back(num); if (num == 0) break; } 方式一：以空格或者回車結束每次輸入，以固定輸入數字0結束

2018-08-25 22:35:19

原创 lintcode 20 擲骰子求和

問題描述：扔 n 個骰子，向上面的數字之和爲 S。給定 Given n，請列出所有可能的 S 值及其相應的概率。 #include<iostream> #include<vector> using namespace std; stru

2018-08-25 22:35:18

原创 2.尾部的零

問題：設計一個算法，計算出n階乘中尾部零的個數 正常思路：n！尾部零的個數，就是看有多少個10的因子，在深究，10=2*5，而n！裏面                  2的數量肯定是大於5的數量的，所以等價與看n！裏面有多少個5的因子。

2018-08-25 22:35:17

原创 lintcode 3 統計數字

問題描述：計算數字k在0到n中的出現的次數，k可能是0~9的一個值 class Solution { public: /** * @param k: An integer * @param n: An int

2018-08-25 22:35:16

原创 計算逆波蘭表達式

Evaluate the value of an arithmetic expression in Reverse Polish Notation.Valid operators are+,-,*,/. Each operand may

2018-08-25 22:35:16

原创 stack的c++實現

#ifndef MYSTACK_H_ #define MYSTACK_H #include<iostream> using namespace std; template<class T> class Mystack { enum{SI

2018-08-25 22:35:14 2

原创 面試題19正則表達式匹配

題目：實現一個函數用來匹配包含‘.’和'*'的正則表達式，'.'可以代表任意字母，'*'表示他前面的字符可以出現>=0次， #include<iostream> using namespace std; bool matchCore(ch

2018-08-25 22:35:14

原创 String to Integer (atoi)

實現atoi這個函數，將一個字符串轉換爲整數。如果沒有合法的整數，返回0。如果整數超出了32位整數的範圍，返回INT_MAX(2147483647)如果是正整數，或者INT_MIN(-2147483648)如果是負整數。負數溢出變爲正數，

2018-08-25 22:35:14

原创 迷宮問題

設迷宮有m行n列，利用maze[m][n]來表示一個迷宮，maze[i][j]=0或1，0表示通路，1表示不通。先定義一個迷宮，int maze[m+2][n+2],迷宮的四周值爲1，表示牆壁。思路：1.走迷宮是一個試探的過程，應該採用回

2018-08-25 22:35:14 3

原创 立體視覺，grah cut

最近在學習立體視覺的內容，具體就是利用雙目攝像得到的左右圖來計算目標的視差圖。 論文1：An Experimental Comparison of:Min-Cut/Max-Flow Algorithms for      Energy M

2018-08-25 22:35:14

原创 編寫複數類

第十一章編程練習第七題重點是>>和<<的重載using namespace std; class complex0 { private: float x; float y; public: complex0(){ x = 0; y

2018-08-25 22:35:14

原创 二叉樹最短路徑

Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the shortest

2018-08-25 22:35:14

原创 筆試題，銀行賬戶之間轉賬

題目大意是這樣的，銀行裏面賬戶之間會互相轉賬，只有入賬而沒有出賬的賬戶被稱爲安全賬戶，若另一個賬戶能夠通過轉賬路徑到達安全賬戶，那麼此賬戶也是安全賬戶。輸入m個賬戶，和n條轉賬關係，輸出安全賬戶的序號。#include<iostream>

2018-08-25 22:35:13

原创 opencv stereogc.cpp Graph cuts算法解讀

1.初始化state成員：Ithreshold=5;interactionRadius=1;numberofDisparity=64(允許的最大視差);                                     K=lamb

2018-08-25 22:35:13 35

原创 動態規劃題（阿里筆試）

有個窮困的藝術家。他畫了一幅超現實主義的作品《方塊手拉手》。現在他已經把圖畫中手拉手的一排大小不一的方塊都畫出來了。現在要考慮上顏色了。可惜他手中的錢並不多了。但是他是個有追求的人，他希望這幅畫中每兩個相鄰

2018-08-25 22:35:13 1