Vimmone-CSDN博客

原创医药管理信息系统(javaWeb)

信息需求顾客：对于顾客需要知道他的编号、姓名、电话号码、经办人、录入日期以及已购药品；经办人：对于经办人需要知道他的编号、姓名、电话号码；药品：对于药品需要知道它的编号、名称、数量、功效；查询功能：对于查询，需要查询信息时，需要知道其编号；录入功能：对于录入，需要清楚了解该类型的所有信息；删除功能：对于删除，只需要知道其编号;修改功能：对于修改，只需要知道其编号；数据库中需要存储当前药品的信息，当...

2018-02-03 00:12:43 35359 61

原创 centOS7安装mysql+jdk+tomcat

安装mysql [root@localhost ~]# wget -i -c http://dev.mysql.com/get/mysql57-community-release-el7-10.noarch.rpm[root@localhost ~]# yum -y install mysql57-community-release-el7-10.noarch.rpm[root@lo...

2018-02-02 22:54:45 496

原创 21点游戏双人对战（javaweb形式）

本项目实现了一个双人在线对战的web21点游戏，进入页面后需要创建房间或者加入房间，等待房间存在两个人准备即可，等待双方准备完毕即可开始游戏，游戏采用轮庄模式，并实时显示服务器在线人数。本项目基于springwebsocket，首先要让所以玩家建立一个链接，即对战平台，建立链接与聊天室的方式一样，才能实时信息交互！只有建立的动态链接才能进行下一步！接下来就是房间系统！！！先定义通过se

2018-01-28 20:16:58 6620 1

原创 javaweb聊天室（spring websocket）

用javaweb写聊天室，可能大多人会困惑于怎么用广播让其他人看到消息，然而http协议是短链接进行访问模式，无法像tcp协议一样建立长链接，当然大多人想到用ajax定时访问服务器获得信息的方式，可这种方式在链接过多的时候效率比较低。WebSocket协议是基于TCP的一种新的网络协议。它实现了浏览器与服务器全双工(full-duplex)通信——允许服务器主动发送信息给客户端。前端：

2017-12-28 20:45:20 7511 1

原创 java电话号码生成器

