2015年11月_T_world

12月 11月 10月

原创杭电ACM1213（并查集）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1213题目大意：今天是Ignatius的生日，他要宴请一些客人，但是客人彼此之间并不是完全互相认识的，规定如果A认识B，且B认识C，则认为A,B,C互相认识，可以安排在同一桌，求需要安排的桌数。解题思路：简单的并查集。AC代码：#include using namespace std;

2015-11-29 16:55:52 935

原创杭电ACM2212

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2212题目大意：题目定义了一种数字，它的每一位的阶乘加起来等于数字本身，要求输出1到2147483647的所有这种数字。解题思路：暴力破解。这道题特别有意思，若按照题目的描述求每一位的阶乘和来判断则一定会超时，然而奇妙的地方是，在这个范围内其实只有4个数字满足条件：1、2、145、40585，则

2015-11-26 22:01:29 703

原创杭电ACM1241（dfs）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1241题目大意：给出一个地图，若某点为“@”，则其中有石油，若为“*”则没有，如果一个有石油的地方的上、下、左、右、左上、右上、左下、右下的位置也有石油，则认为它们属于同一个油井，求这个地图中的油井个数。解题思路：dfs，只是方向变成了八个。AC代码：#include #include

2015-11-26 20:31:44 861

原创杭电ACM1016（dfs）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1016题目大意：题目给出一个小于20的数字，将1到这个数字的所有数字围成一个圆，要求所有相邻数字之和都是素数。然后按照顺时针的顺序将这个数字序列输出。解题思路：dfs，遍历每一种情况。AC代码：#include using namespace std;int prime[40]={0

2015-11-24 15:10:28 2190

原创杭电ACM1010（dfs+剪枝）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1010题目大意：一只小狗被困在了一座迷宫中，迷宫有一个起点和一个终点，“X”代表墙，不能通行，“.”代表通路，迷宫终点的门只在特定时间开启一瞬间，因此小狗必须在这个时刻到达终点才能逃生。给出迷宫的地图和门开启的时间k，要求计算小狗是否能逃生，若能输出YES，不能输出NO。解题思路：搜索，dfs+

2015-11-24 11:41:07 1381

原创杭电ACM1248（完全背包）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1248题目大意：中文题目解题思路：简单的完全背包问题。AC代码：#include #include using namespace std;int main(){ int T; int n; int price[]={150,200,350}; int dp[10005]

2015-11-23 21:52:27 932

原创杭电ACM3466（01背包）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3466题目大意：给定N件物品，手里有M元钱，每一件物品都有价格，并且有相应的价值，但有一个要求就是手里的钱要大于等于qi才能买，求能得到的最大价值。解题思路：将所有物品按照q-p排序，之后按照01背包解决。AC代码：#include #include using namespace

2015-11-23 15:12:32 548

原创杭电ACM2546（01背包）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2546题目大意：中文题目解题思路：题目说当余额大于等于5的时候可以买任意贵的菜，因此每次应该先留出5元，用它来买最贵的菜，剩下的钱就是背包的总容量了，利用01背包解决。AC代码：#include #include #include using namespace std;int

2015-11-23 14:24:59 1061

原创杭电ACM1162（prim）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1162题目大意：在一个平面上有若干点，给出它们的横纵坐标，要求求出将这些点全部连通的距离。解题思路：最小生成树，prim算法。不同的是输入点坐标之后要自行进行一次转化就变成了标准的最短路径问题。AC代码：

2015-11-22 16:33:54 800

原创杭电ACM1164

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1164题目大意：给出任意一个小于等于65535的数字，要求求出它的全部质因数，并以质因数相乘的形式输出。解题思路：简单题。程序的最开始先打表，求出65535之前的全部质数，然后用一个循环一一判断每个质数是否是当前数字的因数，若是则保存在一个数组里，同时保存这个数组的下标，然后根据这个数组进行输出

2015-11-21 22:19:06 643

原创杭电ACM1068（匈牙利算法）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1068题目大意：有人要研究学生间的浪漫关系，为了研究方便，必须参加研究的学生任意两人之间都没有浪漫关系，目前情况是有一些学生之间已经有了浪漫关系，从中选择符合条件的学生，问最多可以找到多少满足上述条件的学生。解题思路：匈牙利算法。本题要求任意两人都没有关系的人数，也就是最大独立集，而二分图的最大

2015-11-20 15:10:44 816

原创 SSH三大框架整合步骤

从jsp+servlet学起，一直到如今的SSH框架，有些地方一次没理解，于是反复学了几次，历时近6个月，终于到了可以做到三大框架整合，那么开始吧。强调：为了避免一些不必要的错误，一定要保证：myeclipse环境、工程环境、tomcat环境的jdk保持一致，具体错误情形可以参考我的另外一篇博客，关于tomcat启动报错的问题1、新建一个webservice工程，建议将工程的编码改为utf-82

