码迷,mamicode.com
首页 >  
搜索关键字:最大    ( 62780个结果
RMQ算法
首先是预处理,用动态规划(DP)解决。 设A[i]是要求区间最值的数列,F[i, j]表示从第i个数起连续2^j个数中的最大值。(DP的状态) 例如: A数列为:3 2 4 5 6 8 1 2 9 7 F[1,0]表示第1个数起,长度为2^0=1的最大值,其实就是3这个数。同理 F[1,1] = m ...
分类:编程语言   时间:2017-06-16 19:19:37    阅读次数:148
制作新网络框架快速自动生成消息结构体的编辑器
这两天制作了一个自动生成代码脚本的窗体编辑器 目前还没有做过第一行可以选择生成的脚本类型,分请求消息和回应消息两种结构体脚本 第二行可以手动输入命名空间,第三行手动输入文件的名称,类名与文件名称相同 后面两个ID是消息的ID 下面的Popon的列表根据第一行选择脚本类型不同是变化的 选中string ...
分类:其他好文   时间:2017-06-16 19:18:34    阅读次数:147
Codeforces 371BB. Fox Dividing Cheese
Two little greedy bears have found two pieces of cheese in the forest of weight a and b grams, correspondingly. The bears are so greedy that they are ...
分类:其他好文   时间:2017-06-16 18:32:45    阅读次数:356
node.js的安装
Node.js 是一个基于Chrome V8引擎的javascript的运行环境。Node.js使用了事件驱动、非阻塞式I/O的模型,使其轻量又高效。Node.js的包管理器npm,是全球最大的开源库生态系统。 今天我们主要介绍Node.js的安装(针对windows系统的安装) 一:首先下载nod ...
分类:Web程序   时间:2017-06-16 18:27:13    阅读次数:160
Educational Codeforces Round 23 补题小结
昨晚听说有教做人场,去补了下玩。 大概我的水平能做个5/6的样子? (不会二进制Trie啊,我真菜) A. 傻逼题。大概可以看成向量加法,判断下就好了。 B. 找符合要求的最小三元组乘积出现次数。 sort一下随便搞搞就行了。 C. 第一反应数位dp,反正也可做。 数位记忆化搜索大概也行的样子。 但 ...
分类:其他好文   时间:2017-06-16 18:26:46    阅读次数:156
多态 这是动态语言和静态语言(例如Java)最大的差别之一。动态语言调用实例方法,不检查类型,只要方法存在,参数正确,就可以调用。
多态类具有继承关系,并且子类类型可以向上转型看做父类类型,如果我们从 Person 派生出 Student和Teacher ,并都写了一个 whoAmI() 方法:class Person(object): def __init__(self, name, gender): self.name = ... ...
分类:编程语言   时间:2017-06-16 17:40:22    阅读次数:274
差分约束系统总结(转)
转载地址 差分约束总结: 今天请教了DQS大神,算是对差分做一个系统性的总结吧,也算是对自己近期不完善理解的差分约束理一遍。 差分约束分为3大类,求最小,求最大,求是否满足约束条件,第三类求是否满足直接判断负环即可,一般都结合前两类来出题。 1:求最小。求最小一般是跑最长路,在已有约束条件下建立超级 ...
分类:其他好文   时间:2017-06-16 16:47:14    阅读次数:111
JS实现冒泡排序
冒泡排序: 随便从数组中拿一位数和后一位比较,如果是想从小到大排序,那么就把小的那一位放到前面,大的放在后面,简单来说就是交换它们的位置,如此反复的交换位置就可以得到排序的效果。 ...
分类:编程语言   时间:2017-06-16 16:45:13    阅读次数:108
luogu P2678 跳石头 x
P2678 跳石头 题目背景 一年一度的“跳石头”比赛又要开始了! 题目描述 这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 N 块岩石(不含起点和终 点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石, ...
分类:其他好文   时间:2017-06-16 16:40:39    阅读次数:136
用于Nagios中监控服务器连接数脚本
最近因为服务器不断有增加新的业务,需要对服务器的最大连接数进行调整评估,所以就利用Nagios去监控相应的连接数,脚本也是利用Nagios发送相应的转态来实现监控,实现也很简单#/bin/bash #UsedtomonitorthenumberofsocketconnectionsinNagios #writerjim #histor #2017.6.15 S..
分类:移动开发   时间:2017-06-16 15:21:20    阅读次数:239
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!