作为算法题的一个大类，位运算相关的题目常常出现在各大公司的面试/笔试题中，本文将会介绍位运算的原理、常见的算法题以及一些日常开发中的小技巧

罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。 例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。 通常情况下，罗马数字中小的数字在大的数字的右边。…

定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。 每个next都包含着剩下所有的内容，比方说这是一个5组数据的链表，那么第一个元素的next包含着剩下四组的数据的所有内容，第二个元素的next包含着剩下三组元素的所有内容，这才是链表。 看看这个答案，明显…

十大经典排序分别为直接插入排序、希尔排序、起泡（冒泡）排序、快速排序、直接选择排序、堆排序、归并排序、计数排序、桶排序、基数排序

思路: 将 10 条边，连接即可，但是总的里程数不是最小. 正确的思路，就是尽可能的选择少的路线，并且每条路线最小，保证总里程数最少. 修路问题本质就是就是最小生成树问题， 先介绍一下最小生成树(Minimum Cost Spanning Tree)，简称 MST。 给定一个带…

是相互之间存在一种或多种特定关系的数据元素的集合。 集合结构：集合中的数据元素除了同属一个集合外、它们之间没有其他关系。 算法是解决特定问题的求解步骤的描述。在计算机中表现为指令的有限序列、并且每条指令表示一个或多个操作。 有穷性：指算法执行有限的步骤之后、自动结束而不会出现无…

确实，相信很多人（包括我自己）都有类似的感慨，对某个知识点，看确实是看懂了，但如果真的再用同样的套路再去解一些带有同样解题思路，但稍加变形的题，往往会束手无策。对这种情况有啥好的解决办法吗？ 鲁迅先生说：如果学习算法，最好一段时间内只刷某种算法思想或某种数据结构的题，啥意思呢?…

1. 如何从大量的 URL 中找出相同的 URL？ 给定 a、b 两个文件，各存放 50 亿个 URL，每个 URL 各占 64B，内存限制是 4G。请找出 a、b 两个文件共同的 URL。 每个 URL 占 64B，那么 50 亿个 URL占用的空间大小约为 320GB。 由…

前几天逛 github 的时候看到一些前端的算法题，自己做了一遍发现还挺有意思的，因此整理了一下收录 daily-question 的 algorithm 文件夹中，后续会继续增加，本文分享我整理的十个算法题目。 完成将 toChineseNum， 可以将数字转换成中文大写的表…