![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 78
prenzle
这个作者很懒,什么都没留下…
展开
-
数据结构 二叉堆 数组实现
堆还是比较常用的数据结构二叉堆也就是以二叉树形式构造的堆我们知道二叉树可以用数组很方便的实现所以用数组实现二叉堆也不是很难的事情首先我们来了解一下二叉堆的性质:非叶子节点的值均不大于(或不小于)其左右孩子的值如果用二叉堆用数组来实现就是n个元素{k1,k2,k3,...,kn}ki=k(2*i)&&ki>=k(2*i+1) 其中(i=1,2,...,n/2);如此原创 2013-05-10 15:34:37 · 1005 阅读 · 0 评论 -
poj3261 Milk Patterns 后缀数组
继续学习《后缀数组--处理字符串的有力工具》例4:可重叠的 k 次最长重复子串题目大意:奶牛不好好产奶,农民很受伤,不知道到底肿么回事。然后统计了一大堆数据,现在农民想从这一堆数据里面分析出来奶牛产奶的模式正题:给定的数据最多有N解题思路:首先对数据进行放缩处理,2w个数据最大居然有100w,这是受不住的。处理完之后就构造后缀数组,然后二分法求解二分法思路:以要查找的长度mid把h原创 2013-05-27 14:35:26 · 522 阅读 · 0 评论 -
最短路径 A*算法 应用堆优化
!!(5月27日)发现一个很牛的东东,可以加深理解A* http://qiao.github.io/PathFinding.js/visual/ 去年的这个时候和同学一起玩code vs asia的比赛学会了A*算法当初在数据结构算法什么都不懂的情况下,我们能写出A*算法已经感觉非常满足了当初用java进行实现的,那个时候脑袋里就只想着能实现就好,于是那个神奇的A*就被我们迷迷原创 2013-05-11 15:11:54 · 2085 阅读 · 0 评论 -
楼教主男人八题之poj1743
这题是学习罗的后缀数组中看到的,是我写的后缀数组的第三题,叫做后缀数组的简单应用,可怜我还是弄了半天才解决。题目大意:寻找串中最长的不重叠的重复子串,给定的整数范围是1-88, 这个最长重复子串有可能是经过置换得到的,置换方法就是加上或减去一个整数k解题思路:这里借用大牛的思路,只需要把串中相邻两个的差求出来组成一个串就能避免置换。 因为原串中经过置换原创 2013-05-26 21:24:28 · 888 阅读 · 0 评论