- 博客(3)
- 收藏
- 关注
RSS订阅原创 计算与数据结构篇 - 哈希算法 (Hash)
计算与数据结构篇 - 哈希算法 (Hash)哈希算法的定义和原理非常简单，基本上一句话就可以概括了。将任意长度的二进制值串映射为固定长度的二进制值串，这个映射的规则就是哈希算法，而通过原始数据映射之后得到的二进制值串就是哈希值。构成哈希算法的条件：从哈希值不能反向推导出原始数据（所以哈希算法也叫单向哈希算法）对输入数据非常敏感，哪怕原始数据只修改了一个 Bit，最后得到的哈希值也大...
2020-01-21 14:02:00
18025
3
原创 计算与数据结构篇 - 散列表(Hash)
抛出问题：Word 的这个单词拼写检查功能，虽然很小但却非常实用。你有没有想过，这个功能是如何实现的呢？在初学PHP的时候，第一次听说 Hash Table 一个特别模糊的概念，今天我们就来详细的说说它的结构。散列表用的是数组支持按照下标随机访问数据的特性，所以散列表其实就是数组的一种扩展，由数组演化而来。可以说，如果没有数组，就没有散列表。Array( [name] => ...
2020-01-16 14:21:34
3746
原创 计算与数据结构篇 - 排序(桶排序)
排序是一个特别常见的问题，也是算法与数据结构中绕不开的话题，有次去小米，面试官问我这样一个场景，每周四10点是小米开放日，在一段时间内，会涌进2kw的数据流，怎么排序，当时会有订单状态？桶排序、计数排序、基数排序以上这三种排序算法是适用于某个特别的场景。桶排序（Bucket sort）核心思想是将要排序的数据分到几个有序的桶里，每个桶里的数据再单独进行排序。桶内排完序之后，再把每个桶里的数据...
2020-01-02 14:57:47
1413
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人