-
《数据结构》中的英语名词
所属栏目：[安全] 日期：2021-04-01 热度：179
data 数据data element 数据元素data item 数据项data object 数据对象data structure 数据结构ADT (Abstruct Date Type) 抽象数据类型alogrithm 算法correctness 正确性readability 可读性robustness 健壮性frequency count 频度asymptotic time complexity[详细]
-
【数据结构】二、线性表
所属栏目：[安全] 日期：2021-04-01 热度：80
2.1. 定义与特点 定义 ? 具有相同数据类型的 (n(ngeq0)) 个数据元素的有限序列。 (n) 是表长，当 (n=0) 时该线性表是一个空表。若用 (L) 表示线性表，一般表示为： [ L=(a_1,a_2,...,a_i,a_{i+1},a_n) ] 特点 元素个数有限 元素具有逻辑上的顺序[详细]
-
【数据结构】第二章小结
所属栏目：[安全] 日期：2021-04-01 热度：75
ps：第一次用博客园写，记录第一次 一、数据结构第二章主要为：顺序表和链表的构造及其增删查改的一些基本操作，以及粗略计算它们的时间or空间的复杂度。 ? ? ? 1、顺序表： ? ? ? ? ? ? ? ? ? ? ? ? ?（1）? 特点：逻辑结构上相邻，物理存储上也是相邻的，[详细]
-
【数据结构】 单向链表
所属栏目：[安全] 日期：2021-04-01 热度：194
【1】错误：H-next =NULL 或其他“让指针指向空”的语句运行报错： “ ‘NULL‘ : undeclared identifier ”? 、 “ ‘=‘ : cannot convert from ‘int‘ to ‘struct node *‘? ” 原因：未引入头文件 #include “stdio.h”?,把NULL定义为一个空地址是在 s[详细]
-
【HDU 3328】【数据结构】Flipper
所属栏目：[安全] 日期：2021-03-31 热度：91
? ? ? ? 就是一个翻牌子的问题，写的略繁琐，因为只是实验室水题，所以不优化了，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 热度：50
其实就是对于操作符进行重载，然后用个优先队列，水之。 ?还有先后顺序的优先级不要问了。 ?? #include iostream#include queue#include algorithm#include cstringusing namespace std;struct node{char name[1000];int parameter;int priority;int num; //[详细]
-
【数据结构】布隆过滤器
所属栏目：[安全] 日期：2021-03-31 热度：125
布隆过滤器（Bloom Filter）是由布隆（Burton Howard Bloom）在1970年提出的。 它实际上是由一个很长的 二进制向量 和 一系列随机映射函数 组成， 布隆过滤器可以用于检索一个元素是否在一个集合中 。它的 优点是空间效率和查询时间都远远超过一般的算法，缺[详细]
-
【数据结构】树和二叉树
所属栏目：[安全] 日期：2021-03-31 热度：82
?树 ? ? ? ?树是一种典型的非线性数据结构，它能够很好地应用于描述分支和层次特性的数据集合，是由一个或多个结点组成的有限集合T， 一棵树至少有一个结点。 ?? ? ? ? ? 树的度 ， 一个结点的子树数目就是该结点的“度”，在这个结点下面直接与这个结点连着[详细]
-
【数据结构】——平衡二叉树（插入）
所属栏目：[安全] 日期：2021-03-31 热度：165
? ? 平衡二叉树，是一种二叉排序树，其中每个结点的左子树和右子树的高度差至多等于1。它是一种高度平衡的二叉排序树。高度平衡？意思是说，要么它是一棵空树，要么它的左子树和右子树都是平衡二叉树，且左子树和右子树的深度之差的绝对值不超过1。 ? ? 将二[详细]
-
【数据结构】之 线性表详解
所属栏目：[安全] 日期：2021-03-31 热度：171
线性表（Linear List） 基本概念 线性表是由n（n=0）个类型相同数据元素组成的有限序列 。 数据元素可由若干个数据对象组成，且一个线性表中的数据元素必须属于同一数据对象 。 线性表示n个类型相同数据元素的有限序列，对n0,除第一个元素无直接前驱，最后一[详细]
-
《数据结构》第一章：绪论
所属栏目：[安全] 日期：2021-03-31 热度：108
第一章：绪论 1.1 数据结构的基本概念 数据：是信息的载体，是描述客观事物属性的数、字符以及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。 数据元素：是数据的基本单位，一个数据元素可由若干个数据项组成，数据项是构成数据元素的不可分割[详细]
-
Codeforces 999D Equalize the Remainders 【数据结构】【贪心】
所属栏目：[安全] 日期：2021-03-31 热度：81
考场的时候想到的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-31 热度：121
栈结构：先进后出，后进先出，只允许在栈尾操作。 队列：先进先出，在队尾入队，在队头出队。 要想用两个栈实现一个队列，就需要使用一个相当于中间量的结构进行队列的入队和出队操作。 用图形象化为： 这样问题就从图中得出了思路： 入队操作：把入队元素一[详细]
-
【数据结构】 一个数组实现两个栈【面试】
所属栏目：[安全] 日期：2021-03-31 热度：55
以前，我们实现一个栈，轻轻松松，无需考虑太多因素，即可实现。 现在，要求在一个数组里实现两个栈，那么在数组里怎么实现栈呢？ 无非就是下标索引，方法也不局限一种，例如：用奇数下标作为栈s1的结构，用偶数作为s2的结构；再者：一前一后的结构，栈s1从[详细]
-
【数据结构】 栈
所属栏目：[安全] 日期：2021-03-31 热度：149
栈结构，通俗易懂，特点：先进后出，后进先出。 以下，仅对于栈结构常用的操作进行实现 包括： ???????? 入栈（push），出栈（pop）,判空（empty），栈顶元素（GetTop） #include?iostreamusing?namespace?std;templateclass?Tclass?Stack{public:????Stack([详细]
-
【数据结构】 二叉树
所属栏目：[安全] 日期：2021-03-31 热度：177
二叉树概念 在计算机科学中，二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。 二 叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树[详细]
-
【数据结构】位图BitMap与布隆过滤器BloomFilter
所属栏目：[安全] 日期：2021-03-31 热度：94
??? 首先先看一下下面这个腾讯的面试题： 给40亿个不重复的无符号整数，没排过序。给一个无符号整数，如何快速判断一个数是否在这40亿个数中。?【腾讯】 思路一： ??? 最容易想到的解法就是遍历所有的40多亿个整数，然后一个一个判断。但是这个需要花费的内[详细]
-
【数据结构】常见的7种比较排序算法1
所属栏目：[安全] 日期：2021-03-31 热度：133
● 直接插入排序（Insert Sort） 1、算法描述： ? ? ? 该算法是一种简单直观的是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上只需用到O(1)的额外空间的排序，因而在从后向前扫描过程中，需要反复把[详细]
-
【数据结构】红黑树
所属栏目：[安全] 日期：2021-03-30 热度：130
? ? ? ? ?红黑树是一种二叉平衡树，在每一个结点增加了一个存储位表示结点的颜色，以维持它的平衡； 红黑树性质 （1）红黑树结点有如下域：color，key，left，right，p；我们把这些NIL结点是为指向外结点的指针，可以自己定义； （2）每一个结点不是红的就是[详细]
-
【数据结构】散列表
所属栏目：[安全] 日期：2021-03-30 热度：147
? ? ??散列表是典型的以空间换取时间的数据结构；它在插入、删除、查找操作上也具有常数平均时间的表现，但是 这种表现是以统计为基础的 ； 基本知识 （1） 负载系数， 指元素的个数除以表格大小， 除非采用开链法（拉链法），否则负载系数应该在0~1之间；[详细]
-
【数据结构】队列
所属栏目：[安全] 日期：2021-03-30 热度：72
队列结构定义common.h #ifndef __HI_COMM_H__#define __HI_COMM_H__#include stdlib.h#include stdio.h#include malloc.h#include string#define LIST_INIT_SIZE 100 /*线性表存储空间的初始分配量；*/#define LIST_INCREMENT 10 /*线性表存储空间的分配增量[详细]
-
【数据结构】链表
所属栏目：[安全] 日期：2021-03-30 热度：55
链表是数据结构课程的第一讲，也是最为简单的数据结构。其基本结构是一个包含有值和另一个节点地址或索引的对象。逐个对象因为上一级（前驱）的索引而一一相连，形成了一个链状的线性结构。链表可以灵活地增加或者减少节点的个数，当时需要增加时，临时向系[详细]
-
【数据结构】基本概念
所属栏目：[安全] 日期：2021-03-30 热度：86
作者：郭孝星 微博：郭孝星的新浪微博 邮箱：allenwells@163.com 博客：http://blog.csdn.net/allenwells Github：https://github.com/AllenWells 一 基本概念和术语 数据结构 数据结构：数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及他们[详细]
-
《数据结构》——排序
所属栏目：[安全] 日期：2021-03-30 热度：178
??? 一、 概述 ?? ??? 排序（Sorting）是数据处理中一种很重要的算法。一般情况下，排序操作在数据处理过程中要花费许多时间，为了提高计算机的运行效率，人们提出不断改进的排序算法，这些算法也从不同种角度展示了算法设计的某些重要原则。谈到了计算的效[详细]
-
【数据结构】堆
所属栏目：[安全] 日期：2021-03-30 热度：151
堆 这种数据结构。一般堆用来实现优先级队列。 优先级队列：和通常的栈和队列一样，只不过里面的每个元素都有一个“优先级”，在处理的时候，首先处理优先级最高的。通常包含三个操作getMax/delMax/insert 栈和队列算是优先级队列的特例。 使用其他数据结构[详细]
