- 博客(45)
- 资源 (1)
- 收藏
- 关注
原创 【计组】微指令 微操作 微命令 微程序
以产生一组微命令,控制完成一组微操作的二进制编码字称为微指令。若干条有序的微指令构成的微程序,可以实现相应的一条机器指令的功能。“指令译码器”根据指令中的操作码译码强置微程序控制器单元的微地址,使下一条微指令指向相应的微程序首地址。为了执行任何给定的指令,必须对操作码进行测试[P(1)],通过节拍脉冲 的控制以便识别所要求的操作。:微命令是构成控制信号序列的最小单位。:由微命令控制实现的最基本的操作称为微操作。:每个矩形方框里的每一条,下图有三条微命令。:就是每条微命令实际干的事情,物理层面的。
2023-06-22 21:54:14
3375
1
原创 【微机原理与汇编】有符号数输出
输出的时候 neg 回去调用正数的output函数。负数 neg 以负数的形式存入内存。前面加一个’-'以-XX的形式输出。设置一个flag 记录正负。正数 直接存内存然后输出。
2022-11-10 16:38:59
939
1
原创 【Leetcode】202.快乐数
然后重复这个过程直到这个数变为 1,也可能是 无限循环 但始终变不到 1。如果 n 是 快乐数 就返回 true;不是,则返回 false。对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和。如果这个过程 结果为 1,那么这个数就是快乐数。
2022-09-24 16:49:58
184
原创 【Leetcode】42.接雨水
解释:上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水)。输入:height = [0,1,0,2,1,0,1,3,2,1,2,1]max_right[]:当前位置i右侧最高的柱子。max_left[]:当前位置i左侧最高的柱子。
2022-09-23 10:27:12
93
原创 【计组】Cache 全相连 组相联 直联
由于cache的块数远小于主存的块数,因此一个cache不能唯一地、永久地只对应一个存储块,在cache中,每一块外加有一个标记,指明它是主存的哪一块的副本(拷贝)。按照字节编址:1B对应一个地址,16B对应4个地址,(16B/1B=2^4)2的20次方是1MB对应20个地址。手机里有很多程序,经常用的是B站和微信就把小破站和微信放在cache里面,这样信息交换的速度快,体验好。cache的容量是16KB,所以按字编码的话,cache的总线长度是14位。主存地址共20位,块内地址9位,主存块号11位。
2022-09-22 21:16:50
6507
原创 【Leetcode】118. 杨辉三角+119. 杨辉三角 II
我又来水博客了杨辉三角给定一个非负整数 numRows,生成「杨辉三角」的前 numRows 行。在「杨辉三角」中,每个数是它左上方和右上方的数的和。示例 1:输入: numRows = 5输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]示例 2:输入: numRows = 1输出: [[1]]很简单!看代码就行…class Solution {public: vector<vector<int>> ge
2022-09-18 17:31:23
76
原创 【计组】第三章练习
而RAM的容量为2KB,故需RAM芯片2片。ROM片内地址为11位,用了地址线的A10-A这11根地址线;RAM片内地址为10位,用了地址线的A9~A这10根地址线。可以考虑用1根地址线A11作为区别EPROM和RAM的片选信号,对于2片RAM芯片可利用A10来区别其片选信号。现在再用一个RAM芯片(8K×8)形成40K×16位的RAM区域,起始地址为6000H。(2)存储器容量128k 系统地址总线为17位 地址寄存器为17位。(1024K * 32)/(512K * 8) = 8 片。
2022-09-15 21:42:32
5755
1
原创 【微机原理与汇编语言】循环练习
(需要参考循环程序的流程:先初始化;然后判断循环条件是否还成立(用cmp指令),如果成立,执行一遍循环体,改变循环条件,在用jmp跳转到条件判断处接着判断执行完上次循环体后循环条件是否还成立;如果循环条件不在成立,跳出循环。等转移条件进行分支选择,还需要用到无条件跳转指令jmp来跳过一些指令)注:(只写核心代码即可,需要先用cmp指令进行比较,然后用。
2022-09-14 20:08:20
541
原创 【微机原理与汇编语言】第一周作业
(三)某CPU的字长为4,假设该CPU执行一次加法运算需要1ns,执行两个double 类型的数(假设double类型的变量占8个字节)相加时需要。(九)8位二进制数0010 0011B对应的十进制数是35,8位二进制数0101 0001B对应的十进制数是。(八)十进制数65对应的8位二进制数是0100 0001B,十进制数19对应的8位二进制数是。2、从键盘上输入两个数字字符,算出对应的数值(例如输入‘2’、‘6’,计算出26)。输入字符‘6’,后,我们切出数值6,然后用上次得到的结果2,去做2。
2022-09-02 18:25:09
371
1
原创 【微机原理与汇编语言】第一章
CPU与内存器和I/O接口芯片交流 取值->译码->执行。输入一个正方形边长计算其周长(只适用于周长不超过9的)A(B/C/D)H 八位寄存器 H-high。AX,BX,CX,DX 十六位寄存器。AL 八位寄存器 L-low。😶🌫️仅用于个人记录。
2022-09-01 21:30:02
563
原创 npm install vue-router --save-dev npm ERR! code ERESOLVE npm ERR! ERESOLVE unable to resolve depende
vue 报错npm ERR! this command with --force, or --legacy-peer-deps在原本npm install 语句后面加上–force或者–legacy-peer-deps原理:给npm 降级原本语句:解决:
2022-06-10 20:28:58
953
原创 3-5 石子合并问题(circle)
算法实现题 3-5 石子合并问题算法描述:在一个圆形操场的四周摆放着 n 堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的 2 堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分。试设计一个算法,计算出将 n 堆石子合并成一堆的最小得分和最大得分。算法设计:对于给定n堆石子,计算合并成一堆的最小得分和最大得分。数据输入:第一行是正整数n(1<=n<=100),表示有n堆石子。第2行有n个数,分别表示每堆石子的个数。输入样例:44 4 5 9数据输出:第
2022-04-25 22:03:16
443
原创 石子合并问题(no circle)
算法实现题 3-5 石子合并问题(区间DP)题目描述:在一个圆形操场的四周摆放着 n 堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的 2 堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分。试设计一个算法,计算出将 n 堆石子合并成一堆的最小得分和最大得分。编程任务:对于给定 n 堆石子,编程计算合并成一堆的最小得分和最大得分。输入样例:44 4 5 9数据输出:第1行的数是最小得分,第2行中的数是最大得分输出样例:43 54算法分析:对于动态规划问题首先
2022-04-25 21:45:00
6635
2
原创 有重复元素的排列问题
算法实现题 2-8: 有重复元素的排列问题问题描述:设 R={ r1 ,r2 ,…,rn }是要进行排列的 n 个元素。其中元素r1 ,r2 ,,rn 可能相同。试设计一个算法,列出 R 的所有不同排列。编程任务:给定 n 以及待排列的 n 个元素。计算出这 n 个元素的所有不同排列。#include<bits/stdc++.h>using namespace std;char s[1001];//判断是否是重复元素 int Juade(int a,int b){ f
2022-03-28 20:16:40
1252
2
原创 无重复元素的排列问题
这里的数据由用户输入,默认全都不重复…#include<bits/stdc++.h>using namespace std;char s[1001];//k m 含义看图 void perm(int k,int m){ if(k==m)//结束条件 输出结果 { for(int i=0;i<=m;i++) cout<<s[i]<<" "; cout<<endl; } else { for(int j=k;
2022-03-28 19:52:33
549
1
原创 半数集问题
算法实现题 2-5 半数集问题问题描述:给定一个自然数 n,由 n 开始可以依次产生半数集 set(n)中的数如下。(1) n∈set(n); (2) 在 n 的左边加上一个自然数,但该自然数不能超过最近添加的数的一半;(3) 按此规则进行处理,直到不能再添加自然数为止。例如,set(6)={6,16,26,126,36,136}。半数集 set(6)中有 6 个元素。注意半数集是多重集。编程任务:对于给定的自然数 n,编程计算半数集 set(n)中的元素个数。数据输入:输入数据由文件名
2022-03-27 16:38:08
257
原创 【ERROR】: YAMLException: can not read a block mapping entry; a multiline key may not
hexo 部署时报错:输入hexo d后: YAMLException: can not read a block mapping entry; a multiline key may not...解决:主要原因是没忘了空格了,加上就行了....当然也有玄学的时候,加上了也不行,这个时候你就把能上传上去的博客开头部分复制过去改改,应该就可以了......
2022-03-15 19:59:07
3208
原创 BUU-[网鼎杯 2020 朱雀组]phpweb
先抓个包瞅瞅看:左边最后一行里func=date&p=Y-m-d+h%3A%3As+a传递两个参数func和p下面尝试读取一下index.php内容 <?php $disable_fun = array("exec","shell_exec","system","passthru","proc_open","show_source","phpinfo","popen","dl","eval","proc_terminate","touch","escapeshellcmd",
2022-03-11 11:35:11
476
原创 BUU-[网鼎杯 2020 青龙组]AreUSerialz
分析一下他给的代码: <?phpinclude("flag.php");highlight_file(__FILE__);class FileHandler { protected $op; protected $filename; protected $content; function __construct() { $op = "1"; $filename = "/tmp/tmpfile"; $c.
2022-03-11 11:31:38
3651
原创 【Leetcode】704. 二分查找
704. 二分查找给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。示例 1:输入: nums = [-1,0,3,5,9,12], target = 9输出: 4解释: 9 出现在 nums 中并且下标为 4示例 2:输入: nums = [-1,0,3,5,9,12], target = 2输出: -1解释: 2 不存在 nums 中因此返回 -1clas
2022-03-09 15:31:47
103
原创 【Leetcode】213. 打家劫舍 II
打家劫舍 II你是一个专业的小偷,计划偷窃沿街的房屋,每间房内都藏有一定的现金。这个地方所有的房屋都 围成一圈 ,这意味着第一个房屋和最后一个房屋是紧挨着的。同时,相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警 。给定一个代表每个房屋存放金额的非负整数数组,计算你 在不触动警报装置的情况下 ,今晚能够偷窃到的最高金额。提示:1 <= nums.length <= 1000 <= nums[i] <= 1000ACcla.
2022-02-07 15:40:44
80
原创 【Leetcode】198. 打家劫舍
打家劫舍你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组,计算你 不触动警报装置的情况下 ,一夜之内能够偷窃到的最高金额。AC代码(C++):class Solution {public: int rob(vector<int>& nums) { int n=nums.size(.
2022-02-05 20:30:47
72
原创 【Leetcode】746. 使用最小花费爬楼梯
使用最小花费爬楼梯给你一个整数数组 cost ,其中 cost[i] 是从楼梯第 i 个台阶向上爬需要支付的费用。一旦你支付此费用,即可选择向上爬一个或者两个台阶。你可以选择从下标为 0 或下标为 1 的台阶开始爬楼梯。请你计算并返回达到楼梯顶部的最低花费。提示:2 <= cost.length <= 10000 <= cost[i] <= 999AC代码(C++):法一:class Solution {public: int minCostClim.
2022-02-05 16:10:44
724
原创 【Leetcode】19. 删除链表的倒数第 N 个结点
删除链表的倒数第 N 个结点给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr) {} * .
2022-02-04 20:20:06
770
原创 【Leetcode】70. 爬楼梯
爬楼梯假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?示例 1:输入:n = 2输出:2解释:有两种方法可以爬到楼顶。1 阶 + 1 阶2 阶示例 2:输入:n = 3输出:3解释:有三种方法可以爬到楼顶。1 阶 + 1 阶 + 1 阶1 阶 + 2 阶2 阶 + 1 阶提示:1 <= n <= 45AC代码(C++):class Solution {public: i.
2022-02-04 19:49:03
247
原创 【Leetcode】9. 回文数
回文数给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如,121 是回文,而 123 不是。示例 1:输入:x = 121输出:true示例 2:输入:x = -121输出:false解释:从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入:x = 10输出:false解释:从右向左读, 为 01 。因此它不是一个回.
2022-02-03 14:59:10
5426
原创 【Leetcode】1137. 第 N 个泰波那契数
第 N 个泰波那契数泰波那契序列 Tn 定义如下:T0 = 0, T1 = 1, T2 = 1, 且在 n >= 0 的条件下 Tn+3 = Tn + Tn+1 + Tn+2给你整数 n,请返回第 n 个泰波那契数 Tn 的值。示例 1:输入:n = 4输出:4解释:T_3 = 0 + 1 + 1 = 2T_4 = 1 + 1 + 2 = 4示例 2:输入:n = 25输出:1389537提示:0 <= n <= 37答案保证是一个 32 位整数,即 .
2022-02-03 11:14:28
5326
原创 【Leetcode】2. 两数相加
2. 两数相加给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。请你将两个数相加,并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外,这两个数都不会以 0 开头。示例 2:输入:l1 = [0], l2 = [0]输出:[0]示例 3:输入:l1 = [9,9,9,9,9,9,9], l2 = [9,9,9,9]输出:[8,9,9,9,0,0,0,1]AC代码(C++):/** * Defini
2022-02-02 19:11:48
85
原创 【Leetcode】1.两数之和
C++版:class Solution {public: vector<int> twoSum(vector<int>& nums, int target) { int i,j; vector<int> s; for(i=0;i<nums.size();i++) { for(j=i+1;j<nums.size();j++) {
2022-01-24 19:32:35
395
原创 hexo 部署报错
penSSL SSL_read: Connection was reset, errno 10054FATAL { err: Error: Spawn failed at ChildProcess.<anonymous> (F:\Blog\node_modules\hexo-util\lib\spawn.js:51:21) at ChildProcess.emit (node:events:390:28) at ChildProcess.cp.em...
2022-01-22 21:18:15
1559
3
原创 sql基本语法
Mysql大概逻辑结构:登录使用的一些基本命令:mysql -u<用户名> -p -> mysql -uroot -p初始密码是:root参数解释:-u :表示 user-p : 表示 password查询当前所有的数据库:show databases;创建一个新的数据库:create database <数据库名称>;进入某一数据库:use <数据库名称>;显示当前再用的数据库:sele.
2022-01-11 20:12:20
209
2
原创 还原二叉树
题目:给定一棵二叉树的先序遍历序列和中序遍历序列,要求计算该二叉树的高度输入格式:输入首先给出正整数N(≤50),为树中结点总数。下面两行先后给出先序和中序遍历序列,均是长度为N的不包含重复英文字母(区别大小写)的字符串。输出格式:输出为一个整数,即该二叉树的高度。输入样例:9ABDFGHIECFDHGIBEAC输出样例:5代码实现如下:#include<bits/stdc++.h>using namespace std;int he
2021-11-14 17:08:30
97
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人