数据结构与算法思想

最新推荐文章于 2022-05-02 20:04:17 发布
最新推荐文章于 2022-05-02 20:04:17 发布
阅读量629 收藏 1
点赞数
分类专栏： 软件设计师
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44861399/article/details/106917768
版权

文章目录

数组与矩阵

数组

在这里插入图片描述

稀疏矩阵

  • 记公式

在这里插入图片描述

  • 面对考试使用代入法，将矩阵中的数值代入选项的公式中，排除掉错误答案
  • 例如：A0.0应该存储在数组的M[1]中，所以将i=0，j=0代入，应该得到M[1]，以此类推，再代入其他值。

在这里插入图片描述

线性表

在这里插入图片描述

顺序表

  • 采取一维数组的方式存取信息，开辟一堆连续的空间

链表

  • 将一堆离散的空间连起来，这就是每个节点中指针域的作用。存储的是下一个元素的内存地址。

在这里插入图片描述

顺序存储与链式存储对比

在这里插入图片描述

队列

  • 循环队列 由于队空队满的条件都一样，容易造成混淆，所以想出来一个办法，循环队列少存一个元素，就是尾指针指向的是头指针。

在这里插入图片描述

栈

  • 后进先出
  • 注意栈空栈满的条件

广义表

  • 求广义表的长度和深度

在这里插入图片描述

树与二叉树

在这里插入图片描述

树的遍历

在这里插入图片描述

反向构造二叉树

在这里插入图片描述

树转二叉树

在这里插入图片描述

查找二叉树（排序二叉树）

在这里插入图片描述

最优二叉树（哈弗曼树）

  • 常用于编码，无损压缩
  • 带权路径长度wpl=叶结点的值 x（此节点到根节点的距离）
  • wpl最小的时候，就是最优二叉树
  • 如何构造哈弗曼树

在这里插入图片描述

线索二叉树

  • 由于在二叉树中有很多结点属于空闲状态，有很多指针没有利用起来，
  • 左子树的指针指向（前/中/后）序遍历的前驱结点
  • 右子树的指针指向（前/中/后）序遍历的后驱结点

在这里插入图片描述

平衡二叉树

  • 在之前的排序二叉树中发现，同样的序列，排序二叉树可能有多颗，形态不一样，这也是提出平衡二叉树的原因，一颗二叉树越平衡，他的查找效率越高

在这里插入图片描述

图

图的概念

在这里插入图片描述

图的存储–邻接矩阵

在这里插入图片描述

图的存储–邻接表

在这里插入图片描述

图的遍历

在这里插入图片描述

拓补排序

  • 实质是用一个序列来表达一个图当中，哪些事件可以先执行，哪些事件可以后执行。
    拓补排序可能产生多个序列，考试中常遇到哪些说明下面哪些不是拓补排序的序列。
    在这里插入图片描述

图的最小生成树

  • 将图中，很多的线，边，去掉，只留下若干条边，然后连起来
  • 普里姆算法 从一个红点出发，选择他可以达到的权最小的那一个点，将那个点也归为红点，一步一步扩展，需要注意的是，不能形成一个环。

在这里插入图片描述

  • 克鲁斯卡尔算法
    看需要选几条边，比如说五条边，那么就从权值最小的中选区这些边，达到五条，就不再选了，将这五条变连接起来，也要注意的是，不能构成一个环。

在这里插入图片描述

算法的特性

在这里插入图片描述

时空复杂度

散列表

在这里插入图片描述

排序算法

