![](https://img-blog.csdnimg.cn/20190918140037908.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构与算法
文章平均质量分 80
该专栏主要涉及数据结构和算法知识,记录大厂面试常见的各类算法题型
CV技术指南
本人是某高校硕士研究生,研究方向是计算机视觉,对图像分割,图像分类,目标检测,目标跟踪等深度学习算法领域涉猎较深,研究过机器学习算法,熟悉一些基本的数据结构和算法知识。目前正在入门NLP以及数据挖掘和时空序列预测,对人工智能各种前沿技术都特别感兴趣。
展开
-
动态规划(一)
前言:动态规划(DP)是运筹学的一个分支,是将决策不断最优化的求解过程。动态规划算法与分治法类似,其基本思想也是将待求解问题分解成若干个子问题,先求解子问题,然后从这些子问题的解中得到原问题的解。与分治法不同的是,适合于用动态规划求解的问题,经分解得到的子问题往往不是互相独立的。若用分治法来解这类问题,则分解得到的子问题数目太多,有些子问题被重复计算了很多次。如果我们能够保存已解决的子问题的答案,而在需要时再找出已求得的答案,这样就可以避免大量的重复计算,节省时间。...原创 2022-07-31 14:46:10 · 317 阅读 · 0 评论 -
单链表算法题型总结
链表是一种链式存储的数据结构,用一组地址任意的存储单元存放线性表中的数据结构。单链表中的数据是以结点来表示的,每个结点的构成元素(数据元素的映象)+指针(指示后继元素存储位置),元素就是存储数据的存储单元,指针就是连接每个结点的地址数据,即单链表中每个节点都包含data域和next域,如下图所示。......原创 2022-07-30 10:12:47 · 484 阅读 · 0 评论 -
二叉树(二):算法题型总结
面试中常见的二叉树算法题型总结原创 2022-07-17 18:24:32 · 226 阅读 · 0 评论 -
二叉树(一):深度优先遍历与广度优先遍历
二叉树是一种非常高效的数据结构,树结构可以高效地查找和搜索语义,比如近邻算法中就用到了树来存储训练数据,大大提高了近邻搜索的效率,又比如电脑的文件管理器,都采用了树结构,通过树查找会变得十分快捷。总之,二叉树这种数据结构的应用非常广泛,能够大大提高搜索效率,本文将全面讲解二叉树结构以及二叉树的相关算法,相信会对大家数据结构与算法的学习产生很大的帮助。...............原创 2022-07-17 11:12:22 · 2703 阅读 · 1 评论 -
【排序算法二】归并排序 VS 快速排序
前言:排序算法是入门数据结构预算法知识的基础,本文主要按基本概念到算法原理再到算法实现的学习路线来讲解归并排序算法和快速排序算法,层层递进,环环相扣,非常适合读者学习。此外,如果小编表述的有问题,非常欢迎各位读者在评论区留言与批评指正,谢谢!目录1、归并排序算法1.1基本概念1.2算法原理1.3算法实现2、快速排序算法2.1基本概念2.2算法原理2.3代码实现 .........原创 2022-07-14 10:31:28 · 501 阅读 · 0 评论 -
【排序算法一】3大经典的排序算法:冒泡排序、选择排序、插入排序
前言:冒泡排序、选择排序、插入排序是3大最基础的排序算法,其实算法只要有一个清晰的思路,那么算法的代码实现就会非常简单、有逻辑。下面,小编带领大家去分析一下怎样去理解这三种排序算法的思路才更能深刻掌握它们,另外,非常欢迎读者对文章内容进行批评指正,谢谢!目录1、冒泡排序1.1算法思路1.2代码实现2、选择排序2.1算法思路2.2代码实现3、插入排序3.1算法思路3.2代码实现 .........原创 2022-07-13 10:07:42 · 652 阅读 · 0 评论 -
【排序算法三】堆结构与堆排序算法
堆数据结构与堆排序算法原创 2022-07-11 20:44:09 · 515 阅读 · 0 评论