- 博客(58)
- 资源 (3)
- 收藏
- 关注
RSS订阅
原创 编译原理（第3版） 清华大学出版社 黄贤英等人著作 部分课后习题答案
大家好，我是小黄鸭，平时作业，记录一下，方便考试复习第一章第一题 解释下列术语翻译程序：翻译程序是一种把源语言书写的程序翻译成另一种语言书写的程序，而且后者和前者在逻辑上是等价的编译程序：如果源语言为高级语言，目标语言为某台计算机上的汇编语言或机器语言（低级语言），则此翻译程序称为编译程序解释程序：解释，执行高级语言源程序的程序源程序：源语言编写的程序为源程序，一般为用高级语言编写的程序目标程序：指用低级语言（机器语言或汇编语言）编写的程序遍：是对源程序或其等价的中间语言程序从头到尾扫
2021-05-12 16:57:18
44415
5
原创 华科计算机组成原理 MIPS CPU设计 单周期硬布线&多周期硬布线&微程序CPU （Logisim&Educoder）
大家好，我是小黄鸭，又来更新了，这个实验了一天，也过了，文章下面有我的联系方式，有问题请私聊。这个实验线路比较复杂，尤其是在数据通路部分，再者，对于指令的运行方式和微程序的转换逻辑要求很高单周期MIPS CPU设计&单周期硬布线控制器数据通路如下，主要利用一个硬布线控制器，指令寄存器，PC计数器、寄存器堆（之前实验中的MIPS寄存器文件），ALU加法器（已经封装好的），数据存储器来实现。这里的连接就按照给出的框图进行连接就可以了，注意细节不要出现小错误单周期硬布线控制器的设计首先是指
2020-06-01 18:22:07
48619
56
原创 华科计算机组成原理 单总线CPU设计 定长&变长&现代时序&中断 指令周期3级时序 （Logisim&Educoder）
大家好，我是小黄鸭，又来更新了，应小伙伴的需要，该实验也过了。实验所用的软件资源/测试电路也全部开放，地址在MOOC中国大学为：https://www.icourse163.org/learn/HUST-1205809816#/learn/announce附带实验测试，地址在Educode上为：https://www.educoder.net/shixuns/ckff6yv9/challenges光是给的Excel自生成电路表格就上了7个，再加上密密麻麻的电路图，各自安好吧整体框架该实验
2020-05-26 14:21:10
28564
12
原创 华科计算机组成原理 存储系统实验 汉字字库 MIPS Cache存储（Logisim&Educoder）
华科计算机组成原理存储系统实验（Logisim）这篇是关于存储系统的实验，较于运算器实验难度提升了一大截，更加的注重原理
2020-05-20 10:24:19
56314
32
原创 华科计算机组成原理运算器ALU实验（Logisim&Educoder）
大家好，我是小黄鸭哈哈哈。实验重点为运算器原理的考察，而并非线路和器件连接方式，但是在连接线路是要注意引脚的说明，避免浪费不必要的时间。
2020-05-06 16:42:00
68436
42
原创 网络安全从0到1的个人学习计划
这部分主要是针对通用和基础知识的学习，无论你有意向在网络安全中选择哪一个领域，例如应用安全、云安全或DevSecOps；都有一些共同的技能你需要去学习，然后才能在这个领域脱颖而出。
2023-06-17 22:55:06
1778
1
原创 2022年第十三届蓝桥杯大赛软件赛省赛——C++ B组
大家好，我是小黄鸭，这几个月经历很多，输入了很多，决定还是要慢慢开始输出了。前言个人感觉难度适中，区分度挺好的。这次题型发生了明显的变化：由5道填空 + 5道编程 -> 2道填空 + 8道编程很明显，大家的水平在提升，难度也是慢慢提升的。考生须知试题A：九进制转十进制**签到**2 + 2 * 9 + 0 * 9 * 9 + 2 * 9 * 9 * 9 = 1478试题B：顺子日期第一个样例:20220123,只出现一个顺子:123 -> 说明 012 不是.
2022-04-09 15:35:23
2124
原创 23届考研寒假计划（1-3月）
前言我是22届考上海地区数一英一408的一名考生，目前在准备复试（狗头.jpg）。昨天和我的一个23届学弟聊了挺多的，不过他是材料专业，目标四川大学的材料啥啥专业（我搞忘了，不过他导师说这个专业有前途些hhh），考英一政治和专业课，专业课好像4本书吧。于是就想记录下来，顺便把思路整理一下，再反馈给他。主要是关于一些思路方面的建议。对于考研这个过程，其实在写这篇文章的时候，涌出来很多的想法，但更重要的是专注现在，把当前的事情做好，把当下的想法记录下来，如果还有时间和机会，我会继续更新。声明：以下纯属个
2022-01-14 16:24:29
752
2
原创 软件测试课程设计
软件测试课设链接：https://pan.baidu.com/s/155uomQD5bDkG6o9lK-qF3A提取码：7777任务要求分小组，每组3-5人完成以下内容。文件见百度网盘。
2022-01-12 21:40:21
1168
1
原创 书评——《数学之美》吴军 著 第二版
芜湖！开始认真看书啦，然后决定写一写书评，发表一下自己的见解，以及锻炼一下文笔。第一次写，如果写的不好还请大家谅解。Time2021年6月1日——2021年6月21日，每天大概20-30分钟。整本书一共31章，302页。感觉我看的速度还是比较快的，属于泛读。当然也与本书内容有关开端从书名出发，与数学有关无疑了，但更关键的是最后一个字“美”（两个字“之美”），当初拿到这本书的时候，我就在思考是什么样的内容能讲出数学的美呢？当然我也和大多数一样，会被开头两个字“数学”劝退（如果不是真正的喜欢数学，.
2021-06-21 23:27:10
237
原创 我的板子4——动态规划
0 1背包/*-------------------------------------------------- 有 N 件物品和一个容量为 V 的背包。 放入第 i 件物品耗费的空间是 w i ，得到的价值是 v i 。 求解将哪些物品装入背包可使价值总和最大。 要求恰好装满背包，在初始化时 dp[0] = 0 ，其它dp[1~V]均设为 −∞ 。 没有要求必须把背包装满，初始化时应该将 F[0~V] 全部设为 0 。 求方案数时，在初始化时F[.
2021-06-04 23:51:06
141
2
原创 我的板子3——图论
/*最小费用最大流//给一个包含n个点和m条边的图，每条边(u,v)有一个流量限制w(u,v)和单位流量的费用c(u,v)求出该网络的最小费用最大流，即在F(G)最大的前提下，是C(G)最小// SPFA跑费用流 洛谷 P3381#include<bits/stdc++.h>using namespace std;#define maxn 5005int read(){ char c=getchar(); int f = 1, ans = 0; whil..
2021-06-04 23:50:17
111
1
原创 我的板子2——字符串
#include<bits/bits/stdc++.h>using namespace std;/*输入N ，表示有一个长为N的子串，接下来N行，每行输入ai 和ai个数，表示有ai个数，表示子串第i个字符为ai个数中的一个，也就是这个子串的正则式，然后输入一个主串，要求输出这个主串中包含的所有的子串。// hdu 5972#include<bits/stdc++.h>using namespace std;#define endl '\n'#define IO
2021-06-04 23:49:40
109
1
原创 我的板子1——数学（持续更新）
嘿嘿，水题已经刷了好多好多了，开始做一些模板总结了！加油哇ORZ#include<bits/stdc++.h>typedef long long LL;/*数学*///快速幂(位运算写法)LL binaryPow(LL a, LL b, LL m){ LL ans = 1; while(b>0){ if(b&1) ans = ans*a%m; a = a * a %m; b >>=.
2021-06-03 16:33:51
111
原创 编译原理（第3版） 清华大学出版社 黄贤英等人著作 课程知识点总结
大家好，我是小黄鸭，编译原理今天考完了试，名词解释还是不会背，希望能取得好成绩，这里记录一下自己的课程学习笔记。PDF版本都已上传，有需要也可以加私信我，不定期在线..课堂笔记自测题试卷补充...
2021-05-20 17:47:34
2513
原创 C++一些实用小技巧
一、vector取最值vector v:最大值：int max = *max_element(v.begin(),v.end());最小值：int min = *min_element(v.begin(),v.end());求和accumulate(weights.begin(), weights.end(), 0);
2021-05-19 17:27:50
313
原创 EOJ-3653. 她的名字
题目大意题面有点难以理解，传送门思路分析我用的方法是组合数+预处理打表，直接暴力，DP没有想到题目要求后缀为XY，长度为N，因此要用到的组合数就是C(len,N-2),从长度为len的可选字符中选择n-2个字符与XY进行组合。然后对于给定的字符串S，求出后缀从00~99的所有长度的字符串个数，存入表中。要求结果即为res[l][t]具体代码#include<iostream>#include<cstring>using namespace std;typed
2021-05-12 17:55:15
169
原创 EOJ-3531. 定西
题目大意题面很好理解，传送门思路分析爬楼梯，典型递归或者DP这道题我用的DP边界条件：dp[0] = 1 表示从楼梯底部出发特判 dp[2] = dp[1] + 1;动态转移方程:dp[i] = dp[i-1]+dp[i-2]+dp[i-3] (i>=3)具体代码#include<bits/stdc++.h>using namespace std;int f[110] = {0};int dp[110] = {0};int main(){ int n,k
2021-05-11 19:50:02
191
原创 EOJ-3507. 坑爹的售票机 (Easy)
题目大意题面很好理解，传送门思路分析由于条件中该机器一次性最多能买k张票，因此将问题进行分解先算出在票数 <=k的范围内，买i张票所需的最小纸币数，用minv1[]存储，即对应于机器购买一次的情况，可用贪心算出。当前需要买n张票，用minv2[]存储当前所需的最小纸币数，其中j的取值范围比较关键，我的理解是通过j的取值，与算出的minv1[]进行关联，从而达到多次购票的效果，相应的动态转移方程为 i:1->n j:1->min(i,k) 动态转移方程: minv2[i
2021-05-03 17:26:56
301
原创 2021第十二届蓝桥杯省赛B组C/C++——题解
这还是人们口中的暴力杯吗？？？是人性的溟灭还是出题组的更改555每小时75元的网费，干啥不好呢。考前硬是没做一道DP，考时硬是把自己急死。ans = 67108864思路：用 25610241024算出多少个B32位相当于4个B，相除得答案ans = 3181思路：模拟一下下ans = 40257这个题考场上懵掉，直接忘记自己之前做过的数学题了555思路：用两点式存储，用乘法判断 OR 用set据说会炸掉。ans = 2430思路：质因子分解，手推或者DFS
2021-04-18 17:16:08
3326
5
原创 算法Note——素数（一）
大家好，我是小黄呀，最近刷到几个素数题，老是记不住，这里总结下。直接上个代码——线性筛#define INF 1500000bool flag[INF];int prime[100005];void f(){ int cnt = 0; for(int i = 2; i < INF ;i++){ if(!flag[i]) prime[cnt++] = i; for(int j = 0; j < cnt; j++){
2021-04-17 11:38:51
66
原创 面经——JAVA后端开发实习生
大家好，我是小黄呀。文章目录前言一、投简历二、笔试内容三、面试内容计算机网络数据库JAVA算法逻辑题总结前言因为今年寒假时间有点长，而且放的比较早，本来是想安心准备考研，但是觉得太早进行的话会把时间战线拉得很长，因此这段时间投了投简历，找一份寒假的实习，丰富和锻炼一下自己。一、投简历首先是要制作一下自己的简历，我总结了一下几个步骤首先要选一个合适的模板，不要太花哨，也不要太普通，对于简历的模板要求并不是很高。关于简历内容的撰写，我总结了三个一定，如下。一定要根据所投公司的JD（Jo
2021-01-05 16:16:29
2111
原创 基础篇——CSS基础 二
大家好，我是小黄呀CSS基础 二后代选择器并集、并列选择器标签指定式、指定标签式高权重对比后代选择器div span 用空格来连接，代表的意思是找到后代元素注意：后代可以是儿子、儿子的儿子并集、并列选择器div,span,h1,.span1,#span2用逗号连接选择器，代表这些元素同时被选中标签指定式、指定标签式div.类名注意：标签和类名之间没有空格高权重对比引入方式对比：外链和内嵌权重相同，先写的会被后写的覆盖，内嵌式权重最大，如果想覆盖它，可以添加！impor
2021-01-02 15:50:56
80
1
原创 算法Note——红黑树
大家好，我是小黄鸭，日常学习算法的Note。红黑树概要一、红黑树的性质二、变换规则变颜色的情况左旋右旋总结概要红黑树是一种自平衡的二叉查找树，是一种高效的查找树。它是由 Rudolf Bayer 于1978年发明，在当时被称为对称二叉 B 树(symmetric binary B-trees)。后来，在1978年被 Leo J. Guibas 和 Robert Sedgewick 修改为如今的红黑树。红黑树具有良好的效率，它可在 O(logN) 时间内完成查找、增加、删除等操作。因此，红黑树在业
2021-01-02 15:41:51
139
原创 紫书 例6.10 下落的树叶（The Falling Leaves, UVa 699）
大家好，我是小黄呀题目传送门题目大意题干中将每一个叶子当做一个结点，构造一颗二叉树，并且每个结点拥有一个水平位置，相差为1个单位。要求从左往右输出每个水平位置的所有结点的权值之和。思路分析对于这种多行输入，如果题目简单，可以进行边读入边实现，即在读入权值的同时，进行统计并构造二叉树。输出要注意格式根据题意，可以利用数组来存储权值，将结点的水平位置作为下标。将根结点的位置设置为整个数组的中心，然后左子树将下标-1进行递归构造和统计，右子树将下标+1进行递归构造和统计。具体代码#inclu
2020-08-22 22:03:30
192
原创 紫书 例6.8 树（Tree,UVa528）
大家好，我是小黄呀继续紫书修行VJ题目传送门题目大意给一颗点带权的二叉树的中序和后续遍历， 并且每个点的权值各不相同，都是小于10000的正整数，要求找到一个叶子使他到根的路径上的权的和最小。如果有多解，则叶子本身权值小的优先。思路分析由于本题的输入比较特殊，每一行由若干数字组成，代表中序或者后续遍历，因此先构造一个read_list函数将一行中的数字存入到相应的数组中，这里用到了stringstream 流来实现string到int的转换，从而存入数组。有关stringstream的具体
2020-08-21 22:47:34
136
原创 字符串相加与字符串相乘
大家好，我是小黄呀字符串相加LeetCode传送门题目大意给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和思路分析对两个字符串整数模拟竖式加法的过程，如图。定义两个指针 i 和 j 分别指向 num1 和 num2的末尾，即最低位。定义一个变量add来对进位进行保存当两个数字的位数不同时，对数位较短的数字补零具体代码class Solution{public: string addStrings(string num1,string num2){ in
2020-08-13 23:43:44
513
原创 基础篇——CSS 基础一
CSS 基础CSS基础语法标签选择器CSS基础语法css代码写在 style 标签里面 ，放在head标签中，大括号写键值对语法例子：属性名1：属性值1color 文字颜色font-family 字体font-size 字号text-indent 首行缩进 单位是em 代表一个文字的间距text-align 文本对齐方式，默认是left，还可以设置center 居中，right 居右标签选择器直接在css语法中写标签的名字就可以选中对于的标签div 代表大盒子（容器 存放内容的）
2020-08-12 17:51:12
112
原创 基础篇——HTML基础 二
CSS基础单选按钮下拉菜单文本域多选框（复选框）按钮单选按钮type = "radio"如果想让文字点击能够切换，要添加label标签，并且设置 for 属性和对应的单选按钮的 id 属性值一致，必须给这一组单选按钮添加 name 值，才可以实现单选效果设置 默认选中状态，要给单选按钮添加 checked = "checked"下拉菜单select 和 option 的组合如果想设置多组下拉菜单，需要添加一个optgroup 标签，并设置 label 属性作为提示文字如果想设置默认选中
2020-08-12 17:23:57
99
原创 基础篇——HTML基础 一
HTML基础标签语义化h 和 p标签bui 和 小伙伴img图片标签链接表单标签语义化在合适的地方使用合适的标签：该放p时就放p为什么要标签语义化：因为浏览器只认识标签，没有语音语调，所以想表达的东西只能使用对于的标签来表示标签语义化的好处：语义化做得好，可以让搜索引擎把你的网站排名更高前。h 和 p标签H有六个1到6依次变小，代表文章标题P代表文章bui 和 小伙伴B代表加粗Strong也代表加粗，多了强调的语义U代表下划线I代表倾斜Em也代表倾斜，多了强调的语义S代
2020-08-11 17:18:37
100
原创 软件测试理论 软件测试的目的、定义、原则
软件测试理论 软件测试的目的、定义、原则什么是软件测试？软件测试的目的软件测试的定义软件测试的原则什么是软件测试？在规定条件下对程序进行操作，从而发现问题，对软件质量进行评估的过程。软件测试的目的以最少的人力，物力、时间找到软件中的缺陷并修改，从而回避商业风险。软件测试的定义使用人工和自动手段来运行程序，目的在于检查是否满足了需求。软件测试的原则所有的测试都应追溯到用户需求（视频网站，点击后最大化）应当把“尽早和不断地测试”作为座右铭测试工作应当有独立的专业的软件测试机构来完成Par
2020-08-08 16:27:26
316
原创 查找——小易喜欢的单词
大家好，我是小黄呀题目链接题目大意输入一行字符串，如果符合如下三条，输出"Dislikes",否则，输出"Likes"单词中有小写单词中有连续相等的字母单词中有形如"xyxy"的子序列，并且子序列可能不连续，例如"THETXH"中包含"THTH"思路分析方法一：直接模拟三种情况，前两个要求容易，主要是第三个要求，暴力解法，用四个循环来模拟。。。方法二：新学的python正则表达式，直接匹配。具体代码方法一：#include<bits/stdc++.h>usi
2020-07-24 23:01:24
151
原创 64.最小路径和
大家好，我是小黄呀简单DP，可以当做是一个标准的dp打表解题思路。题目大意给定一个m×n的网络，找到一条从左上角到右下角的路径，使路径的权值最小。思路分析创建二维数组dp，与原始网络大小相同，dp[i][j]表示从左上角出发到(i,j)位置的最小路径和。dp[0][0] = grid[0][0]当i>0&&j=0时，dp[i][0] = dp[i-1][0]+grid[i][0]当i=0&&j>0时，dp[0][j] = dp[0][j-1]+
2020-07-23 22:26:13
73
原创 牛客假日团队赛47 I Times 17
大家好，我是小黄呀题目链接一giao我哩个giao,全英文的题目，勉强看懂题目大意给了一个最大有1000位的二进制数N，将这个数扩大17倍，再输出二进制结果。没错，是1000位！思路分析显然，1000位高精度也做不了，用大数用sring来进行存储扩大17倍，可以看做扩大16倍后再加上一个自身，其中扩大16倍，可以在末尾补4个‘0’，然后再模拟加法。具体代码#include<bits/stdc++.h>using namespace std;int main()
2020-07-22 22:26:41
130
原创 考研复试——KY276 Problem C
大家好我是小黄呀冲冲冲题目链接题目大意有多组数据，每组给定一行字符串序列，从左到右将其中所有的数字字符取出拼接成一个无符号整数，计算出该整数的最大素因子最大素因子 = 最大素因子思路分析从一行字符串序列中取出数字，用到函数isdigit(str)，该函数是在头文件cctype中，其中还有其他函数，例如：isalnum()判断字母或数字；isalpha()判断字母。若判断的字符为数字，则存入到vector<int> v数组中，但是要注意有一个转换过程s[i]-'0'求最大素因
2020-07-21 23:10:25
182
原创 95. 不同的二叉搜索树 II
大家好，我是小黄呀题目链接题目大意给定一个整数n，生成所有由1..n为节点所组成的二叉搜索树二叉搜索树，基本的数据结构，性质：所有的左子树都比根节点小，所有的右子树都比根节点大。思路分析（递归）要求出1…n的所有可能，则从1开始遍历以1为根节点，[空]为左子树，[2…n]的所有可能作为右子树以2为根节点，[1]为左子树，[3…n]的所有可能作为右子树以3为根节点,[1,2]的所有可能作为左子树，[4…n]的所有可能作为右子树。直到n作为根节点的类似情况，其中将任一可能的左右子树与相应
2020-07-21 17:48:24
308
原创 广州大学第十四届ACM大学生程序设计竞赛（同步赛）
大家好，我是小黄呀@Time ： 2020-07-18 13:00-18:00@Host ：牛客网题目链接固定3题。。A 攀登题目传送门题目大意题目中给出了5种人物的动作，设计程序，完成键盘动作的转换，进行输出Walk + 向左或向右走 = 左右方向键QuickDrop 降速 or Squat 下蹲 = 下方向键八个方向 + Dash 猛冲 = 一个或两个方向键 + XGrasp 抓住墙体 = ZJump 跳跃 = C注意：动作当中的方向键都为小写，例如：left,righ
2020-07-20 12:02:58
540
原创 2020年百度之星 程序设计大赛 初赛一
大家好，我是小黄呀@Time ： 2020-07-19 14:00:00 - 17:00:00@Host ： HDOJ题目传送门太菜了啊，三题就是极限了。。。Drink1001-题目题目大意有n种不同的饮料，第i种饮料提供x[i]的水份，包含y[i]的卡路里，只能选择一种饮料一直喝，现在需要至少m毫升的水份，求出摄入的卡路里总和最小的饮料。并且一旦打开一瓶饮料，就要喝完。思路分析（暴力）直接对所有饮料进行遍历，求出每一种饮料满足m毫升水份，所摄入的卡路里cnt2，然后求出最小值。由
2020-07-19 23:23:17
651
华中科技大学计算机组成原理ALU实验（Logisim）
2020-05-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人