- 博客(9)
- 资源 (4)
- 收藏
- 关注
原创 KNN的简单实现(python)
kNN(k Nearest Neighbors)算法又叫k最临近方法, 总体来说kNN算法是相对比较容易理解的算法之一,假设每一个类包含多个样本数据,而且每个数据都有一个唯一的类标记表示这些样本是属于哪一个分类, kNN就是计算每个样本数据到待分类数据的距离,取和待分类数据最近的k各样本数据,那么这个k个样本数据中哪个类别的样本数据占多数,则待分类数据就属 于该类别。
2011-03-29 21:32:00
1244
原创 HttpClient学习笔记
HttpClient编程的基本步聚创建 HttpClient 的一个实例. 创建某个方法(DeleteMethod,EntityEnclosingMethod,ExpectContinueMethod,GetMethod,HeadMethod,MultipartPostMethod,OptionsMethod,PostMethod,PutMethod,TraceMethod)的一个实例,一般可用要目标URL为参数。 让 HttpClient 执行这个方法. 读取应答信息. 释放连接. 处理应答.有两种异常:
2011-03-10 12:22:00
738
原创 序列比对:Needleman-Wunsch 算法
在比对两个序列时,不仅要考虑完全匹配的字符,还要考虑一个序列中的空格或间隙(或者,相反地,要考虑另一个序列中的插入部分)和不匹配,在序列比对中,需要找到最优的比对(最优比对大致是指要将匹配的数量最大化,将空格和不匹配的数量最小化)。如果要更正式些,您可以确定一个分数,为匹配的字符添加分数、为空格和不匹配的字符减去分数。
2011-01-17 16:04:00
8247
原创 Levenshtein距离(编辑距离)
编辑距离,又称Levenshtein距离,是指两个字串之间,由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符,插入一个字符,删除一个字符。我们对字符可能进行的操作有三种:删除、插入、替换
2011-01-17 15:31:00
1340
原创 最长递增子列、最长公共子序列 python实现
DP算法:最长公共子序列:把问题分成两种情况来讨论:1. 如果S1[i] == S2[j]。就是i,j对应位置上的字符相等。那么可以得出M[i,j] = M[i-1,j-1]+1;为什么呢?可以想象的。如果M[i-1,j-1]也是一个最后方案,在这个最优方案上我们同时增加一个字符。而这两个字符又相 等。那么我们只需要在这个M[i-1,j-1]的最优方案上++就可以了。2. 如果S1[i] != S2[j]。那么就拿M[i-1,j]和M[i,j-1]来比较。M[i,j]的值就是M[i-1,j]和M[i,j-1
2011-01-17 14:24:00
3480
转载 应用动态规划的算法
应用动态规划的算法1) 许多字符串操作算法如最长公共子列、最长递增子列、最长公共字串;2) 将动态规划用于图的树分解,可以有效解决有界树宽图的生成树等许多与图相关的算法问题;3) 决定是否及如何可以通过某一特定上下文无关文法产生给定字符串的Cocke-Younger-Kasami (CYK)算法;4) 计算机国际象棋中转换表和驳斥表的使用;5) Viterbi算法(用于隐式马尔可夫模型);6) Earley算法(一类图表分析器);7) Needleman-Wunsch及其他生物信息学中使用的算法,包括序列比
2011-01-17 14:11:00
1086
原创 人工鱼群算法
<br />在一片水域中,鱼往往能自行或尾随其他鱼找到营养物质多的地方,因而鱼生存数目最多的地方一般就是本水域中营养物质最多的地方,人工鱼群算法(Artificial Fish Swarm Algorithm,AFSA)就是根据这一特点,通过构造人工鱼来模仿鱼群的觅食、聚群及追尾行为,从而实现寻优。<br /> <br />人工鱼的几种典型行为: <br />(1)觅食行为:一般情况下鱼在水中随机地自由游动,当发现食物时,则会向食物逐渐增多的方向快速游去。 <br />(2)聚群行为:鱼在游动过程中
2011-01-15 20:03:00
5111
原创 遗传算法归纳
<br />遗传算法(Genetic Algorithm)是一类借鉴生物界的进化规律(适者生存、优胜劣汰遗传机制)演化而来的随机化搜索方法。<br /> <br />其主要特点是直接对结构对象进行操作,不存在求导和函数连续性的限定;具有内在的隐并行性和更好的全局寻优能力;采用概率化的寻优方法,能自动获取和指导优化的搜索空间,自适应地调整搜索方向,不需要确定的规则。基本术语<br /> <br />染色体(Chromosome)<br />染色体又可以叫做基因型个体(individuals),一定数量的个
2011-01-15 19:15:00
1106
原创 模拟退火算法
模拟退火算法来源于固体退火原理,将固体加温至充分高,再让其徐徐冷却,加温时,固体内部粒子随温升变为无序状,内能增大,而徐徐冷却时粒子渐趋有序,在每个温度都达到平衡态,最后在常温时达到基态,内能减为最小。根据Metropolis准则,粒子在温度T时趋于平衡的概率为e-ΔE/(kT),其中E为温度T时的内能,ΔE为其改变量,k为Boltzmann常数。用固体退火模拟组合优化问题,将内能E模拟为目标函数值f,温度T演化成控制参数t,即得到解组合优化问题的模拟退火算法:由初始解i和控制参数初值t开始,对当前解重复“
2011-01-15 14:00:00
783
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人