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

所以我们必须对nums这一变量直接操作，不可以生成新的变量，不可占用超过O(1)的存储空间。一开始我考虑直接用set函数,但是如果使用set函数，不是改变了nums所在的内存空间，而是生成了一新的元素集，开辟了新的内存空间，和题干中要求的空间复杂度O(1)也不符合，所以set函…

很多前端童鞋对算法都有莫名的恐惧，究其原因无非两点：其一，对算法不了解；其二，没有找到实际应用场景。 这是个很有意思的问题，对算法感兴趣的人，不需要问为什么，算法对他们可能是一种兴趣。曾经有位同事，他刷遍了所有算法题，只要有算法竞赛，他都会去参加。当然，也取得了不错的成绩，甚至…

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

数据结构和算法系列的课程分为上下两篇文章，上篇文章主要是讲解数据结构，可以戳导师计划--数据结构和算法系列（上）进行了解。本篇文章主要讲解的是基本算法，辅助的语言依旧是JavaScript。POST的本篇文章主要是扩展下我们在开发中的方式，发散下思维～ etc. 排序算法又分为…

为了方便之后的面试复习，我把各类面试题给汇总了一下，每道题都是经过自己筛选后觉得需要掌握的，此次整理包括 Java、数据结构与算法、计算机网络、操作系统、数据库等。后面我会把这些问题的解答陆续放出来。 1. Java 篇 (1). Java基础知识 反射的原理，反射创建类实例的…

学习算法课程的时候，老师推荐了两本算法和数据结构入门书，一本是《算法图解》、一本是《大话数据结构》，《算法图解》这本书最近读完了，读完的最大感受就是对算法不再感到畏惧和陌生，对常用的算法和数据结构都会在心里有个基本的概念，这篇文章记录下这本书的主要内容和知识点。 总的来说，这本…

在原来基础上增加了算法E。 ​ 这就是类似求Top（K）问题，什么意思呢？怎么在无序数组中找到第几（K）大元素？我们这里不考虑海量数据，能装入内存。 将数组中的元素升序排序，找到数组下标k-1的元素即可。这是大家最容易想到的方法，如果使用简单排序算法，时间复杂度为O(n^2)。…

协同过滤。