-
【数据结构】布隆过滤器——位图扩展
所属栏目：[安全] 日期：2020-12-15 热度：114
本篇博文，旨在介绍一种可以快速检索元素是否存在的数据结构 --- 布隆过滤器；本文从位图和布隆过滤器的对比，讨论了使用这两种数据结构的不同情况；并介绍了布隆过滤器的几种主要使用场景 布隆过滤器的引入 之前学习了位图，可以快速的判断一个整数是否存在[详细]
-
【数据结构】B树/B+树
所属栏目：[安全] 日期：2020-12-15 热度：176
本篇博文旨在介绍一种适合外查找的树---B树，以及B树的延伸B+树；比较了B树和B+树的各自优缺点；说明了B树B+树的应用场景；以及实现了B树的代码 B树 B树的概念和性质 B树是一种适合外查询的树，它是一种多叉平衡树 除此之外，它还满足如下的性质： （1）根节[详细]
-
【数据结构】朋友圈问题的解决——并查集
所属栏目：[安全] 日期：2020-12-15 热度：91
本篇博文旨在介绍一种数据结构——并查集；本文介绍了该数据结构的使用场景，并用代码进行了实现该数据结构 朋友圈问题： 1、已知，有n个人和m对好友关系(存于一个集合r中) 2、如果两个人是直接的或者间接的好友（好友的好友的好友。。。），那么他们属于一[详细]
-
BZOJ 1036 树的统计Count [树链剖分(点权)]【数据结构】
所属栏目：[安全] 日期：2020-12-15 热度：109
题目连接:http://www.lydsy.com/JudgeOnline/problem.php?id=1036 ————————————————————————————-. 1036: [ZJOI2008]树的统计Count Time Limit: 10 Sec Memory Limit: 162 MB Submit: 15527 Solved: 6328 [Submit][Status][Disc[详细]
-
HDU 3966 Aragorn's Story [树链剖分(点权)+树状数组]【数据
所属栏目：[安全] 日期：2020-12-15 热度：130
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=3966 ——————————————————————————-. Aragorn’s Story Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 10824 A[详细]
-
POJ 2763 Housewife Wind [树链剖分(边权)+树状数组]【数据结构
所属栏目：[安全] 日期：2020-12-15 热度：200
题目连接：http://poj.org/problem?id=2763 ————————————————————————–. Housewife Wind Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 10703 Accepted: 2969 Description After their royal wedding,Jiajia and Wi[详细]
-
POJ 2104 K-th Number [主席树入门]【数据结构】
所属栏目：[安全] 日期：2020-12-15 热度：73
题目链接:http://poj.org/problem?id=2104 ———————————————————————————————————————————————— K-th Number Time Limit: 20000MS Memory Limit: 65536K Total Submissions: 53824 Accepted: 18506 Case Tim[详细]
-
SPOJ DQUERY - D-query [树状数组+离线 || 主席树 ]【数据结构】
所属栏目：[安全] 日期：2020-12-15 热度：132
题目连接:http://www.spoj.com/problems/DQUERY/ —————————————————————————————————————————— DQUERY - D-query #sorting #tree English Vietnamese Given a sequence of n numbers a1,a2,…,an and a number of[详细]
-
SPOJ - COT Count on a tree [LCA+主席树]【数据结构】
所属栏目：[安全] 日期：2020-12-15 热度：183
题目链接：http://www.spoj.com/problems/COT/en/ —————————————————————————————————————— COT - Count on a tree #tree You are given a tree with N nodes.The tree nodes are numbered from 1 to N.Each node has[详细]
-
HDU 5919 Sequence II [主席树]【数据结构】
所属栏目：[安全] 日期：2020-12-15 热度：50
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5919 —————————————————————————————————————— Sequence II Time Limit: 9000/4500 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Subm[详细]
-
第四届山东省赛 J Boring Counting [主席树]【数据结构】
所属栏目：[安全] 日期：2020-12-15 热度：198
题目链接 http://acm.hrbust.edu.cn/index.php?m=ProblemSeta=showProblemproblem_id=2054 —————————————————————————————————————————— Boring Counting Time Limit: 3000 MS Memory Limit: 32768 K Total Submi[详细]
-
【数据结构】基本概念
所属栏目：[安全] 日期：2020-12-15 热度：177
【1】数据结构的概念 数据和数据之间的关系，本质上说主要研究的是关系 【2】数据（Data） 数据即信息的载体，是能够输入到计算机中并且能被计算机识别、存储和处理的符号总称。 一般数据可以理解为研究对 【3】数据元素（Data Element） 数据元素是数据的基[详细]
-
【数据结构】线性表
所属栏目：[安全] 日期：2020-12-15 热度：54
【1】定义 线性表是信息表的一种形式，表中数据元素之间满足线性关系（或线性结构）， 是一种最基本、最简单的数据结构类型。 【2】线性表的特征： 1 ) 对非空表,a0是表头,无前驱； 2 ) an - 1 是表尾,无后继； 3 ) 其它的每个元素ai有且仅有一个直接前驱(ai[详细]
-
【数据结构】链表
所属栏目：[安全] 日期：2020-12-15 热度：122
【1】线性表的顺序存储结构有存储密度高及能够随机存取等优点，但存在以下不足： (1)要求系统提供一片较大的连续存储空间。 (2)插入、删除等运算耗时，且存在元素在存储器中成片移动的现象； 【2】线性表的链式存储（单链表）的实现 #include stdio.h #inclu[详细]
-
【数据结构】——-线性表分析(顺序表与链表的对比)
所属栏目：[安全] 日期：2020-12-15 热度：172
一、线性表的两种实现对比 对比如下图： 二、 线性表的功能（线性表与数组对比） 从某种程度来看，线性表是数组的加强版，线性表比数组多了如下几个功能。 1）线性表的长度可以动态改变，而JAVA数组的长度是固定的。 2）线性表可以插入元素，而数组无法插入[详细]
-
【数据结构】栈
所属栏目：[安全] 日期：2020-12-15 热度：179
【1】栈的概念 栈是限制在一端进行插入操作和删除操作的线性表（俗称堆栈），允许进行操作的一端称为“栈顶”，另一固定端称为“栈底”，当栈中没有元素时称为“空栈”。 【2】特点 ## 后进先出（LIFO）。 【3】顺序栈（sqstack） 定义数据类型定义结构体 to[详细]
-
【数据结构】队列
所属栏目：[安全] 日期：2020-12-15 热度：178
【1】定义 队列是限制在两端进行插入操作和删除操作的线性表，允许进行存入操作的一端称为“队尾”，允许进行删除操作的一端称为“队头”。当线性表中没有元素时，称为“空队”。 【2】特点 ## 先进先出（FIFO）。 【3】队列的顺序存储（循环队列） /* 顺序[详细]
-
【数据结构】树和二叉树
所属栏目：[安全] 日期：2020-12-15 热度：127
【1】树的概念 树（Tree）是n（n≥0）个节点的有限集合T，它满足两个条件 ：有且仅有一个特定的称为根（Root）的节点；其余的节点可以分为m（m≥0）个互不相交的有限集合T1、T2、……、Tm，其中每一个集合又是一棵树，并称为其根的子树（Subtree）。 【3】度[详细]
-
【数据结构】——-栈、队列和数组（一）
所属栏目：[安全] 日期：2020-12-15 热度：169
本篇暂且只介绍： 栈(Stack) 。 栈（stack）又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，[详细]
-
【数据结构】——-栈、队列和数组（二）
所属栏目：[安全] 日期：2020-12-15 热度：175
本篇暂且只介绍： 队列( Queue ) 。 一、定义 队列(Queue) 也是一种运算受限特殊的 线性表 ， 特殊之处在于它 只允许在表的前端（front）进行删除 操作，而 在表的后端（rear）进行插入 操作， 它的运算限制与栈不同，是两头都有限制， 插入只能在表的一端进[详细]
-
【数据结构】——-栈、队列和数组（三）
所属栏目：[安全] 日期：2020-12-15 热度：53
本篇我们来介绍下数据结构中的数组： 在程序设计语言中，数组是我们较为熟悉的一种数据类型。几乎所有的程序设计语言都把数组类型设定为固定的类型。 一、数组的逻辑结构和基本运算 数组可以看成是线性表的一种推广，一维数组又称为常量， 一维数组“： 官方[详细]
-
BZOJ 2243: [SDOI2011]染色 [树链剖分+细节]【数据结构】
所属栏目：[安全] 日期：2020-12-15 热度：56
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2243 ———————————————————————————————————————————————— 2243: [SDOI2011]染色 Time Limit: 20 Sec Memory Limit: 512 MB Submit: 7492 Solve[详细]
-
BZOJ 3224: Tyvj 1728 普通平衡树 [Splay]【数据结构】
所属栏目：[安全] 日期：2020-12-15 热度：89
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3224 ———————————————————————————————————————————— 3224: Tyvj 1728 普通平衡树 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 12058 Solved:[详细]
-
【数据结构】——-树和二叉树（一）
所属栏目：[安全] 日期：2020-12-15 热度：59
树， 本文紧介绍树。 一、什么是树？ 首先，树也是一种数据结构，但是和之前介绍的线性表、栈、队列等线性结构不同， 树 是一种非 线性结构 。 二、树的基本操作 1）初始化： 2）为指定节点添加字节点。 3）判断树是否为空。 4）返回根节点。 5）返回指定节[详细]
-
【数据结构】——-树和二叉树（二）
所属栏目：[安全] 日期：2020-12-15 热度：121
二叉树： 1：术语 其实树中有很多术语的，这个是我们学习树形结构必须掌握的。 1 父节点，子节点，兄弟节点 这个就比较简单了，B和C的父节点就是A，反过来说就是B和C是A的子节点。B和C就是兄弟节点。 2 结点的度 其实”度“就是”分支数“，比如A的分支数有[详细]
