码迷,mamicode.com
首页 >  
搜索关键字:数据结构 并查集    ( 35264个结果
栈的应用举例-进行算术运算
这个例子是来自于严蔚敏的《数据结构》的栈那一节。 但是我进行了一些简单的修改,确保编译通过。 目的:利用栈 计算 “3*(7-2)”这样的字符串的算术运算的结果。 共有3个代码文件,如下: 1、mystack.h         #pragma once #define maxsize 30 typedef struct { char data[maxsize+1]; ...
分类:其他好文   时间:2014-06-05 07:35:18    阅读次数:242
ORACLE AUTOMATIC STORAGE MANAGEMENT翻译-第十章ASM内置数据结构(2)
Free SpaceTable(FST) FST指明了ATB中包含的空闲空间。当磁盘被选择分配时ASM会生成一个磁盘FST。这个允许ASM跳过被ATBs占用的空间。FST包含每个ATB的条目。每个条目描述了extents size的总数和空闲extents。FST的目的是优化分配操作。事实上FST位于AllocationTable中。FST位于每个AT的第二个block(block 1)。 P...
分类:数据库   时间:2014-06-05 07:05:43    阅读次数:369
ORACLE AUTOMATIC STORAGE MANAGEMENT翻译-第十章ASM内置数据结构(3)完
Disk Directory Disk Directory包含了磁盘组中所有的磁盘信息。Disk Directory信息比PST更为详细。磁盘组中的每一块盘都有一个条目以数字为索引。Disk Directory的文件号在每个磁盘组中都是2号(F2)。 Disk Directory中的字段如下: n  Disk name n  Failure group name n  Disk size...
分类:数据库   时间:2014-06-05 07:05:04    阅读次数:326
[考研系列之数据结构]线性表概述
1.脑图 2.表示方法 按照数据结构概述所说,线性表有两种表示方法分别是顺序表示和链式表示,链表就是链式表示的典型。 我们知道链式表示是分配了n块内存空间,可以认为彼此不连续,所以不能用偏移量去定位每个元素。 下面就先说最简单的单向链表: 如果每个数据元素能有一个指针指向下一个元素的话,那么只需要知道第一个数据元素就能一个一个的遍历整个链表了,这就是单向链表。...
分类:其他好文   时间:2014-06-05 06:59:17    阅读次数:300
ORACLE AUTOMATIC STORAGE MANAGEMENT翻译-第十章ASM内置数据结构(1)
CHAPTER 10 ASM Persistent Data Structures 与传统文件系统和卷管理器一样,ASM存储元数据用来描述和跟踪磁盘组的内容。所有的元数据描述存储在上面的ASM磁盘组的组成和内容,这些元数据使得磁盘组实现了自描述。ASM磁盘组有两类元数据:物理元数据和虚拟元数据。物理元数据位于磁盘上。虚拟元数据存储在ASM文件中,因此与其他ASM文件一样这些元数据均匀分布在磁盘组...
分类:数据库   时间:2014-06-05 06:10:45    阅读次数:374
数据结构大作业代写
【题目】Given a set of files, of which the sizes will not exceed 10 Gigabytes, find out whether an input string appears or not.Your program is judged base...
分类:其他好文   时间:2014-06-03 07:15:17    阅读次数:472
图论 --- MST
【题目大意】SARS病毒蔓延,编号为0的人已经感染了SARS病毒,现在给你一些分组,只要和0接触过的都是可能感染的嫌疑人,问你最多可能有多少人感染了该种病毒。【题目分析】简单的并查集,只要将所有一组的人都合并,最后来看一下和0一样的编号,统计一下输出就可。#includeusing namespac...
分类:其他好文   时间:2014-05-31 04:23:49    阅读次数:255
<NOIP2013 花匠> 新人解题报告
本来按照老师的要求,我学OI的第一份解题报告应是在寒假完成的关于数据结构的基础题,但由于身体原因当时未能完成,那么就在省选赛前临时写几篇吧……题目描述花匠栋栋种了一排花,每株花都有自己的高度。花儿越长越大,也越来越挤。栋栋决定把这排中的一部分花移走,将剩下的留在原地,使得剩下的花能有空间长大,同时....
分类:其他好文   时间:2014-05-31 04:17:02    阅读次数:261
高性能网站架构设计之缓存篇(1)- Redis的安装与使用
一、什么 RedisREmoteDIctionaryServer,简称 Redis,是一个类似于Memcached的Key-Value存储系统。相比Memcached,它支持更丰富的数据结构,包括string(字符串)、list(链表)、set(集合)、zset(sorted set --有序集合)...
分类:Web程序   时间:2014-05-31 01:37:58    阅读次数:390
2014年5月份 总结
五月份,我过得异常的辛苦,心苦。再也不要这样赶论文了,一定要学好编程,数据结构和算法。血淋林的教训!五月份,谢谢小张不离不弃在我最难过的时候的陪伴,谢谢小玉的毫不犹豫的帮助~也谢谢我曾经很喜欢的人的冷淡,让我明白谁世事会变。一定要减肥,刻不容缓;一定要练习编程,刻不容缓!但是,我想在心底多一份从容,...
分类:其他好文   时间:2014-05-30 14:35:13    阅读次数:146
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!