• 2024-11-15Medium Design
    问题描述给\(n\)个区间,你可以任意选择给出区间的一部分,换句话说,你可以任意选择一个给出区间的所有子集(包括空集),然后你要进行以下的操作:对于选择的区间,我们要进行整体加操作,即如果你选择了\([l_i,r_i]\),那么对于所有的\(a_j,j∈[l_i,r_i]\)都要加\(1
  • 2024-11-14代码随想录:有序数组的平方
    代码随想录:有序数组的平方仍然是双指针,一开始也想到了双指针,不过很笨的创造了两个数组,一个负数的一个正数的,两个数组比大小后插入。但其实可以直接把原数组平方后,从左右两边插入。有两点值得注意:1.已知数组大小的情况下,可以直接倒着插入数组。2.创建vector时需要指定元素的个数
  • 2024-11-14Reverse and Add UVA - 10018
    //ReverseandAddUVA-10018.cpp:此文件包含"main"函数。程序执行将在此处开始并结束。///*https://vjudge.net/problem/UVA-10018#author=md_bayazidThe“reverseandadd”methodissimple:chooseanumber,reverseitsdigitsandaddittotheoriginal.I
  • 2024-11-14CSC3050 RISC-V Simulator with RVV
    CSC3050Project3:RISC-VSimulatorwithRVV1BackgroundRISC-V,anopenstandardinstructionsetarchitecture(ISA),hasrapidlybecomeapivotalforceinacademicresearchandindustrialdevelopmentduetoitsflexibilityandopen-sourcenature.Unlike
  • 2024-11-14C++学习笔记之string容器、vector容器
    我们读过的书,说过的话,见过的山水,见到的人和事,最终都会变成我们脚下的的路。1.string容器string是C++风格的字符串,而string本质上是一个类。#include<iostream>usingnamespacestd;#include<string>//以下参数为constchar*类型与string类型的函数参数可以
  • 2024-11-14CodeCraft-21 and Codeforces Round 711 (Div. 2) F. Christmas Game【阶梯博弈、换根 DP】
    这道题目是比较经典的树上阶梯博弈。设一个点的深度是\(dep_i\),如果两个点\(i,j\)满足\(dep_i\not\equivdep_j\modk\),则两个点对答案的影响是完全独立的。我们可以把图拆分为\(k\)部分,并且按照原图中的祖先关系把新图连接为\(k\)棵树。对于一个点\(i\),在新图中的深度为\(dep_
  • 2024-11-14STL标准模板库c++
    STL:广义上分为:容器,算法,迭代器容器与算法间通过迭代器进行无缝连接。STL六大组件,分别是容器,算法,迭代器,仿函数,适配器,空间配置器。vector容器可以理解为数组;为单端数组,区别在于数组为静态空间,而vector可以动态扩展动态扩展:不是在原空间下,找到更
  • 2024-11-14演讲比赛流程管理系统
    1.演讲比赛程序需求1.1比赛规则学校举行一场演讲比赛,共有12个人参加。比赛共两轮,第一轮为淘汰赛,第二轮为决赛每名选手都有对应的编号,如10001~10012比赛方式:分组比赛,每组6个人第一轮分为两个小组,整体按照选手编号进行抽签后顺序演讲十个评委分别给每名选手打分,去除最高分
  • 2024-11-14关键词感知检索
    本文主要介绍带关键词感知能力的向量检索服务的优势、应用示例以及SparseVector生成工具。背景介绍关键词检索及其局限在信息检索领域,"传统"方式是通过关键词进行信息检索,其大致过程为:对原始语料(如网页)进行关键词抽取。建立关键词和原始语料的映射关系,常见的方法有倒排
  • 2024-11-14Langchain and Azure cognitive search - ImportError - cannot import name ‘Vector‘ from ‘azure.sear...
    题意:LangchainandAzurecognitivesearch-ImportError-cannotimportname'Vector'from'azure.search.documents.models'“Langchain和Azure认知搜索-导入错误:无法从'azure.search.documents.models'导入名称'Vector'”问题背景:Iam
  • 2024-11-1311.1
    实验6:原型模式本次实验属于模仿型实验,通过本次实验学生将掌握以下内容:1、理解原型模式的动机,掌握该模式的结构;2、能够利用原型模式解决实际问题。 [实验任务一]:向量的原型用C++完成数学中向量的封装,其中,用指针和动态申请支持向量长度的改变,使用浅克隆和深克隆复制向量类,比
  • 2024-11-13代码随想录:移除元素
    代码随想录:移除元素题目中的原地指的是不能开创新的数组。简单双指针解决问题,实际上是vector中的erase的实现原理//erase和迭代器的使用方法std::vector<int>vec={1,2,3,4,5};autoit=vec.begin()+2;//指向元素3//这所谓迭代器其实就是封装后的指针啊vec.era
  • 2024-11-13洛谷P11228的C++题解
    题目分析题目题目让我们算出机器人走步后经过了多少个不重复的点这道题不是搜索!直接按照题意模拟就行了。遇到墙就向右转,不是就直行。特别注意:向右转也是一步!一个格子最多算一遍!我们可以用一个标记数组 st,走过的点就打上标记。判断走道的点有没有打上标记,有就不
  • 2024-11-13力扣刷题——3261. 统计满足 K 约束的子字符串数量 II
    看了题目的两个初始用例,感觉能用前缀和和滑动窗口来解决,前缀和设定为从下标0到当前位置所有符合条件的答案数量,于是先写了一个:vector<longlong>countKConstraintSubstrings(strings,intk,vector<vector<int>>&queries){intn=s.size();vector<longlong>pre
  • 2024-11-13代码随想录算法训练营 | 所有可达路径
    所有可达路径文章链接:https://programmercarl.com/kamacoder/0098.所有可达路径.html#本题代码题目链接:https://kamacoder.com/problempage.php?pid=1170#include<iostream>#include<vector>usingnamespacestd;//全局路径vector<vector<int>>paths;vector<in
  • 2024-11-13C++函数传递引用或指针
    常见变量用法下面通过例子分别展示传递值、字符串、数组的用法示例代码#include<iostream>#include<string>//函数接受一个整数的引用和一个整数的指针voidmodifyValue(int&refValue,int*ptrValue){refValue=100;//通过引用修改值std::cout
  • 2024-11-13洛谷题单 算法2-2 常见优化技巧
    洛谷题单算法2-2常见优化技巧单调栈单调栈最经典的应用,就是在一个数列里寻找距离元素最近的比其大/小的元素位置。模板题,寻找每个元素右边第一个比它大的元素下标。stack<int>s;for(inti=n;i>=1;i--){while(s.size()&&a[s.top()]<=a[i])s.pop();f[i]=s.
  • 2024-11-12新手如何学习CSP-S组知识STL模板和线性结构?一篇博文让你明白
    一、C++STL模板学习STL是C++标准库的一部分,提供了一套通用的、可重用的模板类和函数,用于处理常见的数据结构和算法。STL的设计理念是“泛型编程”,即编写与类型无关的代码,通过模板参数在编译时指定具体类型。STL主要包含容器、算法和迭代器三个组件。1.容器(Containers)容器
  • 2024-11-12AtCoder Beginner Contest 378 题解
    AtCoderBeginnerContest378题解比赛链接A-Pairing贪心#include<bits/stdc++.h>usingnamespacestd;usingi64=longlong;voidShowball(){vector<int>a(5);for(inti=0;i<4;i++){intx;cin>>x;a[x]++;
  • 2024-11-12c++(vector、map、list、deque、set)总结-面试
    目录1.vector2.deque3.list4.map5.set6.queue7.stack8.STL容器使用时机希望在面试和学习过程中可以帮助大家梳理重点C++中有两种类型的容器:顺序容器和关联容器。顺序容器主要有vector、list、deque等。其中vector表示一段连续的内存,基于数组实现,list表示非连续
  • 2024-11-12【c++】vector
    序列式容器vectorstd::vector 是STL提供的 内存连续的、可变长度 的数组(亦称列表)数据结构。能够提供线性复杂度的插入和删除,以及常数复杂度的随机访问。为什么要使用 vector作为OIer,对程序效率的追求远比对工程级别的稳定性要高得多,而 vector 由于其对内存的动态
  • 2024-11-12Distance Metrics in Vector Search
    from: https://weaviate.io/blog/distance-metrics-in-vector-search Vectordatabases -like Weaviate -use machinelearningmodels toanalyzedataand calculatevectorembeddings.Thevectorembeddingsare storedtogetherwiththedata inadataba
  • 2024-11-12CUDA开始的GPU编程 - 第六章:thrust库
    第六章:thrust库使用CUDA官方提供的thrust::universal_vector虽然自己实现CudaAllocator很有趣,也帮助我们理解了底层原理。但是既然CUDA官方已经提供了thrust库,那就用他们的好啦。#include<cuda_runtime.h>#include<thrust/universal_vector.h>//trusth库
  • 2024-11-12识海社区打卡-3
    CodeforcesRound986(Div.2)赛后补题战况如下:当然打完这场升绿了,虽然我也没想到。b题wa了很多发还是阅读理解的水平不太够,还没又补了一个样例说明我就看明白了不过还是wa了几发,不过确实用了我太长时间,欠训了。比赛时c题我没有去实现,不过看样例猜了一个方法,赛后看答案我才发
  • 2024-11-123300. 替换为数位和以后的最小元素
    题目链接:https://leetcode.cn/problems/minimum-element-after-replacement-with-digit-sum/题解代码:classSolution{public:intminElement(vector<int>&nums){vector<int>n;for(inti=0;i<nums.size();i++)