- 博客(5)
- 收藏
- 关注
原创 简易层次聚类算法(顺序表)&(哈希图)
(2)第二钟:根据等差数列的前n项和公式分配一个刚好那存储所有距离的空间,这里可以不用初始化,当需要更新D[i]时需要用realloc函数来对应增加空间,而且为了后续方便遍历,需要记录该表的长度。(1)第一种:开始奉陪一个较大的空间,将全部初始化为0或无穷,这会在之后的遍历操作中简单,但会浪费很多空间。找到最小的距离&&O[D[i].Data1].parent ==0&&O[D[i].Data2].parent ==0。第二个:用来存储用公式计算的距离值,并记录当前被计算的两个花株,以便在。
2024-07-21 23:09:33
727
原创 模拟医院采血系统
数据结构为顺序存储表,开始自行初始化了一个连续的存储空间,也就是当可以预测每天的采血人员时,可以自行确定存储空间,比较灵活,用这个条件下,空间利用率会比较高。而当没有自行确定初始存储空间时,会出现当人多时,空间利用率变高,但会出现大量的人无法排队;里每次在两个队中各叫号一次,并实现当某个窗口对应的待采血人数为0时,系统可以自动选择另一个窗口的病人到本窗口接收服务的操作。每次输入一个数,1代表选择了一种采血方式并加入Q1队列,2代表选择了另一种采血方方式并加入Q2队列,0为无人加入队列。
2024-07-12 22:02:40
392
原创 2024大作业
商家可以在程序中对自己发布的商品进行添加、删除、查询、修改操作。对于我这个代码刚开始就已经初始化了一个100个元素的顺序表,就像一个超市,它所可以容纳的空间有限,可以根据实际情况改变这个数值,但是如果是大型的线上平台购物的类似空间的话,如果商品的种类的变化很快,这里就会浪费很多空间。对于时间复杂度,在这里时间复杂度为O(1),因为在这里每一步都需要去操作,因为是顺序表,可以直接的找到商品,并可以对该商品进行操作。下面是函数包(初始化,添加,删除,查询,修改,输出等)若为商家(添加,删除,查询,修改各一遍)
2024-07-12 14:29:12
347
原创 拓扑排序(邻接表)
在这里注意栈的起始下标,因为s.top是被初始化成 -1了的,因此在这里s.top++, 再进行赋值入栈操作。<1>拓扑排序的核心代码。<2>入栈操作的简单代码。
2024-06-28 22:16:00
89
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人