熊小桔-CSDN博客

转载我对Java Serializable（序列化）的理解和总结

1、序列化是干什么的？简单说就是为了保存在内存中的各种对象的状态（也就是实例变量，不是方法），并且可以把保存的对象状态再读出来。虽然你可以用你自己的各种各样的方法来保存object states，但是Java给你提供一种应该比你自己好的保存对象状态的机制，那就是序列化。2、什么情况下需要序列化 a）当你想把的内存中的对象状态保存到一个文件中或者数据库中时候

2014-07-16 09:28:25 448

转载 Java：String和Date、Timestamp之间的转换

一、String与Date（java.util.Date）互转 1.1 String -> Date

2014-04-22 21:14:54 395

原创 Caused by: java.lang.ClassNotFoundException: org.objectweb.asm.Type

我的myeclipse 一建立ssh项目然后开始做一些

2014-04-15 17:14:20 2258

原创 Unable to load configuration. - Class: java.net.AbstractPlainSocketImpl

严重: Exception starting filter struts2Unable to load configuration. - Class: java.net.AbstractPlainSocketImplFile: AbstractPlainSocketImpl.javaMethod: connectLine: 178 - java/net/AbstractPlainS

2014-04-12 09:37:19 1220 1

转载 Initialization of bean failed; nested exception is java.lang.NoSuchMethodError: org.objectweb.asm

在使用hibernate 和spring 构架的框架中如果出现Initialization of bean failed; nested exception is java.lang.NoSuchMethodError: org.objectweb.asm

2014-04-11 07:07:27 1936

原创关于 jdk javasoft注册表问题

在cmd 输入java 和java -version 一直报错一直不知道怎么办，因为上次装了1.7 删掉了以后然后装的是1.6 一直找不到1.6很纠结各种配置已经搞好但是还是显示不错来然后跑去删除注册表一不小心把regedit 里面的 javasoft一生气全删除了然后傻眼了不知道怎么办。。。只好从同学那里吧他电脑上的javasoft给拷过来从

2014-03-30 10:54:08 4679

原创处理乱码的问题 servlet

在servlet 中发生乱码了分为二种乱码一种是 post 方法在dopost()前面加上 request.setCharacterEncoding();一定要写在存取第一个参数之前哦解决get方式乱码到你 tomcat 中找到 conf 文件夹里面有一个 server 文件打开找到在这中间加上URLEncoding="GB

2014-03-26 07:36:15 508

原创 Can not issue data manipulation statements with executeQuery().

这个是我照着书上敲的代码出现的错误String sql = "insert into student values('"+studentNumber+ "','"+studentName+"','"+studentSex+"',"+ studentAge+","+studentWeight+")"; stmt.executeQuery(sql);

2014-03-24 20:18:49 577

转载 2013 hdu 西山居复赛（1） HDU 4557 非诚勿扰 HDU 4558 剑侠情缘 HDU 4559 涂色游戏 HDU 4560

转载 http://www.cnblogs.com/kuangbin/archive/2013/05/24/3097767.html手今天的比赛。。。。。速度还是慢了。。。无缘无故错误提交好多次。。哭了。。。。比较简单：A题：HDU 4557 非诚勿扰链接：http://acm.hdu.edu.cn/showproblem.php?pid=4557暴力胡

2013-05-25 16:04:06 1842

原创 hdu 3549 Flow Problem 最大流

题目 http://acm.hdu.edu.cn/showproblem.php?pid=3549这个也是简单的最大流问题哦，刚开始还错了二遍一直搞不懂哪里错了老是时间超时了最后发现原来是第一个点没有标记哦我说呢数据这么小怎么可然，下次一定要注意了呵呵其实跟hdu 1532差不多哦下面具体代码#include#include#include#incl

2013-05-22 19:57:49 508

原创 hdu 1532 Drainage Ditches 最大流

题目 http://acm.hdu.edu.cn/showproblem.php?pid=1532这是最大流的一个简单题哦我是用Edmond-Karp来做的哦思想是每次找出一条最短路，然后在这条最短路里找出一条边最小的权值哦，这条路上的边全都都减去最小权值，也是更新哦。重复上述过程，直到没有最短路径出现哦。。。具体看代码#include#include#includ

