- 博客(39)
- 收藏
- 关注
RSS订阅原创 23级计算机组成原理课设代码2-top.vt与其他模块
叠甲：本文题解仅代表个人见解，非官方答案，大家有更好想法可以分享出来参考，大家如果有啥意见或者纠错都可以向我反映，我会及时查看意见并进行修改。解题环境：Quartus Ⅱ14.0。语言：verilog。
2024-12-26 20:39:54
455
2
原创 23级计算机组成原理课设代码1-已给出框架的模块的实现
叠甲：本文题解仅代表个人见解，非官方答案，大家有更好想法可以分享出来参考，大家如果有啥意见或者纠错都可以向我反映，我会及时查看意见并进行修改。解题环境：Quartus Ⅱ14.0语言：verilog。
2024-12-26 19:57:42
428
原创 课程设计题25-基于决策树的分类分析
机器学习中的决策树的定义更是超级抽象啊，不过本题的决策树其实就是一颗二叉树，利用每一层的结点分类来实现最终所有实体的分类，可以把他的每一层当作是一个if-else语句就行。所以对于题目给出的初始化，其实就是将所有的结点用两层if-else语句进行划分并归到其对应的结点下即可，只是看本题的话还是好理解的。{// 初始化决策二叉树b1->disition = "采收加工不为暂无";b2->disition = "采收加工为暂无";b3->disition = "归经数量大于等于3";
2024-11-28 16:44:42
1272
1
原创 课程设计题22-基于树结构的层次聚类分析
叠甲：本文题解仅代表个人见解，非官方答案，大家有更好想法可以分享出来参考，大家如果有啥意见或者纠错都可以向我反映，我会及时查看意见并进行修改。解题环境：VS2022语言：C++任务描述：读取clusterData.txt中的数据，通过基于树结构的层次聚类算法，根据设定的距离阈值，将中药材划分为不同的群组。每个数据对应于树结构中的一个结点，初始时形成一片“森林”。计算每对结点之间的编辑距离，从而构建编辑距离矩阵。
2024-11-28 16:42:15
1155
原创 课程设计题21-基于路径推理的知识图谱多跳问答
叠甲：本文题解仅代表个人见解，非官方答案，大家有更好想法可以分享出来参考，大家如果有啥意见或者纠错都可以向我反映，我会及时查看意见并进行修改。解题环境：VS2022语言：C++任务描述：基于上一关中构建的林草中药材知识图谱，输入一个中药材信息，遍历知识图谱，从该信息出发依次输出具有该信息的中药材的和药材、茎、果期、花期、果、花、叶、高度和类别（没有的属性则不输出）的问答序列，一个信息可能对应多种中药材，需要全部输出。
2024-11-27 16:34:13
2388
原创 课程设计题20-基于邻接表的知识图谱构建
这里adjvex=1161表示的是 "人参多年生草本。" 在CreatAdjList时存入时在VNode数组中的实际位置，r=0对应"类别"在Relationship数组中的位置，此时该结点的nextarc指向NULL。
2024-11-27 11:15:27
2051
原创 课程设计题18-基于规则的实体识别
叠甲：本文题解仅代表个人见解，非官方答案，大家有更好想法可以分享出来参考，大家如果有啥意见或者纠错都可以向我反映，我会及时查看意见并进行修改。解题环境：VS2022语言：C++任务描述：基于规则，使用 BF 算法从非结构化文本中进行实体识别。
2024-11-26 09:36:48
575
原创 课程设计题解17-基于散列表的相似中药材匹配
叠甲：本文题解仅代表个人见解，非官方答案，大家有更好想法可以分享出来参考，大家如果有啥意见或者纠错都可以向我反映，我会及时查看意见并进行修改。解题环境：VS2022语言：C++任务描述：从 herb.txt中读取中药材的基本信息，使用归并排序策略，将中药材信息按英文名称的字典序进行排列。
2024-11-25 18:13:03
1183
原创 课设题解16-基于归并排序的中药材信息排序
归并排序的排序是将一个序列（比如一个数组）分成若干个子序列，然后对这些子序列进行排序，最后将它们合并成一个有序序列。如上面所说，其主要的操作是先将原始序列分成两个等长（或几乎等长）的子序列，然后再对两个子序列用递归继续进行归并排序这个整体操作，之后将两个子序列合并成有序序列。
2024-11-25 16:27:16
1252
原创 基于中药材顺序表状态保存的操作撤回栈的实现
注意如果没用万能头文件的话要加#include<stack>既然是对其状态的保存，我们存入栈中的元素类型也就是SqList啦，注意这里存入的不是其本身，而是和其本身值相同的拷贝状态。当然就是简单的入栈和出栈啦。cout << "没有可以撤回的操作。" << endl;return;// 释放当前的 L.elem// 弹出上一个状态cout << "撤回成功。" << endl;
2024-11-23 10:22:44
1331
原创 基于课程设计所有功能的本地集成实现-头文件4（不包含撤回栈）
文件名：System4_ClusterAndClassification.hmenu3();cout << "请输入您的操作: ";= '0')case '1'://预设的距离阈值，这个值可以改变聚类树的层次结构cout << "下面将数据按照树的层次进行聚类划分并输出" << endl;break;case '2':cout << "下面将数据按照图的结构进行社团检测聚类分析并输出" << endl;break;
2024-11-21 22:14:59
385
原创 基于课程设计所有功能的本地集成实现-头文件8（不包含撤回栈）
文件名：System8_Creat.h//c_str转c风格字符串，用于该类型的文件调用if (!cout
2024-11-21 16:09:47
520
原创 基于课程设计所有功能的本地集成实现-头文件2（不包含撤回栈）
文件名：System2_HerbManagement.hmenu1();cout
2024-11-21 16:00:37
364
2
原创 基于课程设计所有功能的本地集成实现-源文件（不包含撤回栈）
文件名：herbsystem.cppint main()//在主函数的一开始读入并构建顺序表等结构用于之后的操作SqList L;//后面图先不实现吧mainmenu();return 0;// 基于知识图谱的林草中药材数据管理与应用系统功能调用// 调用HerbManagement()、CreateKG()、ClusterAndClassification()函数实现cout
2024-11-21 15:56:02
539
2
原创 课程设计题10-基于链地址法的散列查找
哈希表在上一题有说明，这里不再赘述，基于链地址法的哈希表是为了处理哈希表的“冲突”问题，如下图。在原始的表中我们不存储数据，只是用相应位置用指针指向外部结点构成链表，在链表中存储数据。结构体定义题目已经给出，用data存储结点的数据，用next指针指向向链接的下一个结点，我们定义一个节点数组（数组中的每个结点的指针都为空悬指针，此时并未分配内存进行指向），并在数组中的每一个结点上建立链接。因此在初始化时我们要分配内存构造头节点并将其指针指空。Herb data;// 食材信息// 指向下一级结点。
2024-11-19 22:02:17
479
原创 课程设计题9-基于开放地址法的散列查找
哈希表”（Hash table，也叫散列表），是根据键（Key）而直接访问在内存存储位置的数据结构。是可以根据数据元素的关键字计算出它在散列表中的存储地址，即会存在一个哈希函数（散列函数)︰Addr=H(key) 建立了“关键字”→“存储地址”的映射关系，如下。H函数为该哈希表的哈希函数，是根据要存入的元素的值（定为key）计算key%13得到其索引值，并根据索引值存入表中。而对于哈希表的查找不像顺序表一样要进行索引表的遍历，而是直接根据其值得到索引进行查找比较，如下。
2024-11-19 20:59:06
969
原创 课程设计题8-基于字典树的查找
字典树是一种便于存储大量字符串的树形结构，主要的构建思想是利用字符串的公共前缀来节约存储空间，下面进行可视化展示。eg：对于同样存储{"abc",“abb”,“bca”,"bc"}这些字符串，如果用朴素的字符数组进行存储，会有如下情况。此时每个数组不一定存满，在浪费较大的空间的同时也会占用较大的空间。但同样的情况如果用字典树进行存储则情况如下，用一个额外结点T来标志字典树，并且标记字符串的结束结点，这样不仅不会浪费空间，并且由于利用了公共前缀，反而节约了许多的空间。
2024-11-19 19:47:35
1989
原创 课程设计题7-基于二叉排序树的查找
二叉排序树首先是二叉树，该二叉树不存在重复的结点，对于任何节点的键值一定大于其左子树中的每一个节点的键值，并小于其右子树中的每一个节点的键值，即左孩子<父亲<右孩子，如下图。Herb H;//文件读取。。。。。。。。//读取结束// 读取文件，调用InsertBST函数将每个中药材数据插入二叉排序树//c_str转c风格字符串，用于该类型的文件调用if (!cout << "文件打开失败" << endl;exit(0);int i = 0;while (!
2024-11-19 16:49:57
879
原创 课程设计题15-基于快速排序的中药材信息排序
首先选取第low个元素作为枢轴元素，或者叫基准值，赋值给哨兵元素，此时第low个位置可以算作是空，由于进行比较的是枢轴元素的子类成员，我们定义一个额外的字符数组变量pivotkey（基准值）。然后进行整个数组的遍历，我们知道结束时low==high，那么得到循环条件low<high;
2024-11-19 11:42:54
905
原创 课程设计题14-基于冒泡排序的中药材信息排序
叠甲：本文题解仅代表个人见解，非官方答案，大家有更好想法可以分享出来参考，大家如果有啥意见或者纠错都可以向我反映，我会及时查看意见并进行修改。解题环境：VS2022语言：C++任务描述：从 herb.txt 中读取中药材的基本信息，使用冒泡排序策略，将中药材信息按英文名称的字典序进行排列。
2024-11-19 10:15:38
252
原创 课程设计题13-基于折半插入排序的中药材信息排序
叠甲：本文题解仅代表个人见解，非官方答案，大家有更好想法可以分享出来参考，大家如果有啥意见或者纠错都可以向我反映，我会及时查看意见并进行修改。解题环境：VS2022语言：C++任务描述：从 herb.txt 中读取中药材的基本信息，使用折半插入排序策略，将中药材信息按英文名称的字典序进行排列。
2024-11-19 09:39:14
414
原创 课程设计题12-基于直接插入排序的中药材信息排序
叠甲：本文题解仅代表个人见解，非官方答案，大家有更好想法可以分享出来参考，大家如果有啥意见或者纠错都可以向我反映，我会及时查看意见并进行修改。解题环境：VS2022语言：C++任务描述：从 herb.txt 中读取中药材的基本信息，使用直接插入排序策略，将中药材信息按英文名称的字典序进行排列。
2024-11-19 09:06:26
552
原创 课程设计题11-基于KMP算法的中药材关键信息查询
叠甲：本文题解仅代表个人见解，非官方答案，大家有更好想法可以分享出来参考，大家如果有啥意见或者纠错都可以向我反映，我会及时查看意见并进行修改。解题环境：VS2022语言：C++任务描述：编写一个基于 KMP 算法的中药材关键信息查询程序。
2024-11-18 23:42:14
215
原创 课程设计题6-基于顺序表的折半查找
叠甲：本文题解仅代表个人见解，非官方答案，大家有更好想法可以分享出来参考，大家如果有啥意见或者纠错都可以向我反映，我会及时查看意见并进行修改。解题环境：VS2022语言：C++任务描述：从 herb.txt 中读取中药材的基本信息，实现基于顺序表的折半查找。
2024-11-18 23:20:47
513
原创 课程设计题5-基于顺序表的顺序查找
但是注意返回的是double，这里又体现了编译环境的不同，由于我用的VS对于该公式的例输入的结果是148.5，而头歌要求的是149.0，导致我一度以为是要向上取整所以整了个floor后+1，但是其实直接把公式贴上去头歌的运行结果就是149。叠甲：本文题解仅代表个人见解，非官方答案，大家有更好想法可以分享出来参考，大家如果有啥意见或者纠错都可以向我反映，我会及时查看意见并进行修改。解题思路：顺序查找在之前的修改、删除题都已用到，不再赘述，要注意的是顺序查找的ASL，带公式就是。解题环境：VS2022。
2024-11-16 22:56:53
348
1
原创 课程设计题4-中药材信息的修改
解题思路：同题3，这里只讲修改函数和查找函数，其实修改里面就有查找，就是遍历整个顺序表然后对比名字，找到则进行操作，未找到则返回即可，具体代码如下。叠甲：本文题解仅代表个人见解，非官方答案，大家有更好想法可以分享出来参考，大家如果有啥意见或者纠错都可以向我反映，我会及时查看意见并进行修改。解题环境：VS2022。
2024-11-16 22:43:52
219
原创 课程设计题3-中药材信息的删除
解题思路：其他函数均在题2中已经实现，这里不再赘述，只讲一下删除函数的思路。从主函数中可以看出删除函数要返回一个Herb的地址，所以一开始用new在堆区创建一个H1用于返回，之后遍历整个顺序表，用stcmp比较字符数组name，相同则讲其值赋给H1，并进行数组的前移，减少长度后返回H1，没有找到则返回NULL。叠甲：本文题解仅代表个人见解，非官方答案，大家有更好想法可以分享出来参考，大家如果有啥意见或者纠错都可以向我反映，我会及时查看意见并进行修改。解题环境：VS2022。
2024-11-16 22:38:39
336
原创 课程设计题1-系统函数调用
解题思路：先看主函数，主函数里面只有SystemCall函数，即我们要在头文件里的SystemCall函数里实现要求的所有函数的调用，具体实现参考给出的系统图（如下）即可，可以看到SystemCall里有3个大类调用函数，”林草中药材基本信息管理“、”林草中药材知识图谱构建及应用“和”林草中药材聚类与分类分析“，所以在SystemCall里我们写这三个函数；对于上述代码，输入1024#会对每个字符进行单个读取，只是不同的事如果没加#号结束的话，最终getchar()会多读取到换行符。
2024-11-16 17:10:49
621
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人