Vec
  • 2024-09-303. 算法笔记-对数器
    对数器是一个非常重要的自我验证技巧,其实现步骤如下:(1)方法A(2)方法B(3)随机样本产生器(4)用相同的样本验证方法A和方法B,比对结果是否一致。(5)若出现样本,使得结果不一致,查找原因,进行改进。(6)否则,方法验证成功。#include<vector>#include<cstdio>#incl
  • 2024-09-28线性平面最近点对
    讲述一种期望线性复杂度的平面最近点对算法。将点打乱对于小常数\(D\),暴力计算前\(D\)个点的平面最近点对。考虑从前\(i-1\)个点推出前\(i\)个点的平面最近点对:设前\(i-1\)个点的平面最近点对距离为\(s\),将平面以\(s\)为边长划分成若干网格,用哈希表记录每个网格
  • 2024-09-28代码随想录算法训练营第二天| 209.长度最小的子数组、59.螺旋矩阵II 、区间和、开发商购买土地
    209.长度最小的子数组此题注重理解,同时我将res一开始初始化为sums的长度加一(因为不可能为此长度)INT32_MAX是一个常量,代表32位有符号整数的最大值classSolution{public:intminSubArrayLen(inttarget,vector<int>&nums){inti=0,j=0;//i为起始位置,j为
  • 2024-09-27开普勒优化算法:一种开普勒行星运动定律的元启发式算法
    目录1.摘要2.算法原理3.结果展示4.参考文献5.代码获取1.摘要这项研究介绍了开普勒优化算法(KOA),这是一种基于物理的新元启发式算法,灵感来源于开普勒行星运动定律。KOA通过模拟行星的位置和速度来寻找优化问题的解决方案,其中每个行星代表一个候选解,这些候选解会根据
  • 2024-09-27电通量(electric flux)和高斯定律(Gauss‘s law)
    电通量(electricflux)图示:公式:dϕ=E⃗
  • 2024-09-27【21 ZR联赛集训 day10】身经百战
    【21ZR联赛集训day10】身经百战显然每个怪物是独立的。我们考虑对操作建带权边,答案就是求最短路。但是点数太多,于是我们可以对怪物血量和所有\(a_i,b_i\)离散化一下,因为我们只需要考虑这些点,注意\(1\)也要离散化,因为我们需要考虑\(1\)。一个小优化,如果\(a_i>b_i\)且
  • 2024-09-27【21 ZR联赛集训 day10】跑得比谁都快
    【21ZR联赛集训day10】跑得比谁都快\(O(nq)\)做法显然,不讲。如果我们把所有红绿灯的位置\(mod(g+r)\),放到数据结构里,就可以\(O(\logn)\)的时间内找到第一个红灯的位置。然后我们预处理每个红绿灯红灯结束的时刻开始,走到终点要用的时间\(f_i\),DP倒序求解。对于每个询
  • 2024-09-25std::vector::reserve
    std::vector::reserve函数在C++中用于预分配内存,避免在元素增加时多次重新分配内存,从而提高性能。它最常用于需要频繁向vector中添加元素,并且可以预估容器的最终大小的场景。作用reserve函数的主要作用是:预分配容量:它提前为vector分配一定数量的内存(但不会改变当前
  • 2024-09-25可微TopK算子
    形式及推导形式:前向计算如下所示,\[\text{TopK}(\vec{x},k)=\sigma(\vec{x}+\Delta(\vec{x},k))\]注意\(\Delta(\cdot)\)满足限制条件\(\sum\Delta(\vec{x},k)=k\),并且\(\sigma(x)=\frac{1}{1+\exp\{-x\}}\)梯度推导:令\(f(\vec{x},k)=\sigma(\vec{x}+\De
  • 2024-09-23【自学笔记】支持向量机(3)——软间隔
    引入  上一回解决了SVM在曲线边界的上的使用,使得非线性数据集也能得到正确的分类。然而,对于一个大数据集来说,极有可能大体呈线性分类趋势,但是边界处混杂,若仍采用原来的方式,会得到极其复杂的超平面边界,浪费了算力。  上述要求所有训练样本满足约束的分类方式称为硬分类
  • 2024-09-23题解:AT_arc184_a [ARC184A] Appraiser
    本质上还是官方题解的分组并利用\(M\)不大的思路。询问次数\(Q\)离最简单的每个扫一遍就可以知道答案的做法少了\(50\)次。我们考虑如何减少这个次数。首先你可以发现一次询问可以覆盖到两个数,也就是说所有的数都被覆盖时只需要询问\(500\)次。我们考虑把不同的对拉出
  • 2024-09-20C++ std::find函数 容器元素查找
    简介std::find函数是C++标准库内非常实用的一个函数,主要用于在给定范围内查找某个元素,如果找到该元素,则返回指向该元素的迭代器;如果没有找到,则返回指向范围末尾的迭代器(即 end() )。find函数原型std::find在头文件algorithm中template<classInputIt,classT>Inp
  • 2024-09-19vector<char>转string的方法
    要将std::vector<char>转换为std::string,可以通过std::string的构造函数直接从vector中构建字符串。假设std::vector<char>包含的字符是有效的字符串(即以null结尾,或者你确定没有多余的字符),可以按照以下几种方法进行转换:1.通过std::string构造函数转换你可以直接
  • 2024-09-1844. 开发商购买土地
    \路长且艰,任重而道远,什么时候才能成长成真正的程序员呢#include<iostream>#include<vector>#include<climits>usingnamespacestd;intmain(){intn,m;cin>>n>>m;vector<vector<int>>vec(n,vector<int>(m,0));
  • 2024-09-17【自学笔记】支持向量机(2)——核函数
    引入  核函数的功能是将一组数据映射到更高维的特征空间,这样可以让在低维无法线性分类的数据能够在高维空间下被分类。  可以证明,如果原始数据是有限的维度,那么一定存在一个高维特征空间使得样本线性可分。  文章内容由《机器学习》相关内容,网络资源,GPT回答和个人
  • 2024-09-1659. 螺旋矩阵 II
    不知道一年后会成长成什么样,只感觉好难好难。有好多东西要学,源码也看不懂,项目也不会做。classSolution{public:vector<vector<int>>generateMatrix(intn){vector<vector<int>>vec(n,vector<int>(n,0));intnum=1;for(inti=0;i
  • 2024-09-15STL-vector容器总结
    vector(向量)是C++标准模板库(STL)中最常用的容器之一,它提供了动态数组的功能,可以存储任意类型的元素。vector具有自动管理内存、支持随机访问、动态调整大小等优点,非常适合用于需要频繁增删元素或未知大小的数组场景。下面是对vector的总结和常见用法。先复习一下c++中常用的
  • 2024-09-112024.9 模拟赛日志
    目录NOD2301(20240904)NOD2304(20240905)2024年广州市赛第一试(20240907)2024年广州市赛第二试(20240908)金华一中24联训day15(20240910)SS240911(20240911)NOD2301(20240904)[A日记和最短路]字符串字典序题,\(a<b\iffc+a<c+b\),在Trie上维护倍增的哈希值。[B日记和欧拉函数]\(\varphi(
  • 2024-09-07LCP 485. 最大连续 1 的个数[lleetcode -11]
    从今天起,我们的算法开始研究搜索,首先就是DFS深度优先搜索(depth-firstseach,DFS)在搜索到一个新的节点时,立即对该新节点进行遍历;因此遍历需要用先入后出的栈来实现,也可以通过与栈等价的递归来实现。对于树结构而言,由于总是对新节点调用遍历,因此看起来是向着“深”的方向前进
  • 2024-09-07CF1991F Triangle Formation 题解
    Description你有\(n\)根棍子,从\(1\)到\(n\)编号。第\(i\)根棍子的长度是\(a_i\)。你需要回答\(q\)个问题。在每个查询中,你会得到两个整数\(l\)和\(r\)(\(1\lel<r\len,r−l+1\ge6\))。确定是否可以从编号为\(l\)到\(r\)的棒中选择\(6\)个不同的棒,形
  • 2024-09-04【自动驾驶】控制算法(七)离散规划轨迹的误差计算
    写在前面:
  • 2024-09-03【C++】_vector定义、_vector常用方法解析
    不管心情如何,不论今天过得怎么样,无论身在何方,请记得...微笑!
  • 2024-09-03区域赛
    The2023ICPCAsiaJinanRegionalContest(The2ndUniversalCup.Stage17:Jinan)K-RainbowSubarray 点击查看代码#include<bits/stdc++.h>usingnamespacestd;#defineendl"\n"usingi64=longlong;namespaceSet{constintkInf=
  • 2024-09-03算法与数据结构——二叉树数组表示
    二叉树数组表示在链表表示下,二叉树的存储单元为节点TreeNode,节点之间通过指针相连接。同前面的队列或栈,二叉树同样可以使用数组来表示。表示完美二叉树给定一棵完美二叉树,我们将所有节点按照层序遍历的顺序存储在一个数组中,则每个节点都对应唯一的数组索引。按照层序遍历的特
  • 2024-09-02多目标蚁狮优化算法:一种用于解决工程问题的多目标优化算法
    目录1.摘要2.多目标优化2.1Pareto支配2.2Pareto最优2.3Pareto最优集2.4Pareto前沿3.Multi-objectiveantlionoptimizer(MOALO)3.1单目标蚁狮优化算法(ALO)3.2多目标蚁狮优化算法(MOALO)4.结果展示5.参考文献6.代码获取1.摘要本文提出了一种多目标版