康拓展开?双向Bfs?
no,no,no,简单单向bfs+map判重就好,不过预处理的思想是不变的。
不过我看了许多博客,也没人解释为何12345678可以达到其他所有的状态
#include
#include
#include
using namespace std;
string st,ed;
mapmapp;
map::iterator it;
struct stu
{
s...
分类:
其他好文 时间:
2015-05-18 09:05:27
阅读次数:
127
1552: Friends
Time Limit: 3 Sec Memory Limit:
256 MB
Submit: 525 Solved: 136
[Submit][Status][Web
Board]
Description
On an alien planet, every extraterrestrial is born with a number. If t...
分类:
其他好文 时间:
2015-05-18 09:05:00
阅读次数:
122
使用UDP协议完成一个聊天室程序的小项目,大部分代码都有注释,一看就能看到的.
实现的功能:
(1)查看/显示已经登陆的用户信息
(2)向已登陆的用户发送消息
(3)输出错误消息,给予提示
(4)退出
共有三个文件:
chat_public.h
...
分类:
其他好文 时间:
2015-05-18 09:05:50
阅读次数:
193
这是一篇不成形的论文,新项目开始了,先放水了。以前看设计模式相关的书籍,总是感觉记起来很吃力,当时理解了过后仍是忘记。康德在理性批评前言中有过大致如下的描述:如果我们做一件事情,一旦要达成目的,或是已经达成目的,却发现我们得推翻以前所有的建设而重新开始,对于这门学科,我们还远远没有找到一条可靠的道路。本文给出了设计模式的一个全新的分类视角,使记忆、理解都变得十分容易。我相信这是一条正确的道路。并提出了面向模式的程序设计概念。它融合了面向对象编程、泛型、面向方面编程。并为新模式的产生指明了道路。...
分类:
其他好文 时间:
2015-05-18 09:03:10
阅读次数:
154
SAX是基于事件流,而DOM是基于文档树结构。
DOM原理:先将文件读取进入一个驻入内存的树结构。因为在内存,便于操作和管理,但是浪费资源和时间。
SAX原理: 基于事件,这个表示读取到xml的结点会根据结点名称来读取相应的数据,占用资源少。但是无状态,非持久,如果数据没保存就没了。
DOM4J:很好很强大。
JDOM:就是对SAX的封装。适合简单的创建和解析。
...
分类:
其他好文 时间:
2015-05-18 09:04:06
阅读次数:
161
1553: Good subsequence
Time Limit: 2 Sec Memory Limit:
256 MB
Submit: 549 Solved: 190
[Submit][Status][Web
Board]
Description
Give you a sequence of n numbers, and a number k you should f...
分类:
其他好文 时间:
2015-05-18 09:05:43
阅读次数:
119
遇到很多次运行startup.bat后,一个窗口一闪而过的问题,但是从来没去纠正怎样修改配置才是正确的,现在从网上查阅的资料整理如下:
tomcat在启动时,会读取环境变量的信息,需要一个CATALINA_HOME 与JAVA_HOME的信息,CATALINA_HOME即tomcat的主目录,JAVA_HOME即java安装的主目录,jdk的主目录。
首先,要在环境变量处,配置JAVA_HOM...
分类:
其他好文 时间:
2015-05-18 09:03:39
阅读次数:
149
1555: Inversion Sequence
Time Limit: 2 Sec Memory Limit:
256 MB
Submit: 360 Solved: 121
[Submit][Status][Web
Board]
Description
For sequence i1, i2, i3, … , iN, we set aj to be the number...
分类:
其他好文 时间:
2015-05-18 09:02:45
阅读次数:
123
霍夫变换提取圆心坐标,并拟合直线...
分类:
其他好文 时间:
2015-05-18 09:03:02
阅读次数:
211
之前学习过正则表达式,但是学完就忘了,前天在做项目的时候,需要获取网页中的的一组图片,在同事的提醒下才想起用正则表达式,由于不怎么熟练,收集了一些资料,以便需时查看。表1.常用的特殊代码
代码
语法 说明 .
匹配除换行符以外的任意字符
\w
匹配字母或数字
\s
匹配任意的空白符
\d
匹配数字
\b
匹配单词的开始或结束
^
匹配字符串的开...
分类:
其他好文 时间:
2015-05-18 09:04:42
阅读次数:
118
1556: Jerry's trouble
Time Limit: 10 Sec Memory Limit:
256 MB
Submit: 445 Solved: 190
[Submit][Status][Web
Board]
Description
Jerry is caught by Tom. He was penned up in one room with a ...
分类:
其他好文 时间:
2015-05-18 09:02:35
阅读次数:
146
How many ZooKeepers should I run?You can run a ZooKeeper ensemble that comprises 1 node only but in production it is recommended that you run a ZooKeeper ensemble of 3, 5 or 7 machines; the more member...
分类:
其他好文 时间:
2015-05-18 09:03:03
阅读次数:
126
@Categroy又称扩展类,可以动态的为类添加一些新的方法(只是方法,不能添加成员变量)
@使用Categroy对类进行扩展时,不需要创建子类
@如果分类方法与原始类中的相同,则会隐藏原始方法,且不可在分类方法中通过super调用原始方法,这里与继承不同。
@Categroy是一种简单的方式,实现了类的方法的模块化,把不同的类方法分配到不同的类文件中去。
...
分类:
其他好文 时间:
2015-05-18 09:02:52
阅读次数:
104
题意:有n张幻灯片重叠在一起,给出了每张矩形幻灯片在坐标系上的范围大小,然后给出了n个页码在坐标系的位置,因为幻灯片都是透明的所以无法确定页码是在哪个幻灯片上,需要判断有哪些幻灯片的页码可以确定,幻灯片给出的顺序是A…,页码给出的顺序是1…。
题解:先建图,幻灯片是一个集合,页码是另一个集合,页码a在幻灯片b内部可以连一条边,然后先进行二分图匹配找到最大匹配数,然后枚举每一条边,如果删除这条边再进...
分类:
其他好文 时间:
2015-05-18 09:02:16
阅读次数:
110
题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5155
题意:有n个颜色的球,其中有k对球颜色相同,别的都是完全不同的。给m个盒子,每个盒子的容量为c[i],有sum{c[i]}=n。问:有多少种姿势可以把n个球全部放入...
分类:
其他好文 时间:
2015-05-18 09:03:17
阅读次数:
124
THUSC2012~最短路+思路题~...
分类:
其他好文 时间:
2015-05-18 08:59:44
阅读次数:
157
关系型数据库是现在广泛应用的数据库类型,对关系型数据库的设计就是对数据进行组织化和结构化的过程。对于小规模的数据库我们处理起来还是比较轻松,但是随着数据库规模的扩大我们将发现用户操控数据库的SQL语句将变得笨拙、复杂。更糟糕的是很有可能导致数据不完整,不准确。所以我们有必要将数据设计的更加符合规范。怎样使我们的数据库更加规范呢,在数据库的世界里一共总结了五个范式,常用的有三个,今天小编就简单的总结...
分类:
其他好文 时间:
2015-05-18 08:58:40
阅读次数:
576