摘要:
一、巴什博弈(Bash Game) Describe:只有一堆n个物品,两个人从轮流中取出(1~m)个;最后取光者胜。 考虑到 若n=m+1 那么 第一个人不论如何取都不能取胜。 进一步我们发现 若 n=k*(m+1)+r; 先取者拿走 r 个,那么后者再拿(1~m)个 n=(k-1)*(m+1)+ 阅读全文
摘要:
Kruskal Prim 阅读全文
摘要:
关于SPFA,他复活了 阅读全文
摘要:
Panda一个字符串是否是另一个字符串的子串 阅读全文
摘要:
一.已知后序中序求先序 二.已知先序中序求后序 三.多叉树转二叉树 阅读全文
摘要:
一、简介线段树 ps: _此处以询问区间和为例。实际上线段树可以处理很多符合结合律的操作。 (比如说加法,a[1]+a[2]+a[3]+a[4]=(a[1]+a[2])+(a[3]+a[4])) 线段树之所以称为“树”,是因为其具有树的结构特性。 线段树由于本身是专门用来处理区间问题的(包括RMQ、 阅读全文