BFS是较为直观的解法。缺点是要借用不少数据结构的帮忙,也许可以想办法避免。
在需要树的路径时,往往会重新搞一个数据结构,保存子->父的回溯链,这个容易实现。
但确实浪费了时间和空间,避免方法之一是冗余存储。每个节点中按顺序存储所有祖先节点信息。
如此, 当该节点被选中时,它的祖先自然也就确定了。本题的数字可以用一分隔符,例如“#”分割,以完成最后的答案的构造。
/**
* Defini...
分类:
其他好文 时间:
2014-12-09 21:35:32
阅读次数:
177
ubuntu中默认的是gnome桌面,也可以为你的程序设置快捷方式
下载好androidstudio并且配置好环境后,
echo $PATH
/home/yyb/bin:/usr/local/sbin:/usr/local/bin:/usr/sbin:/usr/bin:/sbin:/bin:/usr/games:/usr/local/games:/home/yyb/tools/and...
分类:
移动开发 时间:
2014-12-09 21:36:17
阅读次数:
1072
事实上,Monster Card Game并没有完全实现,或者说并没有完全实现需求分析要求所实现的功能。即使是那些实现的部分,看过一个本科生写的关于Java SE的专栏后,还是感觉自己的程序弱爆了,简直可以称得上是漏洞百出。革命尚未成功,程序仍有待完善啊^-^。但谁又能说这不是一个进步的过程呢?看那些蹒跚学步的小孩,谁又能想到日后的破坏力呢。所以,好的开始总是值得窃喜的,哈哈哈。。。
由于需求不...
分类:
其他好文 时间:
2014-12-09 21:34:49
阅读次数:
263
for (int i = -3; i 0 ? i : -i;
for (int j = 0; j < temp; j++) {
printf(" ");
}
//减去-的就是+正的了,要对称
for (int...
分类:
其他好文 时间:
2014-12-09 21:35:56
阅读次数:
140
判断屏幕的方法有很多着及仅提供几个我个人认为好用的方案
Landscape 竖屏
Portrait 横屏
最有效的方法是:
在willRotateToInterfaceOrientation:duration:
方法中将方向存储起来:
DrviceOrientation = toInterfaceOrientation;
然后在别的方法中使用相应的屏幕的方向
方法一:
直接获取设备的方...
分类:
移动开发 时间:
2014-12-09 21:35:07
阅读次数:
256
ORACLE 第一章创建授权
通过命令查看控制文件,数据文件,日志文件:
控制文件 : Desc v$controlfile;
数据文件 :desc v$datafile;
日志文件: desc v$logfile;
1. 执行导入 .sql文件
命令语法如下:
directory_path\store_schema.sql
其中 ...
分类:
数据库 时间:
2014-12-09 21:35:07
阅读次数:
361
ORACLE 第二章常用操作
修改表中的列信息:
alter table vendor_master modify(vencode varchar(20));
给表中列添加一个默认值约束
alter table mytable modify(name varchar2(20) default 'abc');
为现有表中的列添加一个主键约束:
alt...
分类:
数据库 时间:
2014-12-09 21:34:56
阅读次数:
308
第三章索引视图序列
序列是用来生成唯一,连续的整数的数据库对象。序列是用来自动生成主键或唯一键的值。
CREATE SEQUENCE sequence_name
START WITH integer
INCREMENT BY integer
MAXVALUE integer|nomaxvalue
MINVALUE integer|nominvalue
CYCLE|NO...
分类:
数据库 时间:
2014-12-09 21:35:03
阅读次数:
335
第四章异常处理
PL/SQL 块是构成 PL/SQL 程序的基本单元
将逻辑上相关的声明和语句组合在一起
PL/SQL 分为三个部分,声明部分、可执行部分和异常处理部分
[DECLARE
declarations]
BEGIN
executable statements
[EXCEPTION
handlers]
...
分类:
数据库 时间:
2014-12-09 21:35:53
阅读次数:
336
第五章游标和触发器
游标:
隐式游标:%FOUND, %NOTFOUND ,%ROWCOUNT
1.%FOUND 用法,只有在DML 语句影响一行或者多行时,%FOUND 属性才返回 TRUE。下列示例演示了 %FOUND 的用法:
begin
update employees2 set first_name = 'scott' where employee_id = 2;
if ...
分类:
数据库 时间:
2014-12-09 21:35:32
阅读次数:
335
一、ActivityManagerService提供的主要功能:
(1)统一调度各应用程序的Activity
(2)内存管理
(3)进程管理
二、启动一个Activity的方式有以下几种:
(1)在应用程序中调用startActivity启动指定的Activity
(2)在Home程序中单击一个应用图标,启动新的Activity
(3)按“Back”键,结束当前Activity,返回到上一个Activity
(4)长按“Home”...
分类:
移动开发 时间:
2014-12-09 21:32:35
阅读次数:
1969
24 Point game
时间限制:3000 ms | 内存限制:65535 KB
难度:5
描述
There is a game which is called 24 Point game.
In this game , you will be given some numbers. Your task is to find an expressi...
分类:
其他好文 时间:
2014-12-09 21:32:59
阅读次数:
182
Description
Lindsay is a shopaholic. Whenever there is a discount of the kind where you can buy three items and only pay for two, she goes completely mad and feels a need to buy all items in the st...
分类:
其他好文 时间:
2014-12-09 21:31:27
阅读次数:
166
大中型项目中总是有专门人员去开发和维护底层类库的,封装自己的类库不仅可以提高代码的复用度,减少开发量,使代码更简洁,还可以提高运行速度.但是,类库方法的增加与修改导致使用该类库的系统开发人员频繁地删除和添加引用.如果底层dll文件过多,任何一次变动都将导致高错误率的修改!!为了方便管理dll文件,我们使用NuGet动态更新的方式.
如果您是类库的开发者与维护者,请阅读发布篇.如果您...
分类:
Web程序 时间:
2014-12-09 21:31:16
阅读次数:
252
之前翻译过一篇《如何在AutoLayout 中使用UIScrollView (多个ContentView)》(以下简称《如何》)。在这篇文章中很详细地解释了在UIScrollView中使用自动布局的种种限制和注意事项。我本来以为这已经解释得很清楚了。但是仍然有读者说文中示例虽然可行,但在其他界面上却无法做出同样的效果。考虑到也许是文中例子过于复杂,使得有的读者看虽然看得懂,照着文中步骤也能做出效果...
分类:
其他好文 时间:
2014-12-09 21:33:34
阅读次数:
202