码迷,mamicode.com
首页 >  
搜索关键字:数据结构 并查集    ( 35264个结果
数据结构6_顺序队列(循环队列)
本文实现了顺序队列,与链队列不同的是,顺序队列需要考虑一个问题,问题情况如下,解决办法:循环队列,当rear到分配的数组空间末尾时,转到数组头但是当q.rear==q.front时,又如何区分一种是空队列,一种是满队列的情况呢这里有两种方案本次代码实现了第一种方法,同时设置了一个技术变量length...
分类:其他好文   时间:2014-06-29 15:39:35    阅读次数:311
Go数据结构之Stack
Stack 一个简单确很有用的数据结构:FILOpackage Stackimport ( "errors" "fmt")const ( defaultLength=100)type Stack struct{ top int size int element [...
分类:其他好文   时间:2014-06-07 05:14:42    阅读次数:211
Linux System Programming 学习笔记(八) 文件和目录管理
1. 文件和元数据每个文件都是通过inode引用,每个inode索引节点都具有文件系统中唯一的inode number一个inode索引节点是存储在Linux文件系统的磁盘介质上的物理对象,也是LInux内核通过数据结构表示的实体inode存储相关联文件的元数据ls -i 命令获取文件的inode ...
分类:系统相关   时间:2014-06-07 04:16:12    阅读次数:326
1244-作为一个java开发者的知识储备
博客园,只看不写,实在不好意思。 Java开发者,只看不写,实在不好意思。 稍作总结,完善自己的知识体系,完善1244框架。 1:一个网络,互联网时代,熟知网络知识是前提。 2:两种视角丰富软件开发与职业规划,软件工程的角度+设计模式、算法数据结构的角度。 4:四种平台,OS、web端...
分类:编程语言   时间:2014-05-30 02:59:37    阅读次数:305
链表的常见操作(转)
链表的常见操作 链表是数据结构的重要内容,在计算机程序中应用广泛,同时也是各公司笔试题目的重点。 以下简单实现了链表的一些操作,包括创建、增加节点、删除节点、单链表逆置、合并有序链表等。一、链表创建 链表主要有三种形式,包括单链表、双链表和循环链表。 单链表每个节点只包含一个后驱指针,双链表...
分类:其他好文   时间:2014-05-30 01:30:55    阅读次数:298
数据结构C#版笔记--顺序表(SeqList)
线性结构(Linear Stucture)是数据结构(Data Structure)中最基本的结构,其特征用图形表示如下:即:每个元素前面有且只有一个元素(称为“前驱”),同样后面有且只有一个元素(称为"后继")--注:起始元素的前驱认为是空,末尾元素的后继认为也是空,这样在概念上就不冲突了。线性表...
分类:其他好文   时间:2014-05-30 01:24:47    阅读次数:403
Go数据结构之Queue
Queue 简单而实用的数据结构,FIFO,通过循环数组避免队列出现“似乎满了”的现象。package Queueimport "errors"const ( defaultQueueSize=10)var queueSize inttype MyQueue struct{ front...
分类:其他好文   时间:2014-05-30 00:48:43    阅读次数:284
QMap与QHash
关联容器可以保存任意多个具有相同类型的项,且它们由一个键索引。Qt提供两个主要的关联容器类:QMap和QHash。QMap是一个以升序键顺序存储键值对的数据结构。这种排列使它可以提供良好的查找插入性能及键序的迭代。在内部,QMap是作为一个跳越列表(skip-list)来实现执行的。 在映射中插入项...
分类:其他好文   时间:2014-05-29 21:04:10    阅读次数:775
Floyd算法(三)之 Java详解
前面分别通过C和C++实现了弗洛伊德算法,本文介绍弗洛伊德算法的Java实现。目录 1. 弗洛伊德算法介绍 2. 弗洛伊德算法图解 3. 弗洛伊德算法的代码说明 4. 弗洛伊德算法的源码 转载请注明出处:http://www.cnblogs.com/skywang12345/更多内容:数据结构与算....
分类:编程语言   时间:2014-05-29 13:48:12    阅读次数:282
堆和栈的区别
堆和栈的区别(转贴)非本人作也!因非常经典,所以收归旗下,与众人阅之!原作者不祥!堆和栈的区别一、预备知识—程序的内存分配一个由c/C++编译的程序占用的内存分为以下几个部分1、栈区(stack)—由编译器自动分配释放,存放函数的参数值,局部变量的值等。其操作方式类似于数据结构中的栈。2、堆区(he...
分类:其他好文   时间:2014-05-29 13:24:06    阅读次数:246
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!