- 2024-11-21深入计算机语言之C++:STL之vector的模拟实现
- 2024-11-21填涂颜色(BFS)
#include<bits/stdc++.h>usingnamespacestd;intdx[]={1,0,-1,0};intdy[]={0,1,0,-1};intmain(){intn;cin>>n;queue<pair<int,int>>q;vector<vector<int>>v(n+2,vector<int>(n+2));//初始化矩阵,
- 2024-11-21软件设计模式————(原型模式)
[实验任务一]:向量的原型用C++完成数学中向量的封装,其中,用指针和动态申请支持向量长度的改变,使用浅克隆和深克隆复制向量类,比较这两种克隆方式的异同。实验要求:1.画出对应的类图; 2.提交源代码(用C++完成);#include<iostream>usingnamespacestd;//向量类classVector{p
- 2024-11-212536. 子矩阵元素加1
2536.子矩阵元素加1classSolution{public:vector<vector<int>>rangeAddQueries(intn,vector<vector<int>>&queries){vector<vector<int>>dif(n+5,vector<int>(n+5,0));for(inti=0;i<q
- 2024-11-21深入计算机语言之C++:STL之vector的认识和使用
- 2024-11-20求区间[l, r]中各个数的因数
求区间[l,r]中各个数的因数今日通过一道题学会了一个使用调和级数(时间复杂度Ologn)求区间中各个数的因数,感觉还是数论的内容,记录一下。题目概述:给定l,r。求l-r中各个数的因数代码:voidget_results(intl,intr){std::vector<std::vector<int>>f(r+1);for(in
- 2024-11-20AI之旅-语义搜索:初识 vector embedding 与部署向量数据库 qdrant
AI之旅实现的第一个功能是基于大模型的vectorembedding进行语义搜索(semanticsearch)。(图片来源:kdnuggets.com)基于大模型实现的聊天机器人虽然能打字和你聊天,但大模型却大字不识一个,它只识数(向量)与只会计算,它不会玩文字游戏,只会玩数字游戏。任何一段文字,在大模型的眼里只是
- 2024-11-202024-11-20模拟赛
前言:无需多言,8:00~10:00\(4\)小时\(IOI\),ABC198,264C、D、E\(6\)道题。以下顺序按照开题顺序:T1ABC198C-CompassWalking:一眼感觉非常的结论,开始分讨。\(10min\)后过样例了,交,似了;开\(longlong\),交,似了\(2\)个点。(漫长的查错时间)。感觉是精度问题,换成\(double\)
- 2024-11-19[C#] Bgr24彩色位图转为Gray8灰度位图的跨平台SIMD硬件加速向量算法
将彩色位图转为灰度位图,是图像处理的常用算法。本文将介绍Bgr24彩色位图转为Gray8灰度位图的算法,除了会给出标量算法外,还会给出向量算法。且这些算法是跨平台的,同一份源代码,能在X86及Arm架构上运行,且均享有SIMD硬件加速。一、标量算法1.1算法实现对于彩色转灰度,由于人眼对红
- 2024-11-19ABC378
A.Pairing模拟代码实现#include<bits/stdc++.h>usingnamespacestd;intmain(){vector<int>a(4);cin>>a[0]>>a[1]>>a[2]>>a[3];ranges::sort(a);if(a[0]==a[1]anda[2]==a[3]){
- 2024-11-19差分2
1109.航班预订统计题目链接:https://leetcode.cn/problems/corporate-flight-bookings/description/题解代码:classSolution{public:vector<int>corpFlightBookings(vector<vector<int>>&bookings,intn){vector<int>d(n);fo
- 2024-11-19724. 寻找数组的中心下标
题目自己写的classSolution{public:intpivotIndex(vector<int>&nums){intn=nums.size();vector<int>s(n,0);s[0]=nums[0];for(inti=1;i!=n;++i)s[i]=s[i-1]+nums[i];
- 2024-11-19CSC3050 Project 3: RISC-V Simulator
CSC3050Project3:RISC-VSimulatorwithRVV1BackgroundRISC-V,anopenstandardinstructionsetarchitecture(ISA),hasrapidlybecomeapivotalforceinacademicresearchandindustrialdevelopmentduetoitsflexibilityandopen-sourcenature.Unlikep
- 2024-11-19C++ 学习笔记(1):STL、Vector 与 Set
背景最近在尝试入坑蓝桥杯,于是先从C++开始学起,这里记个笔记。这里我的笔记是跟着这个教程来的。沙比学校天天整些屁事都没什么空折腾。前言笔者是JS/TS写的比较多,以前写过C但是有点忘了,所以文章里都是和JS进行对比着方便快速理解。同时其实我还有几个小问题,嘻嘻。没
- 2024-11-19命名空间、STL、Lambda表达式与并发编程
在深入学习C++的过程中,了解并掌握进阶特性对于编写高效、灵活的程序至关重要。 本篇博客将详细介绍C++中的命名空间、标准模板库(STL)、lambda表达式、move语义及并发编程,帮助你更好地驾驭C++语言。1.命名空间(Namespace) 命名空间用于组织代码
- 2024-11-19解析DBC文件
DBC文件解析DBC(DataBaseCAN)文件是用于描述CAN(ControllerAreaNetwork)网络数据格式的标准文件格式。它通常用于定义在CAN网络中传输的消息和信号。DBC文件通常包含了消息的结构、信号的属性、信号的单位、范围、偏移量等信息,这对于CAN通信系统的调试、分析和开发至关重要。DB
- 2024-11-19豆包AI刷题——数字分组求偶数和
判断核心:递归实现组合型枚举1.处理数据将每个给定的数字拆分成单个的数字放到一个vector里面去,最后用一个大的vector包含所有的数字组intsolution(vector<int>numbers){vector<vector<int>>digits;for(intnum:numbers){vector<int>groupdigits;whil
- 2024-11-18动态规划-二维费用问题——474.一和零
1.题目解析 题目来源474.一和零——力扣 测试用例2.算法原理1.状态表示本题是一个二维费用的问题,如果一开始直接使用二维dp表来表示比较困难,所以不妨直接使用三维dp表先来理解:dp[i][j][k]:在区间[1,i]上选择字符串,此时在字符0的总和不大于j且字符1的总和不
- 2024-11-184 向量结构
vector.rs文件定义了一个向量类,用常量泛型实现了1维、2维、3维向量。源码如下:usestd::{fmt,ops};usecrate::Bivector;usesuper::{coordinates::{Uv,Xyz,T},Scalar,};///n维向量//////向量的维数由常量泛型“D”参数定义。#[derive(Clone,Copy
- 2024-11-18vector,map
1.这下c++又要开始学习了,废话少说,这编程语言就是要多联系。 vector, 无非就是增,删,查,改。 增, 构造函数,插入,尾巴插入。insert,push_back.删, earse,pop_back.resize.查 vect1.at(0), *iter, vect1[],vect1.front,back。
- 2024-11-18常用代码模板1——基础算法
算法基础课相关代码模板活动链接——算法基础课快速排序算法模板——模板题luogu785.快速排序voidquick_sort(intq[],intl,intr){if(l>=r)return;inti=l-1,j=r+1,x=q[l+r>>1];while(i<j){doi++;wh
- 2024-11-18661. 图片平滑器
[题目链接](661.图片平滑器-力扣(LeetCode))解题思路题目不难,关键是怎么写得【优雅】一般这种枚举的题,我们可以定义一个【方向】数组,然后直接for循环遍历这个【方向】数组,代码会更优雅,直接看代码代码classSolution{public:vector<vector<int>>imageSmoothe
- 2024-11-17高精度加减乘除模板
高精度加减法:高精度加法#include<iostream>#include<vector>usingnamespacestd;vector<int>add(vector<int>&A,vector<int>&B){if(A.size()<B.size())returnadd(B,A);vector<int>C;intt=0;
- 2024-11-171365. 有多少小于当前数字的数字
题目初看感觉蛮简单,但是实现过程中就犯迷糊了,主要是针对重复的元素不知道咋简单的写代码处理得到小于该重复数字的个数,然后看了卡哥的讲解,给了很好的思路:这个思路和y总讲01背包问题的时候对二维dp优化为一维dp的思路大相径庭,很奇妙!给出自己在看了卡哥思路后尝试写的代码:cla
- 2024-11-17代码随想录:螺旋矩阵 II
代码随想录:螺旋矩阵II题目是不难的,本质是重复多次顺时针旋转,注意边界条件。我第一次写错是二维数组的运用出了问题,vec[i][j]中,i代表行,j代表列,我的脑袋是明白的,但是在运用时,一开始二维矩阵向右遍历时,其实变的是j而非i另外注意一下二维vector的建立就行//二维vector数组本质上