package OutPut;import java.util.Random;import java.util.regex.Matcher;import java.util.regex.Pattern;public class Phone { // 判断是否电话格式 public static boolean isMobileNO(String mobiles) { Patt

2017-11-26 14:33:11 3507 1

原创 Tomcat中更改网站根目录和默认页的配置方法

1.找到tomcat的server.xml（在conf目录下），找到: <Host name="localhost" appBase="webapps" unpackWARs="true" autoDeploy="true">在host里面插入：MMS为项目名称2.tomcat的web.xml（在conf目录下），在该文件中找到 index

2017-10-29 12:41:40 317

原创 poj2914-Minimum Cut-Stoer-Wagner算法

割：在一个图G（V，E）中V是点集，E是边集。在E中去掉一个边集C使得G（V，E-C）不连通，C就是图G（V，E）的一个割；最小割：在G（V，E）的所有割中，边权总和最小的割就是最小割。求G的任意s-t最小割Min-C（s，t）：设s，t是途中的两个点且边（s，t）∈E（即s，t之间存在一条边）。如果G的最小割Cut把G分成M，N两个点集①：如果s∈M，t

2016-09-03 22:05:57 599

原创 hdu-1853-Tour-最小权匹配

题意：一个王国有N个城市，M条路，都是有向的，现在可以去旅游，不过走的路只能是环（至少也需要有两个城市），他们保证这些城市之间的路径都是有环构成的，现在至少需要走多少路。分析：因为是有向图所以，而且走的是环所以每个城市都会进入一次并且出去一次，构成二分图，并且是完备匹配（完备匹配后肯定都是环了），现在只需要求出来这些匹配的最小值就行，可以把路径的值变为负数，然后求最大匹配值，最后的结果在变

2016-08-16 09:42:37 249

原创 hdu2255奔小康赚大钱-km算法

Problem Description传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革：重新分配房子。这可是一件大事,关系到人民的住房问题啊。村里共有n间房间,刚好有n家老百姓,考虑到每家都要有房住（如果有老百姓没房子住的话，容易引起不安定因素），每家必须分配到一间房子且只能得到一间房子。另一方面,村长和另外的村领导希望得到最大的效益,这样村里的机构才会有钱.由于

2016-08-15 22:56:29 871 1

原创 poj—2891Strange Way to Express Integers-中国剩余定理-非互质版

题目大意:选择a1,a2....ak,对于某个整数m分别对ai求余对应整数ri,现在已知a1,a2,....ak,以及整数对(ai,ri),求非负整数m的值,若有多个m，输出最小的一个。解题思路:容易列出方程 m % ai = ri,可以转化为同余方程 m ≡ ri (mod ai),接着套用求解多元线性同余方程的模版即可。中国剩余定理：互质版例1：一个数被3除余1

2016-08-15 12:35:15 351

原创 hdu 2588 GCD-欧拉函数

*题目大意：输入m, n(n =m 的x个数。*解题思路：* 找出N的所有大于等于M的因子(x1,x2,x3.....xi)，然后设k=N/xi；* 下面只需找出小于k且与k互质的数。* 因为：设y与k互质且小于k，那么gcd（y*xi，k*xi）=xi；* （xi为N的因子，且xi大于等于M）。#include#include

2016-08-12 19:19:34 307

原创 hdu4135Co-prime-容斥原理

题意：给定a、b、c，求a到b区间内与c互质的数。分析：我们可以先转化下：用(1,b)区间与n互质的数的个数减去(1,a-1)区间与n互质的数的个数,那么现在就转化成求(1,m)区间于n互质的数的个数,如果要求的是(1,n)区间与n互质的数的个数的话，我们直接求出n的欧拉函数值即可，可是这里是行不通的!我们不妨换一种思路：就是求出(1,m)区间与n不互质的数的个数，假设为num

2016-08-12 17:24:56 318

原创 poj1061—青蛙的约会 (扩展欧几里得)

扩展欧几里德算法基本算法：对于不完全为 0 的非负整数 a，b，gcd（a，b）表示 a，b 的最大公约数，必然存在整数对 x，y ，使得 gcd（a，b）=ax+by。证明：设 a>b。　　1，显然当 b=0，gcd（a，b）=a。此时 x=1，y=0；　　2，ab!=0 时　　设 ax1+by1=gcd(a,b);　　bx2+(a mod b)y

2016-08-02 00:28:25 217

原创 hdu1527 取石子游戏-威佐夫博奕

威佐夫博奕（Wythoff Game）：有两堆各若干个物品，两个人轮流从某一堆或同时从两堆中取同样多的物品，规定每次至少取一个，多者不限，最后取光者得胜。这种情况下是颇为复杂的。我们用（ak，bk）（ak ≤ bk ,k=0，1，2，…,n)表示两堆物品的数量并称其为局势，如果甲面对（0，0），那么甲已经输了，这种局势我们称为奇异局势。前几个奇异局势是：（0，0）、（1

2016-07-31 15:28:13 252

原创 hdu1729 Stone Game-sg函数

题目大意：（取石子游戏）有n个箱子，体积为Si，当前箱子里的石子数为Ci。两个人轮流往箱子里放石子，而且每一次放是数量都有限制，不能超过当前箱子内石子数的平方。例如箱子里有3颗石子，那么下一个人就可以放1~9颗石子，直到箱子被装满。当有一方放不下石子时游戏结束，最后放不下石子的人输。思路：一、设当前的箱子容量为si，求出一个t满足：t + t * t 1、ci > t 则必胜；

2016-07-31 10:14:55 390

原创 HDU-2063过山车—匈牙利算法

二分图：设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G为一个二分图。二分图的最大匹配：匈牙利算法完美匹配：如果所有点都在匹配边上，称这个最大匹配是完美匹配。最小覆盖：最小覆盖要求用最少的点（Ｘ集合或Ｙ集合

2016-07-24 15:46:59 1281

原创 poj—2528Mayor's posters-线段树+区间离散化

题意:在墙上贴海报,海报可以互相覆盖,问最后可以看见几张海报思路：线段树+离散化注意的是不能用普通的离散化，例如：三张海报为：1~10 1~4 6~10离散化时 X[ 1 ] = 1, X[ 2 ] = 4, X[ 3 ] = 6, X[ 4 ] = 10第一张海报时：墙的1~4被染为1；第二张海报时：墙的1~2被染为2，3~4仍为1；第三张海报时：墙的

2016-07-20 17:50:17 304

原创 1166-敌兵布阵-单点更新

Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视

2016-07-20 14:52:09 255

原创 HDU-1698Just a Hook-线段树成段更新

#include#include#include#includeusing namespace std;struct s{ int i,j,k,sum;}a[411111];void pushdown(int r,int m){ if(a[r].k) { int k=a[r].k; a[r<<1].k=a[r<<1|1].k=

2016-07-20 14:48:53 423

原创 HDU1754-I Hate It-线段树（单点更新）

Problem Description很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。 Input本题目包含多组测试，请处理到文件结束。在每个测试的第一行，有两个正整数 N

2016-07-20 10:38:35 232

原创 HDU-3065-病毒侵袭持续中-AC自动机

Problem Description小t非常感谢大家帮忙解决了他的上一个问题。然而病毒侵袭持续中。在小t的不懈努力下，他发现了网路中的“万恶之源”。这是一个庞大的病毒网站，他有着好多好多的病毒，但是这个网站包含的病毒很奇怪，这些病毒的特征码很短，而且只包含“英文大写字符”。当然小t好想好想为民除害，但是小t从来不打没有准备的战争。知己知彼，百战不殆，小t首先要做的是知道这个病毒网站特征：

2016-07-19 11:27:06 244

原创 HDU2896-病毒侵袭-ac自动机

#include#include#include#includeusing namespace std;char b[10001];int visit[501];struct s{ int id; s*fail,*a[95]; s() { id=0; fail=NULL; for(int i=0;i<95

2016-07-18 19:57:33 431

原创 HDU-2222-ac自动机

AC自动机详讲：我们给出5个单词，say，she，shr，he，her。给定字符串为yasherhs。问多少个单词在字符串中出现过。一、Trie首先我们需要建立一棵Trie。但是这棵Trie不是普通的Trie，而是带有一些特殊的性质。首先会有3个重要的指针，分别为p, p->fail, temp。1.指针p，指向当前匹配的字符。若p指向root，表示当前匹配

2016-07-18 17:47:26 279

原创 poj3294Life Forms-后缀数组

题意：输入n个DNA序列，你的任务是求出一个长度最大的字符串，使得它在超过一半的DNA序列中连续出现。如果有多解，按照字典序从小到大输出所有解。【输入格式】输入包含多组数据。每组数据第一行为DNA串的个数n（1【输出格式】对于每组数据，输出所有解，按照字典序从小到大排列。如果无解，输出一行”?”(不包含引号) 解法：把字符串用不同的字符连接起来（所有的用于连接的字符都不同

2016-07-18 17:45:51 205

原创 poj3450Corporate Identity-后缀数组

题意：求多个字符串的最长公共子串#include#include#define r 805000char str[201],ans[201];int s[r],a[r],b[r],c[r],e[r],id[r],f[r],h[r],visit[4001];void getsa(int n,int m){ int i,j,p,*x=e,*y=f,*t; for(i=0

2016-07-16 18:23:25 385

原创 poj2774Long Long Message-后缀数组

题意：给你两串字符，要你找出在这两串字符中都出现过的最长子串.........#include#define r 200001int s[r],a[r],h[r],c[r],e[r],f[r],b[r];void getsa(int n,int m){ int i,j,p; int *x=e,*y=f,*t; for(i=0;i<m;i++) b[i]=0;

2016-07-16 12:00:38 295

原创 HDU1533||ZQUOJ23130Going Home最小费用最大流

题意：给出NxM的地图，'.'表示可以走的，'H'表示家，'m'表示人，H和m的数目相同，求把所有人移动到H的最小步数解题思路: 建立超级源点，分别连接每个m，容量为1，费用0 建立超级汇点，分别把每个H连接到汇点，容量为1，费用为0 再把每个m分别指向H，容量为1，费用为

2016-07-13 13:32:08 508

原创单源最短路算法HDU 2544 ( 最短路 )

题意：给定多组两点间的距离，计算1到n的最短距离。dijkstra算法：#include#include#includeconst int w=1<<31-1;const int r=101;int map[r][r],a[r],b[r];int dijkstra(int t,int n){ int i,j,q; for(i=1;i<=n;i++)

2016-07-10 11:45:06 268

原创 ZQUOJ24282Maze movement

DescriptionYour boss gave you the task of creating a walking maze, and you are evaluating different designs. Before you commit to one, you want to know how quickly people can move in and out of

2016-07-01 13:55:00 355

原创 ZQUOJ1951Fibonacci数列的快速幂算法

Description设Fibonacci数列定义为：请用矩阵快速幂方法，即利用以下公式求Fibonacci数列第n项。本题不涉及高精度数。Input每行一个整数 i ，表示Fibonacci数列的第i项。 i Output对每个整数i，输出Fibonacci数列的第i项。Sample Input1320

2016-07-01 13:52:49 795

原创 ZQUOJ1923符号三角形问题

Description符号三角形问题要求对于给定的n，计算有多少个不同的符号三角形，使其所含的"+"和"-"的个数相同。在一般情况下，符号三角形的第一行有n个符号。如图所示是由14个"+"号和14个"-"号组成的符号三角形。两个同号下面都是"+"，两个异号下面都是"-"号。+ + - + - + ++ - - - - +- +

2016-07-01 13:51:23 848

原创 ZQUOJ1927旅行售货员问题

Description旅行售货员问题又称TSP问题，问题如下：某售货员要到若干个城市推销商品，已知各城市之间的路程（或旅费），他要选定一条从驻地出发，经过每个城市一遍最后回到驻地的路线，使总的路线（或总的旅费）最小。数学模型为给定一个无向图，求遍历每一个顶点一次且仅一次的一条回路，最后回到起点的最小花费。Input输入的第一行为测试样例的个数T，接下来有T个测试样例。每

2016-07-01 13:48:26 870

原创 ZQUOJ最长上升子序列

Description求最长上升子序列。Input单测试用例。第一行是一个正整数n，0 第二行是n个非负整数。Output两行结果。第一行是最长上升子序列的长度。第二行是任意一个最长上升子序列，每个整数后面跟一个空格。Sample Input85 2 8 6 3 6 9 7Sample Output

2016-07-01 13:44:34 468 1

原创 ZQUOJ1314并查集

Description并查集的一个常用场合是：快速判断两个元素是否在同一个集合。并查集的原理与实现请参考Article里面的文章。Input测试用例的第一行是一个整数 n ( 0 接下来是一个正整数m ( 0 接下来有m行，每行是两个非负整数a和b，表示a和b之间有关系（即在同一个集合）。接下来是一个正整数t，表示有t个问题。接下来有t行，每行是两个

2016-06-30 19:02:51 509

原创 ZQUOJ1335最小生成树(MST)之Prim

题意：Description给出一个无向网，求该无向网的最小生成树。各条边的权重不超过100000。本题与下一题的测试数据是一样的，本题请用Prim算法来做，以便与下一题做比较。Input输入的第一行是一个整数N，表示该网的顶点个数。 3 ≤ N ≤ 100接下来是N行，每行N个整数，表示每个顶点到其余顶点的距离。Output输出

2016-06-30 12:17:43 703

原创 ZQUOJ1336最小生成树(MST)之Kruskal

题意：Description给出一个无向网，求该无向网的最小生成树。各条边的权重不超过100000。本题与上一题的测试数据是一样的，本题请用Kruskal算法来做，以便与上一题做比较。Input输入的第一行是一个整数N，表示该网的顶点个数。 3 ≤ N ≤ 100接下来是N行，每行N个整数，表示每个顶点到其余顶点的距离。Output

2016-06-30 12:15:35 776

演绎哥的人生的博客