搜索结果
查询Tags标签： slow，共有 167条记录-
leetcode刷题_PYTHON(15):链表(15) 重排链表
解题思路 1、快慢指针找中点，等分成左右两个部分2、右半部分逆序3、左右两个部分逐个拼接class Solution:def reorderList(self, head: ListNode) -> None:"""Do not return anything, modify head in-place instead."""##翻转函数def …
2021/9/12 20:04:52 人评论 次浏览 -
链表的快慢指针
链表的快慢指针 概述 使用多个指针是解决链表问题的常用套路（诸如反转链表需要三个指针前中后等），其中有两个比较特殊的指针分别是slow指针和fast指针，也叫快慢指针。 原理 快慢指针顾名思义，即一个移动的比较快的指针和一个移动的比较慢的指针。 实际运用中可以这么…
2021/8/31 23:08:33 人评论 次浏览 -
链表的快慢指针
链表的快慢指针 概述 使用多个指针是解决链表问题的常用套路（诸如反转链表需要三个指针前中后等），其中有两个比较特殊的指针分别是slow指针和fast指针，也叫快慢指针。 原理 快慢指针顾名思义，即一个移动的比较快的指针和一个移动的比较慢的指针。 实际运用中可以这么…
2021/8/31 23:08:33 人评论 次浏览 -
【leetcode】：109. 有序链表转换二叉搜索树
题目如下，这里做一个记录：思路： 1.首先使用快慢指针知道中点 2.然后使用递归得到avl平衡二叉树，因为中点作为root后，正好可以满足二叉搜索树的性质，也就是right node一定比left node更大，同时也可以满足avl平衡二叉树的性质，左右两边最多相差一个node。# Definiti…
2021/8/27 6:07:30 人评论 次浏览 -
【leetcode】：109. 有序链表转换二叉搜索树
题目如下，这里做一个记录：思路： 1.首先使用快慢指针知道中点 2.然后使用递归得到avl平衡二叉树，因为中点作为root后，正好可以满足二叉搜索树的性质，也就是right node一定比left node更大，同时也可以满足avl平衡二叉树的性质，左右两边最多相差一个node。# Definiti…
2021/8/27 6:07:30 人评论 次浏览 -
环形链表和寻找重复数
**环形链表**给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 struct ListNode *detectCycle(struct ListNode *head) {struct ListNode*fast=head;//定义快慢指针struct ListNode*slow=head;while(fast){//快指针走两步，慢指针走一步slow=sl…
2021/8/17 23:37:06 人评论 次浏览 -
环形链表和寻找重复数
**环形链表**给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 struct ListNode *detectCycle(struct ListNode *head) {struct ListNode*fast=head;//定义快慢指针struct ListNode*slow=head;while(fast){//快指针走两步，慢指针走一步slow=sl…
2021/8/17 23:37:06 人评论 次浏览 -
算法分析——快慢指针
定义：用两个指针 slow 与 fast 一起遍历链表。slow 一次走一步，fast 一次走两步。那么当 fast 到达链表的末尾时，slow 必然位于中间。 例题：给定一个头结点为 head 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。 题解：1 class Solu…
2021/8/8 11:06:19 人评论 次浏览 -
算法分析——快慢指针
定义：用两个指针 slow 与 fast 一起遍历链表。slow 一次走一步，fast 一次走两步。那么当 fast 到达链表的末尾时，slow 必然位于中间。 例题：给定一个头结点为 head 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。 题解：1 class Solu…
2021/8/8 11:06:19 人评论 次浏览 -
http的慢速攻击
http的慢速攻击：利用http的合法规则，不断与目标服务器建立连接。每个连接建立后，一直尽可能的不释放，直到服务器的http连接资源占满，而不能相应正常的请求，从而达到攻击http服务器的效果。服务器支持的http连接数非常多，为何还会出现服务器的http资源消耗过多，出现…
2021/8/8 6:08:41 人评论 次浏览 -
http的慢速攻击
http的慢速攻击：利用http的合法规则，不断与目标服务器建立连接。每个连接建立后，一直尽可能的不释放，直到服务器的http连接资源占满，而不能相应正常的请求，从而达到攻击http服务器的效果。服务器支持的http连接数非常多，为何还会出现服务器的http资源消耗过多，出现…
2021/8/8 6:08:41 人评论 次浏览 -
mysql之慢sql与pt-query-digest
参考文章 《数据库优化——慢查询MySQL定位优化流程》 《MySQL慢查询分析工具pt-query-digest详解》写在开头：本文为学习后的总结，可能有不到位的地方，错误的地方，欢迎各位指正。1. 慢sql 我们将查询时间超出一定阈值的sql称为慢sql，mysql提供了慢sql日志帮助我们进…
2021/8/8 2:06:20 人评论 次浏览 -
mysql之慢sql与pt-query-digest
参考文章 《数据库优化——慢查询MySQL定位优化流程》 《MySQL慢查询分析工具pt-query-digest详解》写在开头：本文为学习后的总结，可能有不到位的地方，错误的地方，欢迎各位指正。1. 慢sql 我们将查询时间超出一定阈值的sql称为慢sql，mysql提供了慢sql日志帮助我们进…
2021/8/8 2:06:20 人评论 次浏览 -
算法备忘录~双指针找环入口
第142题.环形链表II 题意：给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 为了表示给定链表中的环，使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。 「说明」：不允许修改给定的链表…
2021/8/7 11:36:12 人评论 次浏览 -
算法备忘录~双指针找环入口
第142题.环形链表II 题意：给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 为了表示给定链表中的环，使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。 「说明」：不允许修改给定的链表…
2021/8/7 11:36:12 人评论 次浏览