2013-05-22 19:09:18 479

原创 hdu4556 西山居四 Stern-Brocot Tree

题目http://acm.hdu.edu.cn/showproblem.php?pid=4556这个真的很纠结以前老师叫我们看一下数论没有看导致不会做哦每一次都是超时哦很纠结所以今天看了一下别人的代码发现是欧拉函数哦其实当时我也想出是求每个数的质数哦，但是每次都是超时哦，没办法下次一定要看看数论哦具体ac代码#include#inclu

2013-05-20 19:24:52 971

原创 hdu 4545 西山居一魔法串

题目 http://acm.hdu.edu.cn/showproblem.php?pid=4545这个题目刚开始没有做出来很纠结哦做错了后面参考了一下别人代码写出来的发现很简单哦只是我当时太笨了呵呵要注意一个地方就是第一次输入的时候不要while(cin>>n)否则会出错哦具体看代码#include#include#includeusing nam

2013-05-20 19:18:57 588

原创 hdu4554 西山居叛逆的小明

题目 http://acm.hdu.edu.cn/showproblem.php?pid=4554这个题目只要小心一点就可以了哦具体ac代码 #include#include#includeusing namespace std;int main(){ int t,m,n; __int64 a,b,x,y,s,s1; while(cin>>t)

2013-05-19 22:39:26 1284

原创 poj 2289 Jamie's Contact Groups 二分图多重匹配

题目 http://poj.org/problem?id=2289这是我做的第一个多重匹配所以参考哦别人代码感觉不错http://www.cnblogs.com/-sunshine/archive/2012/08/30/2664310.html其实这个多重匹配有点像匈牙利算法思想是一样的题意：给定一个规模为n的名单，要将名单中的人归到m个组中，给出每个人

2013-05-16 20:59:47 883

原创 hdu 4160 Dolls 二分图最小路径覆盖

#include#include#includeusing namespace std;#define max 501struct node { int wi,li,hi;};node doll[max];bool map[max][max];bool mark[max];int link[max];int n;int findpath(int u) //寻找增广

2013-05-16 18:10:59 531

原创 hdu 1068 Girls and Boys 匈牙利

题目 http://acm.hdu.edu.cn/showproblem.php?pid=1068题意求出男孩和女孩没有暧昧关系的人数哦刚开始错了数组开的太大了超内存了。。。这个是先求出最大匹配数再用总的人数减掉就是答案了思路：最大独立集点数 = N - 最大匹配数具体代码是 #include#include#includeusing

2013-05-13 21:21:14 651

原创 hdu 1083 简单的二分匹配 Courses

题目 http://acm.hdu.edu.cn/showproblem.php?pid=1083这是一个简单的求最大匹配的问题有二种方法 ac1#include#include#includeusing namespace std;bool map[101][301];bool mark[301];int cx[101],cy[301]; //cx表示有多少门课

2013-05-12 21:07:21 537

原创 hdu2444 二分匹配 The Accomodation of Students

题目 http://acm.hdu.edu.cn/showproblem.php?pid=2444关键这个问题你要知道什么是二分就是一条直线相连的二个点一个在集合A 另一个在B 所以你首先判断是不是二分可以用二种颜色来区别哦。求最大匹配你可以把A B 集合看成是一个集合哦然后来计算这个集合的最大匹配#include using namespace st

2013-05-12 21:03:05 517

原创 hdu 2063 过山车二分匹配匈牙利

题目 http://acm.hdu.edu.cn/showproblem.php?pid=2063这是我第一个匹配题目刚开始的时候不知道怎么做百度上找了一下资料有些不错有些看不懂哦所以我自己写一点自己体会这个是基础知识哦二分图的基本概念一个无向图G=，如果存在两个集合X、Y，使得X∪Y=V， X∩Y=Φ，并且每一条边e={x，y}有x∈X，y∈Y，则称G为一

2013-05-11 20:03:19 613

转载匈牙利算法感觉不错哦

