zp1455604302的博客

原创 7-1 还原二叉树 (25 分)

给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。输入格式:输入首先给出正整数N（≤50），为树中结点总数。下面两行先后给出先序和中序遍历序列，均是长度为N的不包含重复英文字母（区别大小写）的字符串。输出格式:输出为一个整数，即该二叉树的高度。输入样例:9ABDFGHIECFDHGIBEAC输出样例:5#include <stdio.h>#in...

原创 Java中CAS详解

在JDK 5之前Java语言是靠synchronized关键字保证同步的，这会导致有锁锁机制存在以下问题：（1）在多线程竞争下，加锁、释放锁会导致比较多的上下文切换和调度延时，引起性能问题。（2）一个线程持有锁会导致其它所有需要此锁的线程挂起。（3）如果一个优先级高的线程等待一个优先级低的线程释放锁会导致优先级倒置，引起性能风险。volatile是不错的机制，但是volatile不能保证原子性。因此对于同步最终还是要回到锁机制上来。独占锁是一种悲观锁，synchronized就是一种独占锁，会导

原创 SpingBoot@Bean 的用法

@Bean 的用法@Bean是一个方法级别上的注解，主要用在@Configuration注解的类里，也可以用在@Component注解的类里。添加的bean的id为方法名定义bean下面是@Configuration里的一个例子@Configurationpublic class AppConfig { @Bean public TransferService transferService() { return new TransferServiceImpl();

原创 gitee进行版本管理的过程

（1）配置idea（2）选择本地仓库位置（个人比较喜欢放在项目根目录下）（3）创建完成后会在该位置生成一个.git文件（注意显示隐藏目录）（4）之后分别add和commit（5）将本地的仓库push到远程仓（6）push后查看结果（8）再之后就是不断 push和pull了队员如何使用这个项目首先在本地新建一个文件夹，在文件夹中打开Git Bash，输入克隆命令就行了...

原创 乱码问题产生原因

转载 求两圆相交面积（模板）

两圆相交分如下集中情况：相离、相切、相交、包含。设两圆圆心分别是O1和O2，半径分别是r1和r2，设d为两圆心距离。又因为两圆有大有小，我们设较小的圆是O1。相离相切的面积为零，代码如下：double d = sqrt((a.x-b.x)*(a.x-b.x) + (a.y-b.y)*(a.y-b.y));if (d >= r1+r2)return 0;包含的面积就是小圆的面积了，代码如下：if(r2 - r1 >= d)return pi*r1*r1;接下来看看相交的情况。

原创 图中最深的根 (25分)

一个连通的无环图可以看做是一棵树，但选定不同的结点作为根的话，树的结构会不同，树的高度也会不一样，现在需要你找到能形成最高树的根，也就是最深根。输入格式:首先在第一行给出结点的数目N，N小于10000，结点从1开始编号，随后N-1行，依次给出N-1条边。输出格式:对每一组输入，输出最深根的编号，如果有多个，则按从小到大的顺序输出，每行输出一个。如果不能构成树，则统计图有多少个连通块，输出“Error: K components”，其中K是连通块的数目。输入样例1:在这里给出一组输入。例如：5

原创 交换瓶子(蓝桥杯)

有N个瓶子，编号 1 ~ N，放在架子上。比如有5个瓶子：2 1 3 5 4要求每次拿起2个瓶子，交换它们的位置。经过若干次后，使得瓶子的序号为：1 2 3 4 5对于这么简单的情况，显然，至少需要交换2次就可以复位。如果瓶子更多呢？你可以通过编程来解决。输入格式为两行：第一行: 一个正整数N（N<10000）, 表示瓶子的数目第二行：N个正整数，用空格分开，表示瓶子目前的排列情况。输出数据为一行一个正整数，表示至少交换多少次，才能完成排序。例如，输入：53 1 2 5 4

原创 方格填数(全排列)

如下的10个格子填入0~9的数字。要求：连续的两个数字不能相邻。（左右、上下、对角都算相邻）一共有多少种可能的填数方案？请填写表示方案数目的整数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。#include<iostream>#include<algorithm>#include<cmath>using namespace std;const int N=10;int b[3][4];int a[N]={0,1,2,3,4,

原创 循环日程表 (分治法)

设有N个选手进行循环比赛，其中N=2^M ，要求每名选手要与其他N−1名选手都赛一次，每名选手每天比赛一次，循环赛共进行N−1天，要求每天没有选手轮空。输入格式:输入：M(M<=7)。输出格式:输出：表格形式的比赛安排表。一行各数据间用一个空格隔开。输入样例:3输出样例:在这里给出相应的输出。例如：1 2 3 4 5 6 7 8 2 1 4 3 6 5 8 7 3 4 1 2 7 8 5 6 4 3 2 1 8 7 6 5 5 6 7 8 1 2 3 4 6 5 8 7

原创 7-3 奇数阶魔阵 (25分)

对于每一个正整数奇数n，输出一个n X n矩阵(奇数阶魔阵), 矩阵元素由1~n平方整数组成, 矩阵的每一行之和、每一列之和、主对角线之和均相等。提示：奇数阶魔阵填数顺序为1填在第一行中间，把矩阵折起来，看成上下相连、左右相连，后续数填在前一个数右上角位置（未填过时）或同一列下一行。本题最好使用动态存储分配。输入格式:正整数奇数n输出格式:阵列中整数占5位，每个矩阵后空一行，即每个矩阵输出后需要额外输出一个换行字符，最后一行尾部包含2个换行字符。输入样例:7输出样例:在这里给出相应的输出

原创 7-3 小字辈 (25分)

本题给定一个庞大家族的家谱，要请你给出最小一辈的名单。输入格式：输入在第一行给出家族人口总数 N（不超过 100 000 的正整数） —— 简单起见，我们把家族成员从 1 到 N 编号。随后第二行给出 N 个编号，其中第 i 个编号对应第 i 位成员的父/母。家谱中辈分最高的老祖宗对应的父/母编号为 -1。一行中的数字间以空格分隔。输出格式：首先输出最小的辈分（老祖宗的辈分为 1，以下逐级递增）。然后在第二行按递增顺序输出辈分最小的成员的编号。编号间以一个空格分隔，行首尾不得有多余空格。输入样例：

原创 是否同一棵二叉搜索树 (25分)

给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树，都得到一样的结果。于是对于输入的各种插入序列，你需要判断它们是否能生成一样的二叉搜索树。输入格式:输入包含若干组测试数据。每组数据的第1行给出两个正整数N (≤10)和L，分别是每个序列插入元素的个数和需要检查的序列个数。第2行给出N个以空格分隔的正整数，作为初始插入序列。最后L行，每行给出N个插入的元素，属于L个需要检查

原创 aop前置通知，后置通知，返回通知，环绕通知执行顺序

原创 MyBatis的核心jar包

https://github.com/mybatis/mybatis-3/releases?after=mybatis-3.4.3

原创 Spring jar包的下载

Spring 的下载及目录结构Spring的第一个版本是在2004年发布的，经过10多年的发展，Spring 的版本也在不断地升级优化中。Spring开发所需的JAR包分为两个部分，具体如下。1、Spring 框架包Spring 4.3.6 版本的框架压缩包，名称为spring-framework- 4.3.6.RELEASE-dist.zip,此压缩包可以通过地址"https://repo.spring.io/simple/libs-release-local/org/springframewo

原创 Java命名规范

一、命名规范1、 项目名全部小写2、 包名全部小写3、 类名首字母大写，如果类名由多个单词组成，每个单词的首字母都要大写。如：public class MyFirstClass{}4、 变量名、方法名首字母小写，如果名称由多个单词组成，每个单词的首字母都要大写。如：int index=0; public void toString(){}5、 常量名全部大写如：public static final String GAME_COLOR=”RED”;6、所有命名规则必须遵循以下规则：

原创 BeanListHandler

ArrayHandler：把结果集中的第一行数据转成对象数组。ArrayListHandler：把结果集中的每一行数据都转成一个对象数组，再存放到List中。BeanHandler：将结果集中的第一行数据封装到一个对应的JavaBean实例中。BeanListHandler：将结果集中的每一行数据都封装到一个对应的JavaBean实例中，存放到List里。ColumnListHandler：将结果集中某一列的数据存放到List中。 KeyedHandler：将结果集中的每一行数据都封装到一个Map里

原创 org.apache.commons.fileupload.FileUploadBase$InvalidContentTypeException

文件上传的方法主要目前有两个常用的，一个是SmartUpload，一个是Apache的Commons fileupload.我们这里主要介绍下第二个的用法，首先要上传文件，注意几个问题：form表单内，要添加空间 <input type =“file” name = “myfile”>　　 form表单的内容格式要定义成multipart/form-data格式　　 需要类库：1 commons-io.jar 2commons-fileupload-1.3.1.jar 这个表单中要这

原创 jsp中的setProperty中的param属性

比如:<jsp:setProperty name="lader" property="edge" param="num" />其中的param属性 相当于value="<%=request.getParameter(“num”)%>"还要注意：如果javabean里面的属性（比如说edge属性）对应的类型是int，double或者其他类型，又因为request.getParameter(“num”)永远返回的是string类型 ，那么param会自动类型转换， 不需手动转换

转载 如何将ER图转化为关系模型（超详细、含例题）

如何把ER模型转换为关系模型这是数据库工程设计进行到逻辑设计的一重大环节，简单的说，如果概念设计是用ER模型， 整合为全局的ER模型，那么在逻辑设计这块， 主要任务就是把ER模型转换为关系模型。转换只需知道三个转换准则:1:1遇到1:1 关系的话在两个实体任选一个添加另一个实体的主键即可。1:N1:N 遇到 1:N 关系的话在N端添加另一端的主键，假如有学生和班级两个实体，一个班级可以...

原创 EL表达式--${param.name}与 ${name}的区别

${param.name} == request.getParam(“name”)${name} == request.getAttribute(“name”).${param.name} 请求参数也就是表单里的数据或者url的参数则对应取为 request.getParam(“name”)而 request.getAttribute(“name”)对应取的EL表达试 为${reque...

原创 jsp标签jsp:setProperty用法

jsp:setProperty用来设置已经实例化的Bean对象的属性第一种形式：<jps:setProperty name = “JavaBean实例名” property = “*”/>该形式是设置Bean 属性的快捷方式.在Bean 中属性的名字，类型必须和request对象中的参数名称相匹配。由于表单中传过来的数据类型都是String 类型的，Jsp内在机制会把这些参数转...

原创 中文乱码什么时候用request，什么时候用response？

（1解决中文乱码request.setCharacterEncoding("");-----解决中文乱码---------从a页面向b页面传递数据时，防止传递的数据是乱码response.setContentType();------解决中文乱码---------从a页面向b页面跳转，防止b页面中文乱码（2 转向页面request.getRequestDispactcher().for...

原创 小明的缩骨大法 (20分)

神奇的小明最近发明一种牛逼的"缩骨大法",他定义如果某个字符后面跟一个数字就表示有几个这样的字符,更多说明看下面的例子.利用这种方法小明就可以少写很多字了.那么现在就让你来还原字符串被小明改写前的样子吧!输入格式:每行一串字符. 数据处理到文件结束.输出格式:输出改写前的字符,对于每个例子只占一行.输入样例:在这里给出一组输入。例如：a2b3ca1bcd输出样例:在这里给出相应...

原创 n-魔方阵 (15分)

所谓“n-魔方阵”，指的是使用1〜n2共n2个自然数排列成一个n×n的方阵。该方阵的每行、每列及对角线元素之和都相等，并为一个只与n有关的常数，该常数为n×(n2+1)/2。 本题要求实现n-魔方阵（阶数最大为20）n的值从键盘读入，题目保证n的值为奇数。输入格式:输入在一行中给出一个奇数n的值。输出格式:按照样例的格式输出对应的n-魔方阵，每列占5个字符，右对齐。输入样例:5输出样...

原创 参与者人数 (20分---并查集)

临沂大学有很多社团，一个学生可能会加入多个社团。为了活跃大学生业余生活，增强体育运动积极性，临沂大学读书社团决定举行大学生跳绳比赛，要求该社团成员必须参加。为了扩大影响，要求只要其他社团有一个人参加，那么该社团中的每一个人都必须参加。求参加比赛至少多少人？输入格式:输入第一行包含两个整数n和m，n（0 < n <= 30000）表示学生的数目，m（0 <= m <= 5...

原创 种萝卜 (30分)

在山的那边，海的那边住一群勤劳又爱喝酒的兔子，总共有x个兔子。 五月的第一天，他们商量种萝卜，结果第二天他们在地里挖了n个坑。 那天晚上，他们为了即将种下的萝卜搞了一个趴体，结果所有的兔子喝的烂醉如泥。 第三天早上，第1只兔子醒过来，它把所有坑都种上了萝卜，然后去睡觉了。 第四天早上，第2只兔子才醒过来，它把所有是2的倍数的坑进行了“相反操作”（种上萝卜填埋好的坑挖开，挖好坑的种上萝卜又填埋回去）...

原创 杨辉三角形 (10分)

请编写程序，显示杨辉三角形。输入格式行数(正整数，不超过22)输出格式显示指定行数的杨辉三角形输入样例11输出样例21输入样例26输出样例2 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1...

原创 青蛙跳台阶 (10分)

一只青蛙一次可以跳上 1 级台阶，也可以跳上2 级。求该青蛙跳上一个n 级的台阶总共有多少种跳法。输入格式:首先输入数字n，代表接下来有n组输入，50>=n>=0,然后每行一个数字，代表台阶数，数字为小于60的整数输出格式:对每一组输入，输出青蛙的跳法。输入样例:3123输出样例:123#include<iostream>#include&lt...

原创 小明打游戏 (30分)

小明在玩升级打怪游戏，这个游戏可以让玩家选择从第i关连续打到第j关(i<=j)，每打过一关都会奖励金币或扣除金币。已知每一关奖励或扣除的金币数，小明应该选择从第几关连续打到第几关，才能获得最多金币？请注意小明只能选择一次，当然，没有收获的话可以不选。输入格式:输入有两行：第一行是通关总数n； 第二行是每一关奖励或扣除的金币数（整数表示奖励，负数表示扣除）输出格式:输出小明可以获得的...

原创 穷举问题-搬砖 (15分)

某工地需要搬运砖块，已知男人一人搬3块，女人一人搬2块，小孩两人搬1块。如果想用n人正好搬n块砖，问有多少种搬法？输入格式:输入在一行中给出一个正整数n。输出格式:输出在每一行显示一种方案，按照"men = cnt_m, women = cnt_w, child = cnt_c"的格式，输出男人的数量cnt_m，女人的数量cnt_w，小孩的数量cnt_c。请注意，等号的两侧各有一个空格，逗...

原创 拔河比赛 (20分)

拔河比赛【问题描述】 熊出没之探险日记，讲述了夏季休林季，光头强变身成为一名导游，并与熊大熊二一起， 帮助小女孩赵琳去往森林深处找寻儿时玩伴东北虎的故事。 某一天，他们准备进行拔河比赛，森林里很多动物都想来报名参加。经过投票，他们最 终选出了光头强，赵琳，熊大，熊二，吉吉，毛毛。由于不同动物和人的力量明显是不一样 的，所以这个拔河比赛可能会很不公平。于是他们想每 3 个分成一组，并对每位选手的力...

原创 列出叶结点 (25分)

对于给定的二叉树，本题要求你按从上到下、从左到右的顺序输出其所有叶节点。输入格式：首先第一行给出一个正整数 N（≤10），为树中结点总数。树中的结点从 0 到 N−1 编号。随后 N 行，每行给出一个对应结点左右孩子的编号。如果某个孩子不存在，则在对应位置给出 “-”。编号间以 1 个空格分隔。输出格式：在一行中按规定顺序输出叶节点的编号。编号间以 1 个空格分隔，行首尾不得有多余空格。...

原创 秀恩爱分得快 (25分)

古人云：秀恩爱，分得快。互联网上每天都有大量人发布大量照片，我们通过分析这些照片，可以分析人与人之间的亲密度。如果一张照片上出现了 K 个人，这些人两两间的亲密度就被定义为 1/K。任意两个人如果同时出现在若干张照片里，他们之间的亲密度就是所有这些同框照片对应的亲密度之和。下面给定一批照片，请你分析一对给定的情侣，看看他们分别有没有亲密度更高的异性朋友？输入格式：输入在第一行给出 2 个正整...

原创 装箱问题

假设有N项物品，大小分别为s\1 、s2 、…、si 、…、sN ，其中si为满足1≤si≤100的整数。要把这些物品装入到容量为100的一批箱子（序号1-N）中。装箱方法是：对每项物品, 顺序扫描箱子，把该物品放入足以能够容下它的第一个箱子中。请写一个程序模拟这种装箱过程，并输出每个物品所在的箱子序号，以及放置全部物品所需的箱子数目。输入格式：输入第一行给出物品个数N（≤1000）；第二行给...

原创 古风排版 (20分)

中国的古人写文字，是从右向左竖向排版的。本题就请你编写程序，把一段文字按古风排版。输入格式：输入在第一行给出一个正整数N（<100），是每一列的字符数。第二行给出一个长度不超过1000的非空字符串，以回车结束。输出格式：按古风格式排版给定的字符串，每列N个字符（除了最后一列可能不足N个）。输入样例：4This is a test case输出样例：asa Tst ihe...

原创 删除重复字符 (20分)

本题要求编写程序，将给定字符串去掉重复的字符后，按照字符ASCII码顺序从小到大排序后输出。输入格式：输入是一个以回车结束的非空字符串（少于80个字符）。输出格式：输出去重排序后的结果字符串。输入样例：ad2f3adjfeainzzzv输出样例：23adefijnvz#include<iostream>#include<algorithm>#inclu...

原创 英文单词排序（25分）

本题要求编写程序，输入若干英文单词，对这些单词按长度从小到大排序后输出。如果长度相同，按照输入的顺序不变。输入格式：输入为若干英文单词，每行一个，以#作为输入结束标志。其中英文单词总数不超过20个，英文单词为长度小于10的仅由小写英文字母组成的字符串。输出格式：输出为排序后的结果，每个单词后面都额外输出一个空格。输入样例：blueredyellowgreenpurple输出...

原创 输出全排列（C++全排列函数）

请编写程序输出前n个正整数的全排列（n<10），并通过9个测试用例（即n从1到9）观察n逐步增大时程序的运行时间。输入格式:输入给出正整数n（<10）。输出格式:输出1到n的全排列。每种排列占一行，数字间无空格。排列的输出顺序为字典序，即序列a​1,a2,⋯,an 排在序列b1,b2,⋯,bn之前，如果存在k使得a1=b1,⋯,ak=bk并且 ak+1<bk+1。输入...