![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
地中海蒲公英
这个作者很懒,什么都没留下…
展开
-
我所理解的Reed solomon 算法
在数据传输过程中难免会遇到部分数据丢失或者受到干扰而出错,因此利用算法来恢复错误的数据,reed Solomon(简称RS)便是其中的一种常用的算法。RS算法是以牺牲带宽为代价的,编码过程中会产生一定量的冗余数据。这种增加冗余数据来获得有效数据的方法在我们日常生活中其实经常会使用。举个很简单的例子,比如我们把重要资料保存在电脑硬盘里,但是现在电脑病毒非常厉害,为了防止资料丢失,通常都会把重要数转载 2014-06-24 05:10:33 · 7578 阅读 · 1 评论 -
基于柯西矩阵的Erasure Code技术详解
时间2014-05-12 22:16:47 存储之道 原文 http://alanwu.blog.51cto.com/3652632/1410132一、概述Erasure Code 可以应用于分布式存储系统中,替代多份数据拷贝的数据冗余方式,从而可以提高存储空间利用率。此外, Erasure code 还可以应用于传统 RAID系统中,增加数据冗余度,支持多块盘同时发生转载 2014-06-20 16:18:47 · 4835 阅读 · 0 评论 -
超酷算法:同型哈希
本文由 伯乐在线 - 小泥鳅 翻译自 Nick Johnson。未经许可,禁止转载!欢迎加入:翻译小组,通过 翻译频道 贡献一份力量。从上一篇超酷算法文章中,我们学到看一个绝妙的概率算法 – 喷泉码。使用这个算法可以把大文件分解成几乎无穷的小块。这样,可以收集任意其中的小块,只要收集到的块的大小稍微比原始文件稍微大一点,我们就可以重构原始文件。这个是一个非常酷的构造。但是经过我们上转载 2014-12-01 15:09:54 · 556 阅读 · 0 评论 -
编程面试的10大算法概念汇总
本文由 伯乐在线 - 敏敏 翻译自 programcreek.com。未经许可,禁止转载!欢迎加入:翻译小组,通过 翻译频道 贡献一份力量。以下是在编程面试中排名前10的算法相关的概念,我会通过一些简单的例子来阐述这些概念。由于完全掌握这些概念需要更多的努力,因此这份列表只是作为一个介绍。本文将从Java的角度看问题,包含下面的这些概念:1. 字符串2. 链表3. 树转载 2014-12-05 11:29:44 · 416 阅读 · 0 评论 -
递归与尾递归(C语言)
原文出处: codingwu 的博客 欢迎分享原创到伯乐头条在计算机科学领域中,递归式通过递归函数来实现的。程序调用自身的编程技巧称为递归( recursion)。一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法,它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解,递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算,大大地减少了程序转载 2014-12-10 12:36:10 · 586 阅读 · 0 评论 -
超酷算法:Levenshtein自动机
本文由 伯乐在线 - Justin Wu 翻译,黄利民 校稿。未经许可,禁止转载!英文出处:blog.notdot.net。欢迎加入翻译小组。http://blog.jobbole.com/80659/在上一期的超酷算法中,我们聊到了BK树,这是一种非常聪明的索引结构,能够在搜索过程中进行模糊匹配,它基于编辑距离(Levenshtein distance),或者任何其它转载 2014-12-10 12:31:04 · 1691 阅读 · 0 评论