自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(36)
  • 收藏
  • 关注

转载 Maven(二)

一、maven父工程与子模块的拆分与聚合原理      问题描述:将ssh工程拆分为多个模块开发      1.1、拆分原理        创建一个maven project(pom),然后在创建三个子模块(maven moudule),其中三个子模块,分别为 dao、service、web,也就是将三层的内容分别独立为一个项目,进一步将耦合性降低,其中如何将他们连接起来了,看下图。       ...

2018-06-01 19:55:26 182

转载 Maven(一)

一、简单的小问题?    解释之前,提1个小问题。      1.1、假如你正在Eclipse下开发两个Java项目,姑且把它们称为A、B,其中A项目中的一些功能依赖于B项目中的某些类,那么如何维系这种依赖关系的呢?        很简单,这不就是跟我们之前写程序时一样吗,需要用哪个项目中的哪些类,也就是用别人写好了的功能代码,导入jar包即可。所以这里也如此,可以将B项目打成jar包,然后在A项...

2018-06-01 19:34:08 291

原创 Django项目的创建流程与操作

一、python Web程序介绍    所有的web应用程序,本质是一个socket服务端,用户浏览器是一个socket客户端。#!/usr/bin/env python#coding:utf-8 import socket def handle_request(client): buf = client.recv(1024) client.send("HTTP/1.1 ...

2018-04-17 19:03:03 1118

原创 域名直接访问tomcat项目

tomcat的conf目录下,修改server.xml文件<Connector port="8080" protocol="HTTP/1.1" connectionTimeout="20000" redirectPort="8443" /> 将port端口8080改为80然后找到:<Host name=:"localhost"  appBase="webap

2018-03-26 18:22:30 468

原创 MySQL实现远程登陆以及解决实现远程后本地无法登陆问题

实现远程登陆修改mysql数据库的user表update user set host = '%' where user = 'root';修改远程后本地无法登陆为需要远程登录的用户赋予权限:GRANT ALL PRIVILEGES ON *.* TO root@"%" IDENTIFIED BY "123456";最后记得 flush privileges;...

2018-03-26 16:45:55 2177

转载 git 常用命令

查看、添加、提交、删除、找回,重置修改文件git help # 显示command的helpgit show # 显示某次提交的内容 git show $idgit co -- # 抛弃工作区修改git co . # 抛弃工作区修改git add # 将工作文件修改提交到本地暂存区git add . # 将所有修改过的工作文件提交暂存区

2017-10-29 17:33:22 248

原创 文本文档导入mysql

MySQL写入数据通常用insert语句,如 复制代码代码如下:insert into person values(张三,20),(李四,21),(王五,70)…; 但有时为了更快速地插入大批量数据或交换数据,需要从文本中导入数据或导出数据到文本。 一、 建立测试表,准备数据 首先建立一个用于测试的表示学生信息的表,字段有id、姓名、年龄、城市、薪水。Id和

2017-09-07 16:29:45 531

原创 FLASK-SQLALchemy 的介绍与安装

1:ORM: Object Relationship Mapping (模型关系映射)2:flask-sqlalchemy是一套ORM框架3:ORM的好处: 可以让我们操作数据库跟操作对象是一样的,非常方便。因为一个表就抽象成一个类,一条数据就抽象成该类的一个对象4:安装‘flask-sqlalchemy’    cmd冲‘pip install flask-sqlalchemy’

2017-08-30 21:44:36 743

原创 mysql-python中间件的介绍与安装

1:如果是在类unix系统上,直接输入‘sudo pip install  mysql-python'2:如果是在windows系统上,由于mysql不支持windows 在cmd中命令‘pip install mysql-python’会报错,这里提供非官方发布的中间件网址‘’http://www.lfd.uci.edu/~gohlke/pythonlibs/#mydql-python"下载

2017-08-30 21:04:26 1412

原创 汉诺塔

重点其实是:不要一开始就关心每一步怎么解决的,你只需要把函数当成一个实现你目的神器,随时调用。也就是递归。#1比如说我们有一个万能神器move,只需要给他几个参数,即可自动完成一个功能:把n个盘子利用缓冲区,从七点运送到重点,期间严格遵守汉诺塔规则。这里你暂时不需要去了解每一步是如何实现的。move(N,起点,缓冲区,终点)N:盘子的个数。#2现在有n个盘子,a,b,c三

2017-08-19 20:11:16 231

原创 windows与linux双系统 时间不匹配问题

如果安装了 Windows 和 Linux(比如 Ubuntu)双系统,有时会出现两个系统的时间不一致的情况。这是因为,两个操作系统对电脑硬件时间的定义不一样,Windows 认为电脑硬件时间是“本地时间”,因此它启动后直接用该时间作为“系统时间”并显示在桌面右下角的系统托盘里;而 Ubuntu 等 linux 发行版则认为电脑硬件时间是“全球统一时间”(即 UTC,可百度了解),它在启动后在

2017-08-19 09:55:41 553

原创 github

