• 2025-01-08全排列(递归)
    题目链接:https://leetcode.cn/problems/permutations/思路:只用题目给的nums数组进行递归,swap进行交换,注意还原现场classSolution{public:vector<vector<int>>permute(vector<int>&nums){vector<vector<int>>ans;f(nums,an
  • 2025-01-08Java中将特征向量转换为矩阵的实现
    哈喽,各位小伙伴们,你们好呀,我是喵手。运营社区:C站/掘金/腾讯云/阿里云/华为云/51CTO;欢迎大家常来逛逛  今天我要给大家分享一些自己日常学习到的一些知识点,并以文字的形式跟大家一起交流,互相学习,一个人虽可以走的更快,但一群人可以走的更远。  我是一名后端开发爱好者
  • 2025-01-07子集(递归)
    题目链接:https://leetcode.cn/problems/subsets-ii/submissions/591733085/题意:给你一个数组,输出不同数字的组合(若两个组合都挑一个1,一个2,无论顺序如何,只输出一个)思路:先排序,将不同数字分组,再讨论每组选0,1,2,...n个的情况classSolution{public:vector<vector<int>>sub
  • 2025-01-07基于Python的大语言模型词嵌入技术
    文章目录一、词嵌入技术概述1.1词嵌入的基本概念1.2词嵌入的主要方法二、使用Python实现词嵌入2.1使用Gensim实现Word2Vec2.2使用GloVe进行词嵌入2.3使用FastText进行词嵌入三、词嵌入在大语言模型中的应用3.1使用Transformers库实现BERT嵌入3.2在大语言模型训
  • 2025-01-07数字分组求偶数和
    问题描述小M面对一组从1到9的数字,这些数字被分成多个小组,并从每个小组中选择一个数字组成一个新的数。目标是使得这个新数的各位数字之和为偶数。任务是计算出有多少种不同的分组和选择方法可以达到这一目标。numbers:一个由多个整数字符串组成的列表,每个字符串可以视为
  • 2025-01-07【Day 11 LeetCode】二叉树的遍历
    一、二叉树的遍历二叉树的遍历主要分为深度优先遍历和广度优先遍历。深度优先是先往深处走,走到尽头返回;广度优先遍历是一层一层往下遍历。其中,深度优先遍历对应三种顺序,前序、中序、后序遍历,特点也很好记,就是根节点的位置。根节点位于前面就是前序,遍历顺序为根节点-左子
  • 2025-01-07Vector的一些用法
    Vector常见用法Vector与静态数组的区别:相同点:(1)vector和静态数组都只能对同一类型的数据进行储存。(2)两者储存是连续的,可也进行随机访问。(3)都可用下标进行处理。不同点:(1)vector的长度一般不固定,可以根据数据的插入和删除重新构造容器容量,数据的而数组的长度已经固定,因此v
  • 2025-01-07一维动态规划
    [Algo]一维动态规划fx1-暴力递归,fx2-自顶向底动态规划(记忆化搜索),fx3-自底向顶动态规划(严格位置依赖)1.最低票价//1.最低票价//https://leetcode.cn/problems/minimum-cost-for-tickets/description/intduration[3]={1,7,30};intf11(vector<int>&da
  • 2025-01-07MEX_Destruction
    题目描述  对于给定的数组(a1,a2,a3...an),选择其中的任意子数组(ai,ai+1...aj),将其用MEX[1](ai,ai+1...aj)代替。那么最少需要几次操作才可以将数组全部变成0。题目链接:https://codeforces.com/problemset/problem/2049/A题目解析  可以看出解题目的重点是数组中0的位置,针对0
  • 2025-01-0620
    实验6:原型模式本次实验属于模仿型实验,通过本次实验学生将掌握以下内容:1、理解原型模式的动机,掌握该模式的结构;2、能够利用原型模式解决实际问题。 [实验任务一]:向量的原型用C++完成数学中向量的封装,其中,用指针和动态申请支持向量长度的改变,使用浅克隆和深克隆复制向量类,比
  • 2025-01-06给 Postgres 写一个向量插件 - 向量类型
    在这篇文章中,我们将为Postgres实现vector类型:CREATETABLEitems(vvector(3));Postgres扩展结构和pgrx包装器在实现它之前,让我们先看看典型的扩展结构,以及pgrx如何为我们简化它。典型的Postgres扩展可以大致分为2层:实现,通常使用C等低级语言完成。将实现
  • 2025-01-05前缀和与差分专题
    领地选择(二维前缀和)作为在虚拟世界里统帅千军万马的领袖,小Z认为天时、地利、人和三者是缺一不可的,所以,谨慎地选择首都的位置对于小Z来说是非常重要的。首都被认为是一个占地 C×C 的正方形。小Z希望你寻找到一个合适的位置,使得首都所占领的位置的土地价值和最高。
  • 2025-01-05前缀和和差分
    前缀和(PrefixSum)和差分(DifferenceArray)是处理数组问题时常用的两种数据结构或算法技巧,它们可以加速某些类型的查询,尤其是在涉及数组元素累积和或变化量的情况下。前缀和(PrefixSum)前缀和是一种将数组元素的累积和存储在新数组中的技术。对于一个数组a,其前缀和数组prefixS
  • 2025-01-050.STL,Vector,Set基础
    STL、Vector、Set基础1.STLc++提供了一套标准模板库——STL包含三大组件:容器:存储数据的数据结构,类模板的实例,常见的有vector,set,string,map算法:用于操作容器内数据的函数模板,可以应用于任何兼容的容器,常见的有sort,find,copy迭代器:用于遍历容器元素的,像指针的对象,提
  • 2025-01-04动态规划<八> 完全背包问题及其余背包问题
    目录例题引入---找到解决问题模版LeetCode经典OJ题1.第一题 2.第二题 3.第三题 其余的一些背包问题1.二维费用的背包问题1.第一题2.第二题2.其余杂题例题引入---找到解决问题模版OJ传送门牛客DP42【模板】完全背包画图分析: 使用动态规划解决(第二问与
  • 2025-01-04Java中高级面试题部分答案解析
    List和Set比较,各自的子类比较对比一:Arraylist与LinkedList的比较1.rrayList是实现了基于动态数组的数据结构,因为地址连续,一旦数据存储好了,查询操作效率会比较高(在内存里是连着放的)。2、因为地址连续,ArrayList要移动数据,所以插入和删除操作效率比较低。3、LinkedList基于
  • 2025-01-04前k个高频元素(优先队列)
    给你一个整数数组 nums 和一个整数 k ,请你返回其中出现频率前 k 高的元素。你可以按 任意顺序 返回答案。 示例1:输入:nums=[1,1,1,2,2,3],k=2输出:[1,2]示例2:输入:nums=[1],k=1输出:[1]classSolution{public:vector<int>topKFreque
  • 2025-01-03C++vector的常用接口及其介绍
    在C++中,vector 是一个非常常用的动态数组容器,它定义在 <vector> 头文件中。以下是 vector 的一些常用接口及其介绍:构造函数vector():默认构造函数,创建一个空的 vector。std::vector<int>v;vector(size_typen,constvalue_type&val=value_type()):创建一个包
  • 2025-01-03初识状态压缩DP
    状态压缩DP通过将状态压缩为整数来达到优化转移的目的。——OIWiki题目状态---->二进制(01串)---->每个二进制对应一个数值---->数值代表着DP状态例题摸鱼题目描述(此题并不是状压DP,是用来理解状态压缩的)蜗蜗一共有n\((2≤n≤20)\)天假期,在假期的第i天摸鱼他
  • 2025-01-03每日温度(单调递增栈)
    给定一个整数数组 temperatures ,表示每天的温度,返回一个数组 answer ,其中 answer[i] 是指对于第 i 天,下一个更高温度出现在几天后。如果气温在这之后都不会升高,请在该位置用 0 来代替。 示例1:输入:temperatures=[73,74,75,71,69,72,76,73]输出: [1,1,4,2,1,1
  • 2025-01-02求单源最短路的Dijkstra算法
    请编写程序,实现在带权的有向图中求单源最短路的Dijkstra算法。注意:当多个待收录顶点路径等长时,按编号升序进行收录。输入格式:输入首先在第一行给出两个正整数,依次为当前要创建的图的顶点数n(≤100)和边数m。随后m行,每行给出一条有向边的起点编号、终点编号、权重。顶点编
  • 2025-01-029.27
    软件设计                 石家庄铁道大学信息学院 实验6:原型模式本次实验属于模仿型实验,通过本次实验学生将掌握以下内容:1、理解原型模式的动机,掌握该模式的结构;2、能够利用原型模式解决实际问题。 [实验任务一]:向量的原型用C++完成数学中向量的封
  • 2025-01-02opencv中标定函数
    calibrateCamera在OpenCV中,calibrateCamera函数用于进行相机标定,估计相机的内参和外参。相机标定的目的是确定相机在三维空间中的位置和方向,以及其光学特性。函数原型doublecv::calibrateCamera(conststd::vector<std::vector<cv::Point3f>>&objectPoints,cons
  • 2025-01-02opencv vector<vector<Point2f> > imagePoints[2]怎么解释
    在OpenCV中,vector<vector<Point2f>>imagePoints[2];通常用于存储图像中的特征点,尤其是在立体视觉或相机标定等应用中。下面是对这个数据结构的详细说明。结构解析vector<vector<Point2f>>:这是一个二维向量,表示一个向量的向量。Point2f是一个表示二维点的结构,包含x
  • 2025-01-01【优选算法】查找总价格为目标值的两个商品(双指针)
    算法_云边有个稻草人的博客-CSDN博客目录解法一:暴力算法解法二:双指针(时间复杂度为O(N))【代码编写】LCR179.查找总价格为目标值的两个商品-力扣(LeetCode)解法一:暴力算法用两个for循环,列出所有的两个数的和进行判断,时间复杂度为O(N^2),不推荐。算法流程:两层