花费 50ms 找到160154条记录
1 poj 2887 块状数组/线段
2015年04月03 - 不超过2000次。可以用块状数组存储字符串,比如10^6分成1000行存,每行1000个,并用len[]数组记录每行的字符串长度。插入第k个就找到第k个字符应该属于哪一行,直接插入,操作次数也不超过改行字符串长度也就是几千。 块状数组思想是平方分割法,将长度为n的数组分sqrt(n)块,每个长度为n
2 poj 2887 块状数组
2017年03月21 - ; 这道题 本来想用 线段来做的 后来感觉 块状数组更简单一些。 ab 7 Q 1 I c 2 I d 4 I e 2 Q 5 I f 1 Q 3 Sample Output a d e #include<string.h> #include<stdio.h>
3 POJ2887 Big String(块状数组
2016年07月30 - 参考:http://blog.csdn.net/htt_h/article/details/44862813 题意: 给你一个不超过1e6的字符串,和不超过2000次的操作 操作分为两种: 1.将一个字符插入到某个位置的前面 2.询问当前位置的字符 思路: 学了一发块状数组
4 poj 2828 块状链表 OR 线段 OR 树状数组
2015年08月16 - 这个题是真正可以体现出块状链表的优点。数组定位快但是插入慢,而链表插入快却定位慢。块状链表正是结合了数组和链表的优点将定位和插入的复杂度变成了sqrt(n)。 块状链表: 1 #include <iostream> 2 #include <cstring>
5 POJ2887】【块状链表】Big String
2015年03月08 - Sample Inputab7Q 1I c 2I d 4I e 2Q 5I f 1Q 3Sample OutputadeSource POJ Monthly--2006.07.30, zhucheng 【分析】 知识拿块状链表练练手而已。 这是我写的第一个块状链表
6 POJ 2887 Big String(块状链表)
2013年08月19 - } 91 return 0; 92 } POJ 2887 题目链接 & AC 通道 POJ 2887 Big String
7 POJ2887】【块状链表】Big String
2016年04月22 - POJ2887】【块状链表】Big String转载自:http://www.cnblogs.com/hoskey/p/4322417.htmlDescriptionYou are given a string and supposed to do some string
8 POJ 2887 Big String 线段 离线处理
2014年09月04 - 一开始看的时候没什么思路,后来一看卧槽不是简单的离线处理么。反着插入一遍然后直接查询就好了。 #include <cstdio>#include <cstring>#include <algorithm>using namespace std;#define
9 POJ 2887 Big String(线段 离线处理)
2016年01月16 - Sample Input ab7Q 1I c 2I d 4I e 2Q 5I f 1Q 3 Sample Output ade 题目大概意思为给出一字符串,然后有两种操作,在某个位置后面插入某个字符,查询更新后字符串中某个位置的字符。试想用很多普通方法都会超时。但如果用线段,先倒序处理插入,然后正序
10 poj 2887 块状链表 单点插入+单点查询
2015年04月27 - 块状链表第一题,懒得写成链表形式的,所以写成了静态链表。 思想还是很简单的,就是进行分块查找和插入,和建立索引有点像,复杂度是根号的,实现起来比较容易,由于这个题插入操作不多,所以没有写split函数, 因为没有删除操作,所以也没有写union函数,随后有空再补

 
© 2014-2019 ITdaan.com 粤ICP备14056181号