程序员需要了解的硬核知识之控制硬件 应用和硬件的关系 我们作为程序员一般很少直接操控硬件，我们一般通过 C、Java 等高级语言编写的程序起到间接控制硬件的作用。所以大家很少直接接触到硬件的指令，硬件的控制是由 Wi...

压缩算法 认识压缩算法 我们想必都有过压缩和 解压缩文件的经历，当文件太大时，我们会使用文件压缩来降低文件的占用空间。比如微信上传文件的限制是100 MB，我这里有个文件夹无法上传，但是我解压完成后的文件一定会小于 ...

二进制 我们都知道，计算机的底层都是使用二进制数据进行数据流传输的，那么为什么会使用二进制表示计算机呢？或者说，什么是二进制数呢？在拓展一步，如何使用二进制进行加减乘除？二进制数如何表示负数呢？本文将一一为你揭晓。 ...

题目 链接 分析 来观察下正方形矩阵旋转90度时究竟发生了什么。 观察图中颜色相同的四个位置，当旋转90度后，对应位置的元素发生了顺时针的交换。 而相隔的两个位置是中心对称的，基于此可以计算出发生交换的四个元素位置关...

题目 链接 分析 方法一：贪心算法 分析： 首先画图理解题意； 经验：区间类的问题，一般而言是需要画图思考的。因为只有建立直观的感觉，才能更有效的去思考解决问题的方案。 还有需要画图思考的相关算法问题有（其实绝大部分...

按行排序： 对二维数组行排序，直接调用Arrays.sort就行： private static int [][] sortRows(int[][] arr) {//行排序 for (int i = 0; i < a...

前言 递归是算法中一种非常重要的思想，应用也很广，小到阶乘,再在工作中用到的比如统计文件夹大小，大到 Google 的 PageRank 算法都能看到，也是面试官很喜欢的考点 最近看了不少递归的文章，收获不小，不过我...

前言 如果说数据结构是算法的基础，那么数组和链表就是数据结构的基础。 因为像堆，栈，对，图等比较复杂的数组结基本上都可以由数组和链表来表示，所以掌握数组和链表的基本操作十分重要。 今天就来看看链表的基本操作及其在面试...

前言 深度优先遍历（Depth First Search, 简称 DFS） 与广度优先遍历（Breath First Search）是图论中两种非常重要的算法，生产上广泛用于拓扑排序，寻路（走迷宫），搜索引擎，爬虫等...