vec
  • 2024-07-01深入解析C++标准库中的std::vector容器
    1.底层实现std::vector 是C++标准库中的一个模版类,用于动态数组。它的底层实现可以理解为一个动态分配的连续内存块,当需要更多空间时,内存会自动扩展。内存分配:vector 使用一块连续的内存存储元素。当插入新元素导致容量不足时,vector 会分配一块更大的内存(通常是当前容量
  • 2024-07-01[3B1B]线性代数的本质
    video向量空间中的箭头,指导我们如何从起点走到终点。从二维向量开始考虑,例如\(\operatorname{transform}[2,3]\)。三维向量同理,\(\operatorname{transform}[2,3,4]\)。向量相加时,考虑本质,\(\operatorname{transform}[a,b]+\operatorname{transform}[c,d]=\operatorname{tran
  • 2024-06-23LP-duality 定理
    LP-duality定理:线性规划问题的对偶定理。【定理内容】用于将线性规划问题转化为对偶问题,然后用算法解决。给定矩阵\(A,b,c\),其中\(b,c\)都是只有一列的矩阵(可以当作列向量看)。问题1:求向量(一组数)\(\vec{x}\),要求\(A\cdot\vec{x}\le\vec{b}\)且\(\vec{x}\ge0\),使得
  • 2024-06-23有限元求解Cahn Hilliard 相场方程
    CahnHilliard方程,相场因为最近在学习用有限元求解CahnHilliard方程内容,所以我把我的汇报内容放在这里,希望可以和大家一起学习,交流。因为我实在是懒得翻译,就放的英文版,但是英语都不多,我的英语水平也有限。如果有什么问题的话,也希望大家可以提供给我建议。目标方程
  • 2024-06-21LIS 问题
    LIS问题LIS,即最长上升子序列。1.朴素的求法使用动态规划,\(dp_i\)代表以第\(i\)位结尾的最长上升子序列长度。得动态转移方程:\[dp_i=\max_{j<i\text{且}a_i>a_j}dp_j+1\]Code1#include<iostream>usingnamespacestd;#defineMAXN100005inta[MAXN],f
  • 2024-06-14QVector使用详解
    QVector使用详解一、创建和初始化1.默认构造函数2.指定大小的构造函数3.指定大小和初始值的构造函数4.使用std::initializer_list初始化5.拷贝构造函数6.从指针和大小初始化7.使用std::vector初始化8.使用`QList`初始化9.使用`QVector`初始化`QList`1
  • 2024-06-13c++在什么情况下会发生拷贝?
    在C++中,对象拷贝通常会在以下情况下发生:传递参数给函数:当你将对象作为参数传递给函数时,如果参数是按值传递的,那么会发生拷贝。例如:voidfunc(MyClassobj);//obj会被拷贝从函数返回对象:当函数返回一个对象时,如果函数返回的是对象本身而不是引用或指针,会发生拷贝。例
  • 2024-06-12Chapter1 p2 vec
    在上一小节中,我们完成了对BMPImage类的构建,成功实现了我们这个小小引擎的图像输出功能。你已经完成了图像输出了,接着就开始路径追踪吧。。。开个玩笑XD对于曾经学习过一些图形学经典教材的人来说,下一步应当开始着手于画线算法了,但对于本文来说,肯定是要走一些不走寻常路的。所
  • 2024-06-08电磁场公式
    矢量分析梯度和方向倒数标量场\(\varphi\)的梯度为\[grad\varphi=\nabla\varphi=\vec{e_x}\frac{\partial\varphi}{\partialx}+\vec{e_y}\frac{\partial\varphi}{\partialy}+\vec{e_z}\frac{\partial\varphi}{\partialz}\]标量场在\(\vec{l}\)方向上(单位矢量为
  • 2024-06-07机器学习笔记(2): Logistic 回归
    Logistic回归是线性回归中一个很重要的部分。Logistic函数:\[\sigma(x)=\frac{L}{1+\exp(-k(x-x_0))}\]其中:\(L\)表示最大值\(x_0\)表示对称中心\(k\)表示倾斜度一般来说,都将\(L\)设为\(1\),而\(k\)和\(x_0\)在参数中控制。认为特征只有一个,那么自
  • 2024-06-042024年百度之星 初赛 第一场
    Preface周末紧张刺激的两连赛,周六打完篮球杯后周日就要打百度之星的第一场省赛由于第二场时间和四川省赛冲突了,第三场时间又在考试前一天,比较阴间,想着最好是一次打进决赛节省点钱和时间虽然学校不报销去北京决赛的钱,但转念一想反正XCPC也都不报销也差不了多少,去北京旅个游也未
  • 2024-06-02leetcode-624.数组列表中的最大距离
    数组列表中的最大距离给定m个数组,每个数组都已经按照升序排好序了。现在你需要从两个不同的数组中选择两个整数(每个数组选一个)并且计算它们的距离。两个整数a和b之间的距离定义为它们差的绝对值|a-b|。你的任务就是去找到最大距离目标题意中的绝对值|a-b|等价于选取
  • 2024-05-30一千题,No.0039(反转链表)
    给定一个常数 K 以及一个单链表 L,请编写程序将 L 中每 K 个结点反转。例如:给定 L 为1→2→3→4→5→6,K 为3,则输出应该为3→2→1→6→5→4;如果 K 为4,则输出应该为4→3→2→1→5→6,即最后不到 K 个元素不反转。输入格式:每个输入包含1个测试用例。每个测试
  • 2024-05-29从 .NET 到 C++:集合处理的思考
    1.IEnumerable与List的比较在.NET中,IEnumerable和List是两种常用的集合类型,它们有各自的适用场景:IEnumerable<T>:优点:惰性求值,仅在迭代时计算,适用于大数据集或流式数据处理。缺点:不能进行索引访问,没有直接的添加或移除元素的方法。List<T>:优点:支持索引访问,具备
  • 2024-05-28高斯公式对高斯定理的推导
    目录前置定理基础证明过程参考资料这里主要讨论多元微分学中学到的高斯公式对于物理上的高斯定理的推导(目前是对于静电荷的高斯定理)。本身想连着Stokes公式一大堆一块写,但是考虑到工程量太大了,所以尝试分篇来写吧。前置定理基础标准的高斯公式的形式如下(推导略)\[\iiint_{\Omeg
  • 2024-05-26【知识点】深入浅出STL标准模板库
    前几天谈论了许多关于数论和数据结构的东西,这些内容可能对初学者而言比较晦涩难懂(毕竟是属于初高等算法/数据结构的范畴了)。今天打算来讲一些简单的内容-STL标准模板库。STL标准模板库C++标准模板库(StandardTemplateLibrary,STL),是C++语言非常重要的一个构成部分
  • 2024-05-23c++ 迭代器
     c++迭代器,可以理解成指针的泛化。迭代器与指针:迭代器(Iterator)是指针(pointer)的泛化,提供了对对象的间接访问。迭代器针对容器,而指针类型针对数组。迭代器与模板:模板使得算法独立于存储的数据类型,即任何数据类型都可以使用该程序设计。而迭代器使得算法独立于使用的容器类型,即任
  • 2024-05-18导行电磁波
    对于导波装置中的电磁场,采用广义坐标系\((u_1,u_2,z)\)(\(u_1\)和\(u_2\)为导波装置横截面上的坐标,\(z\)为纵向坐标),场强可分为纵向分量\(E_z(u_1,u_2,z),~H_z(u_1,u_2,z)\)和横向分量\(E_t(u_1,u_2,z),~H_t(u_1,u_2,z)\)。只需要先求出纵向分量,再通过关系式,就可以求出所有
  • 2024-05-17P8741 [蓝桥杯 2021 省 B] 填空问题 题解
    题目传送门试题A:空间【解析】本题考察计算机存储的基础知识,只要掌握空间存储的换算方法,就能够算出答案。【程序】#include<bits/stdc++.h>usingnamespacestd;intmain(){printf("%d\n",256*8/32*1024*1024);return0;}【答案】67108864
  • 2024-05-17Games101-1 Linear Algebra
    简单介绍和资源列表https://sites.cs.ucsb.edu/~lingqi/teaching/games101.html线代vector--向量表示$\vec{a}$and$\mathbf{a}$and$\vec{AB}=B-A$指代方向没有起始点向量的长度$\left|\vec{a}\right|$单位向量$\hat{a}=\vec{a}/\left|\vec{a}\r
  • 2024-05-14LMOCSO
    EfficientLarge-ScaleMultiobjectiveOptimizationBasedonaCompetitiveSwarmOptimizer原始的CSO\(\vec{x_w}\)是引导粒子,\(\vec{x_l},\vec{v_l}\)分别是待更新粒子和其更新的速度方向。\(R_0,R_1\)是在[0,1]的均匀随机分布。通过图中的引导线可以知道粒子向更优解
  • 2024-05-14CF938D Buy a Ticket
    题目链接:https://www.luogu.com.cn/problem/CF938D虚拟源点+最短路首先因为所要求的权值由往返的路费和目的地需要的票价两部分构成,所以我们先对每座城市之间的道路建边,边权直接设为输入的两倍。之后我们建立一个虚拟源点,对所有城市链接一条单向边,边权就是城市的票价,即把点权转
  • 2024-05-12P10231 [COCI 2023/2024 #4] Putovanje 题解
    P10231[COCI2023/2024#4]Putovanje题解知识点多源BFS,bitset。题意分析在一个图上,每个点有一个权值,求满足到每个点的距离都为其权值的点(权值为\(-1\)的点除外)。思路分析Subtask1我们可以发现,这个子任务的图一定是一个有序的链,那么转换成序列问题,直接根据坐标进
  • 2024-05-10第 1 节 向量及其线性运算
    第一节向量及其线性运算一、向量的概念向量:既有大小,又有方向的量自由向量:与起点无关的向量向量的大小叫做向量的模.向量\(\vec{AB}\),a和\(\vec{a}\)的模依次记作\(|\vec{AB}|\),|a|和\(|\vec{a}|\).模等于1的向量叫做单位向量.模等于零的向量叫做零向量,记作0
  • 2024-05-09P5214 [SHOI2014] 神奇化合物
    题目链接:https://www.luogu.com.cn/problem/P5214题意:给定一张无向图,分别进行以下操作:Q:询问图中有多少连通块;Auv:代表在uv之间链接一条边;Duv:代表删除链接uv的边。做法:考虑到题目数据范围较小,直接用邻接表存边即可。可以发现有些点是不会进行改变的,可以讲在线询问转成