随笔分类 -  数据结构

1 2 下一页
关于sublime text的配置方法
摘要：参考资料： http://sublime-text.readthedocs.io/en/latest/getting_started/install.html http://lucida.me/blog/sublime-text-complete-guide/ http://www.cnblogs. 阅读全文
posted @ 2015-12-16 20:08 别笑 阅读(4806) 评论(0) 推荐(1)
计算矩阵连乘
摘要：#include #include //#define _OJ_#define maxsize 100typedef struct matrix{ int row; int colum;} matrix;typedef struct stack1{ int top; int ... 阅读全文
posted @ 2015-12-07 21:30 别笑 阅读(1181) 评论(0) 推荐(1)
关于拓扑排序（topologicalsort)
摘要：假设我们有一组任务要完成，并且有些任务要在其它任务完成之后才能开始，所以我们必须非常小心这些任务的执行顺序。如果这些任务的执行顺序足够简单的话，我们可以用链表来存储它们，这是一个很好的方案，让我们可以准确知道任务的执行顺序。问题是有时候不同任务之间的关系是非常复杂的，有些任务依赖于两个甚至更多的任务... 阅读全文
posted @ 2015-12-06 16:51 别笑 阅读(489) 评论(0) 推荐(0)
生成最小树prim算法
摘要：最小生成树prim算法实现‘ ’最小生成树，就是权值（两点间直线的值）之和的最小值。首先，要用二维数组记录点和权值。如上图所示无向图：int G[6][6]; G[1][2]= G[2][1]=4; G[1][3]= G[3][1]=2; ......然后再求最小生成树。具体方法是：1.... 阅读全文
posted @ 2015-12-05 21:37 别笑 阅读(1532) 评论(0) 推荐(0)
矩阵转置的两种算法
摘要：#include #include //#define _OJ_typedef struct Triple1{ int i1; int j1; int data; //用三元组表来存储稀疏矩阵} Triple1, *Triple;typedef struct ... 阅读全文
posted @ 2015-12-05 15:38 别笑 阅读(3132) 评论(0) 推荐(0)
邻结矩阵的建立和 BFS,DFS;;
摘要：邻结矩阵比较简单，， 它的BFS,DFS, 两种遍历也比较简单，一个用队列， 一个用数组即可！！！但是邻接矩阵极其浪费空间，尤其是当它是一个稀疏矩阵的时候！！！----------------------------------------------------------------------... 阅读全文
posted @ 2015-12-04 20:58 别笑 阅读(232) 评论(0) 推荐(0)
领接表的建立和它的DFS, BFS；；；
摘要：//图的建立的实现->邻结矩阵和邻结表两种表示方法#include #include //#define _OJ_int visit[100];typedef struct Lnode{ int data; //邻结点的位置下标 // int wei... 阅读全文
posted @ 2015-12-04 19:22 别笑 阅读(271) 评论(0) 推荐(0)
图的建立和遍历两种方法（转载）
摘要：图的建立和遍历两种方法（转载）/************************************************************************//* 图的邻接表存储结构 ... 阅读全文
posted @ 2015-12-03 19:18 别笑 阅读(872) 评论(0) 推荐(1)
图的建立的两种方法（领接矩阵，领接表）
摘要：//图的建立的实现->邻结矩阵和邻结表两种表示方法#include #include //#define _OJ_typedef struct Graph1{ int nv; int ne; int elem[100][100];} Graph1, *Graph;typedef s... 阅读全文
posted @ 2015-12-01 19:16 别笑 阅读(1245) 评论(0) 推荐(0)
谁买单，猴子选大王等类似题目不同解法！！！
摘要：题目描述三五好友，相邀畅谈，围一圆桌，饭后报数，以决买单。从第一个人开始报数（从1到3报数）凡报到3的人就不用买单，退出圈子。问最后留下要买单的是原来第几号的人。输入多组测试数据，输入整个n( n //#define _OJ_int main(int argc, char const *argv[]... 阅读全文
posted @ 2015-11-29 22:22 别笑 阅读(419) 评论(0) 推荐(0)
根据前序中序写后序（正确写法）
摘要：题目描述 已知二叉树的前序和中序遍历，输出该二叉树的后序遍历。例如下面二叉树的前序和中序遍历为ABDC、DBAC，后序遍历为DBCA。 A / \ / \ B C / / D输入包括多组测试数据。每组1行，包含两个字符串，分别为叉树的前序和中序遍历。输出二叉树的后序遍历。样例输入ABDC DBACB... 阅读全文
posted @ 2015-11-28 20:33 别笑 阅读(1543) 评论(0) 推荐(0)
子网掩码
摘要：子网掩码计算方法 子网掩码是用来判断任意两台计算机的IP地址是否属于同一子网络的根据。最为简单的理解就是两台计算机各自的IP地址与子网掩码进行AND运算后，如果得出的结果是相同的，则说明这两台计算机是处于同一个子网络上的，可以进行直接的通讯。就这么简单。请看以下示例：运算演示之一：aa I P 地址... 阅读全文
posted @ 2015-11-27 20:58 别笑 阅读(368) 评论(0) 推荐(0)
输入层次遍历，输出中序，前序，后序遍历
摘要：题目描述输入完全二叉树的层次遍历序列，输出该完全二叉树的中序遍历序列。例如下面二叉树的层次遍历序列为“ABCDE",中序遍历为"DBEAC"。 A / \ B C / \ DE遍历数采用递归写法，无需多说；而且前，中，后，皆为一法；重要的是看怎么建立一个二叉树，且听分解；//输入层次遍历输出中序#... 阅读全文
posted @ 2015-11-26 20:55 别笑 阅读(2540) 评论(0) 推荐(0)
做一个运算器
摘要：表达式的计算（正确）1.表达式的计算主要考察栈的一些运用先加减，后乘除，有括号先算，无需多讲；------------------------------------------------------------------------------------------------------遇... 阅读全文
posted @ 2015-11-25 22:15 别笑 阅读(241) 评论(0) 推荐(0)
表达式的计算（正确）
摘要：1.表达式的计算主要考察栈的一些运用先加减，后乘除，有括号先算，无需多讲； ------------------------------------------------------------------------------------------------------遇到数字入（收集数据... 阅读全文
posted @ 2015-11-25 13:49 别笑 阅读(400) 评论(0) 推荐(0)
中缀 转 后缀
摘要：#include #include //#define _OJ_#define maxsize 100typedef struct stack1{ char *elem; int top; int base;} stack1, *stack;stackcreat_stack(void){ stack... 阅读全文
posted @ 2015-11-24 22:44 别笑 阅读(159) 评论(0) 推荐(0)
Binary search tree
摘要：//二叉查找树的实现#include #include //#define _OJ_typedef struct tree1{ int data; struct tree1 *lchild; struct tree1 *rchild;} tree1, *tree;treefind(... 阅读全文
posted @ 2015-11-23 10:01 别笑 阅读(165) 评论(0) 推荐(0)
搜索二叉树
摘要：//二叉查找树的实现#include #include //#define _OJ_typedef struct tree1{ int data; struct tree1 *lchild; struct tree1 *rchild;} tree1, *tree;treefind(... 阅读全文
posted @ 2015-11-22 20:43 别笑 阅读(355) 评论(0) 推荐(0)
二叉树后序遍历
摘要：对于后序遍历有点难度，，，主要是在判断的时候要求访问的节点是叶子节点或者是左右节点都已经访问过了，还有一个值得注意的点就是此处用了指针的指针，，，在栈中每一个都存储是一个地址 so我要定义一个可以存储地址的数组#include #include //define _OJ_#define maxsi... 阅读全文
posted @ 2015-11-12 22:16 别笑 阅读(153) 评论(0) 推荐(0)
循环数组队列
摘要：// 队列的数组实现#include #include //#define _OJ_#define maxsize 5typedef struct Lnode{ int front; int rear; int *elem;} deque, *Deque;voidcreat_deque(Deque ... 阅读全文
posted @ 2015-10-31 17:54 别笑 阅读(157) 评论(0) 推荐(0)

1 2 下一页