码迷,mamicode.com
首页 >  
搜索关键字:数据结构 并查集 伪森林    ( 35268个结果
监听器初始化Job、JobTracker相应TaskTracker心跳、调度器分配task源码级分析
JobTracker和TaskTracker分别启动之后(JobTracker启动流程源码级分析,TaskTracker启动过程源码级分析),taskTracker会通过心跳与JobTracker通信,并获取分配它的任务。用户将作业提交到JobTracker之后,放入相应的数据结构中,静等被分配.....
分类:其他好文   时间:2014-06-13 07:43:44    阅读次数:387
内存对齐详解
内存对齐,memory alignment.为了提高程序的性能,数据结构(尤其是栈)应该尽可能地在自然边界上对齐。原因在于,为了访问未对齐的内存,处理器需要作两次内存访问;然而,对齐的内存访问仅需要一次访问。内存对齐一般讲就是cpu access memory的效率(提高运行速度)和准确性(在一些条...
分类:其他好文   时间:2014-06-12 19:25:28    阅读次数:305
数据结构的学习思路
数据结构课程的重要性再怎么强调也不为过,对于将来从事编程工作的程序员来说,这是必修的内功心法,程序员的内功高低就体现在这个上面。当然对于非计算机从业人员,掌握这门课程对于锻炼我们的数学思维、逻辑思维和理性思维来说也是有百益而无一害的。现在课程视频已经全部上..
分类:其他好文   时间:2014-06-10 23:55:55    阅读次数:377
pg_data_t数据结构linux2.6.37
pg_data_t数据结构2.6.37这个数据结构用于非一致内存访问(NUMA)机器,表示比zone更高层次的内存区。关于NUMA的文章http://www.ibm.com/developerworks/cn/linux/l-numa/http://blog.chinaunix.net/uid-7295895-id-3076420.htmlNUMA有多个节点,而每个节点内,访问内存的时间是..
分类:系统相关   时间:2014-06-10 22:28:45    阅读次数:478
[转]Oracle DB 加强的数据安全管理
? 描述SecureFiles 如何提高大对象(LOB) 数据类型的性能? 使用SQL 和PL/SQL API 访问SecureFiles管理企业信息组织需要有效且安全地管理许多类型的数据:? 结构化:简单数据,对象关系数据? 半结构化:XML 文档,文字处理文档? 非结构化:介质、医学数据、映像管...
分类:数据库   时间:2014-06-10 19:42:34    阅读次数:374
C#-I/O输入输出之FileStream类
I/O数据流提供一种向后备存储读取字节的方式,它是在.NET Framework中执行读写文件操作时的一种非常重要的介质。 我们可以将流视为一组连续的一维数据,包含开头和结尾,并且其中的游标指示了流中的当前位置。 1.流操作 流中包含的数据可能来自内存、文件或TCP/IP套接字,基本操作: (1)读取:将数据从流传输到数据结构(如字符串货字节数组)中 (2)写入:将数据从...
分类:其他好文   时间:2014-06-10 19:23:08    阅读次数:357
合并两个链表的问题
合并两个链表...
分类:其他好文   时间:2014-06-10 18:42:27    阅读次数:187
巧用javascript数组实现数据结构-堆栈与队列
简单的利用javascript的数组实现数据结构中的堆栈和队列。Stack.js源码:12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758...
分类:编程语言   时间:2014-06-10 17:04:02    阅读次数:257
并查集(Disjoint Set)
在一些有N个元素的集合应用问题中,我们通常是在开始时让每个元素构成一个单元素的集合,然后按一定顺序将属于同一组的元素所在的集合合并,其间要反复查找一个元素在哪个集合中。这一类问题其特点是看似并不复杂,但数据量极大,若用正常的数据结构来描述的话,往往在空间上过大,计算机无法承受;即使在空间上勉强通.....
分类:其他好文   时间:2014-06-10 16:20:58    阅读次数:305
网络通信协议和java通信协议
网络通信协议java通信协议本文比较了RMI,Hessian,Burlap,Httpinvoker,Web service等5种通讯协议的在不同的数据结构和不同数据量时的传输性能。1. 简介RMI是java语言本身提供的远程通讯协议,稳定高效,是EJB的基础。但它只能用于JAVA程序之间的通讯。He...
分类:编程语言   时间:2014-06-10 12:54:29    阅读次数:452
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!