数据结构
子丅
夜未央 乐未殇
展开
-
剪掉二叉树叶子节点
Time Limit: 1sec Memory Limit:256MB Description 实现下述函数,剪去非空二叉树中的所有的叶子节点void cutLeaves(BinaryNode* &root)given the following definition:typedef int T;struct BinaryNode{ T data; //store data Bi原创 2016-01-04 21:41:56 · 1040 阅读 · 0 评论 -
括号匹配
Time Limit: 1sec Memory Limit:256MB Description 检查输入字符串中的括号是否匹配。括号包括:{, }, (, ), [, ].Input 第一行是一整数,即测试样例个数n. 以下n行,每一行是一个长度不超过100个字符的字符串。Output 第一行是一整数,即测试样例个数n. 以下n行,每一行是一个长度不超过100的字符串。Sample原创 2016-01-04 22:15:44 · 1047 阅读 · 0 评论 -
无向图(邻接矩阵)度序列
Time Limit: 1sec Memory Limit:256MB Description定义“度序列”为一个无向图中每个顶点度数的非增序列。对于每个用邻接矩阵表示的图,求出其度序列Input 有多个测试用例,第一行是用例个数。对于每个测试用例,第一行是顶点的个数,之后是邻接矩阵。Output 对于每个测试用例,用一行输出度序列,每个度用空格隔开。Sample Input Cop原创 2016-01-04 23:28:09 · 5022 阅读 · 0 评论 -
数据结构概论
数据与数据结构数据是信息的载体,是描述客观事物的数、字符、以及其他能够记录承载信息的并且能够被计算机读入、识别以及处理的符号集合。为了有效的组织数据,也为了能够更加方便的使用数据我们引入数据结构这一概念:数据结构由某一数据元素的集合和该集合中各个数据相互之间的关系组成。记为: Data_Structure = {Data,Relationship}图1.数据结构示意图数据结构分类一句数据元素之原创 2016-01-07 19:14:00 · 602 阅读 · 0 评论 -
优先队列(堆)
优先队列简介队列是计算机科学中的一类抽象数据类型。我们都知道普通队列结构具有数据元素“先进先出”的结构特点,也就是先输入的数据元素的优先权大于后输入元素的优先权,最先输入的元素具有最高优先权,此时仅需O(1)的时间复杂度就可以对它进行访问。 但是现实生活中数据元素的优先级往往是多变的,随着应用环境的改变元素之间的优先级关系往往也会随之改变。比如,在多用户环境中,操作系统调度程序必须根据程原创 2015-12-21 14:12:37 · 723 阅读 · 0 评论 -
Windows实现俄罗斯方块
俄罗斯方块项目实验报告Email: Ludenghui.cs@gmail.com摘要 《俄罗斯方块》(俄语:Тетрис,英语:Tetris),是上世纪80年末期至90年代初期风靡全世界的电脑游戏,是落下型益智游戏的始祖,为苏联首个在美国发布的娱乐软件。该游戏最初是由阿列克谢·帕基特诺夫在苏联设计和编程,于1984年6月6日首次发布,当时帕基特诺夫正在苏联科学院电算中心工作原创 2018-01-04 15:02:37 · 2885 阅读 · 0 评论