本文转自大牛博客：http://www.byvoid.com/blog/hungary/这是一种用增广路求二分图最大匹配的算法。它由匈牙利数学家Edmonds于1965年提出，因而得名。定义未盖点：设Vi是图G的一个顶点，如果Vi 不与任意一条属于匹配M的边相关联，就称Vi 是一个未盖点。交错路：设P是图G的一条路，如果P的任意两条相邻的边一定是一条属于M而另一条不属于M，就称

2013-05-09 22:35:03 529

原创 hdu 1879 prime 继续畅通工程

题目 http://acm.hdu.edu.cn/showproblem.php?pid=1879这个题目一开始想通二个来标记后面发现不要了，其实如果A B点间有路那么直接说这个距离是0 这样就可以了然后就是想其他求最小生成树一样哦。。具体看代码哦#include#include#includeusing namespace std;#define inf

2013-05-02 21:03:15 487

原创 hdu 1863 prime 畅通工程

题目 http://acm.hdu.edu.cn/showproblem.php?pid=1863这个题目很简单，就是这样一下输出格式就可以了。具体看代码#include#include#includeusing namespace std;#define inf 999999int map[101][101];bool mark[101];int dis[101];

2013-05-02 20:58:20 506

原创 hdu 1301 prime Jungle Roads

题目 http://acm.hdu.edu.cn/showproblem.php?pid=1301我在这个题目中犯了二个错误哦，很纠结这个题目有不难下次一定注意第一个错误是输入有错误搞的我一直错了，第二个是 A 到B跟B到A点距离是相同的。下面看具体ac代码#include#include#include#includeusing namespace s

2013-05-02 20:54:16 462

原创 hdu 1102 prime Constructing Roads

题目 http://acm.hdu.edu.cn/showproblem.php?pid=1102刚开始做这个题目时，没看清题目意思一直错误纠结死了我这个是一个简单的最小生成树问题哦#include#include#includeusing namespace std;int map[101][101],dis[101];bool mark[101];int n,

2013-05-02 16:19:45 473

原创 hdu 1181 变形课 dfs

题目 http://acm.hdu.edu.cn/showproblem.php?pid=1181 #include#include#includeusing namespace std;char sc[26][26],mark[26]; ///这个地方很巧哦char a[10000][50];int flag;void DFS(int x){ if(x==

2013-04-27 21:27:12 677

原创 1010 Tempter of the Bone dfs

题目 http://acm.hdu.edu.cn/showproblem.php?pid=1010刚开始拿着这个题目开始用bfs 但是一提交就错不知道为什么很纠结哦但是最后还是看别人解题报告才知道哦题意是给一个起点 S 总点D 求S 到 D点的距离哦但是时间要切好等于 t 时，奇偶剪枝：是数据结构的搜索中，剪枝的一种特殊小技巧。

2013-04-27 20:20:23 562 2

原创 hdu 1495 非常可乐 bfs

题目 http://acm.hdu.edu.cn/showproblem.php?pid=1495刚开始那做这个题怎么也想不出为什么可以用bfs 我认为做这个题目你想到有6种情况哦假设s 是瓶子 n，m 是有容量的杯子, s可以倒入n中，s也可以倒入m中 n可以倒入s中 n 也可以倒入m中 m也是一样的哦所以就有六种情况哦。。。

2013-04-26 20:18:26 499

原创 hdu 1372 bfs Knight Moves

题目 http://acm.hdu.edu.cn/showproblem.php?pid=1372这是一个简单的搜索问题题目意思是一只马从一个点到另外一个点就可以了你要知道象棋中马是怎么走的。其他的就可以了，刚开始做这个题目的时候，由于标记数组为mark[9][9] 但是我在初始化的时候for(int i=0;i<=9;i++) for(int j

2013-04-24 19:13:07 485

原创 hdu 1312 poj 1979 Red and Black BFS

题目 http://poj.org/problem?id=1979 这是一个简单的BFS 刚开始调试老错了对不上答案很纠结最后发现原来我的w 和 h搞反了哦含纠结。。。。做这个题告诉我下次题目一定要小心啊不要犯这个低级错误。。呵呵下面是AC代码#include#include#includeusing namespace

2013-04-22 23:33:10 483

原创 hdu 1175 连连看 BFS

