李子灿的博客

二分算法二分算法的代码和思想都比较简单,但是在做题时很容易出现边界问题 ,为了在面试或者竞赛时遇到二分类的题目能快速解答，建议将这两个模板理解并背下来。此代码模板来自Acwing Y总(闫学灿)二分模板有两个 ,分别适用于不同的情况。二分算法的思路：假设目标值在闭区间[ l , r ]中,每次去区间中点 mid=( l + r ) / 2将区间长度缩小一半 ,当区间中只有一个数时就找到了目标值下面将介绍两种不同的区间划分方式对应不同的情况模板1将区间[l,r]划分成 [l,mid]和[

Dijkstra 算法介绍迪杰斯特拉算法(Dijkstra)是由荷兰计算机科学家狄克斯特拉于1959年提出的，因此又叫狄克斯特拉算法。迪杰斯特拉(Dijkstra)算法是典型最短路径算法，用于计算一个结点到其他结点的最短路径。它的主要特点是以 起始点为中心向外层层扩展(广度优先搜索思想)，直到扩展到终点为止。。最短路径问题介绍战争时期，胜利村有 9 个村庄分别编号为(A, B, C, D, E, F, G, H, I) ，现在有1个邮差从 A 点出发，需要分别把邮件分别送到 B, C,D ,E

<?xml version="1.0" encoding="UTF-8"?><beans xmlns="http://www.springframework.org/schema/beans" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:aop="http://www.spr...

Servlet：1. 概念2. 步骤3. 执行原理4. 生命周期5. Servlet3.0 注解配置6. Servlet的体系结构 Servlet -- 接口 | GenericServlet -- 抽象类 | HttpServlet -- 抽象类 * GenericServlet：将Servlet接口中其他的方法做了默认空实现，只将service()方法作为抽象...