最近面网易某部门的时候，其中一道算法题考点就是DFS，深度优先遍历，所以这次准备梳理一遍，练练手，下次再找的话，也比较方便。 一定要会多种解法，面试的时候，我就是写了递归，面试小哥哥问我能不能用迭代去完成，所以多种解法都要会。 简单的说，BFS是从根节点开始，沿着树的宽度遍历树…

从本文标题中的序号可以看出，本文是一个连载的开篇。 而且这个连载的标题是：数据结构 & 算法 in Swift。从这个连载的标题中可以看出，笔者分享的是使用Swift语言来实现所学的的数据结构和算法的知识。这里面需要解释两点： 学习通用性知识，突破技能瓶颈：笔者做iOS开发也有…

这是一套精心制作的学习手册，让自己从一个单纯的开发者成为一个合格的 Google 工程师，这份手册里包含了算法、编程知识、代码结构等各个方面的学习资料及详细的学习计划！（更新：关注【掘金翻译计划 https://github.com/xitu/gold-miner】，获取更多优质译文。

HashMap 无 Java 人不知无 Java 人不晓，它使用开链法处理 hash 碰撞，将碰撞的元素用链表串起来挂在第一维数组上。但是并不是所有语言的字典都使用开链法搞定的，比如 Python，它使用的是另一种形式 —— 开放地址法。相比 HashMap 是二维的结构，它只…

大一从一个小白一路走过来，也在 leetcode 刷了几年了题，也是有点经验，也走过很多坑，在此分享我的一波经验，请耐心看完一定会有所帮助。 说实话，想要提高自己的算法，我觉得就是脚踏实地着多动手去刷题，多刷题。 但是，如果你是小白，也就是说，你连常见的数据结构，如链表、树以及…

本文介绍了常见的 10 种排序算法的原理、基本实现和常见的优化实现，并有（个人认为）足够详细的代码注释。 实在是居家工作，面试笔试必备良药。 这里只给出基于其原理的一般实现，很多算法都有逻辑更复杂的或代码量更少的精简版，像遍历的改成递归的，两个函数实现的改成一个函数等等，就不再…