终于轮到我们排序算法中的王牌登场了。 快速排序由于排序效率在同为 O(nlogn) 的几种排序方法中效率最高，因此经常被采用。再加上快速排序思想——分治法也确实非常实用，所以 在各大厂的面试习题中，快排总是最耀眼的那个。要是你会的排序算法中没有快速排序，我想你还是偷偷去学好它，…

想要真正理解java位运算，首先要搞清楚，这个“位”代表的含义。 位：二进制位，简称“位”。是二进制记数系统中表示小于2的整数的符号，一般用1或 0表示，是具有相等概率的两种状态中的一种。二进制位的位数可表示一个机器字的字长，一个二进制位包含的信息量称为一比特（bit）。 同样…

最近好多事情，最近前端分享会也如期而至，有幸这次分享会，正好周末有时间，做个总结吧。 这次想分享的就是算法与数据结构，刷了一段时间题目，逛了逛LeetCode，看了很多关于这个方面的文章，有所感悟，准备做个记录吧。 当你想花时间去了解学习一件对你来说，很苦难的事情的时候，我们需…

最近在刷关于树的题，其实树也是面试中面试官喜欢考察的问题。对树稍微有了解的同学想必都知道解决这类问题无非是遍历，BFS（广度优先）或者是DFS（深度优先）。这俩其实都不难理解，顾名思义，优先从那边搜索，依次遍历。今天我们来谈谈BFS，DFS留到下次再说。 广度优先算法的核心是按…

在有向图和无向图中，如果节点之间无权值或者权值相等，那么dfs和bfs时常出现在日常算法中。不仅如此，dfs，bfs不仅仅能够解决图论的问题，在其他问题的搜索上也是最基础(但是策略不同)的两种经典算法。 并且五大经典算法的回溯算法其实也是dfs的一种。dfs,bfs基础能够解决…

对于搜索来说，我们绝大多数情况下处理的都是叫 “所谓的暴力搜索” ，或者是说比较简单朴素的搜索，也就是说你在搜索的时候没有任何所谓的智能的情况在里面考虑，很多情况下它做的一件事情就是把所有的结点全部遍历一次，然后找到你要的结果。 基于这样的一个数据结构，如果这个数据结构本身是没…

本文撇开一些非常苦涩、难以理解的概念来讲讲二叉树，仅入门观看(或复习).... 一般的树是有很多很多个分支的，分支下又有很多很多个分支，如果在程序中研究这个会非常麻烦。因为本来树就是非线性的，而我们计算机的内存是线性存储的，太过复杂的话我们无法设计出来的。 二叉树的意思就是说：…

算法中有个专题，动态规划，它十分的重要，大厂面试中或多或少有所涉及，来网易之前，刷了部分dp，这次正好再次梳理一遍，希望对你们有一点点帮助。 如果你已经懂了dp思路，或者已经掌握了常见的dp解法，可以直接跳过。 如果你还不了解，或者知道动态规划，但是还没有开始刷题的话，可能这篇…

本文的思路是以从小到大为例讲的。 然后对左右两个子表再按照前面的算法进行排序，直到每个子表的元素只剩下一个。 可见快速排序用到了分而治之的思想。 依次进行，直到左右相遇，把枢轴元素赋值到相遇位置。 查询右边的元素的变量为right，初始值为第一个元素的索引,7。 这时left和…