08 2021 档案
【SpringMVC】获取请求参数
摘要：通过ServletAPI获取 test.html <a th:href="@{/testServletAPI(username='admin',password=123456)}">链接</a> 控制器 @RequestMapping("/testServletAPI") public String
【MATLAB】常用命令快速入门
摘要：矩阵运算 矩阵的基本生成 m1 = 1:5 % 生成行矩阵[1，2，3，4，5] m2 = 1:2:10 % 起点：步长：终点 [1,3,5,7,9] linspace(x1,x2,n) % 生成 n 个点。这些点的间距为 (x2-x1)/(n-1)。 m3 = linspace(0,5,11) %
【SpringMVC】域对象共享数据
摘要：使用ModelAndView向request域对象共享数据 index.html <a th:href="@{/testModelAndView}">使用ModelAndView</a> 控制器 /** * ModelAndView有Model和View的功能 * Model主要用于向请求域共享数据
【SpringMVC】@RequestMapping注解
摘要：@RequestMapping注解的源码 @Target({ElementType.TYPE, ElementType.METHOD}) @Retention(RetentionPolicy.RUNTIME) @Documented @Mapping public @interface Reques
【SpringMVC】SpringMVC搭建框架
摘要：开发环境 IDE：idea 2019.3.2 构建工具：maven3.5.4 服务器：tomcat 9.0.30 Spring版本：5.3.1 创建maven工程 添加打包方式：war 引入依赖 <dependencies> <!-- SpringMVC --> <dependency> <grou
【数据结构与算法】图的模板及例题
摘要：图的存储结构 邻接矩阵 适用于边数较多的情况，采用二维数组存储 // 邻接矩阵数组：w[from][to] = weight 代表从 from 到 to 有权重为 weight 的边 int[][] w = new int[N][N]; // 加边操作 void add(int from, int
【MySQL】自定义数据库连接池和开源数据库连接池的使用
摘要：数据库连接池的概念 数据库连接背景 数据库连接是一种关键的、有限的、昂贵的资源，这一点在多用户的网页应用程序中体现得尤为突出。对数据库连接的管理能显著影响到整个应用程序的伸缩性和健壮性，影响到程序的性能指标。数据库连接池正是针对这个问题提出来的。 数据库连接池 数据库连接池负责分配、管理和释放数据库
【数据结构与算法】二叉树模板及例题
摘要：二叉树节点结构 class Node<V>{ V value; Node left; Node right; } 二叉树的遍历（递归） 先序遍历 顺序：根左右 public static void preOrderRecur(Node head) { if (head == null) { retu
【数据结构与算法】字符串匹配（后缀数组）
摘要：概念 简介 在计算机科学里, 后缀数组（英语：suffix array）是一个通过对字符串的所有后缀经过排序后得到的数组。此数据结构被运用于全文索引、数据压缩算法、以及生物信息学。 后缀字符串 后缀字符串：从后往前依次递增截取的字符串。长度为 n 的字符串有 n 个后缀 后缀数组和rank数组 后缀
【数据结构与算法】字符串匹配（Rabin-Karp 算法和KMP 算法）
摘要：Rabin-Karp 算法 概念 用于在 一个字符串 中查找 另外一个字符串 出现的位置。 与暴力法不同，基本原理就是比较字符串的 哈希码 ( HashCode ) , 快速的确定子字符串是否等于被查找的字符串 比较哈希值采用的是滚动哈希法 如何计算哈希值： 如 : “abcde” 的哈希码值为 \
【数据结构与算法】归并排序
摘要：概念 过程 分解：将n 个元素分成个含n/2 个元素的子序列； 解决：对两个子序列递归地排序 合并：合并两个已排序的子序列以得到排序结果 和快排不同的是 归并的分解较为随意 重点是合并 需要额外开辟数组空间 代码实现 public static void mergeSort(int[] arr){
【数据结构与算法】非比较排序（计数排序、桶排序、基数排序）
摘要：计数排序 概念 一句话︰用辅助数组对数组中出现的数字计数，元素转下标，下标转元素 假设元素均大于等于0，依次扫描原数组，将元素值k记录在辅助数组的k位上 思路：开辟新的空间，空间大小为max(source)扫描source，将value作为辅助空间的下标，用辅助空间的改位置元素记录value的个数。
【数据结构与算法】堆排序
摘要：树、二叉树的简单介绍 可以用数组表示一颗二叉树（数组下标从0开始） 左子节点下标是 2n+1 (n是父节点下标) 右子节点下标是 2n+2 (n是父节点下标) 父节点下标是 (n-1)/2 （n是左子节点或者右子节点下标） 堆的概念 二叉堆是完全二叉树或者是近似完全二叉树 二叉堆满足两个特性： 父节
【数据结构与算法】快速排序（三种代码实现以及工程优化）
摘要：概念 快速排序是一种分治的排序算法。它将一个数组分成两个子数组，将两个部分独立地排序。递归调用发生在处理整个数组之后。 快速排序算法首先会在序列中随机选择一个基准值（pivot），然后将除了基准值以外的数分为“比基准值小的数”和“比基准值大的数”这两个类别，再将其排列成以下形式。 [ 比基准值小的数
【JavaWeb】EL表达式&过滤器&监听器
摘要：EL表达式和JSTL EL表达式 EL表达式概述 基本概念 EL表达式，全称是Expression Language。意为表达式语言。它是Servlet规范中的一部分，是JSP2.0规范加入的内容。其作用是用于在JSP页面中获取数据，从而让我们的JSP脱离java代码块和JSP表达式。 基本语法 E
【数据结构与算法】位运算
摘要：位运算符 & ：与 | ：或 ^ ：异或 ~ ：非（取反） >> << ：右移（补符号位），左移（补0） >>> ：右移（0补充高位） 对于int型，1<<35与1<<3是相同的，而左边的操作数是long型时需要对右侧操作数模64 异或： 可以理解为不进位加法：1+1=0，0+0=0，1+0=1 性
