摘要: 搜索里有深搜,又有广搜,而广搜的基础就是队列。 队列是一种特殊的线性表,只能在一段插入,另一端输出。输出的那一端叫做队头,输入的那一端叫队尾。是一种先进先出(FIFO)的数据结构。 正经的队列: 头文件:#include <queue> 入队:q.push(要入队的数) 返回第一个元素:q.fron 阅读全文
posted @ 2019-04-12 21:09 千载煜 阅读(777) 评论(0) 推荐(0) 编辑
摘要: 数论卷积: 对于两个数论函数f(x),g(x) f(n)g(n)=∑ f(d)g(n/d) d|n 莫比乌斯函数: 设一个数n=(p1^k1)*(p2^k2)*(p3^k3)*..........*(pn^kn) / 1,n=1 则μ(n)= 0,max(k1,...kn)=1 \ -1^r ,ma 阅读全文
posted @ 2019-04-12 20:20 千载煜 阅读(460) 评论(0) 推荐(0) 编辑