![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
Jack N
全栈工程师,关注.NET/node.js, Angular/React。
展开
-
算法 - 计算汉明距离
算法 - 计算汉明距离1. 题目给出两个整数 x 和 y,计算它们之间的汉明距离。汉明距离是使用在数据传输差错控制编码里面的,汉明距离是一个概念,它表示两个(相同长度)字对应位不同的数量,我们以d(x,y)表示两个字x,y之间的汉明距离。对两个字符串进行异或运算,并统计结果为1的个数,那么这个数就是汉明距离。示例:输入: x = 1, y = 8输出: 2解释:1 (0 0 0 1)8 (1 0 0 0) ↑ ↑上面的箭头指出了对应二进制位不同的位.原创 2021-05-27 14:22:56 · 5688 阅读 · 1 评论 -
算法: 合并两个有序链表 (Javascript/C#)
1. 题目: 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。e.g输入:l1 = [1,2,5], l2 = [1,3,4]输出:[1,1,2,3,4,5]2. 思路 (迭代)我们可以用迭代的方法来实现上述算法。当 l1 和 l2 都不是空链表时,判断 l1 和 l2 哪一个链表的头节点的值更小,将较小值的节点添加到结果里,当一个节点被添加到结果里之后,将对应链表中的节点向后移一位。3. 代码3.1. C#/** * public clas原创 2021-05-20 08:46:52 · 6314 阅读 · 0 评论 -
(算法) - 不使用递归,实现斐波那契数列
1. 斐波那契数列斐波那契数列:0, 1, 1, 2, 3, 5, 8, 13 … …通常用 F(n) 表示,形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始,后面的每一项数字都是前面两项数字的和。F(0) = 0,F(1) = 1F(n) = F(n - 1) + F(n - 2),其中 n > 1敏捷开发时,我们估算Story Point,通常就是使用斐波那契数列。2. 解题思路2.1. 递归F(n) = F(n - 1) + F(n - 2), 很简单,就不谈了。原创 2021-04-19 16:09:02 · 7320 阅读 · 0 评论