4 JintuZheng

学生身份

我要认证

我正在看你正在看我的签名

等级
TA的排名 10w+

Python 实现走迷宫深度优先回溯算法(优质代码)

题目:迷宫如下 #地图:0是可走的地方,1是障碍物 maze=np.array([ [0,0,0,0,0], [0,1,0,1,0], [0,1,1,0,0], [0,1,1,0,0], [0,0,0,0,0] ])入口和出口: startP=Point(0,0)#起点坐标 endP=Point(4,4)#终点坐标没有传送门准备:导入Numpy:import numpy as

2020-06-28 11:41:59

Python 实现二叉树的创建递归遍历非递归遍历(优质代码)

首先,我们找一个二叉树的数据序列例子来证明:前序序列:4,6 3 2 5 1 8 7中序序列:6 3 4 1 5 8 2 7后序序列:3 6 1 8 5 7 2 4确定一个二叉树,我们需要一个前序序列和中序序列,或者中序序列和后序序列,才能确定一个唯一的二叉树。现在我们的例子是,假如我们已知前序序列,和中序序列,推导出后序序列,我们需要先创建二叉树,再进行后序遍历。第一步:定义节点class Node(object): def __init__(self,value=None):

2020-06-28 11:37:31

计算机组织结构 第一二章复习笔记

