算法leetcode day 30
算法学习笔记(24): 狄利克雷卷积和莫比乌斯反演
# 狄利克雷卷积和莫比乌斯反演 > 看了《组合数学》，再听了学长讲的……感觉三官被颠覆…… [TOC] ## 狄利克雷卷积 如此定义： $$ (f*g)(n) = \sum_{xy = n} f(x)g(y) $$ 或者可以写为 $$ (f * g)(n) = \sum_{d | n} f(d) g ......
深度学习—Faster R-CNN系列目标检测算法
〇、目标检测 1、定义：既包括回归问题（外接框顶点坐标回归也包括分类问题（识别每个检测框中的物体种类） 在深度学习中，目标检测就是在图像中自动生成确定物体/目标位置（定位目标）， 及物体类别（目标识别）目标的位置的表示方法， 通常是目标的外边界的矩形框（或其他形式的框）的各项顶点。 2、基于深度学习 ......
第三节 C#语言基本元素概览，初始类型、变量与方法，算法简介
视频链接：刘铁猛老师的《C#语言入门详解》 [https://www.youtube.com/watch?v=EgIbwCnQ680&list=PLZX6sKChTg8GQxnABqxYGX2zLs4Hfa4Ca](https://www.youtube.com/watch?v=EgIbwCnQ68 ......
读改变未来的九大算法笔记06_图形识别
 # 1. 人工智能研究人员在过去几十年中学到的最重要的教训之一 ## 1.1. 看似智能的行为有可能从看似随机的 ......
