0%

快速幂


乘方操作十分耗时,需要一种乘方的快速求法,
一个数的7次方,显然我们可以拆分为二次方乘五次方,而二进制中,可以更加方便的拆分之…

阅读全文 »

广度优先搜索


利用queue的BFS
基本组成: node结构, clear(), queue<node>, 存图(一维,二维,三维), 与地图一致的vis访问控制, BFS(), main(), 路径记录

阅读全文 »