- 博客(49)
- 收藏
- 关注
RSS订阅原创 Access denied for user '=root'@'localhost' (using password: YES)解决方案&&修改mysql默认引擎
问题一问题描述：Caused by: java.sql.SQLException: Access denied for user ‘=root’@’localhost’ (using password: YES) 在连接数据库时，用户名和密码不正确，网上的方法多是让我修改连接数据库密码，但我将密码从123456改为111111.问题还未能解决，仔细看了xml中配置数据源的代码后！呵呵！多写了...
2018-06-29 11:21:14
608
1
原创 neusoft数据库操作（三）
今天讲的是数据库操作的动态查询，即根据前台传来的值，动态拼接SQL语句。对于传入参数有两种方法：封装成对象进行操作封装成Map进行操作封装成对象操作方法定义传入的参数类型为CollectionMap，并封装成类，使用时创建对象，往里传值就好。 使用的是标签，常用的有以下四个：ifchoose（when,otherwise）trim(where,set)foreach...
2018-06-27 14:12:05
342
原创 neusoft数据库操作（二）
今天老师的声音一如既往的好听⊙▽⊙一如既往的6个小时的学习，一如既往的我~ 今天布置的作业是：构建数据表： 部门表(deptno,dname,loc) 员工表(empno,ename,job,hiredate,salary,deptno),查询部门下的员工姓名\工种\薪水实验结果应如图所示： 实验要点：清楚各数据表的关联，是一对一，一对多（多对一）抑或是多对多在ma...
2018-06-26 21:49:30
312
原创 小项目之上机实验监听
总体需求：这次的项目是关于记录学生上机情况，将学生上机敲击的键记录下来，通过邮件的方式发送到教师邮箱，以检测学生是否认真完成上机任务。 学生端界面如下图 详细需求如下：为了简化学生端的操作，学生不必填写两个邮箱，而是设置收发邮件使用同一个邮箱，每个老师申请一个邮箱，作为所有数据的收发。为了区分每次实验的不同，在备注信息处填写相应的信息。将学生填写的信息与键盘记录的信息封装成邮件进行...
2018-06-25 20:26:49
173
原创 neusoft数据库操作（一）
上课时间6小时，全程由声音超级好听的老师讲课，而且她很有耐心的帮我旁边的同学找bug。奈斯！ 这次讲课的内容是使用xml配置，实现数据库操作。使用的框架是SSM，对于我来说，算比较简单的~毕竟之前Dr.zhou教过SSH的知识。 —————————分界线——————————— 实验结果： 在控制台输出数据表中的信息。如下图 project的文件目录结构： 实验要点： 1.会写...
2018-06-25 19:38:17
516
1
原创 hdu2181-哈密顿绕行世界
#include<stdio.h>#include<algorithm>#include<math.h>#include<string.h>#include<queue>#define maxn 21#define INF 0xfffffffusing namespace std;bool map[maxn][maxn];bool used[maxn];int res[maxn]
2017-04-06 10:31:46
216
原创 hdu 2102-搜索
#include <iostream>#include <cstdio>#include <cstring>using namespace std;int n,m,t,xx[4][2]={{1,0},{0,1},{-1,0},{0,-1}},xp,yp,visit[2][11][11]; //xp、yp是终点坐标char map[2][11][11]; //因为有两层，所以用三维vo
2017-04-04 19:53:34
172
原创 最大流
套题链接：https://vjudge.net/contest/126475#overview A题-基础模板题#include<stdio.h>#include<algorithm>#include<math.h>#include<string.h>#include<queue>#define maxn 210#define INF 0xfffffffusing namespac
2017-03-26 19:23:47
181
原创 简单DP
套题链接：https://vjudge.net/contest/152991#overview A题–最少拦截系统：问题的实质就是求出最长的连续递增子序列的长度#include<stdio.h>#include<algorithm>#include<math.h>#define maxn 1000using namespace std;int n, a[maxn],d[maxn];int
2017-03-15 16:40:28
207
原创 常用排序模板
快速排序 其思想是：先选一个“标尺”， 用它把整个队列过一遍筛子， 以保证：其左边的元素都不大于它，其右边的元素都不小于它。 这样，排序问题就被分割为两个子区间。 再分别对子区间排序就可以了。选择排序 思想：重复选择数组内的最大值，交换到合适的位置。该排序方法比较慢。堆排序 思想：堆实际上是一棵完全二叉树，利用大顶堆(小顶堆)堆顶记录的是最大关键字(最小关键字)这一特性，使得每次从
2017-03-06 22:16:15
435
原创 HDU1358-Period（kmp-求前缀长度和最小循环节长度 ）
题目链接：acm.hdu.edu.cn/showproblem.php?pid=1358 题目描述：给一数字n，和一长度为n的字符串，要求把所有循环节大于1的字符串的长度和循环次数输出。//求前缀长度和最小循环节长度 #include<cstdio>#include<iostream>#include<cstring>#include<algorithm>#define maxn 100
2016-11-24 22:12:12
363
原创 HDU-剪花布条（kmp）&& HDU-Oulipo（kmp）的区别
HDU2087-剪花布条 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2087 题目描述：给出父串和子串，问子串在父串中出现的次数#include<cstdio>#include<cstring>#include<algorithm>#define maxn 1010using namespace std;char fa[maxn], s
2016-11-24 21:59:16
224
原创 Big Event in HDU-01背包（dp思想）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1171 问题描述：给出每个物体的价值和数量，如何分使得A,B所得价值最接近并且A的价值不能小于B 解决方法：dp[i]是体积为i时，获得的最大价值。易得： dp[j] = max(dp[j], dp[j - val[i]] + val[i]);#include <iostream>#include
2016-11-24 21:30:19
168
原创 线段树
首先我们来看一下线段树的定义，线段树是一种二叉搜索树，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。对于线段树中的每一个非叶子节点[a,b]，它的左儿子表示的区间为[a,(a+b)/2]，右儿子表示的区间为[(a+b)/2+1,b]。 使用线段树可以快速的查找某一个节点在若干条线段中出现的次数，时间复杂度为O(logN）。 线段树问题可以大致分为以下四类 1.单点更新:
2016-10-24 20:53:30
221
原创 CodeForces 148A
#include<iostream>#include<stdio.h>#include<algorithm>#include<string.h>using namespace std;int k, l, m, n, d, u;int num[100005];int main(){ while (cin >> k >> l >> m >> n >> d) {
2016-10-23 21:52:42
275
原创 CodeForces 526B Om Nom and Dark Park dp & dfs
题目链接：http://codeforces.com/problemset/problem/526/B 题意：给出一颗满二叉树和边权，求使每颗子树的左右子树边权相同最少需要添加的权为多少//CodeForces 526B Om Nom and Dark Park//dp + dfs#include <cstdio> #include <cstring> #include <cmath>
2016-10-23 21:45:22
206
原创 codeforces 522A Reposts-找最长链长度dp[x]
题目链接：http://codeforces.com/problemset/problem/522/A 题意：给定一系列的字符串，然后用这些字符串相连接，找一下最长能够连多长（前一个字符串的第三个单词和下一个字符串的第一个单词相等的时候可以连接，字符串中的大写和小写是一样对待的）！//codeforces 522A Reposts,找最长链长度dp[x]#include <iostream>#
2016-10-23 21:38:35
271
原创 hdu1142-记忆化搜索
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1142//hdu1142#include <iostream>#include <stdio.h>#include <memory.h>#include <queue>#include <vector>#define INF 0x3f3f3f3f#define maxn 1005
2016-10-23 21:33:01
213
原创 HDU1756--判断点与多边形的相对位置
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1756 题意：判断点是否在给出的多边形内（包括边界）#include<cstdio>#include<cstring>#include<cmath>#include<iostream>using namespace std;const double eps = 1e-8;//判断double类型
2016-08-12 08:13:20
417
原创 平面图中的欧拉定理
定理：设G为任意的连通的平面图，则v-e+f=2，v是G的顶点数，e是G的边数，f是G的面数。题目描述：给出一个一笔画图形的n个节点的坐标，请你求解这个图形把平面分成了几个面 一笔画图形一个是把图上所有的边仅且遍历一次的封闭连通图。 分析：求面的问题就分解为求顶点个数与边条数的问题。 点的求法：遍历每条线段，如果是规范相交，则将该点存入V[]数组中。最后对V[]数组进行排序，使用STL中的un
2016-08-09 21:38:02
5860
2
原创 最长上升子序列问题LIS
问题描述：对于给定的n个整数A1, A2…An, 从左到右的顺序选择尽可能多的数,组成一个上升子序列。(上升子序列可以理解为：删除0个或多个数, 其他数的顺序不变, 例如1, 6, 2, 3, 7, 5, 可以选出上升子序列1, 2, 3, 5 也可以选出 1, 6, 7) 法一：通过DP记忆化搜索求解问题，时间复杂度为O（n^2）#include#include#include#i
2016-08-09 20:45:31
281
原创 hdu1495~广搜
思路： 其实就是要判断可乐能不能被平分……..有六种状态，从a瓶到b瓶，a–>cb–>a b–>cc–>a c–>b然后每种状态里面又分两种不同情况，可以将此瓶的水全部清空，不能清空……然后广搜就可以了……..
2016-05-25 21:32:11
345
原创 UVa455--Periodic Strings
题目：算一个串的最小周期 思路：枚举，判断所得字符串是否为周期字符串。#include <stdio.h>#include <string.h>int i,j;int isTthePeriod(char s[],int T) //判断是否为周期字符串{ for(i=0;i<T;i++) { for(j=i+T;j<strlen(s);j+=T)
2016-05-12 19:56:24
212
转载 巧用数组
例题引入： 把手放在键盘上，稍不留意就会往右错移一位。这样输入的Q就会变成输入W；输入的J就会变成输入K等。问题：输入一个错位后的字符串（大写），输出打字员本来想打的句子。假定前提：输入保证合法（例如：输入中不会出现A） 样例输入： O S, GOMR YPFSU/ 样例输出： I AM FINE TODAY. 分析： 1.输入字符串（包括输入空格）可以用getchar 2.输入输
2016-05-11 15:34:49
241
原创 输入输出
1. 每次测试都要手动输入许多数，这时可以把输入的数据保存在文件中，输出的数据也保存在文件中，只要事先把输入的数据保存在文件中·，就不必每次重新输入； 数据输出在文件中也避免了“输出太多，一卷屏就看不见了“的尴尬，运行结束后，慢慢浏览输出文件即可。如果有标准答案文件，可以进行文件比较（–>在Windows中可以使用fc命令，在Linux中可以使用diff命令） 事实上，几乎所有算法竞赛的输入
2016-05-08 20:55:23
426
转载 C++this指针&&友元
this指针学习资源： 1. http://www.cnblogs.com/hnrainll/archive/2011/05/20/2051939.html 2.
2016-05-07 17:15:31
354
原创 HDU2056
题目出自杭电 题目大意： 给出两矩形的对角线上的两点（没说是主对角线还是副对角线）求两矩形的相交面积。 注意: 1.注意给的对角线不一定是主对角线，所以要转换成主对角线上的点，。2.还需要判断形成的两个矩形是否有相交的部分，如果没有直接输出0.00，判断条件是:第四个点的横坐标、纵坐标都大于第一个点的;且第三个点的横、纵坐标都小于第二个点的。3.计算相交部分的面积，取第二个、第四个点中较
2016-05-01 16:09:45
1096
原创 HDU2055
题目来自杭电 AC代码：#include <stdio.h>#include <string.h>#include <cctype>int change(char c){ if(isupper(c)) return c-'A'+1;//当参数c为大写英文字母(A-Z)时，返回非零值 if(islower(c)) return 'a'-c-1;//当参数c为小写英文字母(
2016-04-30 22:32:08
279
原创 HDU2054
题目出自杭电 原来想着用c++的重载函数做： 发现有很大的问题： 1. 高精度的数就过不了，如：3.1111111111111111111111111111111111111111111111 2. 定义输入的数的类型不好定义。 因此需要改思路： 将输入的数定义为字符串型，用字符串的比较函数strcmp一一比较，在此之前，需要将输入的字符串进行修改#include <stdio.h>#
2016-04-28 19:54:06
323
原创 HDU2053
题目出自杭电 题目大意： 先把这些灯标上号,1 2 3 4 5 6 7 8 ……无穷 首先全是关的,也就是全是0 第一次操作 ,标号是1的倍数,全都变成相反的状态,也就是全变成1.. 第二次操作 ,标号是2的倍数,全都变成相反的状态,你可以看下,2 4 6……变成了0.. 第三次操作 ,标号是3的倍数,全都变成相反的状态,你可以看下,3 6 9…… 问：N 号台灯最后 变成了 什么状态
2016-04-27 21:32:22
535
原创 HDU2051进制转换
#include <stdio.h>int main(){ int a,n,i,cnt=0; int num[30]; while(~scanf("%d",&a)) { int i=0; do{ num[i]=a%2; a=a/2; i++; }
2016-04-25 21:33:25
668
原创 HDU2050分割问题
题目出自杭电 相关的问题资料可以在以下链接中找到： http://blog.csdn.net/wu_lai_314/article/details/8219236(1)先讲n条直线最多分平面问题 题目大致如:n条直线，最多可以把平面分为多少个区域。 析:当有n-1条直线时，平面最多被分成了f（n-1）个区域。则第n条直线要是切成的区域数最多，就必须与每条直线相交且不能有同一交点。
2016-04-25 19:58:48
394
原创 HDU2049错排问题
题目出自杭电 思路：因此先找到N个新郎中M个错一共有几种，是Cm(n)=N!/M!/(N-M)! 再乘以错排公式f[n]=(n-1)*(f[n-1]+f[n-2])#include <stdio.h>int main(){ int n,m,i,a; __int64 f[25],c[25]; f[0]=1,f[1]=1,f[2]=2; for(i=3;i<2
2016-04-25 17:44:54
294
原创 HDU2048错排问题
题目出自杭电 思路：共有n个人，往前递推，可分为n-1个人拿错票和n-2个人拿错票的情况 当有n-1个拿错票时，再加入一个人，只要第n个人和前面任意的n-1个人其中一个调换票就可以了，所以有f(n-1) * (n-1)。 当有n-2个拿错票时，只能是没拿错的那个人与第n个交换票，而那个人可能是前面n-1个的任意一个，所以又有f(n-2) * (n-1) 所以错排结果为(n-1) * (
2016-04-24 15:06:11
271
原创 HDU2047
题目出自杭电 思路：从最后一个向前递推 当第n个是O时，那么第n-1个不能为O，此种情况有f(n-2) * 2个 当第n个为非O时，有f(n-1) * 2个； 综上得递推公式：f(n)=f(n-2) * 2+f(n-1) * 2#include <stdio.h>int main(){ __int64 a[45]; int n,i; a[1]=3;a[2]=8
2016-04-22 17:01:30
694
原创 HDU2045~递推
题目出自杭电 思路： ps：看Source知道这是一道递推题，就想着要找规律了-，- 根据数学中的排列组合： 前n-2个已涂好后，涂第n-1个即有2种情况： 1. n-1的色与n-2和1的色都不相同，那么n就是剩下的那个色，米选择。 即就是f(n-1) 2. n-1的色与n-2不相同但与1个色一样，那么n的色就有2个色选择. 即就是f(n-2)*2综上得：f(n) = f
2016-04-15 17:46:31
387
原创 c++构造函数 && 拷贝，赋值，析构
构造函数 作用：为对象成员变量赋初始值。new运算符一起使用 注意： 1.构造函数的命名必须和类名完全相同 2.没有返回值,即不用在定义时加返回值类型（void int float之类的） 3.构造函数不能被直接调用，必须通过new运算符在创建对象时才会自动调用
2016-04-12 21:47:57
395
原创 HDU2044
题目出自杭电 思路： 1.由于蜂房是一排的，所以，蜜蜂要么往正右方走，要么往右下方走；不难看出，这是一个斐波那契递推； 2.从a到b可简化为从1到b-a，从而使得数组尽可能小； 3.注意不能用int，因为数据比较大，直接用int会产生溢出所以改用__int64。 *第一次Time Limit Exceeded*#include <stdio.h>__int64 n;int leve
2016-04-11 17:28:04
1182
原创 HDU2043
题目出自杭电 #include <stdio.h>#include <string.h>int main(){ int m,i,l; char mima[50]; int f1,f2,f3,f4,f5; while(~scanf("%d",&m)) { getchar(); while(m--) {
2016-04-10 21:49:07
463
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人