数学算法那些事 1. 三种方法求最大公约数 1、连续整数检测法. 此算法比较简单： [php] view plain copy print? /** * greatest common divisor * * @param int $a * @param int $b */ function gcd ...
分类：
编程语言 时间：
2016-04-30 14:08:15
阅读次数：
315
脱机手写汉字识别若干关键技术研究 脱机手写汉字识别若干关键技术研究 脱机手写汉字识别若干关键技术研究 对于大字符集识别问题，一般采用模板匹配的算法，主要是因为该算法比较简单，识别速度快。但直接的模板匹配算法往往无法满足实际应用中对识别精度的需求。为此任俊玲编著的《脱机手写汉字识别若干关键技术研究》在 ...
分类：
其他好文 时间：
2016-04-28 00:16:05
阅读次数：
221
1. K-NN算法简介 K-NN算法 ( K Nearest Neighbor, K近邻算法 ), 是机器学习中的一个经典算法, 比较简单且容易理解. K-NN算法通过计算新数据与训练数据特征值之间的距离, 然后选取 K (K>=1) 个距离最近的邻居进行分类或者回归. 如果K = 1 , 那么新数 ...
分类：
编程语言 时间：
2016-04-16 16:45:06
阅读次数：
1556
随机生成的算法比较简单,主要优点在于 改进了以往竞赛代码风格,一个函数实现若干功能.那样确实不太适合做工程. 用高内聚低耦合的原则,将功能细化,分别实现了几个类, 确实能够显著提高了代码的可重用性,可读性. 其中随机类就是从我以前实现的代码里直接粘过来用的,一个类封装好了,的确能重复使用.省去了重复 ...
分类：
其他好文 时间：
2016-03-31 02:08:56
阅读次数：
192
排序方法 平均情况 最好情况 最坏情况 辅助空间 稳定性 冒泡排序 O(n^2) O(n) O(n^2) O(1) 稳定 选择排序 O(n^2) O(n^2) O(n^2) O(1) 不稳定 插入排序 O(n^2) O(n) O(n^2) O(1) 稳定 希尔排序O(n*log(n))~O(n^2) ...
分类：
编程语言 时间：
2016-03-27 01:28:20
阅读次数：
155
看了一下排名用的算法，比较有意思，就找到了三种 一种IMDB排名，用于电影排名 一种Elo，用户coc，英雄联盟 一种忘记叫什么了，会随着时间的推移而降低排名的算法，有人知道不？？（我忘记具体是什么了）可以降低马太效应 算法一公式：imdb top 250用的是贝叶斯统计的算法得出的加权分(Weig
分类：
编程语言 时间：
2016-03-11 01:16:20
阅读次数：
459
1 #include"stdio.h" 2 #include"stdlib.h" 3 #include"string.h" 4 #include"time.h" 5 6 #define LIST_INIT_SIZE 50000 7 int bj1,yd1,bj2,yd2,bj3,yd3,bj4,yd
分类：
编程语言 时间：
2016-02-24 22:44:58
阅读次数：
318
（前排出售零食瓜子） 前言：（????不看会吃亏的） 接下来要讲的算法比较难，一般人听不懂，因为你不能用常人的思想去理解 就像高数（说多了都是泪( >﹏<。)） 你要用常规方法去想肯定很累(￣▽￣)~* 有时候一直半解的多读几遍反而高效 就像矩阵，发明矩阵的人是天才，我们只能在使用矩阵的同时一直感叹
分类：
其他好文 时间：
2016-02-22 19:12:17
阅读次数：
202
想比递归遍历二叉树，非递归遍历显得有些复杂。今天我们介绍非递归遍历的中序算法。 我们知道递归是靠栈来实现的。递归遍历是将复杂的算法交给了工作栈，算法比较容易，但系统开销大，而非递归遍历是由我们来实现复杂的操作，这样算法难度增加，但系统开销较小。 算法是思想： 设置一个栈stack，cu...
分类：
其他好文 时间：
2016-01-27 14:38:32
阅读次数：
150
一般实际生活中我们遇到的算法分为四类：一>判定性问题 二>最优化问题 三>构造性问题 四>计算性问题而今天所要总结的算法就是着重解决 最优化问题《算法之道》对三种算法进行了归纳总结，如下表所示：标准分治动态规划贪心算法适用类型通用问题优化问题优化问题子问题结构每个子问题不同很多子问题重复（不独立）....
分类：
编程语言 时间：
2016-01-25 16:32:33
阅读次数：
192
