算法导论

快递单号 多多在快递公司负责快递单号录入工作，这些单号有严格的格式要求： 快递单号由3部分组成：2位大写字母（A~Z） + 6位数字 + 1位校验位 校验位计算规则：取前8位（2 字母 + 6 数字）

双向链表的稳定排序 手撕一个双向链表的稳定排序算法。此外禁止在代码中创建新的临时节点。 已知链表节点的定义和测试代码如下： 插入排序解法 归并排序解法 求N阶格雷码 下图展示了1~3阶格雷码的变化规律

上升子序列 给定一个长度为n的排列A。在排列A中，从1~n这n个正整数，有且仅有一个。 另外我们规定，A的一个子序列指的是从A中将若干个元素（不一定连续）提取出来并按它们的原始的相对次序罗列而成的一个

旅行青蛙 旅行是一件非常令呱愉快的事情, 但即使是经验丰富的旅行蛙们也不得不经常面临一个现实问题: 路途一小时, 玩耍五分钟. 为了有效地解决这个问题, Efve 决定将旅行可能用到的交通线路全部用电

题目内容 小明给出了一个关于未知量 x 的多项式。这个多项式以字符串的形式表示，它由若干个形如"(x-d)"或"(x+d)"的括号表达式相乘构成。其中，d 是一个 1 到 9 之间的数字字符。 小明想

行为权重 小红是小红书的用户行为分析师。平台将每次用户行为映射为一个正整数权重序列 {a1,a2,...,an}，以便后续关联推荐时提取关键“红色”行为。 为了保证标记的行为具有足够的共性，必须选出的

题目版权归考试主办方所有！！！本文仅做非盈利性质的交流分享！！！ 简易版俄罗斯方块 欢迎来到这个简易版俄罗斯方块的游戏。 本游戏为玩家提供一个高度无限，宽度为n的界面。并且在游戏开始时，在界面底部已经

整齐摆放 n个长方形，第i个长方形的两条边长len1[i]、len2[i]已知。另外我们有一个只包含第一象限的平面直角坐标系。 现在我们将这n个长方形依次摆放在坐标系的x轴上，不允许重叠，且每个长方形

题目版权归考试主办方所有！！！本文仅做非盈利性质的交流分享！！！ 多多的减满活动 有n个各不相同的商品，每个商品都有一个价格。若挑选的两个商品的价格综合是m的倍数的花，可以免费带走这两个商品。求带走任

「寻找两个正序数组的中位数」是一道来自LeetCode Hot100题单的Hard难度练习题。同时它也是2011年408笔试的手撕算法真题。 本文是笔者解答该题的整个思维过程的完整记录。

在上一篇文章我们已经理解了实现红黑树所需的理论知识。在本篇文章中，我将给出C语言版本的通用红黑树的具体实现思路。 你也可以在我的GitHub上下载到完整的代码：https://github.com/W

在之前的学习中，我们已经接触了二叉搜索树（Binary Search Tree, BST）和AVL树。 AVL树作为一种严格的平衡二叉搜索树，在一般BST树的基础上，实现了在向树中插入新节点或从树中删

求解区间[0, 31]上的何值可以使得函数y=x^2的取值最大.求解区间[0, 31]上的何值可以使得函数y=x^2的取值最大.

虽然对于我们每个人来说二分查找都是耳熟能详的存在，但在实际刷题和开发过程中还是经常性地会写错二分查找（多为出现死循环）。故在此整理一下有关二分查找的常用模板。 标准二分查找 标准二分查找会找到非降序数

算法 什么是算法 算法是用于求解实际问题的计算过程。实际问题的陈述说明了该问题的输入和所预期的输出结果，算法则描述通过该问题的输入求解出预期输出的过程。 算法的重要性 可以通过算法在实际生活实际问题中

Minimum Spanning Trees 下面的两种计算MST的算法在本质上都是贪心算法。 Prim Kruskal Single-Source Shortest Paths The Bellma

Hash functions 将关键字转换为自然数 哈希函数只能接收自然数以进行处理，因此需要将待处理的关键字事先通过合适的方式转换为自然数（有点像数据科学中要构造"特征向量"）。 对于字符串，可以考

书接上回【专业课学习】Comparison Sorting Algorithm整理，这次我们来看看依赖额外空间的Linear Time Sorting Algorithm。 Counting Sort

Dynamic Programming 0-1 Knapsack Problem Recursion: When weight[i] > w, we have dp[i][w] = dp[i - 1]

这里先开个坑，以后会把上课和做题过程中碰到的有关数论（Number Theory）的算法问题都放在这里。