LeetCode-064-最小路径和-爱代码爱编程
给定一个包含非负整数的 m x n 网格 grid ，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。 说明：每次只能向下或者向右移动一步。 示例 1： 输入：grid = [[1,3,1],[1,5,1],[4,2,1]] 输出：7 解释：因为路径 1→3→1→1→1 的总和最小 示例 2： 输入：grid = [[1,2,3
三维激光点云数据 一 地面点云处理-爱代码爱编程
三维激光点云数据 一 地面点云处理 Ray Ground Filter感知范围与点云过滤角度微分和地面/非地面判断不足Ground Plane FilterRansac Ground Filterransac的基本假设 Ray Ground Filter 过滤地面点云是激光雷达感知中一步基础的预处理操作，环境感知通常只对路面上的障碍物感兴趣，
摆动序列之求最长摆动子序列解法-爱代码爱编程
摆动序列之求最长摆动子序列解法 1.摆动序列定义 如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为摆动序列。第一个差（如果存在的话）可能是正数或负数。少于两个元素的序列也是摆动序列。 例如， [1,7,4,9,2,5] 是一个摆动序列，因为差值 (6,-3,5,-7,3) 是正负交替出现的。相反, [1,4,7,2,5] 和 [1,7,4
力扣 wiggleMaxLength376 摆动数列-爱代码爱编程
摆动序列 如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为摆动序列。第一个差（如果存在的话）可能是正数或负数。少于两个元素的序列也是摆动序列。 例如， [1,7,4,9,2,5] 是一个摆动序列，因为差值 (6,-3,5,-7,3) 是正负交替出现的。相反, [1,4,7,2,5] 和 [1,7,4,5,5] 不是摆动序列，第一个序列是因
csp 201809-2 买菜-爱代码爱编程
csp 201809-2 买菜 问题描述 小H和小W来到了一条街上，两人分开买菜，他们买菜的过程可以描述为，去店里买一些菜然后去旁边的一个广场把菜装上车，两人都要买n种菜，所以也都要装n次车。具体的，对于小H来说有n个不相交的时间段[a1,b1],[a2,b2]…[an,bn]在装车，对于小W来说有n个不相交的时间段[c1,d1],[c2,d2]…[
动态规划-爱代码爱编程
什么是动态规划？ 动态规划（Dynamic Programming） 这里的“programming”并不是指编程，而是表示填充表格定义 动态规划=递归+备忘录 递归：用于求解子问题。 备忘录：将已计算的值存储在表中。实现方法 自底向上：从最小的可能输入参数开始对函数进行调用，然后逐步增大参数值来计算其返回值。在计算返回值的时候，把已经计算的值存在备忘中
LeetCode 刷题 [C++] 第33题. 搜索旋转排序数组 (二分法+简洁易懂)-爱代码爱编程
题目描述 给你一个整数数组 nums ，和一个整数 target 。 该整数数组原本是按升序排列，但输入时在预先未知的某个点上进行了旋转。（例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] ）。 请你在数组中搜索 target ，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。 示例 1： 输入：nums
数据结构学习笔记：在稀疏矩阵的三元组存储结构上实现矩阵转置操作-爱代码爱编程
数据结构学习笔记：在稀疏矩阵的三元组存储结构上实现矩阵转置操作 //(0)头文件预包含 #include <stdio.h> #include <string.h> #include <stdlib.h> #define cls system("cls") #define pause system("pause")
1011 World Cup Betting (20point(s))-爱代码爱编程
1011 World Cup Betting (20point(s)) With the 2010 FIFA World Cup running, football fans the world over were becoming increasingly excited as the best players from the best teams
蓝桥杯ACM简单题-阶乘-爱代码爱编程
蓝桥杯ACM简单题-阶乘 1.问题描述 用户输入一个数据，程序输出其阶乘结果。 2.算法分析 利用循环将数据依次乘以原数据，需要注意长度问题。 3.输入格式 输入包含一个正整数n，n<=1000。 4.输出格式 输出n!的准确值。 5.样例输入 10 6.样例输出 4037913 #include <stdio.h&
动态规划：分组背包问题-爱代码爱编程
文章目录 往期题目解题思路空间优化Reference 本篇文章已同步更新至github仓库JavaSummary，欢迎star! 往期 01背包问题完全背包问题多重背包问题I多重背包问题II混合背包问题二维费用背包问题题目 分组背包问题 有 N
蓝桥杯ACM简单题-月份转天数-爱代码爱编程
蓝桥杯ACM简单题-月份转天数 1.问题描述: 用户输入一个日期，程序将其转化成天数。 2.算法分析： 将月份分离出来使用事先准备好的switch语句转化成日期再判断是否为闰年，若为则天数加1，最后将日期加入。 3.输入格式 输入包含一个日期。 4.输出格式 年/月/日 5.样例输入 2020/12/1 6.样例输出 336 #
201912-2回收站选址-爱代码爱编程
问题描述 试题编号： 201912-2 试题名称： 回收站选址 时间限制： 1.0s 内存限制： 512.0MB 样例1 7 1 2 2 1 0 0 1 1 1 0 2 0 0 1 输出 0 0 1 0 0 样例2 2 0 0 -100000 10 1 2 3 输出 0 0 0 0 0 样例3 11 9 10 10 10 1
蓝桥杯ACM简单题-寻找素数-爱代码爱编程
蓝桥杯ACM简单题-寻找素数 1.问题描述 寻找500-1000中的素数。 2.算法分析 所谓素数即为仅能被1和本身整除的数，故我们仅需将从3（凡是偶数均不为素数，故排除2）开始的所有数进行测试即可，详细参考代码中注释。 3.输出格式 该范围内素数共有n个 4.样例输出 该范围内素数共有73个 #include <stdio.h&
1041 考试座位号 (15point(s))-爱代码爱编程
1041 考试座位号 (15point(s)) 每个 PAT 考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得到试机座位号码，入座进入试机状态后，系统会显示该考生的考试座位号码，考试时考生需要换到考试座位就座。但有些考生迟到了，试机已经结束，他们只能拿着领到的试机座位号码求助于你，从后台查出他们的考试座位
大二汪的期末复习-算法与数据结构（树和二叉树）-爱代码爱编程
算法与数据结构-5.树和二叉树 5.1 树和二叉树的定义5.1 1 树的定义5.1.2 树的基本术语5.1.3 二叉树的定义5.1.4 线索二叉树5.1.5 二叉树的性质二叉树的顺序存储结构顺序存储结构的前序遍历顺序存储转换为链式存储5.1.6二叉树的链式存储结构二叉链表存储表示遍历二叉树中序遍历层序遍历先序遍历创建二叉链表复制二叉树计算二叉树的深
LeetCode:实现格雷编码-爱代码爱编程
The gray code is a binary numeral system where two successive values differ in only one bit.Given a non=negative integer n representing the total number of bits in the code,print
【算法题解】496. 下一个更大元素 - Java多种解法 - 单调栈-爱代码爱编程
1. 题目描述 给定两个 没有重复元素 的数组 nums1 和 nums2 ，其中nums1 是 nums2 的子集。找到 nums1 中每个元素在 nums2 中的下一个比其大的值。 nums1 中数字 x 的下一个更大元素是指 x 在 nums2 中对应位置的右边的第一个比 x 大的元素。如果不存在，对应位置输出 -1 。 示例 1: 输入:
LootCode21: 合并两个有序链表-爱代码爱编程
一、题目描述 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4 二、解题思路 先判断有无空链表 if(l1==nullptr) return l2; i
901-爱代码爱编程
2014 1.两个栈实现队列进、出、判空 template<class T> class Queue { public: //入队 void Push(const T& data) { stack1.push(data); } //判空 bool isEmpty() {