随笔分类 -  ACM---数据结构

链表——逆置
摘要：给定程序中，函数fun的功能是将带头结点的单向链表逆置，即若原链表中从头至尾结点数据与依次为2、4、6、8、10，逆置后，从头至尾结点数据依次为10、8、6、4、2。 请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。 试题程序。 答案： 你的答案 (正确) 1 next 2 N 阅读全文
posted @ 2016-05-02 19:49 UniqueColor 阅读(266) 评论(0) 推荐(0) 编辑
链表各类操作详解
摘要：链表概述 链表是一种常见的重要的数据结构。它是动态地进行存储分配的一种结构。它可以根据需要开辟内存单元。链表有一个“头指针”变量，以head表示，它存放一个地址。该地址指向一个元素。链表中每一个元素称为“结点”，每个结点都应包括两个部分：一为用户需要用的实际数据，二为下一个结点的地址。因此，head 阅读全文
posted @ 2016-02-29 21:08 UniqueColor 阅读(694) 评论(0) 推荐(0) 编辑
hdu 5033 Building (单调栈 或 暴力枚举 )
摘要：DescriptionOnce upon a time Matt went to a small town. The town was so small and narrow that he can regard the town as a pivot. There were some skyscr... 阅读全文
posted @ 2015-09-07 18:41 UniqueColor 阅读(203) 评论(0) 推荐(0) 编辑
编程之美2015初赛第一场 hihoCoder #1156 : 彩色的树（染色问题）
摘要：#1156 : 彩色的树时间限制:2000ms单点时限:1000ms内存限制:256MB描述给定一棵n个节点的树，节点编号为1, 2, …, n。树中有n - 1条边，任意两个节点间恰好有一条路径。这是一棵彩色的树，每个节点恰好可以染一种颜色。初始时，所有节点的颜色都为0。现在需要实现两种操作:1.... 阅读全文
posted @ 2015-08-17 20:27 UniqueColor 阅读(318) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示