zoukankan      html  css  js  c++  java
  • 使用Cloudera Manager搭建MapReduce集群及MapReduce HA

              使用Cloudera Manager搭建MapReduce集群及MapReduce HA

                                              作者:尹正杰

    版权声明:原创作品,谢绝转载!否则将追究法律责任。

     

    一.通过CM部署MapReduce On YARN

    1>.进入安装服务向导

    2>.选择咱们要安装的服务MR 

    3>.为MR分配角色

    4>.配置MapReduce存储数据的目录

    5>.等待MapReduce部署完成

    6>.MapReduce服务成功加入到现有集群 

    7>.查看CM管理界面,多出来了一个MapReduce服务

    二.使用Cloudera Manager配置MapReduce HA

    1>.点击“启用 High Avarilablity”

    2>.选择备用的JobTracker 主机

    3>.配置MapReduce的数据存放路径

    4>.等待MapReduce HA配置完成 

    5>.查明MapReduce的管理界面

    6>.查看node101.yinzhengjie.org.cn的JobTracker Web UI(我发现访问node105.yinzhengjie.org.cn会自动给我跳转到node101.yinzhengjie.org.cn的Web UI)

    三.运行一个MapReduce程序

    描述:
      公司一个运维人员尝试优化集群,但反而使得一些以前可以运行的MapReduce作业不能运行了。请你识别问题并予以纠正,并成功运行性能测试,要求为在Linux文件系统上找到hadoop-mapreduce-examples.jar包,并使用它完成三步测试:
        1>.使用teragen 10000000 /user/yinzhengjie/data/day001/test_input 生成10000000行测试记录并输出到指定目录     
        2>.使用terasort /user/yinzhengjie/data/day001/test_input  /user/yinzhengjie/data/day001/test_output 进行排序并输出到指定目录     
        3>.使用teravalidate /user/yinzhengjie/data/day001/test_output  /user/yinzhengjie/data/day001/ts_validate检查输出结果 
    
    
    考点:   
      属于Test类操作,见Benchmark the cluster (I/O, CPU,network)条目。并且包含Troubleshoot类的知识,需要对MapReduce作业的常见错误会排查。

     

    1>.生成输入数据

    [root@node101.yinzhengjie.org.cn ~]# find / -name hadoop-mapreduce-examples.jar
    /opt/cloudera/parcels/CDH-5.15.1-1.cdh5.15.1.p0.4/lib/hadoop-mapreduce/hadoop-mapreduce-examples.jar
    [root@node101.yinzhengjie.org.cn ~]# 
    [root@node101.yinzhengjie.org.cn ~]# cd /opt/cloudera/parcels/CDH-5.15.1-1.cdh5.15.1.p0.4/lib/hadoop-mapreduce
    [root@node101.yinzhengjie.org.cn /opt/cloudera/parcels/CDH-5.15.1-1.cdh5.15.1.p0.4/lib/hadoop-mapreduce]# 
    [root@node101.yinzhengjie.org.cn /opt/cloudera/parcels/CDH-5.15.1-1.cdh5.15.1.p0.4/lib/hadoop-mapreduce]# hadoop jar hadoop-mapreduce-examples.jar teragen 10000000  /user/yinzhengjie/data/day001/test_input
    [root@node101.yinzhengjie.org.cn /opt/cloudera/parcels/CDH-5.15.1-1.cdh5.15.1.p0.4/lib/hadoop-mapreduce]# hadoop jar hadoop-mapreduce-examples.jar teragen 10000000  /user/yinzhengjie/data/day001/test_input
    19/05/22 19:38:39 INFO terasort.TeraGen: Generating 10000000 using 2
    19/05/22 19:38:39 INFO mapreduce.JobSubmitter: number of splits:2
    19/05/22 19:38:39 INFO mapreduce.JobSubmitter: Submitting tokens for job: job_1558520562958_0001
    19/05/22 19:38:39 INFO impl.YarnClientImpl: Submitted application application_1558520562958_0001
    19/05/22 19:38:40 INFO mapreduce.Job: The url to track the job: http://node101.yinzhengjie.org.cn:8088/proxy/application_1558520562958_0001/
    19/05/22 19:38:40 INFO mapreduce.Job: Running job: job_1558520562958_0001
    19/05/22 19:38:47 INFO mapreduce.Job: Job job_1558520562958_0001 running in uber mode : false
    19/05/22 19:38:47 INFO mapreduce.Job:  map 0% reduce 0%
    19/05/22 19:39:05 INFO mapreduce.Job:  map 72% reduce 0%
    19/05/22 19:39:10 INFO mapreduce.Job:  map 100% reduce 0%
    19/05/22 19:39:10 INFO mapreduce.Job: Job job_1558520562958_0001 completed successfully
    19/05/22 19:39:10 INFO mapreduce.Job: Counters: 31
            File System Counters
                    FILE: Number of bytes read=0
                    FILE: Number of bytes written=309374
                    FILE: Number of read operations=0
                    FILE: Number of large read operations=0
                    FILE: Number of write operations=0
                    HDFS: Number of bytes read=167
                    HDFS: Number of bytes written=1000000000
                    HDFS: Number of read operations=8
                    HDFS: Number of large read operations=0
                    HDFS: Number of write operations=4
            Job Counters 
                    Launched map tasks=2
                    Other local map tasks=2
                    Total time spent by all maps in occupied slots (ms)=40283
                    Total time spent by all reduces in occupied slots (ms)=0
                    Total time spent by all map tasks (ms)=40283
                    Total vcore-milliseconds taken by all map tasks=40283
                    Total megabyte-milliseconds taken by all map tasks=41249792
            Map-Reduce Framework
                    Map input records=10000000
                    Map output records=10000000
                    Input split bytes=167
                    Spilled Records=0
                    Failed Shuffles=0
                    Merged Map outputs=0
                    GC time elapsed (ms)=163
                    CPU time spent (ms)=29850
                    Physical memory (bytes) snapshot=722341888
                    Virtual memory (bytes) snapshot=5678460928
                    Total committed heap usage (bytes)=552599552
            org.apache.hadoop.examples.terasort.TeraGen$Counters
                    CHECKSUM=21472776955442690
            File Input Format Counters 
                    Bytes Read=0
            File Output Format Counters 
                    Bytes Written=1000000000
    [root@node101.yinzhengjie.org.cn /opt/cloudera/parcels/CDH-5.15.1-1.cdh5.15.1.p0.4/lib/hadoop-mapreduce]# 
    [root@node101.yinzhengjie.org.cn /opt/cloudera/parcels/CDH-5.15.1-1.cdh5.15.1.p0.4/lib/hadoop-mapreduce]# hadoop jar hadoop-mapreduce-examples.jar teragen 10000000 /user/yinzhengjie/data/day001/test_input

    2>.排序和输出

    [root@node101.yinzhengjie.org.cn /opt/cloudera/parcels/CDH-5.15.1-1.cdh5.15.1.p0.4/lib/hadoop-mapreduce]# pwd
    /opt/cloudera/parcels/CDH-5.15.1-1.cdh5.15.1.p0.4/lib/hadoop-mapreduce
    [root@node101.yinzhengjie.org.cn /opt/cloudera/parcels/CDH-5.15.1-1.cdh5.15.1.p0.4/lib/hadoop-mapreduce]# 
    [root@node101.yinzhengjie.org.cn /opt/cloudera/parcels/CDH-5.15.1-1.cdh5.15.1.p0.4/lib/hadoop-mapreduce]# hadoop jar hadoop-mapreduce-examples.jar terasort /user/yinzhengjie/data/day001/test_input /user/yinzhengjie/data/day001/test_output
    19/05/22 19:41:16 INFO terasort.TeraSort: starting
    19/05/22 19:41:17 INFO input.FileInputFormat: Total input paths to process : 2
    Spent 151ms computing base-splits.
    Spent 3ms computing TeraScheduler splits.
    Computing input splits took 155ms
    Sampling 8 splits of 8
    Making 16 from 100000 sampled records
    Computing parititions took 1019ms
    Spent 1178ms computing partitions.
    19/05/22 19:41:19 INFO mapreduce.JobSubmitter: number of splits:8
    19/05/22 19:41:19 INFO mapreduce.JobSubmitter: Submitting tokens for job: job_1558520562958_0002
    19/05/22 19:41:19 INFO impl.YarnClientImpl: Submitted application application_1558520562958_0002
    19/05/22 19:41:19 INFO mapreduce.Job: The url to track the job: http://node101.yinzhengjie.org.cn:8088/proxy/application_1558520562958_0002/
    19/05/22 19:41:19 INFO mapreduce.Job: Running job: job_1558520562958_0002
    19/05/22 19:41:26 INFO mapreduce.Job: Job job_1558520562958_0002 running in uber mode : false
    19/05/22 19:41:26 INFO mapreduce.Job:  map 0% reduce 0%
    19/05/22 19:41:36 INFO mapreduce.Job:  map 25% reduce 0%
    19/05/22 19:41:38 INFO mapreduce.Job:  map 38% reduce 0%
    19/05/22 19:41:43 INFO mapreduce.Job:  map 63% reduce 0%
    19/05/22 19:41:47 INFO mapreduce.Job:  map 75% reduce 0%
    19/05/22 19:41:51 INFO mapreduce.Job:  map 88% reduce 0%
    19/05/22 19:41:52 INFO mapreduce.Job:  map 100% reduce 0%
    19/05/22 19:41:58 INFO mapreduce.Job:  map 100% reduce 19%
    19/05/22 19:42:04 INFO mapreduce.Job:  map 100% reduce 38%
    19/05/22 19:42:09 INFO mapreduce.Job:  map 100% reduce 50%
    19/05/22 19:42:10 INFO mapreduce.Job:  map 100% reduce 56%
    19/05/22 19:42:15 INFO mapreduce.Job:  map 100% reduce 69%
    19/05/22 19:42:17 INFO mapreduce.Job:  map 100% reduce 75%
    19/05/22 19:42:19 INFO mapreduce.Job:  map 100% reduce 81%
    19/05/22 19:42:21 INFO mapreduce.Job:  map 100% reduce 88%
    19/05/22 19:42:22 INFO mapreduce.Job:  map 100% reduce 94%
    19/05/22 19:42:25 INFO mapreduce.Job:  map 100% reduce 100%
    19/05/22 19:42:25 INFO mapreduce.Job: Job job_1558520562958_0002 completed successfully
    19/05/22 19:42:25 INFO mapreduce.Job: Counters: 50
            File System Counters
                    FILE: Number of bytes read=439892507
                    FILE: Number of bytes written=880566708
                    FILE: Number of read operations=0
                    FILE: Number of large read operations=0
                    FILE: Number of write operations=0
                    HDFS: Number of bytes read=1000001152
                    HDFS: Number of bytes written=1000000000
                    HDFS: Number of read operations=72
                    HDFS: Number of large read operations=0
                    HDFS: Number of write operations=32
            Job Counters 
                    Launched map tasks=8
                    Launched reduce tasks=16
                    Data-local map tasks=6
                    Rack-local map tasks=2
                    Total time spent by all maps in occupied slots (ms)=60036
                    Total time spent by all reduces in occupied slots (ms)=69783
                    Total time spent by all map tasks (ms)=60036
                    Total time spent by all reduce tasks (ms)=69783
                    Total vcore-milliseconds taken by all map tasks=60036
                    Total vcore-milliseconds taken by all reduce tasks=69783
                    Total megabyte-milliseconds taken by all map tasks=61476864
                    Total megabyte-milliseconds taken by all reduce tasks=71457792
            Map-Reduce Framework
                    Map input records=10000000
                    Map output records=10000000
                    Map output bytes=1020000000
                    Map output materialized bytes=436922411
                    Input split bytes=1152
                    Combine input records=0
                    Combine output records=0
                    Reduce input groups=10000000
                    Reduce shuffle bytes=436922411
                    Reduce input records=10000000
                    Reduce output records=10000000
                    Spilled Records=20000000
                    Shuffled Maps =128
                    Failed Shuffles=0
                    Merged Map outputs=128
                    GC time elapsed (ms)=2054
                    CPU time spent (ms)=126560
                    Physical memory (bytes) snapshot=7872991232
                    Virtual memory (bytes) snapshot=68271607808
                    Total committed heap usage (bytes)=6595018752
            Shuffle Errors
                    BAD_ID=0
                    CONNECTION=0
                    IO_ERROR=0
                    WRONG_LENGTH=0
                    WRONG_MAP=0
                    WRONG_REDUCE=0
            File Input Format Counters 
                    Bytes Read=1000000000
            File Output Format Counters 
                    Bytes Written=1000000000
    19/05/22 19:42:25 INFO terasort.TeraSort: done
    [root@node101.yinzhengjie.org.cn /opt/cloudera/parcels/CDH-5.15.1-1.cdh5.15.1.p0.4/lib/hadoop-mapreduce]# 
    [root@node101.yinzhengjie.org.cn /opt/cloudera/parcels/CDH-5.15.1-1.cdh5.15.1.p0.4/lib/hadoop-mapreduce]# hadoop jar hadoop-mapreduce-examples.jar terasort /user/yinzhengjie/data/day001/test_input /user/yinzhengjie/data/day001/test_output
    [root@node102.yinzhengjie.org.cn ~]# hdfs dfs -ls  /user/yinzhengjie/data/day001
    Found 2 items
    drwxr-xr-x   - root supergroup          0 2019-05-22 19:39 /user/yinzhengjie/data/day001/test_input
    drwxr-xr-x   - root supergroup          0 2019-05-22 19:42 /user/yinzhengjie/data/day001/test_output
    [root@node102.yinzhengjie.org.cn ~]# 
    [root@node102.yinzhengjie.org.cn ~]# hdfs dfs -ls /user/yinzhengjie/data/day001
    [root@node102.yinzhengjie.org.cn ~]# hdfs dfs -ls  /user/yinzhengjie/data/day001/test_input
    Found 3 items
    -rw-r--r--   3 root supergroup          0 2019-05-22 19:39 /user/yinzhengjie/data/day001/test_input/_SUCCESS
    -rw-r--r--   3 root supergroup  500000000 2019-05-22 19:39 /user/yinzhengjie/data/day001/test_input/part-m-00000
    -rw-r--r--   3 root supergroup  500000000 2019-05-22 19:39 /user/yinzhengjie/data/day001/test_input/part-m-00001
    [root@node102.yinzhengjie.org.cn ~]# 
    [root@node102.yinzhengjie.org.cn ~]# hdfs dfs -ls /user/yinzhengjie/data/day001/test_input
    [root@node102.yinzhengjie.org.cn ~]# hdfs dfs -ls  /user/yinzhengjie/data/day001/test_output
    Found 18 items
    -rw-r--r--   1 root supergroup          0 2019-05-22 19:42 /user/yinzhengjie/data/day001/test_output/_SUCCESS
    -rw-r--r--  10 root supergroup        165 2019-05-22 19:41 /user/yinzhengjie/data/day001/test_output/_partition.lst
    -rw-r--r--   1 root supergroup   62307000 2019-05-22 19:41 /user/yinzhengjie/data/day001/test_output/part-r-00000
    -rw-r--r--   1 root supergroup   62782700 2019-05-22 19:41 /user/yinzhengjie/data/day001/test_output/part-r-00001
    -rw-r--r--   1 root supergroup   61993900 2019-05-22 19:41 /user/yinzhengjie/data/day001/test_output/part-r-00002
    -rw-r--r--   1 root supergroup   63217700 2019-05-22 19:42 /user/yinzhengjie/data/day001/test_output/part-r-00003
    -rw-r--r--   1 root supergroup   62628600 2019-05-22 19:42 /user/yinzhengjie/data/day001/test_output/part-r-00004
    -rw-r--r--   1 root supergroup   62884100 2019-05-22 19:42 /user/yinzhengjie/data/day001/test_output/part-r-00005
    -rw-r--r--   1 root supergroup   63079700 2019-05-22 19:42 /user/yinzhengjie/data/day001/test_output/part-r-00006
    -rw-r--r--   1 root supergroup   61421800 2019-05-22 19:42 /user/yinzhengjie/data/day001/test_output/part-r-00007
    -rw-r--r--   1 root supergroup   61319800 2019-05-22 19:42 /user/yinzhengjie/data/day001/test_output/part-r-00008
    -rw-r--r--   1 root supergroup   61467300 2019-05-22 19:42 /user/yinzhengjie/data/day001/test_output/part-r-00009
    -rw-r--r--   1 root supergroup   62823400 2019-05-22 19:42 /user/yinzhengjie/data/day001/test_output/part-r-00010
    -rw-r--r--   1 root supergroup   63392200 2019-05-22 19:42 /user/yinzhengjie/data/day001/test_output/part-r-00011
    -rw-r--r--   1 root supergroup   62889200 2019-05-22 19:42 /user/yinzhengjie/data/day001/test_output/part-r-00012
    -rw-r--r--   1 root supergroup   62953000 2019-05-22 19:42 /user/yinzhengjie/data/day001/test_output/part-r-00013
    -rw-r--r--   1 root supergroup   62072800 2019-05-22 19:42 /user/yinzhengjie/data/day001/test_output/part-r-00014
    -rw-r--r--   1 root supergroup   62766800 2019-05-22 19:42 /user/yinzhengjie/data/day001/test_output/part-r-00015
    [root@node102.yinzhengjie.org.cn ~]# 
    [root@node102.yinzhengjie.org.cn ~]# hdfs dfs -ls /user/yinzhengjie/data/day001/test_output

    3>.验证输出

    [root@node101.yinzhengjie.org.cn /opt/cloudera/parcels/CDH-5.15.1-1.cdh5.15.1.p0.4/lib/hadoop-mapreduce]# pwd
    /opt/cloudera/parcels/CDH-5.15.1-1.cdh5.15.1.p0.4/lib/hadoop-mapreduce
    [root@node101.yinzhengjie.org.cn /opt/cloudera/parcels/CDH-5.15.1-1.cdh5.15.1.p0.4/lib/hadoop-mapreduce]# 
    [root@node101.yinzhengjie.org.cn /opt/cloudera/parcels/CDH-5.15.1-1.cdh5.15.1.p0.4/lib/hadoop-mapreduce]# hadoop jar hadoop-mapreduce-examples.jar teravalidate  /user/yinzhengjie/data/day001/test_output  /user/yinzhengjie/data/day001/ts_validate
    19/05/22 19:46:27 INFO input.FileInputFormat: Total input paths to process : 16
    Spent 29ms computing base-splits.
    Spent 3ms computing TeraScheduler splits.
    19/05/22 19:46:27 INFO mapreduce.JobSubmitter: number of splits:16
    19/05/22 19:46:27 INFO mapreduce.JobSubmitter: Submitting tokens for job: job_1558520562958_0003
    19/05/22 19:46:27 INFO impl.YarnClientImpl: Submitted application application_1558520562958_0003
    19/05/22 19:46:27 INFO mapreduce.Job: The url to track the job: http://node101.yinzhengjie.org.cn:8088/proxy/application_1558520562958_0003/
    19/05/22 19:46:27 INFO mapreduce.Job: Running job: job_1558520562958_0003
    19/05/22 19:46:33 INFO mapreduce.Job: Job job_1558520562958_0003 running in uber mode : false
    19/05/22 19:46:33 INFO mapreduce.Job:  map 0% reduce 0%
    19/05/22 19:46:38 INFO mapreduce.Job:  map 6% reduce 0%
    19/05/22 19:46:39 INFO mapreduce.Job:  map 19% reduce 0%
    19/05/22 19:46:43 INFO mapreduce.Job:  map 31% reduce 0%
    19/05/22 19:46:44 INFO mapreduce.Job:  map 38% reduce 0%
    19/05/22 19:46:48 INFO mapreduce.Job:  map 50% reduce 0%
    19/05/22 19:46:49 INFO mapreduce.Job:  map 56% reduce 0%
    19/05/22 19:46:53 INFO mapreduce.Job:  map 69% reduce 0%
    19/05/22 19:46:54 INFO mapreduce.Job:  map 75% reduce 0%
    19/05/22 19:46:59 INFO mapreduce.Job:  map 88% reduce 0%
    19/05/22 19:47:00 INFO mapreduce.Job:  map 94% reduce 0%
    19/05/22 19:47:04 INFO mapreduce.Job:  map 100% reduce 0%
    19/05/22 19:47:05 INFO mapreduce.Job:  map 100% reduce 100%
    19/05/22 19:47:05 INFO mapreduce.Job: Job job_1558520562958_0003 completed successfully
    19/05/22 19:47:05 INFO mapreduce.Job: Counters: 50
            File System Counters
                    FILE: Number of bytes read=849
                    FILE: Number of bytes written=2639802
                    FILE: Number of read operations=0
                    FILE: Number of large read operations=0
                    FILE: Number of write operations=0
                    HDFS: Number of bytes read=1000002320
                    HDFS: Number of bytes written=24
                    HDFS: Number of read operations=51
                    HDFS: Number of large read operations=0
                    HDFS: Number of write operations=2
            Job Counters 
                    Launched map tasks=16
                    Launched reduce tasks=1
                    Data-local map tasks=9
                    Rack-local map tasks=7
                    Total time spent by all maps in occupied slots (ms)=59301
                    Total time spent by all reduces in occupied slots (ms)=3807
                    Total time spent by all map tasks (ms)=59301
                    Total time spent by all reduce tasks (ms)=3807
                    Total vcore-milliseconds taken by all map tasks=59301
                    Total vcore-milliseconds taken by all reduce tasks=3807
                    Total megabyte-milliseconds taken by all map tasks=60724224
                    Total megabyte-milliseconds taken by all reduce tasks=3898368
            Map-Reduce Framework
                    Map input records=10000000
                    Map output records=48
                    Map output bytes=1296
                    Map output materialized bytes=1537
                    Input split bytes=2320
                    Combine input records=0
                    Combine output records=0
                    Reduce input groups=33
                    Reduce shuffle bytes=1537
                    Reduce input records=48
                    Reduce output records=1
                    Spilled Records=96
                    Shuffled Maps =16
                    Failed Shuffles=0
                    Merged Map outputs=16
                    GC time elapsed (ms)=1027
                    CPU time spent (ms)=35550
                    Physical memory (bytes) snapshot=7814672384
                    Virtual memory (bytes) snapshot=48229584896
                    Total committed heap usage (bytes)=7076839424
            Shuffle Errors
                    BAD_ID=0
                    CONNECTION=0
                    IO_ERROR=0
                    WRONG_LENGTH=0
                    WRONG_MAP=0
                    WRONG_REDUCE=0
            File Input Format Counters 
                    Bytes Read=1000000000
            File Output Format Counters 
                    Bytes Written=24
    [root@node101.yinzhengjie.org.cn /opt/cloudera/parcels/CDH-5.15.1-1.cdh5.15.1.p0.4/lib/hadoop-mapreduce]# 
    [root@node101.yinzhengjie.org.cn /opt/cloudera/parcels/CDH-5.15.1-1.cdh5.15.1.p0.4/lib/hadoop-mapreduce]# hadoop jar hadoop-mapreduce-examples.jar teravalidate /user/yinzhengjie/data/day001/test_output /user/yinzhengjie/data/day001/ts_validate
    [root@node102.yinzhengjie.org.cn ~]# hdfs dfs -ls  /user/yinzhengjie/data/day001
    Found 3 items
    drwxr-xr-x   - root supergroup          0 2019-05-22 19:39 /user/yinzhengjie/data/day001/test_input
    drwxr-xr-x   - root supergroup          0 2019-05-22 19:42 /user/yinzhengjie/data/day001/test_output
    drwxr-xr-x   - root supergroup          0 2019-05-22 19:47 /user/yinzhengjie/data/day001/ts_validate
    [root@node102.yinzhengjie.org.cn ~]# 
    [root@node102.yinzhengjie.org.cn ~]# hdfs dfs -ls /user/yinzhengjie/data/day001
    [root@node102.yinzhengjie.org.cn ~]# hdfs dfs -ls  /user/yinzhengjie/data/day001/ts_validate
    Found 2 items
    -rw-r--r--   3 root supergroup          0 2019-05-22 19:47 /user/yinzhengjie/data/day001/ts_validate/_SUCCESS
    -rw-r--r--   3 root supergroup         24 2019-05-22 19:47 /user/yinzhengjie/data/day001/ts_validate/part-r-00000
    [root@node102.yinzhengjie.org.cn ~]# 
    [root@node102.yinzhengjie.org.cn ~]# hdfs dfs -ls /user/yinzhengjie/data/day001/ts_validate
    [root@node102.yinzhengjie.org.cn ~]# hdfs dfs -cat /user/yinzhengjie/data/day001/ts_validate/part-r-00000
    checksum        4c49607ac53602
    [root@node102.yinzhengjie.org.cn ~]# 
    [root@node102.yinzhengjie.org.cn ~]# 
    [root@node102.yinzhengjie.org.cn ~]# hdfs dfs -cat /user/yinzhengjie/data/day001/ts_validate/part-r-00000
  • 相关阅读:
    luoguP3402 最长公共子序列(LCS-->LIS)
    luoguP3402 最长公共子序列(LCS-->LIS)
    日常(关于机房卫生???)
    1.STL list
    21.优先队列的实现
    20.链式队列
    19.链式栈
    18.链表管理内存实现c语言自动释放内存
    17.环形链表,以及用环形链表解决约瑟夫问题
    16.单向链表的一些基本操作实现(链表反转,链表有环无环判断,链表冒泡排序,链表快速排序)
  • 原文地址:https://www.cnblogs.com/yinzhengjie/p/10907749.html
Copyright © 2011-2022 走看看