爱党人士

数据结构与算法不分家数据结构包括逻辑结构和物理结构有集合型，有线型，树型，图型。有顺序，（存储单元连续）有链式（可连续可不连续）

一篇写的极其详细的文章，真的不错：有图有真相https://www.cnblogs.com/lanhaicode/p/10546257.html这里我就放出自己敲的代码了：（懒得码字和作图了）假定原来的数字排序是这样滴！void buildheap(int heap[],int len){ int i; int temp; for(i=len/2-1;i >=0;i...

关于点击这里->普里姆算法克鲁斯卡尔算法百度到的解释是：克鲁斯卡尔算法是一种用来寻找最小生成树的算法。在剩下的所有未选取的边中，找最小边，如果和已选取的边构成回路，则放弃，选取次小边。这同样是一个比较难以理解的算法，这一次我又是看了别人的博客才理解了一点。1.将图的所有连接线去掉，只剩顶点2.从图...

树树的定义专业定义：-------有且只有一个称为根的节点-------有若干个互不相交的子树，这些子树本身也是一颗树通俗定义：树-------是由节点和边组成-------每个节点只有一个父节点但可以有多个子节点-------但有一个节点例外，该节点没有父节点，此节点称为根节点专业术语：节点，父节点，子节点子孙，堂兄弟深度：从根节点到最底层节点的层数称之为深度，根...

MST（Minimum Spanning Tree，最小生成树）问题有两种通用的解法，Prim算法就是其中之一，它是从点的方面考虑构建一颗MST，大致思想是：设图G顶点集合为...

队列定义：一种可以先进先出的存储结构。分类：链式队列，用链表实现静态队列，用数组实现（必须是循环队列）应用：与时间有关的操作都与队列有关都有队列的影子为了与栈的算法区分开，这里要使用 的指针换个名字，其实也差不多滴，那么这里的就叫rear 就叫fontQ1:静态队列为什么是循环队列A1:当一个元素出队时，底部的元素所占的内存就无法再重复使用了。这造成了空间浪费，...

//DFS实现的算法框架void DFS(Vertex V){ visited[V]=TRUE; for(V的每个邻接点) { if(!visited[w]) { DFS(W); } } } //BFS实现的算法框架void BFS(Vertex V){ visited[V]=TRUE; EnQueue(V,&Q); while(!...

栈定义分类算法运用：函数调用中断表达式求值中断内存分配迷宫（听说这个很有意思，打cs的时候，那个地图，有个怪兽固定路线，撞墙就溜）常见关于栈的算法：# include <stdio.h># include <malloc.h># include <stdlib.h>typedef struct Node{ int data; ...

算法：当只有一个盘子的时候，只需要从将A塔上的一个盘子移到C塔上。            当A塔上有两个盘子是，先将A塔上的1号盘子（编号从上到下）移动到B塔上，再将A塔上的2号盘子移动的C塔上，最后将B塔上的小盘子移动到C塔上。    &nb...

如图，在8*8国际象棋棋盘中，马的走法有八种，如图，问题随便规定棋盘上的一点（如（2，0）），马开始走，由此点开始，走遍棋盘上的其他63个格子的路径，求此路径。思路：用回溯法，一条路走下去，碰到死路就回头走，用到递归（类似于图的深度遍历）设计一个nextxy()函数，用来判断下面的八个点哪一个能走print函数，输出位置递归函数TracelChessBoard(),用tag...