C\C++
分享个人在C++学习路上的一些见解与心得。
mgsweet
Keep it simple and stupid.
展开
-
C++ HashMap和Map的区别
今天想查一下c++ hashmap的使用方法,搜出来的一些文章实在辣眼睛,竟然很多都混淆了c++中map和hashmap的区别。 首先,c++ 标准库的std::map内部是排序的,内部使用的是红黑树实现,不管是增加还是查找的时间复杂度 O(logN)O(logN)O(logN)。 而c++ 标准库的hashmap其实叫作std::unordered_map,其增加和查询的时间复杂度才是 O(1)...原创 2020-04-21 08:14:29 · 4988 阅读 · 1 评论 -
C++ map按特殊要求排序
一、题目Description某次科研调查时得到了n个自然数,每个数均不超过1500000000(1.5*10^9)。已知不相同的数不超过10000个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果。Input包含多个测试数据,每个包含n+1行: 第1行是整数n,表示自然数的个数。 第2~n+1行每行一个自然数。 1<=n<=200000,原创 2016-12-23 09:54:18 · 491 阅读 · 0 评论 -
二维数组或更高维数组的传递问题
二维数组或更高维数组的传递问题 今天打一条简单矩阵题竟然发现了自己对二维数组作为形参传递的漏洞...一直以为可以直接用int**丢进函数里,不过想下这也不太科学..所以就做了各种实验.... 文章部分内容参考了 http://blog.csdn.net/liuzhanchen1987/article/details/7712640 下面是传递的方法方法一. 直接传递二维数组,但是必须标明第原创 2016-04-21 21:26:37 · 463 阅读 · 0 评论