杜甲同学的专栏

在前面的博客当中，其实我们已经讨论过寻路的算法。不过，当时的示例图中，可选的路径是唯一的。我们挑选一个算法，就是说要把这个唯一的路径选出来，怎么选呢？当时我们就是采用穷尽递归的算法。然而，今天的情形有点不太一样了。在什么地方呢？那就是今天的路径有n条，这条路径都可以达到目的地，然而我们在挑选的过程中有一个要求，那就是挑选的路径距离最短？有没有什么办法呢？ 那么，这时候就要A*算法就可以排上用场了。

这里将学过的数据结构做一个整理，不断

栈是先进后出的数据结构。下面直接上代码了。

/*is_partitioned 检测某个范围是否按指定谓词划分过*/#include #include #include using namespace std;bool IsOdd(int i) {return (i % 2) == 1;}int main(int argc, const char * argv[]){ array foo = {1,2,3

/*is_sorted    检测指定范围是否已排序*//*is_sorted 检测指定范围是否已排序*/#include #include #include using namespace std;int main(int argc, const char * argv[]){ array foo = {2,4,1,3}; do {

/*copy 将一个范围中的元素拷贝到新的位置处*/#include #include #include using namespace std;int main(int argc, const char * argv[]){ int myints[] = {10,20,30,40,50,60,70}; vector myvector(

/* adjacent_find  查找两个相邻的等价元素*/#include #include #include using namespace std;/* adjacent_find 查找两个相邻的等价元素*/bool myfunction(int i , int j){ return (i == j);}void adjacentFineFunction(

templatevoid print(T *array,const int size){ if(NULL==array) throw; if(0>=size) return; int i=0; for(;i<size;++i) cout<<array[i]<<" "; cout<<endl;}templatevoid bubble_sort(T

树是n个结点的有限集合如果n=0 成为空树有且只有一个特殊的结点成为树的根结点 结点就是一个数据元素及其若干指向其子树的分支。 二叉树的定义是递归的 typedef struct Node{    ElemType data;    struct Node* Lchild,*Rchild;   //跟双向链表不同，这两个指针分别是指向左边的树和右边的树。

查找（Searching），也称检索，查表，就是在大量的信息集中寻找一个特定的信息元素。查找就是根据给定的关键字值，在查找表中确定一个关键字等于给定的记录或数据元素。若存在这样的数据元素，则称查找成功的，否则查找不成功。查找是许多重要的计算机程序中最耗费时间的部分，查找算法的优劣密切关系着查找操作的速度。顺序查找是最简单的查找技术     但是特别慢。

队列是只允许在表的一端进行插入（队尾），在另一端进行删除（对头）的运算受限的线性表。允许删除的一端称为对头（front），允许插入的一端称为队尾（rear）。队列称为先进先出（First in first out）的线性表。基本运算InitQueue（Q）构造一个空队列QvQueueEmpty（Q）判断队空，若队列Q空，则返回true，否则返

栈是一种被限制在只能在表的一端进行插入和删除运算的线性表。         （局部变量是用栈来保存的）可以进行插入和删除的一端称为栈顶（top），另一端称为栈底（bottom），当表中没有元素时（表长为0的栈）称为空栈。栈的修改是按后进先出的原则进行，因此栈被称为后进先出（Last in first out）线性表。  堆和栈是占一块内存的，栈向下存，堆向上

单链表的特点：1.用一组任意的存储单元存储线性表中的数据元素，这组存储单元可以是连续的，也可以是不连续的。2.链表中结点的逻辑次序和物理次序不一定相同，为了能正确反映结点间的逻辑关系，在存储每个结点值的同时，还必须存储其后继结点的地址信息。（因为物理顺序不同，所以在每个存储的数据后面留出一小块空间存储下一个逻辑结点的地址）3.存放数据元素的结点至少包括两个域，一个域放该元素的数据，称为

线性表由n（n>=0）个数据元素（结点）组成的有限（线段）序列。记为：             (a0,a1,......,an-1)其中，数据元素个数n称为表的长度，n=0时，称此线性表为空表。n=0时：为空表n不=0时：n为表长线性表的结构仅涉及诸元素的线性相对位置。例如：        第i个元素ai处在第i-1个元素ai-1的后面

有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏，别看这游戏极其简单，却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。（一）巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。        

用一个指针实现双向链表这个东西除了在面试中能够用到，其他地方哪里会用到，这个我也不知道。希望知道的人能够在评论中说下。下面直接给出代码typedef struct _Q1LinkNode{ int data; unsigned long link;}Q1LinkNode;// 创建一个节点Q1LinkNode *createQ1LinkNode(int