背包问题是对于一个有限制的容器,一般计算可以装的物品的价值最值或数量。通常每个物品都有两个属性空间和价值,有时还有数量或别的限制条件,这个因体而异。 背包大概分成3部分,下面会细述这最经典的3种题型 1.01背包 这是背包中最经典的问题,也是下面两个问题的基础,01背包顾名思义,每种物品要么取,要么 ...
分类:
其他 时间:
2018-07-20 20:57:09
收藏:
0 评论:
0 赞:
0 阅读:
130
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1097 [算法] 首先,用Dijkstra算法求出2-k+1到每个点的最短路 然后,我们用f[S][i]表示目前停留城市集合为S,现在在城市i,最短的路径 状压DP即可 [代码] ...
分类:
其他 时间:
2018-07-20 20:56:54
收藏:
0 评论:
0 赞:
0 阅读:
215
window.frames[] 功能:frames[]是窗口中所有命名的框架组成的数组。这个数组的每个元素都是一个Window对象,对应于窗口中的一个框架。 语法:window.frames 浏览器窗口中每个定义的框架都是frames[]数组中的元素。 假设ifr 是一个以存在的 iframe 的 ...
分类:
Windows开发 时间:
2018-07-20 20:56:40
收藏:
0 评论:
0 赞:
0 阅读:
207
仿射变换 用 CGPoint 的每一列和 CGAffineTransform 矩阵的每一行对应元素相乘再求 和,就形成了一个新的 CGPoint 类型的结果。要解释一下图中显示的灰色元素, 为了能让矩阵做乘法,左边矩阵的列数一定要和右边矩阵的行数个数相同,所以要 给矩阵填充一些标志值,使得既可以让矩 ...
分类:
移动平台 时间:
2018-07-20 20:56:24
收藏:
0 评论:
0 赞:
0 阅读:
196
Shell中的 test 命令用于检查某个条件是否成立,它可以进行数值、字符和文件三个方面的测试。数值测试-eq 等于则为真-ne 不等于则为真-gt 大于则为真-ge 大于等于则为真-lt 小于则为真-le 小于等于则为真实例演示: num1=100 num2=100 if test $[num1 ...
分类:
系统服务 时间:
2018-07-20 20:56:08
收藏:
0 评论:
0 赞:
0 阅读:
207
监听器是监听某些对象状态变化的组件。被监听的对象为三个域对象:ServletRequest,HttpSession和ServletContext,分别可以监听它们自身的创建和销毁和它们对象属性的变化。监听域对象本身创建和销毁需要实现的接口分别为:ServletRequestListener,Http ...
分类:
其他 时间:
2018-07-20 20:55:54
收藏:
0 评论:
0 赞:
0 阅读:
156
http://aaronzjp.cn/2016/12/01/iOS CALayer/ 这个属性和android 的 .9 文件类似,定义了图片的拉伸范围:例子中明显是四个角不拉伸,对于需要做背景,contentsCenter矩形范围为横竖拉伸的交叉区域 ![此处输入图片的描述][1] _layerV ...
分类:
其他 时间:
2018-07-20 20:55:07
收藏:
0 评论:
0 赞:
0 阅读:
203
表的完整性约束 约束条件与数据类型的宽度一样,都是可选参数 作用:用于保证数据的完整性和一致性 主要分为: not null 标识该字段不能为空 default 为该字段设置默认值 unsigned 无符号 zerofill 使用0填充 auto_increment 标识该字段的自动增长(整数类型, ...
分类:
数据库技术 时间:
2018-07-20 20:54:39
收藏:
0 评论:
0 赞:
0 阅读:
153
第一步:制作收款码图片(命名.bmp); 第二步:将图片上传至博客园文件中,我的博客--管理 上传文件--上传成功 第三步:在博客管理后台中选中设置菜单,找到页脚html 代码,嵌入一下html代码即可 ...
分类:
Web开发 时间:
2018-07-20 20:54:13
收藏:
0 评论:
0 赞:
0 阅读:
334
在sh/bash里可不能这么写,如果else分支没有语句执行,就不要写这个else。 if else ifif 语句语法格式: if condition then command1 command2 ... commandN fi写成一行(适用于终端命令提示符): if [ $(ps -ef | g ...
分类:
系统服务 时间:
2018-07-20 20:53:58
收藏:
0 评论:
0 赞:
0 阅读:
182
#!/bin/shint=1while ((${int}<=5)) #一定是(( ))do echo ${int} int=`expr ${int} + 1 ` #注意反引号,以及${int}左右各有一个空格,还有1左右各有一个空格done输出结果:12345 ...
分类:
其他 时间:
2018-07-20 20:53:23
收藏:
0 评论:
0 赞:
0 阅读:
160
题目链接: BZOJ: https://www.lydsy.com/JudgeOnline/problem.php?id=1477 POJ: https://cn.vjudge.net/problem/POJ-1061 题目描述: Description 两只青蛙在网上相识了,它们聊得很开心,于是觉 ...
分类:
编程语言 时间:
2018-07-20 20:53:05
收藏:
0 评论:
0 赞:
0 阅读:
210
问题起因 前后端分离,前端要访问后端资源,而且需要携带cookie信息,这时碰到了跨域问题。一开始以为设置为允许跨域allow_origins为 即可。可是浏览器还是拦截的请求,于是查看跨域规则,原来跨域allow_origins为 时,只允许简单的跨域,比如get,post,但是如果携带cooki ...
分类:
其他 时间:
2018-07-20 20:52:46
收藏:
0 评论:
0 赞:
0 阅读:
191
一.本周 1.继续学习eclipse的使用 2.了解了java建立对象时,内存的使用情况 3.了解java中的继承(无法多重继承),组合,重载,重写等操作 4.《大道至简》读后感 二.下周 1.加快学习java速度 三.问题 1.对于java继承中的格式问题还没十分的理解、 ...
分类:
其他 时间:
2018-07-20 20:52:31
收藏:
0 评论:
0 赞:
0 阅读:
187
mybatis简介 MyBatis 本是apache的一个开源项目iBatis,2010年这个项目由apache software foundation 迁移到了google code, 并且改名为MyBatis 。2013年11月迁移到Github。 MyBatis是一个优秀的持久层框架,它对jd ...
分类:
其他 时间:
2018-07-20 20:52:11
收藏:
0 评论:
0 赞:
0 阅读:
233
问题:H5页面的返回键可以回退到指定页面,但是Android手机的物理返回键会回到上一页。 解决办法:以下代码可以实现,Android返回键时调用H5的方法(下面代码中用的是H5的GoBackUrl方法),实现跳转到指定页面。 参考文档: https://www.cnblogs.com/hellxz ...
分类:
移动平台 时间:
2018-07-20 20:51:54
收藏:
0 评论:
0 赞:
0 阅读:
346
NOIP2017 列队 这题看上去 fhq_Treap 一脸可做 看完 ** 的数据范围就不可做了 毕竟 d2t3 ,得有点骚操作的 我们发现操作次数并不多 可以试着“动态开点” 就是用到这个位置的时候再给它开辟一个节点 不用就和其他不用的连为一体作为一个节点就好了 挺麻烦不过代码并不长 核心部分代 ...
分类:
其他 时间:
2018-07-20 20:51:38
收藏:
0 评论:
0 赞:
0 阅读:
174
1、三层架构 表现层 web层(MVC是一个表现层的设计模型) 业务层 service层 持久层 dao层2、三大框架和三层架构的关系(建议学习三大框架的顺序:先学习hibernate在学习struts2框架,最后学习spring 框架) hibernate框架:它是一个持久层框架 struts2框 ...
分类:
编程语言 时间:
2018-07-20 20:51:19
收藏:
0 评论:
0 赞:
0 阅读:
161
今天是7.20,是计划的截止日期。前几天一直在玩滑板拖着没写博客没学习,今天下午又学习了一遍哈希表的知识,按计划该写博文完成哈希表的学习。 哈希表(hash table)又称为散列表,是一种对实体进行索引的数据结构。它的特点是查询速度快,一个拥有好的哈希函数的哈希表,进行查找时可以实现均摊常量时间O ...
分类:
其他 时间:
2018-07-20 20:51:05
收藏:
0 评论:
0 赞:
0 阅读:
208
linux shell 可以用户定义函数,然后在shell脚本中可以随便调用。shell中函数的定义格式如下: [ function ] funname [()]{ action; [return int;]} 说明: 1、可以带function fun() 定义,也可以直接fun() 定义,不带任 ...
分类:
系统服务 时间:
2018-07-20 20:50:50
收藏:
0 评论:
0 赞:
0 阅读:
172