- 博客(11)
- 资源 (2)
- 收藏
- 关注
原创 leet 3355. 零数组变换 I(差分数组)
根据差分数组性质2,可以避免解法一中对query进行循环操作进行赋值,把时间复杂度降低至o(n)暴力解法,对以下测试用例超时。
2025-05-20 16:16:36
147
原创 1.4 swing算法
小写字母代表物品,大写字母代表用户。假设:uh=5 ut=15 up=40 uq=60 uz=4但从图中看出同时点击h,z的并不多swing算法:假设平滑系数=1[A,p,B]是一个swing结构,且[A,B]之间有三组swing结构,分别是[A,t,B], [A,r,B]和 [A,p,B],因此[A,B]的swing结构对p的分数贡献是1/(1+3)如果两个用户喜欢的东西越不一样,但同时都喜欢两个东西,那这两个东西的关联性越大。
2025-05-20 14:03:47
223
原创 leet 212.单次搜索2
采用字典树,相对于方法一来说,只需要查board一次,方法一每个单词都需要查一次。深度搜索,时间复杂度高,最终超时。
2025-05-12 19:42:17
298
原创 1.3 基于物品的协同过滤
物品1和物品5相关系数约为0.97(0.9694584179118515)0.97 0.58 :相关系数。3.2 : 物品1的平均分。13/4 :物品5平均分。控制热门物品惩罚力度。
2025-05-12 15:41:37
691
原创 openai并行矩阵运算
在此作业中,我利用了oneAPI的SYCL扩展,它提供了一个标准的C++编程模型,简化了在不同类型的处理器上编程的复杂性,且算法本身可以在不进行任何更改的情况下,支持异构计算,这种跨平台兼容性对于降本增效、优化性能至关重要。通常在实现矩阵乘法时,可以使用块矩阵乘法以及共享内存来提高计算效率。这个类定义了一个自定义设备选择器,根据设备是GPU还是CPU,以及设备名称是否包含指定的供应商名称,为设备分配一个评级。创建了一个使用自定义设备选择器的 SYCL 队列,并向队列提交了一个执行矩阵乘法的任务。
2023-12-02 15:41:09
96
原创 稳定匹配婚姻 c++版GS算法
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar
2021-02-26 16:11:47
2256
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人