信封嵌套问题 一、题目概述 二、解法 三、总结 信封嵌套问题 很多算法问题都需要排序技巧，其难点不在于排序本身，而是需要巧妙地排序进行预处理，将算法问题进行转换，为之后的操作打下基础。 信封嵌套问题就需要先按特定的规则排序，之后就转换为一个 最长递增子序列问题 ，可以用前文 二分查找详解 的技巧来解决了。 一、题目概述 信封嵌套问题是...

计数排序 1. 算法分析 2. 算法步骤 3. 动图演示 4. 代码实现 1. JavaScript 代码实现 2. Python 代码实现 3. Go 代码实现 4. Java 代码实现 5. PHP 代码实现 计数排序 计数排序的核心在于将输入的数据值转化为键存储在额外开辟的数组空间中。作为一种线性时间复杂度的排序，计数排序要求...

爬取豆瓣电影 Top250 目标 开始 安装 运行 代码片段 1、获取所有分页 2、分析豆瓣电影信息 数据 爬取豆瓣电影 Top250 爬虫是标配了，看数据那一刻很有趣。第一个就从最最最简单最基础的爬虫开始写起吧！ 项目地址：https://github.com/go-crawler/douban-movie 目标 我们的目...

特殊数据结构：单调队列 一、搭建解题框架 二、实现单调队列数据结构 特殊数据结构：单调队列 前文讲了一种特殊的数据结构「单调栈」monotonic stack，解决了一类问题「Next Greater Number」，本文写一个类似的数据结构「单调队列」。 也许这种数据结构的名字你没听过，其实没啥难的，就是一个「队列」，只是使用了一点巧妙的方法...

旋转字符串（796） 01、题目示例 02、题解分析 03、算法小知识 旋转字符串（796） 今天是小浩算法 “365刷题计划” 第103天。分享的这道题虽然很简单，但是在笔试或者面试当中，出现的频率却非常高。 01、题目示例 经典常考类算法题目。 第796题：旋转字符串 给定两个字符串, A 和 B。A...

归并排序 2. 算法步骤 3. 动图演示 4. JavaScript 代码实现 5. Python 代码实现 6. Go 代码实现 7. Java 代码实现 8. PHP 代码实现 归并排序 归并排序（Merge sort）是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的...

<c:forEach>, <c:forTokens> 标签 forEach 语法格式 forTokens 语法格式 属性 <c:forEach>实例演示 <c:forTokens>演示实例 c:forEach varStatus 属性 <c:forEach>, <c:forTokens> 标签 这些标签封装了Java中的for，while...

12.9. 几点忠告 12.9. 几点忠告 虽然反射提供的API远多于我们讲到的，我们前面的例子主要是给出了一个方向，通过反射可以实现哪些功能。反射是一个强大并富有表达力的工具，但是它应该被小心地使用，原因有三。 第一个原因是，基于反射的代码是比较脆弱的。对于每一个会导致编译器报告类型错误的问题，在反射中都有与之相对应的误用问题，不同的是编译器会在...

大数打印 01、题目示例 02、简单解法 03、题目升级版 04、题目继续升级 大数打印 穿插着为大家分享一道经典面试题目。额外说明的一点是，这道题本身很简单，但是却可以作为很多 中等/困难 题目的基础，比如 超级次方，实现pow(x,n) 等等，在面试时需要额外小心。建议大家掌握！话不多说，直接看题。 01、题目示例 本题原始...

双指针技巧总结 一、快慢指针的常见算法 二、左右指针的常用算法 双指针技巧总结 我把双指针技巧再分为两类，一类是「快慢指针」，一类是「左右指针」。前者解决主要解决链表中的问题，比如典型的判定链表中是否包含环；后者主要解决数组（或者字符串）中的问题，比如二分查找。 一、快慢指针的常见算法 快慢指针一般都初始化指向链表的头结点 head，前进时...