#include
#include
#define maxn 100
#define INF -1
int map[maxn][maxn];
int n, m, path[maxn][maxn];
void Floyd(int n)
{
int i, j, k;
for(k = 0; k < n; ++k)
for(i = 0; i < n; ++i)
...
分类:
其他好文 时间:
2014-07-28 16:12:05
阅读次数:
205
本题的解法是多种多样的,这里使用Trie来解决一下。
也可以使用hash表,map等解法,因为输入是特定的7位数字,故此应该都可以解决的。
这里使用Trie的速度并不快,主要是因为最后我直接遍历输出,遍历整个Trie的速度还是比较慢的。
思路:
1 使用insert函数建立Trie,主要增加一个叶子节点的信息,记录当前有多少个重复的字符串
2 遍历就是根据叶子节点的信息决定是否需要输出。...
分类:
其他好文 时间:
2014-07-28 15:55:03
阅读次数:
282
1.概述:版本号: v3.0 beta语言: C++定义在 “COCOS2DX_ROOT/cocos/base” 路径下的 "CCMap.h" 的头文件里。template class CC_DLL Map;cocos2d::Map 是一个内部使用了 std::unordered_map的关联容器模...
分类:
其他好文 时间:
2014-07-28 15:14:43
阅读次数:
326
实际上是存在的,看到说是ipv6占用了5432的端口号,看了一下的确是,将ipv6关闭重启系统即可。下面是关闭ipv6的方法:确认IPV6是否开启在Linux下确认IPv6是否已经被启用,可以从三个方面确定。1.使用ifconfig查看自己的IP地址是否含有IPv6地址。eth0 Link en.....
分类:
数据库 时间:
2014-07-28 14:51:13
阅读次数:
499
filter(function, iterable)map(function, iterable)reduce(function, sequence)filter将 function依次作用于iterable的每个元素,如果返回值为true, 保留元素,否则从iterable里面删除。functio...
分类:
编程语言 时间:
2014-07-28 14:30:03
阅读次数:
221
本题DFS与BFS都可以
就是判断在两次转弯后 能不能找到。。
BFS
#include
#include
#include
using namespace std;
struct node
{
int x, y;
int t, d;
};
queue q;
int n, m, map[1002][1002], prove;
int visit[1002][1002][...
分类:
其他好文 时间:
2014-07-28 11:40:30
阅读次数:
285
上一篇文章中概述了怎么在Javaweb中发布webservice,这篇文章讲解怎么传递复杂的对象 所用的jar包如下 ![在此输入图片描述][1] 当服务器返回的是List或者是Map时,一定要将其封装在一个类中, 首先创建封装类,封装...
分类:
编程语言 时间:
2014-07-28 00:49:20
阅读次数:
359
·du命令使用:[root@localhostboot]#du//后没有选项和参数,默认评估当前目录下的所有目录的大小,当然也包括当前目录的大小//237./grub12./lost+found6555.[root@localhostboot]#lsconfig-2.6.18-348.el5initrd-2.6.18-348.el5.imgSystem.map-2.6.18-348.el5file1.txt]lost+f..
分类:
系统相关 时间:
2014-07-28 00:38:31
阅读次数:
420
通常的:
映射表(也称关联数组)的基本思想是它维护的键-值(对)关联,因此你可以使用键来查找值。
标准的Java类库中包含了Map的几种实现,包括:HashMap,TreeMap,LinkedHashMap,WeakHashMap,ConcurrentHashMap,IdentityHashMap。
它们都有同样的基本接口Map,但是行为特性各不相同,这表现在效率、键值对的保存及呈现次序...
分类:
其他好文 时间:
2014-07-28 00:27:29
阅读次数:
204
Going Home
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 2715 Accepted Submission(s): 1366
Problem Description
On a grid map ...
分类:
其他好文 时间:
2014-07-28 00:20:09
阅读次数:
279