数据结构与算法
文章平均质量分 50
一起学习算法
小王努力吖
这个作者很懒,什么都没留下…
展开
-
用数组实现栈、队列、动态数组
【代码】用数组实现栈、队列、动态数组。原创 2023-09-01 14:25:39 · 40 阅读 · 0 评论 -
快速排序、希尔排序、归并排序(详细解释)
是一种分而治之的思想,把需要排序的序列划分成小的序列,再层层划分直至每个序列只有一个数字为止,而在每次划分中至少能确定一个数字,即基准数的位置,最终完成排序,以下排序均是从小到大进行排序。原创 2023-08-23 19:05:18 · 178 阅读 · 0 评论 -
递归(详细总结)
递归通常用于解决分治问题,即将一个大问题分解为若干个相同类型的小问题,然后逐个解决这些小问题,最后将结果合并得到大问题的解。分析: n的阶乘可以等价于n * (n-1)!等价于n * (n-1) * (n-2)!等价于n * (n-1) * (n-2) * (n-3)!递归情况(Recursive Case):这是函数继续调用自身的条件,通常会将问题规模缩小,然后继续调用自身来解决子问题。基本情况(Base Case):这是递归终止的条件,当问题规模缩小到一定程度时,可以直接得出结果,不再需要继续递归。原创 2023-08-14 19:01:13 · 97 阅读 · 0 评论 -
斐波那契数列
【代码】斐波那契数列。原创 2023-08-11 22:54:37 · 28 阅读 · 0 评论 -
冒泡排序、选择排序、插入排序(详细过程)
冒泡排序是一种基于比较和交换操作的排序算法。每轮冒泡的过程都是从第一个元素开始,将该元素和相邻下一个元素进行比较和交换,使得较大的元素向右移动(如果该元素大于下一个元素,则两个元素交换;如果该元素小于等于下一个元素,则保持不变)。这样一来,每轮冒泡的过程都可以确定一个元素放在正确的位置上,而这个元素就是剩余元素中最大的元素,正确的位置就是剩余位置中的最右侧的位置。这个过程就像是气泡上浮一样,所以叫做冒泡排序。原创 2023-08-08 12:00:15 · 159 阅读 · 0 评论 -
二分查找(保姆级教程)
掌握二分查找。原创 2023-07-26 20:48:31 · 352 阅读 · 1 评论