- 博客(4)
- 收藏
- 关注
原创 后缀数组—poj 1743 求不可重叠最长重复子串
题目连接:点击打开链接 DescriptionA musical melody is represented as a sequence of N (1<=N<=20000)notes that are integers in the range 1..88, each representing a key on the piano. It is unfortunate b...
2018-04-30 15:36:23 181 1
原创 priority_queue 优先队列
priority_queue 优先队列,其底层是用堆来实现的。在优先队列中,队首元素一定是当前队列中优先级最高的那一个。 在优先队列中,没有 front() 函数与 back() 函数,而只能通过 top() 函数来访问队首元素(也可称为堆顶元素),也就是优先级最高的元素。1.此处指的基本数据类型就是 int 型,double 型,char 型等可以直接使用的数据类型,优先队列对他们的优先级设置...
2018-04-19 19:07:59 319
原创 poj 2528 线段树区间合并
点击打开链接 poj 2528DescriptionThe citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been placing their electoral posters at all places at their whim. The ...
2018-04-17 20:02:23 205
原创 DFS - 奇偶剪枝
在搜索中需要的剪枝 1.在当前的步数走的步数step > T,需要剪枝;2.假设当前点的到终点的最短距离为s,当前的步数为step , 如果规定的步数T - step < s, 需要剪枝;3.在当前位置,(T - step - s)为奇数,需要剪枝;4.在map中,可走的点数小于规定的时间或者步数T时,需要剪枝。题目连接:点击打开链接Problem DescriptionThe do...
2018-04-08 19:22:30 127 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人