数据结构+算法
关注
分享
扫一扫
文章平均质量分 51
数据结构 算法学习
lxtx-0510
这个作者很懒，什么都没留下…
展开
-
【算法】二分法
每次将查找的范围缩小一半，直到最后找到记录或者找不到记录返回。要求：采用二分法查找时，数据需是排好序的。原创 2023-12-17 20:17:01 · 490 阅读 · 0 评论 -
【算法】直接插入排序
N个数字要排序完成，总共进行N-1趟比较，第i趟的排序次数为(N-i)次-0次不等，所以可以用双重循环语句，外层控制循环多少趟，内层控制每一趟的插入。原创 2023-12-17 00:14:02 · 585 阅读 · 0 评论 -
【算法】冒泡排序
N个数字要排序完成，总共进行N-1趟排序，每i趟的排序次数为(N-i)次，所以可以用双重循环语句，外层控制循环多少趟，内层控制每一趟的循环次数。原创 2023-12-16 19:07:03 · 530 阅读 · 1 评论 -
【算法】选择排序
选择排序逻辑：对数组中的数据，先假定一个最小的数据下标，然后进行循环寻找到最小数据的下标，放在第一层循环的最初始位置例：从0 ~ N-1 寻找到最小值，放在0位置从1~N-1 寻找到最小值 ，放在1位置从2~N-1 寻找到最小值，放在2位置。。。原创 2023-12-16 18:32:31 · 491 阅读 · 0 评论 -
数据结构及算法-链表
链表的双指针技巧，递归技巧及迭代的算法原创 2023-02-05 17:07:22 · 97 阅读 · 0 评论 -
动态规划-最长递增子序列
动态规划-最长递增子序列。原创 2023-01-29 07:42:36 · 93 阅读 · 0 评论 -
核心套路-动态规划问题
备忘录实际上就是对重叠子问题进行“剪枝”，改造成下方的不存在冗余的递归图，极大的减少子问题的个数。原创 2023-01-28 12:28:32 · 115 阅读 · 0 评论 -
核心套路-树的遍历算法
二叉树的遍历问题，本质上就是对递归问题的一种演示。原创 2023-01-27 20:30:41 · 95 阅读 · 0 评论 -
写在最前面
本专栏为学习labuladong的算法小抄 的学习心得。原创 2023-01-27 19:56:04 · 85 阅读 · 0 评论