这两天开始准备考研了,才回到 算法与数据结构,班里就我一个人选这门了,其他都选 自然地理.要做代码,如果不选 算法与数据结构,就没有意义了.一段时间以来,都把 算法和数据结构看得很重要了.所以这次要全力,定心,好好理解.一,从问题到程序 1,需求模型 2,数学模型 3,实现模型 程序中描...
分类：
其他好文 时间：
2014-09-05 14:15:01
阅读次数：
215
1、堆 一棵完全二叉树 大顶堆：所有非叶子节点元素均不小于其左右子树根节点的值 小顶堆：所有非叶子节点元素均不大于其左右子树根节点的值2、 初始化堆 ①一组无序元素R[0, 1, ..., n - 1]， 先按照顺序将该组无序元素构造为一棵完全二叉树 ②从该二叉树的第一个非叶子结点开始调整...
分类：
其他好文 时间：
2014-08-12 03:06:43
阅读次数：
259
为什么选择跳表目前经常使用的平衡数据结构有：B树，红黑树，AVL树，Splay Tree, Treep等。想象一下，给你一张草稿纸，一只笔，一个编辑器，你能立即实现一颗红黑树，或者AVL树出来吗？ 很难吧，这需要时间，要考虑很多细节，要参考一堆算法与数据结构之类的树，还要参考网上的代码，相当麻烦。用...
分类：
其他好文 时间：
2014-06-30 12:39:53
阅读次数：
257
#include
#include
#include
using namespace std;
#define INFINITY DBL_MAX //无穷大
#define MAX_VERTEX_NUM 20 //最大顶点个数
enum GraphKind //图的类型
{
DG,DN,UDG,UDN//有向图、有向网、无向图、无向网
};
//弧结构
typedef struct...
分类：
其他好文 时间：
2014-06-07 01:52:18
阅读次数：
214
图的【十字链表】表示法是一种链式存储结构，可以看成是【邻接表】和【逆邻接表】的组合本文中用到的有向图/************************************************************************有向图的存储：十字链表有向图的十字链表存储结构，是有一...
分类：
其他好文 时间：
2014-06-04 18:13:33
阅读次数：
383
哈希表的链地址法来解决冲突问题将所有关键字为同义词的记录存储在同一个线性链表中，假设某哈希函数产生的哈希地址在区间[0, m -
1]上，则设立一个至振兴向量Chain ChainHash[m];数据结构//链表结点typedef struct _tagNode{ int data;
...
分类：
其他好文 时间：
2014-05-31 19:23:52
阅读次数：
436
图的数组表示法借助一个二维数组表示图，该二维数组的第i行，第j列的值表示从Node[i]到Node[j]：无向图(网)：是否有边 / 权值，arr[i][j]
== arr[j][i]，无向图(网)的特性，矩阵关于对角线对称。有向图(网)：是否有弧 / 权值。//图的数组表示法//最大顶点个数con...
分类：
其他好文 时间：
2014-05-30 21:56:24
阅读次数：
394
/************************************************************************边(弧)结点--------------------------|adjvex
| info | nextarc |-------------------...
分类：
其他好文 时间：
2014-05-30 21:30:15
阅读次数：
375
作者：Vamei 出处：http://www.cnblogs.com/vamei
欢迎转载，也请保留这段声明。谢谢！在“纸上谈兵: 算法与数据结构”中，我在每一篇都会有一个C程序，用于实现算法和数据结构
(比如栈和相关的操作)。在同一个程序中，还有用于测试的main()函数，结构体定义，函数原型，t...
分类：
其他好文 时间：
2014-05-27 01:10:02
阅读次数：
240
本文以我自己设计植物大战僵尸碰撞检测算法为例进行分析，浅谈游戏开发中碰撞检测算法。本文所提及的碰撞算法与数据结构也可应用于跑酷等游戏中。...
分类：
其他好文 时间：
2014-05-22 11:01:30
阅读次数：
291
