夏迩 - 博客园

2014年11月25日

摘要：数据结构实验图论一：基于邻接矩阵的广度优先搜索遍历Time Limit:1000MSMemory Limit:65536KB64bit IO Format:%lld & %lluSubmitStatusPracticeSDUTOJ 2141Description给定一个无向连通图，顶点编号从0到n-... 阅读全文

posted @ 2014-11-25 17:49 夏迩阅读(200) 评论(0) 推荐(0)

数据结构实验之图论二：基于邻接表的广度优先搜索遍历

摘要：数据结构实验之图论二：基于邻接表的广度优先搜索遍历Time Limit: 1000MS Memory limit: 65536K题目描述给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍历）输入输入第一行... 阅读全文

posted @ 2014-11-25 17:45 夏迩阅读(179) 评论(0) 推荐(0)

数据结构实验之栈二：一般算术表达式转换成后缀式

摘要：数据结构实验之栈二：一般算术表达式转换成后缀式Time Limit: 1000MS Memory limit: 65536K题目描述对于一个基于二元运算符的算术表达式，转换为对应的后缀式，并输出之。输入输入一个算术表达式，以‘#’字符作为结束标志。输出输出该表达式转换所得到的后缀式。示例输入a*b+... 阅读全文

posted @ 2014-11-25 16:43 夏迩阅读(182) 评论(0) 推荐(0)

树结构练习——排序二叉树的中序遍历

摘要：树结构练习——排序二叉树的中序遍历Time Limit: 1000MS Memory limit: 65536K题目描述在树结构中，有一种特殊的二叉树叫做排序二叉树，直观的理解就是——(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树（如果存在的话）的关键值小于该节点的关键值 (3).... 阅读全文

posted @ 2014-11-25 00:08 夏迩阅读(1047) 评论(0) 推荐(0)

2014年11月24日

二叉排序树

摘要：二叉排序树Time Limit: 1000MS Memory limit: 65536K题目描述二叉排序树的定义是：或者是一棵空树，或者是具有下列性质的二叉树：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；它的左、右... 阅读全文

posted @ 2014-11-24 23:20 夏迩阅读(150) 评论(0) 推荐(0)

2014年11月23日

树结构练习——判断给定森林中有多少棵树

摘要：树结构练习——判断给定森林中有多少棵树Time Limit: 1000MS Memory limit: 65536K题目描述众人皆知，在编程领域中，C++是一门非常重要的语言，不仅仅因为其强大的功能，还因为它是很多其他面向对象语言的祖先和典范。不过这世上几乎没什么东西是完美的，C++也不例外，多继承... 阅读全文

posted @ 2014-11-23 17:41 夏迩阅读(1286) 评论(0) 推荐(0)

2014年11月20日

学密码学一定得学程序

摘要：学密码学一定得学程序Time Limit: 1000MS Memory limit: 65536K题目描述曾经，ZYJ同学非常喜欢密码学。有一天，他发现了一个很长很长的字符串S1。他很好奇那代表着什么，于是神奇的WL给了他另一个字符串S2。但是很不幸的是，WL忘记跟他说是什么意思了。这个时候，ZYJ... 阅读全文

posted @ 2014-11-20 15:17 夏迩阅读(224) 评论(0) 推荐(0)

进制转换（简单）

摘要：数据结构实验之栈一：进制转换Time Limit: 1000MS Memory limit: 65536K题目描述输入一个十进制整数，将其转换成对应的R（2#include #include #include #define off 100000long long int n,i,k;int mai... 阅读全文

posted @ 2014-11-20 08:55 夏迩阅读(243) 评论(0) 推荐(0)

2014年11月19日

简单字符串排序

摘要：简单字符串排序Time Limit: 5000MS Memory limit: 100000K题目描述从键盘输入10个学生的姓名和成绩，请按字典序排列学生的姓名并输出（姓名和成绩对应关系保持不变）。输入输入共11行，前10行每行是一个学生的姓名，最后一行是10个用空格分开的整数表示对应的10个学生成... 阅读全文

posted @ 2014-11-19 23:31 夏迩阅读(487) 评论(0) 推荐(0)

串结构练习——字符串匹配

摘要：串结构练习——字符串匹配Time Limit: 1000MS Memory limit: 65536K题目描述给定两个字符串string1和string2，判断string2是否为string1的子串。输入输入包含多组数据，每组测试数据包含两行，第一行代表string1，第二行代表string2，s... 阅读全文

posted @ 2014-11-19 23:00 夏迩阅读(124) 评论(0) 推荐(0)

夏迩

公告