安全_站长网

『数据结构』莫队、带修莫队、树上莫队详解

所属栏目：[安全] 日期：2021-04-01 热度：130

副标题#e# 普通莫队简介莫队是一种基于分块思想的离线算法，用于解决区间问题，适用范围如下：只有询问没有修改。允许离线。在已知询问([l,r])答案的情况下可以(O(1))得到([l,r?1],[l,r+1],[l?1,r],[l+1,r])的答案。满足以上三个条件就可以在([详细]
『数据结构』树状数组

所属栏目：[安全] 日期：2021-04-01 热度：58

树状数组的问题模型：现在有一个这样的问题：有一个数组(a)，下标从(0)到(n-1)，现在你要进行(w)次修改，(q)次查询。修改是修改数组中某一个元素的值；查询是查询数组中任意一个区间的和，(w+q500000)。这个问题很普遍，首先分析下朴素做[详细]
【数据结构】二叉搜索树

所属栏目：[安全] 日期：2021-03-31 热度：72

● 二叉搜索树满足以下条件的二叉树： 1、每个节点都有一个作为搜索依据的关键码（key），所有节点的关键码互不相同。 2、左子树上所有节点的关键码（key）都小于根节点的关键码（key）。 3、右子树上所有节点的关键码（key）都大于根节点的关键码（key）[详细]
【数据结构】AVL树

所属栏目：[安全] 日期：2021-03-31 热度：200

副标题#e# 1、AVL树简介 ????? AVL树本质上还是一棵二叉搜索树，又称高度平衡的二叉搜索树。它能保持二叉树的高度平衡，尽量降低二叉树的高度，减少树的平均搜索长度。对于二叉搜索树的介绍和实现，可查看本人上一篇博客。 2、AVL树的特点 1）本身首先是一[详细]
【HDU 3328】【数据结构】Flipper

所属栏目：[安全] 日期：2021-03-31 热度：66

? ? ? ? 就是一个翻牌子的问题，写的略繁琐，因为只是实验室水题，所以不优化了，L是从最左翻面并且覆盖到第二堆上，以此类推，模拟就好。 #include "stdio.h"#include "stack"#include "queue"using namespace std;int main(int argc,char const *argv[])[详细]
【1509】【数据结构】Windows Message Queue

所属栏目：[安全] 日期：2021-03-31 热度：170

其实就是对于操作符进行重载，然后用个优先队列，水之。 ?还有先后顺序的优先级不要问了。 ?? #include iostream#include queue#include algorithm#include cstringusing namespace std;struct node{char name[1000];int parameter;int priority;int num;[详细]
【数据结构】布隆过滤器

所属栏目：[安全] 日期：2021-03-31 热度：174

布隆过滤器（Bloom Filter）是由布隆（Burton Howard Bloom）在1970年提出的。它实际上是由一个很长的二进制向量和一系列随机映射函数组成，布隆过滤器可以用于检索一个元素是否在一个集合中。它的优点是空间效率和查询时间都远远超过一般的算法，缺点是[详细]
【数据结构】树和二叉树

所属栏目：[安全] 日期：2021-03-31 热度：101

?树 ? ? ? ?树是一种典型的非线性数据结构，它能够很好地应用于描述分支和层次特性的数据集合，是由一个或多个结点组成的有限集合T，一棵树至少有一个结点。 ?? ? ? ? ?树的度，一个结点的子树数目就是该结点的“度”，在这个结点下面直接与这个结点连着[详细]
【数据结构】——平衡二叉树（插入）

所属栏目：[安全] 日期：2021-03-31 热度：117

? ? 平衡二叉树，是一种二叉排序树，其中每个结点的左子树和右子树的高度差至多等于1。它是一种高度平衡的二叉排序树。高度平衡？意思是说，要么它是一棵空树，要么它的左子树和右子树都是平衡二叉树，且左子树和右子树的深度之差的绝对值不超过1。 ? ? 将[详细]
【数据结构】之线性表详解

所属栏目：[安全] 日期：2021-03-31 热度：171

副标题#e# 线性表（Linear List）基本概念线性表是由n（n=0）个类型相同数据元素组成的有限序列。数据元素可由若干个数据对象组成，且一个线性表中的数据元素必须属于同一数据对象。线性表示n个类型相同数据元素的有限序列，对n0,除第一个元素无直接前驱[详细]
《数据结构》第一章：绪论

所属栏目：[安全] 日期：2021-03-31 热度：141

第一章：绪论 1.1 数据结构的基本概念数据：是信息的载体，是描述客观事物属性的数、字符以及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。数据元素：是数据的基本单位，一个数据元素可由若干个数据项组成，数据项是构成数据元素的不可分[详细]
Codeforces 999D Equalize the Remainders 【数据结构】【贪心】

所属栏目：[安全] 日期：2021-03-31 热度：137

考场的时候想到的n*m做法tle了，正解是O(n+m) 首先想到一个性质是不管a[i]，a[j]相差多少，只要a[i],a[j]同余，那想让他们increase后%m得到另一个余数，那他们需要increse的次数是相等的。所以我们想到把n个数按%m从0到m-1分成m类。这样就能贪心了，因为[详细]
《数据结构》实验三：栈和队列实验

所属栏目：[安全] 日期：2021-03-30 热度：117

《数据结构》实验三：??? 栈和队列实验一．.实验目的 ???? 巩固栈和队列数据结构，学会运用栈和队列。 1.回顾栈和队列的逻辑结构和受限操作特点，栈和队列的物理存储结构和常见操作。 2.学习运用栈和队列的知识来解决实际问题。 3.进一步巩固程序调试方法[详细]
《数据结构》实验四：字符串和多维数组实验

