传统算法
GreenTeemo
差距使我进步
展开
-
[传统算法] 归并排序C++实现
void merge_sort(vector<int>& A, int l, int r){ if(l < r){ int m = (l+r) / 2; merge_sort(A, l, m); merge_sort(A, m+1, r); merge...原创 2018-12-24 20:07:53 · 153 阅读 · 0 评论 -
[传统算法] 二分查找 Binary Search C++实现
int search(vector<int>& nums, int target) { int l = 0, r = nums.size()-1; while(l <= r){ int m = (l+r) / 2; if(nums[m] == target) return m; ...原创 2019-03-09 19:15:57 · 347 阅读 · 0 评论 -
[传统算法] 二叉树的DFS、BFS遍历 C++ 实现
1. DFS - use recursion void dfs (TreeNode* root) { if(root){ cout << root->val << ' '; dfs(root->left); dfs(root->right);...原创 2019-03-14 17:59:54 · 1266 阅读 · 0 评论 -
[传统算法] 快速排序C++实现
#include <iostream>#include <vector>using namespace std;void output(vector<int> a){ for(int i : a) cout << i << ','; cout << endl;}void qso...原创 2019-06-27 16:48:46 · 167 阅读 · 0 评论 -
[传统算法] 二叉树非递归遍历C++实现
参考先序遍历法一void dlr(TreeNode* root) { if(!root) return; stack<TreeNode*> stk; stk.push(root); while(!stk.empty()){ TreeNode *node = stk.top(); cout <<...原创 2019-08-02 21:14:23 · 302 阅读 · 0 评论