数据结构
狠人王
怀着一颗热情的心,追随自己的梦想!
展开
-
【数据结构】选择排序
#include <bits/stdc++.h>using namespace std;typedef long long ll;int a[1000];void selectSort ( int r[ ], int n){ for ( int i=1; i<n; i++) { int index=i; for (i...原创 2019-12-17 08:54:42 · 100 阅读 · 0 评论 -
【数据结构】【归并排序】
#include<bits/stdc++.h>using namespace std;int k,n,ans=0;int a[500100],b[500100];void merge_sort(int l,int r) { if(l==r)return ;//一个数不用排 int m=(l+r)>>1; merge_sort(l,m); ...原创 2019-12-17 08:50:53 · 91 阅读 · 0 评论 -
【数据结构】快速排序
#include<iostream>using namespace std;int a[100000];int i,j;int par(int r[],int first,int end){ i=first,j=end; r[0]=r[i]; while(i<j) { while(i<j&&r[0...原创 2019-12-17 08:49:07 · 93 阅读 · 0 评论 -
【数据结构】查找技术
原创 2019-12-02 21:26:14 · 164 阅读 · 0 评论 -
【数据结构之二叉树】二叉树的其他算法
要求:1.采用二叉链表的方式进行存储2.构造一个二叉树类实现以下算法:1.统计树中节点个数2.统计树中叶子节点个数3.统计树的高度4.二叉树左右子树的交换输入扩展的前序序列.在一棵树处理结束后,根据响应判断是否处理下一棵树输出按要求输出信息(节点个数,叶子节点个数,二叉树的高度,交换之后的前序遍历)样例输入abc####Yab##c...原创 2019-12-02 21:23:41 · 168 阅读 · 0 评论 -
数据结构之图论算法
一、图的基本概念和定义图是由顶点的有穷非空集合和顶点之间边的集合组成,通常表示为G=(V,E);图的顶点个数不能为0,但边数可以为0,一般没有空图的说法,图论里的零图是表示只由孤立节点组成的图。数据结构中讨论的图都是简单图,即没有环也没有重边的图。一条边依附于两个点,两点的邻接意味着两点由一条边相连。含有n个顶点的无向完全图有n*(n-1)/2条边,有向完全图有n*(n-1)...原创 2019-11-25 21:39:34 · 978 阅读 · 0 评论 -
数据结构之树和二叉树
一、树1、基本概念:【定义:n(n>=0)个节点的有限集合。】【当n为0时,称为空树。任意一棵非空树有且仅有一个特定的点成为根】【当n>1时,除根节点外的其余节点被分成m个互不相交的有限集合T1,T2....Tm,其中每个集合又是一棵树,并称为这个根结点的子树。】对于树的理解需要理解递归方法(树的定义就是利用递归定义),即理解树的子树的概念。让我们一般化一点,对...原创 2019-11-10 20:18:10 · 556 阅读 · 0 评论 -
数据结构之字符串
字符串这一章的大体框架为:1、模式匹配算法(BF,KMP)2、多维数组的寻址,存储表示法3、矩阵的压缩存储一、模式匹配算法1、所谓的BF算法,就是逐个比较的暴力方法,时间复杂度为O(n*m),比较低效。当待匹配串与模式串不匹配时,从头开始待匹配串向后移一位,再比较。2、KMP利用最长公共前后缀的特点,每次匹配失败后不需要从头开始。需要预先处理出前缀表,根据前缀表来判...原创 2019-10-20 21:55:53 · 942 阅读 · 0 评论 -
数据结构之栈和队列
0、概述:栈和队列是两种特殊的线性表,用于组织需要后到先处理或先到先处理的数据。本身数据与数据之间还是线性结构,但是整体的组织方式是有先后,有头有尾的。一、栈特点:线性,数据先进后出,限定仅在表的一端进行删除和插入操作。我们可以借助数组来实现栈的构造,也可以利用链表。入栈template <class T>void seqStack<T>::P...原创 2019-10-06 20:24:04 · 115 阅读 · 0 评论 -
数据结构之线性表
0、概述:任何数据结构都对应着存储结构和逻辑结构,存储结构分为顺序存储和链式存储,逻辑结构分为数组(线性表)、树、图。线性表是零个或多个具有相同类型的数据元素的有限序列。线性表的存储结构同样分为顺序存储和链式存储,我们要表示或者存储一个线性表,必须要连同逻辑结构一并存下来,而数组就是一种线性表,它的逻辑结构就是“相邻连续”(物理地址),声明的时候已经开辟了连续的内存单元,在内存层面就已经完...原创 2019-09-22 16:26:46 · 221 阅读 · 0 评论