1、 递归算法：quicksort.cpp#include using namespace
std;void Swap(int a[],int i,int j){ int temp=a[i]; a[i] = a[j]; a[j] = temp;}int
Partition(int a[],int l...
分类：
其他好文 时间：
2014-05-27 02:29:55
阅读次数：
274
将一个序列变成另一个序列的最少修改步数。例如下图，将字符串A变成字符串B，所需要的步骤为8个步骤：设计算法如下： public sealed class
MinimumEditDistance { public int[,] CalculateDistance(string...
分类：
其他好文 时间：
2014-05-27 02:29:13
阅读次数：
246
算法源码：//BubbleSort.cpp#include using namespace
std;void BubbleSort(int a[], int n){ for(int i=n-1;i>0;i--) { for(int
j=0;ja[j+1]) { int tmp = a[j...
分类：
其他好文 时间：
2014-05-27 02:07:07
阅读次数：
223
程序员不是有一幅这样的对联吗
上联：一个项目两部电脑三餐盒饭只为四千工资搞得五脏俱损六神无主仍然七点起床八点开会处理九个漏洞十分辛苦；
下联：十年编码九年加班八面无光忙的七窍生烟到头六亲不认五体投地依旧四肢酸软三更加班只为二个臭钱一生孤苦； 横批：苦逼程序员。 其实，程序员职业生涯总结起...
分类：
其他好文 时间：
2014-05-27 01:56:31
阅读次数：
225
出题：Josephus
Cycle，约瑟夫环问题。k个数字连成一个环，第一个数字为1。首先从1开始计数删除第m个数字；然后从上次被删除的数字的下一个数字开始计数，删除第m个数字；重复进行第二步直到只剩下一个数字；输出最后剩下的一个数字；分析：解法1：考虑到问题的特殊性，可以使用哑元素表示删除的元素从...
分类：
其他好文 时间：
2014-05-27 01:35:42
阅读次数：
251
算法和数据结构是计算机科学的核心内容。作为程序员，编程是我们的实战项目。然而，写出程序还不够。一个程序在应对一些大型而复杂的情况时，会耗费大量的时间。我们可以很容易写出一个从文件中找到一个词的程序，比如逐词扫描，看是否相符。但如果我们的文件有几十TB，而且要从文件中找到上百个词，逐个扫描的办法就几乎...
分类：
其他好文 时间：
2014-05-27 01:34:40
阅读次数：
265
前面分别通过C和C++实现了普里姆，本文介绍普里姆的Java实现。目录 1. 普里姆算法介绍
2. 普里姆算法图解 3. 普里姆算法的代码说明 4. 普里姆算法的源码
转载请注明出处：http://www.cnblogs.com/skywang12345/更多内容：数据结构与算法系列 目录 普里姆....
分类：
编程语言 时间：
2014-05-27 01:26:04
阅读次数：
457
出题：要求实现层序遍历二元搜索树，并对比BFS与DFS的区别分析：层序遍历也就是由上至下，从左到右的遍历每一层的节点，类似于BFS的策略，使用Queue可以实现，BFS不能用递归实现（由于每一层都需要存储所有节点，所以非常耗用内存）。这段代码主要用于反映BFS与DFS的联系；解题：
1 class....
分类：
其他好文 时间：
2014-05-27 01:11:41
阅读次数：
398
作者：Vamei 出处：http://www.cnblogs.com/vamei
欢迎转载，也请保留这段声明。谢谢！在“纸上谈兵: 算法与数据结构”中，我在每一篇都会有一个C程序，用于实现算法和数据结构
(比如栈和相关的操作)。在同一个程序中，还有用于测试的main()函数，结构体定义，函数原型，t...
分类：
其他好文 时间：
2014-05-27 01:10:02
阅读次数：
240
源地址：http://dev.gameres.com/Program/Abstract/Geometry.htm计算几何算法概览一、引言
计算机的出现使得很多原本十分繁琐的工作得以大幅度简化，但是也有一些在人们直观看来很容易的问题却需要拿出一套并不简单的通用解决方案，比如几何问题。作为计算机科学的....
分类：
其他好文 时间：
2014-05-27 00:44:18
阅读次数：
363
