数据结构
文章平均质量分 74
weixin_40295061
这个作者很懒,什么都没留下…
展开
-
二分算法及应用范围
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 文章目录前言一、什么是二分查找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 · 532 阅读 · 0 评论 -
常用的排序算法
文章目录前言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 · 576 阅读 · 0 评论 -
C++算法初级
C++算法初级——枚举 前言 学习枚举的基本概念、主要应用和代码编写 一、枚举法是什么? 枚举法是利用计算机运算速度快、精确度高的特点,对要解决问题的所有可能情况,一个不漏地进行检验,从中找出符合要求的答案的方法。 1、枚举算法描述 枚举法的过程: 1、确定枚举对象、枚举范围和判定条件; 2、枚举可能的解,验证是否是问题的解。 1、代码题 题目:纸币支付方案 小明钱包里装着各种纸币。纸币有4种(纸币的类型有1元、3元、5元和10元),每一种分别有a、b、c、d张。现在小明要出门买东西,他需要支付N元,在原创 2022-04-15 16:11:46 · 285 阅读 · 0 评论