12 小时前 / 美团技术团队
新年将至，年味渐浓。美团点评技术年货如期而至。从2013年12月4日发布第一篇文章，一直到今天，美团技术团队官方博客已经走过了6个春秋。截止目前，我们共发布376篇技术文章，微信公众号（meituantech）的关注者也超过20万。由衷地感谢大家一直以来对我们的鼓励和陪伴！2020年春节到来之际，我们精选美团技术博客几十篇技术干货以及数篇国际顶会论文，整理制作成一本厚达900多页的电子书，作为新年礼物赠送给大家。目录如下： 这本电子书内容覆盖前端、后台、算法、数据等多个领域，希望小伙伴们在新的一年里收获满满，成长多多。 也欢迎......
2 天前 / death00
这道题主要就是找规律，基于之前142题环形链表II的规律，就能解决了。 原题给定一个包含 n + 1 个整数的数组 nums，其数字都在 1 到 n 之间（包括 1 和 n），可知至少存在一个重复的整数。假设只有一个重复的整数，找出这个重复的数。 示例 1: 输入: [1,3,4,2,2] 输出: 2 示例 2: 输入: [3,1,3,4,2] 输出: 3 说明： 不能更改原数组（假设数组是只读的）。 只能使用额外的 O(1) 的空间。 时间复杂度小于 O(n2) 。 数组中只有一个重复的数字，但它可能不止重复出现一次。 原题url：https://leetcode-cn.com/problems/find-the-duplicate......
2 天前 / 后端技术指南针
写点不一样的 大白的第41篇原创文章 1 前言前面写了4篇Redis底层实现和工程架构相关文章，感兴趣的读者可以回顾一下： Redis面试热点之底层实现篇-1 Redis面试热点之底层实现篇-2 Redis面试热点之工程架构篇-1 Redis面试热点之工程架构篇-2 今天开始来和大家一起学习一下Redis实际应用篇，会写几个Redis的常见应用。 在我看来Redis最为典型的应用就是作为分布式缓存系统，其他的一些应用本质上并不是杀手锏功能，是基于Redis支持的数据类型和分布式架构来实现的，属于小而美的应用。 结合笔者的日常工作，今天和大家一起研究下基于Redis的......
10 天前 / 数据虫巢
作者|黄崇远（题图：ssyer.com，CCO协议）公号，数据虫巢(ID: blogchong) 01 前言 上一篇是《数据与广告系列十三：广告中的异常预测问题(PU学习&CostSensitiveClassification) 》，时间是2019年10月18号，现在都2020年了。时隔2个多月，我们又继续回来继续这个系列。 在上一篇里，我们从广告场景中的异常预测问题出发，但实际上重点是解决样本不平衡和典型正样本敏感的问题。 包括本篇，甚至后续的一些文章，我们都将以类似的模式阐述下去，结合广告的一些业务场景，一边来学习广告的实际业务，一边来学习算法的一些内容，......
15 天前 / tclfs
（点击上方公众号，可快速关注） 你经常需要解决最短路径问题(shorterst-pathproblem)。解决最短路径问题的算法被称为广度优先搜索。广度优先搜索算法最早由EdwardF.Moore1959年在“如何从迷宫中寻找出路”这一问题中提出。 广度优先搜索让你能够找出两样东西之间的最短距离。使用广度优先搜索可以: 编写国际跳棋AI,计算最少走多少步就可获胜; 编写拼写检查器,计算最少编辑多少个地方就可将错拼的单词改成正确的单词,如将READED改为READER需要编辑一个地方; 根据你的人际关系网络找到关系最近的医生。 要解决最短路径问题，需要......
16 天前 / flyhero
码上实战 理论实践相结合，做个好好学习的宝宝！^_^ 关注 为什么需要缓存？因为我们从磁盘中读取文件的速度相较于读取内存中的数据的速度是比较慢的，因此我们将常用的数据存入内存中（我们称之为缓存），以此来加快数据的读取速度。 为什么要淘汰缓存这个很简单，就是因为我们现在服务器内存有限，不可能不断的将数据存入内存中而不淘汰。况且Java应用会有GC问题，过多的使用内存会造成频繁的FullGC，从而导致应用停顿。我们要做到就是通过淘汰算法让存入内存中的数据能发挥最大价值。 常用算法FIFO（先进先出）先进先出算法，很容易理解，核......
17 天前 / death00
原题格雷编码是一个二进制数字系统，在该系统中，两个连续的数值仅有一个位数的差异。 给定一个代表编码总位数的非负整数 n，打印其格雷编码序列。格雷编码序列必须以 0 开头。 示例 1: 输入: 2 输出: [0,1,3,2] 解释: 00 - 0 01 - 1 11 - 3 10 - 2 对于给定的 n，其格雷编码序列并不唯一。 例如，[0,2,3,1] 也是一个有效的格雷编码序列。 00 - 0 10 - 2 11 - 3 01 - 1 示例 2: 输入: 0 输出: [0] 解释: 我们定义格雷编码序列必须以 0 开头。 给定编码总位数为 n 的格雷编码序列，其长度为 2n。当 n = 0 时，长度为 2......
19 天前 / 后端技术指南针
通过本文将了解到以下内容：分布式系统的概念和作用 分布式系统常用负责均衡策略 普通哈希取模策略优缺点 一致性哈希算法的定义和思想 一致性哈希的基本过程 Redis集群中一致性哈希的实现 1.分布式系统的基本概念 分布式系统与高并发高可用 当今高并发和海量数据处理等场景越来越多，实现服务应用的高可用、易扩展、短延时等成为必然。在此情况下分布式系统应运而生，互联网的场景无外乎存储和计算，因此分布式系统可以简单地分为：分布式存储 分布式计算 所谓分布式系统就是一批计算机组合起来共同对外提供服务，对于用户来说......
20 天前 / OPPO互联网技术
人的情况和树相同。它愈想开向高处和明亮处，它的根愈要向下，向泥土，向黑暗处，向深处，向恶——千万不要忘记。我们飞翔得越高，我们在那些不能飞翔的人眼中的形象越是渺小。 ——尼采《查拉图斯特拉如是说》 往往，最基础最底层的知识里，蕴含着原始而强大的力量。本文将以java8 SE HotSpot VM为依据，盘点G1里的算法和数据结构。 图1 本文将讲述： ①三色标记法：解释了为什么并发类回收器需要重新标记和stw的过程； ②cardtable&remember set：解释了G1为什么可以在GC时不用扫描整个年老代从而对大堆更友好； ③satb......
22 天前 / openio
上一篇文章我讲了关于负载均衡的三种算法，轮询法，随机法，最小连接法，这三种负载均衡的算法，但是关于负载均衡还有其他的算法，我们也需要你去看，而且在面试的过程中，很有可能是会问到的呦。 对于要实现高性能集群，选择好负载均衡器很重要，同时针对不同的业务场景选择合适的负载均衡算法也是非常重要的。之前已经罗列出几个了，接下来在说剩下的几个算法， 1. 源地址哈希算法唯一不丢失策略的算法，但是负载均衡和源数据信息和哈希算法有很大关系。 源地址哈希法的思想是根据服务消费者请求客户端的 IP 地址，通过哈希函数计算得到一......
22 天前 / Thinkgamer
本篇文章主要介绍一下雅虎在2012年发表的论文 【A Contextual-Bandit Approach to Personalized News Article Recommendation】，同时由于最近在做用户留存方面的工作，也涉及了一些冷启动方面的东西，尝试了很多种方法：包括性别热门、用户群体热门、bandit算法和LDA等尝试，有的效果好，有的效果差（当然和具体的业务场景和使用方法都有关系，不能否则算法或者思路本身的好坏）。最近也在尝试LinUCB算法，因此重新翻看了该论文，整理成下文，同时涉及一些个人的想法和一些实践思路。 概述个性化Web服务通过利用用户和内容的信息调整他们的服务以......
24 天前 / 后端技术指南针
前言前面两篇文章介绍了快速排序的基础知识和优化方向，今天来看一下STL中的sort算法的底层实现和代码技巧。 众所周知STL是借助于模板化来支撑数据结构和算法的通用化，通用化对于C++使用者来说已经很惊喜了，但是如果你看看STL开发者强大的阵容就意识到STL给我们带来的惊喜绝不会止步于通用化，强悍的性能和效率是STL的更让人惊艳的地方。 STL极致表现的背后是大牛们炉火纯青的编程技艺和追求极致的工匠精神的切实体现。笔者能力所限，只能踏着前人的肩膀来和大家一起看看STL中sort算法的背后究竟隐藏着什么，是不是有种《走进科学》的既视感......
30 天前 / 闲鱼技术
背景 闲鱼是一个基于C2C场景的闲置交易平台，每个用户既是买家也是卖家，在自由享受交易乐趣的同时也容易带来一些问题，如发一些侵权违规商品而不自知，发一些带情绪化言语对他人造成了伤害等,因此这也带来了一个核心问题：如何公开透明，合理合适的管控这些问题。本文将结合社会化治理的方案，向大家展示一种解决思路。 思路 带着问题找答案，闲鱼C2C自由交易的特点，天然是带有社区的基因，是拥有社区自治化的基础，而我们通过数据分析发现，闲鱼上有很多活跃用户，他们希望能在闲鱼平台上能够参与更多，因此这个问题带来了一种解题思路：将用......
35 天前 / 让我思考一下
密码学博大精深，这里所说的AES加密算法原理可以理解为AES工作流程，至于为什么这么设计，这么设计为什么是安全的，有待今后的学习与思考。 分组密码设计的两个原则分组密码设计的两个原则：混淆(confusion)和扩散(diffusion)，其目的是抗击敌手对密码系统的统计分析。 混淆是使密文的统计特性与密钥的取值之间的关系尽可能复杂化，以使密钥和明文以及密文之间的依赖性对密码分析者来说是无法利用的。 扩散的作用就是将每一位明文的影响尽可能迅速地作用到较多的输出密文位中，以便在大量的密文中消除明文的统计结构，并且使每一位密钥的影响尽......
35 天前 / 平头哥的技术博文
点击上方“平头哥的技术博文”，选择“关注公众号” 技术文章第一时间送达！ 最近看 redis cluster 集群，在 Redis Cluster 集群中涉及到了数据分布问题，因为 redis cluster 是多 master 的结构，每个 master 都是可以提供存储服务的，这就会涉及到数据分布的问题，所以借着个机会聊一聊分布式中的数据分布算法，在新的 redis 版本中采用的是虚拟槽分区技术来解决数据分布的问题，关于什么是虚拟槽分区技术我们后面会详细的介绍。在分布式集群中除了虚拟槽分区技术之外，还有几种数据分布的算法，比如哈希算法，一致性哈希算法，......