博客专栏  >  编程语言   >  数据结构和算法,JAVA语言

数据结构和算法,JAVA语言

详细研究常用的数据结构和算法,及对应JAVA语言的实现。

关注
14 已关注
29篇博文
  • 动态规划(5)字符串相似度算法

    问题描述     最长公共子序列,英文缩写为LCS(Longest Common Subsequence)。其定义是,一个序列S,如果分别是两个或多个已知序列的子序列,且是所有符合此条件序列中最长的...

    2013-07-01 22:09
    4472
  • 程序设计-google2012校招笔试题

    第一道程序设计题 2.1 一个环,N个点,任意相邻两点有一个距离。要求写一个算法,输入为点i和点j,输出是他们之间的最短路径。 某环形公路上有N个站点,分别记为A1,...,An,从Ai到A(i+1...

    2013-08-24 01:02
    2233
  • JAVA集合类框架

    1 问题提出        通常,程序总是根据运行时才知道的某些条件去创建新对象。在此之前,不会知道所需对象的数量,甚至不知道确切的类型。如何解决这个问题呢?即如何在任意时刻和任意位置创建任意数量的对...

    2013-08-24 20:30
    1741
  • 如何求解最大公约数和最小公倍数

    1 定义 最大公约数 greatest common divisor,简写为gcd;或highestcommon factor,简写为hcf 如果有一个自然数a能被自然数b整除,则称a为b的倍数,b为...

    2013-08-24 11:07
    5992
  • 树(三)二叉树深度

    1 二叉树的深度 定义:结点的层次从根开始定义,根为第一层,树中结点的最大层次为树的深度或高度。 思路: 如果一棵树只有一个结点,它的深度为1。如果根结点只有左子树而没有右子树,那么树的深度应该是其...

    2013-06-15 11:20
    2219
  • 数据结构之后缀数组(10)

    以下内容来自《编程珠玑》第15章《珍珠字符串》 下面介绍一个高效的数据结构,并将它应用在一个很小的问题上:给定一个输入文本文件,查找其中最长的重复子字符串。例如,Ask not what your c...

    2013-08-01 16:23
    1056
  • 数据结构之位图(11)

    1、原理 位图是通过将数组下标与应用中的一些值关联映射,数组中该下标所指定的位置上的元素可以用来标识应用中值的情况(是否存在或者数目 或者计数等),位图数组中每个元素在内存中占用1位,所以可以节省...

    2013-08-07 20:46
    2799
  • 动态规划(1)总述

    1 Dynamic Programming The most widely example we use Dynamic Programming in our life is find the sho...

    2013-03-25 23:21
    1828
  • 动态规划(4)详细讲解各最短路径算法及比较

    1 最短路径问题(The shortest-path problem, SPP)     最短路径问题是图论研究中的一个经典算法问题,旨在寻找图中两结点之间的最短路径。 算法具体的形式包括: 1) 确...

    2013-03-18 21:12
    10553
  • 读JSE源码(四)栈和队列

    1 总述 1.1栈 stack 定义:栈是一种特殊的线性表。其特殊性在于限定插入和删除数据元素的操作只能在线性表的一端进行。 特点:先进后出 基本操作: 入栈push, 出栈pop, 获取栈定元素pe...

    2013-03-16 15:36
    1340
  • 数据结构之图-有向图的拓扑排序(8)

    Definition Topological sorting is useful in situations in which items or events must be arranged in ...

    2013-03-11 13:52
    1644
  • 数据结构之图-无权图的最小生成树(7)

    1 Unweighted Graphs  For unweighted Graphs, a minimum  spanning tree(MST) means that a graph with mi...

    2013-03-11 13:15
    1260
  • 数据结构之图- 图的表示方法(6)

    Graphs is composed by vertices and edges. We can look at Internet as a graph, which webpage are vert...

    2013-03-10 10:48
    2252
  • 数据结构之图-图遍历(6)

    1 Preface There are many algorithm about graph, but traverse algorithm is the most important algorit...

    2013-03-09 13:35
    1451
  • 数据结构之哈希表(4)

    1 Concept of Hashing   The problem at hands is to speed up searching.We could search even faster if ...

    2013-02-25 12:21
    3306
  • 数据结构之优先队列-Java PriorityQueue使用(3)

    1 概念 2 java.util.PriorityQueue方法 3 使用例子 1 概念   优先级队列PriorityQueue是不同于先进先出队列的另一种队列,每次从队列中取出的是具有最高优...

    2013-02-24 22:45
    8028
  • When to Use What Data Structures

    1 Overview   We can divide data structures into the following types: 2 General-purpose data struct...

    2013-02-23 11:20
    3739
  • 如何设计和实现2-3-4 Tree

    1 介绍2 总体设计3 详细设计1 介绍       2-3-4 树是像红黑树一样的自平衡树。2-3-4 树效率比红黑树低,但代码实现比红黑树容易。2-3-4 树常用语介绍B数的例子。下图(图1)是一...

    2013-01-02 11:29
    1377
  • 读JSE源码(三)集合之TreeMap(2)-同步

    1 同步包装器 2 synchronizedMap源码 1 同步包装器 TreeMap不是线程安全性的。如果多线程并发访问一个Map对象,当某些线程对该map对象进行结构上的修改时,该map必须...

    2012-12-30 21:53
    951
  • 读JSE源码(三)集合之TreeMap(2)-节点Entry

    1 树节点Entry TreeMap树的节点是Entry 对象,Entry是TreeMap的一个内部类。 在TreeMap(红黑树)中false代表红色,true代表红色。 // Red-b...

    2012-12-24 23:06
    594
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部