决策树学习基本算法 输入：训练集; 属性集. 过程：函数 1: 生成结点node; 2: if 中样本全属于同一类别 then 3: 将node标记为类叶结点; return 4: end if 5: if 中样本在上取值相同 then 6: 将node标记为叶结点，其类别标记为中样本数最多的类; ... ...
分类：
编程语言 时间：
2016-09-05 09:13:41
阅读次数：
527
POJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2 ...
分类：
其他好文 时间：
2016-08-30 17:41:58
阅读次数：
223
Bellman - Ford 算法: 一:基本算法 对于单源最短路径问题,上一篇文章中介绍了 Dijkstra 算法,但是由于 Dijkstra 算法局限于解决非负权的最短路径问题,对于带负权的图就力不从心了,而Bellman - Ford算法可以解决这种问题. Bellman - Ford 算法可 ...
分类：
编程语言 时间：
2016-08-20 19:24:21
阅读次数：
164
转自：http://www.cnblogs.com/frog112111/archive/2012/08/19/2646012.html 欧几里德算法 欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。 基本算法：设a=qb+r，其中a，b，q，r都是整数，则gcd(a,b)=gcd( ...
分类：
其他好文 时间：
2016-08-16 21:30:59
阅读次数：
151
首先推荐两篇比较好的博客 http://blog.csdn.net/lincifer/article/details/49391175 （然后下面便是一个蒟蒻的总结QAQ） 扩展欧几里德算法 基本算法： 对于不完全为 0 的非负整数 a，b，gcd（a，b）表示 a，b 的最大公约数，必然存在整数对 ...
分类：
编程语言 时间：
2016-08-16 11:48:44
阅读次数：
189
最近在刷 fcc的题，跟升级打怪一样，一关一关的过，还挺吸引我的。今天抽时间把 Basic Algorithm Scritping 这部分题做了，根据一些提示，还是比较简单的。有些题的处理方式 方法，我想值得借鉴。比如在项目中有时候要处理一个字符，如果想不到一些相关的方法，还挺费事的，所以，在此记录 ...
分类：
编程语言 时间：
2016-08-14 07:27:48
阅读次数：
248
渐渐认识到区域赛更侧重的是思维及基本算法的灵活运用，而不是算法的量(仅个人见解)，接下来要更多侧重思维训练了。 区间DP,dp[i][j]表示从i到j最终剩余第i 与第j只的最小伤害值，设置0与n+1两个虚拟的狼，状态转移方程如下： dp[i][j] = min(dp[i][j], dp[i][k] ...
分类：
其他好文 时间：
2016-08-07 19:54:54
阅读次数：
132
为什么要用递归 编程里面估计最让人摸不着头脑的基本算法就是递归了。很多时候我们看明白一个复杂的递归都有点费时间，尤其对模型所描述的问题概念不清的时候，想要自己设计一个递归那么就更是有难度了。 很多不理解递归的人（今天在csdn里面看到一个初学者的留言），总认为递归完全没必要，用循环就可以实现，其实这 ...
分类：
其他好文 时间：
2016-08-06 14:21:18
阅读次数：
189
欧几里德算法 欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。 基本算法：设a=qb+r，其中a，b，q，r都是整数，则gcd(a,b)=gcd(b,r)，即gcd(a,b)=gcd(b,a%b)。 第一种证明： a可以表示成a = kb + r，则r = a mod b 假设d是a ...
分类：
编程语言 时间：
2016-07-12 21:17:25
阅读次数：
235
许多人都说 算法是程序的核心，一个程序的好于差,关键是这个程序算法的优劣。作为一个初级phper，虽然很少接触到算法方面的东西 。但是对于冒泡排序，插入排序，选择排序，快速排序四种基本算法，我想还是要掌握的。下面是我按自己的理解，将四个方法分析一遍。 需求：分别用 冒泡排序法，快速排序法，选择排序法 ...
分类：
编程语言 时间：
2016-07-08 18:03:09
阅读次数：
227
