- 博客(25)
- 收藏
- 关注
RSS订阅原创 一篇没什么用的文章
一篇没什么用的文章判断题对n个记录进行快速排序，最坏情况下的时间复杂度是O(n2)O(n^2)O(n2).答案 T，快速排序平均时间复杂度为nlognnlognnlogn,所有的排序都可以退化为O(n2)O(n^2)O(n2)选择题：1.2. 队列：先进先出，栈：先进后出3. 4. 5. 一条边两个点，也就是两个度6. 7. 把图画出来，一个一个排除，DFS8.程序填空题本题目要求以头插法建立单链表。...
2021-07-11 14:50:08
941
5
原创 编译原理复习小总结
一、 绪论编译程序（编译器）前后端的划分各逻辑阶段的输入和输出哪些逻辑阶段必须有？哪些可以省略？二、 词法分析词法分析器的功能，对符号表的操作DFA和NFA的定义a）举例说明RE不能描述的串老师在第三章讲的，RE不能描述配对或嵌套的串，比如（（（）））词法分析主线上的各算法及其功能a) 主线算法MYT,将RE转化为NFAb) 主线算法SC，将NFA转化为DFAc) 主线算法DFAmin，DFA最小化三、 语法分析1、 LL(1)文法定义，LL(1)分析表构造
2021-07-04 09:47:40
1348
13
原创 算法设计与分析编程题
7-1 最大公约数 (15 分)#include <bits/stdc++.h>using namespace std;int main(){ int n,x,y,z; while(cin >> n) { while(n --){ cin >> x >> z; int t = x / z; for(int i = 2;;i ++){
2021-06-28 14:12:40
3111
转载 算法设计与分析函数题
6-1 使用函数求最大公约数 (10 分)int gcd(int m,int n){ if(m % n == 0) return n; else return gcd(n,m%n);}6-2 顺序表的查找操作 (10 分)int LocateElem(SqList L,ElemType e){ for(int i = 0;i < L.length;i ++){ if(L.elem[i] == e){ return i +
2021-06-25 09:04:34
1586
原创 算法设计与分析 作业7
6-44 求子集和问题（回溯法） (10 分)void dfs(int tw,int rw,int x[],int i){ if(tw + rw < W) return; if(i > n + 1) return; // cout << tw << ' ' << i << endl; if(tw == W){ dispasolution(x); return; }
2021-06-20 12:21:52
483
原创 第二次算法设计与分析作业
3.1.4M(n)=∑i=0n∑j=1i1=∑i=0ni=n(n+1)2∈θ(n2)M(n)=\sum\limits_{i=0}^{n}\sum\limits_{j=1}^{i}1=\sum\limits_{i=0}^{n}i=\frac{n(n+1)}{2}\in\theta(n^2)M(n)=i=0∑nj=1∑i1=i=0∑ni=2n(n+1)∈θ(n2)提前排好序，M(n)=∑i=1n2=2nM(n)=\sum\limits_{i=1}^{n}2=2nM(n)=i=1∑n2=2n不能
2021-06-17 00:05:24
161
原创 第一次算法设计与分析作业
2.1.1(i) nnn; (ii)两个数相加; (iii)没有;(i) nnn的大小，也就是二进制的位数(ii) 两个整数的乘法;(iii) 没有(i) nnn (ii) 两个数字的比较 (iii) 没有(i) 两个输入数中较大的一个的大小，或者两个输入数中较小的一个的大小 (ii) 模除 (iii) 是(i) nnn的大小，也就是二进制的位数(ii) 从剩余的候选数列表中排除一个数是素数 (iii)不是(i)nnn (ii) 两位数的乘法 (iii)没有2.1.4最佳情况下的数字是
2021-06-16 23:50:01
272
原创 算法设计与分析 作业6
6-31 KMP算法 (15 分)void get_nextval(char p[], int ne[]){ int m = strlen(p); for (int i = 2 , j = 0 ; i < m ; i ++ ) { while(j && p[i] != p[j+1]) j = ne[j]; if(p[i] == p[j+1]) j ++ ; ne[i] = j; } }int Index_KMP(char s[], char p[]
2021-06-02 15:19:13
1623
原创 道路与航线
题目：P3008 [USACO11JAN]Roads and Planes G题目链接：https://www.luogu.com.cn/problem/P3008题目描述：输入格式：第一行包含四个整数 T,R,P,S。接下来 R 行，每行包含三个整数（表示一个道路）Ai,Bi,Ci。接下来 P 行，每行包含三个整数（表示一条航线）Ai,Bi,Ci。输出格式：第 1…T 行：第 i 行输出从 S 到达城镇 i 的最小花费，如果不存在，则输出 NO PATH。6 3 3 41 2 5
2021-05-25 10:40:50
98
原创 实验8 自适应中值滤波器的用法、退化函数建模及两种常用图像复原
1. 读入任意一幅自己手机拍摄的图片，使用imnoise函数分别添加椒盐噪声污染图像，然后分别使用传统中值滤波器和自适应中值滤波器进行滤波操作，要求在同一个图形窗口中显示原图、噪声图及两种滤波结果图。f=imread('zp1.jpg');f=rgb2gray(f);subplot(221);imshow(f);title('原图像');subplot(222);f1=imnoise(f,'salt & pepper',0.05);imshow(f1);title('噪声图像')
2021-05-13 15:50:09
618
原创 实验7 图像复原模型、各种噪声效果的模拟及各种空间滤波器的实
1. 读入任意一幅自己手机拍摄的图片，使用空间滤波的方法生成运动模糊图像，要求同一个图形窗口显示原图像与运动模糊后的图像。f=imread('f3.tif');subplot(121);imshow(f);title('原图像');subplot(122);w=fspecial('motion');f1=imfilter(f,w);imshow(f1);title('运动模糊后的图像');2. 读入任意一幅自己手机拍摄的图片，使用imnoise函数分别添加高斯噪声和椒盐噪声污染图
2021-05-13 15:45:14
841
原创 实验3 绘制图像直方图、直方图像均衡化操作
1.读入一幅自己拍摄的照片，分别用 imhist、bar、stem 及 plot 四种方法绘制对应的直方图，在同一个窗口内分成四个子窗口来分别显示，注上文字标题。f=imread('test4-1.jpg');f1=rgb2gray(f);subplot(221),imhist(f1,25),title('imhist');h=imhist(f1,25);subplot(222),bar(h);title('bar');[count,x]=imhist(f1,25);subplot(223),
2021-05-13 15:30:01
1893
原创 实验2 灰度变换操作
1. 读入coins.png图像，对图像进行线性灰度变化，实现图像变亮、变暗和负片效果，在同一个窗口内分成四个子窗口来分别显示，注上文字标题。I = imread('coins.png'); % 读入原图像I = im2double(I); % 转换数据类型为double[M,N] = size(I); % 计算图像面积subplot(2,3,1); % 打开新窗口imshow(I); % 显示原图像
2021-05-13 15:13:06
1419
原创 作业5
大部分代码从网上看的6-26 划分整数数组 (20 分) int pivotkey,low=0,low0=0,high=n-1,high0=n-1,flag=1,k=n/2,i; int s1=0,s2=0; while(flag){ pivotkey=a[low]; //选择枢轴 while(low<high){ //基于枢轴对数据记性划分 while(low<high && a[hig
2021-04-25 17:42:54
551
原创 2021/4/24天梯赛
L1-1#include <bits/stdc++.h>using namespace std;const int N = 1e6 + 10;int n,m;vector<int>vec[N];int k;int ans[N];int main(){ cout << "To iterate is human, to recurse divine."; return 0;}L1-2#include <bits/stdc.
2021-04-25 13:17:06
922
4
原创 算法设计与分析作业4
7-21// 我自己写的代码，不优美但是应该没啥问题#include <iostream>#include <algorithm>using namespace std;int main(){ int n; cin >> n; string str; for(int i = 1;i <= n;i ++){ str += i + '0'; } do { .
2021-04-15 15:41:24
387
原创 实验6 频率域滤波的操作步骤及低通、高通滤波的实现
1. 读入f2.tif图像，使用fspecial函数获取sobel空间滤波器，使用freqz2函数将获得空间滤波器转换为频率域滤波器，然后使用dftfilt函数进行频率域滤波，要求结果显示读入的原图像、空间滤波后结果及频率域滤波后结果。f = imread('f2.tif');h = fspecial('sobel');g = imfilter(f, h);PQ = paddedsize(size(f));H = freqz2(h,PQ(1),PQ(2));f2 = dftfilt(f,H);
2021-04-15 15:04:01
2102
原创 实验5 锐化滤波器、傅立叶变换及简单的频域滤波操作
1. 读入moon.tif图像，进行拉普拉斯滤波操作，使用fspecial函数定义模板，要注意使用im2double函数与图像减操作，理解拉普拉斯滤波的作法。f = imread('miaoa.jpg');f2 = im2double(f) ;w = fspecial('laplacian',0);g1 = imfilter(f,w,'replicate');g2 = imfilter(f2,w,'replicate');subplot(131);imshow(g1);subplot(132
2021-04-08 15:26:17
546
原创 实验1 常用MATLAB图像处理命令
1. 利用imread函数读取一幅图像，假设其名为flower.jpg，存入一个矩阵A中，利用imshow函数来显示这幅图像。A=imread('miaoa.jpg');imshow(A)2.读入一幅flower.jpg图像，利用imwrite函数来保存这幅图象，将其保存为一幅bmp文件,设为flower.bmp； imwrite(A,'flower.bmp')3. 利用imread函数读入两幅自己手机拍的照片，用figure,imshow()分别将两个图片在两个图像窗口显示出来。figur
2021-04-01 15:36:03
2252
原创 实验4 线性空间滤波器操作与非线性空间滤波器操作
对fatBaby.bmp分别添进行均值滤波和高斯滤波（使用fspecial函数定义模板，分别都使用33,55及7*7模板），并比较高斯滤波与均值滤波的效果。I = imread('miaoa.jpg');w1 = fspecial('average',3);w2 = fspecial('gaussian',3);g1 = imfilter(I,w1,'replicate');g2 = imfilter(I,w2,'replicate');subplot(3,2,1); imshow(...
2021-04-01 15:12:45
428
原创 作业3
6-8 字符串比较 (10 分)int fun(char a[],char b[]){ int n = strlen(a); int m = strlen(b); for(int i = 0;i < n && i < m;i ++){ if(a[i] == b[i]) continue; if(a[i] > b[i]) return 1; if(a[i] < b[i]) return
2021-03-30 12:43:08
994
1
原创 作业2
程序填空题5.15.25.35.45.55.6其中第5个题自己最好画一下图5.5 图函数题6-1 使用函数求最大公约数 (10 分)int gcd(int m,int n){ if(m % n == 0) return n; else return gcd(n,m%n);}6-2 顺序表的查找操作 (10 分)int LocateElem(SqList L,ElemType e){ for(int i = 0;i < L.le
2021-03-22 13:19:26
499
原创 2021.1.28 比赛补题 + 比赛题解（部分）
比赛链接：https://codeforces.com/contest/994A题：https://codeforces.com/contest/994/problem/A题意：挨个判断A中的数字是否在B中存在，如果存在就输出#include <bits/stdc++.h>using namespace std;typedef long long LL;LL t,n,m;const int N = 1e6 + 10;int a[N];int b[N];int main()
2021-01-29 10:22:42
309
原创 信息安全导论
选择5个，10分名词解释 6个，30分分析题 1个，10分简答题5个， 50分第一章1.1.2 信息安全的发展阶段 信息安全的发展大致分为通信安全，信息安全和信息保障三个阶段，即保密、保护和保障发展阶段 2）信息安全 主要保证信息的机密性、完整性、可用性、可控性、不可否认性 3）信息保障 信息保障主要包括保护、检测、反应、恢复四个方面 1.4 信息安全体系结构1.4.1 面向目标的知识体系结构 信息安全通常强调三元组，即机密性..
2021-01-12 17:07:58
1236
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人