leetcode位置35

【扫描线】LeetCode 218. 天际线问题

题目链接 218. 天际线问题 思路 参考宫水三叶大佬题解 代码 class Solution { public List<List<Integer>> getSkyline(int[][] buildings) { List<List<Integer>> result = new ArrayLis ......
扫描线 天际线 天际 LeetCode 问题

回溯理论基础及leetcode

#回溯 与递归相辅相成;回溯是递归的副产品,只要有递归就会有回溯。 回溯函数也就是递归函数,指的都是一个函数。 ##回溯搜索法 纯暴力搜索 解决的问题 组合问题:N个数里面按一定规则找出k个数的集合 切割问题:一个字符串按一定规则有几种切割方式 子集问题:一个N个数的集合里有多少符合条件的子集 排列 ......
leetcode 理论 基础

Leetcode 2. 两数相加

这道题让我想起了acwing里的高精度加法,因为这里的加法也是超过100位了。于是套着模板写了一下,然后看了一下评论区,发现链表再套vector属于是脱裤子放屁了 /** * Definition for singly-linked list. * struct ListNode { * int v ......
Leetcode

[C++]LeetCode1147. 段式回文

[C++]LeetCode1147. 段式回文 题目描述 Difficulty: 困难 Related Topics: 贪心, 双指针, 字符串, 动态规划, 哈希函数, 滚动哈希 你会得到一个字符串 text 。你应该把它分成 k 个子字符串 (subtext1, subtext2,…, subt ......
回文 段式 LeetCode 1147

leetcode 197 上升的温度

上升的温度 date_add(interval expr type) 使用日期相加函数 select w1.id from Weather w1 left join Weather w2 on w1.recordDate = date_add(w2.recordDate, interval 1 da ......
leetcode 温度 197

leetcode 196 删除重复的电子邮箱

删除重复的电子邮箱 mysql 来说,inner join 是在做笛卡尔积 delete p1 from Person p1 inner join Person p2 on p1.email = p2.email and p1.Id > p2.Id delete p1 FROM person p1 ......
电子邮箱 leetcode 邮箱 电子 196

1377. T 秒后青蛙的位置

题目描述 n个顶点构成了无向树 顶点编号从1到n 给了跳跃规则(1)跳相临边(2)不往回跳(3)多个选择概率相同(4)叶子结点时候就停下来 问t秒后跳到目标顶点target上的概率? f1-dfs 基本分析 怎么保证不往回跳?dfs时候传入父节点参数 dfs怎么定义?当前在x,父节点是fa,步数是s ......
青蛙 位置 1377

LeetCode 91. 解码方法

class Solution { public: int f[110]; bool check(char a,char b) { if(a>='1'&&a<='9'&&b>='0'&&b<='9') { int c=a-'0'; c=c*10+(b-'0'); if(c>=1&&c<=26) ret ......
LeetCode 方法 91

LeetCode #453 最小操作次数使数组元素相等

基本思路 每次让数组的n-1个元素加1——等价于——每次让一个元素减1; 把所有数加到相同的最大值 ——等价于——把所有的数捡到最小值; 因此最小操作次数 = 数组所有元素之和 - ( 数组长度 * 最小值); 标程 1 class Solution { 2 public: 3 int minMov ......
数组 LeetCode 元素 次数 453

leetcode 185

部门工资前三高的所有员工 select d.name as Department, e.name as Employee, e.salary as Salary from Employee e left join Department d on e.departmentId = d.Id where ......
leetcode 185

LeetCode #448 找到所有数组中消失的数字

基本思路 为了满足题目要求的不使用额外的存储空间(当然返回的数组除外),并且时间复杂度控制在O(n),最多只能常数级别遍历,因此考虑将原数组视作一个"哈希表"。 遍历原数组,将【1,n】上的值域映射到【0,n-】的坐标上,某个数x扫描到一次则将这个数x映射的 x-1的坐标处的值加上n。 然后再次遍历 ......
数组 LeetCode 数字 448

LeetCode #283 移动零(双指针版本,效率高)

基本思路 思路————双指针 初始状态左右指针都指向数组首位元素,然后right指针开始迭代数组,当碰到非0元素则与左指针left所在位置的元素交换。 交换完毕后,左指针left则向前移动到下一位置,做好准备迎接下一个非0元素的交换。 这种算法效率比之前撰写的“伪双指针”效率更高,更能应对特殊情况。 ......
指针 LeetCode 效率 版本 283

LeetCode #645 错误的集合

基本思路 用一个vector来模拟哈希表,记录每个元素的数量从而来找到重复的数和缺失的数。 标程 1 class Solution { 2 public: 3 vector<int> findErrorNums(vector<int>& nums) { 4 int n = nums.size(); ......
LeetCode 错误 645

LeetCode #697 数组的度

基本思路 需要知道数组中某些元素的出现次数来寻求最大出现次数,以及要找到长度最短的子数组长度。 因此可以考虑使用哈希表来记录某个元素出现的次数,第一个元素出现的下表,最后一个元素出现的下标。映射关系:x-->{times,starti,endj}。 标程 1 class Solution { 2 p ......
数组 LeetCode 697

LeetCode #414 第三大的数

解题思路数组从大到小排序后,从第2个元素开始遍历,如果与上一个元素不相同,则标志位++,标志位一旦从1加到3(两次)则代表存在第三大的数,即可返回。如若不存在第三大的数,则在遍历结束后,函数末尾返回数组的第一个元素(最大的元素)。 标程 1 class Solution { 2 public: 3 ......
LeetCode 三大 414

LeetCode #485 最大连续 1 的个数

解题思路基础题,最后加一个特殊情况处理就好,时间复杂度O(n) 代码 class Solution {public: int findMaxConsecutiveOnes(vector<int>& nums) { int count=0; int Maxcount=0; for(int i =0; ......
个数 LeetCode 485

C语言矩阵顺时针旋转90度和力扣34. 在排序数组中查找元素的第一个和最后一个位置

#include <iostream>using namespace std;#define M 5#include<stdlib.h>//原矩阵,某元素第n行第m列,;顺时针旋转90度后,位置变成倒数第n列,第m行//即先转置再水平翻转int n = 0;void rotation_90(int ......
数组 时针 矩阵 元素 位置

4月11日leetcode练习

设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈。 实现 MinStack 类: MinStack() 初始化堆栈对象。void push(int val) 将元素val推入堆栈。void pop() 删除堆栈顶部的元素。int top() 获取堆栈顶部的元素。i ......
leetcode

SpringMVC中常见用于参数位置的注解

1、@RequestParam:该注解的作用是将请求中指定名称的参数进行获取,可以指定该参数是否为必须,可以是get请求,也可以是post请求,可以该注解可以省略。 实例: @GetMapping("/addSuccess") public String goToSuccess(@RequestPa ......
注解 SpringMVC 常见 位置 参数

maven打包时报错:找不到符号,errors提示:符号:类 xxx位置:程序包 xxx.xxx

原因分析:找不到符号要么就是有些依赖没有,有些依赖没识别到。 要打包的项目依赖本地其他模块出现这种情况比较多,没有识别到或者找不到,那就重新安装要依赖的本地模块就好了。 解决方案: 第一步 确认找不到的依赖是什么。在日志里可以查看,errors提示:符号:类 xxx位置:程序包 xxx.xxx。 一 ......
符号 xxx 时报 位置 程序

vim跳转到上次和下次光标位置

在vim的命令模式下: ctrl + i 下次光标位置; ctrl + o 上次光标位置。 ......
光标 位置 vim

35.图像矩的计算与应用

矩是描述图像特征的算子,被广泛用于图像检索和识别、图像匹配、图像重建、图像压缩以及运动图像序列分析等领域。本节中将介绍几何矩与Hu矩的计算方法以及应用Hu矩实现图像轮廓的匹配。 1、几何矩与中心矩 OpenCV 4提供了计算图像矩的moments()函数,该函数的函数原型在代码清单7-28中给出。 ......
图像 35

leetcode 184

部门工资最高的员工 select d.name as Department, e.name as Employee, e.salary as Salary from Employee e left join Department d on e.departmentId = d.id where (e ......
leetcode 184

iis 7.5 下站点日志开启以及默认位置设置方法

一直用iis6的日志管理,最近升级了2008所以打算启用一下iis 7.5的日志,这里就为大家分享一下方法,需要的朋友可以参考下 在iis6时,通过iis管理器的日志配置可以找到站点日志存储的位置。但是在iis7下,iis管理器下的日志配置只能找到iis日志配置的主目录,但到底在哪个子目录,则无法直 ......
位置 站点 方法 日志 iis

leetcode 183

从不订购的客户 select c.Name as Customers from Customers c left join Orders o on c.Id = o.CustomerId where o.CustomerId is null select customers.name custome ......
leetcode 183

leetcode 182

查找重复的电子邮箱 select email as Email from Person group by email having count(email) > 1 select email as Email from ( select email ,count(email) as c from P ......
leetcode 182

leetcode 181

超过经理收入的员工 select e1.name as Employee from Employee e1, Employee e2 where e1.managerId = e2.id and e1.salary > e2.salary select e1.name as Employee fro ......
leetcode 181

摇杆,3D、2D图片英雄对应位置,滚轮放大缩小

using System.Collections; using System.Collections.Generic; using UnityEngine; using UnityEngine.EventSystems; using UnityEngine.UI; /// <summary> /// ......
摇杆 滚轮 位置 英雄 图片

【LeetCode回溯算法#extra01】集合划分问题【火柴拼正方形、划分k个相等子集、公平发饼干】

火柴拼正方形 https://leetcode.cn/problems/matchsticks-to-square/ 你将得到一个整数数组 matchsticks ,其中 matchsticks[i] 是第 i 个火柴棒的长度。你要用 所有的火柴棍 拼成一个正方形。你 不能折断 任何一根火柴棒,但你 ......
子集 正方形 正方 饼干 火柴

[LeetCode] 2390. Removing Stars From a String

You are given a string s, which contains stars *. In one operation, you can: Choose a star in s. Remove the closest non-star character to its left, as ......
LeetCode Removing String Stars 2390