左边代表骨骼的数量，从0到5，总体积为10，从1排到10， 我们定义一个二维数组m[ i ][ j ]  i表示第i个骨骼，j表示背包容量为j；        用0-1背包的问题来求解，就是要得到每一步的最优解，此时第i个物品面临选择，首先我们要看容量是否大于它的重量，        即 j > w[ i ]. 如果大于，我们可以选择拿或不拿        1：拿，那么就必须要占用当前背包的空间。即用当前背包总容量 j - w[ i ]，再占用1个物品空间，所以i-1，此时的总价值就是m [ i-1 ] [ j-w[ i ] ] 的解 + 当前的价值v[ i ] ，得到的就是放入当前物品...

 1.  题目描述： 给定一个自然数n，由n开始可以依次产生半数集set(n)中的数如下： (1) n∈set(n)； (2) 在n的左边加上一个自然数，但该自然数不能超过最近添加的数的一半； (3) 按此规则进行处理，直到不能再添加自然数为止。 例如，set(6)={6,16,26,126,36,136}。半数集set(6)中有6个元素。注意，半数集是多重集。对于给定的自然数n，计算半数集set(n)及其中的元素个数。 2.   输入 只有一行，给出正数n（0＜n＜1000）。 输出 给出半数集set(n)及其中的元素个数。 样例输入 Copy 6 样例输出 Copy 6 16 26 126...

题目描述  小明在一个地下停车场入口，停车场有若干个路口，每个路口号码为1～n。每个路口有3个方向，左，前，右。小明在入口，即第一个路口，他要去的路口的号码是m。 小明沿着路口的指示牌，能走到他要去路口吗？  输入 多组数据，每组数据n+2行。第一行为一个正整数n代表路口的个数，之后n行，这n行中的第i行为第i个路口的向左路口、向前路口、向右路口（0表示无路）。最后一行为一个正整数m代表出口路口编号。当n=0时输入结束。 测试数据说明: 0 2 0 3 5 6 0 0 4 0 0 0 0 0 0 7 0 0 7 第1行是第1个路口 ，向左无路。向前 到 第2个路口 第2行，第2个路口, 向左到...

1.安装beautifulsoup后，运行测试报错  from urllib import request from bs4 import BeautifulSoup url = "http://www.baidu.com" rsp = request.urlopen(url) content = rsp.read() soup = BeautifulSoup(content, "lxml") print(soup.title.string)   ------------------------------------------------------...

#include<iostream> #include<cstring> #include<algorithm> using namespace std; struct meet{ int s; int e; }; bool cmp(meet a,meet b){ return a.e<=b.e; } int n; bool flag[1000]; int index1=0; void anpai(meet a[]){ int endtmp=0; //int cnt_1=0 for(int i=1;i<=n;i++){ if(flag[i] ==...

#include<iostream> #include<cstring> #include<algorithm> using namespace std; const int maxv=1e5+5; int n=0,res=0; int a[maxv]; int b[maxv]; int vis[maxv]; int flag=0; void dfs(int index,int sum,int tmp){ if(sum==res){ flag=1; for(int i=0;i<tmp;i++){ cout<<b[i]; if(i!=tmp-...

Let's call a positive integer composite if it has at least one divisor other than 1 and itself. For example: the following numbers are composite: 1024, 4, 6, 9; the following numbers are not composite: 13, 1, 2, 3, 37. You are given a positive integer n. Find two composite integers a,b such that a−b...

(1) 注解 初步 ：  JDK1.5之后内部提供的三个注解： @Deprecated 意思是“废弃的，过时的”  @Override 意思是“重写、覆盖”  @SuppressWarnings 意思是“压缩警告”   注解(Annotation)相当于一种标记，在程序中加入注解就等于为程序打上某种标记。 javac编译器、开发工具和其他程序可以通过反射来了解你的类及各种元素上有无何种标记， 看你的程序有什么标记，就去干相应的事。  更多详细可见 (2) 注解 之 Springboot

           

方法1：在mapper文件上加@Repository注解，这是从spring2.0新增的一个注解，用于简化 Spring 的开发，实现数据访问   方法2：在mapper文件上加@Component注解，把普通pojo实例化到spring容器中，相当于配置文件中的<bean id="" class=""/>

（1）POM文件引入：  <!--Mybatis--> <dependency> <groupId>org.mybatis.spring.boot</groupId> <artifactId>mybatis-spring-boot-starter</artifactId> <version>2.1.0</version> </dependency> <dependency> <groupId>mysql</groupId> <artifactId...

(1) 快捷键：  idea中查看方法参数;查看类、方法、属性注释 Ctrl+P：查看方法参数 Ctrl+Q：查看类、方法、属性注释 (2) 热部署： 准备工作: 将相关依赖引入到POM配置中：  <!-- 热部署 --> <dependency> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot-devtools</artifactId> <optional>true</optional> </depend...

（1）打开IDEA 的 setting ， 进入Live Template ，点右侧的 + 号 ， 然后在下面编辑 代码。  （2） 点击OK 。 （3）右键 >> 点击 Change Context >>勾选java即可。   （4）测试 ok   

https://blog.csdn.net/jv_kevin/article/details/88732616