weixin_45039972的博客

原创 【经典算法题解方法总结】

动态规划动态规划之dp数组关系构建动态规划之dp数组关系及边界条件的查找 打家截舍Ⅰ动态规划之dp数组关系及边界条件的查找 打家截舍Ⅱ动态规划之dp数组关系及边界条件的查找 打家截舍Ⅲ动态规划之滚动数组的运用介绍二分查找双指针...

原创 关于logisim实验的存储器 寄存器堆 运算器等器件连线图

由于此处只能粘贴图像 就不完全列举了 需要logisim安装包或者学习资料以及完整版单周期MIPS连线图的可以私信我存储器部分设计汉字验证实验部分较多 就不一一发出

原创 MIPS单周期CPU设计作业

任务一：在已有指令条件的基础下，添加新指令。任务二：编码任务实验所用logism：

原创 【动态规划之dp数组的构建及滚动数组优化空间】——————最大子数组和

给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组 是数组中的一个连续部分。示例 1：输入：nums = [-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组 [4,-1,2,1] 的和最大，为 6 。示例 2：输入：nums = [1]输出：1示例 3：输入：nums = [5,4,-1,7,8]输出：23提示：1 <= nums.length <= 105-104 <

原创 【动态规划】——————跳跃游戏合集

跳跃游戏Ⅰ给定一个非负整数数组 nums ，你最初位于数组的 第一个下标 。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标。示例 1：输入：nums = [2,3,1,1,4]输出：true 解释：可以先跳 1 步，从下标 0 到达下标 1,然后再从下标 1 跳 3步到达最后一个下标。示例 2：输入：nums = [3,2,1,0,4]输出：false解释：无论怎样，总会到达下标为 3 的位置。但该下标的最大跳跃长度是 0 ，所以永远不可能到达最

原创 【快慢指针】————删除链表倒数第N个结点

给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。示例 1：输入：head = [1,2,3,4,5], n = 2输出：[1,2,3,5]示例 2：输入：head = [1], n = 1输出：[]示例 3：输入：head = [1,2], n = 1输出：[1]提示：链表中结点的数目为 sz1 <= sz <= 300 <= Node.val <= 1001 <= n <= sz前言在对链表进行操作时

原创 【双指针】———两数之和

给你一个下标从 1 开始的整数数组 numbers ，该数组已按 非递减顺序排列 ，请你从数组中找出满足相加之和等于目标数 target 的两个数。如果设这两个数分别是 numbers[index1] 和 numbers[index2] ，则 1 <= index1 < index2 <= numbers.length 。以长度为 2 的整数数组 [index1, index2] 的形式返回这两个整数的下标 index1 和 index2。你可以假设每个输入 只对应唯一的答案 ，而且

原创 【动态规划之构造dp数组】———LeetCode740 删除并获得点数(打家截舍升级版)

给你一个整数数组 nums ，你可以对它进行一些操作。每次操作中，选择任意一个 nums[i] ，删除它并获得 nums[i] 的点数。之后，你必须删除 所有 等于 nums[i] - 1 和 nums[i] + 1 的元素。开始你拥有 0 个点数。返回你能通过这些操作获得的最大点数。示例 1：输入：nums = [3,4,2] 输出：6 解释： 删除 4 获得 4 个点数，因此 3 也被删除。 之后，删除 2 获得 2个点数。总共获得 6 个点数。示例 2：输入：nums = [2,2

原创 【动态规划之dp数组关系的寻找及边界条件寻找】————LeetCode 213.打家截舍Ⅱ

你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都 围成一圈 ，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警 。给定一个代表每个房屋存放金额的非负整数数组，计算你 在不触动警报装置的情况下 ，今晚能够偷窃到的最高金额。示例 1：输入：nums = [2,3,2] 输出：3 解释：你不能先偷窃 1 号房屋（金额 = 2），然后偷窃 3 号房屋（金额 = 2）,因为他们是相

原创 【动态规划之练习dp数组的构成】———LeetCode 198.打家劫舍

方法一：动态规划首先考虑最简单的情况。如果只有一间房屋，则偷窃该房屋，可以偷窃到最高总金额。如果只有两间房屋，则由于两间房屋相邻，不能同时偷窃，只能偷窃其中的一间房屋，因此选择其中金额较高的房屋进行偷窃，可以偷窃到最高总金额。如果房屋数量大于两间，应该如何计算能够偷窃到的最高总金额呢？对于第 k (k>2)间房屋，有两个选项：偷窃第 k 间房屋，那么就不能偷窃第 k−1 间房屋，偷窃总金额为前 k−2 间房屋的最高总金额与第 kkk 间房屋的金额之和。不偷窃第 k 间房屋，偷窃总金额为前 k

原创 【动态规划】————最小花费爬楼梯

给你一个整数数组 cost ，其中 cost[i] 是从楼梯第 i 个台阶向上爬需要支付的费用。一旦你支付此费用，即可选择向上爬一个或者两个台阶。你可以选择从下标为 0 或下标为 1 的台阶开始爬楼梯。请你计算并返回达到楼梯顶部的最低花费。示例 1：输入：cost = [10,15,20] 输出：15 解释：你将从下标为 1 的台阶开始。支付 15 ，向上爬两个台阶，到达楼梯顶部。 总花费为 15 。示例 2：输入：cost = [1,100,1,1,1,100,1,1,100,1] 输

原创 【动态规划之滚动数组的运用】————爬楼梯

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？示例 1：输入：n = 2输出：2解释：有两种方法可以爬到楼顶。1 阶 + 1 阶2 阶示例 2：输入：n = 3输出：3解释：有三种方法可以爬到楼顶。1 阶 + 1 阶 + 1 阶1 阶 + 2 阶2 阶 + 1 阶提示：1 <= n <= 45方法一：动态规划思路和算法我们用 f(x)f(x)f(x) 表示爬到第 xxx 级台阶的

原创 【数组元素移动】————移动零

给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12]输出: [1,3,12,0,0]说明:必须在原数组上操作，不能拷贝额外的数组。尽量减少操作次数。void swap(int *a,int *b){ int temp = *a; *a = *b; *b = temp; }void moveZeroes(int* nums, int numsSize){ int left

原创 【数组逆置】———关于调用函数的顺序问题

给你一个数组，将数组中的元素向右轮转 k 个位置，其中 k 是非负数。示例 1:输入: nums = [1,2,3,4,5,6,7], k = 3输出: [5,6,7,1,2,3,4]解释:向右轮转 1 步: [7,1,2,3,4,5,6]向右轮转 2 步: [6,7,1,2,3,4,5]向右轮转 3 步: [5,6,7,1,2,3,4]示例 2:输入：nums = [-1,-100,3,99], k = 2输出：[3,99,-1,-100]解释:向右轮转 1 步: [99,-1,-

原创 【动态规划】——第 N 个泰波那契数

泰波那契数的边界条件是 T(0)=0,T(1)=1,T(2)=1T(0)=0, T(1)=1, T(2)=1T(0)=0,T(1)=1,T(2)=1。当 n>2n>2n>2 时，每一项的和都等于前三项的和，因此有如下递推关系：T(n)=T(n−1)+T(n−2)+T(n−3)T(n)=T(n-1)+T(n-2)+T(n-3) T(n)=T(n−1)+T(n−2)+T(n−3)由于泰波那契数存在递推关系，因此可以使用动态规划求解。动态规划的状态转移方程即为上述递推关系，边界条件为 T(0

原创 ADSv1.2 ARM汇编：电影评分

原创 ADSv1.2 ARM汇编：求二进制数中1的个数

原创 ADSv1.2 ARM汇编：选择排序

原创 ADSv1.2 ARM汇编：求和

原创 MIPS综合设计报告

多周期MIPS设计报告(Logisim)需要单周期或者多周期MIPS电路板的可以私聊或者需要设计报告或十六进制代码等ASM文件的也可以私聊

原创 基于Winform平台开发的线代聊天应用

桌面软件设计课程开发的应用,基本可实现SOCKET架构下的聊天，音乐播放，壁纸切换，实时天气查询,新闻以及备忘录等功能,有一定功能缺陷,需要源码的可私信我,欢迎大家指正交流.

原创 数据结构综合应用题：Huffman数的应用

所选题目：哈夫曼树的应用题目描述：要传输一则报文内容如下： “AAAAAAAAAAAAAAABBBBBBBBBCCCCCCCCDDDDDDDDDDDDEEEEEEEEEEFFFFF” 请为这段报文设计哈夫曼编码，要求如下：请计算出每个字符出现的概率，并以概率为权重来构造哈夫曼树，写出构造过程、画出 最终的哈夫曼树，得到每个字符的哈夫曼编码。①计算每个字符出现的概率由报文内容分析知 共有A:15个 B:9个 C:8个 D:12个 E:10个 F:5个 共计59个字符 故每个字符出现的概率如下A:

原创 用 SystemVerilog 语言实现十六位比较器

上一篇文章有朋友在评论区指出了一些小错误，专门改正了重新发一下，感谢这位朋友。我也只是刚刚入门verilog正在学习，有什么错误请各位指出并多多包含。//比较器代码module comp(equ, dir, a, b); input logic [15:0] a, b; //a 和 b， 分别为 16 位；output logic equ, dir; //equ =1表示ab相等，0表示ab不相等// dir=0表示a大于b always_comb begin

原创 数字电路：数据选择器与译码器

1、本次实验会用到的数据选择器153与译码器138有哪些主要的引脚？其基本功能是什么？ 2、请利用8选1 数据选择器74LS151(教材P100)设计全加器。3、请利用4选1数据选择器74LS152设计全加器。4、请利用38译码器74LS138设计全加器。5、下面是38译码器的verilog代码，以及仿真代码。前两句分别定义输入变量为E1,E2,E3和A,B,C以及输出变量为Y0~Y7下面assign为赋值语句 分别另(其中!X表示取X 反变量)Y0=!A!B!C;Y1=!A!BC;Y2=!A

原创 数字电路：半加器和全加器实验

1、按照组合逻辑电路设计步骤，设计一个半加器和一个全加器。（要求：步骤详细）半加器的设计1.进行逻辑抽象1)分析设计要求，确定输入、输出间的关系本题要求设计一个半加器(half adder),查询相关半价器的资料了解“半加器电路是指对两个输入数据位相加，输出一个结果位和进位，没有进位输入的加法器电路。 是实现两个一位二进制数的加法运算电路。”由于半加器无法完成带有进位的加法所以采用“两输入两输出”变量关系即可。2)用英文字母表示输入变量和输出变量用A(被加数)和B(加数)表示输入变量，S(和数)

原创 PTA 7-2 路径判断 (20分)

给定一个有N个顶点和E条边的无向图，请判断给定的两个顶点之间是否有路径存在。 假设顶点从0到N−1编号。输入格式:输入第1行给出2个整数N(0<N≤10)和E，分别是图的顶点数和边数。随后E行，每行给出一条边的两个端点。每行中的数字之间用1空格分隔。最后一行给出两个顶点编号i，j（0≤i,j<N）,i和j之间用空格分隔。输出格式:如果i和j之间存在路径，则输出"There is a path between i and j."，否则输出"There is no path betwe

原创 Logisim的使用:实验三(综合实验)

原创 Logisim的使用：实验二(存储器)

原创 Logisim的使用：实验一(运算器)

原创 7-2 括号匹配 (11分)

7-2 括号匹配 (11分)给定一串字符，不超过100个字符，可能包括括号、数字、字母、标点符号、空格，编程检查这一串字符中的( ) ,[ ],{ }是否匹配。输入格式:输入在一行中给出一行字符串，不超过100个字符，可能包括括号、数字、字母、标点符号、空格。输出格式:如果括号配对，输出yes，否则输出no。输入样例1:sin(10+20)输出样例1:yes输入样例2:{[}]输出样例2:no#include<iostream>using namespace std

原创 PTA 1009 说反话 (20分)

1009 说反话 (20分)给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用 1 个空格分开，输入保证句子末尾没有多余的空格。输出格式：每个测试用例的输出占一行，输出倒序后的句子。输入样例：Hello World Here I Come输出样例：Come I Here World Hello#include&

原创 PTA 1008 数组元素循环右移问题 (20分)

一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A​0​​ A​​ ⋯A​N−1）变换为（A ​N−M​​ ⋯A ​N−1​​ A​ 0 A ​1​​ ⋯A ​N−M−1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？输入格式:每个输入包含一个测试用例，第1行输入N（1≤N≤100）和M（≥0）；第2行输入N个整数，之间用空格分隔。输出格式:在一行中输出循环右移M位以后

原创 软件工程第四次作业

Github项目地址 https://github.com/TheFatInsect/WordCount.git结对伙伴的作业地址 https://www.cnblogs.com/Redwarx008/p/11667362.html一.结对的过程我和结对队友贾鸿椋是室友而且我们俩的桌子紧挨着所以交流沟通起来特别方便，而且我们都有一些不错的想法和共同的意见所以就很顺利的结对成功。由于我们俩的想法是共同的，但出于个人原因我选择了C而他选择了C++ 所以我们的代码是由个人独...

原创 软件工程第三次作业

这个作业属于哪个课程https://edu.cnblogs.com/campus/xnsy/Autumn2019SoftwareEngineeringFoundation这个作业要求在哪里 https://www.cnblogs.com/harry240/p/11524127.html这个作业的目标 (1)对比原型设计工具(2)需求分析(3)原型设计Part 1 对比原型设计工具因为之前对原型设计一点了解都没有，所以我选择通过对这三款软件的第一印象以及后面的深入...

原创 软件工程第一次作业

这个作业属于哪个课程<课程的链接>这个作业要求在哪里<作业的要求>我在这个课程的目标是<加深对软件与开发的理解，训练逻辑思维能力>这个作业在哪个具体方面帮助我实现目标<通过读别人的故事，扩大自己的眼界>1.介绍自己（1）独立生活2012年前我和绝大多数人一样是一名普普通通的小学生，而且还是那种平凡到骨子里的毫无特点的学生。上课偷看漫画，英语课堂上睡觉不听讲，期末考试混个三好学生。就这样浑浑噩噩的度过了小学六年的生...

原创 PTA 练习1003 我要通过！

1003 我要通过！ (20分)写的比较繁琐，再来梳理一下思路源码：#include<iostream>using namespace std;int main(){ int i; int a[10]; cin>>i; getchar(); for(int m=0;m<i;m++) { int left=0; int medium=0; int right=0; int

原创 PTA 练习1002

PTA 1002 写出这个数 (20分)参考链接无意侵犯 纯粹用于学习分享源码：#include<iostream>using namespace std;void output(int a){ switch(a) { case 0:cout<<"ling";break; case 1:cout<<"yi";break; case 2:cout<<"er";b