数据结构
J娇娇_
这个作者很懒,什么都没留下…
展开
-
集合(map+set)
(C++11又提供了一种更为先进的unordered_map,基于哈希表,拥有�(1)O(1)的时间复杂度。因此这里使用map讲解,但代码中使用的是unordered_map,两种容器操作相同)否则,则会插入一个键为a,值为b的新项。查看mp中键为a的项的个数(因为只能有一个或没有,这个函数的返回值只能为1或0)。的时候才能插入成功),第一项是一个迭代器,如果插入成功的话,它会返回。即可插入一个对象(要求a的类型为A,b的类型为B)。即可创建一个键类型为A,值类型为B的map。可以直接返回集合是否为空。原创 2023-08-17 12:33:54 · 125 阅读 · 0 评论 -
【数据结构】第三周-单链表
例如,S1={-1,0,9},S2={-25,-10,10,11},S3={2,9,17,30,41},则最小距离为2,相应的三元组为(9,10,9)。【输入形式】第一行第一个数据n代表多项式的总项数,后面的2*n个数据,每一对代表对应的某一项的系数和指数,第二行类似,第三行的数据x要查询第几项。输入的第一行包含三个整数n, L, t,用空格分隔,分别表示小球的个数、线段长度和你需要计算t秒之后小球的位置。现在,告诉你线段的长度L,小球数量n,以及n个小球的初始位置,请你计算t秒之后,各个小球的位置。原创 2023-06-09 21:32:33 · 708 阅读 · 0 评论 -
二叉树的遍历(递归非递归、先序中序后序层次遍历)
【代码】二叉树的遍历(递归非递归、先序中序后序层次遍历)原创 2023-05-05 12:20:31 · 87 阅读 · 0 评论 -
【算法】DP-背包学习(视频+博客+练习题)
张卡片中不一定包含所有44种类型的卡片,见样例),每种类型的卡片上分别标有1,2,3,41,2,3,4四个数字之一,表示使用这种卡片后,乌龟棋子将向前爬行相应的格子数。李大水牛已将餐桌上所有的食物按其所能提供的能量打了分(有些是负的,因为吃了要拉肚子),他决定从自己所处的位置吃到餐桌的另一侧,但他吃东西有一个习惯——只吃自己前方或左前方或右前方的盘中的食物。事实上,这是最长的一条。堆石子,现要将石子有次序地合并成一堆,规定每次只能选相邻的 22 堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分。原创 2023-03-14 12:26:19 · 89 阅读 · 0 评论 -
P1216 [USACO1.5][IOI1994]数字三角形 Number Triangles
写一个程序来查找从最高点到底部任意处结束的路径,使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。在上面的样例中,从 7→3→8→7→57→3→8→7→5 的路径产生了最大。≤1000,所有输入在 [0,100][0,100] 范围内。对于 100%100% 的数据,1≤�≤10001≤。后面每行为这个数字金字塔特定行包含的整数。单独的一行,包含那个可能得到的最大的和。题目翻译来自NOCOW。观察下面的数字金字塔。第一个行一个正整数 �。原创 2023-03-11 22:34:43 · 48 阅读 · 0 评论 -
P3367 【模板】并查集
2 的操作,都有一行输出,每行包含一个大写字母,为 Y 或者 N。是否在同一集合内,是的输出 Y;如题,现在有一个并查集,你需要完成合并和查询操作。对于 100%100% 的数据,1≤�≤1041≤。行,每行包含三个整数 ��,��,��。对于 70%70% 的数据,�≤100。对于 30%30% 的数据,�≤10。情况:输入都一个x y z程序结束。原因:find函数写错了(ku)//以下为错误代码 自留检查。第一行包含两个整数 �,�。=2 时,输出 ��。对于每一个 ��=2。原创 2023-03-11 12:42:26 · 75 阅读 · 0 评论 -
并查集及其案例(c)
【代码】并查集。原创 2023-03-11 12:16:11 · 38 阅读 · 0 评论 -
P1008 [NOIP1998 普及组] 三连击
【代码】P1008 [NOIP1998 普及组] 三连击。原创 2023-02-18 19:30:41 · 61 阅读 · 0 评论 -
P1007 独木桥
【代码】P1007 独木桥。原创 2023-02-18 18:15:00 · 55 阅读 · 0 评论 -
洛谷刷题B2020
【代码】洛谷刷题B2020。原创 2023-02-17 19:23:16 · 161 阅读 · 0 评论 -
洛谷刷题P5709苹果与兔子 P5707 上学迟到
【代码】洛谷刷题P5709苹果与兔子 P5707 上学迟到。原创 2023-02-17 12:32:15 · 78 阅读 · 0 评论 -
快速排序算法
快速排序及视频教学原创 2023-02-16 18:09:21 · 39 阅读 · 0 评论 -
洛谷p1443 马的遍历
题目描述有一个 �×�n×m的棋盘,在某个点 (�,�)(xy) 上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步。输入格式输入只有一行四个整数,分别为 �,�,�,�nmxy。输出格式一个 �×�n×m的矩阵,代表马到达某个点最少要走几步(不能到达则输出 −1−1)。输入输出样例输入 #1复制3 3 1 1输出 #1复制说明/提示。原创 2023-02-16 17:20:26 · 54 阅读 · 0 评论 -
P1443 马的遍历
题目描述有一个 �×�n×m的棋盘,在某个点 (�,�)(xy) 上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步。输入格式输入只有一行四个整数,分别为 �,�,�,�nmxy。输出格式一个 �×�n×m的矩阵,代表马到达某个点最少要走几步(不能到达则输出 −1−1)。输入输出样例输入 #1复制3 3 1 1输出 #1复制说明/提示。原创 2023-02-14 21:08:47 · 43 阅读 · 0 评论 -
P4387 【深基15.习9】验证栈序列
【代码】P4387 【深基15.习9】验证栈序列。原创 2023-02-14 20:25:53 · 89 阅读 · 0 评论 -
P1969 [NOIP2013 提高组] 积木大赛
小 M 是个聪明的小朋友,她很快想出了建造大厦的最佳策略,使得建造所需的操作次数最少。但她不是一个勤于动手的孩子,所以想请你帮忙实现这个策略,并求出最少的操作次数。其中一种可行的最佳方案,依次选择:[1,5][1,5],[1,3][1,3],[2,3][2,3],[3,3][3,3],[5,5][5,5]。对于 100%100% 的数据,有 1≤�≤1000001≤。对于 70%70% 的数据,有 1≤�≤10001≤。对于 30%30% 的数据,有 1≤�≤101≤。块宽度为 11 的积木组成,第 �。原创 2023-02-14 12:20:52 · 159 阅读 · 0 评论 -
P3397 地毯 题解
题目背景此题约为NOIP提高组Day2T1难度。题目描述在 �×�n×n的格子上有 �m个地毯。给出这些地毯的信息,问每个点被多少个地毯覆盖。输入格式第一行,两个正整数 �,�nm。意义如题所述。接下来 �m行,每行两个坐标 (�1,�1)(x1,y1) 和 (�2,�2)(x2,y2),代表一块地毯,左上角是 (�1,�1)(x1,y1),右下角是 (�2,�2)(x2,y2)。输出格式输出 �n行,每行 �n个正整数。原创 2023-02-13 20:36:42 · 291 阅读 · 0 评论