简单的猜数字游戏 前两天在论坛回答问题时候，看到一个猜数字的游戏，就在原来的基础上改了一下，玩一玩。 此程序，数字范围和尝试次数是事先设定好的，当然可以通过代码修改。经过测试，由于难度过大，我在其中加入的作弊功能，聪明的你一定能发现啦~ 代码思路： 随机生成初始数 random.randint() ...
分类：
编程语言 时间：
2018-01-08 21:11:32
阅读次数：
218
用“重量平衡树”实现的ETT套平衡树就可以做到$O(n\log^2n)$了。然而我很无聊地写了个$O(n\sqrt{n\log n})$的根号重构，就是每$O(\sqrt{n\log n})$次修改就用$O(n\log n)$的代价重构函数式trie。 ...
分类：
其他好文 时间：
2018-01-08 01:16:31
阅读次数：
176
A. Candy Game 显然最优策略是一个一个吃，故比较哪种糖果的个数比较多即可。 B. PreSuffix 对所有串建立AC自动机，那么若前缀$i$是前缀$j$的后缀，说明$i$是Fail树上$j$的祖先。 所以对于询问$(x,y)$，答案就是两点在Fail树上的LCA在原Trie中子树内的字 ...
分类：
其他好文 时间：
2018-01-06 22:15:03
阅读次数：
321
本文介绍如何通过YUM升级Mysql的版本（默认用YUM安装的MySQL都是5.1的版本）
分类：
数据库 时间：
2018-01-04 19:23:30
阅读次数：
201
AC自动机 Trie+Fail指针，通常配合动归出现在比较明显的字符串题中。 几个注意点： 1.bfs建图时先将所有fail指针指向根（0号节点），一开始应将根的所有儿子放入队列而不是根本身。 2.模板使用的方法是建立trie图而不是树，注意处理。 3.fail指针构成一棵树（显然），解题时常利用这 ...
分类：
其他好文 时间：
2018-01-02 19:59:01
阅读次数：
151
很久之前我就想过怎么快速在二维平面上查找一个区域的信息，思考许久无果，只能想到几种优秀一点的暴力。 Kd树就是干上面那件事的。 别的不多说，赶紧把自己的理解写下来，免得凉了。 KD树的组成 以维护k维空间(x,y,……)内的KD树为例，主要由一下三部分组成： 不看mi和mx，长得就和splay/tr ...
分类：
其他好文 时间：
2018-01-02 13:20:33
阅读次数：
133
来回顾一下对于给出$n$个数，选出$k$个数，使得它们异或和最大的问题。 当$k = 2$时，可以用Trie上贪心把它水过去。 那当k自定时呢？ 从这里开始 向量和向量空间 向量空间的线性相关性和基 异或意义下的基 小练习 从这里开始 向量和向量空间 向量空间的线性相关性和基 异或意义下的基 小练习 ...
分类：
其他好文 时间：
2018-01-01 18:15:12
阅读次数：
201
trie经常用来存储大量的字符串，以供以后的快速查找。这里主要介绍01字典树，专门来存储大量的整数。除根节点外，所有的其他节点都存储0或者1。因此，从根节点到叶子节点的路径就是一个完整的二进制整数。在代码上，我们通常使用一个二维数组来表示这个数据结构，trie[MAXN][2]。用trie[i]表示 ...
分类：
其他好文 时间：
2018-01-01 00:31:10
阅读次数：
419
功能分类 1. 创建对象 把各对数自身拥有的可枚举属性复制到第一个对象并返回：obj = Object.assign(o1, o2, o3)，o1=obj assign会自动把非对象参数转换为对象，如数组会转换成序号为key，相应值为value的对象 继承并扩展一个原型对象：obj = Object ...
分类：
其他好文 时间：
2017-12-30 00:27:35
阅读次数：
149
2017-12-29 10:09:01 两种用来帮助组织持久化层的数据访问策略： 优雅地满足数据访问需求的数据模式和原则： ORM NHibernate / MS Entity Framework DAL 策略的基础：事务管理、数据完整性、数据查询。 DAL 是应用程序中仅仅负责与数据存储交互并执行 ...
分类：
数据库 时间：
2017-12-29 15:13:27
阅读次数：
184
