一. 初识数据结构和算法

数据结构与算法是一个达到高级程序员的敲门砖。当你脱离了语言的应用层面,去思考他的设计层面时,你就依旧已经开始初识数据结构与算法了

数据结构

什么是数据结构
对于数据结构的定义官方并没有统一的解释,在各个百科以及算法的书中,对于数据结构的定义有着不同的话术描述
在这里插入图片描述
为什么需要数据结构
假设这样三个场景:

  1. 在你的家里有一个书架
    这种情况的时候,我们对于书籍的摆放和整理也许并不太关系,只需简单放入书架即可,在我们需要的时候一扫书架就能找到我们想要的书籍。
  2. 你有一个专门存放书籍的书屋
    这种情况我们就不能像第一种场景一样随意摆放书籍了。我们可以按照书的名字按照字母顺序进行摆放,当我们需要找到某本书的时候,我们可以根据书名字母进行快速查找。
  3. 你有一个海量书籍的图书馆
    这种情况下,如果简单按照字母排序也会难以查找了。相同字母名称的书籍可能会有很多,这个时候我们可以根据书的类型进行分类摆放,在针对每个类型进行书名字母的摆放。

在上面场景中,每本书都可以看作一个数据点,不同的摆放形式查找起来会有不同效率。每种摆放形式就可以看作一种简单的数据结构。而查找的方法与过程就可以看着算法的实现。

常见的算法
队列(Queue),
树(Tree),
堆(Heap),
数组(Array),
栈(Stack),
链表(Linked List),
图(Graph),
散列表(Hash)

不同的数据结构对于不同的操作,性能上也大不相同。
有的查找很快,有的增加删除很快,有的不允许元素重复,有的允许元素重复。

记住:没有最好的数据结构,只有最合适的数据结构!

算法

什么是算法

算法必须具备以下特点:

  1. 明确定义:算法应该有确定的输入和输出,以及明确的计算步骤,使其在任何情况下都能产生正确的结果。
  2. 有限性:算法必须在有限的时间内完成运行,并且不能陷入无限循环。
  3. 可行性:算法应该是可行的,也就是说,它应该能够在现有的计算机系统上实际实现和执行。
  4. 通用性:算法应该是通用的,可适用于解决一类或多类问题,而不仅仅是特定的输入实例。

通俗来说,算法就是解决问题的步骤集合。

可能对于javascript来说,我们似乎很少接触到数据结构与算法,因为更多的时候我们都是api的使用者,并不在乎底层的实现。
例如我们经常在javascript里使用的数组,其实他并非真正的数组结构,而是模仿哈希列表出的一种数据结构而已,不了解数据结构你就永远不知道真相

了解真相才能获得真正的自由!
本系列很多内容会源自B站codewhy老师的主页视频

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/200402.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

类和对象——(7)this指针

归纳编程学习的感悟, 记录奋斗路上的点滴, 希望能帮到一样刻苦的你! 如有不足欢迎指正! 共同学习交流! 🌎欢迎各位→点赞 👍 收藏⭐ 留言​📝 人生就像骑单车,想保持平衡…

性能测试流程、指标及常见问题!

1.介绍性能测试流程 a.性能需求分析(评审) 基于接口或者场景(全链路)的性能测试指标,一般是tps(每秒事务数,这里都是通过的事务)及art(平均响应时间) b.了解…

Lombok的踩坑系列之@Builder

背景: Lombok 这个插件大家日常工作中几乎是必备的,几个简单的注解就可以帮助我们减少一大坨get/set方法等;其中Builder注解使用的也很广泛,使用了建造者模式帮助我们构建出个性化的对象,本次踩坑点就在这个地方。 先…

2D与3D图形的基本变换

1. 2d transformations 1.1缩放(Scaling) 其实这个转换非常简单,如图所示就是把x与y进行s倍的缩放,而我们图中的这个矩阵正好满足这一算法。 1.2镜像(Reflection) 这个镜像变换可以和上面的做类比,简单看一下就行。 1.3错切(Shearing) 当然…

【c】16进制数转化为10进制数(计算方法在最后,大家也可以上网搜索视频,视频更详细,谢谢)

#include<stdio.h> #include<math.h> void trans(char arr1[],int arr[],int n) {puts("请输入16进制的数");for(int i0;i<n;i){scanf("%c",&arr1[i]);arr[i](int)arr1[i];}for(int k0;k<n;k){if(arr[k]>65&&arr[k]<7…

大数据技术1:大数据架构设计理论

1、传统数据处理系统存在的问题 随着信息时代互联网技术爆炸式的发展&#xff0c;人们对于网络的依赖程度日渐加深&#xff0c;在业务中需要处理的数据量快速增加&#xff0c;逐渐飙升到了一个惊人的数量级。并且数据产生的速度随着采集与 处理技术的更新仍在加快。 数据量从兆…

C# 雪花算法生成Id工具类

写在前面 传说自然界中并不存在两片完全一样的雪花的&#xff0c;每一片雪花都拥有自己漂亮独特的形状、独一无二&#xff1b;雪花算法也表示生成的ID如雪花般独一无二&#xff0c;该算法源自Twitter。 雪花算法主要用于解决分布式系统的唯一Id生成问题&#xff0c;在生产环境…

装修流程篇

