zoukankan      html  css  js  c++  java
  • 模拟16 题解

    A. Blue

    贪心 完了。

    这道题学到了很多使用stl set的技巧。


    B. Weed

    线段树维护栈的操作。

    一个重要的操作是递归结束时$O(logn)$复杂度的向下寻找分界点。

    因为延伸出的一定是一条链,复杂度是$O(nlog^2n)$


    C. Drink

    十字链表,维护每个点四个方向的$next$。

    因为旋转操作,无法明确四个方向,只能保证四个方向仍然为顺时针。

    然而表头的方向没有改变过,

    通过last所在的方向,确定要到达的方向。

    每次修改只修改边界上的节点。

    应当注意的是,

    如果在移动的同时修改,可能导致方向的错乱,于是整个链表都死了。

    我的解决方法是将所有的操作压进栈里。

    在完成四个方向的移动后,统一进行栈内的操作。

  • 相关阅读:
    ‘随意’不是个好词,‘用心’才是
    servlet
    tomcat服务器
    http协议
    jdbc(Java数据库连接)
    dbcp和druid(数据库连接池)
    关于GitHub
    冒泡和递归
    python内置函数
    python四
  • 原文地址:https://www.cnblogs.com/skyh/p/11330969.html
Copyright © 2011-2022 走看看