- 博客(50)
- 收藏
- 关注
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 数据结构排序之冒泡、快速、插入、选择、堆、归并等排序及时间,空间复杂度等(超详解,绝对能满足你的需求,并能学到很多有用知识)
可以通过下面动画网址来理解 ,(国外的网站帮助学习数据结构很多知识,可以翻译下来,在搜索框搜索相应的排序算法进行动画演示,非常好用。动画使用方法是,先点play,然后及时点击pause,自己通过Step Forward来查看。作者QQ:2529702031 备注CSDN 可以问不会的问题,解答疑惑。
2024-04-10 19:18:24
1367
原创 单调队列(滑动窗口)和单调栈
共一行,包含 NN 个整数,其中第 ii 个数表示第 ii 个数的左边第一个比它小的数,如果不存在则输出 −1−1。给定一个长度为 NN 的整数数列,输出每个数左边第一个比它小的数,如果不存在则输出 −1−1。第一行包含两个整数 nn 和 kk,分别代表数组长度和滑动窗口的长度。有一个大小为 kk 的滑动窗口,它从数组的最左边移动到最右边。你的任务是确定滑动窗口位于每个位置时,窗口中的最大值和最小值。第一行输出,从左至右,每个位置滑动窗口中的最小值。第二行输出,从左至右,每个位置滑动窗口中的最大值。
2024-07-31 18:31:30
376
原创 有向图的拓扑序列
给定一个 nn 个点 mm 条边的有向图,点的编号是 11 到 nn,图中可能存在重边和自环。请输出任意一个该有向图的拓扑序列,如果拓扑序列不存在,则输出 −1−1。若一个由图中所有点构成的序列 AA 满足:对于图中的每条边 (x,y)(x,y),xx 在 AA 中都出现在 yy 之前,则称 AA 是该图的一个拓扑序列。
2024-07-30 17:13:51
219
原创 中国人“关键”的一生
今天也是突然有感而发,水一篇文章,突然就想到了为什么旁别每个人从小到大都是那种很煎熬,不断内卷,对自己不抱希望什么的,我也是这样,雷军说过,我也迷茫过(虽然卡里面只剩下冰冷的14亿 ,听说还是dollar),但是,我还是要告诉每一个人: 中国人的一生,每一年都是关键的。小学一年级是关键的,二年级是关键的,三年级是关键的,小升初是关键的,初升高是关键的。你不敢追寻自己喜欢的事情,因为你承担不了失败的后果。然而这次或许这次你不需考虑后果你可以在大学追寻你想要的东西、做你想做的事情。 1.感觉大学里很多事
2024-04-12 19:39:17
175
原创 算法:数据结构链表的增删查
输入3 4 5 6 7 9999一串整数,9999代表结束,通过尾插法新建链表,查找第二个位置的值并输出,在2个位置插入99,输出为 3 99 4 5 6 7,删除第4个位置的值,打印输出为 3 99 4 6 7。
2024-03-16 10:39:07
360
原创 算法:反转字符串并比与原字符串比较大小
这个题我们用循环和数组来把输入的的字符串最后一位赋值给新建的字符串数组第一位,就这样循环下去就可以得到逆转的字符串,最后用strcmp函数比较大小,注意最后的判断一定要这么写,因为strcmp标准C中并不是返回-1和1,而是负值和正值else {}(注意头文件要加#include<string.h>)
2024-03-05 21:29:28
292
原创 算法:对称数
输入一个整型数,判断是否是对称数,如果是,输出yes,否则输出no,不用考虑这个整型数过大,int类型存不下,不用考虑负值;例如 12321是对称数,输出yes,124421是对称数,输出yes,1231不是对称数,输出no。
2024-03-03 21:27:13
354
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人