Code-CHAN的博客

从URL到页面显示1.解析 URL浏览器第一步要做的就是解析 URL，从而生成发送给 Web 服务器的请求信息。URL 元素组成http: + // Web服务器 + [/ + 目录名 + / ... + 文件名]对 URL 进行解析之后，浏览器确定了 Web 服务器和文件名，接下来就是对这些信息生成 HTTP 请求。2. DNS 解析域名浏览器解析 URL 并生成 HTTP 消息后，需要委托操作系统将消息发送给 Web 服务器。但是委托操作系统发送消息时，必须提供通信对象的 IP 地址。

Java 静态代理、JDK动态代理、CGLIB代理代理（Proxy）：是一种设计模式，提供了对目标对象另外的访问方式，即通过代理对象访问目标对象。好处：可以在目标对象实现的基础上，增强额外的功能操作，即目标对象的扩展功能。举个例子：假如产品经理提了一个新的需求，需要在某个方法调用之前以及调用之后打印日志。那么我们就可以通过代理的方式，不修改方法内部的代码而实现。1. Java静态代理静态代理： 代理对象和目标对象实现相同的接口或者继承相同的父类，然后通过调用代理对象的方法来调用目标对象的方法实现代

HashMap原理及源码分析

最小化一维曼哈顿距离的简单证明对于在数轴上的 nnn 个点，要集合所有点于同一位置，使得移动的曼哈顿距离之和最小，那么应该选取哪个点呢？设有 nnn 个点， iii 点的位置为 xix_ixi​ ，且有 xi≤xi+1 (i=0,1,2…,n−1)x_i \le x_{i+1} \ (i=0,1,2 \dots, n - 1)xi​≤xi+1​ (i=0,1,2…,n−1)则对于 kkk 点，距离之和为：同理，对于 k+1k+1k+1 点，距离之和为：那么对于选择相邻两点时

Spring 整合 MyBatis 发生错误java.lang.ClassNotFoundException: Cannot find class:搭建项目时，测试 mapper 是否能够加入到 IOC 容器的时候，出现如下错误：这是由于生成 mapper 的代理类时无法找到实体类查看 AdminMapper.xml 文件发现 MyBatis 逆向工程生成的 mapper.xml 文件没有使用全类名故在 MyBatis 全局配置文件 mybatis-config.xml 中配置类型别名再次

蓝桥杯第十二届 Java B 组省赛填空题解析第一题【问题描述】已知大写字母 AAA 的 ASCIIASCIIASCII 码值为 656565， 那么大写字母 LLL 的 ASCIIASCIIASCII 码值为多少？【思路】签到题【代码】public class Q1 { public static void main(String[] args) { System.out.println((int) ('A')); }}【答案】76第二题【问题描

Three-Way-Partition荷兰国旗是由红白蓝3种颜色的条纹拼接而成，如下图所示：假设这样的条纹有多条，且各种颜色的数量不一，并且随机组成了一个新的图形，新的图形可能如下图所示，但是绝非只有这一种情况：需求是：把这些条纹按照颜色排好，红色的在上半部分，白色的在中间部分，蓝色的在下半部分，我们把这类问题称作荷兰国旗问题。我们把荷兰国旗问题用数组的形式表达一下是这样的：给定一个整数数组，给定一个值 Key，这个值在原数组中一定存在，要求把数组中小于 Key 的元素放到数组的左边，大于 K

拓扑排序对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边<u,v>∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序(Topological Order)的序列，简称拓扑序列。简单的说，由某个集合上的一个偏序得到该集合上的一个全序，这个操作称之为拓扑排序。举个例子，比如，我们在选修某些课程之前需要一些先修课程我们需要学习课程 A、B，才能学习 C那

