算法
关注
分享
扫一扫
cjy040921
此心光明，亦复何言
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
二分法寻找无序序列的峰值
摘要：本文介绍了一种使用二分查找算法寻找数组峰值元素的方法。首先处理边界情况：单元素数组返回0，双元素数组比较后返回较大值的索引。然后检查数组末尾是否为峰值。核心算法通过二分查找比较中间元素与相邻元素，逐步缩小搜索范围：若中间元素大于右侧则峰值在左侧，反之在右侧。最终返回左边界索引作为峰值位置。该方法时间复杂度为O(log n)，空间复杂度O(1)，适用于任意长度的数组。原创 2025-07-12 18:27:17 · 468 阅读 · 0 评论 -
二维数组二分
摘要：该算法在二维数组中高效查找目标值。从右上角开始（i=0，j=末尾列），若当前值大于目标则左移j，小于则下移i。时间复杂度O(m+n)，空间复杂度O(1)，适用于行列有序的矩阵查询。核心思想是利用排序特性逐步缩小搜索范围，直到找到目标或遍历完可能区域。原创 2025-07-12 15:11:11 · 131 阅读 · 0 评论 -
解密QQ号——C语言
啊哈算法原创 2023-12-09 23:26:12 · 2461 阅读 · 0 评论 -
浅谈排序——快速排序（最常用的排序）
快速排序原创 2023-12-06 11:35:52 · 892 阅读 · 1 评论 -
浅谈排序——冒泡排序
浅谈排序——冒泡排序原创 2023-12-06 10:44:04 · 497 阅读 · 1 评论 -
浅谈排序——桶排序“最简单的排序”
浅谈排序——桶排序“最简单的排序”原创 2023-12-04 23:47:07 · 613 阅读 · 0 评论