Single Number
2019-06-02 15:09:36SingleNumber问题其实我很早就遇到了，当时还是第一次刷leetcode，那个时候完全没有想到怎么在<O(n),O(1)>完成这个解答，看了答案之后才恍然大悟，原来可以使用异或来解决。这个问题还有很多的变种问题，比如1-n的数字缺少了一个，找到缺失的那...
进制-Adding Two Negabinary Numbers
2020-02-20 14:52:41问题描述：问题求解：最开始的想法是将两个数字先转化成自然数在求和，最后转化回去，但是实际上这种方案是不可取的，主要的问题就是会爆掉。那么就得按位进行运算了。进行位运算的时候最大的难点在于进位怎么获得。显然，当sum=0/1的时候，carry=0；当sum>1的时候，...
Numbers With Repeated Digits
2020-01-03 12:01:46问题描述：问题求解：确实可以当作数学题去做，但是要分类讨论什么的还是有点麻烦的。这个时候万能的dfs上场了，直接暴力检索，真的太强了。intres=0;publicintnumDupDigitsAtMostN(intN){dfs(0,0,N);returnN-res+1;...
到达一个数 Reach a Number
2018-09-2414:19:58问题描述：问题求解：初看到这个问题，直觉上认为可以通过BFS遍历解空间进行求解，因为本质上来说，这个问题和棋盘上移动马的问题是一类问题，都是可以转化成图的问题，但是MLE了，问题出在在本问题中是不能使用used来保存已经扩展过的节点的，因为相同的节点在不同的阶段的移动步数是不一样的，...
丑数问题 Ugly Number
2018-07-2815:30:21一、判断是否为丑数问题描述：问题求解：所谓丑数，首先得是正数，然后其质数因子只包含了2，3，4，因此我们只需要对当前的数分别除2，3，4直到不能除为止。publicbooleanisUgly(intnum){if(num>0){for(inti=2;i<6;i++){wh...
Single Number II
2018-06-1714:04:27问题描述：问题求解：方法一、如果对空间复杂度没有要求，那么直接使用HashMap对每个数字出现次数进行计数，最后对HashMap遍历一遍即可，总的时间复杂度为O(n)，空间开销较大。方法二、对空间要求比较严格的话，那就只能使用位运算了，一个简明的思路是，对于所有出现三次的数，其各个位...
机器学习 Numpy库入门
2017-06-2813:56:25Numpy提供了一个强大的N维数组对象ndarray,提供了线性代数，傅里叶变换和随机数生成等的基本功能，可以说Numpy是Scipy,Pandas等科学计算库的基础。使用前需要引入numpy包，一般会给他起个别名为np。importnumpyasnp一、ndarray的元素类型nd...