- 博客(58)
- 收藏
- 关注
RSS订阅原创 PDF (Probability Density Function) Noise
【代码】PDF (Probability Density Function) Noise。
2023-07-06 15:41:53
1076
原创 Warshall algorithm (transitive closure)
【代码】Warshall algorithm (transitive closure)
2023-05-05 23:59:38
765
原创 力扣——Check If Word Is Valid After Substitutions
【代码】力扣——Check If Word Is Valid After Substitutions。
2023-05-03 11:36:58
746
原创 求1~n之间的所有平方数O(sqrt(n))
之间，例如1~81之间的平方数有1，4，9，16，25，36，49，64，81；而它们的平方根分别为1，2，3，4，5，6，7，8，9都在1~之间找即可，因为1~n之间的平方数的平方根必定在1~要求1~n之间的所有平方数，只需在1~
2023-04-26 10:03:54
329
1
原创 线性规划的标准形
约束条件中必须为等式，且等式右边不能是负数。对于第二行来说，我们只需将左边加上一个变量。对于所有行来说来说，我们需要把任意变量。对于第一行来说，我们只需将。
2023-04-25 14:42:54
363
原创 求解第二大元素——锦标赛算法(Tournament Algorithm)
后留下一个数，那个数就是最大的数；那么怎么寻找第二大的数呢？我们发现，在淘汰的过程中，最大的数肯定和第二大的数见过面(也就是比较过)。因此，我们只需在淘汰的过程中为每一个数建立一个链表，把被淘汰的数放到留下的数的链表的表尾；当我们找到最大的数的时候，只需将最大的数的链表中最大的数取出来就得到了第二大的数了。每一轮都将两两比较中较大的留下来，较小的就直接丢弃；就知道不能先用一次循环找出最大元素，接着利用最大元素再一次循环找到第二大元素。的数组中的元素两两一组，一共分成。的算法求出数组中的第二大元素。
2023-03-23 20:29:01
1511
原创 边缘检测——Roberts算子
Roberts算子Roberts算子采用对角线方向相邻两象素之差近似梯度幅值检测边缘,是一个 2x2 的模版，模板分为水平方向和垂直方向。
2023-03-22 16:15:34
3738
原创 力扣练习题目——Find Minimum in Rotated Sorted Array
【代码】力扣练习题目——Find Minimum in Rotated Sorted Array。
2023-03-08 11:57:27
116
原创 力扣练习题目——Minimum Time to Complete Trips
【代码】力扣练习题目——Minimum Time to Complete Trips。
2023-03-08 10:12:36
121
原创 力扣练习题目——Jump Game VII
动态规划的思想，需要定义一个可行性数组bool f[n]，f[i]代表是否可以到达i，判断是否可以到达只需判断f[i-maxJump]~f[i-minJump]之间是否有1即可，这时我们可以想到用累加求和数组sum[n]。
2023-03-05 16:42:54
177
原创 力扣练习题目——Jump Game VI
我们经过观察发现里面的那层 for(int j=max(0,i-k);j++) 循环可以不做，我们只需获取max_sum[i-k]~max_sum[i-1]之间的最大值即可，那不用循环怎么做呢。我们应该想到区间最大值问题应该用单调队列来解决。单纯的动态规划，其状态转移方程为：max_sum[i]=max(max_sum[i],max_sum[j]+nums[i]) j:min(0,i-k)~i-1。时间复杂度：O(nlogk)。时间复杂度：O(n^2)。
2023-03-05 14:03:43
112
原创 力扣练习题目——Jump Game V
即当我们需要计算 dp[i] 时，我们发现某个 dp[j] 没有计算过，接着在计算 dp[j] 时，又发现某个 dp[k] 没有计算过，以此类推，直到某次搜索时发现当前位置的 dp 值需要 dp[i] 的值才能得到，这样就出现了环。在本题中，根据第三个条件，arr[j] 是一定小于 arr[i] 的，即我们的搜索每深入一层，就跳到了高度更小的位置。记忆化搜索以深度优先搜索为基础，在第一次搜索到某个状态时，会将该状态与其对应的值存储下来，这样在未来的搜索中，如果搜索到相同的状态，就不用再进行重复搜索了。
2023-03-05 10:36:47
104
原创 力扣练习题目——恰好移动 k 步到达某一位置的方法数目
给你两个 正 整数 startPos 和 endPos。最初，你站在 无限 数轴上位置 startPos 处。在一步移动中，你可以向左或者向右移动一个位置。给你一个正整数 k ，返回从 startPos 出发、恰好 移动 k 步并到达 endPos 的 不同 方法数目。由于答案可能会很大，返回对 109 + 7 取余 的结果。如果所执行移动的顺序不完全相同，则认为两种方法不同。注意：数轴包含负整数。输入：startPos = 1, endPos = 2, k = 3输出：3。
2023-03-04 11:41:43
228
原创 Kmeans算法(附代码)
Kmeans算法是一个无监督机器学习算法。其基本作用就是将一堆杂乱、无序的数据归成类，是用户给定的数，它表示用户需要将数据分成个类。
2023-03-02 16:36:04
3669
1
原创 索引组织方式的最大文件大小
这种索引组织方式给每个文件分配一个索引块，索引块的大小不能超过一个盘块大小。假设每个盘块的大小为x个字节，每个盘块号占y个字节，则一个索引块最多可以放x/y个盘块号。因此单级索引中一个文件的大小最多为个字节。二级索引中一个文件的大小最多为个字节。多级索引中一个文件的大小最多为个字节。
2023-02-14 12:17:48
2335
2
原创 用户程序在计算机中的执行过程
用户根据自己的需求来编写自己的程序。和所需要的库函数链接在一起，形成一个。(即高级语言转低级语言)。给装入模块分配所需的内存资源。初始化PCB [到这一步的。，这些机器指令组成若干的。用户程序是c++程序。转成计算机能够识别的。
2023-02-14 11:48:14
494
原创 流水线冒险
定义：同一个部件同时被不同指令所使用而引起的流水线阻塞。正如上面的和指令的和两处都发生了结构冒险[同时使用了存储器，同时使用了寄存器]。正如上面的和指令的和两处都发生了结构冒险[同时使用了存储器，同时使用了寄存器]。定义：后面指令要用到前面指令产生的结果而前面的结果还没产生而引起的流水线阻塞。正如上面的、、和都要用到产生的r1，但r1在WB阶段才产生，因此存在以下问题：方法1： 转发技术定义：当后面指令要用到前面指令的结果数据时，前面流水线部件中得到的数据直接通过连线传送到后面流水段的部件中，
2023-02-14 02:23:07
2855
1
原创 计算机组成原理(第3版)第七章第6小题
假定某计算机主存地址空间大小为1GB，按字节编址，cache的数据区(即不包括标记、有效位等存储区)有64KB，块大小为128字节，采用直接映射和全写(write through)方式。请问：（1）主存地址如何划分？要求说明每个字段的含义、位数和主存地址中的位置。（2）cache的总容量为多少位？
2023-02-13 19:07:31
846
原创 计算机组成原理(第3版)第七章第6小题
某计算机按字节编址，其中已配有0000H~7FFFH的ROM区域，现在再用16K×4位的RAM芯片形成32K×8位的存储区域，CPU地址线为A0~A15。回答下列问题。（1）RAM区的地址范围是什么？共需要多少RAM芯片？并说出地址移码方案。（2）假定CPU地址线改为24根，地址范围000000H~007FFFH为ROM区，剩下的所有地址空间都用8K×4位的RAM芯片配置，则需要多少个这样的RAM芯片？
2023-02-13 17:17:31
1962
原创 海明校验码
假定校验数据位数为n，检验位为k，则故障字也为k位。k位的故障字能表示2k种。假定传送的数据最多只有一位出错。因此共有1nk[1：无错、n：数据位出错、k：校验位出错]2k>=1nk。
2023-02-13 15:49:52
185
原创 源程序到可执行程序的过程
（3）汇编阶段：汇编程序(as)对汇编语言源程序进行汇编,生成一个可重定位目标文件(relocatable object file)，以o为扩展名，例如，hello.o是一个可重定位目标文件。它是一种二进制文件(binary file),因为其中的代码已经是机器指令,数据以及其他信息也都是用二进制表示的,所以它是不可读的,即打开显示出来的是乱码。（2）编译阶段：编译程序(ccl)对预处理后的源程序进行编译,生成一个汇编语言源程序文件,以s为扩展名,例如,hello.s是一个汇编语言程序文件。
2023-02-12 15:11:19
1571
原创 动态分区分配算法
在分配的时候，不再每次从链首开始寻找，而是从上次分配的空闲分区的下一个开始寻找，直至找到一个大小能容纳作业的空闲分区，然后按照作业的大小，从该空闲分区中划分一块内存空间，分配给作业，剩下的继续留在空闲链内。要求空闲分区按空闲分区大小的倒序链接起来。在分配的时候，从链首开始寻找，直至找到一个大小能容纳作业的空闲分区，然后按照作业的大小，从该空闲分区中划分一块内存空间，分配给作业，剩下的继续留在空闲链内。可以看到该算法倾向使用低地址的空闲分区，因此保留了高地址的大空闲分区，这为以后的大作业分配创造了条件。
2023-02-12 12:20:54
427
原创 RNN代码实现
就当作我们有两个在每个时间步数上的输入（1或者0加到每个数字的开头），这两个输入将会传播到隐含层，隐含层会记住是否有携带位。框框中彩色的1表示“携带位”。原因很简单，无论是卷积神经网络，还是人工神经网络，他们的前提假设都是：元素之间是相互独立的，输入与输出也是独立的。4.和卷积神经网络一样，这里的网络中每个 cell 都共享了一组参数（U，V，W）,这样就能极大的降低计算量了。就是你考研之后做的考试卷子，是用你的记忆得到的。在很多情况下都是不存在的，因为很多任务，比如文本情感分析，都是只关注最后的结果的。
2023-02-12 09:55:43
814
Detection of COVID-19: A Smartphone-Based ... Value Prediction论文
2023-02-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人