知识架构总述(二)【数据结构与算法】

最新推荐文章于 2024-08-03 17:30:32 发布
最新推荐文章于 2024-08-03 17:30:32 发布
阅读量214 收藏 1
点赞数
分类专栏： 从零开始学架构 数据结构与算法 文章标签： 算法 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/bo_book/article/details/107578587
版权

目录

一、基础篇

二、进阶篇

  • 散列表
  • 二叉树
  • 堆和堆排序
  • 字符串匹配算法
  • Trie树
  • 图的表示
  • 深度广度优先搜索

三、高手篇

  • 四种算法思想
  • 跳表
  • 拓扑排序
  • Dijkstra算法
  • A*算法
  • B+树
  • 位图

四、骨灰篇

  • BM、KMP、AC自动机
  • 红黑树
  • 哈希算法
  • 搜索
  • 索引
  • 并行计算
  • 向量空间
  • 概率统计

五、思维导图总结

在这里插入图片描述

六、主要参考链接

HDGM3
关注
专栏目录
数据结构与算法知识结构全面梳理目录
skywuuu的博客
03-10 210
表 数组 链表 栈（stack） 队列（queue） 树 简单二叉树 二叉搜索树 AVL树 B树
算法基础知识结构
qq_37390527的博客
05-10 364
这里面有10个数据结构：数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Trie 树； 10个算法：递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、回溯算法、动态规划、字符串匹配算法。 掌握了这些基础的数据结构和算法，再学更加复杂的数据结构和算法，就会非常容易、非常快 作者：程序员吴师兄呀 链接：https://www.zhihu.com/question/23148377/answer/907915556 来源：知乎 著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。 .
【算法与数据结构】必备知识点汇总
Asher117的博客
07-01 1万+
1.数据结构基础 2.线性表(顺序存储、链式存储) 元素之间是有顺序的：第一个元素无前驱，最后一个元素无后继，其他元素都有前驱和后继 顺序存储结构：用一段地址连续的存储单元一次存储线性表的数据元素(存取时间复杂度为O(1)，插入或删除时间复杂度为O(N)，适合数据量不大并且存取操作多的数据) 优缺点： 链式结构：元素信息+后继元素的地址(读取、插入、删除：时间复杂度O(N)) 头指针：链表第一...
GPU 调度策略架构与CUDA运行机制（二）
生活需要深度
07-15 1473
说到GPU估计大家都不陌生，但是提起gpu底层的一些架构以及硬件层一些调度策略的话估计大部分人就很难说的上熟悉了。当然这个不是大家的错，主要是因为Nv gpu的整个生态都是闭源的，所以大家了解起来就会有一些障碍。最近这半年笔者有幸参与了一些gpu的项目，在这个过程当中也花了一些时间去理了一下gpu相关的东西，故借这篇文章给大家简单介绍一下。下面的行文将基于以下三个层面进行阐述：CUDA编程模型GPU 底层硬件架构硬件层的调度策略gpu上的其他细节还有很多，笔者这篇文章就当作抛砖引玉了。
当我们晕递归我们究竟在晕什么-我的数据结构与算法的从0到1：从斐波那契数列到递归，表达式，字节流，时间复杂度，栈，算法优化，高精加，
m0_72315567的博客
01-04 189
今晚cf连WA五发，一时兴起就写下这篇博客在笔者和身边同学初学编程时，总有些许晕递归。当我们晕递归我们究竟在困惑什么呢？或者说，我们的编程学习中，是缺乏了哪些认知导致我们初来时对递归结构感到诧异而无法接受呢？笔者在文中放置了大量的超链接和黑体标注的关键字，是笔者想表达的对“算法” ”语法“的理解方式，有些词我贴了超链接便以读者参阅，有些词一目了然但真的是个人觉得impressive的，无论如何总希望这篇谬误诸多组织混乱的博客能为各位看官带来些许帮助。就权当衣陈算法从0到0.01的记录。
字节的面试算法到底有多难？我们该如何应对？
qq3164069700的博客
01-21 276
文章的开头大家先来看一看一道字节的算法题，看是否能做出来： 给定一个单链表的头节点 head,实现一个调整单链表的函数，使得每K个节点之间为一组进行逆序，并且从链表的尾部开始组起，头部剩余节点数量不够一组的不需要逆序。（不能使用队列或者栈作为辅助） 大家有没有一脸懵逼的感觉？（我也不会） 曾经有个说法，程序=数据结构+算法。这在面向过程的编程语言流行的年代是很受推崇的。 然而，随着时代的发展，各种编程语言的出现，各种编程模式的发明，面向对象、设计模式、框架、模型等各种概念出来之前那个说法已经不被太推崇
基于机器学习算法的菜谱推荐系统设计与实现
最新发布
2301_79305643的博客
08-03 985
本系统使用集成开发工具Pycharm进行开发， 由于Pycharm中本地配置详细资料有很多， 不做详细赘述， 本文主要介绍Flask框架及 Shiro 框架的配置。首先需要在项目中中引入各框架以及数据库连接等所需要的 jar 包。
基于RNN算法的新闻分类系统的研究与实现
weixin_45769113的博客
08-02 940
大数据新闻信息系统是在对相关管理范畴进行详细调研后，确定了系统涉及的领域，包括数据库设计、界面设计等，是一个具有实际应用意义的管理系统。根据本毕业设计要求，经过四个多月的设计与开发，大数据新闻信息系统基本开发完毕。其功能基本符合用户的需求。为保证有足够的技术能力去开发本系统，首先本人对开发过程中所用到的工具和技术进行了认真地学习和研究，详细地钻研了基于Python的网络爬虫技术以及Echarts, CSS, HTML等前端开发技术，同时还研究RNN算法等。
Java高频面试基础知识点整理
热门推荐
张彦峰的博客
11-04 167万+
Java高频面试知识点总结：覆盖高频基础知识考点+高频集合知识点深入分析+高频多线程与并发编程面试题汇总+其他扩展考察等。
目标检测YOLO实战应用案例100讲-基于YOLOv5的目标检测与6D位姿估计算法研究
qq_36130719的博客
07-02 2170
目前，机器人在各个领域应用广泛，工厂车间中有工件搬运机器人，医院中有语 音指导机器人，在北京冬奥会上，有做咖啡机器人、防疫机器人等。这些机器人能够 正常运作的关键就是机器视觉技术，它充当着机器人的“眼睛”，通过模拟人体，利用 视觉传感器系统去识别物体的颜色、纹理、位置等信息，然后将这些信息通过算法进 行处理从而实现对目标物体的识别、检测与定位。因此机器视觉的本质就是用机器来 模拟人的视觉感官，去处理事情，使机器更加的智能化、现代化和自动化。
字节的面试题到底有多难？大厂为何都注重算法？我们该如何应对？
2301_79058522的博客
04-21 752
总而言之，面试官问来问去，问的那些Redis知识点也就这么多吧，复习的不够到位，知识点掌握不够熟练，所以面试才会卡壳。将这些Redis面试知识解析以及我整理的一些学习笔记分享出来给大家参考学习《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！Redis面试知识解析以及我整理的一些学习笔记分享出来给大家参考学习还有更多学习笔记面试资料也分享如下：[外链图片转存中…(img-gVAm46Yl-1713638331140)]
JAVA面试大全之数据结构和算法篇
hao_kkkkk的专栏
03-28 218
消息摘要算法的主要特征是加密过程不需要密钥，并且经过加密的数据无法被解密，目前可以解密逆向的只有CRC32算法，只有输入相同的明文数据经过相同的消息摘要算法才能得到相同的密文。消息摘要算法不存在密钥的管理与分发问题，适合于分布式网络上使用。消息摘要算法主要应用在“数字签名”领域，作为对明文的摘要算法。何谓数字签名？数字签名主要用到了非对称密钥加密技术与数字摘要技术。数字签名技术是将摘要信息用发送者的私钥加密，与原文一起传送给接收者。
添物零基础到架构师(基础篇) - JavaScript
马如林的IT博客
07-13 2086
JavaScript是什么？ JavaScript是web开发必须学习的，ECMAScript是其规则来源。 JavaScript的历史 Developed by Brendan Eich of Netscape, under the name of Mocha, then LiveScript, and finally JavaScript.
软件架构设计
seacean2000的专栏
06-19 705
总述：软件架构设计以系统整体为基本点，然后考虑系统的需求，最后根据系统的特点进行系统技术选型和确定基本系统的基本结构。软件架构设计的立足点是从软件整体为基准，所以必须跳出模块、子系统等视角，这也决定了必须有系统整体性的观点才能降低这部分的认知难度，否则跟天书一样，觉得跟系统设计没什么区别，好像还重复了。 1.构件和软件复用 答：软件架构是解决系统结构和需求向实现平坦过度的问题而提出的概念。构件也称为组件，是一个功能相对独立的具有可复用价值的软件单元。软件复用的形式分为垂直式复用和水平式复用。水平式.
架构基础(一)【架构的背景，概念和目的】
坚持、死磕、重复
06-27 3466
笔记类，指在学习课程、专栏过程中对个人有用内容的记录和少许理解。 目录一、背景介绍1.1 软件开发历史1.1.1 机器语言(1940年之前)1.1.2 汇编语言(20世纪40年代)1.1.3 高级语言(20世纪50年代)1.1.4 第一次软件危机和结构化设计(20世纪 60年代~20世纪70年代)1.1.5 第二次软件危机与面向对象(20世纪80年代)1.2 软件架构的历史背景二、架构概念2.1 系统与子系统2.2 模块与组件2.3 框架与架构2.4 什么是架构三、架构设计的目的3.1 架构设计的几个误.
架构基础(二)【什么是分库分表】
坚持、死磕、重复
07-12 725
笔记类，指在学习课程、专栏过程中对个人有用内容的记录和少许理解。 目录一、前言二、业务分库2.1 业务分库的概念2.2 业务分库的问题2.3 业务分库的建议三、分表3.1 分表的概念3.2 分表的问题3.2.1 **垂直分表**3.2.2 **水平分表**四、实现方法五、参考链接 在很多面试中都会问，当数据量很大时，你是怎么处理的，几乎都会回答说分库分表。但是细问下去，分库分表带来了哪些问题，你是怎么解决这些问题的，很少有对其所以然说清楚的，这篇对这些问题进行比较系统的说明，希望对大家有用。 一、前言 .
架构基础(三)【NoSQL介绍】
坚持、死磕、重复
07-06 633
笔记类，指在学习课程、专栏过程中对个人有用内容的记录和少许理解。 目录一、NoSQL的发展历史二、关系型数据的缺点三、常见的NoSQL的分类3.1 K-V存储3.2 文档数据库3.3 列式数据库3.4 全文搜索引擎3.4.1 全文搜索基本原理3.4.2 全文搜索的使用方式四、其他的分类方式五、写在最后 一、NoSQL的发展历史 定义：只要是为了弥补关系数据库的缺陷的方案，都可算nosql 二、关系型数据的缺点 关系数据库经过几十年的发展后已经非常成熟，强大的 SQL 功能和 ACID 的属性，使得关.
设计模式基础篇(一)【设计原则总结】
坚持、死磕、重复
07-26 547
目录一、SOLID原则：SRP单一职责原则二、SOLID原则：OCP开闭原则2.1 如何理解“对扩展开放，对修改关闭”2.2 如何做到“对扩展开放、修改关闭”三、SOLID原则：LSP里式替换原则3.1 LSP概念3.2 LSP和多态的区别四、SOLID原则：ISP接口隔离原则五、SOLID原则：DIP依赖倒置原则5.1 控制反转5.2 依赖注入5.3 依赖注入框架5.4 依赖反转原则六、KISS保持简单、YAGNI不需要原则七、DRY 不要重复原则八、LOD 迪米特法则8.1 如何理解“高内聚、松耦合”？
单片机嵌入式软件架构详解：顺序、分支与循环结构
首先，总述部分强调了单片机程序通常采用结构化编程方法，包括顺序结构、分支结构和循环结构。顺序结构是最基础的，按照指令顺序执行，适合简单的任务，如控制流水灯的示例所示。在遇到复杂控制需求时，分支结构引入...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值