
算法
napu_sh
半路出家的机械师
展开
-
海量数据处理方法总结
<br />转自http://blog.youkuaiyun.com/bingyelee/archive/2010/03/11/5371518.aspx<br /> <br /><br />转自:http://www.yaronspace.cn/blog/index.php/archives/392<br />发信人: phylips (星星||一年磨十剑), 信区: Algorithm<br />标 题: 大数据量,海量数据 处理方法总结<br />发信站: 兵马俑BBS (Thu Nov 26 16:32:38转载 2010-07-29 23:50:00 · 808 阅读 · 0 评论 -
加密算法之BLOWFISH算法
转自 http://blog.youkuaiyun.com/byxdaz/article/details/7251133加密信息 BlowFish算法用来加密64Bit长度的字符串。 BlowFish算法使用两个“盒”——ungignedlongpbox[18]和unsignedlongsbox[4,256]。 BlowFish算法中,有一个核心加密函数:BF转载 2012-12-03 15:05:16 · 2625 阅读 · 0 评论 -
图像压缩的奥秘
转自 http://www.mysanco.com/index.php?class=wenku&action=wenku_item&id=96本文所有文字的HTML文件大约有25000个字节。这小于你从这个网页上下载的任何一个图像文件。因为图像文件通常比文字文件大得多,并由于网页包含许多常被传送因而传速变慢的图像,将图像以一种压缩快送方式传送变得非常重要。在这篇文章中我们将看到转载 2013-03-12 21:05:32 · 1493 阅读 · 0 评论 -
循环冗余检验 (CRC) 算法原理
转自 http://www.cnblogs.com/esestt/archive/2007/08/09/848856.htmlCyclic Redundancy Check循环冗余检验,是基于数据计算一组效验码,用于核对数据传输过程中是否被更改或传输错误。算法原理假设数据传输过程中需要发送15位的二进制信息g=101001110100001,这串二进制码可表示为代数多项式g转载 2012-12-17 16:57:29 · 731 阅读 · 0 评论 -
谷歌背后的数学
转自 http://www.changhai.org/articles/technology/misc/google_math.php在如今这个互联网时代, 有一家家喻户晓的公司, 它自 1998 年问世以来, 在极短的时间内就声誉鹊起, 不仅超越了所有竞争对手, 而且彻底改观了整个互联网的生态。 这家公司就是当今互联网上的第一搜索引擎: 谷歌 (Google)。在这样转载 2012-01-18 22:52:52 · 1834 阅读 · 0 评论 -
希腊字母读音
转自 http://www.hamyou.com/device-tech/Amateur_Radio_information/20070825182.html 业余无线通讯中,联系的双方必须通报自己的呼号、QTH、信号报告等,HAM的这些通报都是使用英文字母、数字和希腊字母组成的。由于我们是中文国家,可以说先天不足,虽然业余无线电爱好者对英文字母发音及字母解释法都有了一定程度转载 2011-10-08 21:46:46 · 1558 阅读 · 0 评论 -
字符串匹配的KMP算法
转自 http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html转载 2014-07-30 09:39:17 · 1158 阅读 · 0 评论 -
五大常用算法之一:分治算法
转自 分治算法一、基本概念 在计算机科学中,分治法是一种很重要的算法。字面上的解释是“分而治之”,就是把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础,如排序算法(快速排序,归并排序),傅立叶变换(快速傅立叶变换)…… 任何一个转载 2016-04-13 14:44:47 · 930 阅读 · 0 评论 -
五大常用算法之二:动态规划算法
转自 五大常用算法之二:动态规划算法一、基本概念 动态规划过程是:每次决策依赖于当前状态,又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的,所以,这种多阶段最优化决策解决问题的过程就称为动态规划。二、基本思想与策略 基本思想与分治法类似,也是将待求解的问题分解为若干个子问题(阶段),按顺序求解子阶段,前一子问题的解,为后一子问题转载 2016-04-13 14:47:11 · 877 阅读 · 0 评论 -
五大常用算法之三:贪心算法
转自 贪心算法贪心算法一、基本概念: 所谓贪心算法是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。 贪心算法没有固定的算法框架,算法设计的关键是贪心策略的选择。必须注意的是,贪心算法不是对所有问题都能得到整体最优解,选择的贪心策略必须具备无后效性,即某个状态以后转载 2016-04-13 14:48:45 · 902 阅读 · 0 评论 -
五大常用算法之四:回溯法
转自 五大常用算法之四:回溯法1、概念 回溯算法实际上一个类似枚举的搜索尝试过程,主要是在搜索尝试过程中寻找问题的解,当发现已不满足求解条件时,就“回溯”返回,尝试别的路径。 回溯法是一种选优搜索法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择,这种走不通就退回再走的技术为回溯法,而满足回溯条件的某转载 2016-04-13 14:55:46 · 1114 阅读 · 0 评论 -
贝叶斯推断及其互联网应用
转自 http://www.ruanyifeng.com/blog/2011/08/bayesian_inference_part_one.html贝叶斯推断及其互联网应用(一):定理简介作者: 阮一峰日期: 2011年8月25日一年前的这个时候,我正在翻译Paul Graham的《黑客与画家》。那本书的第八章,写了一个非常具体的转载 2012-11-26 16:00:03 · 734 阅读 · 0 评论 -
基于用户投票的排名算法
转自 http://www.ruanyifeng.com/blog/2012/02/ranking_algorithm_hacker_news.html基于用户投票的排名算法(一):Delicious和Hacker 作者: 阮一峰日期: 2012年2月24日互联网的出现,意味着"信息大爆炸"。用户担心的,不再是信息太少,而是信息太多。转载 2012-11-26 15:57:04 · 886 阅读 · 0 评论 -
一致性哈希算法及其在分布式系统中的应用
转自 http://www.codinglabs.org/html/consistent-hashing.html摘要本文将会从实际应用场景出发,介绍一致性哈希算法(Consistent Hashing)及其在分布式系统中的应用。首先本文会描述一个在日常开发中经常会遇到的问题场景,借此介绍一致性哈希算法以及这个算法如何解决此问题;接下来会对这个算法进行相对详细的描述转载 2012-05-17 06:56:08 · 442 阅读 · 0 评论 -
A算法详解[转]
转自http://www.cppblog.com/Tim/archive/2007/09/29/33217.html第一部分:A*算法简介 写这篇文章的初衷是应一个网友的要求,当然我也发现现在有关人工智能的中文站点实在太少,我在这里 抛砖引玉,希望大家都来热心的参与。 还是说正题,我先拿A*算法开刀,是因为A*在游戏中有它很典型的用法,是人工智能在游戏中的代表。 A*算法在人工智能中是一种典型的启发式搜索算法,为了说清楚A*算法,我看还是先说说何谓启发式算法。 一、何谓启发式搜转载 2010-08-03 22:57:00 · 844 阅读 · 0 评论 -
A*算法入门
<br />转自http://www.cppblog.com/mythit/archive/2009/04/19/80492.aspx<br /> <br /><br />在看下面这篇文章之前,先介绍几个理论知识,有助于理解A*算法。<br /> <br />启发式搜索:启发式搜索就是在状态空间中的搜索对每一个搜索的位置进行评估,得到最好的位置,再从这个位置进行搜索直到目标。这样可以省略大量无畏的搜索路径,提到了效率。在启发式搜索中,对位置的估价是十分重要的。采用了不同的估价可以有不同的效果。<br />估转载 2010-08-03 22:59:00 · 933 阅读 · 0 评论 -
90%程序员写不出无BUG的二分查找程序?
转载自http://blog.youkuaiyun.com/drzhouweiming/article/details/1562717相关文章链接如下:微软过桥问题与测试人员素养等价类分法 新解测试用例设计中的NP难题测试驱动需求分析--需求文档评审实例C/C++代码检视实例《编程珠玑》(第转载 2011-07-26 23:54:53 · 902 阅读 · 0 评论 -
快速排序
转自 http://sjjg.js.zwu.edu.cn/SFXX/paixu/paixu6.3.2.html快速排序由霍尔 (Hoare) 提出,它是一种对冒泡排序的改正。由于其排序速度快,故称快速排序 (quick sort) 。快速排序方法的实质是将一组关键字转载 2011-09-16 15:39:06 · 724 阅读 · 0 评论 -
一些有意思的算法代码
转自 http://sd.youkuaiyun.com/a/20111129/308265.htmlKeith Schwarz是一个斯坦福大学计算机科学系的硕士研究生。他对编程充满了热情。他的主页上他自己正在实现各种各样的有意思的算法和数据结构,http://www.keithschwarz.com/interesting/, 目前这个网页上有88个(见下面的列表),但这位大哥要干135个转载 2011-11-30 14:52:28 · 1077 阅读 · 0 评论 -
Nginx源码剖析之内存池,与内存管理
转自 http://blog.youkuaiyun.com/v_july_v/article/details/7040425作者:July、dreamice、阿波、yixiao。出处:http://blog.youkuaiyun.com/v_JULY_v/。引言 Nginx(发音同 engine x)是一款轻量级的Web 服务器/反向代理服务器及电子邮件(IM转载 2011-12-05 13:26:40 · 970 阅读 · 0 评论 -
图像缩放的双线性内插值算法的原理解析
转自 http://blog.youkuaiyun.com/qiqi5521/article/details/2207562图像的缩放很好理解,就是图像的放大和缩小。传统的绘画工具中,有一种叫做“放大尺”的绘画工具,画家常用它来放大图画。当然,在计算机上,我们不再需要用放大尺去放大或缩小图像了,把这个工作交给程序来完成就可以了。下面就来讲讲计算机怎么来放大缩小图象;在本文中,我们所说的图像都是指点转载 2012-05-17 12:26:51 · 884 阅读 · 1 评论 -
图像缩放算法及速度优化 ---- 双线性插值
转自 http://www.cnblogs.com/sdlypyzq/archive/2012/03/06/2381372.html 双线性插值作为OpenCV中默认使用的图像缩放算法,其效果和速度都是不错的。并且效果也比较稳定,计算复杂度并不算太高。我看了很多网上的算法,自己也没看太懂,下面是从网上找的双线性插值 算法的讲解。 “图像的双线性插值放大算法中,目标图像中转载 2012-05-17 12:25:04 · 1406 阅读 · 0 评论 -
图像处理界双线性插值算法的优化
转自 http://www.cnblogs.com/Imageshop/archive/2011/11/12/2246808.html在图像处理中,双线性插值算法的使用频率相当高,比如在图像的缩放中,在所有的扭曲算法中,都可以利用该算法改进处理的视觉效果。首先,我们看看该算法的简介。 在数学上,双线性插值算法可以看成是两个变量间的线性插值的延伸。执行该过程的关键转载 2012-05-17 12:27:47 · 1042 阅读 · 0 评论 -
五大常用算法之五:分支限界法
转自 五大常用算法之五:分支限界法分支限界法一、基本描述 类似于回溯法,也是一种在问题的解空间树T上搜索问题解的算法。但在一般情况下,分支限界法与回溯法的求解目标不同。回溯法的求解目标是找出T中满足约束条件的所有解,而分支限界法的求解目标则是找出满足约束条件的一个解,或是在满足约束条件的解中找出使某一目标函数值达到极大或极小的解,即在某种意义下的最优解。转载 2016-04-13 14:56:38 · 1034 阅读 · 0 评论