程序员吴师兄的博客

关注公众号「五分钟学算法」,和程序员小吴一起学算法~

面试官,我会写二分查找法!对,没有 bug 的那种!

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

2019-04-30 08:40:00

阅读数 33

评论数 0

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

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

2019-04-29 08:40:00

阅读数 39

评论数 0

浅谈什么是分治算法

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

2019-04-28 09:05:39

阅读数 23

评论数 0

what ?1 + 2 + 3 + ⋯ + ∞ = -1/12 ?

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

2019-04-27 09:00:00

阅读数 146

评论数 0

Google 灭霸小彩蛋,惊艳了~

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

2019-04-27 09:00:00

阅读数 117

评论数 0

如何有效的写算法题

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

2019-04-26 08:40:00

阅读数 33

评论数 0

浅谈什么是递归算法

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

2019-04-25 08:40:00

阅读数 24

评论数 0

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

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

2019-04-23 08:40:00

阅读数 43

评论数 0

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

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

2019-04-22 08:40:00

阅读数 39

评论数 0

考研:从双非到清华,努力、规划、踏实、自律

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

2019-04-21 09:00:00

阅读数 228

评论数 1

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

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

2019-04-21 09:00:00

阅读数 27

评论数 0

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

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

2019-04-21 09:00:00

阅读数 30

评论数 0

算法科普:什么是约瑟夫环

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

2019-04-20 08:40:00

阅读数 30

评论数 0

不会爬虫?送48本Python爬虫畅销书,助你一臂之力

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

2019-04-19 08:40:00

阅读数 28

评论数 0

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

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

2019-04-18 08:38:55

阅读数 18

评论数 0

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

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

2019-04-16 08:30:00

阅读数 56

评论数 0

趣图:会算法和不会算法的区别

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

2019-04-16 08:30:00

阅读数 33

评论数 0

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

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

2019-04-15 08:26:49

阅读数 26

评论数 0

周末 36 小时限时小福利,送 60 本好书

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

2019-04-14 09:00:00

阅读数 19

评论数 0

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

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

2019-04-14 09:00:00

阅读数 14

评论数 0

提示
确定要删除当前文章?
取消 删除