-
【数据结构】静态链表的实现(C语言描述)
[安全] 2021-04-01 04:25:39 196人阅读
#include stdio.h#include "stdlib.h"#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define MAXSIZE 1000 // 定义线性表最大容量typedef int Status;typedef int ElemType;// 定义静态链表的存储结构ty...[详细]
-
【数据结构】维护队列
[安全] 2021-04-01 04:24:26 156人阅读
T69293 维护队列 题目描述 Alice 给 Bob 布置了很多工作,他忙的不可开交,决定按照“先进先出(FIFO)”的顺序依次处理这些工作。但是处理过程中,Bob 意识到这种顺序可能不是最优的,因此他会选择性的把某些工作延后...[详细]
-
【数据结构】堆栈
[安全] 2021-03-31 20:31:47 67人阅读
堆栈 满足先进后出原则 1、python 描述 # 堆栈 先进后出原则 MAXSTACK = 10 global stackstack = [None] * MAXSTACKtop = -1 def is_empty(): if top == -1 : return True else : return False def push(data): glob...[详细]
-
【数据结构】红黑树与跳表-(SortSet)-(TreeMap)
[安全] 2021-03-31 20:31:18 196人阅读
SortSet 有序的Set,其实在Java中TreeSet是SortSet的唯一实现类,内部通过TreeMap实现的;而TreeMap是通过红黑树实现的;而在Redis中是通过跳表实现的; SkipList 跳表,思想类似平衡二叉树,但又不一样;下面摘了一...[详细]
-
[JZOJ6089]【CodeChef 2014 April Challenge】F
[安全] 2021-03-31 20:30:47 162人阅读
Description \(n,q,V\leq 100000,w_i\leq 10^9\) Solution 又是一道大数据结构 由于有一个下取整,这就导致了不同时间的修改值是不能简单的直接加在一起的。 容易发现,1操作的影响只会影响到距离不超过log的点。 这...[详细]
-
【数据结构】 单向链表
[安全] 2021-03-31 20:30:21 107人阅读
【1】错误:H-next =NULL 或其他“让指针指向空”的语句运行报错: “ ‘NULL‘ : undeclared identifier ”? 、 “ ‘=‘ : cannot convert from ‘int‘ to ‘struct node *‘? ” 原因:未引入头文件 #include “...[详细]
-
【数据结构】第二章小结
[安全] 2021-03-31 20:29:59 170人阅读
ps:第一次用博客园写,记录第一次 一、数据结构第二章主要为:顺序表和链表的构造及其增删查改的一些基本操作,以及粗略计算它们的时间or空间的复杂度。 ? ? ? 1、顺序表: ? ? ? ? ? ? ? ? ? ? ? ? ?(1)? 特点:...[详细]
-
【数据结构】二、线性表
[安全] 2021-03-31 20:29:22 53人阅读
2.1. 定义与特点 定义 ? 具有相同数据类型的 \(n(n\geq0)\) 个数据元素的有限序列。 \(n\) 是表长,当 \(n=0\) 时该线性表是一个空表。若用 \(L\) 表示线性表,一般表示为: \[ L=(a_1,a_2,...,a_i,a_{i+1},a_n) \] ...[详细]
-
《数据结构》中的英语名词
[安全] 2021-03-31 20:28:52 146人阅读
data 数据data element 数据元素data item 数据项data object 数据对象data structure 数据结构ADT (Abstruct Date Type) 抽象数据类型alogrithm 算法correctness 正确性readability 可读性robustness 健壮性frequen...[详细]
-
【数据结构】 最小生成树(四)——利用kruskal
[安全] 2021-03-31 20:27:54 199人阅读
在这一专辑(最小生成树)中的上一期讲到了prim算法,但是prim算法比较难懂,为了避免看不懂,就先用kruskal算法写题吧,下面将会将三道例题,加一道变形,以及一道大水题,水到不用高级数据结构,建树,画图,最短...[详细]
- Redis漏洞简介 Redis是一个开源的使用ANSI C语言编写...[详细]
- 引言 随着攻防对抗的强度越来越高,各大厂商流量分析...[详细]
- 一名黑客显然从AMD窃取了源代码,并在Github上泄露了...[详细]
- 信息防泄漏方案已经成为提及度最高的内网安全解决方案...[详细]
- IT系统安全性问题永远都存在,而且会不断出现新的问题...[详细]
- 安全隐患于互联网,是与生俱来的。在互联网飞速发展的...[详细]
- 由于其本身的计算能力有限,NGFWs很难开展完整的恶意...[详细]
- 一连串臭名昭著的重大数据泄露和网络攻击事件让我们见...[详细]
- 目前无线网络随着无线路由器的普及,一些公司或家庭因...[详细]
- 从央视3.15晚会曝光人工智能拨打骚扰电话,再到外卖Ap...[详细]