原创 LBP與CT聯繫與區別
Local Binary Pattern (LBP) Census Transforms(CT) 最近看到CT算法，感覺與LBP算法很是相近，百度沒有找到兩者的關係，很是奇怪，遂Google了一下，在On the Recent
2020-07-03 22:49:57
2
原创 GPU編程配置
前提是安裝好驅動軟件以及SDK，並配置好環境變量,建議參照http://www.cnblogs.com/viviman/archive/2012/11/02/2775101.html。上面環境配置好了，以後需用到GPU編程時候，只需要執行
2020-07-03 22:49:57
原创 鏈表相加
題目描述 有兩個用鏈表表示的整數，每個結點包含一個數位。這些數位是反向存放的，也就是個位排在鏈表的首部。編寫函數對這兩個整數求和，並用鏈表形式返回結果。 給定兩個鏈表ListNode* A，ListNode* B，請返回A+B的結
2020-02-20 23:20:58
原创 鏈表的遞歸逆序輸出，和鏈表的逆序
class backward { public: void backwardSeq(ListNode* pHead) { if (pHead==NULL) { return ; } else { bac
2020-02-20 23:20:58
原创 約瑟夫問題I
題目描述（這裏用數組做的比較容易出錯，建議用鏈表或者遞歸做） 約瑟夫問題是一個非常著名的趣題，即由n個人坐成一圈，按順時針由1開始給他們編號。然後由第一個人開始報數，數到m的人出局。現在需要求的是最後一個出局的人的編號。 給定兩個
2020-02-20 23:20:58
原创 鏈表高效刪除
題目描述 實現一個算法，刪除單向鏈表中間的某個結點，假定你只能訪問該結點。 給定帶刪除的節點，請執行刪除操作，若該節點爲尾節點，返回false，否則返回true #include "stdafx.h" #include <ios
2020-02-20 23:20:58
原创 字符串中的數字相加
class addNum { public: int addStrNum(string str) { int j,num,sum=0; for (int i=0;i<str.length();) { if (str[
2020-02-20 23:20:57
原创 實現棧中元素的排序
題目描述 請編寫一個程序，按升序對棧進行排序（即最大元素位於棧頂），要求最多隻能使用一個額外的棧存放臨時數據，但不得將元素複製到別的數據結構中。 給定一個int[] numbers(C++中爲vector<int>)，其中第一個元
2020-02-20 23:20:47
原创 輸出單層結點
題目描述 對於一棵二叉樹，請設計一個算法，創建含有某一深度上所有結點的鏈表。 給定二叉樹的根結點指針TreeNode* root，以及鏈表上結點的深度，請返回一個鏈表ListNode，代表該深度上所有結點的值，請按樹上從左往右的順
2020-02-20 23:20:47
原创 樹的寬度
int treeWidth(TreeNode* root) { if (root==NULL) { return 0; } const int Max=1000; TreeNode* array[Max]; int fro
2020-02-20 23:20:47
原创 c++對結構體排序(仿函數)
結構體中按照第一個元素進行排序 比如： op compareGreater; sort(regionA.begin(),regionA.end(),compareGreater); sort(regionB.begi
2020-02-20 23:20:47
原创 利用棧判斷鏈表是否爲迴文
題目描述 請編寫一個函數，檢查鏈表是否爲迴文。 給定一個鏈表ListNode* pHead，請返回一個bool，代表鏈表是否爲迴文。 測試樣例： {1,2,3,2,1} 返回：true {1,2,3,2,3} 返回：false
2020-02-20 23:20:47
原创 最高分是多少(華爲16年研發試題)
老師想知道從某某同學當中，分數最高的是多少，現在請你編程模擬老師的詢問。當然，老師有時候需要更新某位同學的成績. 輸入描述: 輸入包括多組測試數據。 每組輸入第一行是兩個正整數N和M（0 < N <= 30000,0 < M < 500
2020-02-20 23:20:47
2
原创 判斷是否爲排序二叉樹BST（非遞歸算法）
題目描述 請實現一個函數，檢查一棵二叉樹是否爲二叉查找樹。 給定樹的根結點指針TreeNode* root，請返回一個bool，代表該樹是否爲二叉查找樹。 /* struct TreeNode { int val;
2020-02-20 23:20:47
原创 貓狗收容所
題目描述 有家動物收容所只收留貓和狗，但有特殊的收養規則，收養人有兩種收養方式，第一種爲直接收養所有動物中最早進入收容所的，第二種爲選擇收養的動物類型（貓或狗），並收養該種動物中最早進入收容所的。 給定一個操作序列int[][2]
2020-02-20 23:20:47