End

08 2021 档案

数据结构与算法之美-8 散列表 哈希
摘要：本文地址 目录 目录目录散列表18 | 散列表（上）：Word文档中的单词拼写检查功能是如何实现的？散列函数设计的基本要求散列冲突解决方法：开放寻址法散列冲突解决方法：链表法内容小结19 | 散列表（中）：如何打造一个工业级水平的散列表？如何设计散列函数装载因子过大了怎么办：动态扩容如何避免低效的扩 阅读全文
posted @ 2021-08-29 23:15 白乾涛 阅读(238) 评论(1) 推荐(0)
数据结构与算法之美-7 二分查找 跳表
摘要：本文地址 目录 目录目录15 | 二分查找（上）：如何用最省内存的方式实现快速查找功能？二分查找的非递归实现二分查找的递归实现二分查找应用场景的局限性16 | 二分查找（下）：如何快速定位IP对应的省份地址？查找第一个值等于给定值的元素查找最后一个值等于给定值的元素查找第一个大于等于给定值的元素查找 阅读全文
posted @ 2021-08-23 15:07 白乾涛 阅读(173) 评论(0) 推荐(0)
数据结构与算法之美-6 排序算法3
摘要：本文地址 目录 目录目录13 | 线性排序：如何根据年龄给100万用户数据排序？总结桶排序 Bucket sort时间复杂度分析桶排序对要排序数据的要求桶排序比较适合用在外部排序中计数排序 Counting sort计数排序动图计数排序过程分析总结基数排序 Radix sort排序过程时间复杂度分析 阅读全文
posted @ 2021-08-13 23:00 白乾涛 阅读(157) 评论(0) 推荐(0)
数据结构与算法之美-5 排序算法2
摘要：本文地址 目录 目录目录12 | 排序（下）：如何用快排思想在O(n)内查找第K大元素？归并排序和快速排序比较归并排序 Merge Sort代码实现合并函数分析稳定性分析时间复杂度空间复杂度快速排序 Quick Sort快排的原理快排的伪代码实现快排的性能分析快排过程讲解-1快排的过程讲解-2解答开 阅读全文
posted @ 2021-08-07 23:24 白乾涛 阅读(121) 评论(0) 推荐(0)
数据结构与算法之美-4 排序算法1
摘要：本文地址 目录 目录目录11 | 排序（上）：为什么插入排序比冒泡排序更受欢迎？如何分析一个排序算法？排序算法的执行效率排序算法的内存消耗排序算法的稳定性O(n^2) 排序算法冒泡排序 Bubble Sort插入排序 Insertion Sort选择排序 Selection Sort解答开篇 11 阅读全文
posted @ 2021-08-06 16:32 白乾涛 阅读(162) 评论(0) 推荐(0)
数据结构与算法之美-3 栈队列递归
摘要：本文地址 目录 目录目录08 | 栈：如何实现浏览器的前进和后退功能？如何实现一个“栈”？基于数组实现的顺序栈支持动态扩容的顺序栈栈的应用场景栈在函数调用中的应用栈在表达式求值中的应用栈在括号匹配中的应用解答开篇内容小结09 | 队列：队列在线程池等有限资源池中的应用如何理解“队列”？顺序队列和链式 阅读全文
posted @ 2021-08-02 10:55 白乾涛 阅读(259) 评论(0) 推荐(0)