leetcode节点hot 100

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

二级指针创建二叉树节点与一级指针创建二叉树节点

1、c++中的struct结构体变量定义 可以直接 “类型名 变量名”,c中只能 “struct 类型名 变量名” ,可以通过typedef 达到相同的效果; struct _x1 { ...}x1; 是定义了类_x1和_x1的对象实例x1, typedef struct _x2{ ...} x2; ......
节点 指针

4月11日leetcode练习

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

MATLAB代码:基于改进萤火虫算法的分布式电源选址定容-IEEE33节点

MATLAB代码:基于改进萤火虫算法的分布式电源选址定容-IEEE33节点 关键词:改进萤火虫算法 选址定容 分布式电源 仿真平台:MATLAB 主要内容:代码主要做的是基于改进萤火虫算法的分布式电源选址定容研究,算例系统采用的是IEEE的标准算例系统,设计了以各节点电压、可接入最大功率及线路电流作 ......
分布式 萤火虫 萤火 节点 算法

m基于GA遗传优化和OSPF协议的WSN最短路由算法matlab仿真,并输出节点的不同层域

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

结对编程300道100以内四则运算

本次结对编程我与2152734同学一同讨论了关于编写300道100以内四则运算的代码,我用的是c++,思路用的是时间随机数来生成两个100以内的随机数,再随机生成四个随机数代表加减乘除,先运算头两位的数,再用随机生成的运算符与第四位数做运算,将结果进行判断,结果在100以内则输出结果。 代码; #i ......
四则 300 100

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

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

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

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

docker swarm 删除节点

有时临时在 docker swarm 集群上增加节点(node3),过后需要删除节点 # 获取 node 信息 docker node ls ID HOSTNAME STATUS AVAILABILITY MANAGER STATUS ENGINE VERSION j52o5frhmphiksqz0 ......
节点 docker swarm

[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

leetcode 180

连续出现的数字 select distinct l1.num as ConsecutiveNums from Logs l1, Logs l2, Logs l3 where l1.id = l2.id - 1 and l2.id = l3.id - 1 and l1.num = l2.num and ......
leetcode 180

leetcode_打卡1

leetcode_打卡1 题目:1768. 交替合并字符串 解答: 思路: 模拟即可,字符串的提取: a.charAt(i) class Solution { public String mergeAlternately(String word1, String word2) { String re ......
leetcode

在2023年的第一个100天之际,幡然醒悟(随笔)

我可能确实对编程有一定的兴趣,也确实对互联网的高薪有着极强的向往。 但我确实不太适合干程序员了。 所有的一切都是自己摸索是无法成为合格的程序员的。也实在向往更自由一点的人生了。 一开始我会抱怨实验室,抱怨导师,没能给我技术性的指导(我的导师给了我遥感方面技术的指导,但我们实验室目前主流使用深度学习方 ......
之际 随笔 2023 100

如何用Golang处理每分钟100万个请求

用Golang处理每分钟100万个请求 转载请注明来源:https://janrs.com/9yaq 面临的问题 在我设计一个分析系统中,我们公司的目标是能够处理来自数百万个端点的大量POST请求。web 网络处理程序将收到一个JSON文档,其中可能包含许多有效载荷的集合,需要写入Amazon S3 ......
Golang 100

1019. 链表中的下一个更大节点

1019. 链表中的下一个更大节点 给定一个长度为 n 的链表 head 对于列表中的每个节点,查找下一个 更大节点 的值。也就是说,对于每个节点,找到它旁边的第一个节点的值,这个节点的值 严格大于 它的值。 返回一个整数数组 answer ,其中 answer[i] 是第 i 个节点( 从1开始 ......
节点 1019

1019. 链表中的下一个更大节点

题目链接:1019. 链表中的下一个更大节点 方法:单调栈 解题思路 该类问题详解:单调栈解决 Next Greater Number 一类问题 代码 class Solution { public: vector<int> nextLargerNodes(ListNode* head) { vec ......
节点 1019

基于蒙特卡洛概率潮流计算 在IEEE33节点系统中,由于风光出力的不确定性

基于蒙特卡洛概率潮流计算 在IEEE33节点系统中,由于风光出力的不确定性,利用蒙特卡洛生成风速和光照强度得到出力,可得到每个节点的电压和支路功率变化,网损和光照强度。YID:7950644519779522 ......
不确定性 节点 概率 潮流 风光

leetcode 178

分数排名 select s1.score, count(distinct s2.score) as `rank` from Scores as s1, Scores as s2 where s1.score <= s2.score group by s1.id order by s1.score d ......
leetcode 178

leetcode 177

第N高的薪水 CREATE FUNCTION getNthHighestSalary(N INT) RETURNS INT BEGIN declare T int default 0; SET T = N-1; RETURN ( # Write your MySQL query statement ......
leetcode 177

LeetCode 959. 有斜杠划分区域

题目: https://leetcode.cn/problems/regions-cut-by-slashes/description/ 题解(参考了讨论区):将初始N*N的网格看做4 * N* N的三角形集合,根据输入合并对应的三角形。 C# 实现 public class Solution { ......
斜杠 LeetCode 区域 959

Leetcode(剑指offer专项训练)——DFS/BFS专项(3)

重建序列 题目 给定一个长度为 n 的整数数组 nums ,其中 nums 是范围为 [1,n] 的整数的排列。还提供了一个 2D 整数数组 sequences ,其中 sequences[i] 是 nums 的子序列。 检查 nums 是否是唯一的最短 超序列 。最短 超序列 是 长度最短 的序列 ......
专项 Leetcode offer DFS BFS

动力节点王鹤SpringBoot3笔记——第六章 远程访问@HttpExchange[SpringBoot 3]

第六章 远程访问@HttpExchange[SpringBoot 3] 远程访问是开发的常用技术,一个应用能够访问其他应用的功能。Spring Boot提供了多种远程访问的技术。 基于HTTP协议的远程访问是支付最广泛的。Spring Boot3提供了新的HTTP的访问能力,通过接口简化HTTP远程 ......

LeetCode习题——x 的平方根(二分查找)

### x 的平方根 力扣链接:[x 的平方根 ](https://leetcode.cn/problems/sqrtx/) #### 题目 > 给你一个非负整数 x ,计算并返回 x 的 算术平方根 。>> 由于返回类型是整数,结果只保留 整数部分 ,小数部分将被 舍去 。>> 注意:不允许使用任 ......
平方根 习题 LeetCode