发布时间:2014-06-01 10:42:50
组合算法实现 从m个数里面取n个数的算法。最容易理解的就是递归,但是其效率太低。 实现方法一: // 组合算法 // 本程序的思路是开一个数组,其下标表示1到m个数,数组元素的值为1表示其下标 // 代表的数被选中,为0则没选中。 // 首先初始化,将数.........【阅读全文】
发布时间:2014-04-21 12:23:37
1.快速排序这个是各大公司笔试面试最喜欢考的排序算法。简单点说,就是先找一个数为“轴”(一般取第一个数即可),先从后向前扫描,找到比轴小的就交换,然后再从换过去的位置开始向后扫描,找到比轴大的就交换,然后重复上面的两步。最后分轴两边使用递归(这里面要多次使用while)。道理就这么简单!下面看代码:.........【阅读全文】