二分搜索入门
发表于|更新于|算法之旅
|浏览量:
文章作者: 十七
版权声明: 本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来源 林间笔记！
相关推荐
2026-09-22
二分答案法
2023-08-04
排序算法
排序算法总结一、概念回顾稳定性排序算法的稳定性是指：同样大小的元素在排序之后不会改变原始的相对次序。 稳定性对基础类型对象来说毫无意义 稳定性对非基础类型对象有意义，可以保留之前的相对次序 1. 比较排序（基于元素两两比较，时间复杂度下界 O(n log n)）1. 冒泡排序 核心思想：重复遍历数组，依次比较相邻元素，若顺序错误则交换。每一轮把当前未排序部分的最大值”冒泡”到末尾。 稳定性：稳定 2. 选择排序 核心思想：将数组分为已排序和未排序两部分。每一轮从未排序部分中选出最小元素，与未排序部分的首元素交换位置。 稳定性：不稳定 3. 插入排序 核心思想：将数组分为已排序和未排序两部分。每一轮将未排序部分的第一个元素，插入到已排序部分的正确位置。 稳定性：稳定 4. 希尔排序 核心思想：插入排序的改进版。先将数组按间隔（gap）分组，对每组分别进行插入排序；逐步缩小间隔，最终间隔为 1 时完成全局插入排序。 稳定性：不稳定 5. 归并排序 核心思想：分治思想。将数组递归地对半拆分，直到每个子数组只有一个元素；再将两个有序子数组合并成一个更大的有序数组。 稳定性：...
2024-05-09
算法之旅
本文档的学习路线、讲次划分和内容编排，完全基于左程云老师（程序员左程云）的「算法和数据结构通关课」整理而来，在此向左老师致以诚挚的感谢。 👉 左老师的算法和数据结构通关课 B站、YouTube 同步更新，完全免费，觉得好帮忙扩散！ 📺 B站：algorithmzuo 🎬 YouTube：algorithmzuo 📂 GitHub：github.com/algorithmzuo — 配套代码和资源下载 完整的算法学习路线图，共 103 讲。建议按「入门 → 必备 → 扩展」顺序学习。 🔗 标记的条目表示本站有对应博客文章文字版 学习总览1234567【入门篇】001 ~ 018 (18讲) → 打好数据结构和基础算法地基 │ ▼【必备篇】019 ~ 099 (81讲) → 覆盖笔试面试 99% 考点 │ ▼【扩展篇】100 ~ 103 (4讲) → KMP / AC 自动机 / Manacher 等进阶 一、入门篇（001 ~ 018） 目标：掌握基础数据结构和简单排序，能独立写出链表、二叉树、栈...
公告
This is my Blog