算法
想写代码ing
这个作者很懒,什么都没留下…
展开
-
几种常见的排序算法、搜索与二分法查找
目录一、排序算法1.1 冒泡排序1.2 选择排序1.3 插入排序1.4 快速排序1.5 常见排序算法效率比较二、搜索2.1 二分法查找一、排序算法1.1 冒泡排序冒泡排序算法的运作原理:1、比较相邻的元素。如果第一个比第二个大(升序),就交换他们两个。2、对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。这步做完后,最后的元素会是最大的数。3、针对所有的元素重复以上的步骤,除了最后一个。4、持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。程序实现:原创 2020-09-04 21:01:04 · 745 阅读 · 0 评论 -
栈、队列的基本概念和操作
目录一、栈(stack)【了解】1.1 栈的实现和操作二、队列(queue)【了解】2.1 队列的实现与操作2.2 双端队列一、栈(stack)【了解】概念:栈(stack),有些地方称为堆栈,是一种容器,可存入数据元素、访问元素、删除元素,它的特点在于只能允许在容器的一端(称为栈顶端指标)进行加入数据(英语:push)和输出数据(英语:pop)的运算。没有了位置概念,保证任何时候可以访问、删除的元素都是此前最后存入的那个元素,确定了一种默认的访问顺序。特点:没有位置概念,按照后进先出(LIF原创 2020-09-04 19:46:52 · 367 阅读 · 0 评论 -
数据结构之链表:单向链表、单向循环链表、双向链表及基本操作
目录一、链表1.1 单向链表1.1.1 单链表的操作1.2 单向循环链表二、链表与顺序表的对比一、链表链表:将元素存放在通过链接构造起来的一系列存储块中。在每一个节点(数据存储单元)里存放下一个节点的位置信息(即地址)。链表优点:链表结构可以充分利用计算机内存空间,实现灵活的内存动态管理。1.1 单向链表单向链表也叫单链表,是链表中最简单的一种形式,它的每个节点包含两个域,一个信息域(元素域) 和一个链接域。这个链接指向链表中的下一个节点,而最后一个节点的链接域则指向一个空值。节点:信息域原创 2020-09-04 19:26:56 · 403 阅读 · 0 评论 -
数据结构之顺序表:顺序表的结构及基本操作
目录一、数据结构1.1 算法与数据结构的区别二、顺序表2.1 顺序表的基本形式【重点】2.2 顺序表的两种基本实现方式【重点】1、一体式结构:2、分离式结构:2.3 元素存储区替换与扩充1. 元素存储区的替换2. 元素存储区的扩充2.4 顺序表的操作1. 增加元素2. 删除元素2.5 Python中的顺序表一、数据结构数据结构指数据对象中数据元素之间的关系。计算机只有三种数据类型:int、float、char。存储在内存中,1个int占4个字节。1.1 算法与数据结构的区别程序 = 数据结构原创 2020-09-04 09:16:04 · 5540 阅读 · 0 评论 -
树与算法:树的种类、二叉树的遍历
目录一、树1.1 树的特点1.2 树的术语1.3 树的种类1.4 树的存储与表示二、二叉树2.1 二叉树的遍历2.1.1 深度优先遍历【重点】2.1.2 广度优先遍历一、树树是一种抽象数据类型(ADT)或是实作这种抽象数据类型的数据结构,用来模拟具有树状结构性质的数据集合。1.1 树的特点每个节点有零个或多个子节点;没有父节点的节点称为根节点;每一个非根节点有且只有一个父节点;除了根节点外,每个子节点可以分为多个不相交的子树;1.2 树的术语节点的度:一个节点含有的子树的个数称原创 2020-09-03 20:33:05 · 627 阅读 · 0 评论 -
Python之算法与时间复杂度
目录一、算法的概念1.1 算法是计算机处理信息的本质二、时间复杂度T(n)2.1 程序执行的基本操作与时间复杂度2.3 大O记法2.4 常见时间复杂度2.5 时间复杂度的几条基本计算规则(重点)2.6 python内置类型时间复杂度:一、算法的概念算法是计算机处理信息的本质。对于算法而言,实现的语言并不重要,重要的是思想。1.1 算法是计算机处理信息的本质输入: 算法具有0个或多个输入输出: 算法至少有1个或多个输出有穷性: 算法在有限的步骤之后会自动结束而不会无限循环,并且每一个步骤可原创 2020-09-03 08:54:50 · 757 阅读 · 0 评论