码迷,mamicode.com
首页 > 2018年05月16日 > 全部分享
20180516模拟赛T3——bag
题解 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 [Zjoi2017]树状数组 【二维线段树 + 标记永久化】
题目链接 "BZOJ4785" 题解 肝了一个下午QAQ没写过二维线段树还是很难受 首先题目中的树状数组实际维护的是后缀和,这一点凭分析或经验或手模观察可以得出 在$\mod 2$意义下,我们实际求出的区间和是$[l 1,r 1]$,和$[l,r]$唯一不同的就在于$l 1$和$r$ 所以每个询问实 ...
分类:编程语言   时间:2018-05-16 22:36:34    阅读次数:212
Python学习笔记__13.3章 chardet
对于未知编码的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
【NOIP2016提高A组模拟9.9】闭门造车
题目 自从htn体验了一把飙车的快感,他就下定决心要闭门造车!但是他两手空空怎么造得出车来呢?无奈的他只好来到了汽车零部件商店。 一走进商店,玲琅满目的各式零件看得htn眼花缭乱。但是他很快便反应过来:我只要买一套好的零件就行。首先它们的性能差不能太大,否则汽车的兼容性不好,开着开着就损坏了;其次, ...
分类:其他好文   时间:2018-05-16 22:36:21    阅读次数:131
浅谈javascript事件冒泡与事件捕获
什么是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和长轮询实现对帅哥投票和实时查看票数
flask中的代码 index.html的代码 ...
分类:其他好文   时间:2018-05-16 22:35:51    阅读次数:564
Angular使用总结 ---以密码确认为例实现模版驱动表单的自定义校验
上一篇 总结了模版驱动表单的基本用法,示例中的校验使用的是原生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
「PKUWC 2018」Minimax
传送门:Here 一道线段树合并好题 如果要维护点$ x$的信息,相当于合并$ x$的两棵子树 对于这题显然有:任何叶子节点的权值都可能出现在其祖先上 因而我们只需要在线段树合并的时候维护概率即可 我们令$ maxa(i)$表示在左子树中权值比i大的概率,$ maxb(i)$表示在右子树中权值比i大 ...
分类:其他好文   时间:2018-05-16 22:35:24    阅读次数:151
html header 区的可选内容:
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
利用sudo进行服务器用户权限管理的改造方案
如何对服务器进行权限最小化,降低内部安全隐患,防止root权限泛滥。
分类:其他好文   时间:2018-05-16 22:35:05    阅读次数:153
MP实战系列(六)之代码生成器讲解
MP的代码生成器可谓用"简洁"二字,来形容。 我个人觉得jeesite的代码生成器都不一定比它好用。当然也是由于我个人的习惯。 只需一键执行main方法,就可以生成对应的项目文件,含entity,dao,service,serviceImpl,Controller及其xml文件。 当然这里我要提一下 ...
分类:其他好文   时间:2018-05-16 22:34:58    阅读次数:942
ASP.NET(一)—— ASP.NET基础
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中的姓名 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
1530条   上一页 1 ... 6 7 8 9 10 11 12 ... 90 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!