- 博客(98)
- 收藏
- 关注
RSS订阅原创 【python】数字图像处理课程设计：彩色图像复原
本文为武汉理工大学数字图像处理课程设计：彩色图像复原的实现过程，使用的语言为Python,如有不足之处欢迎指出。 先上效果图，对于jpg图片，在一分钟内处理完成，以下分别是原始图片，彩色图像，裁剪等优化后的图像。 ...
2020-08-30 14:16:41
8084
5
原创 【实习日记】第十天
今天是实习的第十天，昨天我们完成了新闻，实现了新增、修改新闻，今天的主要任务是实现前台页面，在前台有首页、分类、标签等部分可供浏览。 观察首页不难发现，首页中分为新闻、分类、标签几部分，新闻与之前的type和tag类似，同样使用分页查询，定义每页最多显示5则，并且依据更新时间进行排序，符合人的阅读习惯，在左边的类别和标签中显示了前五条类别和标签的显示，不能直接使用findAll函数，需要自定义一个findTop(int n)函数查询前n条数据，此时需要自定义SQ...
2020-08-03 15:12:40
490
原创 【实习日记】第九天
今天是实习的第九天，在昨天我们完成了分类和标签的增删改查，今天的任务主要是实现对新闻的添加、修改、搜索等功能。 对新闻的添加和修改与昨天有些类似，同样是将新建和修改写在一起，当id为-1时即新建一条新闻，否则对新闻进行修改，但对新闻的添加和修改要复杂不少，不仅需要将news添加到model中，还必须将新闻的tags和所有的types添加到model中，否则在对新闻进行修改的时候则无法看到改新闻所属的tag和所有的type，无法完成修改。 与昨天相比，更加有...
2020-08-03 15:12:29
412
原创 【实习日记】第八天
今天是实习的第八天，在昨天我们实现了新闻系统的登录系统，对Springboot进行了一个简单的使用，今天我们主要完成的是新闻系统的分类和标签的增删改查。 在写分类和标签的增删改查的时候，我发现二者非常的类似，出于简单的考虑，这一次我们将添加和修改写在了一起，在TypeControl和TagControl对路径中的id进行判断，如果Id为-1则进行添加操作，否则进行修改操作，这样既减少了页面，也方便我们编写代码。编写删除操作则更加简单，直接将路径中对应id的T...
2020-07-28 17:05:13
412
原创 【实习日记】第七天
今天是实习的第七天，在今天我们正式开始使用Springboot编写一个新闻系统，Spring Boot是由Pivotal团队提供的全新框架，其设计目的是用来简化新Spring应用的初始搭建以及开发过程。SpringBoot框架中有两个非常重要的策略：开箱即用和约定优于配置。开箱即用，Outofbox，是指在开发过程中，通过在MAVEN项目的pom文件中添加相关依赖包，然后使用对应注解来代替繁琐的XML配置文件以管理对象的生命周期。这个特点使得开发人员摆脱了复杂的配置工作以及依赖的管理工作，更加...
2020-07-27 14:55:11
916
原创 【实习日记】第六天
今天是实习的第六天，在今天正式开始学习SpringBoot之前，老师为我们介绍了Git。Git是一个开源的分布式版本控制系统，用于敏捷高效地处理任何或小或大的项目，它是 Linus Torvalds 为了帮助管理 Linux 内核开发而开发的一个开放源码的版本控制软件，与常用的版本控制工具 CVS, Subversion 等不同，它采用了分布式版本库的方式，不必服务器端软件支持。在使用Git前，需要先建立一个仓库(repository)，可以使用一个已经存在的目录作为Git仓库或创建一个空目...
2020-07-26 20:20:11
365
原创 【实习日记】第五天
今天是实习的第五天，在昨天我们的项目实现了对数据库的增删改查操作，今天我们需要实现用户权限功能，即对管理员提供用户管理和角色管理，对普通用户仅提供用户管理功能。 实现权限管理首先需要建立一张tb_role表，存放了不同的角色、角色id以及角色描述，同时为了描述角色表和用户表之间的关系，需要再建立一张关系表user_role，将userId作为用户表的外键，将roleId作为角色表的外键，这样三张表就建立完成了。 看到这里我不禁想到，为什么要设计三张表而...
2020-07-24 15:48:37
642
原创 【实习日记】第四天
今天是实习的第四天，我们主要是接着昨天的项目继续进行开发，在昨天的基础上完成了分页、搜索和过滤的功能。 因为每一个页面显示的数据是有限的，所以需要对页面进行分页，我们设置的页面大小为5，即每页显示5个数据，在bean中实现了pageInfo类用于记录页面的总页数、当前页数、数据库中数据的总数等信息，在dao中重写了findAll方法，使得能够获取到从start开始的size个数据，通过controller将pageInfro对象传给前端，实现分页的效果。 在搜索功能中，我们实现了模糊...
2020-07-23 21:58:31
664
原创 【实习日记】第三天
今天是实习的第三天，昨天我们使用了ssm完成一个简单的登录界面，今天需要实现对数据库中数据的显示以及增删改查操作。 老师在一开始为我们仔细讲解了配置文件的相关细节，听了老师的讲解，本来我对配置文件完全不理解，现在也对其基本构成有所了解了，本项目中配置文件有如下六部分。1.配置数据库相关参数properties的属性2.配置数据源，依赖注入的方式，bean即为对象，以前需要自己通过new操作，现在通过配置文件配置即可，对象的属性可通过property value进行设置。该data...
2020-07-23 21:38:43
425
原创 【实习日记】第二天
今天是实习的第二天，昨天通过jsp+servlet写了一个简易的小项目，并且老师给我们留了一个作业：实现登录界面，在今天课程一开始老师便开始介绍具体的实现方法。首先通过form表单实现登录界面，如账号、密码、submit等，submit后通过LoginServlet将username和password传入业务层，调用userService的Login方法进行验证，在业务层调用dao层的findUserByUserName获取到用户，如果用户不为空且密码正确就显示"ok",否则就显示"failu...
2020-07-23 21:10:48
752
原创 【ACM专题训练】广度优先搜索
哆啦A梦的时光机哆啦A梦有一个神奇的道具：时光机。坐着它，大雄和他的伙伴们能穿越时空，回到过去或者去到未来。 有一天，大雄和他的伙伴们想穿越时空进行探险，可是时光机却出了一点故障，只能进行有限的时空穿越操作。大雄他们需要从现在出发，到达一个目标时间点进行探险，结束后再返回到现在，他们希望尽可能减少时光机的操作次数，你能帮助他们吗？假设大雄和他的伙伴们出发的时间点（现在）为S(0<S<1,000,000)，希望到达...
2020-05-23 22:27:13
479
原创 【ACM专题训练】深度优先搜索/抽象的深度优先搜索/深搜的剪枝操作
中国象棋中国象棋博大精深，其中马的规则最为复杂，也是最难操控的一颗棋子。我们都知道象棋中马走"日"，比如在(2, 4)位置的一个马，跳一步能到达的位置有(0, 3)，(0,5)，(1,2)，(1,6)，(3,2)，(3,6)，(4, 3)，(4,5)。蒜头君正在和花椰妹下棋，蒜头君正在进行战略布局，他需要把在 (x,y)位置的马跳到 (x′,y′)位置，以达到威慑的目的。但是棋盘大小有限制，棋盘是一个 10×9的网格，左上角坐标为(0,0)，右下角坐标为(9,8)，马不能走出棋...
2020-05-21 22:25:13
316
原创 【ACM专题训练】二叉树和堆
任务系统蒜头君设计了一个任务系统。这个系统是为了定时提醒蒜头君去完成一些事情。系统大致如下，初始的时候，蒜头君可能会注册很多任务，每一个任务的注册如下:Register Q_num Period表示从系统启动开始，每过 Period秒提醒蒜头君完成编号为Qnum的任务。你能计算出蒜头君最先被提醒的k个任务吗？输入格式第一行输入 n(0<n≤50000)，k(0<k≤10000)，其中n表示蒜头君注册的任务数量。接下来n行，每行输入一条注册命令，其...
2020-05-20 21:45:06
322
原创 【ACM专题训练】二分法
气球消消乐蒜头君有n只气球，蒜头君把气球排成一排。初始时，气球都是白色，现在蒜头君想用m种颜色给气球涂色，如果相邻的气球的颜色相同，这2个气球会发生消消乐，蒜头君希望你求出会发生消消乐的涂色方法有多少种。最后答案对10^{12}+7 取模。输入格式输入两个整数 n(1≤n≤12),m(1≤m≤12)输出格式输出一个整数表示答案。样例输入12 2样例输出12样例输入23 4样例输出228思路：发生消除的事件数等于所有事件数(m^...
2020-05-19 22:57:13
427
原创 【ACM专题训练】贪心算法
奶酪工厂奶牛们收购了一个奶酪工厂，接下来的 (1≤N≤10000)个星期里，牛奶价格和劳力价格不断起伏。第i周，生产一个单位奶酪需要 Ci(1≤Ci≤5000)便士。工厂有一个货栈，保存一单位奶酪，每周需要 S(1≤S≤100)便士，这个费用不会变化。货栈十分强大，可以存无限量的奶酪，而且保证它们不变质。工厂接到订单，在第i周需要交付 Yi(0≤Yi≤104)单位的奶酪给委托人。第i周刚生产的奶酪，以及之前的存货，都可以作为产品交付。请帮牛们计算这段时间里完成任务的最...
2020-05-17 23:02:50
914
原创 【ACM专题训练】线性数据结构
报数有n个小朋友做游戏，他们的编号分别是1,2,3...n。他们按照编号从小到大依次顺时针围成一个圆圈，从第一个小朋友开始从1报数，依次按照顺时针方向报数(加一)，报m的人会离开队伍，然后下一个小朋友会继续从1开始报数，直到只剩一个小朋友为止。输入格式第一行输入两个整数，n，m。（1 \leq n,m \leq 10001≤n,m≤1000）输出格式输出最后一个小朋友的编号，占一行。样例输入复制10 5样例输出复制3#include <io...
2020-05-17 22:03:05
330
1
原创 【ACM专题训练】动态规划专题(DP)
1.传纸条小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1)，小轩坐在矩阵的右下角，坐标(m,n)。从小渊传到小轩的纸条只可以向下或者向右传递，从小轩传给小渊的纸条只可以向上或者向左传递。在活动进行中，小渊希望给小轩传递一张纸条，同时希望小轩给他回...
2020-05-09 23:10:19
1135
原创 【蓝桥杯】蚂蚁感冒
资源限制时间限制：1.0s 内存限制：256.0MB问题描述 长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。 每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。 当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。 这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。 请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了...
2020-04-24 19:59:58
139
原创 【蓝桥杯】危险系数-图/割点
资源限制时间限制：1.0s 内存限制：256.0MB问题描述抗日战争时期，冀中平原的地道战曾发挥重要作用。地道的多个站点间有通道连接，形成了庞大的网络。但也有隐患，当敌人发现了某个站点后，其它站点间可能因此会失去联系。我们来定义一个危险系数DF(x,y)：对于两个站点x和y (x != y), 如果能找到一个站点z，当z被敌人破坏后，x和y不连通，那么我们称z为关于x,...
2020-04-24 19:40:25
170
原创 【蓝桥杯】幸运数-模拟
资源限制时间限制：1.0s 内存限制：256.0MB问题描述幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成。首先从1开始写出自然数1,2,3,4,5,6,....1 就是第一个幸运数。我们从2这个数开始。把所有序号能被2整除的项删除，变为：1 _ 3 _ 5 _ 7 _ 9 ....把它们缩紧，重新记序，为：1 3 5 7 9 ......
2020-04-23 22:44:24
187
原创 【蓝桥杯】买不到的数目-数论/DP
资源限制时间限制：1.0s 内存限制：256.0MB问题描述小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。本题的要求就是在...
2020-04-23 22:07:28
165
原创 【蓝桥杯】翻硬币-贪心
资源限制时间限制：1.0s 内存限制：256.0MB问题描述小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。比如，可能情形是：**oo***oooo如果同时翻转左边的两个硬币，则变为：oooo***oooo现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币,...
2020-04-23 21:51:23
157
原创 【蓝桥杯】错误票据-排序
资源限制时间限制：1.0s 内存限制：256.0MB问题描述某涉密单位下发了某种票据，并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。你的任务是通过编程，找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号。输...
2020-04-23 15:51:27
180
原创 【蓝桥杯】剪格子-DFS
资源限制时间限制：1.0s 内存限制：256.0MB问题描述如下图所示，3 x 3 的格子中填写了一些整数。+--*--+--+|10* 1|52|+--****--+|20|30* 1|*******--+| 1| 2| 3|+--+--+--+我们沿着图中的星号线剪开，得到两个部分，每个部分的数字和都是60。本题的要求就是请你编程判定：对给定的m x n...
2020-04-23 15:40:23
116
原创 【蓝桥杯】带分数-搜索/穷举
资源限制时间限制：1.0s 内存限制：256.0MB问题描述100 可以表示为带分数的形式：100 = 3 + 69258 / 714。还可以表示为：100 = 82 + 3546 / 197。注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。类似这样的带分数，100 有 11 种表示法。输入格式从标准输入读入一个正整数N (N<1000*1...
2020-04-23 15:02:24
109
原创 【蓝桥杯】核桃的数量-最小公倍数
资源限制时间限制：1.0s 内存限制：256.0MB问题描述小张是软件项目经理，他带领3个开发组。工期紧，今天都在加班呢。为鼓舞士气，小张打算给每个组发一袋核桃（据传言能补脑）。他的要求是：1. 各组的核桃数量必须相同2. 各组内必须能平分核桃（当然是不能打碎的）3. 尽量提供满足1,2条件的最小数量（节约闹革命嘛）输入格式输入包含三个正整数a, b, c，表示...
2020-04-23 14:52:29
93
原创 【数据结构】第七章：排序
冒泡排序：插入排序：时间复杂度下界■定理:任意N个不同元素组成的序列平均具有N(N-1 )/4个逆序对。■定理:任何仅以交换相邻两元素来排序的算法，其平均时间复杂度为Ω(N2)。■这意味着:要提高算法效率，我们必须 每次消去不止1个逆序对! 每次交换相隔较远的两个数！希尔排序：利用插入排序的简单，克服插入排序每次只交换相邻两个数的缺点。voi...
2020-04-16 12:33:17
159
原创 【数据结构】第六章：图
表示“多对多”的关系包含一组顶点:通常用V (Vertex)表示顶点集合一组边:通常用E (Edge)表示边的集合■边是顶点对:(v,w)∈E，其中v,w∈V■有向边<v, W>表示从v指向w的边(单行线)⑦■不考虑重边和自回路...
2020-03-30 23:29:06
218
原创 【数据结构】第五章：堆/哈夫曼树
优先队列( Priority Queue) :特殊的“队列”，取出元素的顺序是依照元素的优先权(关键字)大小，而不是元素进入队列的先后顺序。 ...
2020-03-28 17:27:49
287
原创 【数据结构】第四章：树
树是一种特殊的数据结构1.静态查找0位置为哨兵typedef struct LNode *List;struct LNode { ElementType Element [MAXSIZE] ; int Length;};int SequentialSearch(List Tbl,ElementType K){ ...
2020-03-26 12:44:20
180
原创 【数据结构】第三章:队列
队列(Queue):具有一定操作约束的线性表特点：FIFO即先来先服务，只能在一端插入，在另一端删除顺序存储实现：由一个一维数组和一个记录头元素位置的变量front以及一个记录队尾元素位置的变量rear组成#define Maxsize <存储数据元素的最大个数>struct QNode{ ElementType Data[Maxsize]; int...
2020-03-17 16:49:37
168
原创 【数据结构】第二章:堆栈
先了解下后缀表达式和中缀表达式后缀表达式：运算符号位于两个运算数之后，如 a b c * + d e / -其对应的中缀表达式为 a + b * c - d / e堆栈(Stack):具有一定操作约束的线性表，只在一端(栈顶，Top)做插入和删除操作插入数据：入栈(Push)删除数据:出战(Pop)特点：后入先出：Last in First Out(LFO)栈的顺...
2020-03-09 19:51:16
228
原创 【C语言】字符串循环左移
7-36字符串循环左移（20point(s)）输入一个字符串和一个非负整数N，要求将字符串循环左移N次。输入格式：输入在第1行中给出一个不超过100个字符长度的、以回车结束的非空字符串；第2行给出非负整数N。输出格式：在一行中输出循环左移N次后的字符串。输入样例：Hello World!2输出样例：llo World!He#include <stdio.h> ...
2020-03-08 19:15:19
4380
原创 【C语言】简化的插入排序
简化的插入排序（20point(s)）本题要求编写程序，将一个给定的整数插到原本有序的整数序列中，使结果序列仍然有序。输入格式：输入在第一行先给出非负整数N（<10）；第二行给出N个从小到大排好顺序的整数；第三行给出一个整数X。输出格式：在一行内输出将X插入后仍然从小到大有序的整数序列，每个数字后面有一个空格。输入样例：51 2 4 5 73输出样例：1 2 3 4 5 7#incl...
2020-03-08 19:15:03
1098
原创 【C语言】输出大写英文字母
7-17输出大写英文字母（20分）本题要求编写程序，顺序输出给定字符串中所出现过的大写英文字母，每个字母只输出一遍；若无大写英文字母则输出“Not Found”。输入格式：输入为一个以回车结束的字符串（少于80个字符）。输出格式：按照输入的顺序在一行中输出所出现过的大写英文字母，每个字母只输出一遍。若无大写英文字母则输出“Not Found”。输入样例1：FONTNAME and FILENA...
2020-03-08 19:14:46
8542
3
原创 【C语言】输出数组元素
7-19输出数组元素（20分）本题要求编写程序，对顺序读入的n个整数，顺次计算后项减前项之差，并按每行三个元素的格式输出结果。输入格式：输入的第一行给出正整数n（1<n≤10）。随后一行给出n个整数，其间以空格分隔。输出格式：顺次计算后项减前项之差，并按每行三个元素的格式输出结果。数字间空一格，行末不得有多余空格。输入样例：105 1 7 14 6 36 4 28 50 100输出样...
2020-03-08 19:14:37
1262
原创 【C语言】十进制转二进制
6-6十进制转换二进制（15point(s)）本题要求实现一个函数，将正整数n转换为二进制后输出。函数接口定义：void dectobin( int n );函数dectobin应在一行中打印出二进制的n。建议用递归实现。裁判测试程序样例：#include void dectobin( int n );int main(){ in
2020-03-08 19:14:22
195
原创 【C语言】跟奥巴马一起画方块
7-39跟奥巴马一起画方块（20point(s)）美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。2014年底，为庆祝“计算机科学教育周”正式启动，奥巴马编写了很简单的计算机代码：在屏幕上画一个正方形。现在你也跟他一起画吧！输入格式：输入在一行中给出正方形边长N（3≤N≤21）和组成正方形边的某种字符C，间隔一个空格。输出格式：输出由给定字...
2020-03-08 19:14:00
391
原创 【C语言】判断上三角矩阵
7-22判断上三角矩阵（20分）上三角矩阵指主对角线以下的元素都为0的矩阵；主对角线为从矩阵的左上角至右下角的连线。本题要求编写程序，判断一个给定的方阵是否上三角矩阵。输入格式：输入第一行给出一个正整数T，为待测矩阵的个数。接下来给出T个矩阵的信息：每个矩阵信息的第一行给出一个不超过10的正整数n。随后n行，每行给出n个整数，其间以空格分隔。输出格式：每个矩阵的判断结果占一行。如果输入的矩阵是...
2020-03-08 19:13:44
2190
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人