徒步者_金伟

摘要： 思想，利用快排思想，不断寻找分解点，将分界点的下标与K-1比较如果相等，返回该值，否则更新左右边界。当左右边界中的值少于等于2个时，运用插入排序，返回a[k-1] 阅读全文

摘要： #include #include #include #include using namespace std; const int maxn = 10001; char s1[maxn], s2[maxn]; int dp[maxn][maxn]; int count(char* s1, char* s2) { int len1 = strlen(s1); int len2 = strl... 阅读全文

摘要： 我比较傻叉，居然忘了用动态规划做，用了递归，各种边界判断，而且数组稍大一点就栈溢出。递归可以剪支，稍微减少一些递归次数。不管怎么样还是贴上自己的傻叉代码吧 阅读全文

摘要： #include #include #include #include #include using namespace std; struct Node { int data; Node* left; Node* right; Node(){ data = 0; left = nullptr; right = nullptr; } Node(int a){ data = a; ... 阅读全文

摘要： #include #include #include #include #include using namespace std; /* 二叉搜索树比二叉树多一个性质，左节点的值小于父节点的值，右节点的值大于等于父节点的值 二叉搜索树右可以排序，平衡二叉搜索树有红黑树，AVL树，此处仅是一般二叉搜索树。 二叉搜索树通常设计比一般二叉树多一个父节点域，否则要反复找出某个节点的父节点 ... 阅读全文

摘要： #include #include #include using namespace std; void swap(int a[], int i, int j); void insert_sort(int a[], int n) { for (int i = 1; i =inc&&temp 0; i--) { for (int j = 1; j i; j--) { if ... 阅读全文

摘要： 蛇形数组 如输入3 输出 1 2 3 8 9 4 7 6 5 很郁闷，笔试的时候总是会出一些小毛病，平常可以来的及更改，考试却心态不平衡 修改后贴上源代码 阅读全文

摘要： 红黑树的插入，删除几种情况，算法导论，已经写得很详细了，下面给出具体的实现代码，包含，插入，查找，删除。修改比较简单，查找到该点，给key重新赋值，即可。#ifndef RB_TREE_H#define RB_TREE_H#includeconst int BLACK = -1;const int ... 阅读全文