2023年11月17日
摘要: 发现更多计算机知识,欢迎访问Cr不是铬的个人网站 代码放在最后面! 这篇文章是学习层次分析法模型的笔记。 1.什么时候用层次分析法 层次分析法是建模比赛中最基础的模型之一,其主要用于解决评价类问题(例如:选择哪种方案最好、哪位运动员或者员工表现的更优秀)。 层次分析法式利用各项指标的不同权重来进行判 阅读全文
posted @ 2023-11-17 21:33 Cr不是铬 阅读(130) 评论(0) 推荐(0)
  2023年11月16日
摘要: 发现更多计算机知识,欢迎访问Cr不是铬的个人网站 最近数据结构学到二叉树,就刷了刷力扣,写这篇文章也是辅助记忆。 103二叉树锯齿形遍历 要解出本道题,首先要会层次遍历。层次遍历我们都知道用一个队列去实现就行。但是力扣这里的输出时一个二维的vector,每一层的值在不同的列表里面。这里是一个难点。这 阅读全文
posted @ 2023-11-16 22:05 Cr不是铬 阅读(24) 评论(0) 推荐(0)
摘要: Question1卡片(C/C++A组第一题) 这个是一道简单的模拟枚举题目,只要把对应每次的i的各个位都提取出来,然后对应的卡片数目减去1即可。属于打卡题目。注意for循环的特殊使用即可 #include <iostream> using namespace std; bool solve(int 阅读全文
posted @ 2023-11-16 20:26 Cr不是铬 阅读(51) 评论(0) 推荐(0)
摘要: 引言 处理器的实现方式决定了时钟周期长度和CPI。实现方式有单周期与流水线,本篇谈谈单周期处理器。 目前CPU的频率一般是3GHZ/4GHZ,但是频率是有极限值的,受cycletime影响 基本的RISC-V实现 存储指令:ld,sd 算术逻辑指令 :add ,sub,and,or 条件分支指令:b 阅读全文
posted @ 2023-11-16 20:25 Cr不是铬 阅读(811) 评论(0) 推荐(0)
摘要: 原文链接www.xiaocr.fun/index.php/2023/11/14/计算机组成原理大而快-层次化存储/ 引言 关于两种局部性 时间局部性:如果某个数据被访问,那么在不久的将来它可能再次被访问 空间局部性:如果某个数据项被访问,与它相邻的数据项可能也将被访问 存储系统 根据局部性原理,构建 阅读全文
posted @ 2023-11-16 20:25 Cr不是铬 阅读(80) 评论(0) 推荐(0)
摘要: 发现更多计算机知识,欢迎访问Cr不是铬的个人网站 1.1线性表的定义 线性表是具有相同特性的数据元素的一个有限序列 对应的逻辑结构图形: 从线性表的定义中可以看出它的特性: (1)有穷性:一个线性表中的元素个数是有限的 (2)一致性:一个线性表中所有元素的性质相同,即数据类型相同 (3)序列性:各个 阅读全文
posted @ 2023-11-16 20:25 Cr不是铬 阅读(102) 评论(0) 推荐(0)
摘要: 发现更多计算机知识,欢迎访问Cr不是铬的个人网站 D迷宫逃脱 拿到题目一眼应该就能看出是可以用动态规划来解决。但是怎么定义dp呢? 这个题增加难度的点就在当所在位置与下一个要去的位置互质的时候,会消耗一把钥匙。当没有钥匙的时候就不能移动了。想到这里,我们可以定义一个三维的dp数组. 定义dp dp[ 阅读全文
posted @ 2023-11-16 20:25 Cr不是铬 阅读(22) 评论(0) 推荐(0)
  2023年11月12日
摘要: 引言 为什么不采用单周期实现,硬件比较简单? 主要是因为效率太低,处理器中最长的路径(一般是ld指令)决定了时钟周期 流水线概述 流水线是一种能使多条指令重叠执行的技术。 流水线更快的原因是所有的工作都在并行执行,所以单位时间能够完成更多的工作,流水线提高了吞吐率。 RISC-V是五级流水线 约等于 阅读全文
posted @ 2023-11-12 16:17 Cr不是铬 阅读(220) 评论(0) 推荐(0)
  2023年11月9日
摘要: 引言 关于riscv操作数 32个寄存器 | X0~X31|快速定位数据。在riscv中,只对寄存器中的数据执行算术运算 2^61个存储字 | 只能被数据传输指令访问。riscv体系采用的是字节寻址。 一个寄存器是8bytes,64位(double word) 每次取的最小单位是一个byte 注意: 阅读全文
posted @ 2023-11-09 21:55 Cr不是铬 阅读(136) 评论(0) 推荐(0)
  2023年11月5日
摘要: 这篇文章写着来来纪念或者说回顾我学习Linux命令。 Linux的目录结构 / ,根目录是最顶级的目录 Linux只有一个顶级目录: / 路径描述的层次关系同样适用/来表示 /home/iitheima/a.txt,表示根目录下的home文件夹内有itheima文件夹,内有a.txt ls命令 功能 阅读全文
posted @ 2023-11-05 16:47 Cr不是铬 阅读(29) 评论(0) 推荐(0)