1、插入排序 描述 插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数据，算法适用于少量数据的排序，时间复杂度为O(n^2)。是稳定的排序方法。插入算法把要排序的数组分成两部…

概述 作为互联网时代伟大发明的TCP/IP技术可以说对当今时代产生了深刻的影响。经过近一个月的学习摸索，基本清楚了TCP/IP的面貌。由于TCP/IP在OS中位于内核态，很多细节其实用户无法感知，所以自己对于TCP/IP…

很多重视技术的互联网公司在工程师招聘的技术面环节都会要求候选人在纸上写代码（后文用“纸上代码”代称），面试官想通过这种方式考察哪些点？候选人该注意哪些点？本文基于美团早几年常用的一道区分度比较高的面试题来做详细讲解，这道…

My code: import java.util.ArrayList; import java.util.List; public class Solution { private class TrieNode { T…

给定两个二进制字符串，返回他们的和（用二进制表示）。 您在真实的面试中是否遇到过这个题？ Yes 样例 a = 11 b = 1 返回 100 class Solution { public: /* * @param a…

IG 夺冠啦！王老板火啦！连王老板吃热狗都吃的如此销魂，那我们当然要来在人群中找到他呢！ 看到一个美术生的作品，如何 3 秒内找到思聪王。 我找了好久啊，这幅图画的真是魔性，看得眼睛都花了，浪费了我宝贵的上班时间。不得不…

面试算法实践与国外大厂习题指南 翻译自 Kevin Naughton Jr. 维护的仓库 interviews，包含了在线练习、算法概述与大厂习题实战等内容。笔者发现正好和之前翻译的 Java 语法清单 以及 Java …

My code: public class Solution { public int evalRPN(String[] tokens) { if (tokens == null || tokens.length == …

Question: https://aaronice.gitbooks.io/lintcode/content/graph_search/six_degrees.html My code: public int sixD…

线性回归是统计学总最常用的算法之一。从根本上来说，当你想表示两个变量间数学关系时，就可以使用线性回归。当你使用它时，你首先假设输出变量（有时称为响应变量、因变量或标签）和预测变量（有时称为自变量、解释变量或特征）之间存在…

前言 推出一个新系列，《看图轻松理解数据结构和算法》，主要使用图片来描述常见的数据结构和算法，轻松阅读并理解掌握。本系列包括各种堆、各种队列、各种列表、各种树、各种图、各种排序等等几十篇的样子。 最小生成树 最小生成树(…

许多人都说算法是程序的核心，算法的好坏决定了程序的质量。作为一个初级phper，虽然很少接触到算法方面的东西。但是对于基本的排序算法还是应该掌握的，它是程序开发的必备工具。这里介绍冒泡排序，插入排序，选择排序，快速排序四…