===========环境模拟=================

-----------模拟数据----------------

SYS@ORCL>create tablespace test

  2  datafile '/u01/app/oracle/oradata/ORCL/test.dbf' size 5m;





Tablespace created.





SYS@ORCL>

SYS@ORCL>

SYS@ORCL>create table test(x int)tablespace test;





Table created.





SYS@ORCL>insert into test values(1);





1 row created.





SYS@ORCL>;

  1* insert into test values(1)

SYS@ORCL>insert into test values(2);





1 row created.





SYS@ORCL>commit;





Commit complete.





SYS@ORCL>alter system switch logfile;





System altered.





SYS@ORCL>/





System altered.





SYS@ORCL>/

 

System altered.





SYS@ORCL>/





System altered.





SYS@ORCL>insert into test values(3);





1 row created.





SYS@ORCL>alter system switch logfile; 





System altered.





SYS@ORCL>insert into test values(4);





1 row created.





SYS@ORCL>commit;





Commit complete.





SYS@ORCL>alter system switch logfile;





System altered.





SYS@ORCL>insert into test values(5);





1 row created.





SYS@ORCL>commit;





Commit complete.





SYS@ORCL>alter system switch logfile;





System altered.





SYS@ORCL>/





System altered.





SYS@ORCL>/





System altered.





SYS@ORCL>shutdown immediate;





-----------删除数据文件------------

[oracle@itaa-ocp ORCL]$ ls

control01.ctl  example01.dbf  redo03.log    temp01.dbf     users01.dbf

control02.ctl  redo01.log     sysaux01.dbf  test.dbf

control03.ctl  redo02.log     system01.dbf  undotbs01.dbf

[oracle@itaa-ocp ORCL]$ mv test.dbf test.dbf.bak





-----------制造归档断点-----------------

[root@itaa-ocp 2016_01_13]# mv o1_mf_1_10_c9cj7grz_.arc o1_mf_1_10_c9cj7grz_.arc.bak

[root@itaa-ocp 2016_01_13]# ls

o1_mf_1_10_c9cj7grz_.arc.bak  o1_mf_1_14_c9cj9zsv_.arc  o1_mf_1_6_c9cj5xdt_.arc

o1_mf_1_11_c9cj8lgw_.arc      o1_mf_1_3_c9cj24qn_.arc   o1_mf_1_7_c9cj5yj9_.arc

o1_mf_1_12_c9cj9msn_.arc      o1_mf_1_4_c9cj382m_.arc   o1_mf_1_8_c9cj63xy_.arc

o1_mf_1_13_c9cj9ssq_.arc      o1_mf_1_5_c9cj4xpn_.arc   o1_mf_1_9_c9cj676b_.arc

[root@itaa-ocp 2016_01_13]# ll

total 500

-rw-r----- 1 oracle oinstall   5120 Jan 13 11:13 o1_mf_1_10_c9cj7grz_.arc.bak

-rw-r----- 1 oracle oinstall   2048 Jan 13 11:14 o1_mf_1_11_c9cj8lgw_.arc

-rw-r----- 1 oracle oinstall  38400 Jan 13 11:14 o1_mf_1_12_c9cj9msn_.arc

-rw-r----- 1 oracle oinstall   1536 Jan 13 11:15 o1_mf_1_13_c9cj9ssq_.arc

-rw-r----- 1 oracle oinstall   6144 Jan 13 11:15 o1_mf_1_14_c9cj9zsv_.arc

-rw-r----- 1 oracle oinstall 406016 Jan 13 11:11 o1_mf_1_3_c9cj24qn_.arc

-rw-r----- 1 oracle oinstall   2560 Jan 13 11:11 o1_mf_1_4_c9cj382m_.arc

-rw-r----- 1 oracle oinstall   5120 Jan 13 11:12 o1_mf_1_5_c9cj4xpn_.arc

-rw-r----- 1 oracle oinstall   4608 Jan 13 11:13 o1_mf_1_6_c9cj5xdt_.arc

-rw-r----- 1 oracle oinstall   1024 Jan 13 11:13 o1_mf_1_7_c9cj5yj9_.arc

-rw-r----- 1 oracle oinstall   1536 Jan 13 11:13 o1_mf_1_8_c9cj63xy_.arc

-rw-r----- 1 oracle oinstall   1024 Jan 13 11:13 o1_mf_1_9_c9cj676b_.arc

