- 博客(222)
- 资源 (28)
- 收藏
- 关注
原创 hdu 3367 Pseudoforest 伪森林 题目很难懂,模仿kruskal,并查集检查两个节点是否是一个环
PseudoforestTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2880 Accepted Submission(s): 1129Problem DescriptionIn graph theory,
2017-03-12 23:44:00
946
原创 hdu 3792 Twin Prime Conjecture 浙大复试上机题 水题
Twin Prime ConjectureTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3211 Accepted Submission(s): 1138Problem DescriptionIf we de
2017-03-11 22:37:32
882
原创 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): 5125Problem Description可怜的公主在一次次被魔王掳走一次次被骑士们救回来之
2017-03-11 12:18:37
1089
原创 hdu 1241 Oil Deposits 搜索水题,等价于求一个图的连通分量的数目
Oil DepositsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 28896 Accepted Submission(s): 16666Problem DescriptionThe GeoSurvComp
2017-03-10 21:26:44
523
原创 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(s): 10740Problem DescriptionSpeakless很早就
2017-03-02 00:36:13
712
原创 hdu 3790 最短路径&最低费用 题目不难,但要注意重边
最短路径问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24838 Accepted Submission(s): 7408Problem Description给你n个点,m条无向边,每条边都有长度d和花
2017-02-24 00:35:05
1679
原创 poj1258 Agri-Net 最小生成树水题
Agri-NetTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 55019 Accepted: 22821DescriptionFarmer John has been elected mayor of his town! One of his campaign promises was to bring internet connectivity to all farms in the area. He needs your
2017-01-09 15:34:02
617
原创 struts2中怎么覆盖默认错误信息以及两种自定义类型转换器的方法
在实际开发中,覆盖默认错误信息以及自定义类型转换器还是很有必要的的。毕struts是外国人开发的,默认的一些东西都不太合我们的胃口首先放上的index.jsp页面 My JSP 'index.jsp' starting page <!-- --> <!-- 怎么覆盖struts定义的默认错误信息:
2016-01-27 16:08:27
1571
原创 javaWeb 实现上传+下载 文件
上传下载在web项目中应该是很常见的需求,能够熟练敲出代码实现是web开发人员必不可少的下面简化的上传:jsp页面的实现:<%@ page language="java" import="java.util.*" pageEncoding="utf-8"%><%@ taglib uri = "http://java.sun.com/jsp/jstl/core" prefix = "c" %><!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transit
2015-12-08 12:26:52
2743
原创 javaMail发邮件的模板代码,如果你用网易邮箱的账号发送邮件失败的话,可以看看
刚开始用的邮箱账号是在网易163刚注册的号码,结果总是失败,以为是自己的代码哪里有问题,可是和别人的代码对照检查了一遍,也没找到问题,十分纠结,突然想我使用的smtp发送的邮件,我查看了网易邮箱的设置有一个POP3/SMTP/IMAP选项:点击后:看到这个之后顿时感觉无语。。默认竟然是关闭STMP服务!!!!所以换了一个公司的邮箱,腾讯的邮箱发送没问题,但是接收可能存在问题,但应该不是代码的问题。package cn.Lionel.javamail;import java.io.Fi
2015-11-29 15:14:19
5538
原创 关于打包自定义标签,并导入项目使用时,出现java.lang.NoClassDefFoundError: JspException异常,解决方法和注意事项!
坑死我了啊!!!!事先不知道,还以为哪里出了bug,百度这个异常可能出现的原因,都没解决,最后百度关键字“打包自定义标签库 出现异常”出现的第一个链接才解决的,Stack Overflow上也有关于这个答案,链接:http://stackoverflow.com/questions/9184500/javax-servlet-servletexception-java-lang-noclassdeffounderror-javax-servlet-se具体方法:1.新建一个普通的java项目,将自己写
2015-11-05 09:36:36
6275
原创 使用jsp+javaBean写一个网页计算器
在学习jsp时写的练手的代码。运行效果:calculator.jsp代码: My JSP 'calculator.jsp' starting page body{ text-align : center; } body table tr td input{ width:100%; height
2015-10-28 17:07:44
3301
原创 编译器实践五 之 构造一个支持加减乘除的栈式计算机
我的第一篇博客:编译器实践一 之 加法栈式计算机最近学习了一点简单的Bison再加上抽象语法树,于是做了一下MOOC的留下的作业,按照要求,改了和增加了几处代码,感觉学到了很多东西。不过为了减少难度,突出侧重点,我没有去管理内存,内存泄露有点严重,代码仅供参考。功能是输入一行或者多行算术表达式,对表达式建立抽象语法树,然后输出(主要是为了查看抽象表达式建立的是否准确),编译,完成对栈式计算机的模拟,原来的代码不支持减法,除法,括号表达式,并且只能完成一行的编译,我把它推广到了任意行数。下面是对抽象语法
2015-08-16 19:22:51
1406
原创 编译器实践四 之 FIRST集合,NULLABLE集合,FOLLOW集合
闲来无事,就把龙书拿出来有看了看,把最近学的总结一下。 FIRST(X)集合定义:可从X推导得到的串的首符号的集合,其中X是任意文法符号。如果X=>······=>ε ,那么ε也在FIRST(X)中。(定义来自龙书) 算法伪代码(非准确版):foreach(nonterminal N) FIRST(N) = {}while(some set is changing) foreach (production p: N->β1 … βn) if (β1== a …) FIRST(N)∪
2015-07-29 21:51:27
2521
转载 鉴于Eclipse下在线安装Pydev插件所遇见的问题,及其替代的离线安装的方法
这几天心血来潮突然想学会Python解解闷,先是按照网上说的安装Python(x,y),谁知道Spyder IDE用不了,可把我急坏了,原先玩cocos2dx,安装过Python2.7,于是就卸载了重新安装,,谁知道Pythonxy竟然安装了几十个库,一个一个卸载,累死我了。。可是重新安装了以后还是用不了Spyder,于是又是配各种环境变量,还是没解决,就放弃了。以前也学过JAVA,于是就在ecl
2015-07-20 23:09:54
11669
原创 编译器实践三 之 针对算术表达式的语法分析器
部分代码来自MOOC#include <ctype.h>#include <stdio.h>#include <stdlib.h>void parse_F();void parse_T();void parse_E();void error (char *want, char got);int i;char *str = 0;void error (char *want, char got){ fprintf (stderr, "Compling this expressi
2015-07-13 20:39:54
3057
1
原创 编译器实践 二 之 小型的词法分析器
下面是一个简单的词法分析器#include <stdio.h>#include <string.h>using namespace std ;int main(){ char str[150] ;// freopen("C:\\Users\\Lionel\\Desktop\\1.txt","r",stdin) ; int row = 1 , cow = 0 ; while(gets(str)) { char temp[10] ; int index = 0 , i = 0;
2015-07-13 20:32:05
1308
原创 编译器实践一 之 加法栈式计算机
下面是一个简单的小型加法栈式计算机#include <stdio.h>#include <stdlib.h>///////////////////////////////////////////////// Data structures for the Sum language.enum Exp_Kind_t {EXP_INT, EXP_SUM};struct Exp_t{ enum Exp_Kind_t kind;};struct Exp_Int{ enum Exp_
2015-07-13 20:28:11
1736
原创 学习正则表达式~~~
短暂的ACM已经告一段落 终于有时间做自己喜欢的做的事情了。 想写一个编译器,看到正则表达式,就练习了一下 首先上一些干货 正则表达式30分钟入门教程 上面的教程写的非常良心,值得一看。 还有一个关于正则表达式的在线测试:正则表达式在线测试
2015-05-29 20:43:54
900
原创 【汇编】 冒泡排序。。。
最近在学习汇编,也发现自己好长时间没写博客了,就更新一个昨天用汇编写的冒泡排序吧 上个星期五开始学的汇编,写的较挫,望见谅 代码有bug还望提出,一起讨论
2015-05-13 09:11:03
1255
原创 hdu 3037 Saving Beans 组合数取模模板题。。
Problem DescriptionAlthough winter is far away, squirrels have to work day and night to save beans. They need plenty of food to get through those long cold days. After some time the squirrel family thinks that they have to solve a problem. They suppose th
2015-05-08 20:07:43
1064
原创 hdu 4045 Machine scheduling 斯特林数+插板法
Problem DescriptionA Baidu’s engineer needs to analyze and process large amount of data on machines every day. The machines are labeled from 1 to n. On each day, the engineer chooses r machines to process data. He allocates the r machines to no more than
2015-05-07 19:16:47
1491
原创 hdu 1261 字串数 排列组合
Problem Description一个A和两个B一共可以组成三种字符串:"ABB","BAB","BBA".给定若干字母和它们相应的个数,计算一共可以组成多少个不同的字符串. Input每组测试数据分两行,第一行为n(1<=n<=26),表示不同字母的个数,第二行为n个数A1,A2,...,An(1<=Ai<=12),表示每种字母的个数.测试数据以n=0为结束. Output对于每一组测试数据,输出一个m,表示一共有多少种字符串.
2015-05-06 22:14:13
1599
原创 hdu 2049 不容易系列之(4)——考新郎 排列组合
Problem Description国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做"考新郎",具体的操作是这样的:首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排;然后,让各位新郎寻找自己的新娘.每人只准找一个,并且不允许多人找一个.最后,揭开盖头,如果找错了对象就要当众跪搓衣板...看来做新郎也不是容易的事情...假设一共有N对新婚夫妇,其中有M个新郎找错了新娘,求发生这种情况一共有多少种可能.
2015-05-06 10:02:40
1110
原创 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 and take photos. After carefully planning, Tom200 announced his activity plan, one that contains two char
2015-04-28 21:59:12
975
原创 hdu 1281 棋盘游戏 二分匹配
Problem Description小希和Gardon在玩一个游戏:对一个N*M的棋盘,在格子里放尽量多的一些国际象棋里面的“车”,并且使得他们不能互相攻击,这当然很简单,但是Gardon限制了只有某些格子才可以放,小希还是很轻松的解决了这个问题(见下图)注意不能放车的地方不影响车的互相攻击。 所以现在Gardon想让小希来解决一个更难的问题,在保证尽量多的“车”的前提下,棋盘里有些格子是可以避开的,也就是说,不在这些格子上放车,也可以保证尽量多的“车”被放下。但是某些格子若不放子,就无法保证放尽量多
2015-04-28 17:20:12
1166
原创 hdu 2444 The Accomodation of Students 判断是否为二分图+最大匹配
Problem DescriptionThere 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 and C know each other. But this may not imply that A and C know each other.Now you are given all pairs of stu
2015-04-28 10:05:29
951
原创 hdu Courses 1083 二分匹配 ,匈牙利算法。。水题
Problem DescriptionConsider a group of N students and P courses. Each student visits zero, one or more than one courses. Your task is to determine whether it is possible to form a committee of exactly P students that satisfies simultaneously the condition
2015-04-28 09:05:49
1167
原创 hdu 2063 过山车 二分图的最大匹配模板。。感觉模板代码很简洁
Problem DescriptionRPG girls今天和大家一起去游乐场玩,终于可以坐上梦寐以求的过山车了。可是,过山车的每一排只有两个座位,而且还有条不成文的规矩,就是每个女生必须找个个男生做partner和她同坐。但是,每个女孩都有各自的想法,举个例子把,Rabbit只愿意和XHD或PQK做partner,Grass只愿意和linle或LL做partner,PrincessSnow愿意和水域浪子或伪酷儿做partner。考虑到经费问题,boss刘决定只让找到partner的人去坐过山车,其他的人
2015-04-27 17:59:07
856
原创 hdu2181 哈密顿绕行世界问题 哈密顿图。。水题
Problem Description一个规则的实心十二面体,它的 20个顶点标出世界著名的20个城市,你从一个城市出发经过每个城市刚好一次后回到出发的城市。 Input前20行的第i行有3个数,表示与第i个城市相邻的3个城市.第20行以后每行有1个数m,m<=20,m>=1.m=0退出. Output输出从第m个城市出发经过每个城市1次又回到m的所有路线,如有多条路线,按字典序输出,每行1条路线.每行首先输出是第几条路线.然后个一个: 后列出经过的城市.参看Sample output
2015-04-27 12:56:32
1018
原创 hdu 3018 Ant Trip 算是一道欧拉通路的题目吧~
Problem DescriptionAnt Country consist of N towns.There are M roads connecting the towns.Ant Tony,together with his friends,wants to go through every part of the country. They intend to visit every road , and every road must be visited for exact one t
2015-04-27 11:17:04
940
原创 hdu 1878 欧拉回路 水题。测试数据貌似有点问题
Problem Description欧拉回路是指不令笔离开纸面,可画过图中每条边仅一次,且可以回到起点的一条回路。现给定一个图,问是否存在欧拉回路? Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是节点数N ( 1 < N < 1000 )和边数M;随后的M行对应M条边,每行给出一对正整数,分别是该条边直接连通的两个节点的编号(节点从1到N编号)。当N为0时输入结束。 Output每个测试用例的输出占一行,若欧拉回路存在则输出1,否则输出0。
2015-04-27 09:46:39
1494
原创 hdu 3065 病毒侵袭持续中 AC自动机模板题 ,,一A。
Problem Description小t非常感谢大家帮忙解决了他的上一个问题。然而病毒侵袭持续中。在小t的不懈努力下,他发现了网路中的“万恶之源”。这是一个庞大的病毒网站,他有着好多好多的病毒,但是这个网站包含的病毒很奇怪,这些病毒的特征码很短,而且只包含“英文大写字符”。当然小t好想好想为民除害,但是小t从来不打没有准备的战争。知己知彼,百战不殆,小t首先要做的是知道这个病毒网站特征:包含多少不同的病毒,每种病毒出现了多少次。大家能再帮帮他吗? Input第一行,一个整数N(1<=N<=100
2015-04-22 18:52:26
826
原创 hdu 2087 剪花布条 KMP水题。。
Problem Description一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案。对于给定的花布条和小饰条,计算一下能从花布条中尽可能剪出几块小饰条来呢? Input输入中含有一些数据,分别是成对出现的花布条和小饰条,其布条都是用可见ASCII字符表示的,可见的ASCII字符有多少个,布条的花纹也有多少种花样。花纹条和小饰条不会超过1000个字符长。如果遇见#字符,则不再进行工作。 Output输出能从花纹布中剪出的最多小饰条个数,如果一块都没有,那就老老实实输出
2015-04-22 15:10:35
1546
原创 hdu 2222 Keywords Search AC自动机模板题
Problem DescriptionIn the modern time, Search engine came into the life of everybody like Google, Baidu, etc.Wiskey also wants to bring this feature to his image retrieval system.Every image have a long description, when users type some keywords to find
2015-04-22 14:08:23
933
原创 hdu 3572 Task Schedule 最大流 Dinic算法,,卡时间。。建图非常有讲究
Problem DescriptionOur geometry princess XMM has stoped her study in computational geometry to concentrate on her newly opened factory. Her factory has introduced M new machines in order to process the coming N tasks. For the i-th task, the factory has to
2015-04-20 21:10:13
1425
原创 hdu 3545 Flow Problem 最大流模板题 EK+Dinic算法两种代码AC
Problem DescriptionNetwork flow is a well-known difficult problem for ACMers. Given a graph, your task is to find out the maximum flow for the weighted directed graph. InputThe first line of input contains an integer T, denoting the number of test cas
2015-04-16 09:12:20
1358
原创 hdu 1532 Drainage Ditches 网络最大流模板 EK + Dinic两种算法AC
Problem DescriptionEvery time it rains on Farmer John's fields, a pond forms over Bessie's favorite clover patch. This means that the clover is covered by water for awhile and takes quite a long time to regrow. Thus, Farmer John has built a set of drainag
2015-04-15 18:57:22
928
原创 hdu 2069 Coin Change 背包。本来打算用母函数再写一遍的,发现代码极其相似,就没写
Problem DescriptionSuppose 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 given amount of money.For example, if we have 11 cents, then we can make changes with one 10-cent coin a
2015-04-08 15:16:19
1030
原创 hdu 2203 亲和串 KMP入门
Problem Description人随着岁数的增长是越大越聪明还是越大越笨,这是一个值得全世界科学家思考的问题,同样的问题Eddy也一直在思考,因为他在很小的时候就知道亲和串如何判断了,但是发现,现在长大了却不知道怎么去判断亲和串了,于是他只好又再一次来请教聪明且乐于助人的你来解决这个问题。亲和串的定义是这样的:给定两个字符串s1和s2,如果能通过s1循环移位,使s2包含在s1中,那么我们就说s2 是s1的亲和串。 Input本题有多组测试数据,每组数据的第一行包含输入字符串s1,第二行包含
2015-04-08 08:38:49
1162
mail.jar和activation.jar
2015-11-29
javaMail文档
2015-11-29
现代编译原理(虎书,包含c版和java版中英文,源码,全书答案
2015-07-28
java api1.6中文文档
2015-07-24
EditPlus V3.6.0.740中文破解版
2015-07-24
cocos2d-x3.3 坦克大战
2015-07-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人