http://blog.csdn.net/cscmaker/article/details/7990600 余弦方法计算相似度算法实现 (1)余弦相似性 通过测量两个向量之间的角的余弦值来度量它们之间的相似性。0度角的余弦值是1,而其他任何角度的余弦值都不大于1;并且其最小值是-1。从而两个向量之间 ...
分类:
编程语言 时间:
2016-04-20 00:31:00
阅读次数:
124
就是给了六个关于圆的算法。实现它们。 注意的是,不仅输出格式那个符号什么的要一样。坐标的顺序也要从小到大…… 基本上没考虑什么精度的问题,然后就过了。 大白鼠又骗人。也许我的方法比較好? 我的做法就是列方程+旋转+平移 我的代码: #include<iostream> #include<map> # ...
分类:
其他好文 时间:
2016-04-19 11:59:35
阅读次数:
170
最近刚好在学习搜索引擎分词,有了解一些分词插件,在这里给各位猿友分享一下。本文主要介绍四个分词插件(ICTCLAS、IKAnalyzer、Ansj、Jcseg)和一种自己写算法实现的方式,以及一些词库的推荐。一、ICTCLAS1.1、介绍中文词法分析是中文信息处理的基础与关键。中国科学院计算技术研究所在多年研究工作积累的基础上,研制出了汉语词法分析系统ICTCLAS(Institute of Com...
分类:
其他好文 时间:
2016-04-19 06:32:52
阅读次数:
496
我们小组的成员有:张帆、张雨帆、崔巍、王奈、汪天米、孙宇辰。 下面分别是我们初次讨论的意见。(持续更新) 张帆:由于我们团队有6个人,所以我觉得在做团队项目时,可以有1~2个人负责前端的部分,实现良好的用户接口。然后有2~3个人负责后端的算法、实现等。最后有1~2个人负责程序的测试工作,以保证代码的 ...
分类:
其他好文 时间:
2016-04-17 00:29:06
阅读次数:
114
在学习信号处理的时候,线性预测是一个比较难理解的知识点,为了加快很多朋友的理解,这里给出Levinson-Durbin算法的线性预测实现和一个测试Demo,Demo中很明确的把输入信号、预测信号、预测误差打印了出来,这样就能以最直观的方式,把线性预测的实现与作用展示出来。话不多说,直接上代码! 本文 ...
分类:
编程语言 时间:
2016-04-16 21:15:09
阅读次数:
203
策略模式: 策略模式将可变的部分从程序中抽象分离成算法接口,在该接口下分别封装一系列算法实现,并使他们可以相互替换,从而导致客户端程序独立于算法的改变。 Composition:在类中增加一个私有域,引用另一个已有的类的实例,通过调用引用实例的方法从而获得新的功能,这种设计被称作组合(复合)。 注: ...
分类:
其他好文 时间:
2016-04-15 21:37:58
阅读次数:
146
针对每个算法实现的代码没有单独上传到gitHub,有需要的来群里下载
数据结构与算法的作用:
数据结构与算法相当于内功心法,而各种编程语言相当于武功的各种招式例如降龙十八掌等等。内功心法更扎实,打出来的招式才会更有伤害。
排序是计算机内经常进行的一种操作,其目的是将一组"无序"的记录序列调整为"有序"的记录序列。
排序算法是所有算法中最为常见的一种算法,例如,在学校上体...
分类:
编程语言 时间:
2016-04-15 12:07:23
阅读次数:
207
分水岭算法实现分割
分水岭分割方法,是一种基于拓扑理论的数学形态学的分割方法,其基本思想是把图像看作是测地学上的拓扑地貌,图像中每一点像素的灰度值表示该点的海拔高度,每一个局部极小值及其影响区域称为集水盆,而集水盆的边界则形成分水岭。分水岭的概念和形成可以通过模拟浸入过程来说明。在每一个局部极小值表面,刺穿一个小孔,然后把整个模型慢慢浸入水中,随着浸入的加深,每一个局部极小值的影响域慢慢向外扩展...
分类:
其他好文 时间:
2016-04-13 13:21:08
阅读次数:
240
前几天在博客园看到有人面试时,遇到递归算法题,一时手痒就解了一个。顺便网上又找来几个,也实现了。给大家分享一下,开阔一下思路,没准你明天面试就能用上。 1、编写一个方法用于验证指定的字符串是否为反转字符,返回true和false。请用递归算法实现。(反转字符串样式为"abcdedcba") 2、一列 ...
分类:
编程语言 时间:
2016-04-12 19:32:11
阅读次数:
296
KMP算法是众多优秀的模式串匹配算法中较早诞生的一个,也是相对最为人所知的一个。 算法实现简单,运行效率高,时间复杂度为O(n+m)(n和m分别为目标串和模式串的长度),比蛮力算法的O(nm)快了许多。 理解KMP算法,关键是理解其中的精髓——next[]数组。 (统一起见,下文将目标字符串记作ob ...
分类:
编程语言 时间:
2016-04-10 20:58:46
阅读次数:
288