上次我们在结束二叉树的题目分析之前，做了一个简单的二叉树层序遍历(广度优先搜索)的模板代码的学习，我们应该还能记得，广度优先要使用队列，AKA -> Queue这个数据结构来做。用Java的伪代码我们再复习一遍 今天文章的重点就是，哪些普遍的问题可以用广度优先搜索来解决。 熟练…

HashSet是一个没有重复元素的集合 。它是由HashMap实现的， 不保证元素的顺序 ，而且 HashSet允许使用 null 元素 。HashSet是 非同步的 。和List接口一样，HashSet也是先继承了AbstractSet同时实现了Set接口，实现了Clonea…

小结：没有最好的排序，只有最适合的排序。

周末，开车带女朋友出去玩，车里面，随机播放着周杰伦的歌曲。我正沉浸在『得儿飘，得儿飘，得儿意的飘』中，幻想着自己是秋名山车神，突然，旁边的豆腐，哦不，女朋友说话了。 伪随机性（英语：Pseudorandomness）是一个过程似乎是随机的，但实际上并不是。伪随机数是看似随机实质…

算法，一门既不容易入门，也不容易精通的学问。 对于笔者来说算法算是我程序员生涯很不擅长的技能之一了，自从互联网界招人进入平静期后，越来越多的大厂在社招的时候不但会考验面试者的工作所用到的技能，而且会用算法题来考验面试者的逻辑思维能力和基本数据结构的掌握能力。这也就让想要社招进入…

链表（Linked list）是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的指针(Pointer)，简单来说链表并不像数组那样将数组存储在一个连续的内存地址空间里，它们可以不是连续的因为他们每个节点保存着下一个节点的引…

今年可谓是跌宕起伏的一年，幸好结局还算是圆满。开年的时候由于和公司CTO有过节，被"打入冷宫"，到下半年开始找工作，过程还是蛮艰辛。先分享一下offer的情况 在面试的过程中我深深的感受到，对于一个优秀的安卓开发来说，首先摆在第一位的还是他/她作为一个软件工程师的基本素养。无论…

代码的效果正好和图片相反，其实冒泡排序作为最简单的排序方法之一，基于的是一个这样的概念：两两交换，比较双方数值大的放在高位，数值小的则放在低位。 而暴力双重循环，就是他的实现方式。每一次都将最大的一位数放到了最后一位，或者反之，将最小的数放到了第一位。 快速排序其实是冒泡排序的…

一. 序 我又来讲链表题了，这道题据说是来自字节跳动的面试题。 为什么说是「据说」呢？因为我也是看来的，觉得题目还是挺有意思，但是原作者给出的方案，我想了想觉得还有优化空间，就单独拿出来讲讲。 就像本文的题目说的，这是一道关于链表翻转的题。链表的翻转，之前的文章也讲了很多，例如…