![](https://img-blog.csdnimg.cn/2019092715111047.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构
文章平均质量分 54
线性表:顺序表
Anony_m0us
这个人很忄
展开
-
【DS】 - 堆
增上浮插入一个数,只影响他的父节点/祖父结点/及上面的结点,而不影响兄弟姐妹结点。当孩子节点比父母结点小时,交换。最坏情况交换到顶部。删(根节点)下沉把最后一个的数调整到根节点,多次交换到底部保证整体结构不被破坏。查改。...原创 2022-07-23 23:16:13 · 161 阅读 · 0 评论 -
【DS】- 排序
排序是数据结构与算法中重要的一环,本节来学习及实现各大排序算法。原创 2022-07-23 22:16:01 · 289 阅读 · 0 评论 -
TopK问题
堆原创 2022-07-11 16:46:40 · 128 阅读 · 0 评论 -
蓝桥杯,双向链表[小王子双链表]
目录题目描述输入描述输出描述输入输出样例解决:用双向链表实现构建双向链表插入删除题目描述小王子有一天迷上了排队的游戏,桌子上有标号为1-101−10的1010个玩具,现在小王子将他们排成一列,可小王子还是太小了,他不确定他到底想把那个玩具摆在哪里,直到最后才能排成一条直线,求玩具的编号。已知他排了MM次,每次都是选取标号为XX个放到最前面,求每次排完后玩具的编号序列。要求一:采用循环链表解决输入描述第一行是一个整数MM...原创 2022-03-11 14:33:43 · 3810 阅读 · 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 · 320 阅读 · 0 评论