题目 http://acm.hdu.edu.cn/showproblem.php?pid=1175这是一个简单的搜索问题 BFS 刚开始觉得是简单但是还是不会做哦，很纠结。。。但终于看别人报告出来的。。。当时看别人报告的时候一直纠结一个问题就是没想明白到底为什么。。。呵呵。。。 if(s.di==-1){s.di=i;s.num=0;} else

2013-04-21 20:04:09 463

原创 hdu 2102 A计划

题目 http://acm.hdu.edu.cn/showproblem.php?pid=2102刚开始做这个题目时候呢不会做不知道怎么样下手看了一下别人代码又觉得很容易哦在这里要注意二个地方 1. 当某个位置第一层第二层都是 # 时要小心就可以把它们当做是 * 一堵墙呵呵

2013-04-19 18:15:27 375

原创 hdu 3790 最短路径问题

题目 http://acm.hdu.edu.cn/showproblem.php?pid=3790看这个题目要求最短路，而且如果最短路有多条，找出一条费用最小的。所以我们用一个数组来记录边及没条边的费用。。。。然后我们按照求最短路的方法来求，就是在更新每条边的时候，顺便来找出路径长度相同，但是费用小的。。。具体代码 #include#include#inc

2013-04-16 18:20:00 498

原创 hdu 1142 A Walk Through the Forest Dijkstra

题目 http://acm.hdu.edu.cn/showproblem.php?pid=1142刚开始拿着这个题目，但是不会做我以为只是求最短路哦，没想到还有深度搜索呵呵在参考其他人代码的情况下给搞出来的首先我们来介绍一下题意我理解为起点是1 终点是2 在A到2 的道路上，你能计算几条B到2的道路（距离比A到2 的道路要小）A，B是链接的。。所

2013-04-15 21:13:17 414

原创 hdu 1874 畅通工程续

http://acm.hdu.edu.cn/showproblem.php?pid=1874这个是一个很简单的最短路问题 #include#include#includeusing namespace std;int a[202][202];bool v[202];int dis[202];#define INF 999999999int n,m,s,t;

2013-04-11 17:56:23 376

原创 hdu 2680 Choose the best route

http://acm.hdu.edu.cn/showproblem.php?pid=2680这个题目其实是属于简单的最短路问题但要注意一点否则会超时哦Dijkstra 算法这个算法重点是假设有二个顶点集合A B 先假设所有的顶点全部都是属于 A 吧拿出一个顶点出来假设是V1 然后计算剩下的每个顶点到 V1 的距离然后找出一个最短的距离

2013-04-11 17:52:33 592

原创 hdu kmp 1711 Number Sequence

http://acm.hdu.edu.cn/showproblem.php?pid=1711在这道题目中我纠结了很久一直不能提交测试能成功为什么交不了呢我看了一下别人代码发现差不多但是最后还是发现有问题在kmp（）函数中if(j==0||s2[i]==s1[j]) 我把 j 写成了0了其实 j=-1的。所以如果交不了可然还是自己的错

2013-04-02 21:12:38 407

原创 hdu 1686 kmp Oulipo

http://acm.hdu.edu.cn/showproblem.php?pid=1686对于我这种刚开始学的人来说刚开始我觉的很难不会做哦但是看了一下别人的一下子就知道了还是不是太熟了需要加强练习哦呵呵其实这是一道简单的kmp 的算法只要你在index_kmp() 将 i 的值一直小于N 就可以了还是看看我具体

2013-04-02 21:06:30 513

原创 kmp算法和例题 poj1961

题目 http://poj.org/problem?id=1961刚开始做这个不知道什么是kmp算法自己看了很多书籍介绍没看懂最后还是看课本知道了一点点首先我来介绍kmp 算法吧 next[ j ] 等于一共分三种情况 1. next [ j ]=0 当 j =1时；2. MAX { 1 第一次匹配当i=3

2013-03-31 22:27:10 675

转载 HDU 动态规划（46道题目）倾情奉献~ 【只提供思路与状态转移方程】

这个是我转载别人的感觉不错原地是http://www.cppblog.com/doer-xee/archive/2009/12/05/102629.htmlRobberies http://acm.hdu.edu.cn/showproblem.php?pid=2955 背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱最脑

2013-03-17 15:40:13 425

空空如也

jquery validate 验证二个内容不一致咋办