- 博客(3)
- 资源 (1)
- 收藏
- 关注
原创 RandomPool结构设计(C++)
【题目】 设计一种结构,在该结构中有如下三个功能:insert(key):将某个key加入到该结构,做到不重复加入。delete(key):将原本在结构中的某个key移除。getRandom():等概率随机返回结构中的任何一个key。要求:Insert、delete和getRandom方法的时间复杂度都是O(1)#include<cstdio>#include<cst...
2019-03-25 11:48:37 316
原创 map、hash_map、unordered_map
map、hash_map、unordered_map的区别:相同点:1.都是关联容器,关联容器将值与键关联在一起,并使用键来查找值,例如,值可以是表示雇员信息(如姓名、地址)的结构,而键可以是唯一的员工编号。为获取雇员信息,为获取雇员信息,程序将使用键查找雇员结构。2.键是唯一的。不同点:map是有序关联容器,是经过排序的,这让它们能够使用表示“小于”概念的比较谓词。其底层是基于树结构实现...
2019-03-24 16:38:02 452
原创 比较器C++版
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Ma...
2019-03-23 10:57:49 894
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人