上一页 1 ··· 31 32 33 34 35 36 37 38 39 ··· 62 下一页
摘要: 深感自己智商不足啊,看了好久才看明白。 void dfs(int n, int k, int start, int cur, vector<vector<int>> &result, vector<int> &path) { if (cur == k) { result.push_back(path 阅读全文
posted @ 2016-07-16 19:15 牧马人夏峥 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 这题不好想,可参考:http://www.cnblogs.com/felixfang/p/3775712.html,思路很清楚。同理这种解法也满足有重复元素的情况。 vector<vector<int>> subsets( vector<int> &S) { vector<vector<int>> 阅读全文
posted @ 2016-07-16 15:49 牧马人夏峥 阅读(127) 评论(0) 推荐(0) 编辑
摘要: bool searchMatrix(const vector<vector<int>> &matrix, int target) { int m = matrix.size();//行 int n = matrix.front.size(); int first = 0; int last = m* 阅读全文
posted @ 2016-07-16 14:43 牧马人夏峥 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 本质上是lower_bound,注意其与upper_bound之间的差别 int searchInsert(int A[], int n, int target) { //本质上实现lower_bound函数 return lower_bound(A, A + n, target) - A; } t 阅读全文
posted @ 2016-07-16 10:10 牧马人夏峥 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 在已经排好序的数组中查找,可用二分查找法效率更高,这里使用STL更方便。 vector<int> searchRange(int A[], int n, int target) { int l = distance(A, lower_bound(A, A + n, target)); int r = 阅读全文
posted @ 2016-07-16 08:59 牧马人夏峥 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 灰度直方图的定义 灰度直方图是灰度级的函数,描述图像中该灰度级的像素个数(或该灰度级像素出现的频率):其横坐标是灰度级,纵坐标表示图像中该灰度级出现的个数(频率)。 #include <opencv2/core/core.hpp> #include <opencv2/highgui/highgui. 阅读全文
posted @ 2016-07-15 10:57 牧马人夏峥 阅读(377) 评论(0) 推荐(0) 编辑
摘要: 1、冒泡排序 //冒泡排序 void bubbleSort(int A[], int n) { bool flag = false; for (int i = n - 1; i > 0; i--) { //注意i,j的终止条件 for (int j = 0; j < i; j++) { if (A[ 阅读全文
posted @ 2016-07-13 11:27 牧马人夏峥 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 博客园不能上传附件,所以这里贴两张流程图吧。一个是模拟退火算法的流程图(Boltzmann机本实上就是反复退火的过程), 个是Boltzmann调整权值的过程。 阅读全文
posted @ 2016-07-13 09:16 牧马人夏峥 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 第一种思路是计数排序,不过需要两趟才能完成。第二种思路是定义两个index,每次将红色交换至最前,将蓝色交换至最后,白色保持不变,很巧妙的思路。 void sortColors(int A[], int n) { int counts[3] = { 0 }; for (int i = 0; i < 阅读全文
posted @ 2016-07-13 09:02 牧马人夏峥 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 不好想,用桶排序解决。 int findMissingPostive(int A[], int n) { bucket_sort(A, n); for (int i = 0; i < n; i++) if (A[i] != i + 1) return i + 1; return n + 1; } v 阅读全文
posted @ 2016-07-12 17:29 牧马人夏峥 阅读(91) 评论(0) 推荐(0) 编辑
上一页 1 ··· 31 32 33 34 35 36 37 38 39 ··· 62 下一页