vec
  • 2025-01-04标准库简介 - STL容器、算法简介
    引言C++标准模板库(StandardTemplateLibrary,简称STL)是C++标准库的一部分,提供了丰富的数据结构和算法。STL的设计目标是通用性和高效性,它通过模板机制实现了高度的灵活性和复用性。本文将详细介绍STL中的容器和算法,并通过实例帮助读者理解其使用方法。1.STL容器简介
  • 2025-01-01力扣 131. 分割回文串
  • 2025-01-01叉乘 CrossProduct
    更新日志2025/1/1:开工。公式\[(a,b)\times(c,d)=ad-bc\]简介考虑如下的两个向量,它们之间叉乘的绝对值就是那个平行四边形的面积:[没有开网,上传失败]你发现,叉乘是有正负的。具体的,对于\(\vecA\times\vecB\),若\(\vecB\)在\(\vecA\)逆时针方向,就是正的。顺时针
  • 2025-01-01C++中的仿函数
    梅花芳香四溢,我们一往无前文章目录一、仿函数的定义二、仿函数的特性三、仿函数的相对性能优势总结一、仿函数的定义在C++中,仿函数(Functors)或称为函数对象(FunctionObjects)是重载了调用操作符operator()的类或结构体,这使得这些类的对象可以像函数一样被调用。仿
  • 2025-01-012025 第一题
    P11498.纪念一下2025年第一题。发现\(a\)中后面的数必须是前面的数的超集,不难想到拆位,先考虑\(k=2^p\)的情况。对于一个数位而言,一定是覆盖\(a\)的一段后缀(可以为空),设该段后缀为\(x\simn\),称\(x\)为该数位的起始点。\(a_{l_i}\neqa_{r_i}\)的限制实际上就是要求
  • 2024-12-31线程同步通信
    线程同步通信        多线程在运行过程中,各个线程都是随着OS的调度算法,占用CPU时间片来执行指令做事情,每个线程的运行完全没有顺序可言。但是在某些应用场景下,一个线程需要等待另外一个线程的运行结果,才能继续往下执行,这就需要涉及线程之间的同步通信机制。    
  • 2024-12-31win平台运行smallpt
    smallpt:GlobalIlluminationin99linesofC++首先在win平台需要添加函数erand48,修改为main函数,其中的samps是每个像素的采样率,越大越慢修改后#include<math.h>//smallpt,aPathTracerbyKevinBeason,2008#include<stdlib.h>//Make:g++-O3-fopenmpsmal
  • 2024-12-27rust学习十五.1、智能指针基本概念
    本文没有什么需要特别详细阐述的内容,基本都是一些基础性的概念和一些空洞的定义。一、基本概念指针-拥有一个指向一个堆数据的地址的变量。本身是变量,但其数据就是一个地址。智能指针-一种特别的指针(也是变量),除了指向数据的地址,通常还具有元数据和其它功能。智能指针通常使
  • 2024-12-26开展深度学习项目所需要的数学基础|入门书籍·24-12-25
    小罗碎碎念深度学习作为一种复杂的机器学习方法,其核心在于构建和训练多层神经网络模型。为了深入理解和有效应用深度学习技术,掌握一定的数学基础是必不可少的。那么,**深度学习需要哪些数学基础呢?深度学习中的数学难点又在哪里?**这些问题常常困扰着初学者。在网络和书籍
  • 2024-12-25SVD分解的几何意义
    本文翻译自https://www.ams.org/publicoutreach/feature-column/fcarc-svd仅用于研究及学习介绍本文主题singluarvaluedecomposition(奇异值分解,下文简称SVD)原本应当是本科课程的一部分,但却总是被忽视。除却相当的直观性,这些分解同样极其拥有应用价值。如,在线电影
  • 2024-12-24【模板】拉格朗日插值
    我们没有必要一定要将点值表示转化为系数表示,因为点值表示也可以进行单点求值,而且若点值连续,则还可以线性求值,与转化为系数表示之后没有区别。只需要求值的场合,完全可以只存连续的点值,然后线性的加法、减法、乘法、单点求值,甚至前缀和(线性)、函数复合(平方)。反而更优前途了。我们现
  • 2024-12-23最长上升子序列
    最长上升子序列给定一个长度为 NN 的数列,求数值严格单调递增的子序列的长度最长是多少。输入格式第一行包含整数 NN。第二行包含 NN 个整数,表示完整序列。输出格式输出一个整数,表示最大长度。数据范围1≤N≤10001≤N≤1000,−109≤数列中的数≤109−109≤数列中的数≤
  • 2024-12-182024-12-18:正方形中的最多点数。用go语言,给定一个二维数组 points 和一个字符串 s,其中 points[i] 表示第 i 个点的坐标,s[i] 表示第 i 个点的标签。 如果一个正
    2024-12-18:正方形中的最多点数。用go语言,给定一个二维数组points和一个字符串s,其中points[i]表示第i个点的坐标,s[i]表示第i个点的标签。如果一个正方形的中心在(0,0),边与坐标轴平行,并且内部没有标签相同的两个点,则称这个正方形为“合法”的。你的任务是返回可以被“合
  • 2024-12-152024.12.14 周六
    2024.12.14周六Q1.1000Youaregiventwostrings$a$and$b$ofequallength,consistingofonlycharacters0and/or1;bothstringsstartwithcharacter0andendwithcharacter1.Youcanperformthefollowingoperationanynumberoftimes(possiblyze
  • 2024-12-092024.12.8 周日
    2024.12.8周日Q1.1100给定n,k。构造长度为n的数组,元素之和为k,且按位或和的值在二进制下1最多。Q2.1300给定两行01串,从(1,1)走到(2,n),每次只能向右或向下走。问路径经过的最小字符串以及方案数。Q3.1200将一个数组分为连续的k>1段,使每段的MEX(未出现的最小自然数)相等。
  • 2024-12-08rust十三.1、匿名函数(闭包)
    在编译后,所谓的闭包是编译为单独的函数,所以原文的作者也把closure称为函数。因此,本文也称为函数。这个更好理解的一个概念。一、概念在某个程序体内定义的一段代码,该代码不具有fn的格式,但是实现函数的作用,这样的代码称为匿名函数(closure)。匿名函数这个东西,现在各个语言大行其
  • 2024-12-06Rust学习笔记_16——Vector
    Rust学习笔记_13——枚举Rust学习笔记_14——结构体Rust学习笔记_15——UnionVector文章目录Vector1.创建Vector2.访问3.修改元素4.容量和长度5.遍历6.内存安全7.性能在Rust编程语言中,Vec<T>是标准库中提供的动态数组类型,它是最常用的数据结构之一。V
  • 2024-12-06Rust中Vec<u8>和&[u8]有什么区别
    Vec和&[u8]是Rust中两种表示字节序列的不同类型,它们的区别主要体现在所有权、可变性和内存管理等方面。定义与基本区别Vec•是动态可变数组,拥有自己的内存所有权。•可以动态扩展大小。•元素存储在堆上,Vec的容量可以超过实际长度。•当Vec被销毁时,它
  • 2024-12-06大学物理期末复习
    电场1.公式静电力计算:库伦定律\(\vec{F}=\dfrac{q_1q_2}{4\pi\epsilon_0r^2}\vec{e_r}\)电场强度:\(\vec{E}=\dfrac{\vec{F}}{q_0}=\dfrac{q}{4\pi\epsilon_0r^2}\vec{e_r}\)电通量:\(\Phi_e=\vec{E}\cdot\vec{S}\),规定穿出闭合曲面为正,穿入闭合曲面为负高斯定理:通过封
  • 2024-12-05基于图和个性化PageRank的RAG方法HippoRAG
    HippoRAG是2024年5月的一篇论文《HippoRAG:NeurobiologicallyInspiredLong-TermMemoryforLargeLanguageModels》(github),它受人脑长期记忆的启发(Hippo是海马体英文单词的前缀),用知识图谱(KG)来存储知识,并用检索编码器和个性化PageRank来检索回答问题所需的上下文,再
  • 2024-12-04力扣103. 二叉树的锯齿形层次遍历
    链接:103.二叉树的锯齿形层序遍历-力扣(LeetCode)vector<vector<int>>vec;if(root==nullptr)returnvec;queue<TreeNode*>que;que.push(root);//true代表从左到右//false代表从右到左boolflag=true;while(!q
  • 2024-12-01常用算法函数
    C++提供了丰富的算法函数库,主要通过头文件<algorithm>和<numeric>来提供常用的算法函数1.排序算法sort对范围内的元素进行排序,时间复杂度为\((O(\frac{N}{logN}))\)。sort(vec.begin(),vec.end());sort(a.begin(),a.end());//less<int>() //12345sort(a
  • 2024-11-30机器学习经典算法:空间内一点到超平面的距离推广
    关于超平面与法向量超平面(H,Hyperplane):是二维平面中直线、三维空间中平面对象的推广形式,本质是nnn维空间的一个子空间,满足向量加法与乘法的封闭。空间中的平面都可以被平面上任意一点x0x_0x0​及与平面内任意向量所垂直的平面法向量w⃗\vecww所
  • 2024-11-28NOIP 模拟赛 #20 - D 题解
    D一个\(n\timesm\)的网格图,一开始所有格子颜色都是\(0\)。有\(k\)次染色操作,每次把第\(l\simr\)行或第\(l\simr\)列中的格子全都染成颜色\(c\)。在所有染色操作完成后,设$c_{i,j}为格子\((i,j)\)的颜色,求\(\sum\limits_{i=1}^n\sum\limits_{j=1}^m(
  • 2024-11-25矩阵论学习
    矩阵论学习矩阵的几何意义如果空间中任意的一个向量,都可以由某几个向量通过线性组合得来。则称这几个向量为这个空间的基。该空间被称为由基向量张成的向量空间如何选取基向量?如果一个向量\(\vec{c}\)可以由\(\vec{a}\)和\(\vec{b}\)经过数乘和相加得到。则\(\vec{c}\)并没有