数据结构
文章平均质量分 65
时间无情努力学习4
这个作者很懒,什么都没留下…
展开
-
数据结构的基本介绍
数据结构的基本介绍数据结构就是数据的组织形式,用一种提前设计好的框架去存取数据,以便更方便,高效的对数据进行增删查改。正确选择合适的数据结构,对软件程序的高效执行的影响作用不亚于算法的设计。此外,在计算机系统中数据结构的作用也是非同小可。例如常常在编程语言中听到的栈,堆等,就是经典的数据结构。 经典的数据结构大致如下: 一:线性数据结构(1):列表a:有序列表其项...原创 2015-03-06 17:28:31 · 87 阅读 · 0 评论 -
算法的效率
算法的效率效率是速度和空间消耗的度量。集中考虑程序的速度,也称运行时间或执行时间,用复杂度的阶(O)这一标准来衡量。空间的消耗或需求也可以用大O表示,而且它总是小于或等于时间需求。 以下是我的学习笔记: 1.求值与霍纳法则,即为秦九韶公式。 2.测定运行时间的最可靠方法是计数对运行时间有贡献的基本操作的执行次数。运行时间与这个计数成正比。 3.在分析程序的运行...原创 2015-03-06 22:40:06 · 259 阅读 · 0 评论 -
集合框架
集合框架集合框架可以理解为一个容器,该容器主要指映射(map)、集合(set)、数组(array)和列表(list)等抽象数据结构。从本质上来说,Java集合框架的主要组成是用来操作对象的接口。不同接口描述不同的数据类型。 简单介绍: Collection接口是最基本的接口,它定义了List和Set,List又定义了LinkList和ArrayList,Set定义...原创 2015-07-18 21:19:11 · 69 阅读 · 0 评论