算法和数据结构
hhah1122
功不唐捐,日积以至千里
展开
-
聊一聊排序算法
http://www.barretlee.com/blog/2016/08/11/algorithms-of-sort/这博主不错 淘宝做前端的两月前花了些时间,将大学里学过的排序算法都复习了一遍,代码放在 github 上,没有整理。今天翻了翻代码,重新 review 了一遍,也顺便做了点记录。下面花了不少篇幅,将基础排序、希尔、归并、快排、堆排序转载 2016-09-10 11:14:11 · 360 阅读 · 0 评论 -
【数据结构排序算法系列】数据结构八大排序算法
http://blog.csdn.net/htq__/article/details/50984457#comments总结得很好排序算法在计算机应用中随处可见,如Windows操作系统的文件管理中会自动对用户创建的文件按照一定的规则排序(这个规则用户可以自定义,默认按照文件名排序)因此熟练掌握各种排序算法是非常重要的,本博客将对数据结构中常见的八大排序算法进行详细的讲解。转载 2016-08-31 22:29:24 · 268 阅读 · 0 评论 -
算法复杂度分析,算法复杂度o(1), o(n), o(logn), o(nlogn) 时间复杂度On和空间复杂度O1是什么意思?
https://www.cnblogs.com/TangBiao/p/5856695.htmlhttps://blog.csdn.net/dazhaoDai/article/details/81631195https://www.cnblogs.com/hengzhou/p/9896535.html算法复杂度分析为什么要进行算法分析?预测算法所需的资源 计算时间(CPU...转载 2019-02-28 15:59:23 · 23625 阅读 · 1 评论 -
哈希算法和时间复杂度
https://blog.csdn.net/Beyond_2016/article/details/81286360Hash,一般翻译做“散列”,也有直接音译为“哈希”的,就是把任意长度的输入(又叫做预映射, pre-image),通过散列算法,变换成固定长度的输出,该输出就是散列值。这种转换是一种压缩映射,也就是,散列值的空间通常远小于输入的空间,不同的输入可能会散列成相同的输出,而不可能从...转载 2019-03-04 15:26:35 · 24624 阅读 · 1 评论