
《数据结构&算法》
文章平均质量分 92
编程初学者大部分只接触过C语言,所以本栏以C语言为主要语言,让编程初学者快速上手这些简单的数据结构知识打开数据在存储中数据的基本存储结构!
鸽芷咕
致力于C/C++领域的优质博客分享 | 用最优质的内容带来最舒适的阅读体验!| 商务合作请联系微信 15171009269
展开
-
八大排序性能大揭秘:谁才是你心中的TOP1?
经典的各种排序大家都听过,但是相信各位铁汁都对各种排序的性能都很好奇,大家都有心中自己的看法今天来彻底对比一下谁究竟才是排序性能 TOP1原创 2023-12-30 23:18:24 · 1065 阅读 · 14 评论 -
鸽巢原理:揭秘计数排序的奇妙思想
前面我们的实现过程大部分都是比较排序,不知道大家听说过非比较排序计数排序?它的性能再某些场景甚至能达到惊人的 O(N)原创 2023-12-30 23:17:41 · 1162 阅读 · 8 评论 -
迭代归并:归并排序非递归实现解析
归并排序的思想上我们已经全部介绍完了,但是同时也面临和快速排序一样的问题那就是递归消耗的栈帧空间太大了,所以对此我们必须掌握非递归的排序思想。原创 2023-12-30 23:17:20 · 1133 阅读 · 0 评论 -
百度Apollo :自动驾驶全新工具Dreamview+,便捷灵活更丰富
Dreamview 是一个用于可视化和监控自动驾驶系统的用户界面。它通常提供了实时的车辆状态、感知信息、规划路径以及其他重要的驾驶数据,以帮助开发人员和工程师对自动驾驶系统的运行状态进行实时监控。原创 2023-12-30 23:16:30 · 1241 阅读 · 3 评论 -
归并算法:分治而治的高效算法大揭秘(图文详解)
归并算法是我们算法中最常见的算法之一,其思想非常巧妙。本身归并是只能归并有序数组但是当我们利用了二路归并分治法之后,就可以使用归并的思想来帮我们排序其算法性能属于第一梯队原创 2023-12-29 11:29:07 · 1289 阅读 · 7 评论 -
快速排序:非递归的优势与性能详解
递归来实现快排虽然很简单但是堆栈还是有所消耗,在有些场景限制递归深度的时候,例如在嵌入式系统或对递归深度有限制的环境中,非递归就是我们必须掌握的了使得我们的算法可以应用于各种场景原创 2023-12-29 11:28:50 · 1215 阅读 · 2 评论 -
探索Apollo感知模块:解析世界的关键元素
自动驾驶汽车( Self-Driving Car )也称为无人车、无人驾驶汽车,是指车辆能够依据自身对周围环境条件的感知、理解、自主进行运动控制、且能达到人类驾驶员水平的智能汽车。原创 2023-12-29 11:26:00 · 1033 阅读 · 3 评论 -
快速排序:高效分割与递归,排序领域的王者算法
快速排序是一种基于分治思想的高效排序算法,由Tony Hoare于1960年提出。它的核心思想是通过选择一个基准元素,将数组划分成两个子数组,使得左边的子数组元素都小于基准,右边的子数组元素都大于基准,然后对这两个子数组分别进行递归排序。原创 2023-12-28 08:36:08 · 965 阅读 · 12 评论 -
直接选择排序:最通俗易懂的排序算法
直接选择选择排序也是八大排序之一的排序算法,虽然实际应用上其实并不会选择它来进行排序,但它的思想和价值还是十分值得我的去学习的!原创 2023-12-27 08:06:59 · 965 阅读 · 7 评论 -
程序员必须掌握的排序算法:希尔排序的原理与实现
希尔排序,不知道大家有没有感觉听起来都很吊吊的样子。事实也确实如此,希尔排序的性能在八大排序中某些特定情况是最强的,也是我们必学的高效算法之一。原创 2023-12-27 08:06:44 · 1129 阅读 · 2 评论 -
程序员必须掌握的排序算法:插入排序的原理与实现
插入排序八大排序之一是一种非常简单直观的排序算法,尽管插入排序在时间复杂度上并不是最优的选择,但它的思想简单直观,易于实现原创 2023-12-25 22:58:36 · 739 阅读 · 19 评论 -
深入浅出堆排序: 高效算法背后的原理与性能
堆排序一个基于二叉堆数据结构的排序算法,其稳定性和排序效率在八大排序中也是名列前茅今天就来深度剖析一下堆排序背后的原理与性能原创 2023-12-22 11:57:37 · 1987 阅读 · 51 评论 -
落叶归根:递归思想在二叉树叶子节点类问题中的妙用
递归思想在二叉树的应用中是一种非常高效且快捷的方法,今天我们就来看一下递归在这类问题的妙用原创 2023-12-22 11:40:53 · 1002 阅读 · 1 评论 -
递归算法:二叉树前序、中序、后序遍历解析与递归思想深度剖析
学习二叉树结构,最简单的方式就是遍历 。而递归算法是二叉树最简单高效的遍历思想原创 2023-12-21 11:00:02 · 1149 阅读 · 7 评论 -
揭秘Top-K问题:算法探索、性能优化与应用场景深度解析
TOP-K问题:即求数据结合中前K个最大的元素或者最小的元素,一般情况下数据量都比较大*比如:专业前10名、世界500强、富豪榜、游戏中前100的活跃玩家等。原创 2023-12-22 11:47:06 · 794 阅读 · 2 评论 -
速学数据结构 | 树 森林 二叉树 的概念详讲篇
“树” 一种不同于线性表的特殊数据结构,接下来我们就来了解一下树的概念以及几种实现方法。原创 2023-12-15 17:39:36 · 2652 阅读 · 62 评论 -
速学数据结构 | 用队列实现栈你都被难住了?那是你没掌握好技巧
栈和队列都是线性表中比较特殊的一种,这俩种我们都学了那么用队列实现栈不知道把你难倒了嘛!看完保证你对队列的理解又上一个档次!原创 2023-11-05 10:33:46 · 5580 阅读 · 136 评论 -
速学数据结构 | 链表实现队列究竟有什么优势?
队列和栈一样都是一种特殊的线性表,队列具有先进先出FIFO(First In First Out)。这篇文章就来带大家轻松实现队列!原创 2023-11-04 21:35:34 · 2485 阅读 · 26 评论 -
速学数据结构 | (超级干货)业界程序员公认的实现栈最简单的方法!太简单了
原来实现栈可以如此简单!栈:其实是一种特殊的线性表,其只允许在其尾端进行插入和删除元素操作。原创 2023-11-03 23:57:16 · 384 阅读 · 11 评论 -
速学数据结构 | 循环队列怎么写才最高效?只需要掌握这些技巧
如操作系统课程讲解生产者消费者模型时可以就会使用循环队列。环形队列可以使用数组实现,也可以使用循环链表实现。今天就来带大家快速实现一下原创 2023-11-03 23:57:06 · 451 阅读 · 3 评论 -
速学数据结构 | 手把手教你会单链表的构建方式
C语言做为我们入门的第一门语言,用来快速上手数据结构是自噩耗不过了。本篇文章用最精华的语言教你快速上手单链表!原创 2023-10-06 18:10:21 · 1429 阅读 · 46 评论