- - 算法和数据结构
文章平均质量分 78
crazysillynerd
二流大学软件工程学生一枚
展开
-
自制简单Trie树
简单的字典树,支持插入和查询操作。原创 2015-02-12 10:18:17 · 487 阅读 · 0 评论 -
RMQ问题之Sparse-Table算法
用Sparse-Table算法解RMQ问题,能用O(nlogn)的时间预处理,而查询只需要O(1)。原创 2015-02-26 09:04:12 · 575 阅读 · 0 评论 -
自制简单分数类
简单的分数类,可以进行与分数和整数的加减乘除运算和约分操作,稍微进行了下封装。原创 2015-02-04 11:23:07 · 551 阅读 · 0 评论 -
二叉索引树(树状数组)
实现动态连续和查询的数据结构。原创 2015-02-25 11:23:32 · 683 阅读 · 0 评论 -
RMQ问题之线段树(点修改)
上次的RMQ问题用了Sparse-Table算法来解决,然而就和之前那个最大连续和问题类似,如果要动态的修改数组的话,那么如果还用Sparse-Table算法的话,那么每次修改都要话O(nlogn)的时间重新初始化一遍,显然不太划算。那么这里就用到了另一个数据结构——线段树了。原创 2015-02-28 15:32:23 · 1230 阅读 · 0 评论