- 博客(2)
- 收藏
- 关注
RSS订阅原创 寒假第一周周报
动态规划：背包问题是对n个体积不同价值不同的物品选取不超过背包体积的最优解，对于每个物品，拿和不拿进行选择。unordered_set是一组没有重复数字的无序容器。函数用于在一个序列（如字符串、容器等）中查找第一个不匹配给定字符集的元素。1.向上取整：头文件,用于浮点数向上最近取整数。：字符串的各种用法，背包DP，二分，树形dp，位运算...查找子串第一次出现的位置，返回其索引，找不到则返回。替换从pos开始的n个字符为指定的新字符串。同上，但从前向后查找最后一次出现的位置。
2024-01-28 01:54:31
888
1
原创 B3621 枚举元组
dfs(1)进入递归后首先进行下侧的a[1]=1,a[2]=1,a[3]=1。n 元组是指由 n 个元素组成的序列。例如 (1,1,2)(1,1,2) 是一个三元组、(233,254,277,123)(233,254,277,123) 是一个四元组。1.利用两次for循环，外层从1开始按序赋值，if判断是否满足n元组，若满足则用内层循环输出，否则dfs向下搜索。给定 n 和 k，请按字典序输出全体 n 元组，其中元组内的元素是在 [1,k] 之间的整数。对于100% 的数据，有n≤5,k≤4。
2023-12-17 15:57:48
470
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人