蚁群算法的第一个算法就是蚂蚁系统,而蚂蚁系统有三种基本模型分别是
蚁周模型、蚁密模型、蚁量模型。三种模型的实现大致相同,主要区别是在信息素
的更新方式上。在用蚂蚁系统解决T SP问题时,蚁量模型和蚁密模型是蚂蚁在构建
一条合法路径的过程中进行信息素的更新的,当蚂蚁走过一条边之后,就对该边进
行信息素的更新,即为局部更新方式。而蚁周模型是在所有蚂蚁都构建了一条合
法路径之后才对各边进行...
分类:
其他好文 时间:
2014-04-29 13:46:22
阅读次数:
349
1.算法简介
朴素贝叶斯(Naive Bayes)是无监督学习的一种常用算法,易于实现,没有迭代,并有坚实的数学理论(即贝叶斯定理)作为支撑。
本文以拼写检查作为例子,讲解Naive Bayes分类器是如何实现的。对于用户输入的一个单词(words),拼写检查试图推断出最有可能的那个正确单词(correct)。当然,输入的单词有可能本身就是正确的。比如,输入的单词thew,用户...
分类:
其他好文 时间:
2014-04-29 13:38:20
阅读次数:
476
Problem Description
给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度.
回文就是正反读都是一样的字符串,如aba, abba等
Input
输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c...y,z组成的字符串S
两组case之间由空行隔开(该空行不用处理)
字符串长度len
Ou...
分类:
其他好文 时间:
2014-04-29 13:37:21
阅读次数:
311
在IOS开发中有时会用到Object和javaScript相互调用,具体步骤如下:
1. Object中执行javascript代码,这个比较简单,苹果提供了很好的方法
- (NSString *)stringByEvaluatingJavaScriptFromString:(NSString *)script
2. javascript执行过程中返回给Object的数据或者调用Obje...
分类:
移动开发 时间:
2014-04-29 13:26:21
阅读次数:
319
嵌入式开发中经常会遇到浮点型的运算,但是如果没有dsp,其处理浮点运算的效率是很低的,所以通常把浮点数转换成定点,再做运算。...
分类:
其他好文 时间:
2014-04-29 13:24:20
阅读次数:
556
又是一个新的算法,原来可以这样查找的。
我的一句话理解的思想:
计算可以抵消的数量,那么如果一个数出现的次数超过半那么最终这个数肯定不会被抵消完。
这个思想叫 Moore’s Voting Algorithm
有了这个思想武器之后,程序就可以写的很简单,可以很清楚看到怎么实现的,
参考资料可以看:...
分类:
其他好文 时间:
2014-04-29 13:22:22
阅读次数:
260
该问题的出现原因是手机中的访问权限被关闭了,打开方法如下:
设置->通用->访问限制->安装应用程序...
分类:
移动开发 时间:
2014-04-29 13:16:21
阅读次数:
759
参考了别人的demo之后发现建立一个管理类看起来舒服些,显得比较有条理……
但在建立与服务器连接当中,发现
Connect Error: {
NSLocalizedDescription = "You must set myJID before calling connect.";
}
这样的一个问题,知道是jid没有设置好,但是jid怎么设置呢?今天仍然没有弄清,如果有清楚...
分类:
其他好文 时间:
2014-04-29 13:13:20
阅读次数:
352
iOS如何找到自己的沙盒
在ios开发我们会用到沙盒,由于自己对沙盒理解的不够,所以找不到沙盒文件在哪里,当然要知道路径了
例如我的路径
NSString* cachepath = [NSHomeDirectory()stringByAppendingString:@"Douments"];
ASIDownloadCache* cache = [[ASIDownloadCache a...
分类:
移动开发 时间:
2014-04-29 13:12:21
阅读次数:
402