题目链接 "bzoj 2286: [Sdoi2011]消耗战" 题解 抽离虚树dp 对于虚树我们可以O(m)构造 dfs序排序后,易证相邻两点lca为所有出现到的lca 每次维护一个深度递增的栈,用其来维护一个节点的虚树,当其被pop出栈时他的虚数也构造完了 那么栈中序列即为链的父子关系 每次若将要 ...
分类:
其他 时间:
2018-06-03 11:27:58
收藏:
0 评论:
0 赞:
0 阅读:
198
最近的一个项目采用winform+access,但后来发现客户那边的数据量比较大,有数十万条数据。用sql语句进行分页,每次翻页加载都需要8秒钟左右,实在难以忍受。 后来百度了一下,发现一篇文章我的Access百万数据分页,按照其中提供的思路,修改了一下,每次翻页需要2.5秒左右,勉强可以接受了。 ...
分类:
数据库技术 时间:
2018-06-03 11:27:42
收藏:
0 评论:
0 赞:
0 阅读:
258
1、函数创建 2、对象Object 3、对象补充:json转换 4、定时器 5、正则表达式 https://www.processon.com/view/link/5add4ef9e4b04691064d5e37 6、元字符 7、正则表达式练习 ...
分类:
编程语言 时间:
2018-06-03 11:27:05
收藏:
0 评论:
0 赞:
0 阅读:
285
HDU_6276 http://acm.hdu.edu.cn/showproblem.php?pid=6276 ...
分类:
其他 时间:
2018-06-03 11:26:46
收藏:
0 评论:
0 赞:
0 阅读:
280
碎碎念 : 最近终于开始刷middle的题了,对于我这个小渣渣确实有点难度,经常一两个小时写出一道题来。在开始写的几道题中,发现大神在discuss中用到回溯法(Backtracking)的概率明显增大。感觉如果要顺利的把题刷下去,必须先要把做的几道题题总结一下。 先放上参考的web: 1. htt ...
分类:
其他 时间:
2018-06-03 11:25:59
收藏:
0 评论:
0 赞:
0 阅读:
234
概述 Node.js是什么 Node 是一个服务器端 JavaScript 解释器,用于方便地搭建响应速度快、易于扩展的网络应用。Node.js 使用事件驱动, 非阻塞I/O 模型而得以轻量和高效,非常适合在分布式设备上运行数据密集型的实时应用。 Node.js 是一个可以让 JavaScript ...
分类:
Web开发 时间:
2018-06-03 11:25:41
收藏:
0 评论:
0 赞:
0 阅读:
227
1、计算机历史 计算机使用高低电压的两种状态来描述信息。计算机可以理解的只有二进制数据即010100011....,1个比特位可以表示的状态只有2种,n个比特位可以表示的状态有2的n次方种。 所以如果想要描述天气状态:天晴、下雨、刮风、下雪、霜冻,则需要使用3个比特位。 2、编程语言历史 计算机只能 ...
分类:
编程语言 时间:
2018-06-03 11:24:44
收藏:
0 评论:
0 赞:
0 阅读:
219
同一份代码,改变端口,就可以启动多个同名但是端口不一样的微服务。 客户端通过nginx来调用后面的多个用户微服务来实现负载均衡,这是服务端负载均衡。 客户端有一个组件,可以知道当前有几个用户微服务的ip和端口,客户端实现一个负载均衡算法,直接去调用用户微服务。Ribbon是实现了客户端负载均衡的组件 ...
分类:
编程语言 时间:
2018-06-03 11:24:12
收藏:
0 评论:
0 赞:
0 阅读:
362
Zookeeper的数据模型很简单,有一系列被称为ZNode的数据节点组成,与传统的磁盘文件系统不同的是,zk将全量数据存储在内存中,可谓是高性能,而且支持集群,可谓高可用,另外支持事件监听。这些特点决定了zk特别适合作为注册中心(数据发布/订阅)。 Zookeeper注册中心 (+) (#) 建议 ...
分类:
其他 时间:
2018-06-03 11:23:54
收藏:
0 评论:
0 赞:
0 阅读:
225
题目链接: acm.hdu.edu.cn/showproblem.php?pid=1025 Constructing Roads In JGShining's Kingdom Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/327 ...
分类:
其他 时间:
2018-06-03 11:23:37
收藏:
0 评论:
0 赞:
0 阅读:
207
字符串和编码 1、字符编码 a、计算机只能处理数字,如果要处理文本就必须先把文本转换为数字 b、ASCII:大写字母A的编码是65,小写字母z的编码是122 c、ASCII编码是一个字节,而Unicode编码通常是2个字节。 d、在计算机内存中,统一使用Unicode编码,用记事本编辑的时候,从文件 ...
分类:
编程语言 时间:
2018-06-03 11:23:03
收藏:
0 评论:
0 赞:
0 阅读:
248
复制代码代码如下: s.strip().lstrip().rstrip(',') 2、复制字符串 复制代码代码如下: #strcpy(sStr1,sStr2)sStr1 = 'strcpy'sStr2 = sStr1sStr1 = 'strcpy2'print sStr2 3、连接字符串 复制代码代 ...
分类:
编程语言 时间:
2018-06-03 11:22:46
收藏:
0 评论:
0 赞:
0 阅读:
192
Medium! 题目描述: 给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。 给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。 示例: 输入:"23" 输出:["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "c ...
分类:
其他 时间:
2018-06-03 11:22:27
收藏:
0 评论:
0 赞:
0 阅读:
201
可以直接将提交的代码上传到github,除了储存代码外,它还能够展示代码成果 使用GitHub page可以生成网页地址。 打开GitHub项目下的 settings, 找到Github Pages 的设置, 点击 source 中的本来的 None ,选择master branch,也就是作为部署 ...
分类:
其他 时间:
2018-06-03 11:22:11
收藏:
0 评论:
0 赞:
0 阅读:
201
题目: Given a string S and a string T, find the minimum window in S which will contain all the characters in T in complexity O(n). Example: Note: If the ...
分类:
Windows开发 时间:
2018-06-03 11:21:57
收藏:
0 评论:
0 赞:
0 阅读:
251
什么是特性?定义:特性本质上也是有一种类,通过添加特性,就可以实例化这个特性类; 特性在我的理解就是在类或者方法或者参数上加上指定的标记,然后实现指定的效果。 特性(attribute)是一种允许我们向程序的程序集添加元数据的语言结构.它是用于保存程序结构信息的某种特殊类型的类. 将应用了特性的程序 ...
分类:
Windows开发 时间:
2018-06-03 11:21:39
收藏:
0 评论:
0 赞:
0 阅读:
266
什么是分布式消息中间件? 什么是分布式消息中间件? 对于分布式消息中间件,首先要了解两个基础的概念,即什么是分布式系统,什么又是中间件。 分布式系统 “A distributed system is one in which components located at networked compu ...
分类:
其他 时间:
2018-06-03 11:21:19
收藏:
0 评论:
0 赞:
0 阅读:
360
三元运算 三元运算(三目运算),是对简单的条件语句的缩写。 1 2 3 4 5 # 书写格式 result = 值1 if 条件 else 值2 # 如果条件成立,那么将 “值1” 赋值给result变量,否则,将“值2”赋值给result变量 基本数据类型补充 set set集合,是一个无序且不重 ...
分类:
编程语言 时间:
2018-06-03 11:21:01
收藏:
0 评论:
0 赞:
0 阅读:
265
PLSQL创建Oracle定时任务 原创作者:yxtic PLSQL创建Oracle定时任务 原创作者:yxtic 阅读目录 1、创建任务执行的存储过程,如名称为YxtestJob,向测试表中插入数据 2、定时器对应的DBMS_Jobs文件夹,右键新建(new) 3、创建任务 注:job的定时执行和 ...
分类:
数据库技术 时间:
2018-06-03 11:20:44
收藏:
0 评论:
0 赞:
0 阅读:
386
WebStorm使用git步骤 1\File-Settings 2\VersionControl-git 完成以上两个步骤就可以上传git项目了 上面的3个空分别添上需要上传的git项目路径,WebStorm项目空间路径,项目名称,点击Clone进行项目克隆,完工。 ...
分类:
其他 时间:
2018-06-03 11:20:20
收藏:
0 评论:
0 赞:
0 阅读:
172