16 年后重谈 P 和 NP
2006 年，我在博客（当时还是 MSN Space）上发了 《什么是 P 问题、NP 问题和 NPC 问题》 一文。这是我高二搞信息学竞赛时随手写的一些东西，是我的博客中最早的文章之一。今天偶然发现，这篇现在看了恨不得重写一遍的“科普”竟仍然有比较大的阅读量。时间过得很快。《星际争霸》（StarCraft）出了续作，德国队 7 比 1 大胜东道主巴西，《学徒》（The Apprentic...
-
294 views阅读
-
355 views阅读
环检测算法及拓扑排序
发表于 收录于合集 以下文章来源于labuladong ，作者labuladong labuladong . 致力于把算法讲清楚，刷题也可以很简单。 作者：labuladong公众号：labuladong读完本文，可以去力扣解决如下题目：207.课程表（Medium）210.课程表 II（Medium）写在开头：首先，我说将后序遍历结果进行反转就是拓扑排序的结果，有的读者说他看到的很多解法...
-
561 views阅读
Twitter 算法开源究竟会是什么样的？
发表于 收录于合集 作者 | Travis Fischer译者 | 平川策划 | 罗燕珊本文最初发布于 Travis Fischer 的个人博客。这是一个系列文章的第一篇，从更实际的角度探讨“Twitter 算法开源”会是什么样子。简 介埃隆·马斯克最近呼吁开源 Twitter 的算法，我作为一名热衷于开源且经验丰富的软件工程师，受此启发开始研究这个领域。我的主要...
-
833 views阅读
[原]TCP rwnd算法挖坟
新算法的模拟代码明早再写。 一个大厂内部分享，讲师说TCP长肥管道无法填满，这是错误的。我曾经单流填满过一条200ms的5Gbps专线。 为什么大家碰到填充长肥管道难题后首先想到的都是rcvbuff不够而不是rwnd不够呢？显然是Linux TCP实现的误导。Linux TCP的rcvbuff决定了rwnd。 Linux TCP的rwnd不允许超过rcvbuff，参见 __tcp_sel...
-
707 views阅读
腾讯信息流内容理解算法工程全流程实践
收录于合集 作者 | 袁易之编辑 | 蔡芳芳 信息流业务背景介绍信息流业务基本上伴随着互联网的诞生一起同步发展，不断为互联网用户提供信息来源，从而促进了门户网站的快速发展，比如腾讯网、搜狐、新浪等。早期大部分的门户网站都是按照专题频道等划分，通过专业的人工编辑来维护信息的更新，所有人在同一时刻看到的门户新闻都是一样的。而随着信息的爆炸，互联网上源源不断生产出海量内容...
-
1112 views阅读
前缀树算法模板秒杀 5 道算法题
收录于合集 以下文章来源于labuladong ，作者labuladong labuladong . 致力于把算法讲清楚，刷题也可以很简单。 作者：labuladong公众号：labuladong读完本文，可以去力扣解决如下题目：208. 实现 Trie (前缀树)（Medium）1804. 实现 Trie （前缀树） II（Medium）648. 单词替换（Medium）211. 添加...
-
1483 views阅读
只要看完这些书，你就是个算法工程师啦！
收录于合集 以下文章来源于Coder梁 ，作者梁唐 Coder梁 . 一个热爱分享的推荐算法工程师 来自公众号：Coder梁大家好，我是梁唐。前两天有同学私信我，让老梁推荐一下算法工程师入门书单。今天就和大家抛砖引玉聊聊这个话题。对于一个算法工程师来说，能力一般可以拆解成几个部分：语言基础算法与数据结构基本开发技能机器学习与深度学习大数据基础知识专业知识（论文、博客、实际经验）我们就从这...
-
1507 views阅读
为什么算法这么难？？？
作者：刘末鹏链接：http://mindhacks.cn/2011/07/10/the-importance-of-knowing-why-part3/广大码农同学们大多都有个共识，认为算法是个硬骨头，很难啃，悲剧的是啃完了还未必有用——除了面试的时候。实际工程中一般都是用现成的模块，一般只需了解算法的目的和时空复杂度即可。不过话说回来，面试的时候面算法，包括面项目中几乎不大可能用到的算...
-
1464 views阅读
背完ACM大佬的算法笔记，真的不一样！
最近，一份ACM大佬的算法笔记在求职群里疯传！背过这份笔记的不少人，面试手撕代码，拿下字节等大厂offer。“金三银四”大量岗位open，竞争也是一年中最激烈的，刷题严重内卷！提升刷题速度，吃透面试高频题，才能更快上岸占坑。而这份被疯传的算法笔记出自FB高级架构师、ACM金牌选手令狐冲之手，他总结的面试常考题型和代码模板，可以说是算法面试“万金油”。刷题3遍，不如九章算法“笔记”过一遍今...
-
1191 views阅读
一种比线段树还高效的区间算法
以下文章来源于小K算法 ，作者小K算法 小K算法 . 曾就职华为和美团，中山大学数学与计算机系本科，专注分享数学、算法、科学等硬核知识 来自公众号：小K算法01故事起源有N个数排列成一排，给定一个区间，如何快速找出区间内最大的数是多少呢？02分析首先想到的自然是从区间头开始，依次遍历完区间内的元素，这样就可以找出结果了。但这个复杂度是O(n)，肯定不是我们想要的。再来分析一下有什么特点呢...
-
1681 views阅读
剑指算法题，一维数组求maxpooling
以下文章来源于Coder梁 ，作者梁唐 Coder梁 . 一个热爱分享的推荐算法工程师 来自公众号：Coder梁大家好，我是梁唐。最近在剑指offer里看到一道算法题很有意思，分享给大家。题面很简单，只有一句话，叫做对一维数组做maxpooling。可能很多同学不知道pooling是什么意思，pooling是深度学习中的一个术语，翻译过来叫做池化。池化的目的是压缩张量的规模，张量可以理解...
-
871 views阅读
GitHub 风波不断，连续宕机事件刚结束，“算法推荐”新功能又遭开发者抗议
作者 | 辛晓亮前几日，GitHub 推出了新的主页 feed 测试版本，其中更新带来的最重要的一个功能是“For you”，可以通过算法向开发者推荐可能感兴趣的项目或用户。GitHub 表示其目的是为了让开发人员接触更广泛的受众并建立社区属性。新算法推送遭开发者抗议对于 GitHub 这个“贴心”的推送，多数开发者似乎并不买账。他们担心这些推荐会把 GitHub 变成一个社交媒体平台。...