码迷,mamicode.com
首页 >  
搜索关键字:数据结构 最小生成树    ( 33851个结果
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
尾递归与普通递归
这篇文章总结尾递归,普通递归的区别,以及使用递归时需要注意的问题。 1. 递归定义 递归有四条基本准则,摘抄自艾伦韦斯的《数据结构与算法分析——C语言描述》。 1)基准情形:可以理解为无须递归就可以解出的结果,或者说是递归的最终到达点,或者说是初始条件。 2)不断推进:不断的循环,直...
分类:其他好文   时间:2014-06-06 22:25:01    阅读次数:282
【算法与数据结构】图 -- 十字链表
图的【十字链表】表示法是一种链式存储结构,可以看成是【邻接表】和【逆邻接表】的组合本文中用到的有向图/************************************************************************有向图的存储:十字链表有向图的十字链表存储结构,是有一...
分类:其他好文   时间:2014-06-04 18:13:33    阅读次数:383
栈的表示和实现
基本概念定义:栈是限定仅在表尾进行插入和删除操作的线性表。栈作为一种数据结构,是一种只能在一端进行插入和删除操作的特殊线性表。它按照先进后出的原则存储数据,先进入的数据被压入栈底,最后的数据在栈顶,需要读数据的时候从栈顶开始弹出数据(最后一个数据被第一个读出来)。栈具有记忆作用,对栈的插入与删除操作...
分类:其他好文   时间:2014-06-04 14:51:58    阅读次数:653
模式匹配KMP算法
前些日子在为目前该学习什么而苦恼,就问了一下已经从事多年软件开发的表哥,他说一个程序员要走的远,就要学好数据结构和算法,于是我就重新开始学习数据结构和算法了拿起以前上过的数据结构看,看到第四章串的模式匹配时,颇感兴趣,就写了一下程序,实践了一下。感觉还蛮爽,于是就把以下几个重要的函数放在此处,以便后...
分类:其他好文   时间:2014-06-04 14:42:40    阅读次数:312
普林斯顿公开课 算法1-11:并查集的应用
应用 渗透问题 游戏中会用到。 动态连接 最近共同祖先等价有限状态机物理学Hoshen-Kopelman算法:就是对网格中的像素进行分块Hinley-Milner多态类型推断Kruskai最小生成树Fortran等价语句编译形态学开闭属性Matlab中关于图像处理的bwlabel函数 渗透问题 一个N×...
分类:其他好文   时间:2014-06-02 18:56:56    阅读次数:407
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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!