码迷,mamicode.com
首页 >  
搜索关键字:伸展树 splay 数据结构    ( 38497个结果
C/C++笔试忍法帖05——数据结构篇
1.写出下列算法的时间复杂度。 (1)冒泡排序;  (2)选择排序;  (3)插入排序;  (4)快速排序;  (5)堆排序;  (6)归并排序;...
分类:编程语言   时间:2014-05-22 11:46:43    阅读次数:321
JAVA源码解读---HashMap目录扩展的奥秘
摘要:为了探索JAVA1.7源码中HashMap类数据的组织方法与目录扩展方法,通过对JAVA1.7源码中HashMap类源码的阅读与分析,得出结论:hashmap中存储数据的数据结构采用的是链表数组,目录是个数组,数组的成员是链表。冲突解决方法:典型的链地址法,冲突后,在链表头部插入数据。目录扩展方法:已二倍的方式扩展,一直到目录的最大上限。目录扩展的触发条件:装载因子的方式触发。从java中hashmap的实现可以看出,桶数据的组织方式并不是一种非常高效的方式。对检索效率不利。同时,数据扩展简单的采用二...
分类:编程语言   时间:2014-05-22 11:19:47    阅读次数:301
浅谈游戏开发中碰撞检测
本文以我自己设计植物大战僵尸碰撞检测算法为例进行分析,浅谈游戏开发中碰撞检测算法。本文所提及的碰撞算法与数据结构也可应用于跑酷等游戏中。...
分类:其他好文   时间:2014-05-22 11:01:30    阅读次数:291
两个栈共享一块存储空间新解
前段时间数据结构的作业里有一个这样的题跟大家分享一下:      若栈采用顺序存储方式存储,现两栈共享空间V[1..m], top[i]代表第i个栈( i =1,2)栈顶,栈1的底在v[1],栈2的底在V[m],则栈满的条件是( )。   A. |top[2]-top[1]|=0      B. top[1]+1=top[2]    C. top[1]+top[2]=m      D....
分类:其他好文   时间:2014-05-22 09:48:38    阅读次数:258
Python3.2官方文档翻译-列表工具和十进制浮点数计算
8.7 列表工具 许多数据结构需求能通过内置列表类型满足,但是,有时处于不同性能取舍需要从中选择一种实现。 Array模块能提供一个像列表的array对象,它仅仅能存储同类数据并且更加简洁。接下来例子展示了一个数字数组。存储是2个字节的无标识的二进制数据而不是在python对象中普通列表中的每个16字节的值。 >>> from array import array >>> a = arra...
分类:编程语言   时间:2014-05-22 07:46:06    阅读次数:362
【剑指offer】包含min函数的栈
剑指offer上的第21题,之前在Cracking the Coding interview上做过,思路参考这里,这次写了测试函数,在九度OJ上测试通过。 题目描述: 定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。 输入: 输入可能包含多个测试样例,输入以EOF结束。 对于每个测试案例,输入的第一行为一个整数n(1<=n<=1000000), n代表将要输入的操作的步骤数。 接下来有n行,每行开始有一个字母Ci。 Ci=’s’时,接下有一个数字k,代表将k压入栈。 Ci=’o’时,...
分类:其他好文   时间:2014-05-22 07:15:30    阅读次数:318
【坐在马桶上看算法】算法10:二叉树
二叉树是一种特殊的树。二叉树的特点是每个结点最多有两个儿子,左边的叫做左儿子,右边的叫做右儿子,或者说每个结点最多有两棵子树。更加严格的递归定义是:二叉树要么为空,要么由根结点、左子树和右子树组成,而左子树和右子树分别是一棵二叉树。下面这棵树就是一棵二叉树..
分类:其他好文   时间:2014-05-21 01:29:57    阅读次数:216
数据结构基础总结
数据的逻辑结构数据的存储结构单链表是递归结构迭代是指从当前元素获得集合中的后继元素。迭代功能由Tterable可迭代接口和Tterator迭代器接口实现。栈和队列是两种特殊的线性表,特殊之处在于插入和删除操作的位置受到限制。栈:插入和删除只允许在线性表的一端进行,后进先出..
分类:其他好文   时间:2014-05-20 23:20:54    阅读次数:436
python中的数据结构
1.  列表 (1)   建立列表 list(‘python’) ['p', 'y', 't', 'h', 'o', 'n'] (2)列表的常用方法: append   在列表末尾添加元素 >>>l=[‘a’,’b’,’c’] >>>l.append(‘d’) >>>l ['a','b','c','d'] count   统计某个元素在列表中出现的次数 >>>['a','a'...
分类:编程语言   时间:2014-05-20 17:00:52    阅读次数:465
python基础教程_学习笔记6:字典
字典 映射(mapping),一种可通过名字引用值得数据结构。 字典是python中唯一内建的映射类型。 字典中的值没有特殊的顺序,但都存储在一个特定的键(key)里。键可以是数字、字符串甚至是元组。   字典的使用 某些情况下,字典比列表更加适用,比如: 表征游戏棋盘的状态,每个键都是由坐标值组成的元组; 存储文件修改数,用文件名作为键; 数字电话/地址簿;   假如有一个...
分类:编程语言   时间:2014-05-20 16:59:32    阅读次数:573
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!