题目:http://poj.org/problem?id=1753
这个题在开始接触的训练计划的时候做过,当时用的是DFS遍历,其机制就是把每个棋子翻一遍,然后顺利的过了,所以也就没有深究。
省赛前一次做PC2遇到了机会一模一样的题,只不过是把棋盘的界限由4X4改为了5X5,然后一直跑不出结果来,但是当时崔老湿那个队过了,在最后总结的时候,崔老湿就说和这个题一样,不过要枚举第一行进行优化。...
分类:
其他好文 时间:
2014-06-20 12:47:10
阅读次数:
205
1、错误描述
freemarker处理哈希表的内建函数
张三强
Expected collection or sequence. maps evaluated instead to freemarker.core.HashLiteral$SequenceHash on line 13, column 17 in map.ftl....
分类:
其他好文 时间:
2014-06-20 12:34:57
阅读次数:
392
Swift的字符串类型表示的字符值以特定顺序的集合。每个字符的值代表一个Unicode字符。您可以通过遍历该字符串用for-in循环访问字符串中的单个字符值:
for character
in "Dog!"{
println(character)
}?//D 5
//o 6
//g 7 //!
8 //
创建一个单独的字符串常量或者变量可以通过一个字符类型的注释来完成:
let...
分类:
其他好文 时间:
2014-06-20 12:34:16
阅读次数:
260
1、基本概述
SetMap.EntryK,V>>
entrySet() 返回此映射中包含的映射关系的 set 视图。
SetK>
keySet() 返回此映射中包含的键的 set 视图。
2、效率分析
对于keySet其实是遍历了2次,一次是转为iterator,一次就从hashmap中取出key所对于的value。而entryset只是遍...
分类:
其他好文 时间:
2014-06-20 11:44:56
阅读次数:
169
一直想要写的 二叉树 中序 先序 后序遍历算法
递归的太简单了,就不写了。关键是非递归版本。
先序:
我自己的版本:
void RootPreTraverse(Node* p)
{
Stack S;
while(S not empty)
{
p=S.top();
S.pop();
Show(p);
if(p->right!=null)
S...
分类:
其他好文 时间:
2014-06-20 10:55:49
阅读次数:
279
Java集合01----ArrayList的遍历方式及应用
1.ArrayList的遍历方式
a.一般for循环(随机访问)
Integer value = null;
int size = list.size();
for (int i=0; i<size; i++) {
value = (Integer)list.get(i);
}
b.增强型for循环(for...
分类:
编程语言 时间:
2014-06-20 10:22:41
阅读次数:
240
无向边:若顶点Vi 到Vj 的边没有方向,则称这条边为无向边,用无序偶对来表示...
分类:
其他好文 时间:
2014-06-20 10:18:38
阅读次数:
329
题目
Given a binary tree, determine if it is height-balanced.
For this problem, a height-balanced binary tree is defined as a binary tree in which the depth of the two subtrees of every node...
分类:
其他好文 时间:
2014-06-20 09:02:56
阅读次数:
232
红黑树的前序、中序、后序,前趋和后继,树的遍历...
分类:
其他好文 时间:
2014-06-07 15:30:47
阅读次数:
212