随笔分类 -  算法

算法与数据结构、LeetCode题解
回文链表
摘要： 阅读全文
posted @ 2021-05-30 20:49 ageovb 阅读(40) 评论(0) 推荐(0)
十大排序算法（带注释）
摘要：术语 时间复杂度：算法执行所消耗的时间。 空间复杂度：算法执行所消耗的存储空间。 稳定排序：相同的两个元素，排序前后顺序不变，用于两个排序关键字的情况，如对价格升序的同时销量也升序。 不稳定排序：相同的两个元素，排序前后顺序可能发生改变，如快速排序、希尔排序、选择排序、堆排序（快些选堆）。 原地排序 阅读全文
posted @ 2021-02-13 16:57 ageovb 阅读(263) 评论(0) 推荐(0)
算法模板
摘要：文章目录 一、二分查找（BinarySearch）约定模板 1：while (left <= right)模板 2：while (left < right)，推荐使用示例 二、广度优先搜索（Breadth First Search，BFS）示例 三、深度优先搜索（Depth First Search 阅读全文
posted @ 2020-05-14 21:00 ageovb 阅读(141) 评论(0) 推荐(0)
200. 岛屿数量（BFS | DFS）
摘要：题目：200. 岛屿数量 public class NumIslands_200 { public static void main(String[] args) { char[][] grid = { { '1', '1', '1', '1', '0' }, { '1', '1', '0', '1 阅读全文
posted @ 2020-05-14 16:42 ageovb 阅读(45) 评论(0) 推荐(0)
1095. 山脉数组中查找目标值（二分查找）
摘要：题目：1095. 山脉数组中查找目标值 public class FindMountainArray_1095 { public static void main(String[] args) { // int[] array = { 1, 3, 5, 4, 3, 2, 1 }; // int[] 阅读全文
posted @ 2020-05-13 11:12 ageovb 阅读(60) 评论(0) 推荐(0)
二分查找（Java 版）
摘要：本文是二分查找算法的总结归纳 更多请参照算法刷题套路和模板的GitHub仓库 文章目录 简介约定一、模板 1：while (left <= right)1、思路：在循环体内部查找元素（解决简单问题时有用），即考虑下一轮目标元素应该在哪个区间2、图解3、代码实现 二、模板 2：while (left 阅读全文
posted @ 2020-05-11 10:02 ageovb 阅读(451) 评论(0) 推荐(0)