算法与数据结构
cccsl_
这个作者很懒,什么都没留下…
展开
-
快速排序算法(C++递归版)
2.将大于Pivot的数字放在Pivot的右边。3.将小于Pivot的数字放在Pivot的左边。参考b站视频:BV1at411T75o。4.分别对左右子序列重复前三步操作。1.选定Pivot中心轴。原创 2023-10-06 21:18:59 · 56 阅读 · 0 评论 -
【排序】插入排序法
插排对于冒泡排序法就是在一般情况下,算法复杂度小于O(n^2)代码还是非常好理解的,写下练练手。原创 2023-09-26 17:21:54 · 32 阅读 · 0 评论 -
【队列】用双向链表加队列实现窗口查询问题
算法复杂度 比每次滑动都重新判断一次要简单,这也是优势之一,但是代码量较多。原创 2023-09-26 13:19:47 · 71 阅读 · 0 评论 -
【队列】用c++链表实现队列
【队列】用c++链表实现队列。原创 2023-09-25 23:28:35 · 34 阅读 · 0 评论 -
【队列】队列的静态实现 c++代码
【代码】【队列】队列的静态实现 c++代码。原创 2023-09-25 21:15:50 · 27 阅读 · 0 评论 -
【栈】线性表模拟栈实现四色地图染色
思路就是当循环判断无论1-4颜色都不行,就要回溯到上一个元素加1,接着判断。原创 2023-09-22 20:58:02 · 94 阅读 · 0 评论 -
【栈】中缀表达式转后缀表达式
【栈】中缀表达式转后缀表达式。原创 2023-09-22 18:54:14 · 44 阅读 · 0 评论 -
【栈】用栈实现等价类划分问题
书上的例子实在晦涩难懂,写了好久,代码能运行,但是待改进。原创 2023-09-17 20:35:03 · 73 阅读 · 0 评论 -
【栈】用数组实现栈,c++代码
【代码】【栈】用数组实现栈,c++代码。原创 2023-09-17 11:11:51 · 100 阅读 · 0 评论 -
【栈】用栈实现检测括号是否配对
要记住的是一开始stack->top要初始化为-1,因为当存第一个值的时候,栈顶RSP和RBP是指向同一个值。原创 2023-09-17 10:18:41 · 140 阅读 · 0 评论