算法解析：
如果搜寻的数列已经排好序，应该尽量利用他们排好序的特性，以减少搜寻比对的次数，这是查找的基本原则，二分查找就是这个原则的代表。在二分查找中，从数列的中间开始查找，如果这个数小于我们所要查找的数，由于数列已排序，则该数左边的数一定小于要查找的数，如果要查找的数大于中间数，则从左边查找。
算法实现：
<?PHP
function bin_sch($ar...
分类：
其他好文 时间：
2015-08-13 10:03:01
阅读次数：
206
http://acm.hdu.edu.cn/showproblem.php?pid=5340/*Manacher算法：O(n) 实现最长回文子串算法实现:先向原字符串中插入一个原来串不存在的字符，一般用'#',再O(n)遍历一遍，用一个数组p[i]来记录以str[i]为中心的回文半径(注意str[i...
分类：
编程语言 时间：
2015-08-12 16:41:34
阅读次数：
126
1:最大公约数的求法欧几里得算法实现。递归实现 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 __int64 gcd(__int64 y,__int64 x) 7 { 8 __int64 ans=0;...
分类：
其他好文 时间：
2015-08-11 23:15:25
阅读次数：
103
关于 PCA 算法的讲解文章不胜枚举，这里主要谈一谈 基于 Python 中 sklearn 模块的 PCA 算法实现。Explained Variance 累计贡献率 又名 累计方差贡献率 不要简单理解为 解释方差，它是 PCA 降维维度的重要指标，一般选取累计贡献率在90%左右的维度作为PCA 降维的参考维度。在识别算法的实现过程中，当我们求得某一数据库各类别特征参考维度时，取最大维度作为每一...
分类：
编程语言 时间：
2015-08-11 18:42:38
阅读次数：
497
求最大公约数的最常用的算法是欧几里得算法,也称为辗转相除法。问题定义为求i和j的最大公约数gcd(i,j),其中i和j是整数,不妨设i>j。算法可以递归的表示:1.如果j能整除i,那么gcd(i,j)=j;2.j不能整除i,令r=i%j,那么gcd(i,j)=gcd(j,r). 上面的算法对于ij....
分类：
编程语言 时间：
2015-08-11 10:00:37
阅读次数：
129
假定有一个元素顺序情况不明的数组。这种情况如果我们要搜索一个元素就要遍历整个数组，才能知道这个元素是否在数组中。 这种方法要检查整个数组，核对每个元素。下面是算法实现： #include // a function to search "data" in an array "arr" of size...
分类：
其他好文 时间：
2015-08-10 21:34:49
阅读次数：
101
优化算法入门系列文章目录（更新中）： 1.模拟退火算法 2.遗传算法一. 爬山算法 ( Hill Climbing ) 介绍模拟退火前，先介绍爬山算法。爬山算法是一种简单的贪心搜索算法，该算法每次从当前解的临近解空间中选择一个最优解作为当前解，直到达到一个局部最优解。 爬山算法实现很简单，其主要.....
分类：
编程语言 时间：
2015-08-07 23:37:09
阅读次数：
234
联想记忆网络的研究是神经网络的重要分支
，在各种联想记忆网络模型中
，由B·Kosko于1988年提出的双向联想记忆（Bidirectional
Associative Memory，BAM
）网络的应用最为广泛。前面介绍过的Hopfiled网络可实现自联想，具体内容可以参考博文《反馈神经网络Hopfield网络》。而BAM网络可以实现双向异联想，具有离散型、连续型和自适应型等多种形式。...
分类：
其他好文 时间：
2015-08-07 22:24:20
阅读次数：
199
算法分析：
在三位的整数中，例如153 = 1^3 + 5^3 + 3^3;这样的树称之为Armstrong树。Armstrong的寻找，其实就是求解如何分解一个三位整数的个位数、十位数、百位数、只需要除法和余数运算就可以了。然后再取整。
例如：$abc；
$a = inval($abc/100)
$b =inval(( $abc%100)/10)
$c =$abc%10
算法实现...
分类：
其他好文 时间：
2015-08-07 20:12:14
阅读次数：
111
推测可牛影像软件中所使用的磨皮算法极其算法实现的一些细节。
分类：
编程语言 时间：
2015-08-06 20:19:22
阅读次数：
304
