码迷,mamicode.com
首页 >  
搜索关键字:伸展树 splay 数据结构    ( 38497个结果
数据结构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
Floyd算法(三)之 Java详解
前面分别通过C和C++实现了弗洛伊德算法,本文介绍弗洛伊德算法的Java实现。目录 1. 弗洛伊德算法介绍 2. 弗洛伊德算法图解 3. 弗洛伊德算法的代码说明 4. 弗洛伊德算法的源码 转载请注明出处:http://www.cnblogs.com/skywang12345/更多内容:数据结构与算....
分类:编程语言   时间:2014-05-29 13:48:12    阅读次数:282
aix i节点
文件系统与inode? UNIX文件系统有很多种类型,如HFS,NFS,JFS,CDFS。虽然文件系统种类很多,但是也有着一些相同的数据结构:超级块、inode、目录等等。 ? inode译成中文就是索引节点,它用来存放文件及目录的基本信息,包含时间、档名、使用者及群组等。inode数据结构作为一种...
分类:其他好文   时间:2014-05-29 04:20:12    阅读次数:330
浅谈Java中的hashcode方法
浅谈Java中的hashcode方法 哈希表这个数据结构想必大多数人都不陌生,而且在很多地方都会利用到hash表来提高查找效率。在Java的Object类中有一个方法:public native int hashCode(); 根据这个方法的声明可知,该方法返回一个int类型的数值,并且是本地...
分类:编程语言   时间:2014-05-28 21:18:53    阅读次数:389
重新 学习 object-c,
1,内存管理2,多线程3,runtime4,socket网络编程5,音频视频处理6,io操作7,OpenGL8,cocoa2d9,数据结构,数据类型10,算法,11,语法概念,关键字12,语言扩展,c++13,库的构建,14,编译器,调试工具,pod库管理,SVN 使用,,15,库的学习,16,bl...
分类:其他好文   时间:2014-05-28 03:22:11    阅读次数:216
保护模式详解
在ia32下,cpu有两种工作模式:实模式和保护模式。在实模式下,16位的寄存器用“段+偏移”的方法计算有效地址。段寄存器始终是16位的。在实模式下,段值xxxxh表示的以xxxx0h开始的一段内存。但在保护模式下,段寄存器的值变成了一个索引(还有附加信息)这个索引指向了一个数据结构的表(gdt/....
分类:其他好文   时间:2014-05-28 01:36:29    阅读次数:417
数据结构第二章
如果存在正常数c和n0使得当N>=n0时,T(N)=n0,T(N) >= c*f(N),则记为T(N) =Ω((f(N)) 大于等于 读作:omegaT(N) =Θ(h(N)) 当且仅当T(N)= O(h(N))且T(N) =Ω(h(N)) 等于 读作:t...
分类:其他好文   时间:2014-05-28 00:02:09    阅读次数:317
冒泡排序与写在前面
准备考研了,最近在看高数和英语,数据结构等专业课也带着开始复习了,发现数据结构大多只能理解算法含义但未必能够写出程序出来,所以通过这个平台记录自己复习数据结构等专业课的进度以及程序。 先来个大一就学过的冒泡排序吧,书上有写大致算法,写写练练作为一个开始吧,原理啥的就不说了直接代码吧 1 #in...
分类:其他好文   时间:2014-05-27 15:59:50    阅读次数:238
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!