判定素数的3种方法-枚举法、筛素数法、六素数法素数的定义一个大于 1 的自然数，除了 1 和 它自身外，不能被其他自然数整除的数叫做质数；否则称合数（规定 1 即不是质数也不是合数）枚举法思路我们可以根据素数的定义一步步写出函数判断一个数是否是素数1）一个大于 1 的自然数static boolean isPrime(int num) { // 根据素数定义可知素数为大于 1 的自然数 if (num < 2) return false; //...}2

矩阵快速幂+动态规划=蓝桥杯 垒骰子如果还不知道什么是矩阵快速幂，可以参加我的另一篇文章：矩阵快速幂详解题目分析看到 nnn 的范围达到了 10910^{9}109 ，如果使用暴力搜索是不现实的。我们看看是否可以利用动态规划解决问题呢？首先定义我们 dpdpdp 数组的含义：dp[i][j]dp[i][j]dp[i][j] 为第 iii 个骰子， jjj 面朝上时的组合数。列出 base case：只有一个骰子时，jjj 面朝上时，有四种方式。因为骰子有四个侧面，可以选择任意侧面。即：

矩阵快速幂斐波那契数列F0=0F_0=0F0​=0F1=1F_1=1F1​=1Fn+2=Fn+1+FnF_{n+2}=F_{n+1}+F_{n}Fn+2​=Fn+1​+Fn​求这个数列第 nnn 项的值对 109+710^9+7109+7 取模后的结果限制条件0≤n≤10180\leq n \leq 10^{18}0≤n≤1018通过逐项计算递推式，可以在 O(n)O(n)O(n) 的时间内计算出结果，不过 nnn 最大达到了 101810^{18}1018 ，这个算法效率也太低了。推导

2020年第十一届蓝桥杯第二场参赛 Java B 组真题第一题public class Q1 { public static void main(String[] args) { int sum = 0; for (int i = 1; i <= 2020; i++) { sum += count(i); } System.out.println(sum); } static int count(int num) { int res = 0; while

2019年第十届蓝桥杯省赛 Java B 组真题第一题第二题import java.util.HashSet;import java.util.Set;public class Q2 { static String s = "0100110001010001"; static Set<String> set = new HashSet<>(); public static void main(String[] args) { for (int i

2016年第七届蓝桥杯参赛 Java A 组真题第一题public class Q1 { public static void main(String[] args) { int sum = 0, a = 0, d = 1; for (int i = 0; i < 100; i++) { a += d; sum += a; d++; } System.out.println(sum); }}答案：171700第二题public class Q2

2016年第七届蓝桥杯省赛 Java B 组真题第一题public class Q1 { public static void main(String[] args) { int sum = 0, a = 0, d = 1; for (int i = 0; i < 100; i++) { a += d; sum += a; d++; } System.out.println(sum); }}答案：171700第二题public class Q2

2015年第六届蓝桥杯省赛 Java A 组真题第一题public class Q1 { public static void main(String[] args) { int n = 1543, ans = 0; while (n > 0) { if (n % 2 != 0) { n--; ans++; } n /= 2; } System.out.println(ans); }}答案：5第二题import java.uti

2015年第六届蓝桥杯参赛 Java B 组真题第一题答案：7∗(2+6)/2=287 * (2 + 6) / 2 = 287∗(2+6)/2=28第二题public class Q2 { static int ans = 0; public static void main(String[] args) { for (int i = 1; i < 100; i++) { if (sum(i * i * i) == i) { System.out.print

2017年第八届蓝桥杯省赛 Java A组第一题import java.util.Arrays;import java.util.Scanner;public class Q1 { static char[][] mp = new char[10][10]; static boolean[][] vis = new boolean[10][10]; static int ans = 0; public static void main(String[] args) { Scan

2017年第八届蓝桥杯 Java B组真题第一题import java.util.Scanner;public class Q1 { static double price, discount, sum = 0; public static void main(String[] args) { Scanner sc = new Scanner(System.in); while (sc.hasNext()) { sc.next(); price = Double.pa

2018年第九届蓝桥杯省赛 Java A 组真题第一题public class Q1 { public static void main(String[] args) { long x = 0, y = 1; for (int i = 1; i <= 20; i++) { long m = 1 << (i - 1); long ty = m * y; long tx = x * m + y * 1; long g = gcd(tx, ty);