zoukankan      html  css  js  c++  java
  • 20190214Test(栈与队列)

    完整链接

    20190214Test(栈与队列)

    一:关系网络(relationship)    考分:100     终分:100   难度:普及+

     

    题干

    将临接矩阵转化为STLlist链式前向星储存,将list排序,直接BFS从起点走到终点,不断计数答案,一旦到达直接输出答案

     

    应试

    直接BFS,省略~~~

     

    非完

    BFS,省略~~~

      

    正解

    队列(如非完美算法),BFS

     

       

    算数

    数据结构队列,BFS

        

    总结

    1. list链式前向星储存空间小,速度快,具有有序性

    二:图的宽度优先遍历(graph_bfs)  考分:100     终分:100   难度:普及+

     

    题干

    将临接矩阵转化为STLlist链式前向星储存,将list排序,先记录儿子,后走儿子记录

     

     

    应试

    直接BFS,省略~~~

     

    非完

    BFS,省略~~~

      

    正解

    队列(如非完美算法),BFS

     

       

    算数

    数据结构队列,BFS

        

    总结

    1. list链式前向星储存空间小,速度快,具有有序性

    三:图的深度优先遍历(graph_dfs)  考分:0     终分:100   难度:普及+

     

    题干

    将临接矩阵转化为STLlist链式前向星储存,将list排序,直接DFS先序遍历,但是又因为有环,所以要精心一个bool数组的判定

     

    应试

    list链式前向星储存,但是发现迭代器在使用了listremove函数后不能用了,所以真的是调试了很久,最后才发现迭代器我还是不会用

     

    非完

    DFS,省略~~~

      

    正解

    深搜(如非完美算法),DFS

     

       

    算数

    数据结构栈,DFS

        

    总结

    1. list链式前向星储存空间小,速度快,具有有序性

    四:生日(birthday)  考分:0     终分:???   难度:???

     

    题干

    零一背包

     

    应试

    不会用DP背包完全不会,打了一个爆搜,有点像全排列,时间复杂度为O(2^n),考试结果出来后才发现自己错了,0

     

    非完

    全排列爆搜

      

    正解

    DP零一背包

     

       

    算数

    数据结构栈,DP零一背包

        

    总结

    1. list链式前向星储存空间小,速度快,具有有序性
  • 相关阅读:
    存储过程调用API
    Visual Studio 2019 添加不了区域 解决办法
    .NET Core 3.1 IIS其它网站出现HTTP503无法访问解决方法
    串口数据处理分包处理
    树莓派实践总和
    mysql定期任务
    Newtonsoft.Json.Linq 序列化 反序列化等知识
    使用IDbCommandInterceptor解决EF-CORE-3.x-使用MYSQL时,未正常的生成LIKE查询语句
    .Net Core自定义读取配置文件信息appsettings.Json
    .Net Core Cors跨域
  • 原文地址:https://www.cnblogs.com/SeanOcean/p/10381563.html
Copyright © 2011-2022 走看看