程序员吴师兄的博客

原创 面试官，我会写二分查找法！对，没有 bug 的那种！

前言科普 第一篇二分搜索论文是 1946 年发表，然而第一个没有 bug 的二分查找法却是在 1962 年才出现，中间用了 16 年的时间。2019 年的你，在面试的过程...

原创 该内容暂无法显示

原创 一道投机取巧的算法题

取巧一时爽，一直取巧一直爽~ 3 的幂 题目来源于 LeetCode 上第 326 号问题：3 的幂。题目难度为 Easy，目前通过率为 43.5% 。 题目描述 给定一个整数，写一个函数来判断它是否是 3 的幂次方。 示例 1: 输入: 27输出: true ...

原创 两分钟看完一道投机取巧的算法题

点击关注上方“五分钟学算法”，设为“置顶或星标”，第一时间送达干货。取巧一时爽，一直取巧一直爽~3 的幂题目来源于 LeetCode 上第 326 号问题：3 的幂。题目...

原创 浅谈什么是分治算法

1 概念   分治算法，根据字面意思解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接...

转载 what ？1 + 2 + 3 + ⋯ + ∞ = -1/12 ？

作者 | liuyubobobo来源 |是不是很酷1 + 2 + 3 + ⋯ + ∞，结果是多少？当然是正无穷了！嗯。这个答案显然没毛病。不过，在这篇文章中，我将严谨的...

原创 Google 灭霸小彩蛋，惊艳了~

点击关注上方“五分钟学算法”，设为“置顶或星标”，第一时间送达干货。漫威大作《复仇者联盟4》正在全球各地热映，寻找小彩蛋肯定是一大乐趣，喜欢搞事的 Google 这次也不...

原创 「算法与数据结构」从入门到进阶吐血整理推荐书单

一.入门系列 这些书籍通过图片、打比方等通俗易懂的方法来讲述，让你能达到懂一些基础算法，线性表，堆栈，队列，树，图，DP算法，背包问题等，不要求会实现，但是看过以下这些书对于之后实现算法打下坚实的思维基础。 很适合在闲暇之余拿出来阅读一番。 1.1 《啊哈！算法》 ...

原创 如何有效的写算法题

刷 LeetCode 的大局观目前主流的刷题流派有两种，一种【龟系】，一种【兔系】。“龟系”刷法的精髓就是每个题目都做干净。不满足于一种解法，各种解法都写一写。这种流派适...

原创 浅谈什么是递归算法

1 引言   程序调用自身的编程技巧称为递归（ recursion）。递归作为一种算法在程序设计语言中广泛应用。一个方法或函数在其定义或说明中有直接或间接调用自身的一种方...

转载 两年美团算法大佬的个人总结与学习建议

来源| 小小挖掘机作者|石晓文012017.08.14，结束了两周的等待，如愿以偿开始了自己的美团实习生活，本来抱着三五个月走人，争取下一份实习的心态，没想到一直到...

原创 有点难度，几道和「滑动窗口」有关的算法面试题

前言科普：什么是滑动窗口算法滑动问题包含一个滑动窗口，它是一个运行在一个大数组上的子列表，该数组是一个底层元素集合。假设有数组 [a b c d e f g h ]，一个...

原创 互联网公司最常见的面试算法题有哪些？

很多时候，你即使提前复习了这些最常见的面试算法题，你依旧无法通过算法面试！ 为什么？ 你在提前准备复习的时候，在网上找了半天相应题目的分析文章，但你看了就是不懂。 你在面试的时候，卡壳了，一时间忘了怎么写代码了 ...

转载 考研：从双非到清华，努力、规划、踏实、自律

作者 | chehongshu来源 | AI蜗牛车这篇经验帖是我委托我朋友写下的，尽量拜托他写的详细细致一些，这样才能实质性的帮助其他人。得到了清华大学电子与通信工程专业...

转载 送48本 Python 爬虫畅销书 + 100 张当当优惠券

100 张当当优惠券戳这~总有人问什么是网络爬虫？有什么用？怎么爬？看书，看书，还是看书！书中自有想要的答案！书籍介绍：资深网络爬虫技术专家、大数据专家和软件开发工程师国...

原创 一道简单的数组题目：删除排序数组中的重复项

题目来源于 LeetCode 第 26 号问题：删除排序数组中的重复项。题目难度为 Easy，目前通过率为 43.9%。题目描述 给定一个排序数组，你需要在原地删除重复出...

原创 算法科普：什么是约瑟夫环

1 问题描述 约瑟夫环（约瑟夫问题）是一个数学的应用问题：已知 n 个人（以编号1，2，3…n分别表示）围坐在一张圆桌周围。从编号为 k 的人开始报数，数到 m 的那个人...

转载 不会爬虫？送48本Python爬虫畅销书，助你一臂之力

总有人问什么是网络爬虫？有什么用？怎么爬？看书，看书，还是看书！书中自有想要的答案！书籍介绍：资深网络爬虫技术专家、大数据专家和软件开发工程师国家工信部网络营销师，蜻蜓F...

原创 「复制带随机指针的链表」的一个很巧妙解法

题目来源于 LeetCode 上第 138 号问题：复制带随机指针的链表。题目难度为 Medium，目前通过率为 40.5% 。题目描述 给定一个链表，每个节点包含一个额...

原创 数据结构与算法——图最短路径

