![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
WindSearcher
打造自己的梦想,否则就被雇佣打造他人的梦想!
展开
-
Acwing 142.前缀统计
给定N个字符串S1,S2…SN,接下来进行M次询问,每次询问给定一个字符串T,求S1~SN 中有多少个字符串是T的前缀。 输入字符串的总长度不超过106 ,仅包含小写字母。 输入格式 第一行输入两个整数N,M。 接下来N行每行输入一个字符串Si 。 接下来M行每行一个字符串T用以询问。 输出格式 对于每个询问,输出一个整数表示答案。 每个答案占一行。 输入样例: 3 2...原创 2020-02-03 16:55:15 · 223 阅读 · 0 评论 -
构建一棵二叉树C++
二叉树的定义我就不bb了,这里用来重新复习下数据结构。 #include<iostream> using namespace std; /* @Author: liqiang @Date: 2020-01-14 20:44 */ typedef struct Node { int data; Node *left; Node *right; Node(int data,No...原创 2020-01-14 21:58:08 · 2763 阅读 · 3 评论 -
链式栈和链式队列--简单易懂
#include<iostream> #include<cstdlib> using namespace std; typedef int datatype; typedef struct link_node{ datatype info; struct link_node*next; }node; node *init() { retur...原创 2018-08-07 16:10:19 · 425 阅读 · 0 评论 -
单链表简单操作
单向链表创建 链表是动态分配存储空间的链式存储结构。 其包括一个“头指针”变量,其中第0个结点称为整个链表的头结点,头结点中存放一个地址,该地址指向一个元素,头结点一般不存放具体数据,只是存放第一个结点的地址。 链表中每一个元素称为“结点”,每个结点都由两部分组成:存放数据元素的数据域和存储直接后继存储位置的指针域。指针域中存储的即是链表的下一个结点存储位置,是一个指针。多个结点链接成...原创 2018-10-05 15:53:48 · 211 阅读 · 0 评论 -
数据结构(一)-----二叉树
一、二叉树简介 1、二叉树简介 二叉树是由n(n>=0)个结点组成的有序集合,集合或者为空,或者是由一个根节点加上两棵分别称为左子树和右子树的、互不相交的二叉树组成。 性质一:对于任何一棵二叉树T,若叶子节点数为n0,度数为2的节点数为n2,则n0=n2+1 假设二叉树节点总数为n,度数为1的节点个数为n1,则n=n0+n1+n2成立,除根节点外,其它节点...原创 2018-11-09 12:38:08 · 576 阅读 · 0 评论 -
数据结构之排序(C++)
1.直接插入排序 基本思想: 把n个待排序的元素看成一个有序表和一个无序表,开始时有序表中只有一个元素,无序表中有n-1个元素;排序过程即每次从无序表中取出第一个元素,与已经排好序的有序表从右到左依次比较,找到节点应该插入的位置将它插入到有序表中,使之成为新的有序表,重复n-1次完成整个排序过程。 实例: 0.初始状态 3,1,5,7,2,4,9,6(共8个数) 有序...原创 2019-01-12 19:10:17 · 324 阅读 · 0 评论 -
二叉树遍历
转载:https://blog.csdn.net/hebtu666/article/details/82853988 二叉树:二叉树是每个节点最多有两个子树的树结构。 本文介绍二叉树的遍历相关知识。 我们学过的基本遍历方法,无非那么几个:前序,中序,后序,还有按层遍历等等。 设L、D、R分别表示遍历左子树、访问根结点和遍历右子树, 则对一棵二叉树的遍历有三种情况:DLR(称为先根次序...转载 2019-08-06 17:01:29 · 130 阅读 · 0 评论