码迷,mamicode.com
首页 >  
搜索关键字:数据结构 并查集 伪森林    ( 35268个结果
内存对齐详解
内存对齐,memory alignment.为了提高程序的性能,数据结构(尤其是栈)应该尽可能地在自然边界上对齐。原因在于,为了访问未对齐的内存,处理器需要作两次内存访问;然而,对齐的内存访问仅需要一次访问。内存对齐一般讲就是cpu access memory的效率(提高运行速度)和准确性(在一些条...
分类:其他好文   时间:2014-06-12 19:25:28    阅读次数:305
深入浅出HashMap
/***@ author ViVi*@date 2014-6-11*/ Hashmap是一种非常常用的、应用广泛的数据类型,最近研究到相关的内容,就正好复习一下。希望通过仪器讨论、共同提高~1、HashMap的数据结构 要知道HashMap是什么,首先要搞清楚它的数据结构,在Java编程语言中,最....
分类:其他好文   时间:2014-06-12 13:35:03    阅读次数:226
select,epoll,poll比较
select,poll,epoll简介selectselect本质上是通过设置或者检查存放fd标志位的数据结构来进行下一步处理。这样所带来的缺点是:1 单个进程可监视的fd数量被限制2 需要维护一个用来存放大量fd的数据结构,这样会使得用户空间和内核空间在传递该结构时复制开销大3 对socket进行...
分类:其他好文   时间:2014-06-12 11:04:07    阅读次数:207
NOI2002银河英雄传说
原先就看过这道题,觉得很复杂。不知道为什么今天一看觉得好水啊……难道这就是并查集的启发式合并?数组d【i】表示i到其父节点的距离,即中间隔了多少船舰。数组sum【i】记录以i为根的集合总共有多少个元素,将新节点插入的时候距离设为sum【i】就好了。代码: 1 var fa,d,sum:array[....
分类:其他好文   时间:2014-06-12 09:45:29    阅读次数:145
数据结构快速回顾——栈
堆栈,也可直接称栈,是一种特殊的串行形式的数据结构,它的特殊之处在于只能允许在链结串行或阵列的一端进行加入资料和输出资料的运算。另外堆栈也可以用一维阵列或连结串行的形式来完成。 1 #define STACK_INIT_SIZE 100 2 #define STACKINCREMENT 10 ...
分类:其他好文   时间:2014-06-12 07:36:23    阅读次数:264
PHP实现双向链表
看了很久数据结构但是没有怎么用过,在网上看到了关于PHP的数据结构,学习了一下,与大家一起分享一下。上一次分享了链表,这次来补充说一下双向链表。简短不割 no=$no; $this->name=$name; } ...
分类:Web程序   时间:2014-06-12 07:18:50    阅读次数:266
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!