“离散化，就是把无限空间中有限的个体映射到有限的空间中去，以提高算法的时空效率。” 很多算法的复杂度与数据中的最大值有关，比如树状数组和纯用数组实现的一对一标记。时常会遇到这种情况：数据的范围非常大或者其中含有负数，但数据本身的个数并不是很多（远小于数据范围）。在这种情况下，如果每个数据项的具体值并 ...
分类：
其他好文 时间：
2018-08-04 21:04:50
阅读次数：
261
http://forum.china.unity3d.com/thread-32271-1-1.html 我们已经发布了Unite 2018 江毅冰的《发条乐师》、Hit-Point的《旅行青蛙》、育碧《Eagle Flight》演讲分享，不少开发者在后台留言希望小编尽快分享米哈游技术总监贺甲《崩坏 ...
分类：
编程语言 时间：
2018-08-01 01:01:51
阅读次数：
294
线程池namePrefix创建的每个线程的名称前缀，建议修改成有意义的字符串，方便后期分析线程栈。maxThreads线程池中活动线程的最大数目。决定服务的承载力。minSpareThread备用线程的最小数据。maxIdleThread活动线程数大干最小备用线程数时，空闲线程关闭之前的等待时间，单位为毫秒prestartminSpareThreads是否在启动连接池启动时预启动备用线程，建议tr
分类：
其他好文 时间：
2018-07-31 19:25:50
阅读次数：
208
题目描述 如题，已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作： 操作1： 格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 操作2： 格式： 2 x y 表示求树从x到y结点最短路径上所有节点的值之和 操作3： 格式： 3 x z 表示将 ...
分类：
其他好文 时间：
2018-07-31 13:31:51
阅读次数：
150
"uoj" description 你要维护若干个集合，每个集合都是有一个编号比他小的集合扩展而来，扩展内容为加入一个新的元素$(x,c)$或者删除一个已有元素。集合的扩展关系之间构成一个树形结构。 有$m$次询问，每次给出一个$x_0$，询问第$s$个集合中$(x x_0)^2+c$的最小值。 $ ...
分类：
其他好文 时间：
2018-07-29 17:56:13
阅读次数：
162
description [题面][1] solution 线段树分治+斜率优化 毒瘤题 题目可以简化为: 你要维护一个包含元素$(x,c)$的集合 修改操作为从以前的一个版本更新，修改内容为添加或删除一个元素 查询操作给出$x_0$,查询某个版本中的$max\{(x x_0)^2+c\}$ 可以知道 ...
分类：
其他好文 时间：
2018-07-28 22:23:02
阅读次数：
221
P3371 【模板】单源最短路径（弱化版） P3371 【模板】单源最短路径（弱化版） P3371 【模板】单源最短路径（弱化版） 17.5K通过 56.1K提交 题目提供者HansBug 站长团 评测方式云端评测 标签O2优化高性能 难度普及/提高- 时空限制1000ms / 128MB 提交 题 ...
分类：
Web程序 时间：
2018-07-26 10:18:27
阅读次数：
274
先声明一下字符串的初始化：当初始赋值的时候一定是反斜杠0（\0）有三种方式“”，{‘\0’}."\0"(如果是已经赋值的我们可以采用memset(recvbuf, '\0', sizeof(recvbuf));这种方式来清空) 下面来介绍c++的几个关于按键输入捕获： 一.cin 使用cin输入时， ...
分类：
编程语言 时间：
2018-07-23 14:58:22
阅读次数：
224
l缓存是存储数据的临时空间，减少从数据库中查询数据的次数lHibernate中提供有两种缓存机制?一级缓存(Hibernate自身携带)?二级缓存(使用外部技术)lHibernate的一级缓存即Hibernate操作数据时所对应的临时数据存储区域，这个区域是绑定Session对象的，也就是说每开启一... ...
分类：
Web程序 时间：
2018-07-22 23:43:32
阅读次数：
341
不能忍受的事情 在下列情况下，避免使用无关的空格： 紧跟在小括号，中括号或者大括号后。 紧贴在逗号、分号或者冒号之前。 然而，冒号在切片中就像二元运算符，在两边应该有相同数量的空格（把它当做优先级最低的操作符）。在扩展的切片操作中，所有的冒号必须有相同的间距。例外情况：当一个切片参数被省略时，空格就 ...
分类：
编程语言 时间：
2018-07-22 21:39:47
阅读次数：
229
