自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 hdu 3367 Pseudoforest 伪森林 题目很难懂,模仿kruskal,并查集检查两个节点是否是一个环

Pseudoforest Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2880    Accepted Submission(...

2017-03-12 23:44:00 561 0

原创 hdu 3792 Twin Prime Conjecture 浙大复试上机题 水题

Twin Prime Conjecture Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3211    Accepted Sub...

2017-03-11 22:37:32 557 0

原创 hdu 2102 A计划 搜索简单题,防止超时,记录访问每个节点时的时间戳,选择每次访问的最小时间戳

A计划 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 20243    Accepted Submission(s): 5125 ...

2017-03-11 12:18:37 774 0

原创 hdu 1241 Oil Deposits 搜索水题,等价于求一个图的连通分量的数目

Oil Deposits Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 28896    Accepted Submission(...

2017-03-10 21:26:44 318 0

原创 hdu 1203 01背包变形。。。一道很诡异的水题。。

I NEED A OFFER! Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 26492    Accepted Submission...

2017-03-02 00:36:13 470 0

原创 hdu 3790 最短路径&最低费用 题目不难,但要注意重边

最短路径问题 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 24838    Accepted Submission(s): 7408...

2017-02-24 00:35:05 1224 0

原创 poj1258 Agri-Net 最小生成树水题

Agri-Net Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 55019 Accepted: 22821 Description Farmer John has been elected mayor of his to...

2017-01-09 15:34:02 397 0

原创 struts2中怎么覆盖默认错误信息以及两种自定义类型转换器的方法

在实际开发中,覆盖默认错误信息以及自定义类型转换器还是很有必要的的。毕struts是外国人开发的,默认的一些东西都不太合我们的胃口 首先放上的index.jsp页面 My JSP 'index.jsp' starting page ...

2016-01-27 16:08:27 1339 0

原创 javaWeb 实现上传+下载 文件

上传下载在web项目中应该是很常见的需求,能够熟练敲出代码实现是web开发人员必不可少的 下面简化的上传: jsp页面的实现: <%@ page language="java" import="java.util.*" pageEncoding=&qu...

2015-12-08 12:26:52 2377 0

原创 javaMail发邮件的模板代码,如果你用网易邮箱的账号发送邮件失败的话,可以看看

刚开始用的邮箱账号是在网易163刚注册的号码,结果总是失败,以为是自己的代码哪里有问题,可是和别人的代码对照检查了一遍,也没找到问题,十分纠结,突然想我使用的smtp发送的邮件,我查看了网易邮箱的设置有一个POP3/SMTP/IMAP选项: 点击后: 看到这个之后顿时感觉无语。。默认竟然是关...

2015-11-29 15:14:19 4713 0

原创 关于打包自定义标签,并导入项目使用时,出现java.lang.NoClassDefFoundError: JspException异常,解决方法和注意事项!

坑死我了啊!!!!事先不知道,还以为哪里出了bug,百度这个异常可能出现的原因,都没解决,最后百度关键字“打包自定义标签库 出现异常”出现的第一个链接才解决的,Stack Overflow上也有关于这个答案,链接:http://stackoverflow.com/questions/9184500...

2015-11-05 09:36:36 5751 0

原创 使用jsp+javaBean写一个网页计算器

在学习jsp时写的练手的代码。 运行效果: calculator.jsp代码: My JSP 'calculator.jsp' starting page body{ text-align : cen...

2015-10-28 17:07:44 2330 0

原创 编译器实践五 之 构造一个支持加减乘除的栈式计算机

我的第一篇博客:编译器实践一 之 加法栈式计算机 最近学习了一点简单的Bison再加上抽象语法树,于是做了一下MOOC的留下的作业,按照要求,改了和增加了几处代码,感觉学到了很多东西。不过为了减少难度,突出侧重点,我没有去管理内存,内存泄露有点严重,代码仅供参考。 功能是输入一行或者多行算术表达式...

2015-08-16 19:22:51 1067 0

原创 编译器实践四 之 FIRST集合,NULLABLE集合,FOLLOW集合

闲来无事,就把龙书拿出来有看了看,把最近学的总结一下。 FIRST(X)集合定义:可从X推导得到的串的首符号的集合,其中X是任意文法符号。如果X=>······=>ε ,那么ε也在FIRST(X)中。(定义来自龙书) 算法伪代码(非准确版): foreach(nonterm...

2015-07-29 21:51:27 1744 3

转载 鉴于Eclipse下在线安装Pydev插件所遇见的问题,及其替代的离线安装的方法

这几天心血来潮突然想学会Python解解闷,先是按照网上说的安装Python(x,y),谁知道Spyder IDE用不了,可把我急坏了,原先玩cocos2dx,安装过Python2.7,于是就卸载了重新安装,,谁知道Pythonxy竟然安装了几十个库,一个一个卸载,累死我了。。可是重新安装了以后还...

2015-07-20 23:09:54 9891 0

原创 编译器实践三 之 针对算术表达式的语法分析器

部分代码来自MOOC #include <ctype.h> #include <stdio.h> #include <stdlib.h> void parse_F(); void parse_T(); void parse_E(); void error (...

2015-07-13 20:39:54 2189 0

原创 编译器实践 二 之 小型的词法分析器

下面是一个简单的词法分析器 #include <stdio.h> #include <string.h> using namespace std ; int main() { char str[150] ; // freopen("C:\\Users\\Lio...

2015-07-13 20:32:05 1096 0

原创 编译器实践一 之 加法栈式计算机

下面是一个简单的小型加法栈式计算机 #include <stdio.h> #include <stdlib.h> /////////////////////////////////////////////// // Data structures for the Su...

2015-07-13 20:28:11 1268 4

原创 学习正则表达式~~~

短暂的ACM已经告一段落 终于有时间做自己喜欢的做的事情了。 想写一个编译器,看到正则表达式,就练习了一下 首先上一些干货 正则表达式30分钟入门教程 上面的教程写的非常良心,值得一看。 还有一个关于正则表达式的在线测试:正则表达式在线测试

2015-05-29 20:43:54 717 0

原创 【汇编】 冒泡排序。。。

最近在学习汇编,也发现自己好长时间没写博客了,就更新一个昨天用汇编写的冒泡排序吧 上个星期五开始学的汇编,写的较挫,望见谅 代码有bug还望提出,一起讨论

2015-05-13 09:11:03 1022 0

原创 hdu 3037 Saving Beans 组合数取模模板题。。

Problem Description Although winter is far away, squirrels have to work day and night to save beans. They need plenty of food to get through those lo...

2015-05-08 20:07:43 779 0

原创 hdu 4045 Machine scheduling 斯特林数+插板法

Problem Description A Baidu’s engineer needs to analyze and process large amount of data on machines every day. The machines are labeled from 1 to n....

2015-05-07 19:16:47 1295 0

原创 hdu 1261 字串数 排列组合

Problem Description 一个A和两个B一共可以组成三种字符串:"ABB","BAB","BBA". 给定若干字母和它们相应的个数,计算一共可以组成多少个不同的字符串. Input 每组测试数据分两行,第一行为n(1&...

2015-05-06 22:14:13 1240 0

原创 hdu 2049 不容易系列之(4)——考新郎 排列组合

Problem Description 国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做"考新郎",具体的操作是这样的: 首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排; 然后,让各位新郎寻...

2015-05-06 10:02:40 883 0

原创 hdu 4751 Divide Groups 2—sat问题 还是未理解

This year is the 60th anniversary of NJUST, and to make the celebration more colorful, Tom200 is going to invite distinguished alumnus back to visit ...

2015-04-28 21:59:12 786 0

原创 hdu 1281 棋盘游戏 二分匹配

Problem Description 小希和Gardon在玩一个游戏:对一个N*M的棋盘,在格子里放尽量多的一些国际象棋里面的“车”,并且使得他们不能互相攻击,这当然很简单,但是Gardon限制了只有某些格子才可以放,小希还是很轻松的解决了这个问题(见下图)注意不能放车的地方不影响车的互相攻击。...

2015-04-28 17:20:12 910 0

原创 hdu 2444 The Accomodation of Students 判断是否为二分图+最大匹配

Problem Description There are a group of students. Some of them may know each other, while others don't. For example, A and B know each other, B...

2015-04-28 10:05:29 742 0

原创 hdu Courses 1083 二分匹配 ,匈牙利算法。。水题

Problem Description Consider a group of N students and P courses. Each student visits zero, one or more than one courses. Your task is to determine w...

2015-04-28 09:05:49 939 0

原创 hdu 2063 过山车 二分图的最大匹配模板。。感觉模板代码很简洁

Problem Description RPG girls今天和大家一起去游乐场玩,终于可以坐上梦寐以求的过山车了。可是,过山车的每一排只有两个座位,而且还有条不成文的规矩,就是每个女生必须找个个男生做partner和她同坐。但是,每个女孩都有各自的想法,举个例子把,Rabbit只愿意和XHD或P...

2015-04-27 17:59:07 681 0

原创 hdu2181 哈密顿绕行世界问题 哈密顿图。。水题

Problem Description 一个规则的实心十二面体,它的 20个顶点标出世界著名的20个城市,你从一个城市出发经过每个城市刚好一次后回到出发的城市。 Input 前20行的第i行有3个数,表示与第i个城市相邻的3个城市.第20行以后每行有1个数m,m<=20,m>=...

2015-04-27 12:56:32 824 0

原创 hdu 3018 Ant Trip 算是一道欧拉通路的题目吧~

Problem Description Ant Country consist of N towns.There are M roads connecting the towns. Ant Tony,together with his friends,wants to go through ev...

2015-04-27 11:17:04 724 0

原创 hdu 1878 欧拉回路 水题。测试数据貌似有点问题

Problem Description 欧拉回路是指不令笔离开纸面,可画过图中每条边仅一次,且可以回到起点的一条回路。现给定一个图,问是否存在欧拉回路? Input 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是节点数N ( 1 < N < 1000 )和边...

2015-04-27 09:46:39 1080 0

原创 hdu 3065 病毒侵袭持续中 AC自动机模板题 ,,一A。

Problem Description 小t非常感谢大家帮忙解决了他的上一个问题。然而病毒侵袭持续中。在小t的不懈努力下,他发现了网路中的“万恶之源”。这是一个庞大的病毒网站,他有着好多好多的病毒,但是这个网站包含的病毒很奇怪,这些病毒的特征码很短,而且只包含“英文大写字符”。当然小t好想好想为民...

2015-04-22 18:52:26 625 0

原创 hdu 2087 剪花布条 KMP水题。。

Problem Description 一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案。对于给定的花布条和小饰条,计算一下能从花布条中尽可能剪出几块小饰条来呢? Input 输入中含有一些数据,分别是成对出现的花布条和小饰条,其布条都是用可见ASCII字符表示的,可见的...

2015-04-22 15:10:35 1322 0

原创 hdu 2222 Keywords Search AC自动机模板题

Problem Description In the modern time, Search engine came into the life of everybody like Google, Baidu, etc. Wiskey also wants to bring this featur...

2015-04-22 14:08:23 677 0

原创 hdu 3572 Task Schedule 最大流 Dinic算法,,卡时间。。建图非常有讲究

Problem Description Our geometry princess XMM has stoped her study in computational geometry to concentrate on her newly opened factory. Her factory ...

2015-04-20 21:10:13 1122 0

原创 hdu 3545 Flow Problem 最大流模板题 EK+Dinic算法两种代码AC

Problem Description Network flow is a well-known difficult problem for ACMers. Given a graph, your task is to find out the maximum flow for the weigh...

2015-04-16 09:12:20 1146 0

原创 hdu 1532 Drainage Ditches 网络最大流模板 EK + Dinic两种算法AC

Problem Description Every time it rains on Farmer John's fields, a pond forms over Bessie's favorite clover patch. This means that the clov...

2015-04-15 18:57:22 701 0

原创 hdu 2069 Coin Change 背包。本来打算用母函数再写一遍的,发现代码极其相似,就没写

Problem Description Suppose there are 5 types of coins: 50-cent, 25-cent, 10-cent, 5-cent, and 1-cent. We want to make changes with these coins for a...

2015-04-08 15:16:19 831 0

原创 hdu 2203 亲和串 KMP入门

Problem Description 人随着岁数的增长是越大越聪明还是越大越笨,这是一个值得全世界科学家思考的问题,同样的问题Eddy也一直在思考,因为他在很小的时候就知道亲和串如何判断了,但是发现,现在长大了却不知道怎么去判断亲和串了,于是他只好又再一次来请教聪明且乐于助人的你来解决这个问题。...

2015-04-08 08:38:49 850 0

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