数据结构
jinTester
这个作者很懒,什么都没留下…
展开
-
刘汝佳训练指南实用数据结构部分总结
首先是vector容器,复制:vector v3(v2);原创 2014-04-26 18:27:23 · 1120 阅读 · 0 评论 -
map与hash_map
在网上看到有关STL中hash_map的文章,以及一些其他关于STL map和hash_map的资料,总结笔记如下: 1、STL的map底层是用红黑树实现的,查找时间复杂度是log(n); 2、STL的hash_map底层是用hash表存储的,查询时间复杂度是O(1); 3、什么时候用map,什么时候用hash_map? 这个药看具体的应用,不一定常数级别的转载 2014-04-26 18:34:57 · 374 阅读 · 0 评论 -
输入优化
在hihocoder上看十佳代码看到的一个输入优化,是n+e大神写的,觉得挺好copy过来!int aa,bb;char ch;int F(){ while(ch=getchar(),(ch'9')&&ch!='-');ch=='-'?aa=bb=0:(aa=ch-'0',bb=1); while(ch=getchar(),ch>='0'&&ch<='9')aa=aa*10+ch-'0';转载 2014-12-08 22:20:49 · 376 阅读 · 0 评论