本文已收录于 MIPS架构CPU设计 系列,共计 7 篇,本篇是第 1 篇

第一张图是有关逻辑、移位和空操作指令的汇编代码,图二:我们通过编译链工具将其转换为标准mips格式机器码: 写完之后做测试发现一个问题,就是有的指令无法从端口1中正确获取数据: 从怀疑译码阶段的代码有问题一直到怀疑数据冲突代码有问题,又怀疑到寄存器代码有问题。通过meld代码比对,模块测试。始终未发 …

阅读全文 »

本文已收录于 LeetCode刷题 系列,共计 28 篇,本篇是第 28 篇

题目 给定一个二叉树,返回它的 后序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [3,2,1] 进阶: 递归算法很简单,你可以通过迭代算法完成吗? 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/binary …

阅读全文 »

本文已收录于 LeetCode刷题 系列,共计 28 篇,本篇是第 27 篇

题目 给定一个二叉树,返回它的 前序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,2,3] 进阶: 递归算法很简单,你可以通过迭代算法完成吗? 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/binary …

阅读全文 »

本文已收录于 LeetCode刷题 系列,共计 28 篇,本篇是第 26 篇

题目 给定一个二叉树,返回它的中序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,3,2] 进阶: 递归算法很简单,你可以通过迭代算法完成吗? 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/binary- …

阅读全文 »

本文已收录于 LeetCode刷题 系列,共计 28 篇,本篇是第 1 篇

题目 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。 上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水)。 感谢 Marcos 贡献此图。 示例: 输入: [0 …

阅读全文 »

本文已收录于 LeetCode刷题 系列,共计 28 篇,本篇是第 24 篇

[title]题目[/title] 给定一个整数序列:a1, a2, …, an,一个132模式的子序列 ai, aj, ak 被定义为:当 i < j < k 时,ai < ak < aj。设计一个算法,当给定有 n 个数字的序列时,验证这个序列中是否含有132 …

阅读全文 »

本文已收录于 LeetCode刷题 系列,共计 28 篇,本篇是第 23 篇

[title]题目[/title] 给定一个循环数组(最后一个元素的下一个元素是数组的第一个元素),输出每个元素的下一个更大元素。数字 x 的下一个更大的元素是按数组遍历顺序,这个数字之后的第一个比它更大的数,这意味着你应该循环地搜索它的下一个更大的数。如果不存在,则输出 -1。 示例 1: 输入: …

阅读全文 »

本文已收录于 LeetCode刷题 系列,共计 28 篇,本篇是第 22 篇

[title]题目[/title] 给定两个没有重复元素的数组 nums1 和 nums2 ,其中nums1 是 nums2 的子集。找到 nums1 中每个元素在 nums2 中的下一个比其大的值。 nums1 中数字 x 的下一个更大元素是指 x 在 nums2 中对应位置的右边的第一个比 x  …

阅读全文 »