![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
weixin_40325905
这个作者很懒,什么都没留下…
展开
-
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 · 91 阅读 · 0 评论 -
递归和动态规划——矩阵的最小路径和
《程序员代码面试指南》动态规划问题左上角到右下角,只能向下一步或者向右一步。矩阵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 · 165 阅读 · 0 评论 -
递归和动态规划——斐波那契数列
《程序员代码面试指南》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 · 204 阅读 · 0 评论