随笔分类 -  数据结构与算法

摘要：1 //使用gcc完成一个matrix 2 //要求输入两个整数m，n ，得到一个螺旋矩阵。 3 //如输入3,4返回 4 //A B C D 5 //J K L E 6 //I H G F 7 8 #include <stdio.h> 9 #include <string.h> 10 const 阅读全文

摘要：//Warshall算法：利用邻接矩阵求可达性矩阵 void Warshall(int **&p, int n) { int i, j, k; for (j = 0; j 0) p[i][j] = 1; } } 阅读全文

摘要：转载：Vamei 出处：http://www.cnblogs.com/vamei 树的特征和定义 树(Tree)是元素的集合。我们先以比较直观的方式介绍树。下面的数据结构是一个树： 树有多个节点(node)，用以储存元素。某些节点之间存在一定的关系，用连线表示，连线称为边(edge)。边的上端节点称 阅读全文

摘要：申明： 转载 http://www.cnblogs.com/Romi/category/348304.html 链表：使用节点存储数据元素，节点的地址可以连续也可以不连续 单链表中一个节点的组成：数据域+指针域，指针于中存放的是是一个指针，指向下一个节点的地址。 内容包括：单链表的定义/初始化/查找 阅读全文

摘要：申明：转自 http://www.cnblogs.com/Romi/archive/2012/01/07/2315788.html 一个线性表是n个数据元素的有限序列，线性结构的顺序表示指的是用一组地址连续的存储单元一次存储线性表的数据元素，以元素在计算机内"物理位置相邻"来表示线性表中数据元素之间 阅读全文

摘要：申明：转自 http://www.cnblogs.com/Romi/archive/2012/08/28/2660954.html 1 //队列的链式存储.C 2 #include<stdio.h> 3 #include<stdlib.h> 4 #include<malloc.h> 5 6 //定义 阅读全文

摘要：申明： 转自 http://www.cnblogs.com/pengshao/archive/2011/12/26/2301461.html 头文件stackDemo.h 1 #pragma once//常用C++杂注，头文件最开始加入，能够保证头文件只被编译一次 2 typedef int Dat 阅读全文

摘要：申明：参考 http://www.cnblogs.com/iuices/archive/2011/11/13/2247193.html 原理：将一组数储存在数组List[n]中。逆序，依次比较相邻两个元素的大小，遵循“小数在前，大数在后”的规则交换两数。 第一次扫描，将最小的数放在数组的第一位置，第 阅读全文