世界上分为两种人，一种是懂正则表达式的，一种是不懂正则表达式的。 不管你学的是什么语言，Java，iOS，安卓，都需要用到正则表达式，又因为正则表达式相通（每种语言几乎一样），所以在哪种语言学会正则，都可以用到其他语言中…

在网络编程中，网络层数据结构存储了网络传输的地址族，目的ip地址，目的端口号等重要信息，socket API为程序员提供了通用且方便的接口去实现发送、接收等网络包处理操作。 数据结构 通用地址结构体 struct soc…

布隆过滤器主要用于大数据应用中的去重操作。相关文章介绍请参考链接：https://yq.aliyun.com/articles/3607 哈希函数 /** * MurmurHash * * 参考 http://murmu…

这是悦乐书的第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，爆搜都想了，但是当时并没有做出来。但是刚刚学长跟我说…