数据结构
文章平均质量分 70
Scare-Crow
这个作者很懒,什么都没留下…
展开
-
最小生成树kruskal算法
最小生成树kruskal算法原创 2022-09-05 18:41:11 · 255 阅读 · 1 评论 -
最小生成树prim算法
最小生成树prim算法原创 2022-09-05 12:17:36 · 953 阅读 · 0 评论 -
单源最短路径 dijkstra算法思路+代码实现
单源最短路径dijkstra模板 代码+解释原创 2022-09-03 16:48:41 · 1056 阅读 · 0 评论 -
洛谷P3369 【模板】普通平衡树 红黑树实现
您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作:一、红黑树定义红黑树的英文是“Red-Black Tree”,简称 R-B Tree,它是一种不严格的平衡二叉查找树二叉查找树这一数据结构并不难,而红黑树之所以难是难在它是自平衡的二叉查找树,在进行插入和删除等可能会破坏树的平衡的操作时,需要重新自处理达到平衡状态。红黑树是一种含有红色和黑色节点并能自平衡的二叉查找树,红黑树和其他二叉查找树类似,都是在进行插入和删除操作时通过特定操作保持二叉查找树的性质,从而获得较高的查找性能。它虽原创 2022-06-21 10:10:35 · 490 阅读 · 0 评论 -
HH的项链 洛谷P1972 树状数组
HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运,所以每次散步完后,他都会随意取出一段贝壳,思考它们所表达的含义。HH 不断地收集新的贝壳,因此,他的项链变得越来越长。有一天,他突然提出了一个问题:某一段贝壳中,包含了多少种不同的贝壳?这个问题很难回答…… 因为项链实在是太长了。于是,他只好求助睿智的你,来解决这个问题。输入格式一行一个正整数nn,表示项链长度。第二行nn个正整数a_iai,表示项链中第ii个贝壳的种类。第三行一个整数mm,表示 HH ...原创 2022-03-22 19:15:18 · 350 阅读 · 0 评论 -
Balancing Act 树的重心
Consider a tree T with N (1 <= N <= 20,000) nodes numbered 1...N. Deleting any node from the tree yields a forest: a collection of one or more trees. Define the balance of a node to be the size of the largest tree in the forest T created by deleting原创 2022-02-25 23:29:18 · 296 阅读 · 0 评论 -
神经网络 拓扑排序
人工神经网络(Artificial Neural Network)是一种新兴的具有自我学习能力的计算系统,在模式识别、函数逼近及贷款风险评估等诸多领域有广泛的应用。对神经网络的研究一直是当今的热门方向,兰兰同学在自学了一本神经网络的入门书籍后,提出了一个简化模型,他希望你能帮助他用程序检验这个神经网络模型的实用性。在兰兰的模型中,神经网络就是一张有向图,图中的节点称为神经元,而且两个神经元之间至多有一条边相连,下图是一个神经元的例子:图中,X_1-X_3X1−X3是信息输入渠道,Y_1-Y.原创 2022-02-25 23:25:00 · 408 阅读 · 0 评论 -
【无标题】线段树
Chosen Problem Solving and Program design as an optional course, you are required to solve all kinds of problems. Here, we get a new problem.There is a very long board with length L centimeter, L is a positive integer, so we can evenly divide the board in原创 2022-02-14 12:51:43 · 117 阅读 · 0 评论 -
二维树状数组
Suppose that the fourth generation mobile phone base stations in the Tampere area operate as follows. The area is divided into squares. The squares form an S * S matrix with the rows and columns numbered from 0 to S-1. Each square contains a base station.原创 2022-02-14 12:48:49 · 129 阅读 · 0 评论 -
XOR的艺术 洛谷P2574 线段树
题目描述AKN 觉得第一题太水了,不屑于写第一题,所以他又玩起了新的游戏。在游戏中,他发现,这个游戏的伤害计算有一个规律,规律如下 拥有一个伤害串,是一个长度为nn的只含字符0和字符1的字符串。规定这个字符串的首字符是第一个字符,即下标从11开始。 给定一个范围[l,~r][l,r],伤害为伤害串的这个范围内中字符1的个数 会修改伤害串中的数值,修改的方法是把[l,~r][l,r]中所有原来的字符0变成1,将1变成0。 AKN 想知...原创 2022-01-10 20:28:14 · 1865 阅读 · 0 评论 -
窗口的星星 洛谷P1502 线段树+扫描线+离散化
题目背景小卡买到了一套新房子,他十分的高兴,在房间里转来转去。题目描述晚上,小卡从阳台望出去,“哇~~~~好多星星啊”,但他还没给其他房间设一个窗户。天真的小卡总是希望能够在晚上能看到最多最亮的星星,但是窗子的大小是固定的,边也必须和地面平行。这时小卡使用了超能力(透视术)知道了墙后面每个星星的位置和亮度,但是小卡发动超能力后就很疲劳,只好拜托你告诉他最多能够有总和多亮的星星能出现在窗口上。输入格式本题有多组数据,第一行为TT,表示有TT组数据。对于每组数据:第一行...原创 2022-01-10 16:48:37 · 284 阅读 · 0 评论 -
逆序对 洛谷 P1908 归并排序 or 树状数组
题目描述猫猫 TOM 和小老鼠 JERRY 最近又较量上了,但是毕竟都是成年人,他们已经不喜欢再玩那种你追我赶的游戏,现在他们喜欢玩统计。最近,TOM 老猫查阅到一个人类称之为“逆序对”的东西,这东西是这样定义的:对于给定的一段正整数序列,逆序对就是序列中a_i>a_jai>aj且i<ji<j的有序对。知道这概念后,他们就比赛谁先算出给定的一段正整数序列中逆序对的数目。注意序列中可能有重复数字。Update:数据已加强。输入格式第一行,一个数nn,表...原创 2022-01-09 16:48:06 · 71 阅读 · 0 评论 -
【模板】线段树 2 洛谷P3373
题目描述如题,已知一个数列,你需要进行下面三种操作: 将某区间每一个数乘上xx 将某区间每一个数加上xx 求出某区间每一个数的和 输入格式第一行包含三个整数n,m,pn,m,p,分别表示该数列数字的个数、操作的总个数和模数。第二行包含nn个用空格分隔的整数,其中第ii个数字表示数列第ii项的初始值。接下来mm行每行包含若干个整数,表示一个操作,具体如下:操作11: 格式:1 x y k含义:将区间[x,y][x,y]内每个数乘上...原创 2022-01-08 19:38:21 · 86 阅读 · 0 评论 -
【模板】线段树 1 洛谷P3327
题目描述如题,已知一个数列,你需要进行下面两种操作:将某区间每一个数加上kk。 求出某区间每一个数的和。输入格式第一行包含两个整数n, mn,m,分别表示该数列数字的个数和操作的总个数。第二行包含nn个用空格分隔的整数,其中第ii个数字表示数列第ii项的初始值。接下来mm行每行包含33或44个整数,表示一个操作,具体如下:1 x y k:将区间[x, y][x,y]内每个数加上kk。 2 x y:输出区间[x, y][x,y]内每个数的和。...原创 2021-12-14 19:06:08 · 94 阅读 · 0 评论