第一章:计算机系统结构的基本概念研究计算乘法我们是用乘法器还是用多个加法器实现,这是计算机组成研究的事情,而怎样用电路实现一个乘法器是计算机实现研究的事情;再比如,研究主存的编址方式,容量,访问这些是计算机组成研究的事物,但我们研究主存的逻辑电路怎样设计,微组件的组装,使用的材料这些是计算机实现的研究。系统结构的层次一个计算机系统是由软件和硬件组成的,我们划分为以下几层:微程序机器级别,传统机器语言级别,操作系统级别,汇编语言级别,高级应用语言级别,应用语言级别。(如下图)第一层是微程序机器级别(

2020-06-25 20:34:35

计算机组织结构 第七章 Cache性能计算

平均访存时间计算计算三种方式的平均访存时间。最通用的计算公式:平均访存时间=命中时间+不命中率*不命中开销直接映像的平均访存时间=(命中需要的时钟周期+直接映像的失效率∗直接映像失效的时钟周期)∗时钟周期长度(命中需要的时钟周期+直接映像的失效率*直接映像失效的时钟周期)*时钟周期长度(命中需要的时钟周期+直接映像的失效率∗直接映像失效的时钟周期)∗时钟周期长度2路组相联映像的平均访存时间=(命中需要的时钟周期+组相联的失效率∗组相联失效的时钟周期)∗(1+组相联增加损耗的比例)∗时钟周

2020-06-25 18:38:48

计算机组织结构 第七章复习笔记

1. 两种写策略写策略是区分不同Cache设计方案的一个重要标志。写直达法(也称为存直达法)执行“写”操作时,不仅写入Cache,而且也写入下一级存储器。写回法(也称为拷回法)执行“写”操作时,只写入Cache。仅当Cache中相应的块被替换时,才写回主存。 (设置“修改位”)2. Cache的性能分析不命中率与硬件速度无关容易产生一些误导平均访存时间平均访存时间 = 命中时间+不命中率×不命中开销3. 程序执行时间CPU时间=(CPU执行周期数+存储器停顿周期数)× 时钟周期时间

2020-06-25 11:36:59

计算机组织结构 第七章重要练习题详解

考查:Cache的失效率和平均访存时间题目1: 假设对指令Cache的访问占全部访问的75%;而对数据Cache的访问占全部访问的25%。 Cache 的命中时间为 1 个时钟周期,失效开销为 50 个时钟周期,在混合 Cache 中一次 load 或 store 操作访问 Cache 的命中时间都要增加一个时钟周期,32KB 的指令 Cache 的失效率 为 0.39%,32KB 的数据 Cache 的失效率为 4.82%,64KB 的混合 Cache 的失效率为 1.35%。又假设采用写直达策略,.

2020-06-25 11:35:51

计算机组织结构 第五章重要练习题详解

考查:分支缓冲命中和分支预测题目1:假设有一条长流水线,仅仅对条件转移指令使用分支目标缓冲。假设分支预测错误的开销为 4 个时钟周期,缓冲不命中的开销为 3 个时钟周期。假设:命中率为 90%,预测精度为 90%,分支频率为 15%,没有分支的基本 CPI 为 1。(1) 求程序执行的 CPI。(2) 相对于采用固定的 2 个时钟周期延迟的分支处理,哪种方法程序执行速度更快解:(1)假设总指令数量是100条,则分支指令的数量是15条我们需要考虑,命中之后,还要预测正确才行缓冲命中不预测.

2020-06-25 09:29:53

计算机组织结构 第一章重要练习题详解

考查:主频的含义,CPI,MIPS,程序执行时间的关系和表达式题目1: 某台主频为400MHz的计算机执行标准测试程序,程序中指令类型、执行数量和平均时 钟周期数如下:求该计算机的有效CPI、MIPS和程序执行时间。解:这是求CPI(每条指令所耗费的时钟周期)和MIPS(每秒执行的多少百万条指令数量)综合以上多项比较,我们应该使用加权求法:(权重如下)整数 35%数据传送 58%浮点 6%分支 1%主频:每秒=400M个时钟周期M=106M=10^6M=106CPI=35.

2020-06-25 08:18:58

计算机组织结构 复习笔记(第三五六章)

第四章:指令级并行及其开发——硬件方法1. 动态调度的基本思想2. Tomasulo 算法

2020-06-24 23:10:48

计算机组织结构 随笔 【3】

第三话 流水线技术内容导读流水线的基本概念和分类流水线的性能标准(超级重点)流水线设计的障碍流水线的调度问题(重点)流水线的基本概念和分类工厂里面的流水线是这样子的:产品在流水线上被按顺序完成多个工序。如果把流水线反映到计算机的任务中,工序叫做流水线的段/级,工序的数量叫做流水线的深度。假如把求浮点数加法的算法步骤分类可以分为:我们画出时空图(纵坐标是空间,横坐标是时间):工序有四步,所以有四个段,我们把段写到纵坐标上,然后假设有多个浮点数加法操作需要完成。时空图如下:只

2020-06-24 21:19:55

用C语言的思维写汇编

【&】汇编代码模板在C语言中:;//常量数据;//函数int main{//逻辑代码和运行中的变量数据return 0;}在汇编中:data segment ;//常量数据 data endscode segment assume cs:code,ds:datamain: ;//逻辑代码和运行中变量数据 mov ax,4c00hint 21h ;//函数 code endsend main【&】定

2020-06-22 21:48:18

汇编语言:易错总结

【&】复制字增加偏移数值为2巨坑!!!!假如我们有数据:mem dw 1,2,3,4,5现在我们需要把字复制到ax里面假如我们用以下错误的写法:mov ax,ds:[mem+si] inc si因为在内存里面的组织形式:0100 0200 0300 0400al ah在寄存器查看的形式:ax=ahal我们需要偏移两次mov ax,ds:[mem+si] a...

2020-06-22 21:47:42

汇编语言基础从零开始详解【第一话】

汇编发展至今,有两类指令组成:真汇编指令:这些是真指令,每一个都有对应的机器码;伪指令:由汇编编译器翻译成多条真指令,并没有真实对应的机器指令;实验环境配置:汇编语言基础从零开始详解【第零话】汇编实验环境配置1. 寄存器CPU是核心,使用汇编就相当于再软件层面控制CPU,如果想让CPU工作你就必须给他提供指令和数据,指令和数据都放在存储器(内存)里面。在我们看来,指令和数据有着区别,但在...

2020-06-22 21:47:19

MASM汇编入门:寄存器数据的使用

寄存器组数据(X)寄存器组寄存器名称全称作用大小AXAccumulator算术运算BXBase基址寄存器CXCount用于循环计数器DXData在双字长运算时把DX和AX组合一起存放一个双字长的数段(S)寄存器组寄存器名称全称作用大小CSCode代码区的段地址DSData程序数据区...

2020-06-22 21:47:00

计算机组织结构 第三章重要练习题详解

考查:线性流水线和时空图题目1: 有一指令流水线如下所示(1) 求连续输入10条指令,该流水线的实际吞吐率和效率;(2) 该流水线的“瓶颈”在哪一段?请采取两种不同的措施消除此“瓶颈”。对于你所给出的 两种新的流水线,连续输入10条指令时,其实际吞吐率和效率各是多少?解:线性流水线解题,先画出时空图考查:非线性流水线和流水线调度问题题目2: 在一个5 段流水线处理机上,各段执行时间均为Δt,需经9Δt 才能完成一个任务,其预约表如表3.8所示:(1) 画出流水线任务调度的状态转移.

2020-06-21 16:40:24

华南农业大学 汇编考试题型总结 2020年 讲解版(程序阅读题)

程序阅读题阅读堆栈题这是必考的一类题目。处理步骤如下:第一步:先看STACK的大小,写出所有偏移地址第二步:写PSP段地址第三步:写入口程序地址第四步:写一个SEGMENT的段地址(题目给出的)第五步:顺序执行下去,遇到CALL,写CALL的下一行的地址,然后跳转继续执行注意:所有代码执行一次,执行过的不执行。从非主SEGMENT跳到其他SEGMENT包括跳回主SEGMENT需要把SEGMENT的段地址入栈。看例题:下面是某程序的汇编列表文件,请将程序执行过程中堆栈最满时每个单元的内

2020-06-20 15:47:50

华南农业大学 汇编考试题型总结 2020年 讲解版(程序填空题)

程序填空题程序填空题是属于比较难拿满分的题目,这种题目本来就强人所难,我个人不喜欢这种死板的填空题,解起来也相对繁琐,但 繁琐题目必有猥琐解法,下面提供几个技巧帮助你秒杀此类题目,能拿到八成的分数我们就成功了,剩下的一两个比较难的地方,如果没时间也无需纠结去做。...

2020-06-20 08:13:00

华南农业大学 汇编考试题型总结 2020年 讲解版(简答题)

简答题1.考移位移位考逻辑移位,循环移位,算术移位。算术移位(A)最高位保持不变,循环移位(R)循环灌入低位。技巧:A型移位和H型移位可以看成乘法处理。例子:例题1: 下列程序段执行完后AX和BX寄存器的内容是多少? MOV BX,0 MOV AX,1 MOV CX,5 LOP: SAL AX,1 ADD BX,AX LOOP LOP 考SAL指令,...

2020-06-17 23:54:17

华南农业大学 汇编考试题型总结 2020年 题库版(简答题)

简答题考点考移位考乘除运算考串指令考访存考程序理解(大小写,排序,字符筛选…)1. 考移位下面程序段执行后,寄存器BX的值是多少?MOV BX,25 PUSH BX MOV CL,4 SHL BX,CL POP AX SUB BX,AX BX的值为375执行下面的程序段后,AX寄存器的内容是多少?MOV AX,1234H MOV BX,56H MOV CL,8 ROL AX,CL

2020-06-17 23:54:07

一文彻底搞懂流水线的调度问题,看完不懂打我

流水线的调度问题流水线的调度问题相对来说比较复杂,我们只讲单功能的非线性流水线调度问题,已经可以从中深刻体会流水线的调度思想了。下面我将用最最通俗的大白话来讲述你们课本看不懂的流水线调度问题,看完不懂来打我。疑惑1:流水线为什么会产生冲突?首先,只有非线性流水线才需要调度,为什么呢?因为会产生过程冲突啊才需要调度的。那我们继续想,为什么非线性流水线会产生过程冲突呢,而线性流水线不会有过程冲突呢?我们要先弄懂非线性流水线是啥子玩意:非线性流水线是指有反馈回路的流水线,如下图(之前讲流水线分类的

2020-06-14 00:29:17

查看更多

勋章 我的勋章
  • 签到新秀
    签到新秀
    累计签到获取,不积跬步,无以至千里,继续坚持!
  • 新人勋章
    新人勋章
    用户发布第一条blink获赞超过3个即可获得
  • 阅读者勋章Lv2
    阅读者勋章Lv2
    授予在CSDN APP累计阅读博文达到7天的你,是你的坚持与努力,使你超越了昨天的自己。
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv4
    勤写标兵Lv4
    授予每个自然周发布9篇以上(包括9篇)原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。
  • 原力探索
    原力探索
    参与《原力计划【第二季】——打卡挑战》的文章入选【每日精选】的博主将会获得此勋章。
  • 学习力
    学习力
    《原力计划【第二季】》第一期主题勋章 ,第一期活动已经结束啦,小伙伴们可以去参加第二期打卡挑战活动获取更多勋章哦。
  • 原力新人
    原力新人
    在《原力计划【第二季】》打卡挑战活动中,成功参与本活动并发布一篇原创文章的博主,即可获得此勋章。