07 2016 档案
摘要：深感自己智商不足啊，看了好久才看明白。 void dfs(int n, int k, int start, int cur, vector<vector<int>> &result, vector<int> &path) { if (cur == k) { result.push_back(path
阅读全文
摘要：这题不好想，可参考：http://www.cnblogs.com/felixfang/p/3775712.html，思路很清楚。同理这种解法也满足有重复元素的情况。 vector<vector<int>> subsets( vector<int> &S) { vector<vector<int>>
阅读全文
摘要：bool searchMatrix(const vector<vector<int>> &matrix, int target) { int m = matrix.size();//行 int n = matrix.front.size(); int first = 0; int last = m*
阅读全文
摘要：本质上是lower_bound，注意其与upper_bound之间的差别 int searchInsert(int A[], int n, int target) { //本质上实现lower_bound函数 return lower_bound(A, A + n, target) - A; } t
阅读全文
摘要：在已经排好序的数组中查找，可用二分查找法效率更高，这里使用STL更方便。 vector<int> searchRange(int A[], int n, int target) { int l = distance(A, lower_bound(A, A + n, target)); int r =
阅读全文
摘要：灰度直方图的定义 灰度直方图是灰度级的函数，描述图像中该灰度级的像素个数（或该灰度级像素出现的频率）：其横坐标是灰度级，纵坐标表示图像中该灰度级出现的个数（频率）。 #include <opencv2/core/core.hpp> #include <opencv2/highgui/highgui.
阅读全文
摘要：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[
阅读全文
摘要：博客园不能上传附件，所以这里贴两张流程图吧。一个是模拟退火算法的流程图（Boltzmann机本实上就是反复退火的过程）， 个是Boltzmann调整权值的过程。
阅读全文
摘要：第一种思路是计数排序，不过需要两趟才能完成。第二种思路是定义两个index，每次将红色交换至最前，将蓝色交换至最后，白色保持不变，很巧妙的思路。 void sortColors(int A[], int n) { int counts[3] = { 0 }; for (int i = 0; i <
阅读全文
摘要：不好想，用桶排序解决。 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
阅读全文
摘要：采用归并排序，通过定义快、慢两个指针来找到中点，再采用之前的排序算法进行归并。 ListNode *listSort(ListNode *head) { //定义快慢指针，找到链表中心 ListNode *slow=head,*fast=head; while (fast->next!=nullpt
阅读全文
摘要：对链表进行插入排序，比对数组排序麻烦一点。 ListNode *insertSortList(ListNode *head) { ListNode dummy(-1); for (ListNode *cur = head; cur != nullptr;) { //将当前结点插入到此结点之后 aut
阅读全文
摘要：和合并数组类似。 ListNode *mergeList(ListNode *l1, ListNode *l2) { if (l1 == nullptr)return l2; if (l2 == nullptr)return l1; ListNode dummy(-1); ListNode *p =
阅读全文
摘要：比较简单的一道题，这个方法是从后往前比较，效率更高。 void merge(int A[], int m, int B[], int n) { int ia = m - 1, ib = n - 1, icuur = m + n - 1; while (ia >= 0 && ib >= 0) { //
阅读全文
摘要：int sumNumbers(TreeNode *root) { return dfs(root, 0); } int dfs(TreeNode *root, int sum) { if (root == nullptr)return 0; if (root->left == nullptr &&
阅读全文
摘要：这题代码简单，不过不容易想到。 void connect(TreeLinkNode *root) { if (root == nullptr ||root->left==nullptr)return; root->left->next = root->right; //关键 if (root->ne
阅读全文
摘要：最近忙着水论文，好久没刷题了，现在真是看到论文就烦啊，来刷刷题。 返回最大值，这题需要注意的是，在递归的时候不能返回最大值，只能返回单向的值，最大值每次保留即可。 int maxPathSum(TreeNode *root) { max_sum = INT_MIN; dfs(root); retur
阅读全文