[root@itaa-ocp 2016_01_13]# 

============恢复过程=====================

-----------打开数据库-------------------

SYS@ORCL>startup        

ORACLE instance started.





Total System Global Area  285212672 bytes

Fixed Size                  1218992 bytes

Variable Size              92276304 bytes

Database Buffers          188743680 bytes

Redo Buffers                2973696 bytes

Database mounted.

ORA-01157: cannot identify/lock data file 6 - see DBWR trace file

ORA-01110: data file 6: '/u01/app/oracle/oradata/ORCL/test.dbf'





SYS@ORCL>alter database datafile 6 offline drop;





Database altered.





SYS@ORCL>alter database open;





Database altered.

---------查询须要恢复的表空间--------------

RMAN> report schema;





using target database control file instead of recovery catalog

Report of database schema





List of Permanent Datafiles

===========================

File Size(MB) Tablespace           RB segs Datafile Name

---- -------- -------------------- ------- ------------------------

1    480      SYSTEM               ***     /u01/app/oracle/oradata/ORCL/system01.dbf

2    30       UNDOTBS1             ***     /u01/app/oracle/oradata/ORCL/undotbs01.dbf

3    240      SYSAUX               ***     /u01/app/oracle/oradata/ORCL/sysaux01.dbf

4    5        USERS                ***     /u01/app/oracle/oradata/ORCL/users01.dbf

5    100      EXAMPLE              ***     /u01/app/oracle/oradata/ORCL/example01.dbf

6    0        TEST                 ***     /u01/app/oracle/oradata/ORCL/test.dbf





List of Temporary Files

=======================

File Size(MB) Tablespace           Maxsize(MB) Tempfile Name

---- -------- -------------------- ----------- --------------------

1    20       TEMP                 32767       /u01/app/oracle/oradata/ORCL/temp01.dbf

--------准备辅助数据库路径---------------

[oracle@itaa-ocp oracle]$ mkdir aux

[oracle@itaa-ocp oracle]$ cd aux/

[oracle@itaa-ocp aux]$ pwd

/u01/app/oracle/aux





--------恢复数据文件至断点--------------

RMAN> recover tablespace 'TEST' until logseq 9 auxiliary destination '/u01/app/oracle/aux';





Starting recover at 13-JAN-16

allocated channel: ORA_DISK_1

channel ORA_DISK_1: sid=148 devtype=DISK

RMAN-05026: WARNING: presuming following set of tablespaces applies to specified point in time





List of tablespaces expected to have UNDO segments

tablespace SYSTEM

tablespace UNDOTBS1





Creating automatic instance, with SID='brdd'





initialization parameters used for automatic instance:

db_name=ORCL

compatible=10.2.0.1.0

db_block_size=8192

db_files=200

db_unique_name=tspitr_ORCL_brdd

large_pool_size=1M

shared_pool_size=110M

#No auxiliary parameter file used

db_create_file_dest=/u01/app/oracle/aux

control_files=/u01/app/oracle/aux/cntrl_tspitr_ORCL_brdd.f









starting up automatic instance ORCL





Oracle instance started





Total System Global Area     201326592 bytes





Fixed Size                     1218508 bytes

Variable Size                146802740 bytes

Database Buffers              50331648 bytes

Redo Buffers                   2973696 bytes

Automatic instance created





contents of Memory Script:

{

# set the until clause

set until  logseq 9 thread 1;

# restore the controlfile

restore clone controlfile;

# mount the controlfile

sql clone 'alter database mount clone database';

# archive current online log for tspitr to a resent until time

sql 'alter system archive log current';

# avoid unnecessary autobackups for structural changes during TSPITR

sql 'begin dbms_backup_restore.AutoBackupFlag(FALSE); end;';

}

executing Memory Script





executing command: SET until clause





Starting restore at 13-JAN-16

allocated channel: ORA_AUX_DISK_1

channel ORA_AUX_DISK_1: sid=37 devtype=DISK





channel ORA_AUX_DISK_1: starting datafile backupset restore

channel ORA_AUX_DISK_1: restoring control file

channel ORA_AUX_DISK_1: reading from backup piece /u01/app/oracle/flash_recovery_area/ORCL/backupset/2016_01_13/o1_mf_ncsnf_TAG20160113T111138_c9cj4tcp_.bkp

channel ORA_AUX_DISK_1: restored backup piece 1

