数据结构和算法
iteye_13532
这个作者很懒,什么都没留下…
展开
-
单链表
Java中有两种表的数据结构:ArrayList和LinkedList,其中ArrayList以数组的形式保存数据,即相邻两个元素在物理位置和逻辑位置上都相邻,LinkedList是采用链表的形式保存数据,即逻辑相邻的元素,物理位置不一定相邻,链表分为单链表、双向链表等,其中单链表是最简单的链表,下面就简单介绍一下单链表 单链表中每个元素被称为“连接点”,连接点不仅保存了本身的数...2012-07-01 13:23:45 · 75 阅读 · 0 评论 -
归并排序和插入排序
今晚看了一下麻省理工的算法公开课,看了一下国外是如何学习计算机的,算是涨了个见识,观看地址如下: [url]http://v.163.com/special/opencourse/algorithms.html[/url] 其中老师说,在数组大小超过30时,归并排序就比插入排序效率高,不知是否是真的 排序类,已经写好了插入排序 [code="java"] package com.yf.a...2012-07-27 23:29:13 · 153 阅读 · 0 评论