题目：判断一个字符串是不是回文字符串，所谓回文字符串，就是指字符串的第i个字符与字符串的第n+1-i个字符相等，i小于等n/2。比如"abcba"，"abba"都是回文字符串。
解题思路：
比较字符串第i个字符与字符串的第n+1-i个字符相等，i小于等n/2，如果不相等就返回false，如果循环执行完了还没有返回的话就返回true。
算法实现：
bool isPalin...
分类：
其他好文 时间：
2015-01-15 10:56:17
阅读次数：
161
卡尔曼滤波器简介
近来发现有些问题很多人都很感兴趣。所以在这里希望能尽自己能力跟大家讨论一些力所能及的算法。现在先讨论一下卡尔曼滤波器，如果时间和能力允许，我还希望能够写写其他的算法，例如遗传算法，傅立叶变换，数字滤波，神经网络，图像处理等等。
因为这里不能写复杂的数学公式，所以也只能形象的描述。希望如果哪位是这方面的专家，欢迎讨论更正。
卡尔曼滤波器 – Kalman Fil...
分类：
编程语言 时间：
2015-01-15 09:24:02
阅读次数：
511
题目：将字符串翻转，比如输入"lavor_zl"，输出“lz_roval”。
解题思路：
类似于顺序表的逆置，假设字符串长度为n，那么交换第1个与第n个字符，然后交换第2个和第n-1个字符，类似的交换其他的字符，一共交换n/2次
算法实现：
void reverseStr(char str[])
{
if(str==NULL) return;
int n=0;//用n...
分类：
其他好文 时间：
2015-01-14 09:48:08
阅读次数：
125
问题描述
单源最短路径问题，即在图中求出给定顶点到其它任一顶点的最短路径。
最短路径的最优子结构性质
该性质描述为：如果P(i,j)={Vi....Vk..Vs...Vj}是从顶点i到j的最短路径，k和s是这条路径上的一个中间顶点，那么P(k,s)必定是从k到s的最短路径。下面证明该性质的正确性。
性质证明：用反证法易证。
Dijkstra算法实现
ps：用连接矩阵i...
分类：
编程语言 时间：
2015-01-13 19:55:16
阅读次数：
194
参考资料地址： http://www.cnblogs.com/leoo2sk/archive/2010/09/17/naive-bayesian-classifier.html
我的数据挖掘算法实现源码地址：https://github.com/linyiqun/DataMiningAlgorithm
介绍
要介绍朴素贝叶斯算法(Naive Bayes)，那就得先介绍贝叶斯分类算法，贝叶斯分...
分类：
编程语言 时间：
2015-01-13 19:53:09
阅读次数：
245
基数排序是一种借助“多关键字排序”的思想来实现“单关键字排序”的内部排序算法。实现多关键字排序通常有两种作法: 最低位优先法(LSD) 先对K[0]{基数的最低位}进行排序，并按 K(0) 的不同值将记录序列分成若干子序列之后，分别对 K[1] 进行排序,..., K[d-1]依次类推，直至最后对最次位关键字排序完成为止。 最高位优先法(MSD) 先对 K[d-1]{基数的最高位...
分类：
编程语言 时间：
2015-01-11 10:59:26
阅读次数：
305
实验一 统计数字问题1、问题描述：一本书的页码从自然数1 开始顺序编码直到自然数n。书的页码按照通常的习惯编排，每个页码都不含多余的前导数字0。例如，第6 页用数字6 表示，而不是06 或006 等。数字计数问题要求对给定书的总页码n，计算出书的全部页码中分别用到多少次数字0，1， 2，…，9。2、...
分类：
编程语言 时间：
2015-01-09 23:43:19
阅读次数：
281
OpenCV K-d树实现之FLANN (Fast Library for Approximate Nearest Neighbors) 算法实现及解析...
分类：
移动开发 时间：
2015-01-08 13:30:42
阅读次数：
1903
简单插入排序属于比较简单的排序算法，实现原理自行谷歌一下，下面给出具体代码。#include using namespace std; void insertsort(int a[],int n) { int i,j; for(i = 1;i 0 && tmp < a[j-1]...
分类：
编程语言 时间：
2015-01-07 18:08:53
阅读次数：
122
在北京航空航天大学出版社出版的丁海军老师主编的《程序设计基础(C语言)》第236页，我看到了一个大整数减法的的算法实现，试验了这样一组数据：as="99999";bs="100004";结果：rs=-1&1&5请按任意键继续...多次调试，我发现了一个问题：当需要向高位借一时，如果高位为零..
分类：
编程语言 时间：
2015-01-07 15:15:50
阅读次数：
201
