![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法分析
文章平均质量分 90
findthirteen
1:对计算机感兴趣,所有技术均为自学,有较强的学习能力<br/>2:喜欢进行的不同尝试,接受新的挑战<br/>3:喜好乒乓球,酷爱山地车运动。
展开
-
从另一个角度看大数据量处理利器:布隆过滤器
思路:从简单的排序谈到BitMap算法,再谈到数据去重问题,谈到大数据量处理利器:布隆过滤器。情景1:对无重复的数据进行排序@给定数据(2,4,1,12,9,7,6)如何对它排序? 方法1:基本的排序方法包括冒泡,快排等。 方法2:使用BitMap算法 方法1就不介绍了,方法2中所谓的BitMap是一个位数组,跟平时使用的数组的唯一差别在...2012-04-27 08:55:56 · 249 阅读 · 0 评论 -
打破思维断层之看穿Horspool和Sunday
Horspool和Sunday 目的: 以Horspool和Sunday算法为载体,试图在减少思维断层情况下学习作者算法思想 目录: 1:Horspool算法:简单的力量 2:Horspool代码实现 3:Sunday算法过程 4:Sunday代码实现 5:重新半理性审视BF、KMP、BM、Horspool和Sunday。(关...2013-04-17 01:28:10 · 304 阅读 · 0 评论 -
打破思维断层之Boyer-Moore
BM算法 目的:本博客以BM算法为载体,意图在减少思维断层情况下了解算法思想。 目录: BM算法的创新之处在于“跳跃式”思维方式BM算法VS KMP算法BM过程展示BM案例分析代码实现进一步思考第一步:BM算法的创新:“跳跃式”思维方式无论是BF算法、KMP算法或者Shift-And/Or算法,他们都是基于前缀,从前向后来进行匹配。...2013-04-14 19:08:31 · 239 阅读 · 0 评论 -
打破思维断层之最大子序列和
最大子序列和目的:本博客以求最大子序列和算法为载体,试图在减少思维断层的情况下解决问题。目录:(以全新视角审视本问题) 1)问题阐述 2)问题本质 3)代码实现第一步:问题阐述 一个有N个元素的整型数组A,有正有负,数组中连续一个或多个元素组成一个子数组,这个数组有很多子数组,求子数组之和的最大值。 ...2013-04-12 23:22:21 · 137 阅读 · 0 评论 -
打破思维断层之令人惊叹的Shift-And/Or
令人惊叹的Shift-And/Shift-Or目的:以Shift-And算法为载体,试图在减少思维断层情况下学习作者算法思想。目录: 1:主要思想 2:算法介绍 3:构建辅助表B 4:容器创建和更新 5:过程展示 6: Shift-And VS KMP,展示Shift-And令人惊叹之处 7:在KMP的基础上,揭示...2013-04-11 17:43:28 · 357 阅读 · 1 评论 -
打破思维断层之KMP分析
KMP目的:本博客以KMP算法为载体,试图在减少思维断层情况下学习作者算法思想。目录: 1)开脑之字符匹配思路 2)浅析回溯目的 3)一定要回溯吗 4)什么时候回溯?什么时候不回溯? 5)深入回溯目的 6)如何更为高效地回溯? 7)回溯到哪一步? 8)前缀和后缀应运而生! ...2013-04-08 17:00:16 · 218 阅读 · 0 评论 -
分治策略(3篇)之贪婪选择
第三篇:分治法之贪婪选择目的: 本篇博客并不具体的讨论某一个算法,而是将同类型的问题集中展示,从而对分治法有 更进一步的认识。目录: 1)问题1:部分背包问题 2)问题2:找零钱问题 3)问题3:教室规划问题 4)问题4:最小生成树问题 5)问题5:最优二叉树问题 问题1:部分背包问题(最大) ...2013-04-03 17:13:44 · 1035 阅读 · 0 评论 -
分治策略(3篇)之动态规划
第二篇:分治法之动态规划目的:本篇博客并不具体的讨论某一个算法,而是将同类型的问题集中展示,从而对分治法有 更进一步的认识。目录:斐波那契数列问题最长公共子序列字符串相似度问题最优二叉搜索树问题0-1背包问题 问题1:斐波那契数列的问题 求解F(9),递归调用时,F(9)= F(8)+ ...2013-03-31 23:44:14 · 229 阅读 · 0 评论 -
分治策略(3篇)之标准分治
第一篇:分治法之标准分治目的:本篇博客并不具体的讨论某一个算法,而是将同类型的问题集中展示,从而对分治法有 更进一步的认识。 目录:斐波那契数列问题台阶问题归并排序快速排序BST镜像问题问题1:斐波那契数列问题 1)问题指出: 斐波纳契数列,又称黄金分割数列,指的是这样一个数列:1、1、2、3、...2013-03-31 21:57:42 · 171 阅读 · 0 评论 -
从各个角度扯谈一面试算法题
题目:一个Int型数组,存放的数据中有两个重复的次数是奇数次,其他的重复的次数全是偶数次。 要求:找出这两个数据,时间复杂度是O(n) 空间复杂度是O(1) 名词简单解释: 时间复杂度是O(n)案例:遍历一个长度为n的数组,时间复杂度是O(n) 如果在for循环里嵌套一个长度为n的循环那么时间复杂度是O(n2).如果两个for循环有先后顺序,无嵌套关系,...2012-02-05 10:25:42 · 76 阅读 · 0 评论 -
打破思维断层之最优美的BNDM
BNDM 目的: 本篇博客以BNDM算法为载体,意图在减少思维断层情况下了解算法思想。 目录: 1:其他算法回顾 2:BNDM算法介绍 3:构建辅助表B 4:容器创建和更新 5:过程展示 1:其他算法回顾 在众多单字符匹配...2013-05-01 21:14:18 · 267 阅读 · 0 评论