算法leetcode day 30
T2【noip赛前20天冲刺集训 day4】正在打模拟赛
@@ 【noip赛前20天冲刺集训 day4】正在打模拟赛 @@ 题目描述 给定一棵包含 n 个点的树，每条边都有权值，同时给定一个整数 k。定义一个树上连通块的权值为其中边权之和。你需要求解满足以下条件的树上连通块的权值最大值：这个连通块至多包含一个度数大于 k 的点。 注意，这里的度数指的是连通 ......
树上的最大权连通块：一种换根动态规划与贪心算法的结合
树上的最大权连通块：一种换根动态规划与贪心算法的结合 在计算机科学中，树是一种非常特殊的数据结构，不仅因为它们在存储数据时的效率，还因为它们提供了一种非常直观且强大的方式来解决各种问题。今天，我们将探讨一种特殊类型的问题，即在一棵树中找到一个特殊的子集或连通块，该子集中的节点至多只能有一个度数大于k ......
题解 AtCoder wtf22_day1_b【Non-Overlapping Swaps】
给定一个排列，要求交换最多 $n-1$ 对元素，使得这个排列变成 [1,2,...,n] 的有序排列。
当然没有那么简单，对于交换还是有限制的，对于相邻的两次交换，不妨叫做 $(l_i, r_i)$ 和 $(l_{i+1}, r_{i+1})$，必须满足**这两个交换所对应的区间，没有交集**，即... ......
串的模式匹配-KMP算法
一个古老的模式匹配算法。 优点在于不需要回溯主串指针。 在整个匹配过程中，只需要从头到尾扫描主串一次，方便处理那种大文件。 具体实现方法是对子串进行预处理，求得next数组。 这个数组记录的信息是：如果子串的当前比较位与主串不匹配，那么接下来应该把子串的哪个位与主串的当前位（因为主串指针不回溯 所以 ......
day01-java流程控制
用户交互Scanner java.util.Scanner是java5的新特征，我们可以通过Scanner类来获取用户的输入。 Scanner s = new Scanner(System.in);//通过Scanner类的next()与nextLine()方法获取输入的字符串，在读取前我们一般需 ......
【noip赛前20天冲刺集训 day4】正在出模拟赛
题目描述 想象学竞赛网站 CodeFancy 举办了 \(m\) 场比赛。你在 CodeFancy 上关注了 \(n\) 个账号，编号为 \(1\) 到 \(n\)。你知道这 \(n\) 个账号分别参加了 \(m\) 场比赛中的哪些。但是你发现可能存在一个人使用多个账号的情况，你想知道这 \(n\) ......
10.12算法
最大子序和给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 子数组 是数组中的一个连续部分。 示例 1： 输入：nums = [-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组 [4,-1,2,1] 的和最大，为 6 。示 ......
LeetCode Day02 977&209&59
第一题是[977. 有序数组的平方]这题解题思路依旧可以用双指针，指针分别指向数组的头尾两端，然后对两端求乘积比较大小，把乘积值更大的存储到数组尾端，然后指针更新位置，代码如下。 public int[] sortedSquares(int[] nums) { //res用于存储平方和结果 int[ ......
LeetCode Day01 704. & 27.
###### [704. Binary Search](https://leetcode.cn/problems/binary-search/)入门必备二分查找了。必须是在一堆**有序的**数组中找到其中特定某个val值。###### 二分算法的思路：*首先取一个基准值，这个值我们一般取数组的中间位 ......
TSINGSEE青犀视频AI分析/边缘计算/AI算法·厨师帽检测功能——多场景高效运用
在餐饮厂房等场景中，为保障食品安全与卫生，后厨操作人员规范着装要求是必不可少的。由于后厨温度较高，环境较为恶劣，很多后厨人员为自身方便不按照规定佩戴厨师帽和着厨师服，为切实解决此问题，TSINGSEE青犀智能分析网关厨师帽/厨师服检测算法即可从容解决。 TSINGSEE青犀智能分析网关厨师帽厨师服检 ......
【LeetCode递归】括号生成，使用dfs
括号匹配 数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。 示例 1： 输入：n = 3 输出：["((()))","(()())","(())()","()(())","()()()"] 示例 2： 输入：n = 1 输出：["()"] 提示： 1 < ......
java算法之排序算法大全
①排序 所谓排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。排序算法，就是如何使得记录按照要求排列的方法。排序算法在很多领域得到相当地重视，尤其是在大量数据的处理方面。一个优秀的算法可以节省大量的资源。在各个领域中考虑到数据的各种限制和规范，要得到一个符合实际的优 ......
动物识别系统python+Django网页界面+TensorFlow算法模型+数据集训练
一、简介 动物识别系统。基于Python+TensorFlow+Django网页框架+ResNet50算法模型实现 实现步骤如下： 收集多种动物的图片数据集，并整理归类 然后使用TensorFlow搭建ResNet50算法模型网络对数据集进行多次迭代训练 最后得到一个精度较高的H5模型文件 基于训练 ......
day01--Java基础
变量 常量 作用域 变量 变量就是可以变化的量。--》通过变量操作内存中的数据 JAVA是强类型语言，每个变量就必须声明类型 确定。 JAVA变量是程序中最基本的存储单元，其要素包括变量名、变量类型和作用域。 type varName [=value] [{,varName[=value]}]; / ......
串模式匹配-BF算法
一种暴力的串匹配算法。 指定主串中查找的起始位置。用两个指针分别遍历主串和子串，如果到达串尾就结束。 当遇到子串与主串不匹配时，通过把主串指针回溯到当前起始字符的下一个字符来重新开始匹配。 实现代码如下。 #include<iostream> using namespace std; #define ......
DAY 256 如何防止循环导入
防止循环导入是编程中的常见问题，特别是在使用模块化的编程语言中。以下是一些方法来避免循环导入： 1. **重构代码**：重新组织你的代码，将重要的功能放在单独的模块中，以减少模块之间的相互依赖。 2. **使用导入语句**：在需要的时候才在函数内导入模块，而不是在模块的顶部导入。这样可以减少模块之间 ......
2023_10_12_MYSQL_DAY_04_笔记
2023_10_12_MYSQL_DAY_04_笔记 14章课后作业 CREATE TABLE xi( xid INT PRIMARY KEY AUTO_INCREMENT, xname VARCHAR(10) UNIQUE, xhead VARCHAR(10) NOT NULL, xloc VAR ......
React学习之diff算法
1. 前言 找到了一篇特别好的笔记——diff 2. 验证diff <!DOCTYPE html> <html lang="en"> <head> <style> .box { width: 300px; height: 150px; overflow: auto; background-color ......
交通标志识别系统python+TensorFlow+算法模型+Django网页+数据集
一、介绍 交通标志识别系统。技术涉及： Python编程语言开发 TensorFlow搭建算法模型对数据集进行训练得到一个精度较高的模型文件 Django开发网页端界面平台 实现对58种交通标志图片进行识别 二、效果图片展示 三、演示视频 and 代码 视频+代码+介绍：https://s7bacw ......
算法：树链剖分
去年就看过树链剖分的视频了，当时连树状数组，线段树都没学，对树的 dfs 也一知半解，所以基本完全听不懂。昨天又重新看了一般，感觉思路挺简单，应该比线段树简单吧，从用树链剖分求 LCA 来看确实是这样的，但是没有想到的是用线段树维护树链剖分。QAQ 这应该是我打过最长的代码吧！（3K） 树链剖分 只 ......
【算法】游戏中的学习，使用c#面向对象特性控制游戏角色移动
最近，小悦的生活像是一首繁忙的交响曲，每天忙得团团转，虽然她的日程安排得满满当当，但她并未感到充实。相反，她很少有时间陪伴家人，这让她感到有些遗憾。在周五的午后，小悦的哥哥突然打来电话，他的声音里充满了焦虑。 “小悦，我有个事情想拜托你。”哥哥的声音传来。 小悦不禁有些疑惑，哥哥有什么事情需要她帮忙 ......
WPF 笔迹算法 从点集转笔迹轮廓
本文将告诉大家一些笔迹算法，从用户输入的点集，即鼠标轨迹点或触摸轨迹点等，转换为一个可在界面绘制显示笔迹画面的基础数学算法。尽管本文标记的是 WPF 的笔迹算法，然而实际上本文更侧重基础数学计算，理论上可以适用于任何能够支持几何绘制的 UI 框架上，包括 UWP 或 WinUI 或 UNO 或 MA ......
【noip赛前20天冲刺集训 day3】矩阵挑战
NOIP比赛前的冲刺训练 - 第3天：矩阵挑战 问题描述 您有一个 n×m 矩阵，行编号从 0 到 n−1，列编号从 0 到 m−1。最初，第i行第j列的元素是 i*m+j。系统支持三种类型的操作： 交换两行。 交换两列。 交换两个特定的元素。 任务是确定执行 q 次操作后矩阵的状态。 输入格式 为 ......
noip赛前20天冲刺集训 day2 ###寻找有向图中的最小疲惫路径###
T1 ###寻找有向图中的最小疲惫路径### 题目描述 有一张 n 个点 m 条边的有向图，每条边上有一个正整数边权，你要顺着图上的有向边从 1 号点走到 n 号点。 假设你经过的边边权依次为 (w_1, w_2, \dots, w_t)，则你的疲惫程度为 \[\ f(w) =\max_{i=1}^ ......
[LeetCode] 2863. Maximum Length of Semi-Decreasing Subarrays_Medium tag: stack
You are given an integer array nums. Return the length of the longest semi-decreasing subarray of nums, and 0 if there are no such subarrays. A subarr ......
[LeetCode] 2434. Using a Robot to Print the Lexicographically Smallest String_Medium tag: stack
You are given a string s and a robot that currently holds an empty string t. Apply one of the following operations until s and t are both empty: Remov ......
熟悉PKI体系架构，了解RSA、AES、SM2、SM3、SM4等加密算法，了解ECB、CBC、CFB、OFB分组模式
熟悉PKI体系架构，了解RSA、AES、SM2、SM3、SM4等加密算法，了解ECB、CBC、CFB、OFB分组模式 熟悉PKI体系架构，了解RSA、AES、SM2、SM3、SM4等加密算法，了解ECB、CBC、CFB、OFB分组模式 熟悉PKI体系架构，了解RSA、AES、SM2、SM3、SM4等 ......
算法练习Day1 二分法与快慢指针
Day1 二分查找两种写法和快慢指针 //左闭右闭的情况，也是我最喜欢的一种写法，可能是因为比较对称 一个mid+1 一个mid—1 直接写就行，要注意左闭右闭和左闭右开的区别class Solution {public: int search(vector<int>& nums, int targ ......