
算法研究
文章平均质量分 62
晓勇
一直在努力,暂时未成功。
展开
-
几种压缩算法原理介绍
原文地址:http://blog.youkuaiyun.com/windcsn/article/details/5723891. RLERLE又叫Run Length Encoding,是一个针对无损压缩的非常简单的算法。它用重复字节和重复的次数来简单描述来代替重复的字节。尽管简转载 2011-10-10 17:21:16 · 627 阅读 · 0 评论 -
哈弗曼算法简介
原文地址:http://www.thecodeway.com/blog/?p=870哈弗曼编码几乎是所有压缩算法的基础,其实这个算法并不复杂,简单的理解就是,如何用更短的bit来编码数据。 我们知道普通的编码都是定长的,比如常用的ASCII编码,每个字符都是8转载 2011-10-10 16:08:47 · 1607 阅读 · 0 评论 -
大数相加算法的实现
看到一个帖子,说到大数相加的问题。实现一个代码,贴在这里。#include #include #include using namespace std;typedef stack _NumStack;//大数相加的封装函数bool AddNum(const string strInput1,const string strInput2, _Num原创 2011-12-03 10:29:10 · 1064 阅读 · 0 评论 -
麻省理工《算法导论》公开课学习笔记【1】
最近在看麻省的《算法导论》公开课(以网易公开课为准),准备就学习体会和相关的编程练习写一篇连载。简要说一下,语言希望能够都使用python。大多数的算法练习资料都是用C/C++,而且好多公司也要求是C/C++的实现。前段时间一直在用PYTHON,而且也仔细看了些书。我觉得python还是很不错的语言,语法简要,风格优美。另外一方面,python的适用性很强,你可以用它开发客户端,也可以原创 2012-11-30 22:18:04 · 2781 阅读 · 0 评论 -
如何理解皮尔逊相关系数
做相似度计算的时候经常会用到皮尔逊相关系数(Pearson Correlation Coefficient),那么应该如何理解该系数?其数学本质、含义是什么?相关公式:相关链接:http://mines.humanoriented.com/classe...http://zh.wikipedia.org/wiki/%E7%9B%B...皮尔逊相关转载 2012-12-05 15:58:15 · 3823 阅读 · 0 评论 -
麻省理工《算法导论》公开课学习笔记【2】
这节课主要是讲了算法中用到的渐进符号和递归式的算法效率计算方法。 对于渐进符号的讲解,我吸收不多。。。主要是对主定理印象挺深,而且在之后的很多递归方法中需要用到。在此,我就把主定理的主要讲解摘录如下。主定理通常解决如下的递归表达式:递归式描述的是将规模为n的问题划分为a个子问题,并且每个子问题的规模是n/b,这里a和b是正常数。划分原问题和合并结果的代价有函数f(原创 2012-12-06 21:35:37 · 1409 阅读 · 0 评论