算法leetcode day 30

算法day1数组|力扣704二分查找,27移除元素

数组基础理论 数组是存放在连续内存空间上的相同类型数据的集合。 可以通过下标轻松获取数据,但是增删元素的时候需要移动其他元素 Vector和array的区别 vector的底层实现是array,但是vector是容器不是数组 数组的元素不能删除,只能覆盖 小技巧:取中间 int mid =l+r>> ......
数组 算法 元素 day1 day

JOISC 2021 Day3 保镖

Day \(\mathbb{P}_1+\mathbb{P}_2+\mathbb{P}_3+\mathbb{P}_4+\mathbb{P}_5+\mathbb{P}_6\)。 放到二维平面上考虑,点 \((x,y)\) 表示 \(x\) 时刻在 \(y\) 位置上,那么第 \(i\) 顾客的路径可以看 ......
保镖 JOISC 2021 Day3 Day

LeetCode450.删除二叉搜索树中的节点

题目描述 给定一个二叉搜索树的根节点 root 和一个值 key,删除二叉搜索树中的 key 对应的节点,并保证二叉搜索树的性质不变。返回二叉搜索树(有可能被更新)的根节点的引用。 一般来说,删除节点可分为两个步骤: 首先找到需要删除的节点; 如果找到了,删除它。 说明: 要求算法时间复杂度为 $O ......
节点 LeetCode 450

Java 基础篇day08

抽象 抽象方法用abstract 抽象类中不一定有抽象方法,有抽象方法的类一定是抽象类 类中该有的成员(成员变量,方法,构造器),抽象类都可以有 抽象类最主要的特点式抽象类不能创建对象,仅作为一种特殊的父亲,让子类继承并且实现 A a = new A() //抽象类不能创建对象 一个类继承抽象类,必 ......
基础 Java day 08

Python算法

递归-汉诺塔 查看代码 A = [1,2,3,4] B = [] C = [] def hanoi(n, A, B, C): if n == 1: # 终止条件 C.append(A.pop()) return else: hanoi(n - 1, A, C, B) # 将A经过C移动到B prin ......
算法 Python

Primal-Dual 原始对偶算法

想把 spfa 换成 dij,用 Johnson 里面的技巧,给予每个点一个势能 \(h_u\),边 \((u,v,w)\) 的新边权为 \(w+h_u-h_v\),为了保证其 \(\geq 0\) 以源点为最短路跑最短路后赋值 \(h_u\gets d_u\) 即可。 增广之后会加入反向边,考虑怎 ......
对偶 算法 Primal-Dual Primal Dual

day03