piece handle=/u01/app/oracle/flash_recovery_area/ORCL/backupset/2016_01_13/o1_mf_ncsnf_TAG20160113T111138_c9cj4tcp_.bkp tag=TAG20160113T111138

channel ORA_AUX_DISK_1: restore complete, elapsed time: 00:00:02

output filename=/u01/app/oracle/aux/cntrl_tspitr_ORCL_brdd.f

Finished restore at 13-JAN-16





sql statement: alter database mount clone database





sql statement: alter system archive log current





sql statement: begin dbms_backup_restore.AutoBackupFlag(FALSE); end;

released channel: ORA_DISK_1

released channel: ORA_AUX_DISK_1





contents of Memory Script:

{

# generated tablespace point-in-time recovery script

# set the until clause

set until  logseq 9 thread 1;

plsql <<<-- tspitr_2

declare

  sqlstatement       varchar2(512);

  offline_not_needed exception;

  pragma exception_init(offline_not_needed, -01539);

begin

  sqlstatement := 'alter tablespace '||  'TEST' ||' offline for recover';

  krmicd.writeMsg(6162, sqlstatement);

  krmicd.execSql(sqlstatement);

exception

  when offline_not_needed then

    null;

end; >>>;

# set an omf destination filename for restore

set newname for clone datafile  1 to new;

# set an omf destination filename for restore

set newname for clone datafile  2 to new;

# set an omf destination tempfile

set newname for clone tempfile  1 to new;

# set a destination filename for restore

set newname for datafile  6 to 

 "/u01/app/oracle/oradata/ORCL/test.dbf";

# rename all tempfiles

switch clone tempfile all;

# restore the tablespaces in the recovery set plus the auxilliary tablespaces

restore clone datafile  1, 2, 6;

switch clone datafile all;

#online the datafiles restored or flipped

sql clone "alter database datafile  1 online";

#online the datafiles restored or flipped

sql clone "alter database datafile  2 online";

#online the datafiles restored or flipped

sql clone "alter database datafile  6 online";

# make the controlfile point at the restored datafiles, then recover them

recover clone database tablespace  "TEST", "SYSTEM", "UNDOTBS1" delete archivelog;

alter clone database open resetlogs;

# PLUG HERE the creation of a temporary tablespace if export fails due to lack

# of temporary space.

# For example in Unix these two lines would do that:

#sql clone "create tablespace aux_tspitr_tmp

#           datafile ''/tmp/aux_tspitr_tmp.dbf'' size 500K";

}

executing Memory Script





executing command: SET until clause





sql statement: alter tablespace TEST offline for recover





executing command: SET NEWNAME





executing command: SET NEWNAME





executing command: SET NEWNAME





executing command: SET NEWNAME





renamed temporary file 1 to /u01/app/oracle/aux/TSPITR_ORCL_BRDD/datafile/o1_mf_temp_%u_.tmp in control file





Starting restore at 13-JAN-16

allocated channel: ORA_AUX_DISK_1

channel ORA_AUX_DISK_1: sid=39 devtype=DISK





channel ORA_AUX_DISK_1: starting datafile backupset restore

channel ORA_AUX_DISK_1: specifying datafile(s) to restore from backup set

restoring datafile 00001 to /u01/app/oracle/aux/TSPITR_ORCL_BRDD/datafile/o1_mf_system_%u_.dbf

restoring datafile 00002 to /u01/app/oracle/aux/TSPITR_ORCL_BRDD/datafile/o1_mf_undotbs1_%u_.dbf

restoring datafile 00006 to /u01/app/oracle/oradata/ORCL/test.dbf

channel ORA_AUX_DISK_1: reading from backup piece /u01/app/oracle/flash_recovery_area/ORCL/backupset/2016_01_13/o1_mf_nnndf_TAG20160113T111138_c9cj3btp_.bkp

channel ORA_AUX_DISK_1: restored backup piece 1

piece handle=/u01/app/oracle/flash_recovery_area/ORCL/backupset/2016_01_13/o1_mf_nnndf_TAG20160113T111138_c9cj3btp_.bkp tag=TAG20160113T111138

channel ORA_AUX_DISK_1: restore complete, elapsed time: 00:00:26

Finished restore at 13-JAN-16





datafile 1 switched to datafile copy

input datafile copy recid=5 stamp=901020119 filename=/u01/app/oracle/aux/TSPITR_ORCL_BRDD/datafile/o1_mf_system_c9cjowoq_.dbf

