yyer's blog

摘要： 题意：类比0-1背包问题。在背包容量为C的情况下，从N件物品中选择x件物品放入背包，使得物品总容量不超过背包容量且物品总价值达到最大。 代码： #include <iostream> using namespace std; int dp[101][1001]; int main() { int n 阅读全文

摘要： 题意：输入第一行为n,x两个正整数。分别表示n本书和可以包邮的价格下限x。随后n行表示第i本书的价格。 现在要求出在所有大于x的价格中，最小的那个。这里的价格是指任意买m（ m <= n）本书的总价格。 思路：动态规划，0-1背包问题。 0-1背包问题是说：有n件物品，每件物品重量为w[i]，其价值 阅读全文

摘要： 题意：第一行给定n和m，表示有n个题目，m表示依据这n个题目的答案计算的结果。第二行给定n个数A1,A2,……An，表示n个题目各自的选项个数。 开辟A,B,C三个大小均为n+1的数组。Ci = A1 x A2 x A3 x …… x Ai. m = C0 x B1 + C1 x B2 + …… + 阅读全文

摘要： 参考自https://blog.csdn.net/qq_41575507/article/details/105936466 阅读全文

摘要： 给定一个排序的整数数组 nums ，其中元素的范围在 闭区间 [lower, upper] 当中，返回不包含在数组中的缺失区间。 示例： 输入: nums = [0, 1, 3, 50, 75], lower = 0 和 upper = 99,输出: ["2", "4->49", "51->74", 阅读全文

摘要： 转载自(13条消息) c++ string的erase删除方法__icrazy_的博客-CSDN博客_erase 阅读全文

摘要： 将浮点数取整或者四舍五入的数据处理情况经常见到，下面做一下总结 注意函数取整返回值均为double型，在用printf输出时应注意 头文件#include<cmath> 1 #include<iostream> 2 #include<cmath> 3 using namespace std; 4 i 阅读全文

摘要： Spring整合Spring MVC与Hibernate实现网上订餐系统后台 一、hibernate与mysql80连接 applicationContext.xml 配置数据源 <!-- 配置数据源 --> <bean id="dataSource" class="com.mchange.v2.c 阅读全文

摘要： 一、定义二维数组的两种方式： //初始化一个m*n的二维数组 vector<vector<int> > array(m); for(int i=0;i<m;i++) { array[i].resize(n); } //创建一个row行，column列（初始值均为0）的二维数组 vector<vect 阅读全文

摘要： 面试题 17.12. BiNode 二叉树数据结构TreeNode可用来表示单向链表（其中left置空，right为下一个链表节点）。实现一个方法，把二叉搜索树转换为单向链表，要求依然符合二叉搜索树的性质，转换操作应是原址的，也就是在原始的二叉搜索树上直接修改。 返回转换后的单向链表的头节点。 示例 阅读全文