装修流程 https://www.xiaohongshu.com/explore/627ba70d00000000210357b3 https://www.xiaohongshu.com/explore/63b6bc0c000000002203776f 半包装修流程 https://www.xiaohongshu.com/explore/64e5ea3b0000000003021711 户型图 效果 https://www.xiaohongshu.com/ex…

JVM之GC垃圾收集器(六)

GC 垃圾收集器 Java 堆内存被划分为新生代和年老代两部分&#xff0c;新生代主要使用复制和标记-清除垃圾回收算法&#xff1b;年老代主要使用标记-整理垃圾回收算法&#xff0c;因此 java 虚拟中针对新生代和年老代分别提供了多种不同的垃圾收集器&#xff0c;JDK1.6 中 Sun …

FluxMQ—2.0.8版本更新内容

FluxMQ—2.0.8版本更新内容 前言 FLuxMQ是一款基于java开发&#xff0c;支持无限设备连接的云原生分布式物联网接入平台。FluxMQ基于Netty开发&#xff0c;底层采用Reactor3反应堆模型&#xff0c;具备低延迟&#xff0c;高吞吐量&#xff0c;千万、亿级别设备连接&#xff1…

调试GMS应用,报错“此设备未获得play保护机制认证”问题解决

不少同学在调试GMS相关应用时&#xff0c;需登录Google账号&#xff0c;有时会弹出如下通知。 Google登录界面也会出现如下提示 这个报错的原因是设备未通过Google认证&#xff0c;google服务器未配置荣耀设备的型号白名单导致 国内网页有一些指导方法在鸿蒙\荣耀的设备上消除这…

07、pytest指定要运行哪些用例

官方用例 # 目录结构 | |----test_mod.py | |----testing||----test_dir.py# content of test_mod.py import pytestdef func(x):return x 1def test_mod():print("test_mod function was invoked")assert func(3) 5def test_func():print("test_func was in…

【机器学习】聚类(三):原型聚类:高斯混合聚类

文章目录 一、实验介绍1. 算法流程2. 算法解释3. 算法特点4. 应用场景5. 注意事项 二、实验环境1. 配置虚拟环境2. 库版本介绍 三、实验内容0. 导入必要的库1. 全局调试变量2. 调试函数3. 高斯密度函数&#xff08;phi&#xff09;4. E步&#xff08;getExpectation&#xff09…

ssm农业信息管理系统源码和论文

摘 要 网络的广泛应用给生活带来了十分的便利。所以把农业信息管理与现在网络相结合&#xff0c;利用java技术建设农业信息管理系统&#xff0c;实现农业信息管理的信息化。则对于进一步提高农业信息管理发展&#xff0c;丰富农业信息管理经验能起到不少的促进作用。 农业信息…

QT 无法打开包括文件 “xxxx.h”: No such file or direcotry 提升控件后提示找不到头文件

问题复现 UI文件提升控件后&#xff0c;提示找不到头文件。 原因 Qt中的ui文件会经过moc编辑器生成ui_xxx.h头文件。 在主页面的ui文件中因为使用了提升的widget&#xff0c;所以ui的ui头文件因该包含自定义控件的头文件。但是头文件的路径可以看出已经错误了。 #include &…

圣诞节临近,外贸人怎么做才能让客户疯狂下单?

&#xff08;1&#xff09;提醒客户即将而至的节假日&#xff1a;圣诞节工厂会很忙&#xff0c;紧接着中国春节也快来了&#xff0c;给采购商制造紧张感&#xff01; 建议在与海外采购商的沟通中善于运用各种技巧&#xff0c;可以告诉他们&#xff0c;因为假期临近、季节变化等…

消费数据可视化大屏,助力金融机构智慧运维

在今天的数字化时代&#xff0c;消费数据的可视化已经成为了一种重要的趋势。通过将消费数据以图表、图像等形式展现出来&#xff0c;可以帮助我们更直观地了解消费者的行为和趋势。同时&#xff0c;这也为企业提供了更多的分析和决策依据。无论是针对市场营销策略的制定&#…

在vscode下将ipynb文件转成markdown(.md文件)的方法

这里写自定义目录标题 写在最前面安装nbconvert工具vscode界面 or cmd终端 写在最前面 正常情况下&#xff0c;可以在vscode的ipynb界面点击上面的三个点&#xff0c;里面有export导出&#xff0c;可以选择直接输出html和pdf 但是没有markdown&#xff08;.md文件&#xff09;…

信号是怎么搞到电磁波上面去的呢?

在之前的文章中&#xff0c;我们曾多次讲到电磁波的美妙&#xff0c;但是有了电磁波就可以通信了吗&#xff1f; No&#xff0c;我们要把信息加载到电磁波上&#xff0c;这个电磁波就可以作为信息的载体来工作了。可是信号是怎么加载到电磁波上的呢&#xff1f; 今天我们一起…

【数据结构与算法篇】八种排序 (C++实现)

多种排序算法的Cpp实现 一. 排序的概念及其运用排序的概念 二. 一图速览常见排序三. 排序的C实现1> 直接插入排序2> 希尔排序希尔排序代码实现(希尔所实现)希尔排序代码实现(优化版) 3> 选择排序选择排序的代码实现(同时选出最大和最小的元素) 4> 堆排序堆排序的代…