随笔分类 -  大标题：数据结构类！！！

1 2 3 下一页
世界上最有智慧的东西哈！
数据结构之 图论---完美网络（添加无向边构造完美网络，线性实现）
摘要：完美网络Time Limit: 1000MS Memory limit: 65536K题目描述完美网络是连通网络的基础上要求去掉网络上任意一条线路，网络仍然是连通网络。求一个连通网络要至少增加多少条边可以成为完美网络。输入第一行输入一个数T代表测试数据个数（T#include #include #i... 阅读全文
posted @ 2014-11-26 17:16 我喜欢旅行 阅读(545) 评论(0) 推荐(0)
数据结构之 栈和队列---算术表达式的转换（前缀+中缀+后缀）
摘要：算术表达式的转换Time Limit: 1000MS Memory limit: 65536K题目描述小明在学习了数据结构之后，突然想起了以前没有解决的算术表达式转化成后缀式的问题，今天他想解决一下。 因为有了数据结构的基础小明很快就解出了这个问题，但是他突然想到怎么求出算术表达式的前缀式和中缀式呢... 阅读全文
posted @ 2014-11-26 14:16 我喜欢旅行 阅读(532) 评论(0) 推荐(0)
数据结构之 图论---bfs（邻接表）
摘要：数据结构实验之图论二：基于邻接表的广度优先搜索遍历Time Limit: 1000MS Memory limit: 65536K题目描述给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍历）输入输入第一行... 阅读全文
posted @ 2014-11-26 10:51 我喜欢旅行 阅读(299) 评论(0) 推荐(0)
数据结构之二叉树 树结构练习---判断给定森林中有多少棵树（并查集）
摘要：树结构练习——判断给定森林中有多少棵树Time Limit: 1000MS Memory limit: 65536K题目描述众人皆知，在编程领域中，C++是一门非常重要的语言，不仅仅因为其强大的功能，还 因为它是很多其他面向对象语言的祖先和典范。不过这世上几乎没什么东西是完美的，C++也不例外，多继... 阅读全文
posted @ 2014-11-25 13:33 我喜欢旅行 阅读(943) 评论(0) 推荐(0)
数据结构之二叉树 树结构练习---二叉排序树
摘要：二叉排序树Time Limit: 1000MS Memory limit: 65536K题目描述二叉排序树的定义是：或者是一棵空树，或者是 具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、... 阅读全文
posted @ 2014-11-25 09:36 我喜欢旅行 阅读(455) 评论(0) 推荐(0)
数据结构之二叉树 树结构练习——排序二叉树的中序遍历 （排序建树+中序遍历）
摘要：树结构练习——排序二叉树的中序遍历Time Limit: 1000MS Memory limit: 65536K题目描述在树结构中，有一种特殊的二叉树叫做排序二叉树，直观的理解就是——(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树（如果存在的话）的关键值小于该节点的关键值 (3).... 阅读全文
posted @ 2014-11-25 09:08 我喜欢旅行 阅读(792) 评论(0) 推荐(0)
数据结构之 二叉树---求二叉树后序遍历和层次遍历（先建树，再遍历）
摘要：数据结构实验之求二叉树后序遍历和层次遍历Time Limit: 1000MS Memory limit: 65536K题目描述已知一棵二叉树的前序遍历和中序遍历，求二叉树的后序遍历。输入输入数据有多组，第一行是一个整数t (t#include #include #include #include #... 阅读全文
posted @ 2014-11-24 21:47 我喜欢旅行 阅读(902) 评论(0) 推荐(0)
数据结构之 栈与队列--- 走迷宫（深度搜索dfs）
摘要：走迷宫Time Limit: 1000MS Memory limit: 65536K题目描述一个由n * m 个格子组成的迷宫，起点是(1, 1)， 终点是(n, m)，每次可以向上下左右四个方向任意走一步，并且有些格子是不能走动，求从起点到终点经过每个格子至多一次的走法数。输入 第一行一个整数... 阅读全文
posted @ 2014-11-20 19:44 我喜欢旅行 阅读(585) 评论(0) 推荐(0)
数据结构之 内部排序---交叉排序（没啥特别的！！！）
摘要：交叉排序Time Limit: 1000MS Memory limit: 32768K题目描述输入N个数，把所有奇数位置上的数从小到大排序，把偶数位置上的数从大到小排序。输入输入的第一行是一个正整数N(2#include #include #include #include using namesp... 阅读全文
posted @ 2014-11-19 22:01 我喜欢旅行 阅读(415) 评论(0) 推荐(0)
数据结构之 图论---基于邻接矩阵的广度优先搜索遍历（输出bfs遍历序列）
摘要：数据结构实验图论一：基于邻接矩阵的广度优先搜索遍历Time Limit: 1000MS Memory limit: 65536K题目描述给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍历）输入输入第一行... 阅读全文
posted @ 2014-11-17 17:24 我喜欢旅行 阅读(1416) 评论(0) 推荐(0)
数据结构之 图论---图的深度遍历（ 输出dfs的先后遍历序列 ）
摘要：图的深度遍历Time Limit: 1000MS Memory limit: 65536K题目描述请定一个无向图，顶点编号从0到n-1，用深度优先搜索(DFS)，遍历并输出。遍历时，先遍历节点编号小的。输入输入第一行为整数n（0 #include #include #include #include... 阅读全文
posted @ 2014-11-17 17:04 我喜欢旅行 阅读(1457) 评论(0) 推荐(0)
数据结构之 排序---折半插入排序（时间复杂度 O(nlog2 n) ）
摘要：排序Time Limit: 1000MS Memory limit: 32678K题目描述 给你N(N#include #include #include #include #include using namespace std;//折半插入排序void B_insertsort(int a[]... 阅读全文
posted @ 2014-11-16 21:55 我喜欢旅行 阅读(3026) 评论(0) 推荐(0)
数据结构之 字符串---字符串匹配（kmp算法）
摘要：串结构练习——字符串匹配Time Limit: 1000MS Memory limit: 65536K题目描述给定两个字符串string1和string2，判断string2是否为string1的子串。输入输入包含多组数据，每组测试数据包含两行，第一行代表string1，第二行代表string2，s... 阅读全文
posted @ 2014-11-14 21:46 我喜欢旅行 阅读(367) 评论(0) 推荐(0)
数据结构之 线性表---单链表的应用（重复元素删除）
摘要：数据结构上机测试1：顺序表的应用Time Limit: 1000MS Memory limit: 65536K题目描述在长度为n（n#include #include #include #include #include using namespace std;struct node{ int... 阅读全文
posted @ 2014-11-13 10:56 我喜欢旅行 阅读(2133) 评论(0) 推荐(0)
数据结构之 线性表---单链表的操作B（先逆序+再删除重复元素）
摘要：数据结构上机测试2-2:单链表操作BTime Limit: 1000MS Memory limit: 65536K题目描述按照数据输入的相反顺序（逆位序）建立一个单链表，并将单链表中重复的元素删除（值相同的元素只保留最后输入的一个）。输入第一行输入元素个数n；第二行输入n个整数。输出第一行输出初始链... 阅读全文
posted @ 2014-11-13 10:42 我喜欢旅行 阅读(375) 评论(0) 推荐(0)
数据结构之 线性表---单链表操作A （删除链表中的指定元素）
摘要：数据结构上机测试2-1:单链表操作ATime Limit: 1000MS Memory limit: 4096K题目描述输入n个整数，先按照数据输入的顺序建立一个带头结点的单链表，再输入一个数据m,将单链表中的值为m的结点全部删除。分别输出建立的初始单链表和完成删除后的单链表。输入第一行输入数据个数... 阅读全文
posted @ 2014-11-13 08:37 我喜欢旅行 阅读(937) 评论(0) 推荐(0)
数据结构之 线性表---单链表的拆分
摘要：数据结构实验之链表五：单链表的拆分Time Limit: 1000MS Memory limit: 65536K题目描述输入N个整数顺序建立一个单链表，将该单链表拆分成两个子链表，第一个子链表存放了所有的偶数，第二个子链表存放了所有的奇数。两个子链表中数据的相对次序与原链表一致。输入第一行输入整数N... 阅读全文
posted @ 2014-11-13 08:04 我喜欢旅行 阅读(591) 评论(0) 推荐(0)
数据结构之 线性表---有序链表的归并
摘要：数据结构实验之链表四：有序链表的归并Time Limit: 1000MS Memory limit: 65536K题目描述分别输入两个有序的整数序列（分别包含M和N个数据），建立两个有序的单链表，将这两个有序单链表合并成为一个大的有序单链表，并依次输出合并后的单链表数据。输入第一行输入M与N的值； ... 阅读全文
posted @ 2014-11-13 07:23 我喜欢旅行 阅读(484) 评论(0) 推荐(0)
数据结构之 图论---连通分量的个数（dfs搜索）
摘要：数据结构实验：连通分量个数Time Limit: 1000MS Memory limit: 65536K题目描述在无向图中，如果从顶点vi到顶点vj有路径，则称vi和vj连通。如果图中任意两个顶点之间都连通，则称该图为连通图，否则，称该图为非连通图，则其中的极大连通子图称为连通分量，这里所谓的极大是... 阅读全文
posted @ 2014-11-12 21:51 我喜欢旅行 阅读(1909) 评论(0) 推荐(0)
数据结构之 图论---最小生成树（prim + kruskal）
摘要：图结构练习——最小生成树Time Limit: 1000MS Memory limit: 65536K题目描述有n个城市，其中有些城市之间可以修建公路，修建不同的公路费用是不同的。现在我们想知道，最少花多少钱修公路可以将所有的城市连在一起，使在任意一城市出发，可以到达其他任意的城市。输入输入包含多组... 阅读全文
posted @ 2014-11-12 21:27 我喜欢旅行 阅读(340) 评论(0) 推荐(0)

1 2 3 下一页