- 博客(30)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 山东大学编译原理实验3（新）
本实验要做的是实现一个可以把四元式翻译成x86目标代码的代码生成器。代码生成器求解待用信息、活跃信息和寄存器描述符地址描述符等，根据它们分配寄存器，并逐条把四元式翻译成汇编代码，注意代码生成器需要在一个基本块范围内考虑如何充分利用寄存器，而全局代码的生成则是简单地将各个基本块代码串联。
2024-07-29 15:56:19
655
原创 山东大学编译原理实验2（新）
在本实验中，你需要依靠实验一中完成的词法分析器对输入进行预处理得到Token流，利用LR（1）方法进行语法分析并进行语法制导翻译生成符号表和四元式，并将其输出。该实验的输出对后续实验中的目标代码生成同样有着重要作用。为保证输出结果唯一，语法生成式和相应的制导翻译规则在后面给出。
2024-07-29 15:51:53
417
原创 【无标题】
V 用两个函数P1 P2来替换softmax 但是要保证 P1（Q）@P2（K）要满足上面的两个性质。但是注意到SVD需要额外的时间，所以采用另一种方法将Q K通过两个矩阵E、F映射到K维 然后E、F是可学习的。） n >> d 所以就是O（n）很无语的是论文做的实验好像n和d差不多大吧，能有很大的效率提升吗？）对e的每一行的和是1，而且每一行的每个元素都是大于0的，应用这两个属性把O（n。A = P1(Q) * P2(K) * V 时间复杂度变成O（nd。d)的时间复杂度变成O（nd。
2024-03-17 21:38:25
360
原创 ReLLa: Retrieval-enhanced Large Language Models
LLM在推荐领域中无法从长用户行为序列的文本上提取有用信息，即使文本长度远远没有达到LLM的文本长度限制。
2024-03-17 21:16:25
1047
原创 山东大学计算机科学与技术学院机器学习实验7
通过求解协方差矩阵的特征值和特征向量，进行主成分分析（PCA），选择前 k 个主成分来降低数据的维度。 训练和测试数据： 随机选择每个类别（目录）的5-7张图像作为训练数据，将其余图像作为测试数据。 SVM分类： 使用支持向量机（SVM）分类器根据从PCA获得的降维数据执行人脸识别。 PCA降维： 应用主成分分析（PCA）来降低人脸图像的维度。这个实验旨在使用主成分分析（PCA）和支持向量机（SVM）分类器进行ORL人脸数据库的人脸识别。 报告准确性： 报告基于训练数据的不同k值的分类准确性。
2024-03-17 16:56:35
825
原创 山东大学计算机科学与技术学院机器学习实验六
在观察聚类效果时，我发现K-means算法成功地将图像分成了预期的簇，并且每个簇中的像素点具有相似的特征。通过可视化每个簇的中心和样本，我更清晰地了解了聚类的效果，这有助于评估算法在图像数据上的表现。在思考算法的应用和局限性时，我认识到K-means算法在图像聚类以外可能也具有广泛的应用。不同的初始中心可能导致不同的聚类结果，这使我认识到在实际应用中，选择合适的初始中心对于算法的性能至关重要。计算每个像素到各个聚类中心的距离，并将其分配给距离最近的聚类中心（label[x, y] 记录该像素的聚类标签）。
2024-03-17 16:52:37
1647
原创 山东大学计算机科学与技术学院机器学习实验5
山东大学计算机科学与技术学院机器学习实验5实验题目：SVM实验学时：4实验目的：这个实验的目的主要是熟练使用支持向量机（SVM）进行线性和非线性分类，并通过实际的数据集来评估和调整模型的性能。具体来说，实验分为三个部分：SVM实现与调参： 在第一部分，需要实现一个正则化的SVM分类器，使用不同的数据集进行训练和测试。通过调整正则化参数C，观察模型性能的变化。手写数字识别： 第二部分要求将训练好的SVM模型应用于手写数字的识别任务。使用不同的数据集，并需要处理图像数据以进行分类。非线性SVM：
2024-03-17 16:46:54
1036
原创 山东大学计算机学院机器学习实验四
总体来说，这个实验提供了一个直观的视角，展示了在文本分类任务中朴素贝叶斯模型如何随着训练集规模的变化而表现。可以考虑使用不同数据集和模型进行更全面的实验。过拟合可能在小规模数据上更为明显，因为模型过度依赖有限的样本，而在大规模数据上，模型能更好地泛化到未见过的数据。随着训练集规模的增加，模型可能更好地学习数据的统计特征，从而提高在测试数据上的分类准确率。通过观察绘制的图表，可以看到朴素贝叶斯分类器的性能随着训练集规模的增加而变化。随着训练集规模的增加，模型可能更容易捕捉数据的真实分布，减轻过拟合问题。
2024-03-17 16:43:25
869
原创 山东大学计算机学院机器学习实验3
使用梯度下降法和牛顿法进行参数优化，迭代更新参数 theta 直至收敛。对于不同的正则化参数 lambda，计算决策边界并绘制等高线。定义损失函数 loss_function，包括正则化项。绘制正例和负例的数据点，用蓝色表示正例，红色表示负例。设置图例，包括不同正则化参数的标签和正例/负例的标签。定义 sigmoid 函数，将线性预测转换为概率值。绘制不同正则化参数下的决策边界，使用等高线表示。
2024-03-17 16:37:32
2013
原创 山东大学计算机学院机器学习实验二
我用不同的符号绘制数据，以区分录取和未录取的学生。逻辑回归的部分，我定义了假设函数、似然函数和对数似然函数，还介绍了梯度下降法作为最小化目标函数的一种方法。在牛顿法的部分，我展示了损失函数一阶导数和二阶导数的计算，以及相应的决策边界和概率计算。实验的目的很清晰，就是用牛顿法解决一个二元分类问题，具体来说，就是通过学生两次考试的成绩来预测他们被大学录取的机会。我很自豪我的图形展示，特别是损失函数随迭代次数的变化和决策边界的绘制。数据：实验使用的数据集代表 40 名被大学录取的学生和 40 名未录取的学生。
2024-03-17 16:30:46
866
1
原创 Codeforces Round 889 (Div. 2) B
我们注意到 [l, r]区间中的每一个数，都是 [1, r -l + 1] 中某个数的倍数，所以 [l, r]中的每个数如果是n的约数，那[1, r -l + 1] 也是其约数，所以第一个不是n约数的x就是其答案.题目大意：给定一个正整数n，找到一个最大的正整数区间[l,r]，使得该区间中的每个i（即，l≤i≤r）都是n的约数。
2024-03-17 15:35:20
322
1
原创 快速幂+大乘法运算
可以参考上述快速幂的思想，a * b = a + a + a + a…（2）快速幂可以在O(logk)内算出。只需要把k处理成二进制就可以了。求 a * b % p 的值。C++代码可以用位运算来做。Py自带高精度，所以虐杀。那如何进行预处理呢？
2023-04-28 09:20:54
120
原创 山东大学数据结构实验8 散列表
第一行两个整数D(1<=D<=3000)和m(1<=m<=3000)，其中D为散列函数的除数，m为操作数。接下来的m行，每行两个整数opt和x，分别代表操作类型和操作数。接下来m行，每行两个整数opt和x，分别代表操作类型和操作数。给定散列函数的除数D和操作数m，输出每次操作后的状态。给定散列函数的除数D和操作数m，输出每次操作后的状态。若opt为2，(如果散列表中含有x)，删除x。若opt为1，代表查询散列表中x是否存在；若opt为0，代表插入x。若opt为1，代表查询x。若opt为2，代表删除x。
2023-04-26 12:48:31
315
原创 山东大学数据结构实验9 二叉树操作
创建二叉树类。二叉树的存储结构使用链表。提供操作:前序遍历、中序遍历、后序遍历、层次遍历、计算二叉树结点数目、计算二叉树高度。
2023-04-26 12:46:50
511
原创 山东大学数据结构实验10 堆及其应用
创建。最小堆的存储结构使用。提供操作:插入、删除、初始化。题目第一个操作是建堆操作，接下来是对堆的插入和删除操作，插入和删除都在建好的堆上操作。
2023-04-26 12:44:10
290
原创 山东大学数据结构实验11 搜索树
创建带索引的二叉搜索树类。存储结构使用链表，提供操作:插入、删除、按名次删除、查找、按名次查找、升序输出所有元素。
2023-04-26 12:41:08
308
原创 山东大学数据结构实验13 最小生成树
使用kruskal算法实现最小生成树。使用prim算法实现最小生成树。第一行两个整数n,e。) 代表图中点的个数，e (第一行两个整数n,e。) 代表图中点的个数，e (最小生成树所有边的权重和。最小生成树所有边的权重和。
2023-04-25 21:11:36
626
原创 山东大学科技文献阅读期中考试题库
A. 10B. 11C. 13D. 12A. EIB. SSCIC. SCID. A & HCIA. GPOB. CNKIB. G-indexD. JCR第三章第四章B. whereas第五章A. fetusesD. humansC. copiesA. numbers。
2023-04-25 21:02:54
3108
1
原创 山东大学数据结构实验六
接下来n行，每行一个表达式，保证表达式内的数字为单个整数，表达式内各运算符和数字间没有空格，且表达式的长度不超过2000。每行表达式输出一个浮点数，要求保留两位小数，保证输入表达式合法。第一行一个整数n(1<=n<=100)，代表表达式的个数。因为精度问题，请使用double存数据。
2023-04-25 19:16:25
307
原创 山东大学数据结构实验五
当执行操作 4 时,输出矩阵 P;当执行操作 2 或 3 时,若对应运算不合法,则输出 -1。第一行一个 w 代表操作个数，接下来若干行是各个操作,其中保证第一个操作一定为重置矩阵。
2023-04-25 19:13:49
670
原创 山东大学数据结构实验四
给定两组整数序列，你需要分别创建两个有序链表，使用链表迭代器实现链表的合并，并分别输出这三个有序链表的索引与元素的异或和。分别代表第一组数、第二组数对应的有序链表与合并后有序链表的索引与元素的异或和。Note: 给定序列是无序的，你需要首先得到一个有序的链表。第二行 N 个整数，作为节点的元素值，创建链表。第二行 N 个整数，代表第一组整数序列。第三行 M 个整数，代表第二组整数序列。第一行两个整数 N 和 Q。第一行两个整数 N 和 M。
2023-04-25 19:07:55
302
原创 山东大学数据结构实验三
设通讯录中每一个联系人的内容有：姓名、电话号码、班级、宿舍。由标准输入读入联系人信息，使用线性表中操作实现通讯录管理功能，包括：插入、删除、编辑、查找（按姓名查找）；键盘输入一班级，输出通讯录中该班级中所有人的信息。其中查找操作当找到相应的人时输出1，未找到输出0。输出一个班级的人员信息时输出所有成员的宿舍号的异或值。第一行一个n(1<=n<=20000), 代表接下来操作的数目。接下来n行代表各项操作。当遇到查找和输出一个班所有人员信息操作时输出。
2023-04-25 18:58:34
232
原创 山东大学数据结构实验二
输入的第一行是一个整数 n(1<=n<=1000)，表示需排序的数的个数。接下来一行是 n 个整数，数的范围是 0 到 1000，每两个相邻数据间用一个空格分隔。用任意一种排序方式给出n个整数按升序排序后的结果。
2023-04-25 18:56:42
108
原创 山东大学数据结构实验一（2）全排列问题
现有一个有n 个元素的序列aa1a2⋯an，定义其价值为∑i1nai⊕i给出这样一个序列，求其所有排列的价值vi的或v1∣v2∣⋯∣vn−1∣vn其中∣为位运算或操作，⊕为位运算异或操作。
2023-04-25 18:53:56
123
原创 山东大学数据结构实验一
现有一个有n个元素的序列aa1a2⋯an，定义这个序列的价值为∑i1ni×ai。空序列的价值为0。先给你一个长度为n的序列a，求a中所有子集价值的异或和，要求子集中元素的相对位置保持不变。10。
2023-04-25 18:51:50
97
1
原创 Python3 实现组合、指数、排列型枚举
指数类枚举： 1∼n 这 n 个整数中随机选取任意多个。组合类枚举：从n中选s个数的所有组合。排列型枚举就是获取n个数的全排列。
2023-04-08 19:50:21
593
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人