这是悦乐书的第309次更新，第330篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第178题（顺位题号是748）。从给定的字典单词中查找最小长度单词，其中包含字符串licensePlate中…

介绍 欧几里得算法，又称辗转相除法，用于计算两个整数的最大公约数。 原理 下面通过一个例子介绍其原理：计算105和24的最大公约数： 105 = 24 x 4 + 9 24 = 9 * 2 + 6 9 = 6 * 1 +…

何谓并查集 并查集实际上就是并集和查集的过程。那么什么是集呢？你可以把他近似地理解为一棵树。即一个根结点连着无数个子节点。 并查集的实现 给出例题：例题源网站（洛谷） 这里附： 题目描述 如题，现在有一个并查集，你需要完…

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1498 我们神奇的发现把x[1],x[2]…x[n]映射到1,2,…n是等价的，所以直接算就…

Go语言数据结构和算法-BinarySearchTree(二叉搜索树) Insert(val) // 在二叉搜索树中插入一个元素 Search(val) // 在二叉搜索树中搜索一个元素 Parent(val) // 返…

由于公司主要业务在香港的原因，一上来就给了两份资料让我填，一份用中文填的基本资料，另一份需要用英文回答三个问题，分别是：怎么解决在项目中遇到的问题？你的职业理想是什么？…… 没有笔试（可能是我让朋…

目录 前言 稳定匹配 不稳定对 Propose-And-Reject Algorithm 最后 前言 文章内容取自http://www.cs.cmu.edu/~arielpro/15896s16/slides/896s1…

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1495 首先可以很容易的把贡献分开处理成每一个节点对LCA的贡献，然后考虑DP，我们发现每个状态如果包括叶子的状态的…

题目链接 题意 要求找出n个素数，然后这n个素数里面任意5个数相加起来都是合数。 思路 打比赛的时候smc指挥我写了一个神奇的欧拉筛，然后我跟队友想了各种办法，dfs，爆搜都想了，但是当时并没有做出来。但是刚刚学长跟我说…

翻转链表 描述 翻转一个链表 样例 给出一个链表1->2->3->null，这个翻转后的链表为3->2->1->null 思路 1、 我们需要定义两个临时ListNode,一个保存当前…

重要参考链接[https://juejin.im/post/58ca051f61ff4b0060165122] 堆与栈(http://blog.csdn.net/hairetz/article/details/41410…

自己实现一遍果然感觉不一样 Python实现单链表 class SingleNode(object): """单个节点""" def __init__(self, item): # 表元素 self.item = ite…