云原生学习笔记-DAY5
实操案例 # 1 业务容器化案例一 业务规划及镜像构建  ## 1.1 cento ......
深度学习降噪专题课：整体介绍降噪算法
大家好~本课程基于全连接和卷积神经网络，学习LBF等深度学习降噪算法，实现实时路径追踪渲染的降噪 本课程偏向于应用实现，主要介绍深度学习降噪算法的实现思路，演示实现的效果，给出实现的相关代码 线上课程资料： [本节课录像回放](https://www.bilibili.com/video/BV1No ......
算法学习day21二叉树part07-501、236、530
package LeetCode.Treepart07; import java.util.ArrayList; import java.util.HashMap; import java.util.List; import java.util.Map; import java.util.strea ......
算法学习day22二叉树part08-450、701、235
package LeetCode.Treepart08; public class DeleteNodeBST_450 { public TreeNode deleteNode(TreeNode root, int key) { root = delete(root,key); return roo ......
算法学习day23二叉树part09-538、108、669
package LeetCode.Treepart09; public class ConvertBSTGreaterTree_538 { int sum; public TreeNode convertBST(TreeNode root) { sum = 0; convertBST1(root); ......
算法学习day20二叉树part06-654、617、700、98
package LeetCode.Treepart06; /** * 654. 最大二叉树 * 给定一个不重复的整数数组nums 。最大二叉树可以用下面的算法从nums 递归地构建: * 创建一个根节点，其值为nums 中的最大值。 * 递归地在最大值左边的子数组前缀上构建左子树。 * 递归地在最大 ......
算法学习day18二叉树part05-105、106、513、112、113
package LeetCode.Treepart05; import java.util.HashMap; import java.util.Map; public class ConstructBinaryTree_105 { Map<Integer, Integer> map; public ......
【安全学习之路】Day21
  的算法。 参考题解--代码随想录 - 暴力解法： ~~~c++ class Solution { pub ......
算法学习day17二叉树part04-110、257、404
package LeetCode.Treepart04; /** * 110. 平衡二叉树 * 给定一个二叉树，判断它是否是高度平衡的二叉树。 * 本题中，一棵高度平衡二叉树定义为： * 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。 * */ public class Balan ......
集合常用算法
```xml org.apache.commons commons-collections4 4.4 ``` 示例 ```java import org.apache.commons.collections4.CollectionUtils; import java.util.Arrays; imp ......
算法学习day16二叉树part03-222、104、559、111
package LeetCode.Treepart03; /** * 222. 完全二叉树的节点个数 * 给你一棵 完全二叉树 的根节点 root ，求出该树的节点个数。 * 完全二叉树 的定义如下：在完全二叉树中，除了最底层节点可能没填满外， * 其余每层节点数都达到最大值，并且最下面一层的节点都 ......
算法学习day15二叉树part02-102、226、101
package LeetCode.Treepart02; import java.util.ArrayList; import java.util.LinkedList; import java.util.List; import java.util.Queue; /** * 102. 二叉树的层序 ......
m基于HMM隐性马尔科夫模型的驾驶员驾驶意图识别算法matlab仿真
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 随着智能交通系统的发展，驾驶员驾驶意图的识别越来越受到人们的关注。准确识别驾驶员的驾驶意图对于提高道路安全和实现自动驾驶技术具有重要意义。提出了一种基于隐马尔科夫模型（HMM）的驾驶员驾驶意图识别方法，通过对驾驶员的行 ......
算法学习day14二叉树part01-94、144、145
package LeetCode.Treepart01; import java.util.ArrayList; import java.util.List; public class Traversal { public List<Integer> preorderTraversal(TreeNo ......
一些动态几何问题的流式算法
本文为 STOC'04 Algorithms for Dynamic Geometric Problems over Data Streams 的阅读笔记。 论文作者 Piotr Indyk， 研究领域：高维几何问题, 流式算法，摘要数据结构维护, 稀疏傅立叶变换。 ## 1 近似算法 在假设 $\ ......
算法学习day50动态规划part11-123、188
package LeetCode.DPpart11; /** * 123. 买卖股票的最佳时机 III * 给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格. * 设计一个算法来计算你所能获取的最大利润。你最多可以完成两笔交易。 * 注意：你不能同时参与多笔交易（你必须在再次购买前 ......
算法学习day51动态规划part12-309、714
package LeetCode.DPpart12; /** * 309. 最佳买卖股票时机含冷冻期 * 给定一个整数数组prices，其中第 prices[i]表示第 i 天的股票价格 。 * 设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）: * ......
7. 基础算法（II）
## 7.1 位运算 **模板**：[AcWing 90. 64位整数乘法](https://www.acwing.com/problem/content/92/) **题目**：求 $a\times b\bmod p$。$1\le a,b,p\le 10^{18}$。 **思路**： **方法一* ......
数据结构与算法-08堆
## 堆 堆（Heap）是一种特殊的树形数据结构，它满足以下两个条件： 堆是一棵完全二叉树，即除了最后一层，其他层都是满的，最后一层从左到右填满。 堆中每个节点的值都大于等于（或小于等于）其子节点的值，这种性质称为堆序性。 根据堆序性，堆可以分为两种类型： - 大根堆（Max Heap）：每个节点的 ......
LeetCode 90. 子集 II
``` class Solution { public: unordered_map cnt; vector> res; vector path; vector> subsetsWithDup(vector& nums) { for(auto i:nums) cnt[i]++; dfs(-10);/ ......
【leetcode】104. Maximum Depth of Binary Tree
给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 **说明:** 叶子节点是指没有子节点的节点。 **示例：** 给定二叉树 `[3,9,20,null,null,15,7]`， ``` 3 / \ 9 20 / \ 15 7 ``` 返回它的最大深度 3 ......
LeetCode 40. 组合总和 II
``` class Solution { public: vector> res; vector> combinationSum2(vector& candidates, int target) { sort(candidates.begin(),candidates.end()); dfs(can ......
文心一言 VS 讯飞星火 VS chatgpt （34）-- 算法导论5.3 1题
# 一、Marceau 教授不同意引理 5.5 证明中使用的循环不变式。他对第1次送代之前循环不变式是否为真提出质疑。他的理由是，我们可以很容易宣称一个空数组不包含0排列。因此一个空的子数组包含一个0排列的概率应是 0，从而第 1次选代之前循环不变式无效。请重写过程 RANDOMIZE-IN-PLA ......
LeetCode 39. 组合总和
``` class Solution { public: vector> res; vector> combinationSum(vector& candidates, int target) { dfs(candidates,0,target); return res; } vector path ......