数据结构与算法
文章平均质量分 93
YJYSimon
励志做一个没有水文的博主
展开
-
哈希表之unordered_set <pair<int, int>> 案例与分析
unordered_set < pair < int, int >> 案例与分析引言我们在刷算法题时不可避免的会涉及哈希表相关数据结构 . 何为哈希表?在线性表和树表的查找过程中,记录在表中的位置与记录的关键字之间不存在确定关系,换句话说,在这些表中查找某一指定记录时,需要按某种顺序依次比较该记录的关键字是否与表内记录的关键字相等,查找的效率依赖于比较的次数 .而哈希表,又称散列表,建立了一种关键字和存储地址 ( 如数组下标、索引、内存地址 ) 间的直接映射关系,可以根据关键原创 2021-02-25 11:40:01 · 9416 阅读 · 5 评论 -
尝试一种时间复杂度至多 O(nlogn) 的数组排序
数组排序一种混合排序方式主要思路时间复杂度 max{O(maxa−mina), O(n)}max\{O(maxa - mina),\ O(n)\}max{O(maxa−mina), O(n)} 的排序法混合排序方法算法适用场合一种混合排序方式主要思路时间复杂度 max{O(maxa−mina), O(n)}max\{O(maxa - mina),\ O(n)\}max{O(maxa−mina), O(n)} 的排序法对于给定数组 arr[n]arr[n]arr原创 2021-02-20 22:30:24 · 3367 阅读 · 16 评论