搜索文档树 find和find——all from bs4 import BeautifulSoup html_doc = """ <html><head><title>The Dormouse's story</title></head> <body> <p class="title"><b>Th ......
day 03

Memo Pack and LeetCode 3

Memo Pack Source code: git.suckless.org/sbase I don't know if it's the standard implementation for Linux bash command, but it's a good material. An ex ......
LeetCode Memo Pack and

文心一言 VS 讯飞星火 VS chatgpt (131)-- 算法导论11.2 3题

三、用go语言,Marley 教授做了这样一个假设,即如果将链模式改动一下,使得每个链表都能保持已排好序的顺序,散列的性能就可以有较大的提高。Marley 教授的改动对成功查找、不成功查找、插入和删除操作的运行时间有何影响? 文心一言: Marley 教授的假设是关于调整链表(可能是一个散列链表)以 ......
文心 导论 算法 chatgpt VS

多无人机在线路径规划的新算法

南京航空航天大学自动化学院使用NOKOV度量动作捕捉系统获取多架无人机的精确位置信息,实现多架无人机协同实时路径规划。 ......
无人机 算法 路径

TSINGSEE视频智能分析系统AI算法针对遛狗不拴绳行为的监管方案

为解决遛狗不拴绳普遍存在的“发现难、取证难”等问题,利用AI智能识别算法对遛狗不拴绳行为进行智能识别与告警,已经成为当前物业监管手段升级的重要一环。 ......
算法 TSINGSEE 行为 智能 方案

TSINGSEE青犀智能分析网关工服识别算法,如何最大限度保障工人安全?

具备了数据记录和存储功能,能够将摄像头采集到的数据进行记录和存储。这些数据可以用于事后分析和总结,以提高监管效率和安全性。 ......
工服 网关 算法 限度 TSINGSEE

获取21-30条记录

sqlserver版 select * from VersionMenu order by id --获取21-30条记录 --1: select Top 10 * from VersionMenu where 1=1 and id not in (select Top 10 id from Ver ......
21 30

基于FPGA的图像sobel边缘提取算法开发,包括tb测试文件以及matlab验证代码

1.算法运行效果图预览 2.算法运行软件版本 vivado2019.2 matlab2022a 3.算法理论概述 图像边缘检测大幅度地减少了数据量,并且剔除了可以认为不相关的信息,保留了图像重要的结构属性。有许多方法用于边缘检测,它们的绝大部分可以划分为两类:基于查找一类和基于零穿越的一类。基于查找 ......
算法 图像 边缘 代码 文件

TSINGSEE青犀车辆违停AI算法在园区道路管控场景中的应用方案

对区域内的车辆目标进行提取、对违停行为自动判定、自动识别车牌,可以准确、快速地对机动车违停行为进行检测、抓拍、取证、告警 ......
算法 园区 TSINGSEE 场景 车辆

TSINGSEE视频智能分析人员入侵AI检测算法如何让城市管理更加高效、智慧?

在城市管理场景中,经常面临着禁区垂钓、非法捕捞、行人闯红灯、小区盗窃、车辆乱停乱放等一系列管理难题,这给城市发展带来了不小的阻力,同时也极易增加管理的人力、物力和财力。传统的人员巡逻监管效率低并且存在时间差,很难及时发现这些违规行为,因此,利用AI智能检测技术,尤其是人员入侵检测算法的应用,对城市的 ......
算法 TSINGSEE 智慧 人员 智能

Leetcode108. 将有序数组转换为二叉搜索树

因为数组是有序的,可以递归的选取根节点构建子树。 JAVA: public final TreeNode sortedArrayToBST(int[] nums) { if (null == nums) return null; return this.build(nums, 0, nums.len ......
数组 Leetcode 108

Day02java入门

所有学习内容来自:狂神说java Java入门 高可用、高性能、高并发 主要学习:Maven、Tomcat、Spring、Hadoop、myBatis java优势及特性: ​ 简单性、面向对象、可移植、高性能、分布式、动态性、多线程、安全性、健壮性 JDK、JRE、JVM: 环境安装 卸载JDK ......
java Day 02

每日总结30

软件设计 石家庄铁道大学信息学院 实验11:装饰模式 本次实验属于模仿型实验,通过本次实验学生将掌握以下内容: 1、理解装饰模式的动机,掌握该模式的结构; 2、能够利用装饰模式解决实际问题。 [实验任务一]:手机功能的升级 用装饰模式模拟手机功能的升级过程:简单的手机(SimplePhone)在接收 ......

LeetCode #1131 Maximum of Absolute Value Expression 绝对值表达式的最大值

安装Flutter环境首先配置flutter3开发环境,照着官方教程傻瓜式安装即可。>>安装和环境配置 | Flutter 中文文档 | Flutter 中文开发者网站注意在国内网络环境下需要进行一些额外的环境配置:>>在中国网络环境下使用 Flutter | Flutter 中文文档 | Flut ......

LeetCode_0042. 接雨水

题目描述 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。 示例 示例 1: 输入:height = [0,1,0,2,1,0,1,3,2,1,2,1] 输出:6 解释:上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图, ......
雨水 LeetCode 0042

11.9算法

题目 二叉树的锯齿形层次遍历 给你二叉树的根节点 root ,返回其节点值的 锯齿形层序遍历 。(即先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替进行)。 示例 1: 输入:root = [3,9,20,null,null,15,7] 输出:[[3],[20,9],[15,7]] 示 ......
算法 11.9 11

leetcode322题解

今天来解析一下一道中等的leetcode题,题目如下: 给你一个整数数组 coins ,表示不同面额的硬币;以及一个整数 amount ,表示总金额。 计算并返回可以凑成总金额所需的 最少的硬币个数 。如果没有任何一种硬币组合能组成总金额,返回 -1 。 你可以认为每种硬币的数量是无限的。 示例 1 ......
题解 leetcode 322

PostgreSQL CPU占用高分析,查询IO消耗最高的SQL,查询耗时最长的SQL,查询被锁住的session会话 转发 https://blog.csdn.net/sunny_day_day/article/details/112001481

查看当前活跃的DB session 正在运行的SQL语句(运行时间超过10秒) SELECT now() - query_start as "runtime", usename,application_name, client_hostname, datname, state, query FROM ......

【2023-10-30】乡土人情

20:00 与简单的误解不同的是,偏见会积极抗拒所有可能撼动它的证据。当我们的偏见与现实发生冲突时,我们倾向于意气用事。 ——戈登·奥尔波特 周末两天,老家都有席可吃。第一天,周六,是三舅公的大生日,也就是我母亲的三舅舅。因为我婆婆还健在,所以两家远亲,还是有点连接。平时喜事相关,舅公方都十分热情, ......
乡土 人情 2023 10 30

day01

一、基本的Dos命令 1.开启DOS控制台的几种方式 (1)打开CMD的方式 1)开始+系统+命令提示符 2)Win键+R 输入cmd打开控制台(推荐使用) 3)在任意的文件夹下面,按住shift键+鼠标右键点击,在此处打开命令行窗口 4)资源管理器的地址栏前面加上cmd 路径 (2)以管理员方式运 ......
day 01

day01

爬虫介绍 什么是爬虫 别名:网页蜘蛛、网络机器人、spider 在互联网上通过程序爬取数据的过程 根本上:使用程序模拟http请求,得到http响应,把相应的数据解析出来,存储起来 做爬虫需要掌握的技术 web端爬虫 抓包: 抓包工具:浏览器,charles,fiddler。。。 发送http请求的 ......
day 01

Python52days

web应用程序 手写web框架 Django框架的学习 Python中的主流框架 框架的下载,安装,版本,怎么启动,怎么使用等 三板斧问题 —————————————————————————————————————————web应用程序 Django框架是一款专门用来开发web应用的框架 什么是we ......
Python days 52

day02 使用IDEA安装

一、编译型和解释型 1.编译型:类似于把一本中文书直接翻译成英文书进行出售,也就是将我们写的代码转换成一个计算机可以执行的代码,即编译型代码;在程序中,负责编译源代码的程序就叫做编译器。(Hello.java——>Hello.class) 2.解释型:我要执行一句,你就给我解释一句,用一下编译一下 ......
IDEA day 02

【python】DAY1作业

作业 参考:https://www.cnblogs.com/nickchen121/p/11069964.html 什么是编程语言? ​ 是人于计算机交流的介质。 什么是编程? 编程是使用编程语言编写一个个文件。 为什么要编程? 为了奴隶计算机解放劳动力,完成人类一个个具体任务。 计算机5大组成分别 ......
python DAY1 DAY