原创 字符串中旋轉單詞

/* 問題描述:給定一個字符串,單詞以空格隔開,對字符串進行轉換,例如“I love you”轉換成“you love I”,要求空間複雜度爲O(1) 來源:網易算法課 日期:2017-10-24 說明:共分爲兩步,第一步:將整個字符串進

原创 Windows10/7 + Visual Studio 2013 + PCL1.8.0

最近在用PCL做點雲的顯示,分別在Windows10和Windows7環境下配置了PCL,配置過程中也查了參考了不少配置博主的配置過程,自己再重新整理一遍。 1.     下載安裝PCL PCL安裝包鏈接: https://pan.b

原创 二叉樹的路徑的和

/* 問題描述:給定一個二叉樹,找出所有路徑中各節點相加總和等於給定 目標值 的路徑。一個有效的路徑,指的是從根節點到葉節點的路徑。 來源:Lint

原创 將二叉樹拆成鏈表

/* 問題描述:將一棵二叉樹按照前序遍歷拆解成爲一個假鏈表。所謂的假鏈表是說,用二叉樹的 right 指針,來表示鏈表中的 next 指針。 來源:

原创 字符串匹配_2

/* 問題描述:字符串匹配,KMP算法 來源:網易算法課 日期:2017-11-6*/ #include <iostream> #include <

原创 遊程編碼

/* 問題描述:遊程編解碼,給定一個字符串"aaasssdd",編碼爲"3a3c2d", 解碼爲給定一個字符串"3d2s",解碼爲"dddss" 來源:網易算法課 日期:2017-10-24 */ #include <iostream>

原创 數組的螺旋式打印

/* 問題描述:給定一個2維數組,將數組中的元素以螺旋狀順序打印出來 來源:網易算法課 日期:2017-10-23*/ #include <iost

原创 尋找素數

/* *埃拉託斯特尼篩選法:找出小於n的所有素數 *思路: * 先建立一個集合,包含了2到n範圍內的所有整數,從m=2開始,遍歷集合元素 * 刪除所有的2的倍數,m=3,刪除集合中所有3的倍數,以此類推,最終篩選出2到n的素數 */ v

原创 字符串匹配_1

/* 問題描述:字符串匹配,暴力枚舉法和Rabin-Karp 來源:網易算法課 日期:2017-10-26 */ #include <iostream> #include <string> using namespace std; //

原创 二叉樹的層次遍歷

/* 問題描述:給出一棵二叉樹,返回其層序遍歷 來源:LintCode 作者:syt 日期:2017-11-6*/ #include <iostre

原创 數組旋轉

/* 問題描述:給定一個2維數組,將數組中的元素旋轉90度,空間複雜度爲O(1) 來源:網易算法課 日期:2017-10-23 */#include

原创 約瑟夫問題,雙向鏈表實現

問題描述:N個人圍城一圈,從第一個人開始報數,第M個被殺掉,最後剩下一個人,其餘人都排除 /* 鏈表 */ #include <iostream> #include <stdlib.h> using namespace std; //

原创 在二叉樹中插入節點

/* 問題描述:給定一棵二叉查找樹和一個新的樹節點,將節點插入到樹中。你需要保證該樹仍然是一棵二叉查找樹。(不使用遞歸) 來源:LintCode 作

原创 平衡二叉樹

/* 問題描述:平衡二叉樹,給定一個二叉樹,確定它是高度平衡的。對於這個問題,一棵高度平衡的二叉樹的定義是:一棵二叉樹中每個節點的兩個子樹的深度相差

原创 基數排序

//基數排序 #include <iostream> #include <vector> #include <queue> using namespace std; class RadixSort{ public: void ra