datafile 2 switched to datafile copy

input datafile copy recid=6 stamp=901020119 filename=/u01/app/oracle/aux/TSPITR_ORCL_BRDD/datafile/o1_mf_undotbs1_c9cjowqp_.dbf





sql statement: alter database datafile  1 online





sql statement: alter database datafile  2 online





sql statement: alter database datafile  6 online





Starting recover at 13-JAN-16

using channel ORA_AUX_DISK_1





starting media recovery





archive log thread 1 sequence 5 is already on disk as file /u01/app/oracle/flash_recovery_area/ORCL/archivelog/2016_01_13/o1_mf_1_5_c9cj4xpn_.arc

archive log thread 1 sequence 6 is already on disk as file /u01/app/oracle/flash_recovery_area/ORCL/archivelog/2016_01_13/o1_mf_1_6_c9cj5xdt_.arc

archive log thread 1 sequence 7 is already on disk as file /u01/app/oracle/flash_recovery_area/ORCL/archivelog/2016_01_13/o1_mf_1_7_c9cj5yj9_.arc

archive log thread 1 sequence 8 is already on disk as file /u01/app/oracle/flash_recovery_area/ORCL/archivelog/2016_01_13/o1_mf_1_8_c9cj63xy_.arc

archive log filename=/u01/app/oracle/flash_recovery_area/ORCL/archivelog/2016_01_13/o1_mf_1_5_c9cj4xpn_.arc thread=1 sequence=5

archive log filename=/u01/app/oracle/flash_recovery_area/ORCL/archivelog/2016_01_13/o1_mf_1_6_c9cj5xdt_.arc thread=1 sequence=6

archive log filename=/u01/app/oracle/flash_recovery_area/ORCL/archivelog/2016_01_13/o1_mf_1_7_c9cj5yj9_.arc thread=1 sequence=7

archive log filename=/u01/app/oracle/flash_recovery_area/ORCL/archivelog/2016_01_13/o1_mf_1_8_c9cj63xy_.arc thread=1 sequence=8

media recovery complete, elapsed time: 00:00:02

Finished recover at 13-JAN-16





database opened





contents of Memory Script:

{

# export the tablespaces in the recovery set

host 'exp userid =\"/@\(DESCRIPTION=\(ADDRESS=\(PROTOCOL=beq\)\(PROGRAM=/u01/app/oracle/product/10.2.0/bin/oracle\)\(ARGV0=oraclebrdd\)\(ARGS=^'\(DESCRIPTION=\(LOCAL=YES\)\(ADDRESS=\(PROTOCOL=beq\)\)\)^'\)\(ENVS=^'ORACLE_SID=brdd^'\)\)\(CONNECT_DATA=\(SID=brdd\)\)\)
as sysdba\" point_in_time_recover=y tablespaces=

 TEST file=

tspitr_a.dmp';

# shutdown clone before import

shutdown clone immediate

# import the tablespaces in the recovery set

host 'imp userid =\"/@ as sysdba\" point_in_time_recover=y file=

tspitr_a.dmp';

# online/offline the tablespace imported

sql "alter tablespace  TEST online";

sql "alter tablespace  TEST offline";

# enable autobackups in case user does open resetlogs from RMAN after TSPITR

sql 'begin dbms_backup_restore.AutoBackupFlag(TRUE); end;';

}

executing Memory Script









Export: Release 10.2.0.1.0 - Production on Wed Jan 13 11:22:15 2016





Copyright (c) 1982, 2005, Oracle.  All rights reserved.









Connected to: Oracle Database 10g Enterprise Edition Release 10.2.0.1.0 - Production

With the Partitioning, OLAP and Data Mining options

Export done in US7ASCII character set and AL16UTF16 NCHAR character set

server uses UTF8 character set (possible charset conversion)

Note: table data (rows) will not be exported





About to export Tablespace Point-in-time Recovery objects...

For tablespace TEST ...

. exporting cluster definitions

. exporting table definitions

. . exporting table                           TEST

. exporting referential integrity constraints

. exporting triggers

. end point-in-time recovery

Export terminated successfully without warnings.

host command complete





database closed

database dismounted

Oracle instance shut down









Import: Release 10.2.0.1.0 - Production on Wed Jan 13 11:22:30 2016





Copyright (c) 1982, 2005, Oracle.  All rights reserved.









