- 博客(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
989
原创 二分算法及应用范围
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、什么是二分查找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
527
原创 常用的排序算法
文章目录前言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
572
原创 C++算法初级
C++算法初级——枚举前言学习枚举的基本概念、主要应用和代码编写一、枚举法是什么？枚举法是利用计算机运算速度快、精确度高的特点，对要解决问题的所有可能情况，一个不漏地进行检验，从中找出符合要求的答案的方法。1、枚举算法描述枚举法的过程：1、确定枚举对象、枚举范围和判定条件；2、枚举可能的解，验证是否是问题的解。1、代码题题目：纸币支付方案小明钱包里装着各种纸币。纸币有4种（纸币的类型有1元、3元、5元和10元），每一种分别有a、b、c、d张。现在小明要出门买东西，他需要支付N元，在
2022-04-15 16:11:46
276
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人