数据结构
数据结构相关知识
weixin_kab777
这个作者很懒,什么都没留下…
展开
-
重建二叉树
文章目录以数组形式前序和中序后序和中序主函数测试以字符串形式struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) {}};以数组形式前序和中序TreeNode *pre_in_construct(vector<int> pre,int preleft,int preright,vector<i原创 2020-09-30 13:23:51 · 55 阅读 · 0 评论 -
逆波兰中缀转后缀表达式并求值
中缀转后缀:例如:9 + ( 3 - 1 )* 10+ 10 / 2 —> 9 3 1 - 10 * + 10 2 / +思想:1.循环遍历字符串:(1)遇到数字或者空格就直接输出(这里输出是指将其保存在额外给的数组里)(2)否则:遇到加减:如果栈为空就压栈,不为空则判断与栈顶元素的优先级,因为加减小于乘除,而且同级别也需要输出的关系,即只要栈顶元素...原创 2019-11-01 15:20:30 · 112 阅读 · 0 评论 -
数据结构复习题
文章目录顺序表单链表栈和队列顺序表题目:设顺序表 va 中的数据元素递增有序。试写一算法,将 x 插入到顺序表的适当位置上,以保持该表的有序性。//:单次插入排序void Fun(std::vector<int>& vec1,int val){ if(vec1.size()<1) { return ; } int len=vec1.size(); if(val>=vec1[len-1]) { vec1.push_back(val);原创 2020-08-15 16:23:16 · 139 阅读 · 0 评论 -
八种排序算法
文章目录冒泡排序选择排序插入排序希尔排序shell堆排序归并排序快速排序基数排序测试#include<ostream>using namespace std;#include<stdio.h>#include<stdlib.h>#include<malloc.h>#include<assert.h>#include<time.h>#include<math.h>#include<queue>原创 2020-08-03 00:52:25 · 85 阅读 · 0 评论 -
高级数据结构---树与二叉树
树的定义树是由 n(n≥0) 个结点组成的有限集合。如果n=0,称为空树;如果n>0,则:有一个特定的称之为根的节点,它只有直接后继,但没有直接前驱;除根以外的其他节点划分为m((m≥0)个互不相交的有限集合T0,T1,…Tm-1,每个集合又是一棵树,并且称之为根的子树。每个子树的根节点有且只有一个直接前驱,但可以有0个或多个直接后继。有关树的基本概念节点的度:一个节点含...原创 2020-01-12 19:45:43 · 128 阅读 · 0 评论 -
快速排序和基数排序
快速排序思想:一次快排:首先用一个临时变量保存arr[low]下标的值,然后从high开始向low遍历,找到小于arr[low]的值,赋值给arr[low];然后从low开始向high遍历,找到比arr[high]大的值,赋值给arr[high],直到low与high相等,就将临时变量的值赋给它们相遇的位置,然后返回这个位置的下标。int onceQuick(int *arr,int low...原创 2019-11-02 17:01:59 · 590 阅读 · 0 评论 -
希尔排序,堆排序,归并排序
希尔排序思想:(1)在直接插入排序的思想上,如果先使数组尽可能有序,则就可使时间复杂度趋近O(n)。因此,算法也集中在使数组有序。首先用分组的方法将数组分组,这里举例假设数组有11个数,我们可以分为3个为1组,再1个为1组。(2)给定一个数组分组的宽度,则外层循环就可直接从i=0+width开始,并用tmp保存当前arr[i]的值,然后i++向后直到遍历完数组;内层循环j需要从外层循环当前小...原创 2019-10-25 10:43:01 · 138 阅读 · 0 评论 -
冒泡,选择,直接插入排序
冒泡排序:思想:有n个数,则第一层循环需要遍历n-1次;每一次即第二层循环从数组第一个开始向后遍历,两两比较,若逆序则交换,直到本次遍历完成(即将最大值通过一次循环放到数组最后),然后进行下一次遍历,因数组最后为最大而下一次遍历则不需要再比较数组最后一个。选择排序:思想:有n个数,则第一层循环需要遍历n-1次;用一个临时变量记录当前i的位置,而每一次即第二层循环需要在数组中从当前i位置开始向...原创 2019-10-23 14:03:57 · 112 阅读 · 0 评论