随笔分类 -  数据结构

HYSBZ-1176 Mokia
摘要：题目 维护一个W*W的矩阵，初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M<=160000,询问数Q<=10000,W<=2000000. 题目 维护一个W*W的矩阵，初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M<=160000, 阅读全文
posted @ 2017-11-26 15:34 yodel 阅读(203) 评论(0) 推荐(0)
二逼平衡树
摘要：题目描述 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作： 查询k在区间内的排名 查询区间内排名为k的值 修改某一位值上的数值 查询k在区间内的前驱(前驱定义为严格小于x，且最大的数，若不存在输出-2147483647) 注意上面两条要求和tyvj或者bzoj不一样 阅读全文
posted @ 2017-11-26 11:50 yodel 阅读(239) 评论(0) 推荐(0)
可持久化数组
摘要：题目背景 UPDATE : 最后一个点时间空间已经放大 标题即题意 有了可持久化数组，便可以实现很多衍生的可持久化功能（例如：可持久化并查集） 题目描述 如题，你需要维护这样的一个长度为 NN 的数组，支持如下几种操作 在某个历史版本上修改某一个位置上的值 此外，每进行一次操作（对于操作2，即为生成 阅读全文
posted @ 2017-11-26 11:09 yodel 阅读(1007) 评论(0) 推荐(0)
判断回文（栈实现）
摘要：代码： 阅读全文
posted @ 2017-04-09 16:00 yodel 阅读(462) 评论(0) 推荐(0)
队列简单题
摘要：题目： 代码： 阅读全文
posted @ 2017-04-09 15:58 yodel 阅读(154) 评论(0) 推荐(0)
排序篇(c++/c实现)
摘要：基础篇： 冒泡排序 特点：较为容易想到，是初学者耳熟能详的排序算法 优点：代码精练，易懂 缺点：效率不够高，一般比赛中可能会超时 代码： 中级篇： 简易“桶排序” 特点：可以用来排序并过滤掉重复部分 优点：速度快，简洁易懂 缺点：过分浪费内存（没有离散化的思想），遇到稍微大点的数字数组就不够开，限制 阅读全文
posted @ 2017-04-09 15:52 yodel 阅读(152) 评论(0) 推荐(0)