算法基础
文章平均质量分 86
JavaPub-rodert
技术&自媒体,专注于面试技巧,擅长Java、Go、MySQL、区块链
展开
-
哈希算法篇 - 布隆过滤器
文章目录前言多种哈希函数介绍代码C代码Java代码:BKDR Hash前言本文继上一篇布隆过滤器续写 :布隆过滤器:公众号地址随时看多种哈希函数介绍常用的字符串Hash函数还有ELFHash,APHash等等,都是十分简单有效的方法。这些函数使用位运算使得每一个字符都对最后的函数值产生影响。另外还有以MD5和SHA1为代表的杂凑函数,这些函数几乎不可能找到碰撞。常用字符串哈希函数有 BKDRHash,APHash,DJBHash,JSHash,RSHash,SDBMHash,PJWHash,原创 2021-09-14 20:22:50 · 611 阅读 · 0 评论 -
桶排序就是这么容易
文章目录前言1.桶排序(Bucket sort)2.原理2.1.关键2.2.算法过程3.代码4.扩展阅读前言声明:参考来源互联网,有任何争议可以留言。站在前人的肩上,我们才能看的更远。本教程纯手打,致力于最实用教程,不需要什么奖励,只希望多多转发支持。欢迎来我公众号,希望可以结识你,也可以催更,微信搜索:JavaPub有任何问题都可以来谈谈 !如果看上一篇**计数排序,你有没有这样疑问,当每个数据之间跨度过大(如从 0-2亿 数字中排序 20 个数),就需要大量空间消耗。桶排序就原创 2020-06-21 16:00:16 · 392 阅读 · 0 评论 -
计数排序就是这么容易
文章目录前言1.计数排序(Counting Sort)1.1.计数排序(Counting Sort)2.原理2.1.步骤2.2.实例题目3.代码3.1.代码4.扩展阅读4.1.局限性前言声明:参考来源互联网,有任何争议可以留言。站在前人的肩上,我们才能看的更远。本教程纯手打,致力于最实用教程,不需要什么奖励,只希望多多转发支持。欢迎来我公众号,希望可以结识你,也可以催更,微信搜索:JavaPub有任何问题都可以来谈谈 !计数排序是比较容易的排序算法,但是对数量级较小的整数排序很.原创 2020-06-20 22:22:16 · 363 阅读 · 0 评论 -
堆排序就是这么容易
可能部分图片上传不成功文章目录前言1.什么是堆?2.堆排序3.原理4.代码5.最后6.扩展阅读前言声明:参考来源互联网,有任何争议可以留言。站在前人的肩上,我们才能看的更远。本教程纯手打,致力于最实用教程,不需要什么奖励,只希望多多转发支持。欢迎来我公众号,希望可以结识你,也可以催更,微信搜索:JavaPub有任何问题都可以来谈谈 !堆排序在常用排序算法中属于比较难理解的,本篇就以最简单的方式讲解。如果还有什么疑问,1.什么是堆?弄清楚**堆排序以前,我们先要知道.原创 2020-06-19 10:55:06 · 402 阅读 · 0 评论 -
归并排序就是这么容易
愚昧者怨天尤人,无能者长吁短叹,儒弱者颓然放弃。归并排序就是这么容易welcome rodert一归并排序(Merge Sort)排序算法很重要一介绍【百度百科】:归并排序(MERGE-SORT)是建立在归并操作上的一种有效的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序...原创 2020-04-16 15:44:39 · 283 阅读 · 0 评论 -
插入排序就是这么容易
愚昧者怨天尤人,无能者长吁短叹,儒弱者颓然放弃。插入排序就是这么容易welcome rodert一插入排序(Insertion Sort)各位工作了的大佬们,日常工作可能都使用各种类库、工具,解决了需要解决的问题,一起来看看基础算法。一介绍【百度百科】:插入排序,一般也被称为直接插入排序。对于少量元素的排序,它是一个有效的算法。插入排序是一种最简单的排...原创 2020-04-08 13:37:17 · 306 阅读 · 0 评论 -
冒泡排序就是这么容易
愚昧者怨天尤人,无能者长吁短叹,儒弱者颓然放弃。冒泡排序就是这么容易welcome rodert一冒泡排序(Bubble Sort)科班的大多在学校时都学过数据结构和算法,不论是做算法还是做业务,排序都是经常要打交道的,还记得冒泡排序吗?一起来看看一介绍【百度百科】:它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序(如从大到小、首字母从Z...原创 2020-04-06 20:53:14 · 373 阅读 · 0 评论 -
详解布隆过滤器的原理、使用场景和注意事项
去重去重去重(如果懂原理,直接看下边吧)今天碰到个业务,他的 Redis 集群有个大 Value 用途是作为布隆过滤器,但沟通的时候被小怼了一下,意思大概是 “布隆过滤器原理都不懂,还要我优化?”。技术菜被人怼认了、怪不得别人,自己之前确实只是听说过这个,但是没深入了解过,趁这个机会补充一下知识。在进入正文之前,之前看到的有句话我觉得说得很好:Data structures are ...原创 2019-04-14 14:37:28 · 370 阅读 · 0 评论 -
布隆过滤器(Bloom Filter)的原理和实现
场景:字处理软件中,需要检查一个英语单词是否拼写正确 在 FBI,一个嫌疑人的名字是否已经在嫌疑名单上 在网络爬虫里,一个网址是否被访问过 yahoo, gmail等邮箱垃圾邮件过滤功能涉及到爬虫,肯定会涉及到去重问题,:海量数据查找元素是否存在。布隆过滤原理:https://www.cnblogs.com/cpselvis/p/6265825.htmlimport ja...原创 2019-04-02 16:21:19 · 506 阅读 · 0 评论 -
算法种类及数据结构总结2
思想很重要基本算法分治算法;贪心算法;回溯法;分支限界法;贪心算法 所谓贪心算法是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。贪心算法只能通过解局部最优解的策略来达到全局最优解。回溯法(深度优先) 分支限界法(广度优先) 基本数据结构链表 链表是离散存储线性结构 ...原创 2018-07-21 10:49:15 · 413 阅读 · 0 评论