刷题界有哪些行话和术语呢?
18852
2021.01.22
2021.01.28
发布于 未知归属地

刷题界有哪些常用的行话术语呢?

欢迎各位大佬给小白们科普一下~


“行话”类,比如说:

WA:Wrong Answer(错误解答)

AC:ACcepted(提交通过)

TLE:Time Limit Exceeded(超出时间限制)

OJ:Online Judge(在线判题系统),比如北大POJ:http://poj.org/

DP:Dynamic Programming(动态规划)


再比如说,术语类:

算法

  • 递归、回溯、剪枝
  • 贪心思想
  • 排序(快排、桶排序、堆排序、归并排序、拓扑排序)
  • 动态规划(DP)
  • 深度优先搜索(DFS)、宽度优先搜索(BFS)
  • 模拟、数学推导

数据结构

  • 数组、链表、队列、栈、堆
  • 哈希表
  • 二叉树
  • 单调栈
  • 并查集
  • 线段树

欢迎各位题友一起探讨~

评论 (51)