数据结构
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 · 249 阅读 · 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 · 2788 阅读 · 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 · 430 阅读 · 0 评论 -
单链表简单操作
单向链表创建链表是动态分配存储空间的链式存储结构。 其包括一个“头指针”变量,其中第0个结点称为整个链表的头结点,头结点中存放一个地址,该地址指向一个元素,头结点一般不存放具体数据,只是存放第一个结点的地址。链表中每一个元素称为“结点”,每个结点都由两部分组成:存放数据元素的数据域和存储直接后继存储位置的指针域。指针域中存储的即是链表的下一个结点存储位置,是一个指针。多个结点链接成...原创 2018-10-05 15:53:48 · 237 阅读 · 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 · 601 阅读 · 0 评论 -
数据结构之排序(C++)
1.直接插入排序基本思想: 把n个待排序的元素看成一个有序表和一个无序表,开始时有序表中只有一个元素,无序表中有n-1个元素;排序过程即每次从无序表中取出第一个元素,与已经排好序的有序表从右到左依次比较,找到节点应该插入的位置将它插入到有序表中,使之成为新的有序表,重复n-1次完成整个排序过程。 实例: 0.初始状态 3,1,5,7,2,4,9,6(共8个数) 有序...原创 2019-01-12 19:10:17 · 354 阅读 · 0 评论 -
二叉树遍历
转载:https://blog.csdn.net/hebtu666/article/details/82853988二叉树:二叉树是每个节点最多有两个子树的树结构。本文介绍二叉树的遍历相关知识。我们学过的基本遍历方法,无非那么几个:前序,中序,后序,还有按层遍历等等。设L、D、R分别表示遍历左子树、访问根结点和遍历右子树, 则对一棵二叉树的遍历有三种情况:DLR(称为先根次序...转载 2019-08-06 17:01:29 · 154 阅读 · 0 评论