很多Java开发同学经常有一个疑惑，搞Java开发也需要懂算法吗？本文咱们就来谈谈这个问题。 其实如果你开发一个非常复杂而且有挑战的大型系统，那么必然会在系统中使用算法。同理，如果你可以将算法进行合理的优化，那么也可以将系统性能提升几十倍！ 空口无凭，下面用真实案例来进行说明。…

分享一道leetcode上的题，当然，居然不是放在刷题贴里来讲，意味着分享的这道题不仅仅是教你怎么来解决，更重要的是这道题引发出来的一些解题技巧或许可以用在其他地方，下面我们来看看这道题的描述。 给定一个未排序的整数数组，找出其中没有出现的最小的正整数。 说明: 你的算法的时间…

最终拒了百度，去快手了, 一心想去阿里, 个人有点阿里情节吧，缘分差点。 总结下最近的面试情况, 由于面了20多面, 就按照题型分类给大家一个总结。推荐大家每年都要抽出时间去面一下，不一定跳槽，但是需要知道自己的不足，一定要你的工龄匹配上你的能力。比如就我个人来说，通过面试我知…

在面试的准备过程中，刷算法题算是必修课，当然我也不例外。某天，我刷到了一道神奇的题目： 做完这三道题目，提交了答案之后，执行用时和内存消耗都只超过了 10% 的解题者。不由得眉头紧锁（终于知道自己为啥抬头纹这么深了），发现事情并没有这么简单…… 下面就让我们简单了解一下位运算并…

位算法的效率有多快我就不说，不信你可以去用 10 亿个数据模拟一下，今天给大家讲一讲位运算的一些经典例子。不过，最重要的不是看懂了这些例子就好，而是要在以后多去运用位运算这些技巧，当然，采用位运算，也是可以装逼的，不信，你往下看。我会从最简单的讲起，一道比一道难度递增，不过居然…

第一篇二分搜索论文是 1946 年发表，然而第一个没有 bug 的二分查找法却是在 1962 年才出现，中间用了 16 年的时间。 在计算机科学中，二分查找（英语：binary search），也称折半搜索（英语：half-interval search）、对数搜索（英语：lo…

可能也有一大部分人知道递归，也能看的懂递归，但在实际做题过程中，却不知道怎么使用，有时候还容易被递归给搞晕。也有好几个人来问我有没有快速掌握递归的捷径啊。说实话，哪来那么多捷径啊，不过，我还是想写一篇文章，谈谈我的一些经验，或许，能够给你带来一些帮助。 对于递归，我觉得很重要的…

Linus Torvalds的“暴脾气”是出了名的，看到令自己不爽的事情就会怼过去，比如： 他曾经说Intel提交的漏洞修复程序是彻底的垃圾！ 当别人说Git没用C++开发的时候， 他反击说“C++是一种可怕的语言” 他喷别人的Pull Request : Your code …

堆是具有以下性质的完全二叉树：每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆；或者每个结点的值都小于或等于其左右孩子结点的值，称为小顶堆。 堆排序（Heapsort）是指利用堆这种数据结构（后面的【图解数据结构】内容会讲解分析）所设计的一种排序算法。堆积是一个近似完全二…