上一页 1 ··· 4 5 6 7 8 9 10 下一页
摘要: 数据结构实验之图论六:村村通公路 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 当前农村公路建设正如火如荼的展开,某乡镇政府决定实现村村通公路,工程师现有各个村落之间的原始道路统计数据表,表 阅读全文
posted @ 2016-11-09 21:08 Leroscox 阅读(449) 评论(0) 推荐(1) 编辑
摘要: 树结构练习——判断给定森林中有多少棵树 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 众人皆知,在编程领域中,C++是一门非常重要的语言,不仅仅因为其强大的功能,还因为它是很多其他面向对象语 阅读全文
posted @ 2016-11-09 11:29 Leroscox 阅读(488) 评论(1) 推荐(1) 编辑
摘要: 图的深度遍历 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 请定一个无向图,顶点编号从0到n-1,用深度优先搜索(DFS),遍历并输出。遍历时,先遍历节点编号小的。 Input 输入第一行为 阅读全文
posted @ 2016-11-09 11:06 Leroscox 阅读(316) 评论(0) 推荐(1) 编辑
摘要: 数据结构实验之图论四:迷宫探索 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 有一个地下迷宫,它的通道都是直的,而通道所有交叉点(包括通道的端点)上都有一盏灯和一个开关;请问如何从某个起点开 阅读全文
posted @ 2016-11-08 22:09 Leroscox 阅读(603) 评论(0) 推荐(1) 编辑
摘要: 数据结构实验:连通分量个数 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 在无向图中,如果从顶点vi到顶点vj有路径,则称vi和vj连通。如果图中任意两个顶点之间都连通,则称该图为连通图, 阅读全文
posted @ 2016-11-08 20:09 Leroscox 阅读(671) 评论(0) 推荐(1) 编辑
摘要: 求二叉树的先序遍历 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description 已知一棵二叉树的中序遍历和后序遍历,求二叉树的先序遍历 Input 输入数据有多组,第一行是一个整数t (t 阅读全文
posted @ 2016-11-08 18:35 Leroscox 阅读(363) 评论(0) 推荐(1) 编辑
摘要: 关于数组、结构体的初始化 一直以来,初始化变量和数组常采用定义时赋值的方法,今天在定义一个结构体的时候发现了一些问题,查了下相关资料发现以往的使用确实有些误区,一直没有注意到,于是搜集了下零散的资料在此记录一下。 一、以往常用的初始化方式: 想必一直这样使用也确实不会发现问题,按照惯性思维,把0换成 阅读全文
posted @ 2016-11-07 22:01 Leroscox 阅读(41143) 评论(0) 推荐(3) 编辑
摘要: 格式化字符串攻击原理及示例 一、类printf函数簇实现原理 类printf函数的最大的特点就是,在函数定义的时候无法知道函数实参的数目和类型。 对于这种情况,可以使用省略号指定参数表。 带有省略号的函数定义中,参数表分为两部分,前半部分是确定个数、确定类型的参数,第二部分就是省略号,代表数目和类型 阅读全文
posted @ 2016-11-06 20:40 Leroscox 阅读(1911) 评论(0) 推荐(1) 编辑
摘要: 数据结构实验之图论二:基于邻接表的广度优先搜索遍历 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 给定一个无向连通图,顶点编号从0到n-1,用广度优先搜索(BFS)遍历,输出从某个顶点出发的 阅读全文
posted @ 2016-11-06 00:20 Leroscox 阅读(654) 评论(0) 推荐(1) 编辑
摘要: 数据结构实验图论一:基于邻接矩阵的广度优先搜索遍历 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description 给定一个无向连通图,顶点编号从0到n-1,用广度优先搜索(BFS)遍历,输出 阅读全文
posted @ 2016-11-05 21:46 Leroscox 阅读(460) 评论(0) 推荐(1) 编辑
上一页 1 ··· 4 5 6 7 8 9 10 下一页