随笔分类 -  C/C++

上一页 1 2 3 下一页
SDUT 3362 数据结构实验之图论六：村村通公路
摘要：数据结构实验之图论六：村村通公路 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 当前农村公路建设正如火如荼的展开，某乡镇政府决定实现村村通公路，工程师现有各个村落之间的原始道路统计数据表，表 阅读全文
posted @ 2016-11-09 21:08 Leroscox 阅读(468) 评论(0) 推荐(1)
SDUT 2129 树结构练习——判断给定森林中有多少棵树
摘要：树结构练习——判断给定森林中有多少棵树 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 众人皆知，在编程领域中，C++是一门非常重要的语言，不仅仅因为其强大的功能，还因为它是很多其他面向对象语 阅读全文
posted @ 2016-11-09 11:29 Leroscox 阅读(506) 评论(1) 推荐(1)
SDUT 2107 图的深度遍历
摘要：图的深度遍历 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 请定一个无向图，顶点编号从0到n-1，用深度优先搜索(DFS)，遍历并输出。遍历时，先遍历节点编号小的。 Input 输入第一行为 阅读全文
posted @ 2016-11-09 11:06 Leroscox 阅读(324) 评论(0) 推荐(1)
SDUT 3361 数据结构实验之图论四：迷宫探索
摘要：数据结构实验之图论四：迷宫探索 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 有一个地下迷宫，它的通道都是直的，而通道所有交叉点(包括通道的端点)上都有一盏灯和一个开关；请问如何从某个起点开 阅读全文
posted @ 2016-11-08 22:09 Leroscox 阅读(607) 评论(0) 推荐(1)
SDUT 1488 数据结构实验：连通分量个数
摘要：数据结构实验：连通分量个数 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 在无向图中，如果从顶点vi到顶点vj有路径，则称vi和vj连通。如果图中任意两个顶点之间都连通，则称该图为连通图， 阅读全文
posted @ 2016-11-08 20:09 Leroscox 阅读(711) 评论(0) 推荐(1)
SDUT 1489 求二叉树的先序遍历 (中序后序还原二叉树)
摘要：求二叉树的先序遍历 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description 已知一棵二叉树的中序遍历和后序遍历，求二叉树的先序遍历 Input 输入数据有多组，第一行是一个整数t (t 阅读全文
posted @ 2016-11-08 18:35 Leroscox 阅读(373) 评论(0) 推荐(1)
关于数组、结构体的初始化{0}
摘要：关于数组、结构体的初始化 一直以来，初始化变量和数组常采用定义时赋值的方法，今天在定义一个结构体的时候发现了一些问题，查了下相关资料发现以往的使用确实有些误区，一直没有注意到，于是搜集了下零散的资料在此记录一下。 一、以往常用的初始化方式： 想必一直这样使用也确实不会发现问题，按照惯性思维，把0换成 阅读全文
posted @ 2016-11-07 22:01 Leroscox 阅读(42426) 评论(0) 推荐(3)
格式化字符串攻击原理及示例.RP
摘要：格式化字符串攻击原理及示例 一、类printf函数簇实现原理 类printf函数的最大的特点就是，在函数定义的时候无法知道函数实参的数目和类型。 对于这种情况，可以使用省略号指定参数表。 带有省略号的函数定义中，参数表分为两部分，前半部分是确定个数、确定类型的参数，第二部分就是省略号，代表数目和类型 阅读全文
posted @ 2016-11-06 20:40 Leroscox 阅读(1956) 评论(0) 推荐(1)
SDUT 2142 数据结构实验之图论二：基于邻接表的广度优先搜索遍历
摘要：数据结构实验之图论二：基于邻接表的广度优先搜索遍历 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的 阅读全文
posted @ 2016-11-06 00:20 Leroscox 阅读(675) 评论(0) 推荐(1)
SDUT 2141 【TEST】数据结构实验图论一：基于邻接矩阵的广度优先搜索遍历
摘要：数据结构实验图论一：基于邻接矩阵的广度优先搜索遍历 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description 给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出 阅读全文
posted @ 2016-11-05 21:46 Leroscox 阅读(470) 评论(0) 推荐(1)
SDUT 3347 数据结构实验之数组三：快速转置
摘要：数据结构实验之数组三：快速转置 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 转置运算是一种最简单的矩阵运算，对于一个m*n的矩阵M( 1 = < m < = 10000,1 = < n < 阅读全文
posted @ 2016-11-04 22:55 Leroscox 阅读(728) 评论(0) 推荐(1)
SDUT 3311 数据结构实验之串三：KMP应用
摘要：数据结构实验之串三：KMP应用 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 有n个小朋友，每个小朋友手里有一些糖块，现在这些小朋友排成一排，编号是由1到n。现在给出m个数，能不能唯一的确定 阅读全文
posted @ 2016-11-04 22:43 Leroscox 阅读(440) 评论(0) 推荐(1)
SDUT 2772 数据结构实验之串一：KMP简单应用
摘要：数据结构实验之串一：KMP简单应用 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 给定两个字符串string1和string2，判断string2是否为string1的子串。 Input 输 阅读全文
posted @ 2016-11-04 22:30 Leroscox 阅读(432) 评论(0) 推荐(1)
SDUT 3346 数据结构实验之二叉树七：叶子问题
摘要：数据结构实验之二叉树七：叶子问题 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 已知一个按先序输入的字符序列，如abd,,eg,,,cf,,,(其中,表示空结点)。请建立该二叉树并按从上到下 阅读全文
posted @ 2016-11-04 22:24 Leroscox 阅读(295) 评论(0) 推荐(1)
SDUT 3342 数据结构实验之二叉树三：统计叶子数
摘要：数据结构实验之二叉树三：统计叶子数 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 已知二叉树的一个按先序遍历输入的字符序列，如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉 阅读全文
posted @ 2016-11-04 22:21 Leroscox 阅读(513) 评论(0) 推荐(1)
SDUT 3345 数据结构实验之二叉树六：哈夫曼编码
摘要：数据结构实验之二叉树六：哈夫曼编码 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 字符的编码方式有多种，除了大家熟悉的ASCII编码，哈夫曼编码(Huffman Coding)也是一种编码方 阅读全文
posted @ 2016-11-04 22:14 Leroscox 阅读(956) 评论(0) 推荐(1)
SDUT 3343 数据结构实验之二叉树四：还原二叉树
摘要：数据结构实验之二叉树四：还原二叉树 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。 给定一棵二叉树的先序遍历序列和中序遍历 阅读全文
posted @ 2016-11-04 20:58 Leroscox 阅读(933) 评论(0) 推荐(1)
SDUT 3340 数据结构实验之二叉树一：树的同构
摘要：数据结构实验之二叉树一：树的同构 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的 阅读全文
posted @ 2016-11-04 20:49 Leroscox 阅读(1220) 评论(0) 推荐(1)
SDUT 3344 数据结构实验之二叉树五：层序遍历
摘要：数据结构实验之二叉树五：层序遍历 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 已知一个按先序输入的字符序列，如abd,,eg,,,cf,,,(其中,表示空结点)。请建立二叉树并求二叉树的层 阅读全文
posted @ 2016-11-04 18:38 Leroscox 阅读(742) 评论(0) 推荐(1)
SDUT 3341 数据结构实验之二叉树二：遍历二叉树
摘要：数据结构实验之二叉树二：遍历二叉树 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 已知二叉树的一个按先序遍历输入的字符序列，如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉 阅读全文
posted @ 2016-11-04 18:27 Leroscox 阅读(681) 评论(0) 推荐(1)

上一页 1 2 3 下一页