2015-11-19 19:54:34 675

原创 SSH整合时tomcat启动报错问题

下午刚刚解决了spring和hibernate整合的一个错误，晚上整合Struts2时又出了问题………… 错误描述：将Struts2和spring与hibernate整合在一起之后，写一个测试action来测试三大框架是否已经整合完成，但是启动tomcat时报错，项目无法访问，错误信息如下：严重: Error listenerStart十一月 19, 2015 7:01:35 下午 org.ap

2015-11-19 19:19:39 1364

原创 SSH整合过程中无法连接数据库的问题

终于学完了SSH三大框架，开始整合来开发一些网页，没想到在整合的过程中遇到了问题，卡了很久，用了一下午终于解决，于是分享出来希望能帮到其他朋友。场景描述：导入了spring和hibernate的jar包，并且配置好了相关配置文件，利用spring来实现声明式事务管理，实现了service层和dao层，然后进行测试，通过service来保存一个对象，结果报错，错误信息如下：org.springfr

2015-11-19 17:07:03 1131

原创 POJ1274（匈牙利算法）

题目链接：http://poj.org/problem?id=1274 题目大意：有n头奶牛，m个谷仓，但每头奶牛都有若干个自己喜欢的谷仓，只有在喜欢的谷仓中吃东西才能产牛奶，求最多可以有多少头奶牛能在喜欢的谷仓中吃东西。解题思路：将奶牛和它喜欢的谷仓连起来，构成一个二分图，利用匈牙利算法即可解决。 AC代码：#include <iostream>#include <string.h>u

2015-11-19 15:12:11 531

原创杭电ACM1863（prim）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1863 题目大意：中文题目解题思路：简单的最小生成树，用prim算法解决，不同的是，本题要求若不能联通所有村庄则输出“？”，只要在prim函数里加一个判断即可，若visit数组全部为true则全部村庄都可联通，若存在一个位置为false则无法联通全部村庄，需要输出“？”。 AC代码：#includ

2015-11-18 20:18:49 762

原创杭电ACM1233（prim）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1233 题目大意：中文题目解题思路：简单的最小生成树问题，可以用Kruskal或者prim算法解决，这里用prim算法。 AC代码：#include <iostream>#include <string.h>using namespace std;#define INF 2000000in

2015-11-18 19:49:43 702

原创杭电ACM2544（最短路径）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2544 题目大意：中文题目解题思路：简单的最短路径问题，Dijstra或者Floyd算法都可以解决，这里我使用Floyd算法。 AC代码：#include <iostream>using namespace std;#define INF 2000000int main(){ in

2015-11-17 15:17:49 1182

原创杭电ACM1874（最短路径）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1874 题目大意：中文题目………… 题意分析：最典型的最短路径，非常简单，Dijkstra或者Floyd算法都可以直接解决，这里我用的是Floyd算法。 AC代码：#include <iostream>using namespace std;#define INF 2000000int mai

2015-11-17 15:03:26 779

原创杭电ACM2191（多重背包）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2191 题目大意：中文题目。愿逝者安息，愿世界上多一些美好，少一些灾难。解题思路：根据《背包九讲》的讲解，多重背包可以拆成每一个都是01背包。 AC代码：#include <iostream>#include <string.h>using namespace std;int main()

2015-11-15 16:40:56 990

原创杭电ACM1712（分组背包）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1712 题目大意：ACboy这个学期有N门课程要上，他计划在课程上花费M天，在每门课程上花费的天数不同，则该课程带来的收获也不同（花费天数越多收获越大），要求求ACboy的最大收获。解题思路：分组背包。 AC代码：#include <iostream>#include <string.h>us

2015-11-15 15:45:14 600

原创杭电ACM5543（01背包）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5543 题目大意：给一根长度为l的木棒，在木棒上放小棍子，每一根小棍子都有自己的长度和价值，要求保证小棍子的中心一定在木棒上（即可以伸出木棒一半的长度），最后求小棍子的最大价值和。解题思路：01背包。但不同的是要考虑有几根小棍子悬在木棒的边上，有三种情况：0根、1根、2根，为了防止除以2之后出现小数

2015-11-15 15:35:59 431

原创杭电ACM2159（二维背包）

本周的训练内容是动态规划，主要是背包问题。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2159 题目大意：中文题目，就不说大意了……………… 解题思路：对于这道题来说，背包中放的是经验，因此用耐力和杀怪的数量作为标准，当所得经验已经足够升级的时候就跳出循环。 AC代码：#include <iostream>#include <string

2015-11-11 15:17:01 1024

