随笔分类 -  数据结构

数据结构--二叉树
摘要：树是一种重要的非线性数据结构，在计算机科学中有着十分广泛的应用，具有层次性和分支性，我这次仅仅介绍一些二叉树的性质和写法 二叉树是树的特殊一种，具有如下特点：1、每个结点最多有两颗子树，结点的度最大为2。2、左子树和右子树是有顺序的，次序不能颠倒。3、即使某结点只有一个子树，也要区分左右子树。 阅读全文
posted @ 2019-08-13 15:27 流照君 阅读(231) 评论(0) 推荐(0)
数据结构--堆
摘要：堆（英语：heap)是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵树的数组对象。堆总是满足下列性质： 堆中某个节点的值总是不大于或不小于其父节点的值； 堆总是一棵完全二叉树。 堆中某个节点的值总是不大于或不小于其父节点的值； 堆总是一棵完全二叉树。 将根节点最大的堆叫做最大堆或大 阅读全文
posted @ 2019-08-03 16:11 流照君 阅读(238) 评论(0) 推荐(0)
P3368 【模板】树状数组 2（实现区间修改&单点查询）
摘要：题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数数加上x 2.求出某一个数的值 如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数数加上x 2.求出某一个数的值 输入格式 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。 第二行包含N个用 阅读全文
posted @ 2019-07-31 09:34 流照君 阅读(198) 评论(0) 推荐(0)
P3374 【模板】树状数组 1（实现单点修改&区间查询）
摘要：题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某一个数加上x 2.求出某区间每一个数的和 如题，已知一个数列，你需要进行下面两种操作： 1.将某一个数加上x 2.求出某区间每一个数的和 输入格式 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格 阅读全文
posted @ 2019-07-30 17:24 流照君 阅读(120) 评论(0) 推荐(0)
P3372 【模板】线段树 1
摘要：题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数加上x 2.求出某区间每一个数的和 如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数加上x 2.求出某区间每一个数的和 输入格式 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。 第二行包 阅读全文
posted @ 2019-07-30 16:08 流照君 阅读(108) 评论(0) 推荐(0)
P3367 【模板】并查集
摘要：题目描述 如题，现在有一个并查集，你需要完成合并和查询操作。 如题，现在有一个并查集，你需要完成合并和查询操作。 输入格式 第一行包含两个整数N、M，表示共有N个元素和M个操作。 接下来M行，每行包含三个整数Zi、Xi、Yi 当Zi=1时，将Xi与Yi所在的集合合并 当Zi=2时，输出Xi与Yi是否 阅读全文
posted @ 2019-07-30 09:32 流照君 阅读(92) 评论(0) 推荐(0)
数据结构--链表
摘要：链表（linked list）——顺序表的一种 逻辑上是连续的但物理上再内存中并不是连续的 在堆中动态分配空间 c --malloc申请空间，free回收 c++--new申请空间，dalete回收（new不仅分配内存还创建了对象） 阅读全文
posted @ 2019-07-15 15:35 流照君 阅读(216) 评论(0) 推荐(0)