码迷,mamicode.com
首页 >  
搜索关键字:数据结构 并查集 伪森林    ( 35268个结果
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
顺序表的C语言实现
一直在复习数学,想着要在六月底之前把数学三门四本书都过一遍,最近看到了线性代数了,好多学了都忘记了,慢慢来吧!前段时间看的线性表了,才看了一点点,关于顺序表大致实现了下,后面抽看看看数据结构了,数学得全力复习了。准备暑假开始系统复习专业课,加油吧!顺序表代码如下,简单实现了下,正好抓住这个机会复习了...
分类:编程语言   时间:2014-06-06 21:33:49    阅读次数:371
javascript实现数据结构: 稀疏矩阵之三元组线性表表示
稀疏矩阵(Sparse Matrix):对于稀疏矩阵,目前还没有一个确切的定义。设矩阵A是一个n*m的矩阵中有s个非零元素,设 δ=s/(n*m),称δ为稀疏因子,如果某一矩阵的稀疏因子δ满足δ≦0.05时称为稀疏矩阵,稀疏矩阵的压缩存储对于稀疏矩阵,采用压缩存储方法时,只存储非0元素。必须存储非0...
分类:编程语言   时间:2014-06-06 16:28:48    阅读次数:393
数据结构与算法基础学习笔记
********************************************* ---算法与数据机结构---数据结构:由于计算机技术的发展,需要处理的对象不再是纯粹的数值,还有像字符,表,图像等具有一定结构的数据,需要用好的算法来处理这些数据。我们把现实中大量而又复杂的问题以特定的数据类...
分类:其他好文   时间:2014-06-06 16:19:37    阅读次数:257
【算法与数据结构】图 -- 十字链表
图的【十字链表】表示法是一种链式存储结构,可以看成是【邻接表】和【逆邻接表】的组合本文中用到的有向图/************************************************************************有向图的存储:十字链表有向图的十字链表存储结构,是有一...
分类:其他好文   时间:2014-06-04 18:13:33    阅读次数:383
栈的表示和实现
基本概念定义:栈是限定仅在表尾进行插入和删除操作的线性表。栈作为一种数据结构,是一种只能在一端进行插入和删除操作的特殊线性表。它按照先进后出的原则存储数据,先进入的数据被压入栈底,最后的数据在栈顶,需要读数据的时候从栈顶开始弹出数据(最后一个数据被第一个读出来)。栈具有记忆作用,对栈的插入与删除操作...
分类:其他好文   时间:2014-06-04 14:51:58    阅读次数:653
模式匹配KMP算法
前些日子在为目前该学习什么而苦恼,就问了一下已经从事多年软件开发的表哥,他说一个程序员要走的远,就要学好数据结构和算法,于是我就重新开始学习数据结构和算法了拿起以前上过的数据结构看,看到第四章串的模式匹配时,颇感兴趣,就写了一下程序,实践了一下。感觉还蛮爽,于是就把以下几个重要的函数放在此处,以便后...
分类:其他好文   时间:2014-06-04 14:42:40    阅读次数:312
HDU1342 Lotto 【深搜】
Lotto Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1411    Accepted Submission(s): 697 Problem Description In a Lotto I have eve...
分类:其他好文   时间:2014-06-02 18:52:53    阅读次数:396
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!