- 博客(10)
- 收藏
- 关注
原创 笔记-计算机组成原理
第一章 计算机概论1. 冯诺依曼计算机特点及其框架图计算机由运算器、存储器、控制器和输入输出设备五部分构成。指令与数据以同等地位存放在存储器内,并可按地址寻访。指令与数据均以二进制数表示。指令由操作码和地址码组成,操作码用来表示操作的性质,地址码用来表示操作数在存储器中的位置。指令在存储器中按顺序存放。通常,指令是按顺序执行,在特定条件下,可以根据运算结果或根据设定的条件改变执行顺序。机器以运算器为中心,输入输出设备与存储器间的数据传送通过运算器完成。2.现代计算机的组成框图CU(c
2021-12-30 19:02:17 1819
原创 python实现直方图均衡化
直方图均衡化1.大致思路首先求出原图片的直方图,即图片中每个灰度值的具体像素点数量,具体函数为cv2.calcHist([img],[0],None,[256],[0,255]),再除以该图片的总像素点(h*w)求出其概率,并将结果放置hist_img数组。利用累积分布函数,设置一个新的数组sum_hist,求出从0到i的所有灰度值所对应的像素点数的概率,即 sum_hist[i] = sum(hist[0:i+1])。对于新建立的sum_hist,要对其乘上(L-1),并且由于灰度值是整数,所以
2021-12-24 16:08:24 10141 3
原创 括号匹配问题 栈C++ 利用stl库
括号匹配问题 栈C++ 利用stl库1. 题目利用栈来判断括号是否匹配,不限次数地输入,匹配则输出“True”,不匹配就输出“False”。2. 解析碰上左边括号压入栈,碰上右边括号则判断:a. 此时栈内是否有元素(注意这个要放在第一个判断,之后代码会详解)b. 栈顶元素是否与其配对若两个条件都满足则把左括号压出,继续判断下一个;若不满足则结束判断,返回“False”。最后字符数组所有元素判断完后,再次判断栈内是否有元素。a. 若有元素,则该元素定是未匹配的,返回“False”;b.
2021-10-02 15:23:30 681
原创 递归:实现指数枚举
算法分析与设计——递归搜索1. 递归实现指数枚举题目描述分析贴上代码结果1. 递归实现指数枚举题目描述从 1∼n 这 n 个整数中随机选取任意多个,输出所有可能的选择方案。输入格式输入一个整数 n。输出格式每行输出一种方案。同一行内的数必须升序排列,相邻两个数用恰好 1 个空格隔开。对于没有选任何数的方案,输出空行。数据范围1≤n≤15输入样例:3输出样例:322 311 31 21 2 3分析二叉树可以方便理解 搜索dfs即 函数的递归,由图所知:树的深
2021-07-19 20:07:31 91
转载 蓝桥杯19年A组第四题 迷宫
迷宫1. 题目链接2. 思路dfs或者bfs搜索,但题目要求最短路径,此时用广搜bfs.好了不码了,实际上就是罗勇军老师《蓝桥杯》的原代码,只是自己理解了而已。祝我明天比赛顺利!!(拿奖!!)3. 代码展示#include <bits/stdc++.h>#include <iostream>#include <string.h>#include <stack>typedef long long ll;const int N=1005
2021-04-17 16:20:37 111
原创 求解最大公约数(辗转相除法)
最大公约数gcd自己的做法源代码原因别人代码解释功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入自己的做法源代码int gcd(int a,int b){ int x=b; b=a%b; a=x;
2021-04-15 19:24:46 122
原创 蓝桥杯-合根植物(C++)
并查集1.题目描述第一行,两个整数m,n,用空格分开,表示格子的行数、列数(1<m,n<1000)。接下来一行,一个整数k,表示下面还有k行数据(0<k<100000)接下来k行,第行两个整数a,b,表示编号为a的小格子和编号为b的小格子合根了。格子的编号一行一行,从上到下,从左到右编号。比如:5 * 4 的小格子,编号:1 2 3 45 6 7 89 10 11 1213 14 15 1617 18 19 20...
2021-04-15 18:59:21 207
原创 蓝桥-小数第n位(C++)
题目描述我们知道,整数做除法时,有时得到有限小数,有时得到无限循环小数。 如果我们把有限小数的末尾加上无限多个0,它们就有了统一的形式。 本题的任务是:在上面的约定下,求整数除法小数点后的第n位开始的3位数。输入格式 一行三个整数:a b n,用空格分开。a是被除数,b是除数,n是所求的小数后位置(0<a,b,n<1000000000)输出格式 一行3位数字,表示:a除以b,小数后第n位开始的3位数字。样例输入1 8 1样例输出125样例输入1 8 3样例输
2021-04-15 11:47:28 661
原创 蓝桥杯-k倍区间(C++)
蓝桥杯--k倍区间题目描述我的思路代码展示题目描述给定一个长度为N的数列,A1, A2, … AN,如果其中一段连续的子序列Ai, Ai+1, … Aj(i <= j)之和是K的倍数,我们就称这个区间[i, j]是K倍区间。你能求出数列中总共有多少个K倍区间吗?输入输入数据:第一行包含两个整数N和K。(1 <= N, K <= 100000)以下N行每行包含一个整数Ai。(1 <= Ai <= 100000)输出输出数据:输出一个整数,代表K倍区间的数目。
2021-04-14 20:21:31 2115 3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人