数据结构
HelloWord~
我想进步
展开
-
数据结构排序
#include<iostream> using namespace std; void QuickSort(int arr[], int begin, int end)//快速排序 { int temp = arr[begin]; int i = begin, j = end; while (i < j) { while (i < j && arr[j] >= temp) j--; if (i < j) arr[i++] = arr.原创 2021-11-20 13:44:45 · 227 阅读 · 0 评论 -
二叉树及树的操作
1.2题 #include<iostream> #include<vector> using namespace std; vector<char> v; #include<queue> #define max(a,b) a>b?a:b struct BinTreeNode { char data; BinTreeNode* leftChild;//左孩子指针 BinTreeNode* rightChild;//右孩子指针 }; class .原创 2021-10-31 20:44:37 · 127 阅读 · 0 评论 -
JZ31 栈的压入、弹出序列 剑指offer
一级标题 JZ31 栈的压入、弹出序列 剑指offer 描述 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。 1.0<=pushV.length == popV.length <=1000 2.-1000<=pushV[i]<=1000 3.popV 的所有数字均原创 2021-10-31 20:30:02 · 94 阅读 · 0 评论 -
JZ7 重建二叉树
一级标题 JZ7 重建二叉树 描述 给定节点数为 n 二叉树的前序遍历和中序遍历结果,请重建出该二叉树并返回它的头结点。 例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建出如下图所示。 提示: 1.vin.length == pre.length 2.pre 和 vin 均无重复元素 3.vin出现的元素均出现在 pre里 4.只需要返回根结点,系统会自动输出整颗树做答案对比 数据范围:n \le 2000n≤2000,节点的值 -10000原创 2021-10-14 22:52:12 · 130 阅读 · 0 评论 -
KMP算法 数据结构c++
一级标题 KMP算法 数据结构c++ 前缀表(不减一)代码实现 #include<iostream> #include <vector> using namespace std; void getNext(vector<int>next, const string& s) // 求next数组 { int j = 0; next.push_back(0); for (int i = 1; i < s.size(); i++) { whi原创 2021-09-28 18:10:30 · 61 阅读 · 0 评论