c++
c++学习
快请我吃麦当当
为成为优秀的程序员而努力!
展开
-
结构体与快速排序 附例题
快速排序是通过多次比较和交换来实现排序,在一趟排序中把将要排序的数据分成两个独立的部分,对这两部分进行排序使得其中一部分所有数据比另一部分都要小,然后继续递归排序这两部分,最终实现所有数据有序。分析:使用结构体,对生日进行快速排序,先比较年再比较月,最后比较日,如果都相同就比较编号。原创 2023-10-13 12:20:59 · 206 阅读 · 0 评论 -
贪心算法&例题讲解
例如:就像每头奶牛每天只能挤出固定数量的奶,每位奶农每天能提供的牛奶数量是一定的。从单价最低到单价最高的开始给数组赋值,a表示单价为p的牛奶的总量,注意不能直接v[p]=a因为可能会出现不同农民售卖的牛奶单价是相同的情况,遇到多个农民售卖单价相同的牛奶时直接累加就行。从单价小到单价大赋值,这样在购买时可以通过循环数组的到需要牛奶的数量,每一次购买的时候都是找最便宜的购买。计算采购足够数量的牛奶所需的最小花费。单独的一行包含单独的一个整数,表示 Marry 的牛奶制造公司拿到所需的牛奶所要的最小费用。原创 2023-09-24 00:46:56 · 112 阅读 · 1 评论 -
unordered_map的使用
unordered_map的使用原创 2023-07-09 01:56:45 · 316 阅读 · 2 评论 -
c++lower_bound()、upper_bound()和find()
用于寻找字符串中某个字符的下标,如果存在下标,返回下标,如果不存在下标返回-1。,用这个地址减去第一个地址,得到的就是第一个大于等于目标值的值的下标。若要查找的数的大小超过了原数组最大值,则直接插入数组下一个地址。给定一个数组,输入目标值,该函数查找第一个。rfind()函数:从字符串右边开始查找。如果要查找第一个大于等于2的值的下标。3.string中的find函数。如果要查找第一个大于等于2的值。查找第一个大于2的值的下标。原创 2023-09-17 16:56:15 · 271 阅读 · 1 评论