最近在开始学习算法，算法入门一般是以排序算法为主，而排序呢用的也是比较多，这两天也是接触了几种常见的算法，比如快速排序，直接插入排序，冒泡排序等。那这里先介绍一下直接插入排序吧，呵呵，由于是第一次在CSDN上发表文章，有…
用比较简单的方法实现堆排序
最近在学习算法导论的时候，对于堆排序这部分，在CSDN上找了一篇文章，感觉代码写的比较复杂，不是很有逻辑，因此把书好好的看了一篇，按书中的思想自己完成了堆排序的代码，看起来逻辑比较清晰一些。 …
上台阶问题
上台阶问题，一次上一层或两层，请问上n层的时候，有多少种方案。 f(n)=f(n-1)+f(n-2) import java.util.*; public class GoUpstairs { public int co…
HDU Problem 2005 另类做法
HDU题目2005具体详情 *ACM水题就要尝试多用其他方法解决. 尝试不一样的解题技巧，总有一天会用得上* 题目 给定一个日期，输出这个日期是该年的第几天。 Input 输入数据有多组，每组占一行，数据格式为YYYY/…
编程之美 1.8小飞的电梯调度算法的第三种解
原题目如下： 亚洲微软研究院所在的希格玛大厦一共有6部电梯。在高峯时间，每层都有人上下，电梯每层都停。实习生小飞常常会被每层都停的电梯弄的很不耐烦，于是他提出了这样一个办法： 由于楼层并不算太高，那么在繁忙的上下班时间，…
ACM 题集
ACM题集以及各种总结大全！ 虽然退役了，但是整理一下，供小弟小妹们以后切题方便一些，但由于近来考试太多，顾退役总结延迟一段时间再写！先写一下各种分类和题集，欢迎各…
复习一下简单的排序算法之 快速排序
void sortPart(int *srcArray, int length,int start, int end) { NSLog(@”enter function”…
关于非素数奇数的分解
下面是一个博士哥们给出的结论，我觉得挺有意思的，以后应该能用得着 将奇合数进行分解： 1，个位数为1的奇合数可以唯一分解成 其中 2，个位数为3的奇合数可以唯一分解为 3，个位数为5的奇数都是合数 &nbs…
二叉树的层序遍历
java队列 队列是一种特殊的线性表，它只允许在表的前端进行删除操作，而在表的后端进行插入操作。 LinkedList类实现了Queue接口，因此我们可以把LinkedList当成Queue来用。 二叉树的层序遍历 思路…
排序算法
排序算法总结 冒泡排序： 时间复杂度O（N^2） 冒泡的思想：第一个数和第二个数比较，如果第一个大就交换，接着第二个数和第三个数比较。 …
2048游戏破解程序（源码）
前两天一时兴起，用VS2008写了个“破解”2048游戏的程序，这里用引号是因为还没有完全破解，算法需要改进。由于又要开始忙了，不能再深入探究，所以把它放上来希望有更多的人一起研究。 首先肯定是要获取图像了，在这里我也没…
排序算法--浅谈
前段时间在看计算机科学科学及编程导论，其中谈到了排序的各种算法，在这我浅谈四种插入，选择，冒泡，以及堆排序。 首先需要知道算法是什么？ 算法是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令程序的效率的一部分是由…
