![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
西格玛利翁
这个作者很懒,什么都没留下…
展开
-
统计二级制数中1的个数
(1)暴力法:直接每次右移一位计算------O(n) (2)只统计1:每次判断 i = i&(i-1) 是否为0从而确定i中是否还含有1( i & (i-1) 操作可以消去i的二级制数中的一个1)------O(k) (3)swar算法:计算汉明重量------O(1) /* 使用swar函数计算一个32位数i中1的个数 根据算法规律,应该能将其改为8位,16位,64位算法(未测...原创 2020-03-21 11:17:25 · 215 阅读 · 0 评论 -
算法分析与设计(二)
动态规划 编辑距离 比较两个字符串时,若字符串xxx长度为m,字符串yyy长度为n。 假设这两个字符串之间的编辑距离为E(m,n)E(m,n)E(m,n)。 要通过动态规划的方式解决它,那就需要将这样一个问题划分为子问题E(i,j)E(i,j)E(i,j),子问题表示串xxx中前iii个字符与串yyy中前jjj个字符之间的编辑距离。 当计算子串的编辑距离时,子串的最右边一列对齐时有以下三种...原创 2019-05-15 16:42:57 · 213 阅读 · 0 评论 -
算法分析与设计(一)
MASTER THEOREM 求解有特定格式的递归函数的上界O(g(n))O(g(n))O(g(n)) 适用的递归式如下 T(n)=aT(n/b)+f(n),where a≥1,b>1, and f(n) is asymptotically function such as n,n2....(...原创 2019-05-13 15:01:28 · 494 阅读 · 0 评论