数据结构
文章平均质量分 54
线性表:顺序表
Seeker_Grace
这个人很忄
展开
-
【DS】 - 堆
增上浮插入一个数,只影响他的父节点/祖父结点/及上面的结点,而不影响兄弟姐妹结点。当孩子节点比父母结点小时,交换。最坏情况交换到顶部。删(根节点)下沉把最后一个的数调整到根节点,多次交换到底部保证整体结构不被破坏。查改。...原创 2022-07-23 23:16:13 · 156 阅读 · 0 评论 -
【DS】- 排序
排序是数据结构与算法中重要的一环,本节来学习及实现各大排序算法。原创 2022-07-23 22:16:01 · 281 阅读 · 0 评论 -
TopK问题
堆原创 2022-07-11 16:46:40 · 124 阅读 · 0 评论 -
蓝桥杯,双向链表[小王子双链表]
目录 题目描述 输入描述 输出描述 输入输出样例 解决:用双向链表实现 构建双向链表 插入 删除 题目描述 小王子有一天迷上了排队的游戏,桌子上有标号为1-101−10的1010个玩具,现在小王子将他们排成一列,可小王子还是太小了,他不确定他到底想把那个玩具摆在哪里,直到最后才能排成一条直线,求玩具的编号。已知他排了MM次,每次都是选取标号为XX个放到最前面,求每次排完后玩具的编号序列。 要求一:采用循环链表解决 输入描述 第一行是一个整数MM...原创 2022-03-11 14:33:43 · 3794 阅读 · 0 评论 -
蓝桥杯[约瑟夫问题]
目录 问题 问题简述 n个人,起始位置k,报到m踢出,从m+1开始继续报m,直到只剩一个人。 解决思路 构建循环链表 找到位置k的结点 删除报数m的结点 问题 问题简述: n个人,起始位置k,报到m踢出,从m+1开始继续报m,直到只剩一个人。 解决思路: 构建循环链表:让最后一个结点指向第一个结点 head->next = nullptr; Node *prev ...原创 2022-03-11 13:13:29 · 314 阅读 · 0 评论