首先是预处理,用动态规划(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
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 是一个基于Chrome V8引擎的javascript的运行环境。Node.js使用了事件驱动、非阻塞式I/O的模型,使其轻量又高效。Node.js的包管理器npm,是全球最大的开源库生态系统。 今天我们主要介绍Node.js的安装(针对windows系统的安装) 一:首先下载nod ...
分类:
Web程序 时间:
2017-06-16 18:27:13
阅读次数:
160
昨晚听说有教做人场,去补了下玩。 大概我的水平能做个5/6的样子? (不会二进制Trie啊,我真菜) A. 傻逼题。大概可以看成向量加法,判断下就好了。 B. 找符合要求的最小三元组乘积出现次数。 sort一下随便搞搞就行了。 C. 第一反应数位dp,反正也可做。 数位记忆化搜索大概也行的样子。 但 ...
分类:
其他好文 时间:
2017-06-16 18:26:46
阅读次数:
156
多态类具有继承关系,并且子类类型可以向上转型看做父类类型,如果我们从 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
冒泡排序: 随便从数组中拿一位数和后一位比较,如果是想从小到大排序,那么就把小的那一位放到前面,大的放在后面,简单来说就是交换它们的位置,如此反复的交换位置就可以得到排序的效果。 ...
分类:
编程语言 时间:
2017-06-16 16:45:13
阅读次数:
108
P2678 跳石头 题目背景 一年一度的“跳石头”比赛又要开始了! 题目描述 这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 N 块岩石(不含起点和终 点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石, ...
分类:
其他好文 时间:
2017-06-16 16:40:39
阅读次数:
136
最近因为服务器不断有增加新的业务,需要对服务器的最大连接数进行调整评估,所以就利用Nagios去监控相应的连接数,脚本也是利用Nagios发送相应的转态来实现监控,实现也很简单#/bin/bash
#UsedtomonitorthenumberofsocketconnectionsinNagios
#writerjim
#histor
#2017.6.15
S..
分类:
移动开发 时间:
2017-06-16 15:21:20
阅读次数:
239