Connected to: Oracle Database 10g Enterprise Edition Release 10.2.0.1.0 - Production

With the Partitioning, OLAP and Data Mining options





Export file created by EXPORT:V10.02.01 via conventional path

About to import Tablespace Point-in-time Recovery objects...

import done in US7ASCII character set and AL16UTF16 NCHAR character set

import server uses UTF8 character set (possible charset conversion)

. importing SYS's objects into SYS

. . importing table                         "TEST"

Import terminated successfully without warnings.

host command complete





sql statement: alter tablespace  TEST online





sql statement: alter tablespace  TEST offline





sql statement: begin dbms_backup_restore.AutoBackupFlag(TRUE); end;





Removing automatic instance

Automatic instance removed

auxiliary instance file /u01/app/oracle/aux/cntrl_tspitr_ORCL_brdd.f deleted

auxiliary instance file /u01/app/oracle/aux/TSPITR_ORCL_BRDD/datafile/o1_mf_system_c9cjowoq_.dbf deleted

auxiliary instance file /u01/app/oracle/aux/TSPITR_ORCL_BRDD/datafile/o1_mf_undotbs1_c9cjowqp_.dbf deleted

auxiliary instance file /u01/app/oracle/aux/TSPITR_ORCL_BRDD/datafile/o1_mf_temp_c9cjq24h_.tmp deleted

auxiliary instance file /u01/app/oracle/aux/TSPITR_ORCL_BRDD/onlinelog/o1_mf_1_c9cjptyy_.log deleted

auxiliary instance file /u01/app/oracle/aux/TSPITR_ORCL_BRDD/onlinelog/o1_mf_2_c9cjpwoo_.log deleted

auxiliary instance file /u01/app/oracle/aux/TSPITR_ORCL_BRDD/onlinelog/o1_mf_3_c9cjpzph_.log deleted

Finished recover at 13-JAN-16





RMAN> 





------------表空间上线----------

SYS@ORCL>alter database datafile 6 online;





Database altered.





SYS@ORCL>desc dba_tablespaces;

 Name                                      Null?    Type

 ----------------------------------------- -------- ----------------------------

 TABLESPACE_NAME                           NOT NULL VARCHAR2(30)

 BLOCK_SIZE                                NOT NULL NUMBER

 INITIAL_EXTENT                                     NUMBER

 NEXT_EXTENT                                        NUMBER

 MIN_EXTENTS                               NOT NULL NUMBER

 MAX_EXTENTS                                        NUMBER

 PCT_INCREASE                                       NUMBER

 MIN_EXTLEN                                         NUMBER

 STATUS                                             VARCHAR2(9)

 CONTENTS                                           VARCHAR2(9)

 LOGGING                                            VARCHAR2(9)

 FORCE_LOGGING                                      VARCHAR2(3)

 EXTENT_MANAGEMENT                                  VARCHAR2(10)

 ALLOCATION_TYPE                                    VARCHAR2(9)

 PLUGGED_IN                                         VARCHAR2(3)

 SEGMENT_SPACE_MANAGEMENT                           VARCHAR2(6)

 DEF_TAB_COMPRESSION                                VARCHAR2(8)

 RETENTION                                          VARCHAR2(11)

 BIGFILE                                            VARCHAR2(3)





SYS@ORCL>select TABLESPACE_NAME,STATUS from dba_tablespaces;





TABLESPACE_NAME                STATUS

------------------------------ ---------

SYSTEM                         ONLINE

UNDOTBS1                       ONLINE

SYSAUX                         ONLINE

TEMP                           ONLINE

USERS                          ONLINE

EXAMPLE                        ONLINE

TEST                           OFFLINE





7 rows selected.





SYS@ORCL>alter tablespace test online;





Tablespace altered.





SYS@ORCL>select * from test;





         X

----------

         1

         2

