- 博客(15)
- 收藏
- 关注
RSS订阅原创 DFS例题——小猫爬山
在搜索过程中，我们⽤全局变量记录已经搜索出来的最⼩缆⻋数量。的缆⻋数量⼤于全局记录的最⼩缆⻋数量，那么这个分⽀⼀定不会得到最优解，剪掉。因为如果反着来，我们会先把缆⻋较⼤的情况枚举出来，这样就起不到剪枝的作用了。优化枚举策略⼆：先考虑把⼩猫放在已有的缆⻋上，然后考虑重新租⼀辆⻋。重量较⼤的猫能够快速把缆⻋填满，较快得到⼀个最⼩值；通过这个最⼩值，能够提前把分⽀较⼤的情况提前剪掉。优化枚举顺序⼀：从⼤到⼩安排每⼀只猫。要么把这只猫放在已经租好的缆⻋上；要么重新租⼀个缆⻋，把这只猫放上去。
2025-04-08 11:25:42
215
原创 string补充函数及其一些实用判断函数
push_back()可以向空字符尾部插入字符，也可以向非空字符尾部插入字符，也可以批次插入。在遇到一些较复杂的题目时候，我们会写一长串重复的函数，今天这些函数或许可以帮到你。:如果函数不传参数，就是从下标为0的位置开始截取，直到结尾，得到的是整个字符串；如果我们需要在字符串中间的某个位置插⼊⼀个字符串，这时候我们得掌握⼀个函数就是。函数⽤于查找字符串中指定⼦串/字符，并返回⼦串/字符在字符串中第⼀次出现的位置。是⽤于在字符串后添加⼀个字符，然⽽部分情况下我们需要向原有的字符串后继续添。
2025-03-06 09:52:00
286
原创 string全解
string创建的字符串和char类型的数组表示的字符串还有一个区别，string类型的字符串对象可以直接赋值例如：可以直接使用cin给string类型的字符串输入一个字符串的数据但是cin输入有一个特点就是遇到空格就停止，begin() : 返回指向字符串第一个字符的迭代器， 需要一个迭代器的变量来接收。end（）：返回指向字符串的最后一个字符的下一个位置的迭代器（该位置不属于字符串）
2025-03-05 09:43:38
246
原创 整人代码2.0
我们可以将猜数字代码和关机代码相互嵌套来实现整人代码2.0，就可以轻松的将你室友的电脑关机于无形。那么话不多说，让我们开始吧。
2024-12-17 22:41:57
895
3
原创 函数的嵌套调用
嵌套调用的具体使用嵌套调⽤就是函数之间的互相调⽤，每个函数就像⼀个乐⾼零件，正是因为多个乐⾼的零件互相⽆缝的配合才能搭建出精美的乐⾼玩具，也正是因为函数之间有效的互相调⽤，最后写出来了相对⼤型的程序。嵌套调用的具体使用假设需要我们算出来某年某月有多少天，这时候我们可以设计一个使用函数调用的程序根据年份来确定是否是闰年。代码如下：return 1;根据是否是闰年来确定这个月有多少天。代码如下：return 29;我们可以通过这两个函数来实现。
2024-12-15 22:35:23
420
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人