![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
我可能是盖氏英雄
这个作者很懒,什么都没留下…
展开
-
前缀树以及贪心
介绍前缀树:何为前缀树? 如何生成前缀树?例子: 一个字符串类型的数组arr1,另一个字符串类型的数组arr2每一个字母填在路上,不是填在点上的,前缀树(try树)的加法:用处:给N个字符串,问所有的字符串中是否有以某几个字符(BE)开头的;+:若问加的字符串中是否包含BE,不好找是否新加进去的含有还是不含有,所以在数据项上加上有几个字符是以这个值结尾的,就是在节点上加上值,因此扩充了功能。+:给一个字符串,有多少个字符串以它作为前缀,加一个数据项,每个节点被划过几次查询.原创 2020-11-10 20:31:00 · 123 阅读 · 0 评论 -
布隆过滤器
开发一个电商项目,因为数据量一直在增加(已达亿级),所以需要重构之前开发好的秒杀功能,为了更好的支持高并发,在验证用户是否重复购买的环节,就考虑用布隆过滤器。也顺便更加深入的去了解下布隆过滤器的原理,感觉还是蛮有意思的,这一连串的公式不静下心来思考,很容易被绕晕。一、概述1、什么是布隆过滤器本质上布隆过滤器是一种数据结构,比较巧妙的概率型数据结构,特点是高效地插入和查询。根据查询结果可以用来告诉你某样东西一定不存在或者可能存在这句话是该算法的核心。相比于传统的 List、Set、Ma..转载 2020-10-06 18:37:11 · 124 阅读 · 0 评论 -
哈希函数和哈希表及其应用
哈希函数-散列函数1.输入阈无穷大2.输出阈有穷尽,S阈3.输入参数一样,返回值也是一样的4.输入不一样,输出也可能一样,哈希碰撞5.两个不同输入对应一样的输出值,若输入域样本足够大,对应的输出每一个中的点对应的数量差不多,均匀分布(喷香水,香水分子均匀分布在房间内,所以叫做打乱/散列函数)大数据问题:若将一个100T的大文件中的重复的字符串打印出来,给1000个机器,0~999号机器,大文件存在分布式系统上,若处理这个大文件按行读取,有读取效率很高的工具:通过哈希表分流,用分布原创 2020-10-06 18:35:58 · 356 阅读 · 0 评论 -
十大排序
算法学习---排序一.排序的定义对一序列对象根据某个关键字进行排序。二.术语说明稳定:如果a原本在b前面,而a=b,排序之后a仍然在b的前面; 不稳定:如果a原本在b的前面,而a=b,排序之后a可能会出现在b的后面; 内排序:所有排序操作都在内存中完成; 外排序:由于数据太大,因此把数据放在磁盘中,而排序通过磁盘和内存的数据传输才能进行; 时间复杂度:一个算法执行所耗费的时间。 空间复杂度:运行完一个程序所需内存的大小。三.算法总结表说明:n: 数据规模 k: “...转载 2020-09-09 10:13:57 · 83 阅读 · 0 评论