摘要：2018-06-17 14:04:27 问题描述： 问题求解： 方法一、如果对空间复杂度没有要求，那么直接使用HashMap对每个数字出现次数进行计数，最后对HashMap遍历一遍即可，总的时间复杂度为O(n)，空间开销较大。 方法二、对空间要求比较严格的话，那就只能使用位运算了，一个简明的思路是， 阅读全文

摘要：2018-06-17 11:54:51 开关电灯问题是一个比较经典的趣味数学题，本文中主要介绍其中的一些常见情况。 一、Bulb Switch 问题描述： 问题求解： 初始状态：off， off， off，... ，off. Step 1：on， on， on， ... ，on Step 2：on， 阅读全文

摘要：2018-04-16 15:40:16 Kolakoski序列是一个仅由1和2组成的无限数列，是一种通过“自描述”来定义的数列。他在整数数列大全网站上排名第二位，足见该数列在组合数学界中的重要性。 Kolakoski序列的前几项为：1,2,2,1,1,2,1,2,2,1,2,2,1,1,2,1,1, 阅读全文

摘要：2018-01-20 14:46:51 判断一个数是否为完全平方数。（不允许使用库函数） 方法一、使用前n个奇数和为n^2的结论 1+3+5+...2n-1 = n*n，因此我们只需要不断的减奇数知道小于等于0，若等于0，则为完全平方数，若不为0，则非完全平方数。 方法二、二分查找法 使用二分法不断 阅读全文

摘要：2018-01-14 19:20:27 Power of Three 问题描述：判断一个数是否为3的幂次，不允许使用循环或者递归。 方法一、使用3的最大幂次来判断 方法二、取对数来判断 需要注意的是，不能使用自然对数为底，因为在自然对数里，会在243数字上出点小差错。 方法三、使用转换进制来判断 P 阅读全文

摘要：2018-01-04 14:11:47 数根(又称数字根Digital root)是自然数的一种性质，换句话说，每个自然数都有一个数根。 数根(又称数字根Digital root)是自然数的一种性质，换句话说，每个自然数都有一个数根。 数根是将一正整数的各个位数相加(即横向相加)，若加完后的值大于等 阅读全文