所属栏目：[安全] 日期：2021-03-30 热度：149

《数据结构》实验四：????字符串和多维数组?实验一．.实验目的 ?????巩固字符串和多维数组相关知识，学会运用灵活应用。 1.回顾字符串和多维数组的逻辑结构和存储操作特点，字符和数组的物理存储结构和常见操作。 2.学习运用字符串和和数组的知识来解决实[详细]
《数据结构》实验二：线性表实验

所属栏目：[安全] 日期：2021-03-30 热度：138

《数据结构》实验二：?????线性表实验一．.实验目的 ?????巩固线性表的数据结构，学会线性表的应用。 1.回顾线性表的逻辑结构，线性表的物理存储结构和常见操作。 2.学习运用线性表的知识来解决实际问题。 3.进一步巩固程序调试方法。 4.进一步巩固模板程[详细]
算法图解之快速排序

所属栏目：[安全] 日期：2021-03-19 热度：104

副标题#e# 分而治之(又称DC) 书中举了一个例子，假设你是农场主，有一块土地，如图所示: ? 你要将这块地均匀分成方块，且分出的方块要尽可能大。 ? ? 从图上看，显然是不符合预期结果的。那么如何将一块地均匀分成方块，并确保分出的方块是最大的呢？使用D[详细]
lt;数据结构与算法分析gt;读书笔记--利用Java5泛型实现泛型构

所属栏目：[安全] 日期：2021-03-19 热度：63

副标题#e# ? 一、简单的泛型类和接口当指定一个泛型类时，类的声明则包括一个或多个类型参数，这些参数被放入在类名后面的一对尖括号内。示例一: package cn.generic.example;public class GenericMemoryCell AnyType{ public AnyType read() { return st[详细]
lt;数据结构与算法分析gt;读书笔记--函数对象

所属栏目：[安全] 日期：2021-03-19 热度：65

关于函数对象，百度百科对它是这样定义的: 重载函数调用操作符的类，其对象常称为函数对象（function object），即它们是行为类似函数的对象。又称仿函数。 ? 听起来确实很难懂，通过搜索我找到一篇博客，作者对其是这样的描述: 如果把对象理解成指针的话[详细]
lt;数据结构与算法分析gt;读书笔记--运行时间计算

所属栏目：[安全] 日期：2021-03-19 热度：94

有几种方法估计一个程序的运行时间。前面的表是凭经验得到的(可以参考:数据结构与算法分析读书笔记--要分析的问题) 如果认为两个程序花费大致相同的时间，要确定哪个程序更快的最好方法很可能将它们编码并运行。一般地，存在几种算法思想，而我们总愿意尽[详细]
老黄牛读后感

所属栏目：[安全] 日期：2021-03-19 热度：148

感悟: 有句话叫做，一千个人里面就有一千个哈姆莱特，通常表示着不同的人对某个事物看法不同。今天再读这篇文章时，联想到2018年的程序员跳楼事件。至于为什么跳楼，真相究竟是什么，这里不作探究。这里想说的是，放眼整个世界，每天都有像老黄牛这样的例[详细]
lt;数据结构与算法分析gt;读书笔记--模型

所属栏目：[安全] 日期：2021-03-19 热度：154

为了在正式的构架中分析算法，我们需要一个计算模型。我们的模型基本上是一台标准的计算机，在机器中指令被顺序地执行。该模型有一个标准的简单指令系统，如加法、乘法、比较和赋值等。但不同于实际计算机情况的是，模型机做任一简单的工作都恰好花费一个[详细]
lt;数据结构与算法分析gt;读书笔记--要分析的问题

所属栏目：[安全] 日期：2021-03-19 热度：64

通常，要分析的最重要的资源就是运行时间。有几个因素影响着程序的运行时间。有些因素(如使用编译器和计算机)显然超出了任何理论模型的范畴，因此，虽然它们是重要的，但是我们在这里还是不能考虑它们。剩下的主要因素是所使用的算法以及对该算法的输入。[详细]
算法图解之选择排序

所属栏目：[安全] 日期：2021-03-19 热度：150

假设你的计算机存储了很多乐趣。对于每个乐队，你都记录了其作品被播放的次数。如果你要将这个列表按播放次数从多到少的顺序排列，从而将你喜欢的乐队排序。该如何做呢? 我第一眼看到这个问题时，想到的是通过sql解决这个问题假设如果这是一个数据表的话[详细]
算法图解之数组和链表

所属栏目：[安全] 日期：2021-03-19 热度：59

数组和链表 1.数组以添加第四个待办事项为例，但后面的那个抽屉已经放了别人的东西这就像你与朋友去看电影，找到地方就坐后又来了一位朋友，但原来坐的地方没有空位置，只得再找一个方可坐下所有人的地方。在这种情况下，你需要请求计算机重新分配一块可[详细]
lt;数据结构与算法分析gt;读书笔记--数学知识复习

所属栏目：[安全] 日期：2021-03-19 热度：140

数学知识复习是《数据结构与算法分析》的第一章引论的第二小节，之所以放在后面，是因为我对数学确实有些恐惧感。不过再怎么恐惧也是要面对的。 ? 一、指数基本公式: ? ?二、对数在计算机科学中除非有特别的声明，否则所有的对数都是以2为底的。定义:X[详细]

8622

277