数据结构与算法推荐专题
| 2011/10/21 | 数据结构与算法 | 被围观 6,454 views+
递归调用: 我们把一个直接调用自己或通过一系列的调用语句间接的调用自己的函数称作递归函数。程序调用自身的编程技巧称为递归( recursion)。 递归是基于栈实现的,因为许多高级语言比如Java、C#等都有对栈结构的封装,可以不用关注它的实现细节,就可以直接使用栈的push和pop方法,所以使得其具有递归的功能。 下面在Java中使用递归计算斐波那契数列的第n个数的值,其中的递归函数calculateFibonacci实现了计算方法: public class Recurrence { public static void main(String[] args) { //调用递归函数计算斐波那契数列中的数 System.out.println(calculate...
| 2011/9/23 | 数据结构与算法 | 被围观 6,813 views+
堆排序: 其基本思想是将待排序的数组构造成一个大顶堆,从而获得数组最大的元素,即当前的根节点。将其移走之后,再把剩余的n-1个数组元素重新构造成一个大顶堆。反复执行,最后得到一个有序序列。 堆排序属于选择排序。 堆排序的过程: ① 循环处理元素构造大顶堆 ② 获取堆顶元素并和最后一个叶节点交换位置 ③ 重新构建大顶堆,元素个数减一(除去最后一个叶节点,即选出的最大值)。 ④ 循环第2、3个步骤。 #include <stdio.h> #define MAXSIZE 100 /* 待排序数组的大小 */ typedef struct { int r[MAXSIZE+1]; /* 待排序数组r,r[0]为哨兵或临时变量 */ int len...
| 2011/9/21 | 数据结构与算法 | 被围观 7,972 views+
希尔排序: 将相距一个增量单位的元素集组成一个子集,然后通过以子集为单位对数据进行比较,最后得到子集间的数据是有序的,但是子集内德数据还未排序。这样继续缩小增量循环比较进行互换位置处理,直到增量变为1时为最后一次循环比较。 希尔排序算法突破了O(n^2)的时间复杂度。 #include <stdio.h> #define MAXSIZE 100 /* 待排序数组的大小 */ typedef struct { int r[MAXSIZE+1]; /* 待排序数组r,r[0]为哨兵或临时变量 */ int length; /* 待排序数组的长度,为了方便理解,不包含r[0]元素 */ }SortList; /* 希尔排序算法 */ void ShellSort(SortList *L) ...
| 2011/9/20 | 数据结构与算法 | 被围观 5,910 views+
直接插入排序: 将一个元素通过和当前已经排序好的数组的最大元素进行比较,并在待插入数组较小的情况下通过设置哨兵,整体移动,插入正确位置的步骤,从此得到一个新的排序好的数组的过程。 #include <stdio.h> #define MAXSIZE 100 /* 待排序数组的大小 */ typedef struct { int r[MAXSIZE+1]; /* 待排序数组r,r[0]为哨兵或临时变量 */ int length; /* 待排序数组的长度,为了方便理解,不包含r[0]元素 */ }SortList; /* 直接插入排序算法 */ void InsertSort(SortList *L) { int i,j; for(i=2;i<=L->length;i++) { /* 将r[i]插入有序数组前...
| 2011/9/20 | 数据结构与算法 | 被围观 5,107 views+
简单选择排序: 假设待排序数组长度为n,通过n-1此循环进行数组元素间的比较,每一轮中,假设该轮为第i轮,从n-i+1个元素中选出最小的,并和第i个元素进行交换。 #include <stdio.h> #define MAXSIZE 100 /* 待排序数组的大小 */ typedef struct { int r[MAXSIZE+1]; /* 待排序数组r,r[0]为哨兵或临时变量 */ int length; /* 待排序数组的长度,为了方便理解,不包含r[0]元素 */ }SortList; /* 简单选择排序算法 */ void SelectSort(SortList *L) { int i,j,min; int temp; for(i=1;i<L->length;i++) { /* 首先设置i为当前最小下标 */ min...
| 2011/9/20 | 数据结构与算法 | 被围观 5,457 views+
一般的冒泡排序算法一般会进行L->length – 1次外部循环,但是有时候数组在循环到一半时就已经排序好了,但是这时循环还是不断的进行下去,一直做比较操作,尽管没有交换数据,但是做了很多不必要的比较操作。 我们可以在程序中设置一个flag标志位,当发现这一轮中没有交换动作时,就表明该数组是排序好的,这样就可以设置flag为false,退出循环。 #include <stdio.h> #define MAXSIZE 100 /* 待排序数组的大小 */ typedef bool Flag; /* 是否在这一轮循环中有进行数据的交换 */ typedef struct { int r[MAXSIZE+1]; /* 待排序数组r,r[0]为哨兵或临时变量 */ in...
| 2011/9/20 | 数据结构与算法 | 被围观 3,515 views+
较小的数字如同气泡慢慢浮到上面,每一趟排序除了确定了一个最小值之外,还把其他的元素的位置也按照大小顺序做了一定的替换,这样在接下来的排序中就会减少交换的次数,显然该算法比初级的排序算法有改进。 #include <stdio.h> #define MAXSIZE 100 typedef struct { int r[MAXSIZE+1]; /* 待排序数组r,r[0]为哨兵或临时变量 */ int length; /* 待排序数组的长度,为了方便理解,不包含r[0]元素 */ }SortList; /* 冒泡排序算法 */ void BubbleSort02(SortList *L) { int i,j; int temp; for(i=1;i<L->length;i++) { for(j=L->length;j>...
| 2011/9/19 | 数据结构与算法 | 被围观 3,341 views+
这里介绍的是最简单的排序算法:初级版的冒泡排序算法,属于交换排序算法。 冒泡排序:是一种交换排序算法,它的基本思想是:比较两两相邻的元素,如果发现反序就交换位置,直到循环处理完所有的元素为止。 这里所介绍的初级版的冒泡排序算法的效率是非常低的。 #include #define MAXSIZE 100 /* 待排序数组的大小 */ typedef struct { int r[MAXSIZE+1]; /* 待排序数组r,r[0]为哨兵或临时变量 */ int length; /* 待排序数组的长度,为了方便理解,不包含r[0]元素 */ }SortList; /* 交换排序(初级版的冒泡排序算法) */ void BubbleSort01(SortList *L) { int i...
| 2011/5/19 | 数据结构与算法 | 被围观 29,755 views+
二叉树的基本的遍历规则有三种:前序遍历,中序遍历和后序遍历。对于每一种遍历,树中每个结点都要经过3次。前序遍历在第一次遇到结点时立即访问,中序遍历第二次遇到结点时访问,后序遍历则到第三次遇到结点时才访问。 以一棵二叉树说明其三种遍历顺序: [caption id="attachment_446" align="aligncenter" width="281" caption="二叉树的前序遍历"][/caption] 前序遍历:- + a * b – c d / e f 中序遍历:a + b * c – d – e / f 后序遍历:a b c d – * + e f / - 前序遍历算法: template<class T> void BinaryTree<T>::PreOrder(BinTreeNode<T> *subTree, ...
随机文章 本月热门 热评
1 设计模式笔记 – Decorator 装饰模式 (Design Pattern) 及其在JavaIO流系统中的运用 2011/10/22
2 ExtJS中Store注册beforeload监听事件重新加载grid的方法,用于条件查询 2011/8/6
3 Struts2笔记 – 参数的接收 使用DomainObject和ModelDriven 2011/6/18
4 Chrome插件开发 – UI外观 2013/6/4
5 阅读开源项目源代码的方法 | IT宅编程分享 2012/2/16
6 密码保护:侃侃可乐面包 2012/10/5
友情推荐 更多
破博客 文官洗碗安天下,武将打怪定乾坤。多么美好的年代,思之令人泪落。
Mr.5's Life 白天是一名程序员,晚上就是个有抱负的探索者
行知-追寻技术之美 关注大数据,分布式系统
我爱编程 编程成长轨迹
Cynthia's Blog 学习笔记 知识总结 思考感悟
 
关于IT宅 文章归档

IT宅中的文章除了标题注明转载或有特别说明的文章,均为IT宅的技术知识总结,学习笔记或随笔。如果喜欢,请使用文章下面提供的分享组件。转载请注明出处并加入文章的原链接。 感谢大家的支持。

联系我们:admin@itzhai.com

Theme by arthinking. Copyright © 2011-2015 IT宅.com 保留所有权利.