题目说明： 将一组数字、字母或符号进行排列，以得到不同的组合顺序，例如1 2 3这三个数的全排列有：1 2 3、1 3 2、2 1 3、2 3 1、3 1 2、3 2 1。 题目解析： 设一组数p = {r1, r2, r3, … ,rn}, 全排列为perm(p)，pn = p – {rn}。 则...
分类：
编程语言 时间：
2015-09-24 19:22:50
阅读次数：
175
1. 归并排序的原理：原理,把原始数组分成若干子数组,对每一个子数组进行排序,继续把子数组与子数组合并,合并后仍然有序,直到全部合并完,形成有序的数组举例：无序数组[6 2 4 1 5 9] 先看一下每个步骤下的状态,完了再看合并细节第一步： [6 2 4 1 5 9]原始状态第二步： [2 6] ...
分类：
编程语言 时间：
2015-09-24 10:51:08
阅读次数：
164
题目说明： 据说著名犹太历史学家 Josephus有过以下的故事：在罗马人占领乔塔帕特后，39个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人 开始报数，每报数到第3人该人就必须自杀，然后再由下一个重新...
分类：
编程语言 时间：
2015-09-23 14:43:23
阅读次数：
281
题目说明： 通过将中序式转换为后序式，不用处理运算子先后顺序问题，只要依序由运算式由前往后读取即可。 题目解析： 运算时由后序式的前方开始读取，遇到运算元先存入堆叠，如果遇到运算子，则由堆叠中取出两个运算元进行对应的运算，然后将结果存回堆叠，如果运算式读取完 毕，那么堆叠顶的值就是答案了，例如我们计...
分类：
编程语言 时间：
2015-09-22 18:34:14
阅读次数：
197
题目说明： 平常所使用的运算式，主要是将运算元放在运算子的两旁，例如a+b/d这样的式子，这称之为中序（Infix）表示式，对于人类来说，这样的式子很容易理 解，但由于电脑执行指令时是有顺序的，遇到中序表示式时，无法直接进行运算，而必须进一步判断运算的先后顺序，所以必须将中序表示式转换为另一种表示方...
分类：
编程语言 时间：
2015-09-22 16:28:18
阅读次数：
176
题目说明： 除了自身之外，无法被其它整数整除的数称之为质数，要求质数很简单，但如何快速的求出质数则一直是程式设计人员与数学家努力的课题，在这边介绍一个著名的 Eratosthenes求质数方法。 题目解析： 首先知道这个问题可以使用回圈来求解，将一个指定的数除以所有小于它的数，若可以整除就不是质数，...
分类：
编程语言 时间：
2015-09-18 20:11:08
阅读次数：
198
1、C4.5C4.5算法是机器学习算法中的一种分类决策树算法,其核心算法是ID3算法.C4.5算法继承了ID3算法的优点，并在以下几方面对ID3算法进行了改进： 1)用信息增益率来选择属性，克服了用信息增益选择属性时偏向选择取值多的属性的不足；2)在树构造过程中进行剪枝；3)能够完成对连续属性的离散...
分类：
编程语言 时间：
2015-09-16 21:33:20
阅读次数：
180
php经典算法 1.冒泡算法,排序算法，由于在排序过程中总是小数往前放，大数往后放，相当于气泡往上升，所以称作冒泡排序 $array = array(a,f,c,b,e,h,j,i,g); function maopao_fun($array){ if($...
分类：
编程语言 时间：
2015-09-15 09:18:59
阅读次数：
185
转自：http://blog.csdn.net/chrp99/article/details/8771592【程序1】题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第四个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？1.程序分析： 兔子的规律为数列1...
分类：
编程语言 时间：
2015-09-06 16:23:10
阅读次数：
199
经典的100个c算法C语言的学习要从基础，100个经典的算法真不知道关于语言的应该发在那里，所以就在这里发了，发贴的原因有２个，第一个，这东西非常值得学习，第二个，想..........嘿嘿，大家应该能猜到吧语言的学习基础,100个经典的算法C语言的学习要从基础开始，这里是100个经典的算法－１C语...
分类：
编程语言 时间：
2015-09-03 15:18:12
阅读次数：
233
