diewei9289-CSDN博客

转载 SSM框架实现增删查改

记录一下自己第一次整合smm框架的步骤。参考博客和网站有：我没有三颗心脏 How2J学习网站1.数据库使用的是mySql，首先创建数据库ssm1，并创建表studentcreate database ssm1;use ssm1; CREATE TABLE student( id int(11) NOT NULL AUTO_INCREMENT,...

2019-08-22 15:11:00 437

转载 01背包问题与动态规划（DP）

解法一：我们先用最朴素的方法，着眼于每个物体是否进入背包，进行遍历。代码如下：#include<iostream>#include<algorithm>using namespace std;int N,W;const int maxn=105;int v[maxn],w[maxn];int rec(int i,int...

2018-09-15 20:48:00 104

转载深度优先搜索（DFS）与广度优先搜索（BFS）

T1：棋盘问题 POJ-1321 POJ-1321分析：本题给出棋盘分布以及落子数目，让我们求出在棋子不同行不同列摆放的情况下，有几种落子方式。本题我们利用DFS算法，编写一个递归函数。从第一行第一列的位置开始在列内扫描，如果找到合适位置就落子，然后把这一列标记，表示这一列不能够再次落子。这样之后，将前面落子位置往右往下移一位，在这个新位置调用递归函数。当棋子全部用完，则方案...

2018-09-12 20:24:00 181

转载 CCF201503-2 数字排序

问题描述试题编号：201503-2试题名称：数字排序时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　给定n个整数，请统计出每个整数出现的次数，按出现次数从多到少的顺序输出。输入格式　　输入的第一行包含一个整数n，表示给定数字的个数。　　第二行包含n个整数，相邻的整数...

2018-09-10 16:17:00 90

转载 CCF201409-2 画图

问题描述试题编号：201409-2试题名称：画图时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　在一个定义了直角坐标系的纸上，画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2，纵坐标范围从y1到y2之间的区域涂上颜色。　　下图给出了一个画了两个矩形的例子...

2018-09-10 15:00:00 87

转载 CCF201312-2 ISBN号码

问题描述试题编号：201312-2试题名称：ISBN号码时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”是分隔符（键盘上的...

2018-09-10 09:42:00 68

转载 CCF201509-2 日期计算

问题描述试题编号：201509-2试题名称：日期计算时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　给定一个年份y和一个整数d，问这一年的第d天是几月几日？　　注意闰年的2月有29天。满足下面条件之一的是闰年：　　1）年份是4的整数倍，而且不是100的整数倍；　　...

2018-09-09 14:14:00 113

转载 CCF201512-2 消除类游戏

问题描述试题编号：201512-2试题名称：消除类游戏时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　消除类游戏是深受大众欢迎的一种游戏，游戏在一个包含有n行m列的游戏棋盘上进行，棋盘的每一行每一列的方格上放着一个有颜色的棋子，当一行或一列上有连续三个或更多的相同颜色的棋子时，...

2018-09-09 12:57:00 73

转载 CCF201609-2 火车购票

试题编号：201609-2试题名称：火车购票时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　请实现一个铁路购票系统的简单座位分配算法，来处理一节车厢的座位分配。　　假设一节车厢有20排、每一排5个座位。为方便起见，我们用1到100来给所有的座位编号，第一排是1到5号，第二排是...

2018-09-08 16:11:00 80

转载 CCF201709-2 公共钥匙盒

试题名称：公共钥匙盒问题描述　　有一个学校的老师共用N个教室，按照规定，所有的钥匙都必须放在公共钥匙盒里，老师不能带钥匙回家。每次老师上课前，都从公共钥匙盒里找到自己上课的教室的钥匙去开门，上完课后，再将钥匙放回到钥匙盒中。　　钥匙盒一共有N个挂钩，从左到右排成一排，用来挂N个教室的钥匙。一串钥匙没有固定的悬挂位置，但钥匙上有标识，所以老师们不会弄混钥匙。　　每次取钥匙的时候，老...

2018-09-07 12:56:00 117

转载 CCF 201612-12 中间数代码修改

问题链接：https://blog.csdn.net/tigerisland45/article/details/54713007初始代码：得分70，wrong answer。#include<iostream>#include"algorithm" using namespace std;const int N=1000;int main(...

2018-09-06 22:00:00 78

diewei9289的博客