tspitr(tablespace point in time recovery)实验的更多相关文章

  1. How to recover a skipped tablespace after an incomplete recovery with resetlogs? [ID 1561645.1]

    n this Document   Goal   Solution This document is being delivered to you via Oracle Support's Rapid ...

  2. How to recover a skipped tablespace after an incomplete recovery? (Doc ID 1561645.1)

    How to recover a skipped tablespace after an incomplete recovery? (Doc ID 1561645.1) APPLIES TO: Ora ...

  3. [20170627]使用TSPITR恢复表空间.txt

    [20170627]使用TSPITR恢复表空间.txt --//RMAN提供了一种实现所谓TSPITR(Tablespace Point-In-Time Recovery)的技术,通过简单的一个语句, ...

  4. Oracle数据库备份实验笔记[不完整,内容乱]

    rman target / log=/orasoft/backup/${DATE}backup1.log <<EOFrun {allocate channel c1 device type ...

  5. RMAN Restore, Recovery

    Complete recovery: rman target / nocatalog startup mount; restore database; recover database; alter ...

  6. 故障排除指南(TSG)-ORA-01552: Cannot Use System Rollback Segment for Non-System Tablespace (Doc ID 1579215.1)

    Troubleshooting Guide (TSG) - ORA-01552: Cannot Use System Rollback Segment for Non-System Tablespac ...

  7. ocp 1Z0-043 1-60题解析

    1.You observe that a database performance has degraded overa period of time. While investigating the ...

  8. ocp11g培训内部教材_053课堂笔记(043)_数据备份

    053:数据库高级管理: 目录 第一部分:数据库备份与恢复... 4 第一章:备份恢复概述... 4 1.1 备份的意义: 4 1.2 数据库故障的类型:... 4 1.3 制定你的备份和恢复的计划. ...

  9. 【RMAN】TSPITR--RMAN表空间基于时间点的自动恢复

    [RMAN]TSPITR--RMAN表空间基于时间点的自动恢复 一.1  BLOG文档结构图 一.2  前言部分 一.2.1  导读 各位技术爱好者,看完本文后,你可以掌握如下的技能,也可以学到一些其 ...

随机推荐

  1. DG Cascade Standby

    SUMMARY 1. logical standby不支持cascading standby 2. 11.2.0.2之前版本cascading standby不支持RAC 3. 11.2.0.3之前版 ...

  2. numpy_basic3

    矩陣 矩阵是numpy.matrix类类型的对象,该类继承自numpy.ndarray,任何针对多维数组的操作,对矩阵同样有效,但是作为子类矩阵又结合其自身的特点,做了必要的扩充,比如:乘法计算.求逆 ...

  3. MFC ClistCtr锁定隐藏某一列

    通过设置列的宽度为0, 可以隐藏列表框的某一列,但是用户通过拖动列表框的大小,隐藏的列,可能又被显示出来了. 我们可以自己写一个CListEx继承CListCtr,然后捕获拖动的消息,对该消息进行特殊 ...

  4. MDaemon and Apache2

    MDaemon and Apache2 邮件服务器列表 http://down.chinaz.com/class/93_1.htm MDaemon11.03中文破解补丁 http://download ...

  5. Spring学习总结(7)——applicationContext.xml 配置文详解

    web.xml中classpath:和classpath*:  有什么区别? classpath:只会到你的class路径中查找找文件; classpath*:不仅包含class路径,还包括jar文件 ...

  6. CodeVs——T 4919 线段树练习4

    http://codevs.cn/problem/4919/  时间限制: 1 s  空间限制: 128000 KB  题目等级 : 黄金 Gold 题解  查看运行结果     题目描述 Descr ...

  7. NHibernate之旅(3):探索查询之NHibernate查询语言(HQL)

    本节内容 NHibernate中的查询方法 NHibernate查询语言(HQL) 1.from子句 2.select子句 3.where子句 4.order by子句 5.group by子句 实例 ...

  8. JS学习笔记 - fgm练习 - 网页换肤

    总结: 1. 点击按钮,div内部变色,边框保持颜色不变. 实现原理:其实本来就把background 和 border 分别设置了同一个颜色,看似是一个整体,其实本来就是分开的. 那么点击的时候,只 ...

  9. 【AtCoder Beginner Contest 074 C】Sugar Water

    [链接]h在这里写链接 [题意] 让你在杯子里加糖或加水. (4种操作类型) 糖或水之间有一定关系. 糖和水的总量也有限制. 问你糖水浓度的最大时,糖和糖水的量. [题解] 写个dfs就好. 每次有4 ...

  10. 算法学习笔记(六) 二叉树和图遍历—深搜 DFS 与广搜 BFS

    图的深搜与广搜 复习下二叉树.图的深搜与广搜. 从图的遍历说起.图的遍历方法有两种:深度优先遍历(Depth First Search), 广度优先遍历(Breadth First Search),其 ...