1 引言  最短路径问题一直是图论研究的热点问题。例如在实际生活中的路径规划、地图导航等领域有重要的应用。关于求解图的最短路径方法也层出不穷，本篇文章将详细讲解图的最短路...

转载 趣图：会算法和不会算法的区别

点击关注上方“五分钟学算法”，设为“置顶或星标”，第一时间送达干货。出自：逛掘金时看到的趣图1.学习算法前，你可能这样：2.学习算法后，你变的机灵了：推荐阅读拜托，面试官...

原创 一道简约而不简单的算法题--数据流的中位数

题目来源于LeetCode上第295号问题：数据流的中位数。难度级别为Hard，目前通过率为33.5%。题目描述 中位数是有序列表中间的数。如果列表长度是偶...

原创 剑指offer第六十题：数据流的中位数

个人网站：https://www.cxyxiaowu.com 个人公众号：五分钟学算法 题目来源于 LeetCode 上第 295 号问题：数据流的中位数。难度级别为 Hard，目前通过率为 33.5% 。 题目描述 中位数是有序列表中间的数。如果列表长度是偶数，中位数则是中间两个数的平均值。 例如， [2,3,4] 的中位数是 3...

转载 周末 36 小时限时小福利，送 60 本好书

和五个好友一起来给各位送书，每个号送 10 本一共 60 本，他们分别是：机器学习算法与自然语言处理进击的Coder五分钟学算法深度学习这件小事计算机视觉lifeOpen...

原创 数据结构与算法——最小生成树

1 引言在之前的文章中已经详细介绍了图的一些基础操作。而在实际生活中的许多问题都是通过转化为图的这类数据结构来求解的，这就涉及到了许多图的算法研究。例如：在n个城市之...

转载 周末看看 GitHub 上有哪些项目能帮你更好的学习编程？

作者 | GitHubDaily来源 |GitHubDailyGitHub官方团队之前列过一个项目集合清单，总结了11个能帮普通用户学好编程的项目。不过里面有一些...

转载 学习算法的七重境界，我在撸串境界，你在哪一重？

作者 | liuyubobobo来源 |是不是很酷今天这篇推文，聊一聊我眼里的，知识掌握的七个境界。第一重境界：撸串境界知识掌握的第一重境界，我管它叫“撸串境界”。什么...

原创 几道和「黑洞照片」那种海量数据有关的算法问题

昨晚被一则新闻刷屏：北京时间4月10日今晚9点，人类首张黑洞照片正式发布。看到这张图片，小吴心里是极为震撼的：爱因斯坦太太太太太牛逼了！！！同时，看新闻的时候...

转载 18 张图带你彻底认识这些数据结构

作者 | 嘉明来源 |https://github.com/reng99/blogs数据结构是计算机存储、组织数据的方式。数据结构是指相互直接存在一种或多种特殊关系的数...

原创 LeetCode 上最难的链表算法题，没有之一！

题目来源于 LeetCode 第 23 号问题：合并 K 个排序链表。该题在 LeetCode 官网上有关于链表的问题中标注为最难的一道题目：难度为 Hard ，通过率在...

转载 数据结构和算法系列之排序算法(JavaScript版)

作者 | 嘉明来源 |https://github.com/reng99/blogs排序介绍：一旦我们将数据放置在某个数据结构（比如数组）中存储起来后，就可以根据需求对...

原创 LeetCode 上最难的一道链表算法题，没有之一！

题目来源于 LeetCode 第 23 号问题：合并 K 个排序链表。 该题在 LeetCode 官网上有关于链表的问题中标注为最难的一道题目：难度为 Hard ，通过率在链表 Hard 级别目前最低。 题目描述 合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。 示例: ...

转载 走下神坛吧，算法！

作者 | 周林来源 | Java之猿程之家引言在互联网、大数据、人工智能火爆的今天，“算法”这个词几乎妇孺皆知，业已成为“高薪”“牛X”的代名词。应不少朋友的邀请，特连载...

原创 拜托，面试官别问我「布隆」了（补充修订版）

前言 在之前的 拜托，面试官别问我「布隆」了 一文中，很多小伙伴留言说并不能看出布隆过滤器有比位图更方便，今天的文章就补充更详细一点。 题目描述 一个网站有 100 亿 url 存在一个黑名单中，每条 url 平均 64 字节。这个黑名单要怎么存？若此时随便输入一个 url，你如何快速判断该 url 是否在这个黑名单中？ 题目解析 ...

原创 几道 BAT 算法面试中经常问的「字符串」问题

String 作为最常见的编程语言类型之一，在算法面试中出现的频率极高。1. 验证回文串题目来源于 LeetCode 第 125 号问题：验证回文串。这道题目是 初级程序...

转载 送 35 本 Python 入门书籍

这次我们联系了 6 位Python知名博主组织一场送书活动，每人免费赠送 5 本，一共送出 35 本！包邮到家！书籍涵盖了Python基础知识、数据分析，神经网络、机器学...

原创 数据结构与算法： 三十张图弄懂「图的两种遍历方式」

1 引言  遍历是指从某个节点出发，按照一定的的搜索路线，依次访问对数据结构中的全部节点，且每个节点仅访问一次。  在二叉树基础中，介绍了对于树的遍历。树的遍历是指从根节...

转载 30 张图带你彻底理解红黑树

作者 | 安卓大叔来源 |www.jianshu.com/u/1d933ff900e7小吴正在写红黑树的相关系列文章，不过内容太多，动画做起来比较慢，大家可以先看一下这...