码迷,mamicode.com
首页 >  
搜索关键字:伸展树 splay 数据结构    ( 38497个结果
java常用代码优化
摘要:本文大多技术围绕调整磁盘文件 I/O,但是有些内容也同样适合网络 I/O 和窗口输出。第一部分技术讨论底层的I/O问题,然后讨论诸如压缩,格式化和串行化等高级I/O问题。然而这个讨论没有包含应用设计问题,例如搜索算法和数据结构,也没有讨论系统级的问题,例如文件高速缓冲。Java语言采取两种截然...
分类:编程语言   时间:2014-06-06 23:35:47    阅读次数:657
Peng Gong:我的算法学习之路
原文出处:Lucida (@peng_gong)关于严格来说,本文题目应该是我的数据结构和算法学习之路,但这个写法实在太绕口——况且CS中的算法往往暗指数据结构和算法(例如算法导论指的实际上是数据结构和算法导论),所以我认为本文题目是合理的。这篇文章讲了什么?我这些年学习数据结构和算法的总结。一些不...
分类:其他好文   时间:2014-06-06 23:21:25    阅读次数:253
【算法与数据结构】图 -- 十字链表
图的【十字链表】表示法是一种链式存储结构,可以看成是【邻接表】和【逆邻接表】的组合本文中用到的有向图/************************************************************************有向图的存储:十字链表有向图的十字链表存储结构,是有一...
分类:其他好文   时间:2014-06-04 18:13:33    阅读次数:383
栈的表示和实现
基本概念定义:栈是限定仅在表尾进行插入和删除操作的线性表。栈作为一种数据结构,是一种只能在一端进行插入和删除操作的特殊线性表。它按照先进后出的原则存储数据,先进入的数据被压入栈底,最后的数据在栈顶,需要读数据的时候从栈顶开始弹出数据(最后一个数据被第一个读出来)。栈具有记忆作用,对栈的插入与删除操作...
分类:其他好文   时间:2014-06-04 14:51:58    阅读次数:653
模式匹配KMP算法
前些日子在为目前该学习什么而苦恼,就问了一下已经从事多年软件开发的表哥,他说一个程序员要走的远,就要学好数据结构和算法,于是我就重新开始学习数据结构和算法了拿起以前上过的数据结构看,看到第四章串的模式匹配时,颇感兴趣,就写了一下程序,实践了一下。感觉还蛮爽,于是就把以下几个重要的函数放在此处,以便后...
分类:其他好文   时间:2014-06-04 14:42:40    阅读次数:312
PLSQL_数据结构类型的解析(概念)
2014-06-02 BaoXinjian一、总论1. 字段2. 记录3. 集合4. 游标5. 其他二、具体分析 1. 字段(1). 标准字段l_wip_entity_id NUMBER;(2). 基于表字段l_wip_entity_id wip_entities.wip_entity_id%TYP...
分类:数据库   时间:2014-06-02 15:44:47    阅读次数:355
Hashtable的实现原理
从狭义上来看, Hashtable 可以是一种具体类型名称:System.Collections.Hashtable ,从广义上来看, 它指的是一种数据结构, 即哈希表, 牵涉了多种具体类型, 像 HashMap, Dictionary 等等, 都属于哈希表的范畴。hashtable的具体类型为Sy...
分类:其他好文   时间:2014-06-02 14:54:36    阅读次数:288
Linux的proc文件系统
proc为一个内核数据结构接口,用户空间和内核空间可以通过该接口通信, 与普通文件不同的是,这些虚拟文件的内容都是动态创建的。 proc文件系统是一个伪文件系统,它只存在内存当中,而不占用外存空间。 它以文件系统的方式为访问系统内核数据的操作提供接口。用户和应用程序 可以通过 proc得到系统的信息,并可以改变内核的某些参数。 proc 文件系统可以被用于收集有用的关于系统和运行中的内...
分类:系统相关   时间:2014-06-02 12:37:22    阅读次数:388
4k 对齐,你准备好了吗?
什么是 4k 对齐?其实与 “ 4K对齐 ” 相关联的是一个叫做 “ 高级格式化 ” 的分区技术。“ 高级格式化 ” 是国际硬盘设备与材料协会为新型数据结构格式所采用的名称。这是主要鉴于目前的硬盘容量不断扩展,使得之前定义的每个扇区 512 字节不再是那么的合理,于是将每个扇区 512 字节改为每个...
分类:其他好文   时间:2014-06-02 06:12:20    阅读次数:285
《数据结构、算法与应用》8.(顺序查找数组中第一个出现指定元素的位置)
最近在读《数据结构、算法与应用》这本书,把书上的习题总结一下,用自己的方法来实现了这些题,可能在效率,编码等方面存在着很多的问题,也可能是错误的实现,如果大家在看这本书的时候有更优更好的方法来实现,还请大家多多留言交流多多指正,谢谢 8. 从左至右检查数组a[0:n-1]中的元素,以查找雨x相等的那些元素。如果找到一个元素与x相等,则函数返回x第一次出现所在的位置。如果在数组中没有找到这样的...
分类:其他好文   时间:2014-06-01 17:29:00    阅读次数:316
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!