上一页 1 ··· 8 9 10 11 12 13 14 15 16 ··· 20 下一页
2020年8月4日
为什么散列表和链表经常放在一起使用？散列表和链表如何组合起来使用？
摘要： 一、为什么散列表和链表经常放在一起使用？ 1.散列表的优点：支持高效的数据插入、删除和查找操作 2.散列表的缺点：不支持快速顺序遍历散列表中的数据 3.如何按照顺序快速遍历散列表的数据？只能将数据转移到数组，然后排序，最后再遍历数据。 4.我们知道散列表是动态的数据结构，需要频繁的插入和删除数据，那 阅读全文
posted @ 2020-08-04 17:12 程序员曾奈斯 阅读(238) 评论(0) 推荐(0)
如何设计一个工业级的散列函数？
摘要： Java中的HashMap、LinkedHashMap的解决散列冲突策略都是链表法（数据规模大），但多线程中的ThreadLocalMap则是用的开放寻址法（因为规模数据小、装载因子不高）。 何为一个工业级的散列表？工业级的散列表应该具有哪些特性？ 1.支持快速的查询、插入、删除操作； 2.内存占用 阅读全文
posted @ 2020-08-04 16:30 程序员曾奈斯 阅读(394) 评论(0) 推荐(0)
线性排序：如何根据年龄给100万用户数据排序？
摘要： 一、线性排序算法介绍 线性排序算法包括桶排序、计数排序、基数排序。 线性排序算法的时间复杂度为O(n)。 此3种排序算法都不涉及元素之间的比较操作，是非基于比较的排序算法。 对排序数据的要求很苛刻，重点掌握此3种排序算法的适用场景。 二、桶排序（Bucket sort） 2.1 算法原理 1）将要排 阅读全文
posted @ 2020-08-04 15:14 程序员曾奈斯 阅读(336) 评论(0) 推荐(0)
2020年8月3日
为什么 Redis 要用跳表来实现有序集合，而不是红黑树？
摘要： 一、什么是跳表？ 为一个值有序的链表建立多级索引，比如每2个节点提取一个节点到上一级，我们把抽出来的那一级叫做索引或索引层。如下图所示，其中down表示down指针，指向下一级节点。以此类推，对于节点数为n的链表，大约可以建立log2n-1级索引。像这种为链表建立多级索引的数据结构就称为跳表。 二、 阅读全文
posted @ 2020-08-03 20:20 程序员曾奈斯 阅读(1188) 评论(0) 推荐(0)
如何快速定位出一个IP地址的归属地？——二分查找变体
摘要： 查找第一个值等于给定值的元素 查找最后一个值等于给定值的元素 查找第一个大于等于给定值的元素 查找最后一个小于等于给定值的元素 查找循环有序数组中等于给定值的元素 #include <iostream> #include <vector> #include <stack> #include <cst 阅读全文
posted @ 2020-08-03 19:21 程序员曾奈斯 阅读(530) 评论(0) 推荐(0)
2020年8月2日
如何在 1000 万个整数中快速查找某个整数？——二分查找
摘要： 时间复杂度O(logn)，很强 适用于数组的数据结构，但不适用于链表，因为链表不支持随机访问 只能查找有序数组，如果是无序的，需要进行一次排序（最低时间复杂度O(nlogn)） 数据量小不适用，直接用遍历查找即可 数据量太大也不适用，因为数据结构是数组，需要的是连续的内存空间 #include <i 阅读全文
posted @ 2020-08-02 21:30 程序员曾奈斯 阅读(805) 评论(0) 推荐(0)
语言库中常用的排序算法qsort()底层结构
摘要： 优先使用归并排序（因为归并排序空间复杂度是O(n)，并且是稳定排序算法，时间复杂度O(nlogn)） 当需排序的数据量比较大的时候，改为使用优化快排（比如三数取中获取分区点） 当快排时，排序的元素个数小于7时，快排退化为插入排序 传统的快排算法，由于分区点选的不好，可能就会导致算法效率过低。常用分区 阅读全文
posted @ 2020-08-02 19:55 程序员曾奈斯 阅读(311) 评论(0) 推荐(0)
链表常考笔试面试题（常备）
摘要： 从尾到头打印链表（要求不改变链表结构） 反转链表（要求仅遍历一次链表） 合并两个有序链表（非递归方法） 删除倒数第k个节点 链表中环的入口节点（包括判断环的存在，确定环中节点个数等问题） 求链表中间节点 ListNode.h #pragma once #include <iostream> usin 阅读全文
posted @ 2020-08-02 10:16 程序员曾奈斯 阅读(370) 评论(0) 推荐(0)
2020年8月1日
排序算法复杂度总结
摘要： 如图 阅读全文
posted @ 2020-08-01 10:34 程序员曾奈斯 阅读(180) 评论(0) 推荐(0)
正宗快速排序算法
摘要： 正宗快速排序算法C++版本，看图一目了然。 归并排序和快速排序都用到了分治思想。这两种排序算法适合大规模的数据排序。 平均时间复杂度O(nlogn)。 空间复杂度O(logn)~O(n)。 #include <iostream> #include <vector> #include <stack> 阅读全文
posted @ 2020-08-01 10:31 程序员曾奈斯 阅读(146) 评论(0) 推荐(0)
上一页 1 ··· 8 9 10 11 12 13 14 15 16 ··· 20 下一页