• 2024-07-30ComfyUI插件:ComfyUI Impact 节点(四)
    前言:学习ComfyUI是一场持久战,而ComfyUIImpact是一个庞大的模块节点库,内置许多非常实用且强大的功能节点,例如检测器、细节强化器、预览桥、通配符、Hook、图片发送器、图片接收器等等。通过这些节点的组合运用,我们可以实现的工作有很多,例如自动人脸检测和优化修复、区域增强、
  • 2024-07-25区间合并
    acwing803我的代码#include<iostream>#include<vector>#include<algorithm>usingnamespacestd;typedefpair<int,int>PII;voidmerge(vector<PII>&segs){vector<PII>res;sort(segs.begin(),segs.end());
  • 2024-07-16[题解]POJ2074 Line of Sight
    POJ2074LineofSight题意简述多测。给定若干条线段,全部与\(x\)轴平行。其中有\(2\)条线段表示房子和人行道(虽然翻译不是人行道就是了),保证房子在人行道上面。其他线段表示障碍物(不保证在房子和人行道之间)。请找出人行道上最长的连续部分,使得在这中间可以完整地看到房子的全
  • 2024-04-2556. 合并区间(leetcode)
    https://leetcode.cn/problems/merge-intervals/?envType=study-plan-v2&envId=top-100-liked合并区间练习题typedefpair<int,int>PII;vector<PII>segs;classSolution{public:vector<vector<int>>merge(vector<vector<int>>
  • 2024-02-18RangeManager
    \(map\)可用于维护所有标记的数,但只支持单点修改和单点查询,而\(RangeManager\)则能在\(map\)的基础上通过将连续值的标记转换为区间的标记,从而额外支持区间修改和区间查询。\(add\_range(\{l,r\})\):区间修改,标记闭区间\([l,r]\)​的每个数,时间复杂度:\(O(logn)\)。\(re
  • 2023-10-01基础算法:区间合并
    1、区间合并以AcWing.803为例,题目要求如下:给定n个区间[li,ri],要求合并所有有交集的区间。注意如果在端点处相交,也算有交集。输出合并完成后的区间个数。例如:[1,3]和[2,6]可以合并为一个区间[1,6]。输入格式第一行包含整数n。接下来n行,每行包含两个整数l和r。输
  • 2023-09-03区间合并 (9/3)
    一、区间合并1、用sort排序排vector的pair先排左边再排右边voidmerge(vector<PII>&segs){vector<PII>res;//左端点排序sort(segs.begin(),segs.end());//左右端点初始化,-无穷intstart=-2e9,end=-2e9;for(autoseg:segs){
  • 2023-06-18算法刷题记录:AcWing 4908. 饥饿的牛
    目录题目链接:题目分析:时间复杂度SF代码AC代码:题目链接:https://www.acwing.com/problem/content/description/4911/题目分析:数据范围最大\(10^{14}\),所以如果采用枚举一定会TLE,因为只有\(10^5\)天会运来新的草,所以我们可以只考虑运草的天。假设当前到\(d_2\)天之前剩余干
  • 2023-05-23判断网段下是否包含某个IP
    前两天遇到一个业务问题,需要从不同的表中找出一批IP和一批网段的对应关系,IP格式为:xxx.xxx.xxx.xxx,网段格式为:xxx.xxx.xxx.xxx/xx。直接上代码,判断方法如下:*判断该网段下是否包含该IP,子网位数包含在网段中//*@paramip//*@paramnetAndMask*@return
  • 2023-03-11413.等差数列划分
    等差数列划分如果一个数列至少有三个元素,并且任意两个相邻元素之差相同,则称该数列为等差数列。例如,[1,3,5,7,9]、[7,7,7,7]和[3,-1,-5,-9]都是等差数列。给你一个
  • 2023-02-19求区间交集与并集
    代码求区间交集voidget_intersection(vector<PII>&segs){vector<PII>res;sort(segs.begin(),segs.end());intl=-2e9,r=2e9;for(au
  • 2023-02-15「解题报告」[NOI2022] 冒泡排序
    前排膜拜happyguy感觉这种特殊性质给的很多的题就应该把特殊性质挨个进行分析。特殊性质A首先容易发现:\(V_i\in[0,1]\),那么\(a_i\in[0,1]\)。显然这样不劣。
  • 2023-01-10区间合并
    区间合并区间合并,顾名思义,就是将一系列能合并的区间合并核心代码voidmerge(vector<PII>&segs){intst=2e9,ed=-2e9;vector<PII>res;sort(segs.
  • 2022-11-23算法基础:区间合并算法及模板应用
    区间合并⭐写在前面的话:本系列文章旨在复习算法刷题中常用的基础算法与数据结构,配以详细的图例解释,总结相应的代码模板,同时结合例题以达到最佳的学习效果。本专栏面向算法零
  • 2022-11-15离散化
    V<int>dis;//离散化数组V<int>l(n),r(n);for(inti=0;i<n;i++){cin>>l[i]>>r[i];dis.push_back(l[i]),dis.push_back(r[i]);}//离散化
  • 2022-10-29803. 区间合并Acwing
    #include<iostream>#include<algorithm>#include<vector>usingnamespacestd;intn;intl,r;typedefpair<int,int>PII;vector<PII>ses;voidm(vector<PII>&segs
  • 2022-09-30通关基本算法 day_10 -- 区间合并
    区间合并给我们很多很多区间,这两个区间有交集,我们合并成一个区间例如[1,9]和[3,13]可以合并为[1,13]原理按所有区间的左端点排序扫描整个区间,把所有可能有交点