![](https://img-blog.csdnimg.cn/20190918140158853.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构和算法
包含各种数据结构以及相关算法的代码实现
寒酥落北琬
大二,记录成长过程以及学习收获
展开
-
栈判断回文数算法的再升级(时间复杂度极简版)
SqStack;原创 2023-11-08 11:42:44 · 131 阅读 · 1 评论 -
栈(判断回文)&队列(解密)的初级应用实例
有一串数字,先将第1个数删除,紧接着第2个数放到这串数的末尾,再将第3个数删除并将第4个数放到末尾,再将第5个数删除......直到剩下最后一个数,将最后一个数也删除。按照刚才删除的顺序,把这些删除的数连在一起, 就是解密后的数字串。先将mid之前的字符串全部入栈,再将当前栈中的字符串依次出栈,看能否与mid之后的字符一一匹配,如果能就说明是回文字符串。如果一个字符串是回文,它必须是中间对称,需要中点。二、栈的应用之判断回文。一、队列的应用之解密。原创 2023-05-11 16:23:14 · 110 阅读 · 1 评论 -
单链表&循环单链表的创插查删(C++)
查找有两种类型,一种是查找出链表中第几个元素;另一种是按值查找,如果找到返回值所在的位置,如果没有返回-1;链表的创建有两种方法,头插法和尾插法。三、在函数里完成插入。整体单链表的设计流程。原创 2023-05-05 22:18:11 · 129 阅读 · 0 评论 -
关于暴力解法的时间超限问题(完全数、质数、菱形)
暴力写法,从1到a遍历查找缩短时间的写法常见的完全数有6, 28, 496, 8128, 33550336, 所以也可以直接判断>.原创 2023-08-10 12:02:18 · 109 阅读 · 1 评论 -
排序算法:桶排序、冒泡排序、快速排序(二分法排序)
该算法时间复杂度为 O(M+N),但非常浪费空间。空间利用率高了,但是时间复杂度为 O(该程序的时间复杂度就是桶排序的时间复杂度。最差的时间复杂度和冒泡排序一样O(一、桶排序(升序版)原创 2023-05-04 21:14:51 · 90 阅读 · 2 评论