yzking

摘要： python2 中获取int最大值 import sys i = sys.maxint print i 但是在python3中，报错： AttributeError: module 'sys' has no attribute 'maxint' 看了官网文档后了解python3中没有maxint了， 阅读全文

摘要： 问题1. 有 1000 个一模一样的瓶子，其中有 999 瓶是普通的水，有一瓶是毒药。任何喝下毒药的生物都会在一星期之后死亡。现在，你只有 10 只小白鼠和一星期的时间，如何检验出哪个瓶子里有毒药？ 问题2. 有 8 个一模一样的瓶子，其中有 7 瓶是普通的水，有一瓶是毒药。任何喝下毒药的生物都会在 阅读全文

摘要： 位运算的符号 与运算：& 或运算：| 异或运算：^ 非运算：~ 移位运算：>>和<< 一. 逻辑运算符1. & 位与运算 1) 运算规则 位与运算的实质是将参与运算的两个数据，按对应的二进制数逐位进行逻辑与运算。例如：int型常量4和7进行位与运算的运算过程如下：4=0000 0000 0000 0 阅读全文

摘要： 较之前的终于有所改善。生成迷宫的算法和寻址算法其实是一样。只是一个用了遍历一个用了递归。参考了网上的Mike Gold的算法。 阅读全文

摘要： 之前所有的迷宫生成算法，空间都是O(mn)，时间同样是O(mn)，时间上已经不可能更优化， 于是，我就从空间优化上着手，研究一个仅用O(n)空间的生成算法。 我初步的想法是，每次生成一行，生成后立即输出，而其连通性的信息用并查集保存。 然而这时却遇到阻力：不可能简单保存连通性信息就能完成。 因为通过 阅读全文

摘要： 先直接给一个直观的例子： ＿ ＿ ＿ ＿ ＿ ＿ ＿ ＿ ╲＿╱　╲＿╱　╲＿╱　╲＿╱　╲＿╱　╲＿╱　╲＿╱　╲ ╲＿ ╲＿ ╲ ＿ ＿╱ ＿╱ ＿╱ ╱ ╱ ╱ ╱　╲＿╱　╲＿ ╲ ╲＿ ＿╱　╲ ╲　╱ ＿╱　╲＿ ╲　╱　╲＿ ╲＿ ╲＿╱ ＿╱ ╱　╲＿╱ ＿╱　╲　╱ ＿ ╲＿╱ ＿ 阅读全文

摘要： 生成的结果示例： ━━━━┳━━┳━━┳━━━━━━┳━┓ ┃━━━┓┗━┏┛┏┓┃━┳┓━━━┫┃┃ ┣━━┓┣━┓┃━┫┃┗━┃┗━━┓┃┃┃ ┃┏━┃┃━┫┣┓┃┣━━┻━━┓┣━┛┃ ┃┣━━┻┓┃┃┣━┃━┳━┳━┃┃┏━┃ ┃┃┏┳━┣━━┫┏┻┓┃┃┗┓┏┛┃━┫ ┃┏┛┃━┫┏━┃┃ 阅读全文

摘要： 之前都说的比较方正，比较矩形的迷宫，现在来考虑一下，斜向迷宫 所谓斜向迷宫，就是所有墙，都是斜了45度，结构和原来的不太一样： ╲╱╲╱╲╱╲╱╲╱╲╱╲╱╲╱╲╱╲╲ ╱ ╱ ╲ ╱╱　╱ ╲　╲╱　╱　╱ ╲╱ ╲╲╱　╱　╱╲　╲ ╱╲　╲　╲　╲╱╱　╱　╱　╱　╱╲╱ ╲　╲ ╲╲　╲　╲ 阅读全文

摘要： 所谓规则，就是矩形，路线唯一， 所谓满，就是不能在原地图里再增加路或者分支，不会出现达不到的地方 如下例图： █████████████████ █　█ ██　███　███　█████　██ █ █ █　██　█　███████　█　█　██　█ █　█ ██　███████　█　██████　█ 阅读全文

摘要： 现在介绍第二种算法，使用并查集 合并生成。 简单介绍一下算法思想：首先把地图关键点的连结（墙），编号1-x*y*2，然后random shuffle 然后按照打乱后的次序，打通一些墙，用并查集检查是否要打通的两边是已经连通的就行了， 生成的例子如下： █████████████████████ █ 阅读全文