- 博客(4)
- 收藏
- 关注
RSS订阅原创 数组阶段总结
文章目录前言一、二分查找二、快慢指针三、滑动窗口（重要）参考总结 前言 关于LeetCode数组题目的一些方法 一、二分查找 条件：数组一般为有序数组，升序或者降序排列 代码：（数组为a[n]）一般数组索引0的位置设为left，数组索引n-1为right，循环条件为left <= right // 二分查找 while (left <= right){ int mid = left + (right - left) / 2; if (a[mid] > val){ left =
2022-04-23 00:07:10
1009
原创 二分算法及应用范围
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档 文章目录前言一、什么是二分查找1、二分查找的原理：2、二分查找的时间复杂度：3、二分查找的思路：二、二分查找方法2.1、使用范围：2.2、代码三、二分查找应用范围四、二分查找算法的应用4.1、lower_bound和upper_bound4.2、应用五、代码题总结参考 前言 阐述二分查找基本概念与代码 一、什么是二分查找 1、二分查找的原理： 每次排除掉一半答案，使可能的答案区间快速缩小。 2、二分查找的时间复杂度： O(log n).
2022-04-19 18:38:54
575
原创 常用的排序算法
文章目录前言1、选择排序1.1、算法描述1.2、时间复杂度1.3、代码2、冒泡排序2.1、算法描述2.2、时间复杂度2.3、代码3、插入排序3.1、算法描述3.2、时间复杂度3.3、代码二、使用步骤1.引入库2.读入数据总结 前言 常用的排序算法描述及代码实现 1、选择排序 1.1、算法描述 以8个元素的排序为例，模拟一下整个算法过程。 找出1~8元素的最小值，并且记录最小值的位置为k。 将其与第1位元素交换。 找出2~8元素的最小值，并且记录最小值位置k。 将其与第2位元素交换。 照此过程一直
2022-04-17 23:24:58
610
原创 C++算法初级
C++算法初级——枚举 前言 学习枚举的基本概念、主要应用和代码编写 一、枚举法是什么？ 枚举法是利用计算机运算速度快、精确度高的特点，对要解决问题的所有可能情况，一个不漏地进行检验，从中找出符合要求的答案的方法。 1、枚举算法描述 枚举法的过程： 1、确定枚举对象、枚举范围和判定条件； 2、枚举可能的解，验证是否是问题的解。 1、代码题 题目：纸币支付方案 小明钱包里装着各种纸币。纸币有4种（纸币的类型有1元、3元、5元和10元），每一种分别有a、b、c、d张。现在小明要出门买东西，他需要支付N元，在
2022-04-15 16:11:46
323
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人