- 博客(4)
- 收藏
- 关注
RSS订阅原创 LeetCode-汉明距离相关
汉明距离求解 Leetcode 461 给x和y，求解x和y的汉明距离 int hammingDistance(int x,int y){ int dist=0,n=x^y; while(n){ dist++; n&=n-1; } return dist; } 汉明距离总和 Leetcode 471 计算一个数组中，任意两个数之间汉明距离的总和。 一开始想到的是利用461...
2019-12-14 11:12:54
84
原创 找质数
Program for Mobius Function Given an integer N. The task is to find Mobius function of all numbers from 1 to N. https://www.geeksforgeeks.org/program-for-mobius-function-set-2/ Input: N = 5 Output: 1 ...
2019-11-10 11:15:27
103
原创 递归和动态规划——矩阵的最小路径和
《程序员代码面试指南》 动态规划问题 左上角到右下角，只能向下一步或者向右一步。 矩阵m的大小M*N，dp[i][j]表示从左上角到（i，j）的最小路径。dp[M][N]是答案。 第一行比较特殊，(0,0)到(0,j)只能向右，所以路径和是叠加。 第一列同理，(0,0)到(i,0)只能向下，路径和也是叠加。 此外的位置，dp[i][j] = min(dp[i-1][j],dp[i][j-1])+m...
2019-10-27 16:52:56
164
原创 递归和动态规划——斐波那契数列
《程序员代码面试指南》CHAPTER 4 斐波那契数列 感受：mulMatrix函数和matrixPower函数写法要注意细节，需要牢记加速矩阵乘法的算法思路将时间复杂度降低！！ 暴力递归，O(2^N) int f1(int n){ if(n < 1) return 0; if(n == 1||n == 2) return 1; return f1(n - 1) + f1(n ...
2019-10-27 15:22:13
199
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人