经典算法

算法 解决的问题 应用场景 具体实现
弗洛伊德算法 最短路径查找
迪杰斯特拉算法 最短路径查找
KMP字符串查找算法 子串匹配
哈夫曼编码算法(贪心算法) 最优前缀码
GeographtHash 空间向量编码
Bloom算法 过滤器 BitArray用下标值代替实际值,用0、1表示存在
paxos算法 分布式中强一致性问题
斐波那契数列
汉明重量算法 数据校验和错误检测 利用位运算来更高效地计算汉明重量。一种常见的方法是不断地清除二进制数最右边的 1,同时计数器加 1。可以使用n & (n - 1)这个位运算来清除最右边的 1。例如,对于二进制数 1101,n - 1得到 1100,n & (n - 1)得到 1100,此时清除了最右边的 1,计数器加 1;接着对 1100 继续这个操作,n - 1得到 1011,n & (n - 1)得到 1000,计数器再加 1;再对 1000 操作,n - 1得到 0111,n & (n - 1)得到 0000,计数器再加 1,此时 n 变为 0,计算结束,汉明重量为 3。
posted @   Eular  阅读(17)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 全程不用写代码,我用AI程序员写了一个飞机大战
· MongoDB 8.0这个新功能碉堡了,比商业数据库还牛
· 记一次.NET内存居高不下排查解决与启示
· DeepSeek 开源周回顾「GitHub 热点速览」
· 白话解读 Dapr 1.15:你的「微服务管家」又秀新绝活了
点击右上角即可分享
微信分享提示