摘要:
不得不提一下,hash_map未加入在C++11标准中。 在VC中编译: 在GCC中编译: 既如此,还是用unordered_map吧! C++ 11标准中加入了unordered系列的容器。unordered_map记录元素的hash值,根据hash值判断元素是否相同。map相当于java中的Tr 阅读全文
摘要:
0 为什么需要hash_map 用过map吧?map提供一个很常用的功能,那就是提供key-value的存储和查找功能。例如,我要记录一个人名和相应的存储,而且随时增加,要快速查找和修改: 岳不群-华山派掌门人,人称君子剑 张三丰-武当掌门人,太极拳创始人 东方不败-第一高手,葵花宝典 ... 岳不 阅读全文
摘要:
1, 算法复杂度是在《数据结构》这门课程的第一章里出现的,因为它稍微涉及到一些数学问题,所以很多同学感觉很难,加上这个概念也不是那么具体,更让许多同学复习起来无从下手,下面我们就这个问题给各位考生进行分析。 首先了解一下几个概念。一个是时间复杂度,一个是渐近时间复杂度。前者是某个算法的时间耗费,它是 阅读全文
摘要:
原文链接: C++果然是非常微妙的语言,%f和%lf对于printf()和scanf()的效果是不同的。 事实上,对于printf(),无论是%f还是%lf,效果都是一样的。 因为,遇到float,printf()会将float类型自动提升到double,所以不会有什么问题。 而且严格地讲,prin 阅读全文
摘要:
原文链接: 还在因为 怕 g++ 提交时间很慢,但是用C++ 交又怕栈溢出??? 我们都知道,如果代码里有 递归函数 频繁调用, 用 C++ 提交代码, 很可能就会 出现 Runtime Error (ACCESS_VIOLATION) 但是用G++提交,如果数据量很多的话,又会出现 Time Li 阅读全文