【C++】STL——priority_queue的使用及模拟实现

priority_queue的使用及模拟实现,仿函数的介绍

【力扣10天SQL入门】Day5+6 合并表

1. 联表查询 2. GROUP BY 和 count

都2022了,我不允许你还不懂快速排序 <快速排序算法>【附动图详解~】【快排的三种版本~】【快排的优化】

快速排序是Hoare于1962年提出的一种二叉树结构的交换排序方法,最初是以递归形式实现的排序算法。快速排序,作为以’快‘为名字的排序,我们必须要搞清楚他为什么快?本文章一文带你搞懂,快速排序的基本原理,快速排序的3种实现方法还有快速排序的优化,以及如何采用非递归的方法实现快速排序...

数据结构与算法——栈和队列

栈和队列是两种重要的线性结构,本篇文章详细总结了数据结构与算法中栈和队列的终点知识,并且结合代码片段实现其基本操作,干货满满,每一句话都是重点,希望能给更多的小伙伴在学习数据结构与算法时带来一定帮助...

YOLOv5的一些评价指标

YOLO的评价指标说明

堆的概念和代码实现

目录1. 堆的概念和性质什么是堆:堆的性质:2.堆的实现定义堆主函数向下调整算法堆的创建堆的插入向上调整算法堆的删除获取堆顶元素堆的判空堆内元素个数打印堆内元素堆的销毁建堆的时间复杂度推导3.堆的应用堆排序现实中我们通常把堆使用顺序结构的数组来存储,需要注意的是这里的堆和操作系统虚拟进程地址空间中的

每日刷题记录 (四)

LeetCode: 面试题 01.08. 零矩阵描述:编写一种算法,若M × N矩阵中某个元素为0,则将其所在的行与列清零。第二题: 合法二叉搜索树LeetCode: 面试题 04.05. 合法二叉搜索树描述:实现一个函数,检查一棵二叉树是否为二叉搜索树。第三题: 特定深度节点链表LeetCode:

有关二叉树的一些练习题

本文为有关二叉树的一些练习题

堆排序【手写小根堆】

堆排序,小根堆,大根堆,完全二叉树,向下调整,向上调整,down,up堆是一个高效的优先级队列,我们可以把堆看做一棵完全二叉树的数组。性质:根结点最大的堆叫做最大堆或大根堆,根结点最小的堆叫做最小堆或小根堆。将要排序的所有值放到一棵完全二叉树的各个结点中,这时候的二叉树不用具备堆的性质,利用up或者

二叉树oj题目

单值二叉树解题思路代码二叉树的最大深度题目描述解题思路代码相同的树题目描述解题思路代码对称二叉树题目描述解题思路代码二叉树的前序遍历题目描述解题思路代码二叉树的中序遍历题目描述代码二叉树的后序遍历题目描述代码另一棵树的子树题目描述解题思路代码二叉树遍历题目描述代码...

浅谈二叉树

一棵二叉树是结点的一个有限集合,该集合或者为空,或者是由一个根节点加上两棵别称为左子树和右子树的二叉树组成。遍历方法有:前序遍历、中序遍历、后续遍历

数据结构——堆的实现与应用

我们知道二叉树有两种存储结构:一种是链式结构,一种是数组结构。由于数组结构的特殊性,它通常被用来存储完全二叉树。而数组结构的完全二叉树中又有一个特殊的数据结构,那就是堆。这一节将介绍堆的实现和堆的应用。...

【算法题】LeetCode691、贴纸拼词(剪枝+记忆化搜索)

帖纸拼词问题(剪枝+记忆化搜索)

【老生谈算法】matlab实现卡尔曼滤波算法源码——卡尔曼滤波

卡尔曼滤波是解决以均方误差最小为准则的最佳线性滤波问题,它根据前一个估计值和最近一个观察数据来估计信号的当前值。它是用状态方程和递推方法进行估计的,而它的解是以估计值(常常是状态变量的估计值)的形式给出其信号模型是从状态方程和量测方程得到的。卡尔曼滤波中信号和噪声是用状态方程和测量方程来表示的。因此

园区自动驾驶实车平台决策规划控制系统(一)——基于纯追踪算法的横向控制(C++实现)

园区自动驾驶(一)——基于Pure Pursuit的横向控制由于本文是针对园区的自动驾驶,车速较低,且循迹路径是一条固定的路线,测试路径如下图所示,图中:绿色路径是录制的离线路径,录制方法是手动开车时记录下组合惯导系统的实时定位,并保存;紫色的路径是实际行驶路径;蓝色长条不是车辆模型,长度也不是车身

表达式转换-中缀转后缀表达式后计算-数据结构与算法

一个计算中缀表达式的算法题题目链接:表达式转换-洛谷我查了(ASCII 13)是回车键,但是我又能过四个测试集,为什么输出会有回车键的问题呢?谁能救救我啊?万分感谢!下面是我的代码(可能有点乱,抱歉):程序运行:...

LeetCode 热题 HOT 100 -> 3. 无重复字符的最长子串

题干描述:给定一个字符串 s,请你找出其中不含有重复字符的最长子串的长度。这是经典的滑动窗口类型的题目,几乎是有固定套路:确定一个区间,对这个区间进行某些操作,然后通过操作改变区间的位置和大小,从而解决问题。具体到这道题上面就是:设置指针 i 从头开始遍历,在 i 之前如果有与 i 相同的字符(命名

图解迪杰斯特拉(Dijkstra)最短路径算法

【干货满满!】在介绍最短路径之前我们首先要明白两个概念:什么是源点,什么是终点?在一条路径中,起始的第一个节点叫做源点;终点:在一条路径中,最后一个的节点叫做终点;注意!源点和终点都只是相对于一条路径而言,每一条路径都会有相同或者不相同的源点和终点。而最短路径这个词不用过多解释,就是其字面意思:在图

LeetCode 热题 HOT 100 -> 1.两数之和

给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。LeetCode原题链接方法1:暴力枚举话不多说

数据结构与算法——线性表(链表篇)

本篇文章,主要详细解读和总结线性表的链式存储结构——链表,包括单链表、双链表、静态链表以及循环链表,讲解较为全面,图文并茂,总结各链表的特性以及基本操作,干货满满,各位小伙伴们请细细品读,你会收获你想要的知识的!......

登录可以使用的更多功能哦! 登录
作者榜
...
资讯小助手

资讯同步

...
内容小助手

文章同步

...
Deephub

公众号:deephub-imba

...
奕凯

公众号:奕凯的技术栈