
+ Basics
文章平均质量分 70
null
前端开发大师鸭
资深前端工程师多年实战开发经验,持续产出企业级项目解决方案,帮助入行新人少走弯路。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
使用流程图表示算法(计算机基础)
前言 用流程图表示算法,其特点是 直观易读,流程图是指利用标准的图形符号来描述程序处理的步骤,流程图包括一个基本符号集合,其中每个符号表示算法中指定类型的操作。 使用流程图表示算法直观、清晰,因此在程序开发中被广泛应用。 示例 例如,表示一个夜间上网人的年龄判断算法流程图: ...原创 2020-04-28 20:23:08 · 9854 阅读 · 0 评论 -
Basics - 顺序表(顺序存储结构)及初始化过程
前言 顺序表,全名顺序存储结构,是线性表的一种。我们知道,线性表用于存储逻辑关系为“一对一”的数据,顺序表自然也不例外。 不仅如此,顺序表对数据的物理存储结构也有要求。顺序表存储数据时,会提前申请一整块足够大小的物理空间,然后将数据依次存储起来,存储时做到数据元素之间不留一丝缝隙。 例如,使用顺序表存储集合 {1,2,3,4,5},数据最终的存储状态如图 1 所示: 由此我们可以得出,将“具有 ...原创 2019-09-03 12:24:47 · 865 阅读 · 560 评论 -
Basics - 什么是线性表
什么是线性表 具有 “一对一” 逻辑关系的数据,最佳的存储方式是使用线性表。 那么什么是线性表呢? 线性表,全名为线性存储结构。使用线性表存储数据的方式可以这样理解,即:“把所有数据用一根线儿串起来,再存储到物理空间中”。 线性表存储过程 如图 1 所示,这是一组具有“一对一”关系的数据,我们接下来采用线性表将其储存到物理空间中。 首先,用 “一根线儿”把它们按照顺序“串” 起来,如图 2 ...原创 2019-09-01 17:08:09 · 964 阅读 · 523 评论 -
Basics - 数据的逻辑结构和物理结构
前言 数据的存储方式可分为线性表、树和图三种存储结构,而每种存储结构又可细分为顺序存储结构和链式存储结构。数据存储方式如此之多,针对不同类型的数据选择合适的存储方式是至关重要的。 数据存储结构的选择取决于两方面,即数据的逻辑结构和存储结构(又称物理结构)。 逻辑结构 简单地理解,就是指的数据之间的逻辑关系。 如上图所示:这是一张家庭成员关系图,从图中可以看到,张平、张华和张群是兄弟,他们的父亲是...原创 2019-09-01 14:33:26 · 1240 阅读 · 476 评论 -
Basics - 算法时间复杂度和空间复杂度的计算
算法 算法,即解决问题的方法。同一个问题,使用不同的算法,虽然得到的结果相同,但是耗费的时间和资源是不同的。 就比如要拧一个螺母,使用扳手还是钳子是有区别的,虽然使用钳子也能拧螺母,但是没有扳手好用。 “条条大路通罗马”,解决问题的算法有多种,这就需要判断哪个算法“更好” 算法 / 程序 很多人误以为程序就是算法,其实不然,算法是解决某个问题的想法、思路,而程序是在心中有算法的前提下编写出来的...原创 2019-08-23 21:03:54 · 1472 阅读 · 0 评论 -
Basics - 数据结构分类概念
前言 数据结构大致分为以下几种存储结构: 线性表(Linear table) 1.1 顺序表 1.2 链表 1.3 栈/队列 树结构(tree structure) 1.1 普通树 1.2 二叉树 1.3 线索二叉树 图存储结构(Graph storage structure) 线性表 线性表结构存储的数据往往是可以依次排序的,就像小朋友手拉手,每位学生的前面和后面都仅有一个小朋友和他拉手,...原创 2019-08-23 18:44:21 · 1277 阅读 · 280 评论 -
Basics - 数据结构概念
前言 数据结构是计算机存储、组织数据的方式,数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。 数据结构(data structure)是带有结构特性的数据元素的集合,它研究的是数据的逻辑结构和数据的物理结构以及它们之间的相互关系,并对这种结构定义相适应的运算,设计出相应的算法,并确保经过这些运算以后所得到的新结构仍保持原来的...原创 2019-08-23 17:49:26 · 1218 阅读 · 147 评论