题解 Cqz大佬在代码上的注释: 前i个物品,做成体积为j的东西,有多少种方案数 后i个物品,做成体积为j的东西,有多少种方案书(大佬打错了) 两个DP数组合并。 做不到? 其实就是把中间那段切断,然后把左右两边合并。 贴一段代码吧: zd大佬&sxd大佬的做法 先跑一遍01背包,要删除一段时,倒着 ...
分类:
其他好文 时间:
2018-05-16 22:36:50
阅读次数:
133
无序链表的顺序查找 向一个空表插入N个不同的键需要N2/2次比较,一次查找所需比较数,采用随机命中的话是N/2,说明基于链表的实现和顺序查找是非常低效的。 有序数组中的二分查找 ...
分类:
其他好文 时间:
2018-05-16 22:36:41
阅读次数:
150
题目链接 "BZOJ4785" 题解 肝了一个下午QAQ没写过二维线段树还是很难受 首先题目中的树状数组实际维护的是后缀和,这一点凭分析或经验或手模观察可以得出 在$\mod 2$意义下,我们实际求出的区间和是$[l 1,r 1]$,和$[l,r]$唯一不同的就在于$l 1$和$r$ 所以每个询问实 ...
分类:
编程语言 时间:
2018-05-16 22:36:34
阅读次数:
212
对于未知编码的bytes,要把它转换成str,就需要知道该bytes的编码方式。我们可以用chardet这个第三方库来检测编码直接检测bytes>>> chardet.detect(b‘Hello, world!‘){‘encoding‘: ‘ascii‘, ‘confidence‘: 1.0, ‘language‘: ‘‘}检测出的编码是ascii,confidence字段,表
分类:
编程语言 时间:
2018-05-16 22:36:27
阅读次数:
188
题目 自从htn体验了一把飙车的快感,他就下定决心要闭门造车!但是他两手空空怎么造得出车来呢?无奈的他只好来到了汽车零部件商店。 一走进商店,玲琅满目的各式零件看得htn眼花缭乱。但是他很快便反应过来:我只要买一套好的零件就行。首先它们的性能差不能太大,否则汽车的兼容性不好,开着开着就损坏了;其次, ...
分类:
其他好文 时间:
2018-05-16 22:36:21
阅读次数:
131
什么是DOM事件? 事件分为DOM 0级事件和Dom 2级事件,DOM2级事件也叫做事件监听。DOM 0级事件的缺点是如果事件相同 后者的事件会覆盖前者的事件,DOM2级事件可以解决这个问题。 DOM2级事件的方法是? addEventListener() 参数1:事件类型 不需要加on 参数2:回 ...
分类:
编程语言 时间:
2018-05-16 22:36:15
阅读次数:
199
import turtle turtle.setup(600,400,0,0) turtle.bgcolor('red') turtle.color('yellow') turtle.fillcolor('yellow') def mygoto(x,y): turtle.penup() turtle ...
分类:
其他好文 时间:
2018-05-16 22:36:00
阅读次数:
184
flask中的代码 index.html的代码 ...
分类:
其他好文 时间:
2018-05-16 22:35:51
阅读次数:
564
上一篇 总结了模版驱动表单的基本用法,示例中的校验使用的是原生HTML5的校验方式,本文补上自定义校验的部分。 HTML5原生的表单校验属性(必填,长度限制,取值间隔,正则表达式等等)可以满足普通的校验需求,但是有些场景必须用到自定义校验,比如注册时的密码确认,有比对关系的时间/数值选择, 需要到请 ...
分类:
其他好文 时间:
2018-05-16 22:35:43
阅读次数:
223
import turtle turtle.setup(600,400,0,0) turtle.bgcolor('red') turtle.color('yellow') turtle.fillcolor('yellow') def mygoto(x,y): turtle.penup() turtle ...
分类:
其他好文 时间:
2018-05-16 22:35:35
阅读次数:
169
传送门:Here 一道线段树合并好题 如果要维护点$ x$的信息,相当于合并$ x$的两棵子树 对于这题显然有:任何叶子节点的权值都可能出现在其祖先上 因而我们只需要在线段树合并的时候维护概率即可 我们令$ maxa(i)$表示在左子树中权值比i大的概率,$ maxb(i)$表示在右子树中权值比i大 ...
分类:
其他好文 时间:
2018-05-16 22:35:24
阅读次数:
151
html header 区的可选内容:1. 公司版权注释<!-- The site is designed by Maiziedu 09/2018-->2.网站作者信息<meta name="author" content="master@madd.com"></meta>3.网站介绍<meta n ...
分类:
Web程序 时间:
2018-05-16 22:35:18
阅读次数:
200
如何对服务器进行权限最小化,降低内部安全隐患,防止root权限泛滥。
分类:
其他好文 时间:
2018-05-16 22:35:05
阅读次数:
153
MP的代码生成器可谓用"简洁"二字,来形容。 我个人觉得jeesite的代码生成器都不一定比它好用。当然也是由于我个人的习惯。 只需一键执行main方法,就可以生成对应的项目文件,含entity,dao,service,serviceImpl,Controller及其xml文件。 当然这里我要提一下 ...
分类:
其他好文 时间:
2018-05-16 22:34:58
阅读次数:
942
ASP.NET优势(有了MVC后变成劣势): 浏览器无关:生成的代码遵循w3c 的XHTML标准,不同浏览器显示的内容相同 易于调试:vs2010增加了JS调试功能 运行效率高:代码先编译成中间语音(MSIL或者IL),再由JIT编译成机器语言进行运行, 调用哪部分代码就编译哪部分,并非一次性编译, ...
分类:
Web程序 时间:
2018-05-16 22:34:51
阅读次数:
198
什么是动态规划?动态规划的意义是什么? 作者:王勐链接:https://www.zhihu.com/question/23995189/answer/35429905来源:知乎著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。 动态规划的本质不在于是递推或是递归,也不需要纠结是不是 ...
分类:
其他好文 时间:
2018-05-16 22:34:42
阅读次数:
129
获取json中的姓名 json串ac 关键字key public class Json { public static String json(String key;String ac) { JSONObject jsonObject = JSONObject.parseObject(ac); St ...
分类:
Web程序 时间:
2018-05-16 22:34:35
阅读次数:
228