搜索结果
查询Tags标签： fast，共有 188条记录-
LeetCode刷题：删除有序数组中的重复项
题目描述： 给你一个 升序排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。 由于在某些语言中不能改变数组的长度，所以必须将结果放在数组nums的第一部分。更规范地说，如果在删除重…
2022/3/19 23:27:58 人评论 次浏览 -
10_141. 环形链表
题目描述：解题思路：判断是否有环，第一反应是想着为每一个节点，能有一个类似pos的标识，当再次出现这个pos时，就可以判定是否有环了。于是想起了HashMap可以将每一个节点和pos映射起来。 题解中使用了HashSet，因为题目不考虑要返回具体的pos值，因此只需要判别Hash表…
2022/3/3 6:15:16 人评论 次浏览 -
环形链表-环形链表II-python
leetCode第141题 环形链表 给你一个链表的头节点 head ，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。注意…
2022/2/14 12:42:02 人评论 次浏览 -
52.MySQL Innodb_fast_shutdown参数
1.前言上周在公司主要做了从mysql5.7.21迁移到mysql8.0.25的版本升级迁移，其中在迁移文档中就有这个参数 2.参数介绍这里就直接看官方文档上面的介绍说从这里看出该系统变量有三个可选值，其中1是默认值，然后再来看看它的解释：The InnoDB shutdown mode. If the value …
2022/2/13 19:17:59 人评论 次浏览 -
141. 环形链表（java实现）--2种解法（双指针，hahs）LeetCode
文章目录 题目：解法1：双指针解法2：hash题目： 给你一个链表的头节点 head ，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（…
2022/2/12 11:14:41 人评论 次浏览 -
【复盘】LeetBook初级算法 -- 数组
删除排序数组中的重复项给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。 不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 示例 1： 输入：nums = [1,1,2] 输出：2,…
2022/2/6 14:12:29 人评论 次浏览 -
腾讯五十题 No.13 删除有序数组中的重复项
题目链接 class Solution {public int removeDuplicates(int[] nums) {int fast=1,slow=0;while(fast<nums.length){//如果快慢指针上的元素不相等就将该元素if(nums[fast] != nums[slow]){nums[slow+1] = nums[fast];slow++;}fast++;}//加一是因为第一个元素没有加进来…
2022/2/6 6:12:34 人评论 次浏览 -
【LeetCode】[PHP] 141 环形链表 执行出错“Fatal error: Nesting level too deep”问题解决
141.环形链表 题目链接： https://leetcode-cn.com/problems/linked-list-cycle/description/ 使用方法： 快慢指针法 执行出错信息：Line 19: PHP Fatal error: Nesting level too deep - recursive dependency? in solution.php 问题解决情况： 已解决 报错代码： /***…
2022/2/5 11:12:43 人评论 次浏览 -
python+OpenCV笔记（三十三）：特征检测——基于FSAT特征和BRIEF描述符的ORB
目录 一、FAST 二、BRIEF 三、ORB 代码编写ORB发布于2011年，作为SIFT和SURF的一个快速替代品。ORB融合了FAST关键点检测器和BRIEF关键点描述符，所以我们先要了解 FAST 和 BRIEF。 一、FAST加速分割测试特征（FAST）算法是通过分析16个像素的圆形领域来实现的，FAST算法把…
2022/2/3 20:15:12 人评论 次浏览 -
leetCode19-删除链表的倒数第N个节点【Java】
题目： 给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 示例： 输入：head = [1,2,3,4,5], n = 2 输出：[1,2,3,5] 输入：head = [1], n = 1 输出：[] 输入：head = [1,2], n = 1 输出：[1] 代码实现： public class LC19 { }/*** 双指针法* fast: 先让…
2022/2/3 17:14:00 人评论 次浏览 -
龟兔赛跑算法-力扣环形链表题目
题目要求 环形链表1 问题1： 给你一个链表的头节点 head ，判断链表中是否有环。 环形链表2 给定一个链表，不仅需要判断链表中是否有环，，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 问题2在问题1的基础上，首先我们先来解决问题1. 题目1分析-求是否包…
2022/1/28 11:34:18 人评论 次浏览 -
Java fail-fast 机制
简介fail-fast 机制，即快速失败机制，是 Java 集合(Collection)中的一种错误检测机制，检测在迭代期间集合被修改的情况。fail-fast 机制并不保证在不同步的修改下一定会抛出异常，它只是尽最大努力去抛出，所以这种机制一般仅用于检测 bug。 示例在集合中，当直接使用 I…
2022/1/23 9:04:27 人评论 次浏览 -
python实现快速幂
原理可参考：https://blog.csdn.net/qq_19782019/article/details/85621386@param base 底数 @param power 指数 @return res 求幂结果的最后3位数 def fast_power(base, power):res = 1while power > 0:if power % 2 == 1:res = res * base % 1000power = power // 2b…
2022/1/22 22:34:14 人评论 次浏览 -
【数据结构与算法】之深入解析“删除有序数组中的重复项”的求解思路与算法示例
一、题目要求 给你一个有序数组 nums ，请你原地删除重复出现的元素，使每个元素只出现一次 ，返回删除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。说明： 为什么返回数值是整数，但输出的答案是数组呢? 请…
2022/1/22 21:06:07 人评论 次浏览 -
Java集合的快速失败机制 “fail-fast”
是java集合的一种错误检测机制，当多个线程对集合进行结构上的改变的操作 时，有可能会产生 fail-fast 机制。 例如：假设存在两个线程（线程1、线程2），线程1通过Iterator在遍历集合A中 的元素，在某个时候线程2修改了集合A的结构（是结构上面的修改，而不是简 单的修改…
2022/1/19 22:20:49 人评论 次浏览
