2024年6月27日
摘要: CPU发来的访存请求可能是读(load类指令),也可能是写(store类指令)。如果是读请求的话,判断是否命中cache。如果命中了的话,便立刻返回数据。而如果缺失了,则需要从内存读取数据。再将数据写入Cache,并返回数据给CPU,这两个操作可以同时进行。如果是写请求的话,判断是否命中cache。 阅读全文
posted @ 2024-06-27 21:46 fmos 阅读(598) 评论(0) 推荐(0) 编辑
  2024年6月24日
摘要: 这个博客讲的很好【十分钟教会你汇编】MIPS编程入门(妈妈说标题要高大上,才会有人看>_<!) 总览 程序分为数据段和代码段: .data 声明变量 .text 书写代码 数据段 变量名:数据类型 变量值 代码段 指令 mcf1 在MIPS汇编语言中,mfc1 指令用于将浮点寄存器的内容转移到整数寄 阅读全文
posted @ 2024-06-24 09:55 fmos 阅读(51) 评论(0) 推荐(0) 编辑
  2024年4月14日
摘要: GitHub - INTERMT/BP-Algorithm: 一文彻底搞懂BP算法:原理推导+数据演示+项目实战 阅读全文
posted @ 2024-04-14 17:36 fmos 阅读(13) 评论(0) 推荐(0) 编辑
  2024年1月10日
摘要: 栈的变种,迎面增长的栈和底部相连的栈 错误 只是rear和front指针在移动 如果是虚指针 转进制,1234除以8的余数为2、2、3、2。再倒序输出,选B 虚指针。25-29有5个数,11-5=6.最后一个数据的下标为5,rear只是对队尾元素的后一个位置,所以是6. 入栈顺序是123456,出栈 阅读全文
posted @ 2024-01-10 10:37 fmos 阅读(8) 评论(0) 推荐(0) 编辑
  2024年1月7日
摘要: 选 c 选 d 插入和删除如果事先知道前驱节点就是O(1) 说明while(p->next) p=p->next的功能,说明 - CSDN文库 阅读全文
posted @ 2024-01-07 19:51 fmos 阅读(6) 评论(0) 推荐(0) 编辑
  2024年1月3日
摘要: 算法时间复杂度的计算:从几道题目讲起_分析以下算法的时间复杂度例题-CSDN博客 数据结构-期末-时间复杂度(2)-CSDN博客 √N-3 1 public static int FibonacciD(int num) { 2 if(num <= 0) { 3 return 0; 4 } 5 if( 阅读全文
posted @ 2024-01-03 20:23 fmos 阅读(7) 评论(0) 推荐(0) 编辑
  2023年12月30日
摘要: 所有边权均不相同的无向图最小生成树是唯一的证明_证明若无向连通图上各边权值均不相同,则该图的最小代价生成树一定是唯一的。-CSDN博客 7-1 校园最短路径 下图是校园地图,请创建地图模型,并基于该模型求出一教到其余各地的最短路径和长度。 输入样例: 14 14 ABCDEFGHIJKLMN AB 阅读全文
posted @ 2023-12-30 10:47 fmos 阅读(15) 评论(0) 推荐(0) 编辑
  2023年12月23日
摘要: 拓扑排序不能有环 完全不连通,各点相互独立也可以 要是该最短路径的各点之间的路径总数量很大,则不成立 应该选A。顶点2被纳入确定顶点是在找到它的最短路径之后,那么5在它之前被纳入确定顶点的时候到4的距离就被更新成了11。 拓扑排序 (DFS和BFS及判断是否有环) - 糖豆爸爸 - 博客园 (cnb 阅读全文
posted @ 2023-12-23 17:15 fmos 阅读(43) 评论(0) 推荐(0) 编辑