博客专栏  >  编程语言   >  数据结构

数据结构

详细介绍常用的基本数据结构,并用Java语言作具体的实现。

关注
0 已关注
11篇博文
  • 利用栈Stack实现队列(Queue)

    实现说明: 入队时,将元素压入s1; 出队时,判断s2是否为空,如不为空,则直接弹出顶元素;如为空,则将s1的元素逐个“倒入”s2,把最后一个元素弹出并出队; 这个思路,避免了反复“倒”栈,仅在...

    2015-07-15 15:04
    688
  • ConcurrentHashMap源码解读

    曾经研究过jkd1.5新特性,其中ConcurrentHashMap就是其中之一,其特点:效率比Hashtable高,并发性比hashmap好。结合了两者的特点。    集合是编程中最常用的数据结构...

    2015-03-13 21:14
    424
  • 贪婪算法 ---马踏棋盘

    package com.dataconstructor.greedy; /*马踏棋盘问题,用贪婪算法 */ public class HorseStep { //定义参数,x方向 y方向的增量...

    2014-11-19 19:11
    435
  • 贪婪算法--背包问题详解

    package com.dataconstructor.greedy; import java.util.Arrays; /* [背包问题]有一个背包,背包容量是M=150。有7个物品,物品可以分割成...

    2014-11-19 19:08
    435
  • 数据结构之hash表,HashMap简单实现

    一、Hash表概念 在查找表中我们已经说过,在Hash表中,记录在表中的位置和其关键字之间存在着一种确定的关系。这样我们就能预先知道所查关键字在表中的位置, 从而直接通过下标找到记录。使查找时间复杂...

    2014-12-26 19:15
    320
  • KMP算法

    package com.abstractdatatype.string; /*字符串匹配的KMP算法*/ public class StringMatch_KMP { public static...

    2014-11-05 21:38
    284
  • 二分法查找

    package com.abstractdatatype.search; /*二分法查找*/ public class BinarySearch { public static void main...

    2014-11-05 21:34
    237
  • 数据结构-快速排序 java实现

    快速排序又可以分为冒泡排序

    2014-11-15 09:14
    301
  • 数据结构-插入排序 java实现

    插入排序又可分为

    2014-11-15 09:04
    282
  • 数据结构之树

    一、树的基本定义:树(tree)是N(N>=0)个结点的有限集合。在任意的一棵树中有且只有一个特定的根(root)节点 ;当n》1时其余节点可分为m个互不相交的有限集,每个集合的本身就是一棵树。 二、...

    2014-12-07 19:42
    337
  • 数据结构之栈

    1、定义:栈(stack)是限制在插入和删除只能在一个位置进行操作的一种表结构,该合位置是表的末端,称作栈顶(top),对栈的基本操作的push()进栈和pop()出栈,一般栈都具有先进后出的特征。栈...

    2014-12-07 21:13
    295

img博客搬家
img撰写博客
img专家申请
img意见反馈
img返回顶部