- C++之STL的algorithm（5）之生成算法（accumulate、fill）整理
C++之STL的algorithm（5）之生成算法（accumulate、fill）整理注：整理一些突然学到的C++知识，随时mark一下例如：忘记的关键字用法，新关键字，新数据结构C++的遍历算法整理C++之STL的algorithm（5）之生成算法（accumulate、fill）整理一、生成算法1、accumulate累加算法2、fill填充算法......
- 代码随想录 Day29 回溯算法 491.递增子序列 46.全排列 47.全排列 II
491.递增子序列classSolution{private:vector<vector<int>>result;vector<int>path;voidbacktracking(vector<int>&nums,intstartIndex){if(path.size()>1){result.push_back(path);......
- 代码随想录 Day34 贪心算法 1005.K次取反后最大化的数组和 134. 加油站 135. 分发糖果
1005.K次取反后最大化的数组和 classSolution{public:intlargestSumAfterKNegations(vector<int>&nums,intk){sort(nums.begin(),nums.end());intsum=0;inti=0;while(k>0){nums[i]=0-nums[i]......
- 嵌入式算法开发系列之卡尔曼滤波算法
卡尔曼滤波算法文章目录卡尔曼滤波算法前言一、卡尔曼滤波算法原理二、算法应用三、C语言实现总结前言在嵌入式系统中，传感器数据通常受到噪声、误差和不确定性的影响，因此需要一种有效的方法来估计系统的状态。卡尔曼滤波算法是一种基于概率理论的优雅而高效的状态......
- 嵌入式算法开发系列之离散傅里叶变换算法
嵌入式算法开发系列之离散傅里叶变换算法文章目录嵌入式算法开发系列之离散傅里叶变换算法前言一、离散傅里叶变换原理二、算法应用三、C语言实现示例总结前言在嵌入式系统中，离散傅里叶变换（DiscreteFourierTransform,DFT）是一种常见且重要的信号处理技术，用于将时......
- 15天【代码随想录算法训练营34期】第六章 二叉树 part02（● 层序遍历 10 ● 226.翻
层序遍历10102.二叉树的层序遍历(opensnewwindow)#Definitionforabinarytreenode.#classTreeNode:#def__init__(self,val=0,left=None,right=None):#self.val=val#self.left=left#self.right=rightclassSolution......
- acwing算法基础课学习记录2(2024.3.29)
对昨日的补充朴素dijkstra算法模板:1.dist[i]=+INFdist[1]=02.fori1~nn次t<-不在s中的距离最近的点(s:当前已经确定最短距离的点存储在内)n次s<-tn次用t更新其他点的距离总共m次堆优化版dij......
- 【算法】冒泡排序、简单选择排序、基数排序、插入排序、希尔排序
冒泡排序冒泡排序的核心思想是两两进行对比交换。从索引i=0开始，索引i所对应的值与索引i+1所对应的值进行对比交换。不断进行以上操作，每一轮都会让至少一个数变得符合顺序。packagecom.test;importjava.util.Arrays;publicclassBubbleSort{ publicstaticvoi......
- 【算法竞赛】拆分字符串方法总结
方式1:使用stringstream拆分#include<bits/stdc++.h>usingnamespacestd;stringnums;intnum;intmain(){nums="12693755a48";stringstreamss(nums);while(ss>>num){cout<<num<<endl;}}输出：12......
- 【经典算法】LeetCode 21:合并两个有序链表Java/C/Python3实现含注释说明,Easy)
合并两个有序链表题目描述思路及实现方式一：迭代（推荐）思路代码实现Java版本C语言版本Python3版本复杂度分析方式二：递归（不推荐）思路代码实现Java版本C语言版本Python3版本复杂度分析总结相似题目标签：字符串处理、前缀判断题目描述将两个升序链表合并为一个新的升......