蔚蓝珊瑚海
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
【数据结构和算法】数据结构基础和算法思想
jayxiaoxionger的博客
05-18 503
数据结构基础和算法思想
数据结构-存储结构算法思想、理论、概述
eastlin
12-14 801
数据结构 线性表 1.一般线性表-逻辑结构相邻 顺序表-逻辑物理结构均相邻 静态顺序表 动态顺序表 链表-逻辑结构相邻但物理结构不相邻、指针 单链表 双链表 循环链表：循环单链表、循环双链表 静态链表 应用-OS的FA...
数据结构几个最简单的阐述完整版（带你入门：链表，栈，队列，哈希表，树）通俗易懂简单明了
m0_61271042的博客
03-14 1557
数据结构几个最简单的阐述完整版 一.链表（Linked list）： 如下图是一个链表： 1.链表是无须存储在连续的空间内，一般都是分散存储于内存中。（指针是指向下一个数据的内存地址） 2.所有要访问或查找时要一个一个往下连续访问。这就是所谓的顺序访问。 （1）如果要添加一个数据：如添加一个数据D到AB之间 只需要将A的指针指向位置由B变成D，D的指针指向B即可。 （2）如果要删除一个数据：如把B从数据中删除 只需要把A的指针指向改为C即可，删除即可完成所...
数据结构与算法基本思想
阿江江的博客
10-14 1085
二分查找 java二分查找代码 /** * 不使用递归的二分查找 *title:commonBinarySearch *@param arr *@param key *@return 关键字位置 */ public static int commonBinarySearch(int[] arr,int key){ int low = 0; int high = arr.length - 1; int middle = 0; //定义middle if(key < arr[l
数据结构思想
qq_40710190的博客
11-10 633
程序的好坏一般来说有2个标准，一个是时间复杂度，一个是空间复杂度。时间复杂度说的是程序运行的时间；空间复杂度说的是程序的内存占用的多少。 而数据结构就是为了解决时间复杂度的，或者说一个好的数据结构（算法）可以节省程序运行的时间。 线性结构 顾名思义，线性表是一条线的。首先要稍稍提一下，数据结构的存储只有数组（Array）和链表（Linklist）2种方式来实现。任何的数据结构都会涉及到创建，...
数据结构与算法(九) - 六大常用算法思想(贪心、分治、回溯、动态规划、枚举、分支界限)
彭_德华的博客
06-30 4780
数据结构与算法(九)-六大常用算法思想 1.贪心算法思想 greedy algorithm，又称贪婪算法。是一种在每一步选择中都采取在当前状态下最好或最优的选择。是对问题产生整体最优解或者是整体最优解的近似解。贪心算法在最优子结构的问题中最尤为效。 1.1 基本思路 建立数学模型来描述问题。 把求解的问题分成若干个子问题。 对每一子问题求解，得到子问题的局部最优解。 把子问题的解局部最优解合成原来解问题的一个解。 最优子结构性质: 当一个问题的最优解包含其子问题的最优解时，称此问题具有最优子结构性质。
数据结构和简单算法思想
晟松的博客
11-10 722
只为自己学习进行一下记录 虽然之前上了一些关于数据结构、算法之类的课，但之前都没有怎么搞懂，尤其是算法里面的一些算法思想，现在看能不能补上，就是一些大佬的算法指导，刷LeetCode的一些题，回看之前的书上面的重点。 教材是清华大学出版社的数据结构(C语言版)、计算机算法分析与设计(第四版) 1.算法复杂度分析 1.时间复杂度 大 O 时间复杂度表示法( T(n) =O(f(n)) ） 实际上并不具体表示代码真正的执行时间，而是表示 代码执行时间随数据规模增长的变化趋势，所以也叫 渐进时间复杂度，简称 时间
【超全汇总】学习数据结构与算法，计算机基础知识，看这篇就够了
帅地
01-18 10万+
由于文章有点多，并且发的文章也不是一个系列一个系列发的，不过我的文章大部分都是围绕着 数据结构 + 算法 + 计算机网络 + 操作系统 + Linux + 数据库 这几个方面发的，为了方便大家阅读，我整理了一波。不过公众号可以说是不支持修改文章，因为我决定每两三个月就整理一次，会非常详细着按照类别整理出来哦，并且也给出了目录哦。大家记得多看看哦，好多文章都是面试中常问滴 文章目录一、经验/经历/所...
数据结构（基本思想）
SWArock的博客
04-11 381
数据结构与算法--四种算法思想
hixiaoxiaoniao的专栏
03-30 620
四种算法思想
五种基本算法思想
xld的博客
12-25 4万+
• 穷 举 算 法 思 想 。 • 递 推 算 法 思 想 。 • 递 归 算 法 思 想 。 • 分 治 算 法 思 想 。 • 概 率 算 法 思 想 。
常见的数据结构与算法（下）
Blank的程序员之路
10-18 902
一、概述 二、查找算法 三、排序算法 四、其它算法 五、常见算法题 六、总结 一、概述 以前看到这样一句话，语言只是工具，算法才是程序设计的灵魂。的确，算法在计算机科学中的地位真的很重要，在很多大公司的笔试面试中，算法掌握程度的考察都占据了很大一部分。不管是为了面试还是自身编程能力的提升，花时间去研究常见的算法还是很有必要的。下面是自己对于算法这部分的学习总结。 算法简介
数据结构学习笔记 - 常见算法思想
Mr.W的博客
07-30 388
常见算法思想 简介 几种常见的算法思想, 用来指导我们设计具体的算法和编码, 有 贪心算法, 分治算法, 回溯算法, 动态规划 贪心算法(greedy algorithm) 经典应用, 霍夫曼编码, Prim和Kruskal最小生成树算法, Dijkstra单源最短路径算法 经典问题, 背包问题, 固定容量下, 让背包里装的物品总价值最大, 贪心算法用法则是计算物品单价, 单价从高到低依次放入包中 使用贪心算法解决问题的步骤 第一步, 看到这类问题, 首先联想到贪心算法 尝试看下这个问题是否能用贪心算法解
数据结构算法思想
拱卒的博客
02-12 1274
1. 枚举 1.1枚举思想的三个问题 确定解空间 减少搜索的空间 合适的搜索顺序 1.2 枚举分析 把问题分解成横向的同类子问题。 2. 递归 2.1什么是递归？ 递归是问题调用自身问题求解的过程 划分成性质相同的子问题 而小问题容易求出 2.2 递归分析 把问题分解成纵向的有层级的同类子问题。 2.3递归的三个要点 递归式:如何划分子问题 递归出口:递归的终止条件，可...
[数据结构]一些常见的算法思想
知了112的专栏
06-23 1657
1,分治思想 计算输入向量中任何连续子向量中的最大和。 [31,-41,59,26,-53,58,97,-93,-23,84] 直接算法： 分治思想： 将向量分解为两个子向量，求解每个向量最大和，或者最大值在子向量a和子向量b的边界处 float maxsum3(l,u) if(l > u) return 0 if(l == u) return max(0,x[1]) m
线性表综合讲解（思想、实现）
qwer1234mnbv_的博客
05-02 756
目录 一、顺序表 （一）非动态版本 （二）动态版本 二、链表 （一）单链表 (二)双向链表 三、栈 四、队列 线性表中的数据都像是被串起来一样，具有单一线性关系 一、顺序表 思想：在内存中数据连续存储 这就是一块连续存储的数据。 （一）非动态版本 #define MAX_CAPACITY 100 //定义存储上限 #include<stdio.h> #include<stdlib.h> typedef struct Sequencechart
数据结构和算法学习笔记--四种算法思想
天天water的专栏
04-19 4458
知识体系树状图：四种算法思想 四种算法关系 如果我们将这四种算法思想分一下类，那贪心、回溯、动态规划可以归为一类，而分治单独可以作为一类，因为它跟其他三个都不大一样。为什么这么说呢？前三个算法解决问题的模型，都可以抽象成我们今天讲的那个多阶段决策最优解模型，而分治算法解决的问题尽管大部分也是最优解问题，但是，大部分都不能抽象成多阶段决策模型。 回溯算法是个“万金油”。基本上能用的动态规划...
数据结构与算法——从零开始学习（一）基础概念篇
热门推荐
csdn_aiyang的博客
12-06 25万+
前言 数据结构：是指相互之间存在一种或多种特定关系的数据元素的集合用计算机存储、组织数据的方式。数据结构分别为逻辑结构、（存储）物理结构和数据的运算三个部分。 为什么要学数据结构？ 首先，因为数据结构作为计算机专业的专业基础课程，是计算机考研的必考科目之一，如果打算报考计算机专业的研究生，你必须学好它；其次，数据结构是计算机软考、计算机等级考试等相关考试的必考内容之一，想要顺利通过这些考...
数据结构与算法 思想
最新发布
09-07
数据结构与算法的思想紧密相关。数据结构是一组数据的存储结构，而算法是操作数据的一组方法。数据结构为算法提供了支持，而算法则作用于特定的数据结构上。 常用的数据结构包括数组、链表、栈、队列、散列表、...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值