- 博客(38)
- 收藏
- 关注
RSS订阅原创 面试手撕笔记ML/DL
实现一个批量可迭代函数，该函数在numpy数组X和可选numpy数组y中进行采样。该函数应该生成指定大小的批量。如果提供了y，则该函数应生成（X, y）对的批次；否则，它应该只产生X批次。
2025-01-02 14:59:24
501
原创 推荐学习笔记：矩阵补充和矩阵分解
上面例子中的小清晰， 重口味， 优雅这些就可以看做是隐含特征， 而通过这个隐含特征就可以把用户的兴趣和音乐的进行一个分类， 其实就是找到了每个用户每个音乐的一个隐向量表达形式（与深度学习中的embedding等价）2. 潜在因子——音乐矩阵P 表示每种音乐含有各种元素的成分， 比如下表中， 音乐A是一个偏小清新的音乐， 含有小清新的Latent Factor的成分是0.9， 重口味的成分是0.1， 优雅成分0.2...这个隐向量就可以反映出用户的兴趣和物品的风格，并能将相似的物品推荐给相似的用户等。
2024-11-29 17:01:40
1263
原创 推荐学习笔记：SWing算法
大规模推荐系统需要实时对用户行为做出海量预测，为了保证这种实时性，大规模的推荐系统通常严重依赖于预先计算好的产品索引。产品索引的功能为：给定种子产品返回排序后的候选相关产品列表。相关性产品索引主要包含两部分：替代性产品和互补性产品。例如图中的不同种类的衬衫构成了替代关系，而衬衫和风衣裤子等构成了互补关系。用户通常希望在完成购买行为之前尽可能看更多的衬衫，而用户购买过衬衫之后更希望看到与之搭配的单品而不是其他衬衫了。
2024-11-27 16:48:20
424
原创 推荐学习笔记：召回ItemCF
参考：王树森课程笔记：召回github：datawhalechina/fun-rec: 推荐系统入门教程，在线阅读地址：https://datawhalechina.github.io/fun-rec/基于物品的协同过滤（ItemCF）：举例来说，如果用户 1 喜欢物品 A ，而物品 A 和 C 非常相似，则可以将物品 C 推荐给用户1。ItemCF算法并不利用物品的内容属性计算物品之间的相似度， 主要通过分析用户的行为记录计算物品之间的相似度， 该算法认为， 物品 A 和物品 C 具有很大的相似度是因为喜
2024-11-26 11:54:01
667
原创 llm-astart：Large Language Model Enhanced Incremental HeuristicSearch on Path Planning速读
路径规划是机器人和自主导航中的一个基本科学问题，需要在避开障碍物的同时推导出从起点到终点的有效路线。像。相反，。在这项工作中，我们提出了LLM-A*，这是一种新的基于LLM的路线规划方法，它将A* 的精确寻路能力与LLM的全局推理能力协同结合起来。这种混合方法旨在提高寻路效率的时间和空间的复杂性，同时保持路径有效性的完整性，特别是在大规模的场景。通过整合这两种方法的优势，，而不会影响有效寻路所需的有效性。
2024-11-14 18:12:01
214
原创 Transformer＋Classification学习笔记
先把图片展平成由若干块组成的2D序列，每个块的维度为（P1 x P2, C)，其中 P 是块大小，块大小为 P1 x P2，C 是 channel 数。故有 n 个 token。
2024-05-14 22:37:03
463
原创 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
329
原创 两张图片相似度匹配算法学习路线
图像均值（ahash）哈希本质上是对像素（颜色）的比较图像感知（phash）哈希由于做了离散余弦变换操作，本质上是对频率的比较图像差异（dhash）哈希本质上是基于变化的感知，更关注图片的像素值的变化opencv 简单的图片相似度匹配_opencv 图片相似度-优快云博客。
2024-03-30 15:04:43
2102
原创 深度学习吴恩达课程——编程作业汇总
欢迎完成你的第一份编程作业!您将构建一个逻辑回归分类器来识别猫。这项作业将引导你如何用神经网络的思维方式来做这件事，因此也将磨练你对深度学习的直觉。说明:不要在代码中使用循环(for/while)，除非指令明确要求这样做。你将学会:构建学习算法的总体架构，包括:1.初始化参数2.计算成本函数及其梯度3.使用优化算法(梯度下降)按照正确的顺序将上述三个函数集合到一个主模型函数中。
2024-03-12 19:00:31
3240
2
原创 机器学习吴恩达2022课程笔记——高级学习篇
由于在B个样本的训练集可能会在根节点和根节点附近的一些节点选择相同特征，故采用在每个节点上，当选择一个特征用于分割时，如果有n个特征可用，则选择k
2024-02-04 21:52:27
1075
原创 解决cv2.imread不能读取中文路径问题
是OpenCV库中的一个函数，用于从指定路径读取图像文件。它可以读取各种格式的图像文件，如JPEG、PNG、BMP等。读取后的图像数据被存储为一个NumPy数组，这个数组中的每个元素代表了图像的像素值。具体来说，函数接受两个参数：文件路径和读取标志。（加载彩色图片）、（以灰度模式加载图片）和（包括alpha）。
2024-01-29 11:53:29
3078
原创 机器学习吴恩达2022课程笔记——监督学习篇
给定输入标签x和输出标签y，并且通过查看正确的输入x和所需输出标签y学习算法，最终学会只接受输入而不需要输出标签并给出合理准确的输出预测和猜测。两种主要类型是回归与分类回归：预测一个数值，有无数多个可能的输出结果。分类：预测分类，有少量的可能输出结果。
2024-01-26 11:41:12
1302
1
原创 【高级数据结构】kd-tree题单
题意：已知平面内 N 个点的坐标，求欧氏距离下的第 K 远点对。题意：给出n个点（x，y），求n个点的最近邻点。虽然最后一个数据T了，但是还是可以练练。
2023-11-12 19:04:20
124
原创 基于传统方法的单目深度估计——基于马尔可夫随机场的深度估计方法
基于马尔可夫随机场（Markov Random Field，简称MRF）的深度估计方法是一种常用的计算机视觉技术，用于从图像中推断出场景的深度信息。MRF是一种图模型，可以描述图像中像素之间的关系，并通过概率推断来估计深度。
2023-11-10 20:45:59
699
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
374
原创 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
842
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
171
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
396
原创 计数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
119
1
原创 浙江省第14届大学生程序设计竞赛F. Heap Partition题解
要使得分成地可堆子序列的个数最少，那么我们从前往后枚举，可以贪心地将当前节点插入值比它小的最大节点，使得二叉树结构紧凑，如果不存在这样的点那么就重新开一颗二叉树。可以使用multiset<pair>维护二叉树的结构，第一个关键字存值，第二个关键字存二叉树的编号，用upper_bound二分，寻找值比它小的最大节点。
2023-10-01 23:45:46
261
原创 2023广东省大学生程序设计竞赛 I. Path Planning
对于一个n*m的有值矩阵，只能往下和往右走，求（1，1）到（n，m）路径经过值集合的Mex。
2023-09-30 18:23:18
452
原创 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
224
1
原创 蓝书例题Uva1401 Remember the Word 记单词（dp,字典树）
蓝书例题Uva1401 Remember the Word 记单词（dp,字典树） 个人题解
2023-09-10 12:52:27
108
1
原创 2022ICPC杭州区域赛K. Master of Both详解(字典树)
2022ICPC杭州区域赛K. Master of Both个人题解
2023-09-09 17:47:25
1760
1
转载 01背包板子题详解（优化前以及优化后）【转载】
https://www.luogu.com.cn/blog/deco/solution-p1048 题解[NOIP2005 普及组] 采药 - 洛谷 题目
2022-04-05 20:40:02
214
原创 【求最大公因数】辗转相减
#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
629
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人