![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Storming2011
熟练掌握图形算法、PC桌面软件、三维显示及动画、大数据与并行运算,能独立高效的完成前后端完整开发任务,有多项自己的创新算法。
展开
-
排序算法之基本概念与总结
1. 排序 2. 排序的稳定性 3. 内排序与外排序 内排序在内存中;外排序是指排序记录太多,整个排序过程需要在内外存之间多次交换数据才能进行; 4. 排序算法主要受3个方面影响:时间性能、辅助空间、算法本身的复杂度; 5. 排序分类 6. 排序算法比较 (1)从平均情况来看,堆排序、归并排序、快速排序较好; (2)从最好情况来看,冒泡O(n) 和直接插原创 2016-08-20 16:37:23 · 316 阅读 · 0 评论 -
数据结构之逻辑结构与物理结构
1. 数据结构:相互之间存在一种或多种特定关系的数据元素的集合(简单理解,不同的数据元素之间不是相互独立的,而是存在特定的关系,把这些关系称为结构),数据结构分为:逻辑结构、物理结构。 2. 逻辑结构:数据对象中数据元素之间的相互关系;包括:集合结构、线性结构、树型结构、图形结构。 3. 物理结构:顺序存储结构(地址连续的存储单元)、链式存储结构(地址任意存储单元、可以是连续或不连续)。 比原创 2016-08-20 17:32:21 · 422 阅读 · 0 评论 -
数据结构之算法与算法时间复杂度
1. 算法的5个基本特性:输入输出(零个输入或多个输出)、有穷性(不会出现无限循环)、确定性(不会出现二义性)、可行性(每一步都通过执行有限次完成)。 2. 算法设计的要求:正确性、可读性、健壮性、时间效率高和存储量低; 3. 算法时间复杂度:算法的执行次数T(n) 与问题规模n 的变化情况及确定T(n)的数量级;原创 2016-08-20 17:42:42 · 636 阅读 · 0 评论