8个方向的搜索
int dx[8] = {-2, -2, -1, -1, 1, 1, 2, 2};
int dy[8] = {-1, 1, -2, 2, -2, 2, -1, 1};
点击打开链接
取石子的游戏 有关博弈 点击打开链接
二维树状数组
KMP算法
计算next[]; 匹配
KMP详解 点击打开链接
优先队列
struct node
{
int num,time,pp;
bool operator <(const node&t) const{
return time>t.time||(time==t.time&&num>t.num);优先级别高的先出。。
}
};
建树方法。。
前序遍历,也叫先根遍历,遍历的顺序是,根,左子树,右子树......
阅读全文