随笔分类 -  算法

摘要：前些日子被问了一下2048是如何实现，说实话当时没有想的特别清晰，所以回答的也比较混乱，后来仔细想想这个问题还是挺有趣的，简单的实现了一下 这个问题里面主要有两个问题，一个是移动时的计算，二是移动前对空的格的处理（就是0的格子）。 最初的想法是按行/列，向左移动就从左向右去读，做计算，遇0做处理，后 阅读全文

摘要：昨天突然看到一个算法题：一个正整数a的二进制中0的个数； 话说这是个老题了，直观的算法就每次右移一位，直到0为止；代码就省略了； 仔细想想有更好的方案么？ 就是这个题可以转换成一个正整数~a的二进制中1的个数； 求1的个数这个貌似就很熟悉了吧； int num = 0; b = ~a; while（ 阅读全文