le Code这样的服务不同,GitHub的独特卖点在于从另外一个项目进行分支的简易性。为一个项目贡献代码非常简单:首先点击项目站点的“fork”的按钮,然后将代码检出并将修改加入到刚才分出的代码库中,最后通过内建的“pull request”机制向项目负责人申请代码合并。已经有人将GitHub称为代码玩家的MySpace。在GitHub进行分支就像在Myspace(或Facebook…)

2017-08-18 16:44:24 225

原创 POJ 1321

一个dfs,用vis数组标记哪一列访问过就好,行的访问用dfs加行测探控制,这样就保证了每一行每一列不重复棋盘问题Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 38673 Accepted: 18914Description在一个给定形状的棋盘(

2016-12-17 16:26:39 230

原创 POJ 2485

题目给定一个n×n的矩阵,表示一个连通图,求n个点全部连起来最小权值的最后一根线的权值,最小生成树,只不过是输出连图的最后一条边。HighwaysTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 29523 Accepted: 13439Desc

2016-12-17 16:05:53 262

原创 POJ 1201

第一次接触差分约束系统,现在只是知道了一个差分约束的公式  就是最短路的最终形式  v-u 题目说[ai, bi]区间内和点集Z至少有ci个共同元素,那也就是说如果我用Si表示区间[0,i]区间内至少有多少个元素的话,那么Sbi - Sai >= ci,这样我们就构造出来了一系列边,权值为ci,但是这远远不够,因为有很多点依然没有相连接起来(也就是从起点可能根本就还没有到终点的路线),此时,我

2016-12-12 20:48:21 241

原创 POJ 1611

题目大意,有n个人,编号0到n-1,0号是病毒的携带者, 给出m组关系,每组关系中有k个人,最后问有多少人可能被传染,也就是有多少人直接或者间接与0号接触过,并查集,注意编号大的节点连在编号小的节点上(保证了最后被传染者存的是0号)The SuspectsTime Limit: 1000MS Memory Limit: 20000KTotal S

2016-12-03 15:39:36 208

原创 POJ 3371

给出了一段话,求这段话里面单词的个数,句子的个数,音节的个数,然后带入到上面的公式中输出结果。单词的个数很好查,scanf("%s")输入一个就是一个单词。一个句子的标志是句号“.”、问号“?”、冒号“:”、分号“;”、感叹号“!”。出现了这些符号就sen++。比较麻烦的在于音节的计算。首先,如果一个单词的长度小于等于3,那么这个单词固定就是贡献了一个音节的数量。如果长度大于3

2016-12-02 20:15:51 322

原创 POJ 3393

定义:Good month : 该月第一个工作日为星期一的月份Luckly month: 该月最后一个工作日为星期五的月份问: 给定一个Gregorian Calendar格里高公历的 时间闭区间(就是包括端点的年月了)【开始年、月】~【结束年、月】     在这个时间区间内,有多少个Goog month,有多少个Luckly month 文

2016-11-29 19:40:18 342

原创 POJ 2492

题意:有一些虫子,编号1-n,输入数据给出互相交配的虫子,最后问有没有同性恋。。。。。。思路:同POJ1703差不多的思想,假设现有a,b交配,则a与(b+n)同性,b与(a+n)同性,并查集构造同性关系;输入数据的在线判断是否为同性;A Bug's LifeTime Limit: 10000MS Memory Limit: 65536K

2016-11-12 18:53:54 235

原创 qq空间未发表成功的小总结

时间:20160927地点:吉林大学人物:见照片事件:打铁有了一次去长春的机会别提多高兴了,为此我们每位队员也是准备了许久,25号出发,历时接近一天一夜终于到了,开了房然后去领了赛服材料打了个热身赛,结束后读研学长带我们溜了一溜吉大的校园,晚上下起了小雨,别说还真冷,下了火车直接给我整感冒了,晚上刘老师给我们开了一个短暂的会议,给我们打气,学长们也告诉我们一些注意的事项。第二天正式

2016-11-12 16:42:47 539

原创 POJ 1703

题意:有两个犯罪团伙,所有犯罪成员编号从1-n,D:代表两个成员一定不在同一个团伙A:查询,做出相应的输出思路: 若有两个犯罪成员a,b.  定义a与(b+n)是同一个犯罪团伙,b与(a+n)是同一个犯罪团伙。同一个犯罪团伙内建立并查集,最后查询如果两个犯罪成员在同一个犯罪团伙则就是在一个犯罪团伙;如果(犯罪成员1)与((犯罪成员2)+n)在一个犯罪团伙,则说明犯罪成员1与犯罪成员

2016-11-12 16:20:09 480

原创 POJ 1961

升级版的2406,题意:到第i个字符之前,循环次数最多的

2016-11-10 17:06:18 223

原创 POJ 2406

运用KMP 的 next数组寻找串的循环次数最多的循环节思路:KMP中的get_next(),对next数组的应用。next[len]是最后一个字符跳的步长,如果他有相同字符串,则该串长度是len-next[len],如果整个长度len能分解成x个这种串(能整除),就得到ans了。否则不能分解。只能是由他自己组成串,长度为1。Power Strings

2016-11-10 16:25:10 301

原创 POJ 3007

题目大意,任意一位置将字符串分成两段A,B,每一段又将自己倒置形成一段新字符串,此时有字符串A(A+正序,A-逆序),B(B+正序,B-逆序)。有八种组合(A+B+),(B+A+),(A+B-),(B-A+),(A-B+),(B+A-),(A-B-),(B-A-); 问最多有多少种不重复的组合;解法 枚举拆分+hushOrganize Your Train part II

2016-11-10 14:54:15 330

原创 c++ 栈、队列、优先队列 STL

/**********************STL栈**********************/基本操作:push() 将x加入栈中,即入栈操作pop() 出栈操作(删除栈顶),只是出栈,没有返回值top() 返回第一个元素(栈顶元素)size() 返回栈中的元素个数empty() 当栈为空时,返回 true//声明stack栈名;stacks1;//入栈s1的元素为 i

2016-11-08 21:35:11 354

原创 POJ 3096

给定一个字符串,输入surprising 的条件:从相邻0个字符开始找,全部没有相同情况Surprising StringsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6886 Accepted: 4459Descripti

2016-10-12 19:57:06 196

原创 POJ 1061

拓展欧几里得,函数原型 a*x+b*y=Gcd(a,b);构造方程 (x + m * s) - (y + n * s) = k * l(k = 0, 1, 2,...)变形为 (n-m) * s + k * l = x - y。即转化为模板题,a * x + b * y = n,是否存在整数解。青蛙的约会Time Li

2016-10-11 20:51:51 326

原创 POJ 2586

题意比较难懂,其实只要读懂题意,就很简单了。大意是一个公司在12个月中,或固定盈余s,或固定亏损d.但记不得哪些月盈余,哪些月亏损,只能记得连续5个月的代数和总是亏损(问全年是否可能盈利?若可能,输出可能最大盈利金额,否则输出“Deficit". 根据经验,贪心选择往往都在极端处(临界点)选择。(其实这题不用贪心,单纯枚举也可以AC,因为不同情况实在太少呐。

2016-08-25 20:21:14 257

原创 POJ 2109

问n的几次方是p,数据太大,用double水过

2016-08-25 20:11:11 240

原创 POJ 1328

题意:假设海岸线是一条无限延伸的直线。陆地在海岸线的一侧,而海洋在另一侧。每一个小的岛屿是海洋上的一个点。雷达坐落于海岸线上,只能覆盖d距离,所以如果小岛能够被覆盖到的话,它们之间的距离最多为d。题目要求计算出能够覆盖给出的所有岛屿的最少雷达数目。在岛屿纵坐标小于0或者岛屿纵坐标距离海岸线大于雷达覆盖距离,或者雷达覆盖距离小于等于0,这三种情况下应该直接输出-1;其他的情况

2016-08-25 19:42:03 1053

原创 POJ 2965

与poj 1753解法差不多  有所不同的是本题改变的是选定棋子所在的整行整列,并且需要输出改动的路径,改动路径通过标记数组状态即可输出。做法同样是对选定一个、两个至十六个棋子用dfs进行枚举.The Pilots Brothers' refrigeratorTime Limit: 1000MS Memory Limit: 65536KTot

2016-08-25 19:31:34 293

原创 POJ 1753

Flip GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 40019 Accepted: 17369DescriptionFlip game is played on a rectangular 4x4 field with two-sided p

2016-08-25 19:27:27 427

转载 匈牙利

匈牙利算法

2016-08-05 14:41:51 281

原创 纪念第一届cccc天梯赛

来一篇迟到的文章先来爆一下战绩吧:SDUT,学校排名全国第六获金,山东省冠军。学校一共三支队伍,学长们一支最强的队获一等奖,剩下的两支二等奖。战绩总体来看还不错吧,离不开我们每一个队员和老师们的努力。早上六点出发,历经差不五个小时吧,终于见到了青大。到了青大第一件事肯定是报名吃饭啊,自助还算不错,感觉餐厅满屋都是大牛,不得不说有点激动。比赛环境DEV,平时没怎么用过,刚开始运行

2016-08-02 21:03:29 510

原创 POJ 1062

作为集训做过为数不多的中文题目,却是一个让我想了好久的题目,从刚开始的一窍不通渐渐的明白了。方法用的是最短路dijkstra,最主要的是理解好题目,与普通最短路的区别在于有一个等级范围的限制,这需要我们在进行dijkstra之前将不满足范围的点强制标记为访问。因为事前我们不确定探险家最终是拿哪一件物品交给酋长,所以我们需要把每一件物品交给酋长的情况都算一遍,在算每件物品到1的最短路时,需要将与

2016-08-02 20:01:48 258

原创 第一次省赛,第一次写博客

2016.6.4 出发山师 c4初赛+省赛热身赛2016.6.5 第七届acm省赛(友情队)两天里有紧张也有快乐。第一天的C4由于时间问题赶的比较仓促,成绩也不太理想,但这也不能是不理想的理由吧。题目难度感觉还可以,过多的时间用在debug,基础的数据结构不熟练,在有限时间里调试不出来。手速不够,该加强英文打字练习了。接下来的热身赛“暴力队”A了第一题,题目可以看懂,一个跟校热身赛差不多的

2016-06-25 17:06:26 295

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除