IDX
  • 2024-09-12洛谷题单指南-分治与倍增-P1966 [NOIP2013 提高组] 火柴排队
    原题链接:https://www.luogu.com.cn/problem/P1966题意解读:计算两个序列∑(ai​−bi​)^2的最小值,对10^8-3取模。解题思路:1、贪心思路要使得两个序列对应位置元素之差的平方和最小,必须满足两个序列相对排序是一致的,什么意思?设a序列有两个元素:a1,a2,b序列有两个元素b1,b2当a1<a2,b
  • 2024-09-11Oracle索引常用操作详解
    在Oracle中,索引是一种数据库对象,用于提高查询性能。通过索引,Oracle可以更快地找到数据,尤其是在处理大量数据时。常见的索引类型包括B-Tree索引、位图索引、唯一索引等。索引可以加速查询,但过多的索引可能会影响数据修改的性能,因此需要合理使用。1.索引的基本操作创
  • 2024-09-10树形DP做题回顾(上)
    题目一 ​​​​Problem-2196大致意思就是求每个点为根的最大深度;对于这个问题,很快速的我们可以想到跑两次dfs,第一次预处理出以u为根的子树的第一,二深的深度,第二次dfs进行树形dp,从u->v时推出v的最大深度,用up[v]来存储;代码如下:注意分走到第一大和第二大的路径上的决策,以
  • 2024-09-10树的DFS序
    树的\(DFS\)序简意:将树上问题转化为线性问题。例题:-MEG-Megalopolis有一棵节点数为\(n\)的树,给定\(m+n-1\)组询问,每组询问有两种操作。Axy,将\(x\)节点和\(y\)节点间的边权改为\(0\),每条边会被修改恰好一次。(每次只修改一条边)Wx,求\(1\)号点到\(
  • 2024-09-10哈希表
    模拟散列表把一个较大范围内的数转化为较小范围的数的集合。模上一个数(x%N+N)%N防止下标出现负数数据结构用一个数组表示要插入的槽,如果哈希产生了冲突,则把数插入到槽中(单链表)。数组+模拟链表拉链法实现代码:#include<cstring>#include<iostream>usingnamespacestd;
  • 2024-09-10Leetcode3264. K 次乘运算后的最终数组 I
    EverydayaLeetcode题目来源:3264.K次乘运算后的最终数组I解法1:模拟操作:遍历数组nums,找到其中的最小值x,如果存在多个最小值,选择最前面的一个。将它乘以multiplier。共执行k次操作。代码:/**@lcapp=leetcode.cnid=3264lang=cpp**[3264]K次乘运算
  • 2024-09-08C# 多个PDF文档合并,带增加书签,两个A4合并到一页A3上
    此处用到的库是Itextsharp///<summary>///合成pdf文件///</summary>///<paramname="pdffileList"></param>///<paramname="outMergeFile"></param>///<paramname="RemovedOldFile"></param&g
  • 2024-09-07单双链表
    AcWing826.单链表模板题:实现一个单链表,链表初始为空,支持三种操作:向链表头插入一个数;删除第k个插入的数后面的一个数;在第k个插入的数后插入一个数。现在要对该链表进行M次操作,进行完所有操作后,从头到尾输出整个链表。注意:题目中第k个插入的数并不是指当前链表
  • 2024-09-0717_电话号码的字母组合
    17_电话号码的字母组合【问题描述】给定一个仅包含数字2-9的字符串,返回所有它能表示的字母组合。答案可以按任意顺序返回。给出数字到字母的映射如下(与电话按键相同)。注意1不对应任何字母。示例一:输入:digits="23"输出:["ad","ae","af","bd","be","bf","cd","ce"
  • 2024-09-062.6 某区域43.65km*58.2km的高程数据,画出该区域的三维表面图和等高线图,在A(30,0)和B(43,30)(单位:km)点处建立了两个基地,在等高线图上标注出这两个点,并求该区域地表面
    点击查看代码importnumpyasnpimportmatplotlib.pyplotaspltfrommpl_toolkits.mplot3dimportAxes3D#模拟高程数据(假设数据已经过某种方式插值或生成)#这里我们创建一个简单的40x50网格,并填充随机高程值x=np.linspace(0,43.65,40)y=np.linsp
  • 2024-09-06ElasticSearch系列---【批量删除(或修改)索引别名】
    1.问题背景es集群突然查询很慢,定位到是查询近360天指标索引时,查询量太大导致的,每天三四百万流水,频繁查询把数据变成了热点数据,加载到内存中,导致内存不断增大,最终被撑爆,报datatoolarge的错误。2.临时解决方案因为是指标,所以允许为空,后续再重新计算,补上,所以,在生产环境,我们选择
  • 2024-09-06P2048 [NOI2010] 超级钢琴
    P2048[NOI2010]超级钢琴题目链接其实这道题在我刚学oi两个月(2023.3)就见过了当时是作为st表的一个例题出现的,我学st表就已经学得迷迷糊糊的了,更别说这题了哈哈所以这是第二次见到他,必须写了(这一次他是作为NOIP模拟赛的一个部分分做法出现的)思路不错的限制:每
  • 2024-09-06Day 8:77 组合
    77组合1.题目描述2.解题思路3.代码实现4.回溯模板1.题目描述77组合2.解题思路该题可以使用回溯类型的模板来解决,注意到可以进行剪枝操作。3.代码实现classSolution{vector<vector<int>>res;vector<int>path;public:vector<vector<i
  • 2024-09-05搜索与图论
    这部分内容要用到树的数据结构,我们有以下几种方式来存储节点邻接表邻接表就是用类似链表的结构来存储数据,先创建一个数组h,每一个位置都有一个表头。然后e数组和ne数组分别表示节点的值是多少,节点的下一个节点的编号是多少,这种方式一般用在稠密图中,也就是节点数跟边数相差很大。
  • 2024-09-03cuda编程[1]:一二三维网格和块的核函数
    目录前言核函数一维二维三维结果分析前言所有的代码下载链接:code。以下代码展示了如何在CUDA中打印网格和线程的索引信息。代码包括一维、二维和三维的网格和块的设置,并定义了多个内核函数来输出当前的索引信息。核函数打印线程索引__global__voidprint_idx_kerne
  • 2024-09-03MinimumLongestTripG
    https://www.luogu.com.cn/problem/P9981首先显而易见的是第一问的答案用拓扑排序,然后用它的倒序进行DP。我们考虑第二问。首先要保证第一问的情况下才能考虑第二问,于是我们对于所有点按照第一问的答案分层,先按照新加入的边考虑,再按照上一层点的排名考虑,做完这一层后直接对这一
  • 2024-09-02代码随想录day48 || 739, 每日温度 496, 下一个更大元素 I 503, 下一个更大元素II
    739每日温度funcdailyTemperatures(temperatures[]int)[]int{ //双指针 varres=make([]int,len(temperatures)) fori:=0;i<len(temperatures);i++{ forj:=i+1;j<len(temperatures);j++{ iftemperatures[j]>temperatures[i]{ res[i]=j
  • 2024-09-02Linux中 awk命令根据列的索引批量提取列的数据
     001、[root@PC1test]#lsa.txtidx.txt[root@PC1test]#cata.txt0010020030040050060070080090100110120130140150160170180190200210220230240250260270280290300310320330340350360370380390400410420430440450460
  • 2024-09-01保存模型 & 记录参数
    保存的模型在你提供的代码中,模型保存的条件如下:验证阶段(_valid_epoch方法):在每个epoch结束后,模型会进行验证,即使用验证数据集(self.valid_loader)计算验证指标(valid_metric)。通过self.valid_step方法计算每个batch的验证指标,最终将这些指标的平均值保存在valid_metric
  • 2024-09-01P10934 西瓜种植 解题报告
    题目传送门这道题也可以用贪心来做,这里讲一下差分约束的做法。看到题中给出了\(m\)条限制性的语句就联想到差分约束(差分约束的题还是很显眼的)。做差分约束的题首先得把题面抽象成很多个不等式,所以我们先来转化一下题意。首先发现求最小值,那么先确定转化方向:将所有条件转换成
  • 2024-09-01基于Python的机器学习系列(14):随机森林(Random Forests)
    简介        在上一节中,我们探讨了Bagging方法,并了解到通过构建多个树模型来减少方差是有效的。然而,Bagging方法中树与树之间仍然可能存在一定的相关性,降低了方差减少的效果。为了解决这个问题,我们引入了随机森林(RandomForests),这是一种基于Bagging的增强技术,通过在每
  • 2024-08-31栅格最近邻法与体素最近邻法
    本博客为高翔《自动驾驶与机器人中的SLAM技术》学习笔记,用于记录书中的源码与注释。栅格最近邻法和体素最近邻法都是在空间位置上对点云进行索引。由于二维栅格和三维体素(Voxel)的实现非常相似,所以高翔先生使用模板类同时实现它们。gridnn.hpp以下为头文件的源码////Crea
  • 2024-08-30AcWing852.spfa判断负环
    cnt数组表示:cnt【j】表示边j#include<iostream>#include<cstring>#include<algorithm>#include<queue>#defineN2010#defineM10010usingnamespacestd;intn,m;inth[N],w[M],e[M],ne[M],idx;intdis[N],cnt[N];boolst[N];voidadd(inta,i
  • 2024-08-29Datawhale AI 夏令营 第五期 CV方向 02进阶
    上次的baseline方案,训练的模型,获得分数并不高,DataWhale提供了两个上分的思路增加训练数据集切换不同模型预训练权重增加训练集的大小通常可以提高模型的泛化能力,因为更多的数据可以帮助模型学习到更多的特征和模式。但是,越大的数据集,就意味着需要更多的计算资源和时间来训
  • 2024-08-29python Pandas合并(单元格、sheet、excel )
    如果你对Python感兴趣的话,可以试试我整理的这一份全套的Python学习资料,【点击这里】免费领取!安装Pandas和openpyxl首先,确保已经安装了Pandas和openpyxl。可以通过pip安装:pip install pandas openpyxl创建DataFrameimportpandasaspd#创建DataFramed