• 杂论——持续更新。


    1.并查集:要注意一个问题,父节点的指向要唯一,不能中途突然改变某个父节点,并且改变之后从一个集合中的集合变成了另一个集合中的元素。

    2.输入输出元素比较多,并且每个元素又有某种联系的话,优先使用结构体。

    3.保存图的时候,可以选用vector和链式前向星。

    4.使用bfs的时候,要避免某个点循环重复入队,导致最后队列一直不为空,一直跳不出循环。

    5.有时候给定某个初始状态,求题目要求的末状态,并且有一定的附加条件,即不仅要到达这个末状态,并且在到达的过程当中要保证某个量最小,并且这个量在各个状态 之间又是相互依存的,即是由前一个状态推出下一个状态,比如某个量最小,这个时候可以抽象成djsktra最短路问题。

  • 相关阅读:
    文件系统
    用户
    Kali Linux命令(3)
    Kali Linux命令(2)
    Kali Linux命令(1)
    文件上传测试 bugku
    Seay源代码审计系统
    实验吧 BrainFuck
    zigbee学习之路(十一):看门狗
    zigbee学习之路(十):串口(接收)
  • 原文地址:https://www.cnblogs.com/rainyskywx/p/10616049.html
Copyright © 2020-2023  润新知