- 博客(10)
- 资源 (7)
- 问答 (3)
- 收藏
- 关注
转载 单数组哈希表unordered_map和unordered_set(转)
源博客地址单数组哈希表unordered_map和unordered_set以静态表为例,原理如下图,也就是多个单链表存储在同一个数组中。勉强算开地址哈希表吧,但跟一般开地址哈希表原理 不太一样。存储在同一个数组的目的是节省一个表头指针,有表头指针的哈希表见本主页”双数组哈希unordered_xxx”相 对于传统的拉链哈希表,这个哈希表的原理不太好理解(传统的好理解,但耗费内存多且速度慢~~)
2016-02-29 22:27:10 1212
原创 LeetCode OJ ----Add Two Numbers
题目描述You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as a l
2016-02-25 14:36:26 601
原创 c++中map与unordered_map的区别
c++中map与unordered_map的区别头文件map: #include < map >unordered_map: #include < unordered_map >内部实现机理map: map内部实现了一个红黑树,该结构具有自动排序的功能,因此map内部的所有元素都是有序的,红黑树的每一个节点都代表着map的一个元素,因此,对于map进行的查找,删除,添加等一系列的操作都相当于
2016-02-24 00:29:01 73188 5
原创 LeetCode OJ ----Two Sum
LeetCode OJ(1) —Two Sum题目描述Given an array of integers, find two numbers such that they add up to a specific target number.The function twoSum should return indices of the two numbers such that they add
2016-02-23 23:18:13 511
原创 c++primer阅读笔记之函数
函数参数传递形参的初始化与变量的初始化一样,如果形参具有非引用类型,则复制实参的值;如果形参为引用类型,则它只是实参的别名(通过这句话我们可以发现,如果形参为非引用类型,那么我们是无法通过函数来改变实参的值的,对于指针也是一样,如果我们的参数为一个指针,那么我们只能通过函数来改变指针指向对象的值,但无法改变指针本身的值,因为此时的形参也只是实参指针的复制)
2016-02-22 16:12:35 527
原创 c++primer阅读笔记之数组与指针
C++primer阅读笔记之数组与指针数组对于数组,首先要强调的就是数组的维数定义必须使用值大于等于1的常量表达式定义 常见的常量表达式有: 整型字面值常量(1,2,3…)枚举常量用常量表达式初始化的整型const对象数组初始化方式 显示初始化数组元素(int a[] = {1,2,3};) 显示初始化数组无需指定维数,编译器会依据初始化列表中的元素个数决定数组的长度如果指定了维数
2016-02-21 21:21:48 404
原创 c++primer阅读笔记之关联容器学习
关联容器关联容器简述关联容器通过键(key)存储和读取元素,而顺序容器通过元素在容器中的位置顺序存储和访问元素。关联容器最独特的地方在于其支持键的使用;如果希望有效的存储不同值得集合,那么使用set容器比较合适,而map容器则更适用于需要存储每个键所关联的值的情况;Pair类型Pair基本操作Pair类型变量的创建方式调用Pair类型的构造函数 a) Pair< T1, T2 > p1,
2016-02-21 15:08:44 619
TA创建的收藏夹 TA关注的收藏夹
TA关注的人