- 博客(20)
- 问答 (3)
- 收藏
- 关注
原创 SpringMVC总结笔记
1、回顾MVC1.1、MVCMVC概念:它是一种软件设计规范。可以将业务、逻辑等分离。最典型的就是以前学过的 JSP(Servlet) + Servlet + JavaBean 的模式。模型(dao/service)视图(jsp/html)控制器(servlet):转发和重定向。(转发地址不会变,重定向会)我们一般在bean层里面,很多时候不仅仅只是建一些对应的表的实体类,还需要建立很多其他的“简化版”实体类,这里的也有细分规范。pojo:表对应的实体类。vo:视图层所需要的实
2022-01-25 15:28:37
806
原创 MarkDown
MarkDown快速入门(typora)1、代码块// ```语言名称//比如: ```javapublic class Main { public static void main(String[] args){ System.out.println("Hello Word!!!"); }}2、标题 这个只是 几个 # 代表几级标题三级标题3、字体//加粗 **加粗的字体**//代码高亮 ==高亮字体==//删除线
2021-12-28 23:15:21
135
原创 混元算法 -------------深(广)度优先搜索(D(B)FS)
对于深度优先算法(dfs)一般在大学的数据结构里面都学过,老师也都讲过,但是为了我自己加深印象,还是写一遍吧我们一般都是深度优先和广度优先一起学的,一般都是运用在图的遍历,它们各有优缺点,对于大部分情况而言,深度优先的空间会优于广度优先,但广度优先的时间复杂度就优于深度优先。深度优先遍历就是一条路走到黑不行了就回退上一步看还有没有其他的路一直这样下去直到遍历所有连通子图的节点,然后看还有没有未被访问的节点。而广度优先遍历是按层来遍历的,意思是先遍历第一层节点(也就是第一个节点),然后遍历第二层(从上一层
2021-04-16 17:21:40
255
原创 蓝桥杯大赛— —每日一题(12、城堡问题)
【题目描述】小的时候,你玩过纸牌游戏吗?有一种叫做 “拉马车” 的游戏,规则很简单,却很吸引小朋友。其规则简述如下:假设参加游戏的小朋友是 A 和 B,游戏开始的时候,他们得到的随机的纸牌序列如下:A 方:[K, 8, X, K, A, 2, A, 9, 5, A]B 方:[2, 7, K, 5, J, 5, Q, 6, K, 4]其中的 X 表示 “10”,我们忽略了纸牌的花色。从 A 方开始,A、B 双方轮流出牌。当轮到某一方出牌时,他从自己的纸牌队列的头部拿走一张,放到桌上,并且压在
2021-04-15 19:23:56
1222
2
原创 蓝桥杯大赛— —每日一题(11、方格分割)
【问题描述】【我的思路】这道题是个填空题,而且方个数不是很多,所以可以直接用穷举的方法来,当然这里用递归要简单很多。这和图的遍历有些像,只是可以理解为起点从中点开始,达到边界算结束,而且它的对称点也不能走,因为要对称分割嘛。既然这样那么直接用DFS(深度优先遍历)来做。注意结果要除以4,因为旋转对称的不算。代码:#include<iostream>using namespace std;bool fg[7][7];int sum = 0;int x_dir[4] = { -
2021-04-12 12:16:47
148
原创 蓝桥杯大赛— —每日一题(10、神奇的口袋)
【问题描述】有一个背包,其容量为40,现在有N件物品,1,2,3,4……N,每件物品的体积为a[i](1<=i<=N),如果你可以刚好利用这N件物品将这个背包装满,那么这些东西就是你的,问你一共有多少中选法?第一行输入一个整数N表示一共有多少个物品,第二行有N个数,每个数代表这个物品的体积。输出一个整数,代表一共有多少中选法。【我的思路】这道题当然首先想到的是用递归,要做的第一步当然是从前k件物品里凑出体积为m的物品,way(k,m),我们最后求出way(N,40)就行,用递归的方法来
2021-04-11 19:35:19
203
原创 蓝桥杯大赛— —每日一题(9、最长上升子序列)
【问题描述】【我的思路】这个问题很容易想到用动态规划来解决的,因为那也相当于是一个求最优解的问题。对于本题来说,既然用到动态规划,我们首先应该想一下子问题是什么,经过思考,子问题应该是第i个数a[i]的最长上升子序列MaxLen[i]是多少,想一下如果我们把这个求出来了,那么第i+1个数的最长上升子序列是不是也可以求出来了呢,当然是前i个数的上升子序列中距离它最近的一个比它本身小的数a[k]的上升子序列MaxLen[k]加一。那么它的边界条件是不是就是当i等于1的时候MaxLen[1] = 1,然后
2021-04-10 14:09:32
248
原创 混元算法 -------------动态规划
今天来说一个very牛逼的算法———动态规划。听名字就觉得很厉害,不错,它确实很厉害,很多问题只能用动态规划来解决。那么什么是动态规划呢?
2021-04-10 13:33:08
198
原创 蓝桥杯大赛— —每日一题(8、矩阵)
【问题描述】把 1 ∼ 2020 放在 2 × 1010 的矩阵里。要求同一行中右边的比左边大,同一列中下边的比上边的大。一共有多少种方案?答案很大,你只需要给出方案数除以 2020 的余数即可。答案提交这是一道结果填空题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。【我的思路】:说实话,我当时在第一次看到这道题还真没想到会用动态规划来做,因为我原来一直是那种求最优解的时候才会想到用动态规划,看来还是我做题太少了,但是要是能想到用动
2021-04-10 12:43:17
737
原创 混元算法 -------------分治
接下来我谈谈我对分治算法的理解。分治:就是把一个任务分为和原任务形式相同但规模更小的几个任务(通常是两个任务)分别完成,或只需要完成其中一部分。然后再处理这几部分的结果来实现整个任务的完成。概念很好理解,但是关键还是老话,思想很重要。比如我们常见的称硬币问题,16枚硬币有一枚假的,假的比真的轻,有一个天平问最少称几次可以找到假币。当然我们可以用穷举的思想,两个两个的称,但是也可以用分治的思想,平均一分8个8个称,哪边轻那假币肯定就在那8个里,就变成了在8个硬币找假币,然后再一分……,这看起来有些像二分查
2021-04-08 18:37:21
221
原创 混元算法 -------------递归(1)
前言相信学过编程的都知道,递归算法不管说的有多么重要也不会过分,因为它确实非常重要,实用基础而且代码简单。有些问题必须要用递归算法,而在有时看起来用的递归算法,其实也是用的深度优先搜索,或是穷举等等。虽然递归看起来代码简单,但是很多人不一定能想到到咯,就算把代码给你也不一定真正的明白它的原理,就是那种似懂非懂,换个例子自己依然写不出来。so我就来谈一下我现在理解的递归吧!大佬们可以留言多加指正哦!!!【拙见】...
2021-04-07 08:34:09
130
原创 蓝桥杯大赛— —每日一题(7、最优包含)
【问题描述】 本题总分:15 分我们称一个字符串 S 包含字符串 T 是指 T 是 S 的一个子序列,即可以从字符串 S 中抽出若干个字符,它们按原来的顺序组合成一个新的字符串与 T 完全一样。给定两个字符串 S 和 T,请问最少修改 S 中的多少个字符,能使 S 包含T ?【输入格式】输入两行,每行一个字符串。第一行的字符串为 S,第二行的字符串为 T。两个字符串均非空而且只包含大写英文字母。【输出格式】输出一个整数,表示答案。【样例输入】ABCDEABCDXAABZ【样例输出
2021-03-31 18:14:59
2101
原创 蓝桥杯大赛— —每日一题(6、走方格)
【问题描述】在一个排列中,一个折点是指排列中的一个元素,它同时小于两边的元素,或者同时大于两边的元素。对于一个 1 ∼ n 的排列,如果可以将这个排列中包含 t 个折点,则它称为一个 t + 1 单调序列。例如,排列 (1, 4, 2, 3) 是一个 3 单调序列,其中 4 和 2 都是折点。给定 n 和 k,请问 1 ∼ n 的所有排列中有多少个 k 单调队列?【输入格式】输入一行包含两个整数 n, k。【输出格式】输出一个整数,表示答案。答案可能很大,你可需要输出满足条件的排列数量
2021-03-29 12:36:38
471
原创 蓝桥杯大赛— —每日一题(5、完全二叉树的权值)
问题描述给定一棵包含 N 个节点的完全二叉树,树上每个节点都有一个权值,按从 上到下、从左到右的顺序依次是 A1, A2, ··· AN,如下图所示:现在小明要把相同深度的节点的权值加在一起,他想知道哪个深度的节点 权值之和最大?如果有多个深度的权值和同为最大,请你输出其中最小的深度。注:根的深度是 1。输入:第一行包含一个整数 N。第二行包含 N 个整数 A1, A2, ··· AN 。输出:输出一个整数代表答案【评测用例规模与约定】对于所有评测用例,1 ≤ N ≤ 100000,−
2021-03-24 18:12:50
409
原创 蓝桥杯大赛— —每日一题(4、翻硬币)
资源限制时间限制:1.0s 内存限制:256.0MB问题描述作物杂交是作物栽培中重要的一步。已知有 种作物(编号 至 ),第 种作物从播种到成熟的时间为 。作物之间两两可以进行杂交,杂交时间取两种中时间较长的一方。如作物 种植时间为 天,作物 种植时间为 天,则 杂交花费的时间为 天。作物杂交会产生固定的作物,新产生的作物仍然属于 种作物中的一种。初始时,拥有其中 种作物的种子(数量无限,可以支持多次杂交)。同时可以进行多个杂交过程。求问对于给定的目标种子,最少需要
2021-03-23 17:17:41
361
原创 蓝桥杯大赛— —每日一题(3、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倍区间的数目。样例输入5 212345样
2021-03-22 23:01:23
334
原创 蓝桥杯大赛— —每日一题(2、子串分值和)
我的思路 :在做这道题之前我因为做过和这类似的子串分值所以感觉起来要容易很多。对于这道题首先想到的是吧每个子串列出来然后对各个子串进行计算看它有多少个不同的字符,本来计算它有多少个不同的字符相对来说是这道题的主要难点(我感觉的),但是为毛要是学过C++中STL的set模板就会很简单(蓝桥杯明确指出可以用C++中STL标准模板库),因为set容器中本来就不容许有重复的元素,有重复的都算一个set容器用法。所以只要把所有的子串放到set容器中用size()算出它的大小,再把它们相加就可以得出结果。这种.
2021-03-17 20:26:19
733
5
原创 蓝桥杯大赛— —每日一题(1、子串分值)
【问题描述】对于一个字符串S,我们定义S的分值f(S)为S中恰好出现一次的字符个数。例如f(“aba”) =1,f(“abc”)= 3, f(“aaa”) =0。现在给定一个字符串S 0…n - 1,请你计算对于所有S的非空子串S[i…j](0≤is j <n),f(S[i…j])的和是多少。【输入格式】输入一行包含一个由小写字母组成的字符串S。【输出格式】输出一个整数表示答案。【样例输入】ababc【样例输出】21自我见解:...
2021-03-17 19:12:58
2529
12
原创 C++职工管理系统
作为初学者的一个小程序,大家一起来讨论讨论啊!!!main.cpp#include<windows.h>#include"WorkerManager.h"void User_Choice();WorkerManager workermanager;int main(){ system("color 0B"); while (true) { workermanager.Show_Menu(); User_Choice(); } system("pause")
2021-03-16 22:37:04
312
空空如也
有谁学过Linux系统我用的centos7镜像
2021-03-20
有谁学过Linux系统的啊,帮帮忙!!
2021-03-18
我想问一下为什么VS2019里用不了__gcd()的内置函数
2021-03-17
TA创建的收藏夹 TA关注的收藏夹
TA关注的人