数据结构与算法，严蔚敏公开课笔记。基础概念部分。
原创
2016-10-27 11:44:48
946阅读
一、数据结构介绍1.什么是数据结构数据结构(datastructure)是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。（百度百科） 一句话解释：存数据的，而且是在内存中存！2.常见的数据结构二、算法介绍1.什么是算法算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。一句话描
数据结构的基本概念 "数据结构"是介于数学、计算机硬件和软件三者之间的一门核心课程。 当用计算机解决一个具体问题时，大致需要经过以下几个步骤：首先要从具体问题中抽象出一个适当的数学模型，然后设计一个解此数学模型的算法，最后编出程序、进行测试和调整直到得到最终解答。 寻求数学模型的实质是分析问题，从中提取操作的对象，并找出这些操作对象之间含有的关系，然后用数学的语言加以描述。算法无不依
转载
2023-05-26 15:24:06
97阅读
文章目录回溯算法动态规划排序算法链表二叉树字符串数组哈希表 回溯算法组合问题
组合总和 组合总和 II组合总和 III组合总和 Ⅳ 电话号码的字母组合字符串切割问题
分割回文串复原ip地址排列问题
全排列全排列2子集问题
子集子集 II递增子序列问题
递增子序列棋盘
N皇后N皇后 II解数独动态规划动态规划基础
斐波那契数列爬楼梯使用最小花费爬楼梯不同路
转载
2023-09-07 08:06:15
0阅读
<! flowchart 箭头图标 勿删 本文涉及更多的是概念，代码部分请参考之前写过的 2 篇博客 排序算法 基于Javascript 基本数据结构和查找算法 本文主要是基础的数据结构和算法概念，可能部分地方会涉及更高级的算法和算法，具体内容以后会单独写的。此外一些性质还会不断补充，也希望可以得到
转载
2018-11-22 16:32:00
59阅读
目录第六章.数据结构与算法基础（重点）第一节.数组与矩阵数组稀疏矩阵第二节.数据结构的定义第三节.线性表链表详解顺序存储与链式存储对比队列与栈第四节.广义表第五节.树与二叉树树的概念二叉树的分类二叉树的重要特性二叉树的遍历反向构造二叉树树转二叉树查找(排序)二叉树最优二叉树（哈夫曼树）线索二叉树平衡二叉树第六节.图图的基本概念图的存储-邻接矩阵(用的比较少，浪费空间，
转载
2023-07-20 12:59:49
91阅读
目录1.数据结构2.算法1）概念2）算法的效率①时间复杂度②空间复杂度3.二分查找示例 1.数据结构数据结构是计算机科学中用来组织和存储数据的一种方式。简单来说，数据结构是一种特定的组织方式，用于在计算机程序中存储和管理数据，以便能够快速和高效地访问和操作这些数据。数据结构包括许多不同的类型，例如数组、链表、堆栈、队列、树、图等等。每种数据结构都具有其自己的特点和优点，在特定的情况下可以更加高效
转载
2023-08-10 18:42:55
44阅读
一、什么是算法 在数学领域，算法是为了解决某一类问题的公式和思想。 在计算机领域，本质是一些计算机指令，解决特定运算和逻辑问题。 &nbs
数据结构和算法的关系：数据结构是一门研究数据以什么方式进行组织。数据结构是算法的基础，学好数据结构并不一定就学的好算法。要学好算法必须先学数据结构。例如，学好了数组不一定学得会归并排序算法。程序 = 算法 + 数据结构数据结构包括线性结构和非线性结构线性结构（最常用）线性结构有两种不同的存储方式：顺序存储方式链式存储方式线性结构的特点：数据元素之间存在一对一关系比如：数组 a[0] = 30;描述
参考视频教程: 算法与数据结构体系课【已完结】 (http://www.notescloud.top/goods/detail/1414)一、数据结构1.1数据结构定义数据结构是计算机存储、组织数据的方式。数据结构是相互之间存在一种或者多种特定关系的数据元素的集合。数据结构=物理结构+逻辑结构1.2数据结构的基本数据单位1、数据：是描述客观事
转载
2021-10-25 19:57:18
818阅读
点赞
一、数据结构的基本概念1、基本结构 （1）集合 结构中的数据元素之间除了“同属于一个集合”之外没有其他关系 （2）线性结构 &n
数据结构的概述数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。数据结构的基本功能包括：查询、添加、删除、遍历。常用的数据结构包括：数据结构的优缺点如下： 数据结构优点缺点数组插入块如果知道坐标可以快速去地存取查找慢,删除慢,大小固定有
转载
2023-08-15 17:32:54
48阅读
数据之间的相互关系称为逻辑结构。通常分为四类基本结构：
集合 结构中的数据元素除了同属于一种类型外。别无其他关系。
线性结构 结构中的数据元素之间存在一对一的关系。
树型结构 结构中的数据元素之间存在一对多的关系。
图状结构或网状结构 结构中的数据元素之间存在多对多的关系。
数据结构在计算机中有两种不同的存储方法：
顺序存储结构:用数据元素在存储器中
转载
2017-06-23 14:03:00
123阅读
2评论
数据结构与算法 1、算法：是指一组有穷的指令集，是解题方案的准确而完整的描述。算法不等于程序，也不等于计算方法。 2、算法的基本特征： 1）确定性，算法中每一步骤都必须有明确定义，不允许有多义性； 2）有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止； 3）可行性，算法原则上能够精确
原创
2021-12-16 16:34:10
235阅读
前言都说要数据结构和算法是编程的内功，可能对于平时的逻辑开发而言，用处不大，但是内功修了终归是自己的，还是有好处的，所以抽时间上慕课平台学习浙大的公开课，记录下笔记。什么是数据结构？有一个很好的例子，如何在级图书馆的书架上摆书？ 1.随便放？新书怎么插入?怎么找到指定的书的位置？ 2.按照书名的拼音字母顺序放，新书怎么插入？怎么找到指定的书的位置(二分法)？ 3....
原创
2023-01-11 00:48:49
67阅读
数据结构与算法基础： 顺序存储结构 链式存储结构 什么是树结构？为什么使用树结构？树的基本概念 二叉树： 任何一个节点的子节点数量不超过2 二叉树的子节点分左节点和右节点 满二叉树：所有的叶子节点都在最后一层，而且节点总数为2的n次方-1【n是树的高度】完全二叉树：所有叶子节点都在最后一层或者倒数第
转载
2019-08-14 20:25:00
83阅读
2评论
算法基础一、基础概念（1）定义（2）算法的特性（3）评价算法好坏的方法二、时间复杂度计算三、排序和查找3.1 排序3.2 查找 一、基础概念（1）定义算法（Algorithm）是一个有穷规则（或语句、指令）的有序集合。它确定了解决某一问题的一个运算序列。对于问题的初始输入，通过算法有限步的运行，产生一个或多个输出。数据的逻辑结构与存储结构密切相关:算法设计: 取决于选定的逻辑结构 算法实现: 依
转载
2023-08-30 14:43:57
50阅读
什么是数据结构数据结构是计算机存储、组织数据的一种方式，指相互之间存在一种或多种特定关系的数据元素的集合。 通俗来讲：就是实现一些项目，需要在内存中将数据存储起来。比如：通讯录中的联系人的存储方。可以是：数组，链表，树…什么是算法算法（algorithm）：就是定义良好的计算过程，他取一个或一组的值为输入，并产生一个或一组的值作为输出。简单来说算法就是一系列的计算步骤，用来将输入数据转化成输出结果
转载
2023-06-07 10:30:32
64阅读
数据结构与算法之基础篇1. 相关概念2. 时间复杂度和空间复杂度3. 线性表3.1 线性表顺序存储3.2 线性表链式存储（单链表） 对于很对人而言，“算法”和“数据结构”给人的第一印象就是很难懂，对于算法小白的我来说，更是一脸问号，但是作为一个优秀的开发者，不会数据结构和算法，还算是优秀发开发者吗？那么什么是数据？什么是数据结构？什么是算法？一个编写一个好的算法呢？一个好的算法怎么测
转载
2023-08-13 17:51:36
39阅读
第一章 基础知识1.1 数据结构的基本概念数据数据元素数据对象数据结构储存方法：顺序/链式/索引/散列1.2 抽象数据类型1.3问题、算法和程序问题：计算机需要完成的任务算法：对特定问题求解步骤的一种描述 有穷性/确定性/可行性/输入和输出/通读性/可读性/健壮性程序：一组指示计算机每一步动作的指令序列1.4 算法分析概述算法分析
转载
2023-07-16 20:08:24
73阅读
