- 博客(16)
- 收藏
- 关注
RSS订阅原创 平台数据分类与聚类实验报告
选择：model→tasks.LearnModel→learner →trees. HoeffdingTree→stream→WaveformGenerator→maxInstances→1000000，stream→WaveformGenerator→instanceRandomSeed→2，maxInstances→1000000。最终的准确率是80.30%。→Explorer→Open file→iris.arff→Cluster→Choose→DBSCAN，选择了DBSCAN聚类算法。
2024-10-03 19:43:14
1098
2
原创 链表（含代码）
而在下标为k的点的左边插入一个点，相当于在l[k]的右边插入一个点（即在k的左边的这个点的右边插入一个点），可以直接调用add(l[k],x)。例如操作过程中一共插入了n个数,则按照插入的时间顺序，这n个数依次为:第1个插入的数,第2个插入的数，.. 第n个插入的数。下图中，e[N]表示某个结点的值，l[N]表示某个结点指向前一个结点的指针，r[N]表示指向某个结点指向下一个结点的指针。(2)"D K",表示删除第k个输入的数后面的数(当k为0时,表示删除头结点)。(2)删除第k个插入的数后面的数;
2024-08-26 20:22:17
662
1
原创 区间合并（包括例题以及代码）
区间合并算法的实现通常涉及对区间进行排序，然后遍历排序后的区间列表，通过合并有交集的区间来生成新的、不重叠的区间集合。给定 n 个区间 [li , ri]，要求合并所有有交集的区间。2.扫描整个区间，把可能有交集的区间合并。共一行，包含一个整数，表示合并区间完成后的区间个数。今天，给大家讲一下区间合并算法。（2）第二种情况：原区间和新区间。（3）第三种情况：原区间和新区间。区间合并：顾名思义，就是将所有。输出合并完成后的区间个数。（1）第一种情况：原区间。1.按区间左端点排序。第一行包含整数 n。
2024-08-11 11:00:00
653
原创 离散化（特指整数）
而对于第二个问题（如何算出x离散化后的值），我们可以使用二分的办法，在去重后的数组中找到x的位置，根据x在数组中的位置得到x离散化后的值。近下来，进行m次询问，每个询问包含两个整数l和r,你需要求出在区间[I, r]之间的所有数的和。例如：原数据：1,888,20000,15；处理后：1,3,4,2；现在，我们首先进行n次操作,每次操作将某一位置x上的数加c。假定有一个无限长的数轴，数轴上每个坐标上的数都是0。共m行，每行输出一个询问中所求的区间内数字和。接下来n行，每行包含两个整数x和c。
2024-08-10 11:00:00
652
原创 位运算（包括例题及代码）
可能大家不懂，为什么一个整数的负数不是该数原码的反码，而是该数原码的补码，这里，大家可以看上图，-x=0-x,0减x的时候不够减，我们就需要向前面借一个1，就相当于取反加一，也就是补码。其实，第二的问题就是常见的lowbit操作(lowbit(x):返回x的最后一位1），它的原理就是x&-x。共一行,包含n个整数,其中的第i个数表示数列中的第i个数的二进制表示中1的个数。给定一个长度 为n的数列，请你求出数列中每个数的二进制表示中1的个数。2.返回n的二进制表示中最后一个1：lowbit(n)=n&-n。
2024-08-09 11:00:00
952
原创 双指针算法（包括例题及代码）
因为，我们有两个指针，如果我们采用暴力方法来写，就需要花O(n^2)的时间，而用双指针算法来写的话，我们只需要O(n)的时间，时间大大减短。当i走到上图的位置时，s[2]=2>1,满足while循环条件，执行while循环语句，将s[j]（即s[1])移除，j++。此时，s[2]仍然大于1，继续将s[j]（即s[2])移除，j++,此时a[2]=1不满足while循环条件，i继续往下走。，这种最常见，例如快速排序的划分过程中，通过两个指针找到一个基准值的位置，将数组划分为两部分。下面，给大家举个例子，
2024-08-08 12:00:00
523
原创 差分(含例题及代码）
以后的数就都会加上C（即Al+C~An+C),但是，题目只要求在区间[l,r]的数加上C，区间以外的要保持不变，所以，为了满足这个要求，我们要让B数组在r+1的位置减去C，这样，A数组中r+1以后的数减去C后，刚好和前面加C抵消掉。假设我们已经得到了B数组，那么我们可以用O(n)的时间对B数组求前缀和，得到A数组，另外，给定一个区间[l,r]，让我们对A数组中在此区间内所有的数都加上C（即Al+C~Ar+C),对于这个问题，如果我们采用。接下来m行，每行包含三个整数, r, c, 表示一个操作。
2024-08-07 12:55:18
979
原创 前缀和（包括代码）
二维前缀和也可以用来求上图中任何一个大小方块的和，这里大家可以看一下下面这个例题（求子矩阵的和），这个题主要用到公式S[x2][y2] - S[x1-1][y2] - S[x2][y1-1] + S[x1-1][y1-1]（这里大家也可以自己画图理解一下。这里，我们可以先画一个表格（刚开始，想把S[i-1][j]那些也在表格中画出来的，但是自己画的有点乱，也没有带其他颜色的笔，就没有画了，大家可以根据有公式，自己画一下，理解一下）如下图 ：公式（那么，知道什么是前缀和后，我们又应该如何求前缀和Si呢？
2024-08-06 14:19:37
660
原创 高精度乘法、除法（含代码）
初始化r=0，高位为1时，上商为0，余数r更新为1，然后再拿余数乘以10再加上次高位，即r=r*10+A[i],依次类推。下图给大家举了一个例子，如下图，高精度除法中，我们先把乘法看作一个整数，用。昨天给大家讲了高精度加法和减法，今天就来给大家讲讲高精度乘法和除法。，高精度乘法的计算方式和我们平时算乘法的方式不太一样，它。,高精度除法和我们平常算除法的方式也是差不多的，都是从。从上图可以看出，高精度除法是从高位开始的，这里我们用。，然后依次从低位进行乘法，再更新进位。首先，我们一起来看看。
2024-08-05 22:22:20
478
原创 高精度加法、减法（含代码）
高精度减法其实和我们平常计算减法的方法也是一样的，都是逐位相减，如果不够减就向前面借一位，够减就不用。其中，t用来记录是否借位，借了位t就为1，没有就是0。然后，再是十位相加再加上前面个位的进位，以此类推。高精度算法的实现原理是将大整数或浮点数拆分成多个小数字，将这些小数字。今天先给大家讲讲高精度加法和高精度减法，明天更新高精度乘法和除法。在数组中，然后按照特定的规则进行计算。高精度算法是一种用于处理大整数和浮点数的特殊算法。加法我相信大家都会吧，就是先个位相加，如果。所以，为了方便计算我们。
2024-08-04 21:58:11
490
原创 整数二分（以数的范围例题为例）
这种算法适用于处理已排序的数组，通过不断地将搜索区间一分为二，来缩小查找范围，直到找到目标元素或者搜索区间为空。整数二分算法的基本思想是在每次迭代中，计算中间元素的索引，并根据目标元素与中间元素的大小关系，决定下一步搜索的区间。如果目标元素等于中间元素，则搜索结束；从上图我们可以看出，如果寻找的边界点数组属于小于等于x的部分(q[mid]
2024-08-03 19:22:29
1693
原创 归并排序（包括完整代码）
由于排序问题给定的是一个无序序列，所以可以把待排序元素分解成两个规模大致相等的子序列，如果不易解决，则将得到的子序列继续分解，直到子序列包含的元素个数为1（因为单个元素的序列本身就是有序的），此时就可以进行合并，从而得到一个完整的有序序列。从上图可以看出，首先将待排序元素分成大小大致相同的两个子序列，然后把子序列分成两个大小大致相同的两个子序列，如此下去，直到分解成一个元素时为止，这时含有一个元素的子序列就是有序的。
2024-08-02 17:48:32
252
原创 操作系统实验三——进程同步的经典算法实验报告
拥有单一访问资源的线程创建互斥体，所有想要访问该资源的线程应该在实际执行操作之前获得互斥体，而在访问结束时立即释放互斥体，以允许下一个等待线程获得互斥体，然后接着进行下去。利用CreateMutex() API可创建互斥体，创建时还可以指定一个初始的拥有权标志，通过使用这个标志，只有当线程完成了资源的所有的初始化工作时，才允许创建线程释放互斥体。2) 了解互斥体对象，通过对生产者消费者等进程间同步与互斥经典算法的实现，加深对P、V原语以及利用P、V原语进行进程间同步与互斥操作的理解。
2024-06-23 20:53:34
802
原创 多思计组实验4——总线与微命令实验报告
例如，微命令组合0000011001010表示 DR1载入，数据开关三态门打开，存储器、DR2和 ALU 三态门都关闭，其功能即为:将数据开关上的数据送入 DR1。实验所用数据通路如图 5.2所示，数据开关、数据显示灯、运算器、存储器通过总线相连数据开关(SW7~SW0)用于设置数据或地址，数据和地址经三态门发送至总线。是指微程序中的最小控制步骤，它代表了对硬件中某些部件的操作。6) 单击菜单中的“工具/存储器芯片设置“，查看存储单元 02H 的值是否正确，如果不正确，找到错误的原因，调试至正确为止。
2024-06-20 15:48:09
2262
原创 计算机组成原理实验3——存储器实验报告
写数据时，先在数据开关上设置好要写的存储单元地址，并打开三态门74LS245，LDAR置1，发出一个P2脉冲，将地址送入6116，然后在数据开关上设置好要写的数据，确保三态门打开，设置6116为写操作，发出一个P1脉冲，即可将数据写入。综上所述，对于6116芯片，在CE=0、OE=0、WE=1的条件下，当输入的地址信息变化时，输出的数据不会相应变化，因为此时芯片处于写入模式。3.查阅6116芯片的数据手册，在CE=0、 OE=0、 WE=1 的条件下，当输入的地址信息变化时，输出的数据是否会相应变化?
2024-06-19 20:26:24
1914
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人