//暴搜
# include
# include
# include
using namespace std;
struct node
{
int b;
int e;
int num;
};
struct node a[10010];
int cmp(node a1,node a2)
{
return a1.b<a2.b;
}
int main()
{...
分类:
其他好文 时间:
2014-07-29 14:48:08
阅读次数:
158
计算一个字符串数组中有多少个重复字符串出现。
如果直接使用map容器,那么这条题就很简单了,一下就AC了,因为map已经处理好一切了;
不过时间超过1532ms,有点慢。
如下:
int main()
{
map msi;
int total = 0;
char treeName[40];
while (gets(treeName))
{
msi[treeName]++;
...
分类:
其他好文 时间:
2014-07-29 14:32:18
阅读次数:
288
题目地址:POJ 2513
刚开始没想到字典树,用的map函数一直TLE,由于上一次的签到题由于没想到字典树而卡了好长时间的深刻教训,于是过了不久就想起来用字典树了,(为什么是在TLE了5次之后。。T^T)是在然后把map改成了字典树,然后就过了。
这题居然不知不觉的用上了欧拉回路。。其实当时我是这样想的。。因为相互接触的必须要相同,所以除了两端外,其他的都是两两相同的,所以除了两端的颜色外其...
分类:
其他好文 时间:
2014-07-29 14:31:58
阅读次数:
295
判断是否共线用map记录下斜率;
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 1022
const int INF = 1<<30-1;
bool vis[2020];
int mat[1022][1022],lowcost[1022],pre[...
分类:
其他好文 时间:
2014-07-29 14:27:58
阅读次数:
257
http://acm.tju.edu.cn/toj/showp.php?pid=4077前三发各种跪,重写了一遍才过,也不明白原因,感到水平拙计。因为不同文件夹下可能有相同名字的子文件夹,所以map的key值需要再记录一下上级文件夹。 1 #include 2 #include 3 #include...
分类:
其他好文 时间:
2014-07-29 13:57:58
阅读次数:
198
Bitmap too large to be uploaded into a texture exception图片太大无法显示. 硬件加速中 OpenGL对于内存是有限制的解决方式1: 禁用硬件加速 解决方式2:比较好的解决方法是类似google map的实现:将图片分成不同的块,每次加载需要的块...
分类:
其他好文 时间:
2014-07-29 13:54:38
阅读次数:
233
首先要推荐一下:http://www.alidata.org/archives/1470阿里的大牛在上面的文章中比较详细的介绍了shuffle过程中mapper和reduce的每个过程,强烈推荐先读一下。不过,上文没有写明一些实现的细节,比如:spill的过程,mapper生成文件的 partiti...
分类:
其他好文 时间:
2014-07-29 13:43:18
阅读次数:
298
房产地图google map的初步应用点滴.1)房产地图google map的初步应用点滴.2)房产地图google map的初步应用点滴.3)房产地图google map的初步应用点滴.4)以前的房产地图一直都是使用有道地图,虽然有道地图是很好,但是为了更好,还是决定使用google地图来重新开发...
分类:
其他好文 时间:
2014-07-29 13:39:08
阅读次数:
192
房产地图google map的初步应用点滴.1)房产地图google map的初步应用点滴.2)房产地图google map的初步应用点滴.3)房产地图google map的初步应用点滴.4)google map测距的实现和分析不断有传闻google map在今年的7月1号之后在大陆停止运营,具体原...
分类:
其他好文 时间:
2014-07-29 13:37:28
阅读次数:
253
房产地图google map的初步应用点滴.1)房产地图google map的初步应用点滴.2)房产地图google map的初步应用点滴.3)房产地图google map的初步应用点滴.4)google Map的交互基本都是事件驱动的,这表示js是通过生成时间来响应交互的,并且处于监听我们设定的事...
分类:
其他好文 时间:
2014-07-29 13:35:38
阅读次数:
273