算法leetcode day 30

[LeetCode] 2600. K Items With the Maximum Sum

There is a bag that consists of items, each item has a number 1, 0, or -1 written on it. You are given four non-negative integers numOnes, numZeros, n ......
LeetCode Maximum Items 2600 With

Leetcode: Algorithm

1. Boyer-Moore Voting Algorithm identify the majority element (frequency > n/2) class Solution { public int majorityElement(int[] nums) { int count = ......
Algorithm Leetcode

leetcode-1652-easy

Defuse the Bomb ``` You have a bomb to defuse, and your time is running out! Your informer will provide you with a circular array code of length of n ......
leetcode 1652 easy

leetcode-1629-easy

Slowest Key ``` You have a bomb to defuse, and your time is running out! Your informer will provide you with a circular array code of length of n and ......
leetcode 1629 easy

目标跟踪基础:两张图片相似度算法

本文来自公众号“AI大道理” —————— 目标跟踪就是在时序帧中搜索目标的过程,本质上就是检索。 不管是传统的目标跟踪中的生成模型和判别模型,还是用深度学习来做目标跟踪,本质上都是来求取目标区域与搜索区域的相似度,这就是典型的多输入。 目标跟踪为什么需要相似度? 在跟踪中,下一帧的目标要和上一帧的 ......
算法 目标 基础 图片

m基于GA遗传优化算法的二维室内红外传感器部署策略matlab仿真

1.算法仿真效果 matlab2022a仿真结果如下: 2.算法涉及理论知识概要 遗传算法的原理 遗传算法GA把问题的解表示成“染色体”,在算法中也即是以二进制编码的串。并且,在执行遗传算法之前,给出一群“染色体”,也即是假设解。然后,把这些假设解置于问题的“环境”中,并按适者生存的原则,从中选择出 ......
传感器 算法 红外 策略 matlab

文心一言 VS 讯飞星火 VS chatgpt (55)-- 算法导论6.3 1题

文心一言 VS 讯飞星火 VS chatgpt (55)-- 算法导论6.3 1题 # 一、参照图6-3 的方法,说明 BUILD-MAX-HEAP在数组 A=(5,3,17,10,84,19,6,22,9)上的操作过程。 ## 文心一言: 下面是 BUILD-MAX-HEAP 在数组 A = (5 ......
文心 导论 算法 chatgpt VS

c++ day1

跟着数据结构,算法与应用 c++语言描述来学习 本书第一周计划回顾c++的基础知识 本人只是记录自己认为要去记录的一些资料 想要系统的学习还是需要去啃书 1 template<class T> 是C++中用于定义模板的语法结构。它表明接下来的代码是一个模板,并且模板参数名为T,它可以是任意合法的C+ ......
day1 day

day82(2023.7.5)

1.什么是框架? ......
2023 day 82

【安全学习之路】Day30

![](https://img2023.cnblogs.com/blog/3073714/202307/3073714-20230705215403186-159495493.png) ![](https://img2023.cnblogs.com/blog/3073714/202307/30737 ......
Day 30

Day14-设计模式之迭代器模式

# 设计模式之迭代器模式 ### 一、概念 **定义:**提供一种遍历集合元素的统一接口,用一致的方法遍历集合元素,不需要知道集合对象的底层表示,即:不暴露其内部的结构 - 意图:如果我们的**集合元素是用不同方式实现**的,有数组、集合或者其他方式。当客户端要**遍历这些集合元素**的时候就要使用 ......
模式 设计模式 Day 14

Day13-设计模式之访问者模式

# 设计模式之访问者模式 ### 一、概念 定义:封装一些作用于某种数据结构中的各元素的操作,它可以在不改变这个数据结构的前提下定义作用于这些元素的新的操作。 - 模式动机:对于存储在一个集合中的对象,他们可能具有不同的类型(即使有一个公共的接口),对于该集合中的对象,**可以接受一类称为访问者的对 ......
模式 设计模式 访问者 Day 13

Day10-设计模式之外观模式

# 设计模式之外观模式 ### 一、引例 当我们现在想要在家通过投影仪看电影,其过程包括关灯,关闭窗帘,打开投影仪,这些家居都是独立的,就会有灯光开关、窗帘开关、投影仪开关。我们需要一步一步的去打开这些开关。如果用代码来实现,就可将灯光,窗帘等都看成一个对象,然后用Client端依次去调用这些对象的 ......
模式 设计模式 外观 Day 10

Day13-设计模式之命令模式

# 设计模式之命令模式 ### 一、引例 ![img](https://img2023.cnblogs.com/blog/2817827/202306/2817827-20230605165035197-1959686251.png) 1) 我们买了一套智能家电,有照明灯、风扇、冰箱、洗衣机,我们只 ......
模式 设计模式 命令 Day 13

Day11-设计模式之享元模式

# 设计模式之享元模式 ### 一、意图 在面向对象系统的设计和实现中,创建对象是最为常见的操作。这里面就有一个问题:如果一个应用程序使用了太多的对象,就会造成很大的存储开销。特别是对于大量轻量级(细粒度)的对象,比如在文档编辑器的设计过程中,我们如果为每个字母创建一个对象的话,系统可能会因为大量的 ......
模式 设计模式 Day 11

Day12-设计模式之备忘录模式

# 设计模式之备忘录模式 ### 一、引例 **案例引入** 游戏角色状态恢复问题 游戏角色有攻击力和防御力,在大战Boss前保存自身的状态(攻击力和防御力),当大 战Boss后攻击力和防御力下降,从备忘录对象恢复到大战前的状态。 **传统的设计方案** ![image-20230525172756 ......
模式 设计模式 备忘录 Day 12

LeetCode 160. 相交链表

``` /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class ......
LeetCode 160

【回溯算法】应用 2

[TOC] # 应用 ## 应用1:Leetcode 131. 分割回文串 ### 题目 [131. 分割回文串](https://leetcode.cn/problems/palindrome-partitioning/) > 给你一个字符串 s,请你将 s 分割成一些子串,使每个子串都是 回文串 ......
算法

瞬间抠图!揭秘 ZEGO 绿幕抠图算法背后的技术

抠图是图像处理中最常见的操作之一,指的是将图像中需要的部分从画面中精确的提取出来。 抠图的主要功能是为了后期的合成做准备。在 Photoshop 中,抠图的方法有很多种,最常见的有通道抠图、蒙版抠图、钢笔工具抠图和快速选择工具等。针对视频的抠图方法主要是基于keylight 插件对纯色背景进行抠图( ......
算法 背后 技术 ZEGO

Java基础-Day11

# Java基础-Day11 - 关键字this - 知识点理解方式:3W:what?why?how? ![](https://img2023.cnblogs.com/blog/2779111/202307/2779111-20230705085114692-1964094714.png) - th ......
基础 Java Day 11

python基础day38 并发编程

进程概念 进程、线程都是操作系统中的基本概念,也就是说进程和线程都是操作系统层面的东西,专业术语表达就是进程和线程都是由操作系统来调度的,而不是由我们程序员自己来操控的。 在操作系统这门课里面,进程和线程是操作系统的概念,协程不是操作系统中的概念,而是我们程序员层面的 协程是由我们程序员自己来调用的 ......
基础 python day 38

Day02-09 运算符

运算符 算数运算符 //二元运算符int a = 10;int b = 20;int c = 25;int d = 30;​System.out.println(a+b);System.out.println(a-b);System.out.println(a*b);System.out.print ......
运算符 Day 02 09

python基础 进程、操作系统调度算法、同步异步、开启进程、process类的参数、进程锁、ipc机制

进程概念 进程、线程都是操作系统中的基本概念,也就是说进程和线程都是操作系统层的东西,专业术语表达就是进程和线程的使用都是由操作系统来调度的‘,而不是由我们来操控的。 在操作系统这门课里,进程和线程是操作系统的概念,协程不是操作系统中的概念,而是我们程序层面的 协层使我们程序员自己来调用的,不是由操 ......
进程 算法 机制 参数 process

题解:【AT icpc2015summer day2-G】 Escape

[题目链接](https://www.luogu.com.cn/problem/AT_icpc2015summer_day2_g) 目前 AT 的最优解。 树的话就是根叶链的最大点权和路径,DP 随便搞。考虑扩展到图上,**反复**删除掉所有度数为 $1$ 的节点,显然剩下的东西是可以全部取完的,因 ......
题解 day2-G Escape summer icpc

【笔试实战】LeetCode题单刷题-编程基础 0 到 1【三】

博客推行版本更新,成果积累制度,已经写过的博客还会再次更新,不断地琢磨,高质量高数量都是要追求的,工匠精神是学习必不可少的精神。因此,大家有何建议欢迎在评论区踊跃发言,你们的支持是我最大的动力,你们敢投,我就敢肝 ......
笔试 实战 LeetCode 基础

GC四种垃圾回收算法

JVM中的垃圾定义:JVM内存中随着方法执行创建的对象,在方法执行完成后不再引用,也没有被清除掉,依旧保存在内存中,这种不会被再次引用的对象就是JVM中的垃圾 JVM内存中大部分对象都是随着方法的执行而创建,方法执行完毕后这些对象就不会被再次引用. 但是这些对象不会被清除掉,就会导致JVM内存中的对 ......
算法 垃圾

day05 方法

## 1. 方法概述 ### 1.1 方法的概念 ​ 方法(method)是将具有独立功能的代码块组织成为一个整体,使其具有特殊功能的代码集 - 注意: - 方法必须先创建才可以使用,该过程成为方法定义 - 方法创建后并不是直接可以运行的,需要手动使用后,才执行,该过程成为方法调用 ## 2. 方法 ......
方法 day 05

MySQL数据库8.0.29-8.0.31版本使用 INSTANT 算法新增字段bug

xxx下发MySQL数据库共性隐患排查通知,要求统一排查MySQL数据库8.0.29及以后版本使用 INSTANT 算法新增字段后期变更回滚可能导致数据库宕机的隐患,排查方法及整改方法详见下表和附件。 请各分支()数据库运营人员集中排查隐患,及时整改。 隐患概述 MySQL数据库8.0.29及以后版 ......
字段 算法 INSTANT 版本 数据库

leetcode207 课程表(拓扑排序)

public boolean canFinish(int numCourses, int[][] prerequisites) { //每个点的入度 int[] d = new int[numCourses]; //邻接表定义 ArrayList<ArrayList<Integer>> list = ......
课程表 拓扑 leetcode 课程 207

Day02

流程控制 Scanner用法 import java.util.Scanner;​public class crazy { public static void main(String[] args) { Scanner sc = new Scanner(System.in); System.out ......
Day 02