- 博客(32)
- 收藏
- 关注
原创 Transformer+Classification学习笔记
先把图片展平成由若干块组成的2D序列,每个块的维度为(P1 x P2, C),其中 P 是块大小,块大小为 P1 x P2,C 是 channel 数。故有 n 个 token。
2024-05-14 22:37:03
399
原创 2021东北四省赛补题/个人题解
排剩下的元素的顺序:(n * n - n)!这一步不要漏了,放置完所有元素才算一种矩阵排法。②韵母只有ang特判,其他的韵母能单独成字的都长度都小于3归为上一类(观察得到的。选与i同行的元素:C(n * n, n * n - i) 从比i大的选。设伤害为 x ,小于 x 的边都是不存在的,大于等于的都是存在的。看了好久没太懂题目意思,这是考的观察表格能力?属于有点难想状态设计,但是看题解一眼懂类型。先并查集+后缀和求剩m~1条边的联通情况。③声母长度最多为2,剩下都为韵母。对于1~n的每个数i单独求贡献。
2024-04-28 01:53:08
267
原创 两张图片相似度匹配算法学习路线
图像均值(ahash)哈希本质上是对像素(颜色)的比较图像感知(phash)哈希由于做了离散余弦变换操作,本质上是对频率的比较图像差异(dhash)哈希本质上是基于变化的感知,更关注图片的像素值的变化opencv 简单的图片相似度匹配_opencv 图片相似度-CSDN博客。
2024-03-30 15:04:43
1414
原创 深度学习吴恩达课程——编程作业汇总
欢迎完成你的第一份编程作业!您将构建一个逻辑回归分类器来识别猫。这项作业将引导你如何用神经网络的思维方式来做这件事,因此也将磨练你对深度学习的直觉。说明:不要在代码中使用循环(for/while),除非指令明确要求这样做。你将学会:构建学习算法的总体架构,包括:1.初始化参数2.计算成本函数及其梯度3.使用优化算法(梯度下降)按照正确的顺序将上述三个函数集合到一个主模型函数中。
2024-03-12 19:00:31
1595
1
原创 机器学习吴恩达2022课程笔记——高级学习篇
由于在B个样本的训练集可能会在根节点和根节点附近的一些节点选择相同特征,故采用在每个节点上,当选择一个特征用于分割时,如果有n个特征可用,则选择k
2024-02-04 21:52:27
944
原创 解决cv2.imread不能读取中文路径问题
是OpenCV库中的一个函数,用于从指定路径读取图像文件。它可以读取各种格式的图像文件,如JPEG、PNG、BMP等。读取后的图像数据被存储为一个NumPy数组,这个数组中的每个元素代表了图像的像素值。具体来说,函数接受两个参数:文件路径和读取标志。(加载彩色图片)、(以灰度模式加载图片)和(包括alpha)。
2024-01-29 11:53:29
1703
原创 机器学习吴恩达2022课程笔记——监督学习篇
给定输入标签x和输出标签y,并且通过查看正确的输入x和所需输出标签y学习算法,最终学会只接受输入而不需要输出标签并给出合理准确的输出预测和猜测。两种主要类型是回归与分类回归:预测一个数值,有无数多个可能的输出结果。分类:预测分类,有少量的可能输出结果。
2024-01-26 11:41:12
1120
原创 【高级数据结构】kd-tree题单
题意:已知平面内 N 个点的坐标,求欧氏距离下的第 K 远点对。题意:给出n个点(x,y),求n个点的最近邻点。虽然最后一个数据T了,但是还是可以练练。
2023-11-12 19:04:20
65
原创 基于传统方法的单目深度估计——基于马尔可夫随机场的深度估计方法
基于马尔可夫随机场(Markov Random Field,简称MRF)的深度估计方法是一种常用的计算机视觉技术,用于从图像中推断出场景的深度信息。MRF是一种图模型,可以描述图像中像素之间的关系,并通过概率推断来估计深度。
2023-11-10 20:45:59
370
1
原创 Educational Codeforces Round 157 (Rated for Div. 2) C D(二维map,位运算)
从前往后遍历字符串数组,当前遍历到的位置 j 与所有之前的位置 i (i < j) 的字符串拼接,对于每个 i 和 j,都有 (i,j) 和 (j,i) 两种拼接状态。可以根据位来处理,对于每位,等号左边该位为1的个数记为 target ,0 ~ n-1 所有数该位为1的个数记为 cnt。令 s[i] 为 a[1] ~ a[i] 的前缀异或,将已知条件变形可得 s[i] = b[1] ^ b[i + 1]。当 target = cnt 时,b[1]为0;又因为一定存在b[1],故否则 b[1]为1。
2023-11-05 01:18:53
262
原创 Codeforces Round 903 (Div. 3)A~F
题意:字符串s每次操作后变成s+s,问能否操作若干次是t是s的字串。思路:数据范围很小,len(s)和len(t)最大25,要么如果枚举到len(s)长度大于等于len(t)的二倍,还没有出现答案,之后就不会出现答案。故需要枚举log2(50)上取整次,即六次。
2023-10-14 11:14:15
673
1
原创 Educational Codeforces Round 155 (Rated for Div. 2)C D
题目:输入一串01字符串,对其进行删除操作,使得0和1交替出现。求最小操作的次数,以及有多少种不同的操作。思路:将连续的0/1段删除至只剩一个0/1。分步乘法,首先选择删除的数对于每个长度为len连续的段,有C(n, n-1)种删除选择,然后对于所有选择出来的删除的数求删除顺序,即进行全排列。
2023-10-11 21:01:53
121
1
原创 2023CCPC山东大学生程序设计比赛D. Fast and Fat
你正在参加越野跑团体比赛。您的团队中有 n名成员,其中 vi 是第 i 个成员的速度,wi 是他/她的体重。比赛允许每个队员单独移动或背着另一名队员。当成员i携带成员j时,如果成员i的重量大于或等于成员j的重量,则成员i的速度保持vi不变。然而,如果成员i的体重小于成员j的体重,则成员i的速度将根据其体重的差值而降低,并变为vi−(wj−wi)。如果成员i的速度变为负值,则成员i将无法承载成员j。每个成员最多只能携带一名其他成员。如果携带一名成员,则他/她不能同时携带另一名成员。
2023-10-05 13:58:21
311
原创 计数dp刷题题单
题目:给定两个正整数 a 和 b,求在 [a,b] 中的所有整数中,每个数码(digit)各出现了多少次。思路:dp[pos][sum]表示后pos个位置为0...0~9...9,前面位置为数字now的个数有sum。为什么要用多一维来记录sum?可以想到,只有前缀中数字共同出现sum次,前缀+后缀0...0~9...9组成的数的贡献才能归为一类,也就是前缀中的sum确定,后缀0...0~9...9贡献唯一。比如1+0~9和2+0~9中2出现的次数明显不同。
2023-10-04 19:07:32
59
1
原创 浙江省第14届大学生程序设计竞赛F. Heap Partition题解
要使得分成地可堆子序列的个数最少,那么我们从前往后枚举,可以贪心地将当前节点插入值比它小的最大节点,使得二叉树结构紧凑,如果不存在这样的点那么就重新开一颗二叉树。可以使用multiset<pair>维护二叉树的结构,第一个关键字存值,第二个关键字存二叉树的编号,用upper_bound二分,寻找值比它小的最大节点。
2023-10-01 23:45:46
176
原创 2023广东省大学生程序设计竞赛 I. Path Planning
对于一个n*m的有值矩阵,只能往下和往右走,求(1,1)到(n,m)路径经过值集合的Mex。
2023-09-30 18:23:18
357
原创 Codeforces Round 896 (Div. 2) C D1 D2
我们观察可以发现,对于美观值M最大的情况,由于每列的mex值最优可以取0,1,2...m-1,故M=mex(0,1,2...m-1)=m,M最大值为m。然后我们考虑怎么构造出矩阵使得每列的mex值分别为0,1,2...m - 1。比如m=4的矩阵,我们想办法使得第一列缺0,第二列缺1,第三列缺2,第四列缺31 0 0 02 2 1 13 3 3 2这样做列满足了,但是行不为排列,我们再进行调整。把第二列循环上移1位,第二列循环上移2位,第三列循环上移3位,得到1 2 3 02 3 0 1。
2023-09-12 19:31:47
155
1
原创 蓝书例题Uva1401 Remember the Word 记单词(dp,字典树)
蓝书例题Uva1401 Remember the Word 记单词(dp,字典树) 个人题解
2023-09-10 12:52:27
43
原创 2022ICPC杭州区域赛K. Master of Both详解(字典树)
2022ICPC杭州区域赛K. Master of Both个人题解
2023-09-09 17:47:25
1128
1
转载 01背包板子题详解(优化前以及优化后)【转载】
https://www.luogu.com.cn/blog/deco/solution-p1048 题解[NOIP2005 普及组] 采药 - 洛谷 题目
2022-04-05 20:40:02
151
原创 【求最大公因数】辗转相减
#include<bits/stdc++.h>using namespace std;int gcd(int a,int b){ int m=max(a,b); int n=min(a,b); a=m,b=n; return b==0 ? a : gcd(b,a%b);} int main(){ int a,b;cin>>a>>b;cout<<gcd(a,b)<<endl;return 0; }输入:21 12.
2022-03-28 20:43:40
586
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人