![](https://img-blog.csdnimg.cn/20191222175959878.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构和算法
介绍一些数据结构和算法的基础知识
Huanggf0317
一个半路出道的码农
展开
-
算法(三):排序算法(上)
目录前言基本排序算法(Basic Sorting Algorithm)冒泡排序(Bubble Sort)直接选择排序(Selection Sort)直接插入排序(Insertion Sort)前言上一章,我们认识了算法的概念,分类,这一次我们真正进入算法海洋之一的排序算法。友情提示:本文中的代码由Java实现先了解一下专业术语:空间复杂度和时间复杂度:见文章...原创 2020-01-21 14:21:32 · 229 阅读 · 0 评论 -
算法(二):算法初体验
目录前言算法的五个特性算法的设计原则算法的分类算法的要素算法的方法递推法递归法穷举法贪心算法分治法动态规划法迭代法分支界限法回溯法前言算法(Algorithm)是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制。在Java中,算法通常都是由类的方法来实现的。在前面的数据结构...原创 2020-01-11 16:46:40 · 521 阅读 · 0 评论 -
算法(一):算法复杂度之时间复杂度和空间复杂度
目录概念复杂度分析时间复杂度分析空间复杂度分析总结概念算法复杂度:是指算法在编写成可执行程序后,运行时所需要的资源,包括时间资源(运行算法耗费的时间)和内存资源(程序运行占用的内存大小)。它是一个衡量算法优劣的重要指标,按照所需资源的又细分为时间复杂度和空间复杂度。时间复杂度:运行算法所需的时间随着数据量变化关系,记做T(n),n为算法的规模。空间复杂度:一个算...原创 2020-01-04 15:12:35 · 7077 阅读 · 3 评论 -
认识数据结构
认识数据结构前言定义研究结构数据的逻辑结构数据的物理结构数据的储存结构结构分类线性结构非线性结构常用的数据结构数组(Array)栈( Stack)队列(Queue)链表( Linked List)树( Tree)图(Graph)堆(Heap)散列表(Hash)常见算法前言 数据结构是计算机存储和组织数据的方式,它可以看成一个数据元素的集合,并且其中数据元素之间存在一种或多种特定的关系,通...原创 2019-12-23 11:23:48 · 345 阅读 · 0 评论