数据结构与算法
nateYang123
这个作者很懒,什么都没留下…
展开
-
图的介绍
心里又有些浮躁了,所以只是很粗略的看了一遍图。 网:带权的图 图的存储结构: 《1》邻接矩阵:用二维数组存放结点之间的关系 { 1---第i个顶点与第j个顶点有边相连 a[i][j]= 0---无边相连 } 对于无向图,邻接矩阵为对称阵,第i行1的个数(或者第i列1的个数) 表示:第i个转载 2013-12-30 14:21:22 · 1453 阅读 · 0 评论 -
排序(5)快速排序
4.快速排序 在当前无序区R[1..H]中任取一个数据元素作为比较的"基准"(不妨记为X),用此基准将当前无序区划分为左右两个较小的无序区:R[1..I-1]和R[I+1..H],且左边的无序子区中数据元素均小于等于基准元素,右边的无序子区中数据元素均大于等于基准元素,而基准X则位于最终排序的位置上,即R[1..I-1]≤X.Key≤R[I+1..H](1≤I≤H),当R[1..I-1]和R[I原创 2013-12-27 13:00:15 · 1317 阅读 · 0 评论 -
排序(6)堆排序
5.堆排序: 堆排序是一树形选择排序,在排序过程中,将R[1..N]看成是一颗完全二叉树的顺序存储结构,利用完全二叉树中双亲结点和孩子结点之间的内在关系来选择最小的元素。 堆实质上是满足如下性质的完全二叉树:树中任一非叶子结点的关键字均大于等于其孩子结点的关键字。例如序列10,15,56,25,30,70就是一个堆,它对应的完全二叉树如上图所示。这种堆中根结点(称为堆顶原创 2013-12-27 16:30:23 · 1393 阅读 · 0 评论 -
排序(1)c#参照排序
叫参照排序我也不知道对错,先这样叫着吧。 public class PlayerProperty { //玩家信息. public class Player { public int uid;//玩家id. public string name;//玩家姓名. public byte level;//玩家等级. public int gold;//玩家金币.原创 2013-12-25 09:56:14 · 1714 阅读 · 0 评论 -
排序(4)简单选择排序
3、选择排序 每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已排好序的数列的最后,直到全部待排序的数据元素排完。 /// /// 简单选择排序. /// public void SortMethod4() { recNum = 0; int count = m_playerList.Count; int i,j = 0 ;原创 2013-12-25 11:15:34 · 1277 阅读 · 0 评论 -
排序(3)冒泡排序
2.冒泡排序: 两两比较待排序数据元素的大小,发现两个数据元素的次序相反时即进行交换,直到没有反序的数据元素为止。 /// /// 冒泡排序. /// public void SortMethod3() { recNum = 0; int count = m_playerList.Count; int i,j = 0 ; for(i =原创 2013-12-25 10:39:17 · 1541 阅读 · 0 评论 -
排序(2)直接插入排序
排序的介绍可以看看之前我转载的一篇排序介绍:http://blog.csdn.net/nateyang/article/details/7655296 1.插入排序: 每次将一个待排序的数据元素,插入到前面已经排好序的数列中的适当位置,使数列依然有序;直到待排序数据元素全部插入完为止。 /// /// 直接插入排序. /// public void SortMethod2原创 2013-12-25 10:07:11 · 1558 阅读 · 0 评论 -
手机游戏开发常用排序算法
转自:http://edu.gamfe.com/tutor/d/9210.html 一、插入排序(Insertion Sort) 1. 基本思想: 每次将一个待排序的数据元素,插入到前面已经排好序的数列中的适当位置,使数列依然有序;直到待排序数据元素全部插入完为止。 2. 排序过程: 【示例】: [初始关键字] [49] 38 65 97 76 13 27 49 J=2(3转载 2012-06-12 11:14:57 · 2989 阅读 · 0 评论 -
A星寻路算法介绍
转自:http://www.raywenderlich.com/zh-hans/21503/a星寻路算法介绍 你是否在做一款游戏的时候想创造一些怪兽或者游戏主角,让它们移动到特定的位置,避开墙壁和障碍物呢? 如果是的话,请看这篇教程,我们会展示如何使用A星寻路算法来实现它! 在网上已经有很多篇关于A星寻路算法的文章,但是大部分都是提供给已经了解基本原理的高级开发者的。 本篇教程转载 2013-12-31 16:30:24 · 2273 阅读 · 0 评论 -
A*寻路算法
转自: panic的小屋http://blog.vckbase.com/panic/archive/2005/03/20/3778.html A*寻路初探 GameDev.net 作者: Patrick Lester 译者:Panic 2005年3月18日 译者序:很久以前就知道了A*算法,但是从未认真读过相关的文章,也没有看过代码,只是脑子里有个模糊的概念。这次决定从头转载 2012-06-05 13:50:03 · 3415 阅读 · 1 评论 -
计算机科学中最重要的32个算法
奥地利符号计算研究所(Research Institute for Symbolic Computation,简称RISC)的Christoph Koutschan博士在自己的页面上发布了一篇文章,提到他做了一个调查,参与者大多数是计算机科学家,他请这些科学家投票选出最重要的算法,以下是这次调查的结果,按照英文名称字母顺序排序。 A* 搜索算法——图形搜索算法,从给定起点到给定终点计算出转载 2013-12-31 11:23:20 · 1814 阅读 · 0 评论 -
排序(7)归并排序
6.归并排序: 将两个有序表合并为一个有序表. /// /// 归并排序. /// public void SortMethod7() { recNum = 0; int count = m_playerList.Count; int k = 1; while(k < count) { Merge(k,count); k*=2;原创 2013-12-27 19:20:34 · 1417 阅读 · 0 评论