随笔分类 -  010.Algorithm算法

全文信息检索介绍及算法分析
摘要:经典好文:http://www.vckbase.com/index.php/wv/905感谢杨老师的分享!一、摘要 本文主要介绍了全文信息检索的概念、应用领域、算法分类、技术难点和算法比较。及一款实现全文检索的数据结构和算法。二、什么是全文数据库和全文信息检索 保存在数据库中的记录数据,从类型上可以分为两种。其一是结构化数据,象字符、日期、数值、货币等,这些数据都是具有有限长度或固定格式的数... 阅读全文

posted @ 2014-02-11 14:38 Waaaaaall-E 阅读(1429) 评论(0) 推荐(0)

MD5 C++实现
摘要:摘自:http://www.cctry.com/thread-47740-1-1.html维基百科:http://zh.wikipedia.org/wiki/MD5VC平台下获取文件的MD5值:http://blog.csdn.net/bingkehanfeng/article/details/8492982MD5即Message-Digest Algorithm 5(消息摘要算法第五版)的简称,是当前计算机领域用于确保信息传输完整一致而广泛使用的散列算法之一(又译哈希算法、摘要算法等)。代码如下,经vc6验证准确可行。md5.h#ifndefMD5_H#defineMD5_H#include 阅读全文

posted @ 2013-12-02 21:26 Waaaaaall-E 阅读(399) 评论(0) 推荐(0)

Hash介绍及几种实现
摘要:摘自网络:http://blog.minidx.com/2008/01/27/446.html,添加了些注释。 哈希算法将任意长度的二进制值映射为固定长度的较小二进制值,这个小的二进制值称为哈希值。哈希值是一段数据唯一且极其紧凑的数值表示形式。如果散列一段明文而且哪怕只更改该段落的一个字母,随后的哈希都将产生不同的值。要找到散列为同一个值的两个不同的输入,在概率上是极其微小的,所以数据的哈希值可以检验数据的完整性。 链表查找的时间效率为O(N),二分法为log2N,B+Tree为log2N,但Hash链表查找的时间效率为O(1)。 设计高效算法往往需要使用Hash链表,常数级的查找速... 阅读全文

posted @ 2013-12-01 15:43 Waaaaaall-E 阅读(596) 评论(0) 推荐(0)

图像处理 之 模板和卷积运算
摘要:摘自网络:http://blog.csdn.net/xiaoxin_ling/article/details/3587987 1.使用模板处理图像相关概念 模板:矩阵方块,其数学含义是一种卷积运算。 卷积运算:可看作是加权求和的过程,使图像区域中的每个像素分别与卷积核(权矩阵)的每个元素对应相乘,所 阅读全文

posted @ 2013-05-06 16:08 Waaaaaall-E 阅读(2462) 评论(0) 推荐(0)

计算三点两直线的夹角
摘要:第一种方法:使用向量计算已知三个点A、B、C: 向量AB = (b.x-a.x, b.y-a.y) 向量AC = (c.x-a.x, c.y-a.y) cosA = (AB*AC)/(|AB|*|AC|) 其中AB*AC = (b.x-a.x)*(c.x-a.x) + (b.y-a.y)*(c.y-a.y), |AB|,|AC|为两点间的距离。第二种方法:用余弦定理 cosA = (b*b + c*c - a*a )/ 2*b*c 其中a,b,c为三点连线所成三角形三边边长余弦定理简介:余弦定理,是描述三角形中三边长度与一个角的余弦值关系的数学定理。是勾股定理... 阅读全文

posted @ 2013-04-23 21:00 Waaaaaall-E 阅读(2599) 评论(0) 推荐(0)

计算 点到线段(直线)的距离
摘要:方法一:使用向量计算不叙述原理了,直接看代码//param:point:测试点//pLine:线段描述类,m_LTPoint、m_RBPoint分别为线段的两点//return:点在直线上,true;否则,falseboolHitTestLine(CPointpoint,CLineItem*pLine){intdxap=point.x-pLine->m_LTPoint.x;//VectorAPintdyap=point.y-pLine->m_LTPoint.y;intdxab=pLine->m_RBPoint.x-pLine->m_LTPoint.x;//VectorA 阅读全文

posted @ 2013-04-21 00:15 Waaaaaall-E 阅读(834) 评论(0) 推荐(0)

计算三角形的面积
摘要:计算三角形的面积:1、三角形面积 = 1/2*底*高(三边都可做底) 2、三角形面积 = 1/2absinC=1/2acsinB=1/2bcsinA 3、三角形面积 = abc/4R,(其中R是三角形外接圆半径) 4、海伦公式: 三角形的面积的平方 = p(p-a)(p-b)(p-c) ,p=(a+b+c)/2 阅读全文

posted @ 2013-04-20 22:28 Waaaaaall-E 阅读(278) 评论(0) 推荐(0)

判断 点 与直线与矩形的关系
摘要:内容整理自网络:http://www.cnblogs.com/xfzhang/archive/2012/04/14/2447820.html 判断点在直线的一侧 方法1: 已知P(0,0)、Q(3,2)两点,试判断P、Q是否在直线2x+3y=4的同一侧。 解:直线2x+3y=4 即直线2x+3y-4=0 把P、Q代入2x+3y-4得到 2*0+3*0-4=-4 < 0 2*3+3*2-4=8 > 0 所以在两侧! 方法2: 怎么判断坐标为(xp,yp)的点P是在直线的哪一侧呢? 设直线是由其上两点(x1,y1),(x2,y2)确定的,直线方向是由(x1,y1... 阅读全文

posted @ 2013-04-20 18:02 Waaaaaall-E 阅读(881) 评论(0) 推荐(0)

导航