寒假的第一道题目,在放假回家颓废了两天后,今天终于开始刷题了。希望以后每天也能多刷几道题。 题意:这道BFS题还是有点复杂的,给一个最多9*9的迷宫,但是每个点都有不同的方向,每次进入该点的方向不同,允许出去的方向也不同。所以在记录迷宫的时候比较麻烦,可以用一个四元组has_edge[10][10] ...
分类:
其他好文 时间:
2017-01-15 11:50:35
阅读次数:
307
考虑如下问题: 若1...n的一些全排列满足第1个不是1,第2个不是2,...,第n个不是n,这样的序列有多少个? 记答案为fn 。 考虑第1个位置的数,若它是x: 1. 若第x位是1,则剩下的就是n-2个数的错排数fn-2 2.否则,就相当于n-1个数的错排数(因为第2个不是2,...第x个不是1 ...
分类:
其他好文 时间:
2017-01-15 11:41:46
阅读次数:
144
时间限制:3000 ms | 内存限制:65535 KB难度:1描述 国王有一个魔镜,可以把任何接触镜面的东西变成原来的两倍——只是,因为是镜子嘛,增加的那部分是反的。 比如一条项链,我们用AB来表示,不同的字母表示不同颜色的珍珠。如果把B端接触镜面的话,魔镜会把这条项链变为ABBA。如果再用一端接 ...
分类:
其他好文 时间:
2017-01-15 10:42:47
阅读次数:
145
1 【基础】定义大小为12的字符数组,向其中输入hello world,并打印. ...
分类:
其他好文 时间:
2017-01-15 10:42:23
阅读次数:
132
来自偏远小渔村的蒟蒻初二OIer,sb一个,比赛不是考挂就是baoling(似乎到现在最好的成绩是市选爆零??),就这样一个蒟蒻渣渣开始写blogs,水一水题解吧。。。 ...
分类:
其他好文 时间:
2017-01-15 09:46:08
阅读次数:
155
镇场诗: 诚听如来语,顿舍世间名与利。愿做地藏徒,广演是经阎浮提。 愿尽吾所学,成就一良心博客。愿诸后来人,重现智慧清净体。——————————————————————————————————————————code: result: ———————————————————————————————— ...
分类:
编程语言 时间:
2017-01-15 09:44:37
阅读次数:
304
原文:http://www.cnblogs.com/guogangj/p/5462594.html 上篇提到了高性能处理的关键是异步,而我们当中许多人依旧在使用同步模式的HttpClient访问第三方Web资源,我认为原因之一是:异步的HttpClient诞生较晚,许多人不知道;另外也可能是大多数W ...
分类:
编程语言 时间:
2017-01-15 09:06:44
阅读次数:
211
欧拉回路 欧拉回路 欧拉通路: 通过图中每条边且只通过一次,并且经过每一顶点的通路 欧拉回路: 通过图中每条边且只通过一次,并且经过每一顶点的回路 有向图的基图:忽略有向图所有边的方向,得到的无向图称为该有向图的基图。 无向图 设G是连通无向图,则称经过G的每条边一次并且仅一次的路径为欧拉通路; 如 ...
分类:
其他好文 时间:
2017-01-15 09:05:17
阅读次数:
316
原文:http://www.cnblogs.com/yucongblog/p/5297051.html 1.环境准备 2.检查环境是否成功 首先运行“mvn cobertura:help”, 如果不能运行,请添加以下仓库 3.进行覆盖率统计 运行mvn coberura:coberura 如果运行成 ...
分类:
其他好文 时间:
2017-01-15 09:03:34
阅读次数:
209