码迷,mamicode.com
首页 >  
搜索关键字:数据结构 最小生成树    ( 33851个结果
最小生成树,POJ和HDU几道题目的解题报告(基于自己写的模板)
最小生成树解题报告,基于Prim算法
分类:其他好文   时间:2014-05-23 11:35:16    阅读次数:501
poj 3125 Printer Queue (队列)
?? Printer Queue Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 3679   Accepted: 1975 Description The only printer in the computer science students' union is...
分类:其他好文   时间:2014-05-23 08:05:45    阅读次数:273
数据结构-线性表(2)
数据结构-线性表(2)...
分类:其他好文   时间:2014-05-22 13:13:47    阅读次数:215
zoj 3210 A Stack or A Queue? (数据结构水题)
?? A Stack or A Queue? Time Limit: 1 Second      Memory Limit: 32768 KB Do you know stack and queue? They're both important data structures. A stack is a "first in last out" (FILO) data ...
分类:其他好文   时间:2014-05-22 12:24:38    阅读次数:236
poj 2082 Terrible Sets (数据结构 ——栈 STL)
?? Terrible Sets Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 2999   Accepted: 1549 Description Let N be the set of all natural numbers {0 , 1 , 2 , . . . ...
分类:其他好文   时间:2014-05-22 09:52:10    阅读次数:283
A、B两个整数集合,设计一个算法求他们的交集
A、B两个整数集合,设计一个算法求他们的交集。 代码留作记录,本人水平有限,看了别人的解法真是自愧不如。 关于此题的详细探讨可以参考:http://blog.csdn.net/thebestdavid/article/details/12056293...
分类:其他好文   时间:2014-05-20 14:59:37    阅读次数:245
C++ Primer 学习笔记_80_模板与泛型编程 --类模板成员
模板与泛型编程--类模板成员引言: 这一节我们介绍怎样实现前面提到的Queue模板类。 标准库将queue实现为其他容器之上的适配器。为了强调在使用低级数据结构中设计的编程要点,我们将Queue实现为链表。实际上,在我们的实现中使用标准库可能是个更好的决定!!-_-。1、Queue的实现策略 如图所示,我们实现两个类: 1)QueueItem类表示Queue的链表中的节点,该类有两个数据成员ite...
分类:编程语言   时间:2014-05-20 13:47:39    阅读次数:430
Ext4文件系统架构分析(一)
本文描述Ext4文件系统磁盘布局和元数据的一些分析,同样适用于Ext3和Ext2文件系统,除了它们不支持的Ext4的特性外。整个分析分两篇博文,分别概述布局和详细介绍各个布局的数据结构及组织寻址方式等。感兴趣的看官敬请留意和指导!1. Ext4文件系统布局综述一个Ext4文件系统被分成一系列块组。为...
分类:其他好文   时间:2014-05-20 10:53:02    阅读次数:292
数据结构-从上往下打印二叉树
题目:从上往下打印出二叉树的每个节点,同一层的节点按照从左到右的顺序打印。分析:其实就是按层的遍历方式#include #include using namespace std;struct BinaryTree{ int data; BinaryTree* lchild; Bin...
分类:其他好文   时间:2014-05-20 10:13:47    阅读次数:242
数据结构4_链栈
用指针方式实现栈,相对于顺序栈,指针方式不用指定栈的大小,先定义一个栈节点类,再定义一个链栈类,为使链栈类能访问栈节点的元素,设链栈类为栈节点类的友元类。#includeusing namespace std;class LinkStack;class StackNode //设计每个节点的类型{ ...
分类:其他好文   时间:2014-05-20 08:45:15    阅读次数:288
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!