Java教程

注意事项

本文主要是介绍注意事项，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

语言

  • 运算符的优先级：四则运算 \(>\) 关系运算 \(>\) 位运算 \(>\) 逻辑运算。
  • 输出：尽量少混用；puts 会自动换行。
  • 数组：尽量开最大使用\(+ 7\)。
  • 局部变量要初始化。
  • memset 尽量只初始化 \(0\) 和 \(-1\)。
  • STL：无关紧要的少用（如存图，stack）。

算法

  • Tarjan：强连通分量 \(=\) 双连通分量。链式前向星存图。注意只有当图连通时 if(dfn[v] < dfn[u] && v != fa) 才是正确的，一般建议写 if(ins[v])。
  • 最短路：SPFA 用 queue，加 vis，Dijkstra 用 priority_queue，不加 vis。
  • 倍增求 LCA：数组 log 一维要开 \(\log(n)+1\)。

数据结构

  • ST 表：数组 log 一维要开 \(\log(n)+1\)。
这篇关于注意事项的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航