4 天前 / 宜信技术学院
小浩：宜信科技中心攻城狮一枚，热爱算法，热爱学习，不拘泥于枯燥编程代码，更喜欢用轻松方式把问题简单阐述，希望喜欢的小伙伴可以多多关注！ 动态规划系列一：爬楼梯 1.1 概念讲解讲解动态规划的资料很多，官方的定义是指把多阶段过程转化为一系列单阶段问题，利用各阶段之间的关系，逐个求解。概念中的各阶段之间的关系，其实指的就是状态转移方程。很多人觉得 DP 难（下文统称动态规划为 DP），根本原因是因为 DP 区别于一些固定形式的算法（比如 DFS、二分法、KMP），没有实际的步骤规定第一步第二步来做什么，所以准确的说...
7 天前 / 微信公众号微观技术
回复”架构“免费下载一线大厂架构资料 随机算法 从可用的节点中，随机挑选一个节点来访问。一般通过生成一个随机数来实现 适用场景： 实现比较简单，在请求量远超可用服务节点数量的情况下，各个服务节点被访问的概率基本相同，主要应用在各个服务节点的性能差异不大的情况下。 protected Referer doSelect(Request request) { List> referers = getReferers(); int idx = (int) (ThreadLocalRandom.current().nextDouble() * referers.size()); for (int i = 0; i ref = referers.get((i + idx) % referers.size()); if (ref.isAvaila...
14 天前 / 后端技术指南针
0x00.前言这是 TCP/IP 协议栈系列的第二篇文章，之前的一篇理解 TCP/IP 协议栈之 HTTP2.0 感兴趣可以看下，今天一起来学习下一个热点问题。 通过本文你将了解到以下内容： 拥塞控制概念以及其背景 流量控制和拥塞控制的区别与联系 拥塞控制主要过程详解 伙伴们认真学习一下，让 offer 来得更猛烈些吧！ 0x01.TCP/IP 协议栈简要回顾来看下维基百科对 TCP/IP 的一些介绍，笔者做了少量的修改来确保语句通顺： 互联网协议套件是一个网络通信模型以及整个网络传输协议家族，由于该协议簇包含两个核心协议：TCP（传输控制协议）和 IP（网际协议）...
16 天前 / gongyouliu
点击上方“大数据与人工智能”，“星标或置顶公众号” 第一时间获取好内容作者丨 gongyouliu 编辑丨 zandy 这是作者的第 28 篇文章，约 9700 字，阅读需 40 分钟 当前推荐系统受到越来越多的互联网公司的重视，推荐系统成为 toC 互联网产品的标配，在为用户提供个性化服务方面，推荐系统发挥着极其重要的作用。在此背景下，很多公司开始组建推荐算法团队来开发推荐系统，通过为自己的产品赋予千人千面的精准推荐能力，期望借助推荐系统更好地服务于用户，提升内容分发与转化，最终创造更多的商业价值。
19 天前 / 承香墨影
今天是 2020 年 02 月 02 日，被称为「千年一遇的对称日」，20200202 正反都一样，反正都是「爱你爱你」的意思。不少新人都选择今天作为领证的日子，不过因为肺炎的缘故，有些地方已经取消了今日的预约。 但是我们今天不聊这日子的寓意，我们来聊聊技术相关的话题。 20200202 这种正反都一样的串，在算法上称为「回文」，又因为不同的结构，被分为回文数、回文字符串、回文链表等。 这分别又延伸出好几个 Leetcode 算法题，今天我们在这个别人领证的日子，复习一下「回文」相关的算法题。 一。
25 天前 / 区块链笔记
上次我们讲到，比特币带来了一个新思路——用经济学和博弈论的原理约束节点，让他们不会作恶，于是整个问题重新回到了异步普通容错问题的轨道，于是整个问题的消息复杂度回到了 O(N)，即，可扩展。关于扩展性问题我们到以后的文章里再深入说，在这里我们只说它和 O(N^2)消息复杂度的传统容错算法，例如 PBFT，的最大区别。 上次我们讲到，比特币带来了一个新思路——用经济学和博弈论的原理约束节点，让他们不会作恶，于是整个问题重新回到了异步普通容错问题的轨道，于是整个问题的消息复杂度回到了 O(N)，即，可扩展。
27 天前 / WriteOnRead
1. 一些概念 1.1 垃圾 & 垃圾收集垃圾：在 JVM 语境下，“垃圾”指的是死亡的对象所占据的堆空间。 垃圾收集：所谓“垃圾收集”，就是将已分配出去、但不再使用的内存回收回来，以便能再次分配。 1.2 对象是否死亡如何判断一个对象是否死亡（即不可能再被任何途径使用）？通常有以下两种方法： 1.2.1 引用计数法引用计数法（Reference Counting）：为每个对象添加一个引用计数器，用来统计指向该对象的引用个数。当有地方引用它时，计数器加一；引用失效时减一。当某个对象的引用计数为零时，说明该对象已死亡，便可以被回收了。
30 天前 / 楼外青山
排序算法概述现代推荐系统一般分为召回和排序两个阶段。召回阶段一般会用一些成本低、速度快的模型从十万、百万量级的候选集中初步筛选，留下千、百个；然后在排序阶段用更加精细的特征和复杂的模型来进行精排，最终留下 topK 个。 近十年间，业界排序模型的发展可以说是一日千里，从千篇一律的 LR，到 2010 年 FM 的提出，再到 2014 年 Facebook 提出的树模型 GBDT，这几年可以看成是现代推荐系统的上半场； 而 2015 年至今可以看成是飞速发展的下半场，几年之间，以 DNN 等模型为代表的深度学习网络，如雨后春笋般的出现...
40 天前 / 美团技术团队
新年将至，年味渐浓。美团点评技术年货如期而至。从2013年12月4日发布第一篇文章，一直到今天，美团技术团队官方博客已经走过了6个春秋。截止目前，我们共发布376篇技术文章，微信公众号（meituantech）的关注者也超过20万。由衷地感谢大家一直以来对我们的鼓励和陪伴！2020年春节到来之际，我们精选美团技术博客几十篇技术干货以及数篇国际顶会论文，整理制作成一本厚达900多页的电子书，作为新年礼物赠送给大家。目录如下： 这本电子书内容覆盖前端、后台、算法、数据等多个领域，希望小伙伴们在新的一年里收获满满，成长多多。
42 天前 / 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) 。 数组中只有一个重复的数字，但它可能不止重复出现一次。
42 天前 / 后端技术指南针
写点不一样的 大白的第41篇原创文章 1 前言前面写了4篇Redis底层实现和工程架构相关文章，感兴趣的读者可以回顾一下： Redis面试热点之底层实现篇-1 Redis面试热点之底层实现篇-2 Redis面试热点之工程架构篇-1 Redis面试热点之工程架构篇-2 今天开始来和大家一起学习一下Redis实际应用篇，会写几个Redis的常见应用。 在我看来Redis最为典型的应用就是作为分布式缓存系统，其他的一些应用本质上并不是杀手锏功能，是基于Redis支持的数据类型和分布式架构来实现的，属于小而美的应用。
50 天前 / 数据虫巢
作者|黄崇远（题图：ssyer.com，CCO协议）公号，数据虫巢(ID: blogchong) 01 前言 上一篇是《数据与广告系列十三：广告中的异常预测问题(PU学习&CostSensitiveClassification) 》，时间是2019年10月18号，现在都2020年了。时隔2个多月，我们又继续回来继续这个系列。 在上一篇里，我们从广告场景中的异常预测问题出发，但实际上重点是解决样本不平衡和典型正样本敏感的问题。
55 天前 / tclfs
（点击上方公众号，可快速关注） 你经常需要解决最短路径问题(shorterst-pathproblem)。解决最短路径问题的算法被称为广度优先搜索。广度优先搜索算法最早由EdwardF.Moore1959年在“如何从迷宫中寻找出路”这一问题中提出。 广度优先搜索让你能够找出两样东西之间的最短距离。使用广度优先搜索可以: 编写国际跳棋AI,计算最少走多少步就可获胜; 编写拼写检查器,计算最少编辑多少个地方就可将错拼的单词改成正确的单词,如将READED改为READER需要编辑一个地方; 根据你的人际关系网络找到关系最近的医生。
56 天前 / flyhero
码上实战 理论实践相结合，做个好好学习的宝宝！^_^ 关注 为什么需要缓存？因为我们从磁盘中读取文件的速度相较于读取内存中的数据的速度是比较慢的，因此我们将常用的数据存入内存中（我们称之为缓存），以此来加快数据的读取速度。 为什么要淘汰缓存这个很简单，就是因为我们现在服务器内存有限，不可能不断的将数据存入内存中而不淘汰。况且Java应用会有GC问题，过多的使用内存会造成频繁的FullGC，从而导致应用停顿。我们要做到就是通过淘汰算法让存入内存中的数据能发挥最大价值。