原创杭电ACM1114（完全背包）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1114 题目大意：有一个存钱罐，给出它的重量和装满硬币的重量，然后给出里面装的硬币的种类数，并给出每种硬币的面值和重量，求在给定重量的条件下硬币的最小价值。解题思路：完全背包。根据《背包九讲》，这道题目相当于要求必须装满给出的重量，因此要使dp[0]=0，同时因为求的是最小值，因此其他位置应该是正无

2015-11-09 20:35:53 1721

原创 Spring中的报错：no matching editors or conversion strategy found

错误背景：测试SpringJDBC时创建了一个bean叫做Person,通过PersonService和PersonDao的操作将一个Person对象保存进入数据库。具体代码：//PersonDao类package com.tt.springjdbc;import org.springframework.jdbc.core.support.JdbcDaoSupport;public class

2015-11-08 17:37:35 2865

原创 POJ2226 Muddy Fields

这道题目算是二分图中比较难的一道，明明知道是二分图问题，应该用匈牙利算法解决，可是看了半天也没发现二分图的特点在哪里，后来看了高人的博客才明白要把二维图抽象出来，将每一道x方向相连的“*”看做一个点，所有x方向的“点”构成一个集合，同理所有Y方向的“点”构成另外一个集合，若横向的一行和纵向的一列有交点则将两个“点”连起来，这样就是一个二分图了。真心佩服第一个想到要这样做的大神。题目链接：http

2015-11-07 22:10:05 464

原创 POJ2239

题目链接：http://poj.org/problem?id=2239 题目大意：在大学里开设了很多课程，每天上12节课，每周上7天，但是为了让学生更方便，一些课程安排了不止一节，并且内容相同，因此学生可以自由选择去哪一节。而李明是一个非常爱学习的学生，他想上尽可能多的课程，要求求出李明能上的最多的课程数。解题思路：非常典型的二分图问题，利用匈牙利算法即可解决。但是在这道题目里有一点就是课程的

2015-11-06 17:17:02 477

九、AOP关于AOP（面向切面编程），我们可能都不是很陌生，它是继OOP之后的又一重要编程思想。AOP专注于编程过程中的某一方面事务，将这些事务切分成为更细的切面，于是可以实现解耦，使每一层之间变成松耦合的结构。AOP刚提出的时候，由于太难理解，应用不是很广泛，而Spring框架对它进行了一个最好的实现和诠释，从而使得AOP这种变成思想为更多人所熟知，另外一方面，AOP也成为Spring的核心技术和

2015-11-06 08:29:42 247

原创杭电ACM1151

今天的第二道匈牙利算法题目。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1151 题目大意：在一个镇子里由街道连接了许多交叉路口，并且这些街道都是单行道，现在要派出士兵巡查所有交叉路口，要求求出最少的士兵数，可以遍历所有交叉路口。解题思路：在有向无环图中，最小点覆盖=顶点数-最大覆盖。注意点：因为题目限制所有顶点都大于0，因此遍历时，循

2015-11-05 21:46:35 537

原创杭电ACM1150

本周训练的内容是二分图，匈牙利算法。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1150 题目大意：机器调度。一项任务可以由机器A来完成，也可以由机器B来完成，给出一系列任务，可以调整完成每一项任务的机器，但是每次调整都需要重启机器，这就要消耗时间，求完成所有任务的最短时间。思路分析：典型的匈牙利算法问题，直接用匈牙利算法解决。关于匈牙

2015-11-05 14:41:33 580

原创 Spring学习笔记（二）

六、初始化和销毁之前说过的IoC代表着对象的创建、初始化和销毁都由Spring框架来完成，那么初始化和销毁是怎么回事呢？想要做到这两件事，需要在类中自己写一个初始化和销毁的方法，然后在配置文件中进行注册。仍然以HelloWorld为例，代码书写如下：package com.tt.helloworld;import java.io.Serializable;public class HelloWo

2015-11-01 17:53:25 267

TA关注的人

空空如也

keras自定义metric计算精确率和召回率

分布式系统小程序的时延问题

windows下用pycharm读取txt文件编码问题

如何做到用js改变input值后就触发函数

MySQL存储特殊字符问题

Django应用内存限制问题

Django应用内存限制问题

Django如何用模板语言动态填充Highcharts图表中的数据

Perl如何调用Python脚本并获取返回值？

ubuntu安装bugzilla 主页not found问题

Android studio 编译出错

Windows7 使用ipconfig命令显示媒体已断开怎么解决？

如何提取github项目中的历史修改信息

关于beautifulsoup中的tag的类型问题

关于python中if __name__ == '__main__'的问题

Ubuntu14.04系统循环进入登录界面

关于python中if name == 'main'的问题