摘要: 哈希表、映射、集合 哈希 哈希表(Hash table) ,也叫散列表,是根据关键码值(Key value)而直接进行访问的数据结构。 它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。 这个映射函数叫作散列函数(Hash Function),存放记录的数组叫作哈希表(或散列表) 工程 阅读全文
posted @ 2020-03-01 20:01 insist钢 阅读(365) 评论(0) 推荐(0) 编辑
摘要: 链表LeetCode练习 "反转链表" "两两交换链表中的节点" "环形链表" "环形链表 II" "K 个一组翻转链表" 阅读全文
posted @ 2020-03-01 14:01 insist钢 阅读(99) 评论(0) 推荐(0) 编辑
摘要: 栈、队列、双端队列、优先队列 栈和队列的基本实现和特性 栈 1.Stack:先入后出;添加、删除皆为O(1) 2.查询为 O(n) 时间复杂度 方法 | 复杂度 | Access | O(n) Search | O(n) Insertion | O(1) Deletion | O(1) 成员函数 元 阅读全文
posted @ 2020-03-01 13:28 insist钢 阅读(436) 评论(0) 推荐(0) 编辑