算法leetcode day 30

代码随想录算法训练营第一天| 704. 二分查找、27. 移除元素

# 数组 ## 704.二分查找 mydemo ```c++ class Solution { public: int search(vector& nums, int target) { int len = nums.size(); //cout target) { right = mid - 1 ......
随想录 训练营 随想 算法 元素

day1 - 数组part01

力扣704. 二分查找 思路:假如有n个数,数组下标就是0到n-1,那么第一次从n/2开始找 如果这个数比目标数大,说明目标数在左边,于是从0到中间边界找。 如果这个数比目标数小,说明目标数在右边,于是从中间边界+1到n-1找。 为了明确中间边界是多少,举个例子: 假如数组是:0,1,3,5,6,7 ......
数组 day1 part day 01

vue--day80---嵌套路由

1. 配置路由规则,使用children配置项: ```js routes:[ { path:'/about', component:About, }, { path:'/home', component:Home, children:[ //通过children配置子级路由 { path:'new ......
路由 vue day 80

java基础-idea的使用-day07

[TOC] ### 1. idea的获取 链接:https://pan.baidu.com/s/1x-WT04lbJ_1FXCP3kWcihg?pwd=ufjh 提取码:ufjh ### 2. 已经安装的idea 如何卸载 对于免安装的idea: (1)删除安装文件 (2)到用户下将idea的缓存, ......
基础 java idea day 07

vue--day79---路由的几个注意点

1. 路由组件通常存放在```pages```文件夹,一般组件通常存放在```components```文件夹。 2. 通过切换,“隐藏”了的路由组件,默认是被销毁掉的,需要的时候再去挂载。 3. 每个组件都有自己的```$route```属性,里面存储着自己的路由信息。 4. 整个应用只有一个ro ......
路由 vue day 79

算法衡量优劣之空间复杂度

1. 什么是空间复杂度? 算法的时间复杂度和空间复杂度合称为算法的复杂度 它表示算法所使用的额外空间随着输入规模增加而增加的速率 2. 空间复杂度可以通过以下方式进行分析: O(1) - 常数空间复杂度: 示例: 只使用固定数量的额外变量或常量大小的数组。 最佳实践: 常数空间复杂度是最理想的情况, ......
复杂度 优劣 算法 空间

leetcode杂记

C++中的 nullptr :https://zhuanlan.zhihu.com/p/257421030C语言中常用的是NULL,但是一旦涉及类型转换就会有风险,我们没有办法在不显示声明指针类型的情况下定义一个空指针,所以用nullptrC++中的 class solution :https:// ......
杂记 leetcode

代码随想录算法训练营第一天

# 代码随想录算法训练营第一天 | [LeetCode 704(二分查找)](https://leetcode.cn/problems/binary-search/description/) [LeetCode 35(搜索插入位置)](https://leetcode.cn/problems/sea ......
随想录 训练营 随想 算法 代码

分治算法学习

![image](https://img2023.cnblogs.com/blog/3254178/202309/3254178-20230906201529376-77552897.png) #### 思路分析: - 先找根(最大值)分为左右子树,转化为构建最大的左右子树,很明显,这里需要用到递归 ......
算法

Leetcode - 滑动窗口专项小结

# 模板代码 ![image](https://img2023.cnblogs.com/blog/2753616/202309/2753616-20230906193334026-2104852955.png) # 题目练习 ## 76 最小覆盖子串 给你一个字符串 s 、一个字符串 t 。返回 s ......
小结 专项 Leetcode

扫描线算法

[TOC] # 扫描线 **扫描线**:假设有一条**竖直**的直线,从平面的最**左端**扫描到最**右端**,在扫描的过程中,直线上的一些线段会被给定的矩形覆盖。如果我们将这些覆盖的线段长度进行积分,就可以得到矩形的面积之和。 ![image](https://oi-wiki.org/geome ......
扫描线 算法

C++ 算法竞赛、02 周赛篇 | AcWing 第2场周赛

# AcWing 第2场周赛 [竞赛 - AcWing](https://www.acwing.com/activity/content/competition/problem_list/47/) ## 3626 三元一次方程 [AcWing 3626. 三元一次方程 - AcWing](https ......
算法 AcWing

day03-运算符

Python提供了多种类型的运算符,用于执行各种操作,包括算术运算、比较运算、逻辑运算、赋值运算等。 1、算数运算符 运算符 作用 例子 结果 + 加 7+2 9 - 减 7+2 5 * 乘 7*2 14 / 除(保留小数点) 7/2 3.5 // 整除(取商) 7//2 3 % 除(取余数) 7% ......
运算符 day 03

算法刷题:一步步优化系列01.最长连续序列

> 题目链接: > - [最长连续序列](https://leetcode.cn/problems/longest-consecutive-sequence) *** [TOC] *** ## 暴力解法 (超时) ```java class Solution { public int longest ......
序列 算法 01

drf-day8

认证组件 1、登录功能 写登录的时候可以使用auth提供的user表,也可以自定义 写接口登录成功时,需要有一个标志,所以需要随机生成一个随机字符串,放在表中,以后只要携带这个随机字符串过来,我们就认为用户登录。 视图类 from rest_framework.viewsets import Vie ......
drf-day drf day

LeetCode347——前K个高频元素

给你一个整数数组 nums 和一个整数 k ,请你返回其中出现频率前 k 高的元素。你可以按 任意顺序 返回答案。 示例 1: 输入: nums = [1,1,1,2,2,3], k = 2 输出: [1,2] 示例 2: 输入: nums = [1], k = 1 输出: [1] 提示: 1 <= ......
LeetCode 元素 347

【Leetcode刷题记录】1、统计参与通信的服务器;2、统计二叉树中好节点的数目;3、从两个数字数组里生成最小数字

1、统计参与通信的服务器 题目:这里有一幅服务器分布图,服务器的位置标识在 m * n 的整数矩阵网格 grid 中,1 表示单元格上有服务器,0 表示没有。 如果两台服务器位于同一行或者同一列,我们就认为它们之间可以进行通信。 请你统计并返回能够与至少一台其他服务器进行通信的服务器的数量。 思路: ......
数字 数组 节点 数目 Leetcode

视频云存储/安防监控/AI分析/视频AI智能分析网关:垃圾满溢算法

随着我国科技的发展和城市化进程加快,大家对于生活环境以及空气质量更加重视,要求越来越严格。城市街道垃圾以及生活区垃圾满溢已经成为城市之痛。乱扔垃圾,垃圾不入桶这些行为已经严重影响到了城市的美化问题。特别是炎热的夏日和雨水季节,大量垃圾堆放会释放有毒有害气体,暴雨过后,漂浮在地面的垃圾也对整体美观有很 ......
视频 网关 算法 垃圾 智能

安防监控/视频汇聚/云存储/AI视频智能算法引擎系统:遛狗检测算法详解

根据最新修订发布的《中华人民共和国动物防疫法》规定:遛狗不栓绳,养狗不办证、未定期接种疫苗等行为都是违法行为。作为一个合格的“铲屎官"出门遛狗一定要牵好狗绳,保护他人和爱犬的安全。但就算法律明文规定,还是有很多人无视法律法规,在外遛狗不牵绳,任其自由活动。 在日常管理中,遛狗不拴绳这一行为难以得到有 ......
算法 视频 引擎 智能 系统

文心一言 VS 讯飞星火 VS chatgpt (87)-- 算法导论8.2 4题

# 四、用go语言,设计一个算法,它能够对于任何给定的介于0到 k 之间的 n 个整数先进行预处理,然后在 O(1)时间内回答输入的 n个整数中有多少个落在区间[a..b]内。你设计的算法的预处理时间应为 O(n+k)。 ## 文心一言: 这个问题可以使用哈希表(HashMap)来解决。首先,我们创 ......
文心 导论 算法 chatgpt VS

Python——12days

函数参数的两大分类——形参 ,实参位置参数和关键参数*默认参数*可变长参数(*和**号在形参中使用、在实参中使用)*命名关键字参数函数的返回值:关键字 return def home(): print(123) # return # 代码走到这立刻结束 # print('hello') return ......
Python days 12

方案:TSINGSEE青犀视频AI智能算法平台电动车入梯检测解决方案

实现分散视频监控资源的统一汇聚与集中管理,并采用设备树进行分组、分级管理、角色与权限配置等,达到统一、集中、高效监管的目的。 ......

最短路径算法

# `Dijk1stra`算法 ## 图基础知识 - [图 ](https://www.hello-algo.com/chapter_graph/graph/) - [图基础操作 ](https://www.hello-algo.com/chapter_graph/graph_operations/ ......
算法

day⑤-Python之路

subprocess模块可用参数中close_sfs应为close_fds. 参阅python官方文档https://docs.python.org/3/library/subprocess.html. ......
Python day

算法分享-01

一. 初识数据结构与算法 “数据结构是数据对象,以及存在于该对象的实例和组成实例的数据元素之间的各种联系。这些联系可以通过定义相关的函数来给出。”——Sartaj Sahni,《数据结构、算法与应用》 “数据结构是ADT(抽象数据类型 Abstract DataType)的物理实现。”—— Clif ......
算法 01

Leetcode16——最接近的三数之和

给你一个长度为 n 的整数数组 nums 和 一个目标值 target。请你从 nums 中选出三个整数,使它们的和与 target 最接近。 返回这三个数的和。 假定每组输入只存在恰好一个解。 示例 1: 输入:nums = [-1,2,1,-4], target = 1 输出:2 解释:与 ta ......
之和 Leetcode 16

[代码随想录]Day37-动态规划part05

## 题目:[1049. 最后一块石头的重量 II](https://leetcode.cn/problems/last-stone-weight-ii/) ### 思路: 和昨天的类似,越靠近和的一半剩下的就越少。 ` 相对于 01背包,本题中,石头的重量是 stones[i],石头的价值也是 s ......
随想录 随想 代码 动态 part

Bresenham算法画椭圆

[TOC] # 椭圆特性 * 椭圆定义 椭圆:平面内到定点F1、F2的距离之和等于常数2a(2a>|F1F2|)的动点P的轨迹。 椭圆数学表达式: $$ \tag{1} |PF1|+|PF2|=2a $$ F1、F2称为椭圆的2个**焦点**,两焦点之间距离2c(|F1F2|=2c)称为**焦距** ......
椭圆 算法 Bresenham

【校招VIP】前端算法考察之链表算法

考点介绍: 链表是一种物理存储结构上非连续的数据结构,数据的逻辑顺序是通过链表中的指针链接次序实现相互勾连。链表相对数组而言有很多不同之处,在特定场景下能发挥独特的优势。例如链表的插入和删除操作比数组效率高,数组需要改变其他元素的位置,而链表只需要改变指针的指向。 答案详情解析和文章内容可点击下方链 ......
算法 前端 VIP

扩展欧几里得算法

# 扩展欧几里得算法 ## 问题引入 求 $ax+by=\gcd(a,b)$ 的一组整数解。 ## 前置知识 ### 欧几里得算法 当 $a, b$ 为非负整数时,以下等式一定成立。 $$ \gcd (a, b) = \gcd (b, a \bmod b) $$ ### 裴蜀定理 对于任意非负整数 ......
算法