- 博客(14)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 快速幂矩阵
首先学习下线代的知识点：线代的基础知识 整数快速幂 为了引出矩阵的快速幂，以及说明快速幂算法的好处，我们可以先求整数的幂。 如果现在要算 n8n^8n8：则 n*n*n*n*n*n*n*n 按照寻常思路，一个一个往上面乘，则乘法运算进行7次。而下面这种求法只执行了4次 (n*n)*(n*n)*(n*n)*(n*n) 已经比七次要少。所以为了快速算的整数幂，就会考虑这种结合的思想。 现在要考虑应该怎么分让计算比较快。接下来计算整数快速幂。例如：n19n^{19}n19次方。 19 的二进制为：1 0 0 1
2021-06-25 20:06:38
166
原创 数据结构--线段树
描述 线段树是一种非常灵活的数据结构，它可以用于解决多种范围查询问题，比如在对数时间内从数组中找到最小值、最大值、总和、最大公约数、最小公倍数等。 数组 A[0,1,…,n−1] 的线段树是一个二叉树，其中每个节点都包含数组的一个子范围 [i…j] 上的聚合信息（最小值、最大值、总和等），其左、右子节点分别包含范围 [i…i+j2\frac{i+j}{2}2i+j] 和 [i+j2+1\frac{i + j}{2} + 12i+j+1, j]上的信息。 线段树既可以用数组也可以用树来实现。对于数组实现
2021-04-07 14:36:16
122
原创 CentOS7的安装与Nginx的安装与使用
Nginx的安装与使用Nginx的安装安装虚拟机开始安装NginxNginx配置文件启动、停止、重启Nginx启动Nginx停止Nginx服务的四种方法重启Nginx服务重新载入配置文件查看端口号自定义错误页和访问设置多错误指向一个页面单独为错误置顶处理方式把错误码换成一个地址简单实现访问控制Nginx访问权限详讲复杂访问控制权限匹配使用正则表达式设置访问权限Nginx设置虚拟主机基于端口号配置虚拟主机基于IP的虚拟主机Nginx使用域名设置虚拟主机Nginx反向代理的设置反向代理的用途和好处最简单的反向代
2020-11-03 19:42:56
307
原创 vue中的v-bind指令
绑定标签属性 像div、p、img等等都是标签，img标签中的src就是一个属性。 未使用v-bind: <div> <img src="..." width="200px"/> </div> 使用v-bind: <div> <img v-bind:src="imgSrc" width="200px"/> </div> <script type="t
2020-09-30 15:34:27
297
原创 js正则表达式
正则表达式是由一个字符序列组成的搜索模式。 /zxs/i 就是一个正则表达式，语法是： /正则表达式主体/修饰符(可选) 正则表达式的修饰符在全局搜索中不区分大小写，修饰符有3种： i：执行对大小写不敏感的匹配； g：执行全局匹配（查找所有匹配而非在找到第一个匹配后停止） m：执行多行匹配 正则表达式的模式： [abc] 查找方括号之间的任何字符 [0-9] 查询任何从0至9的数字 （x|y） 查找任何以|分隔的选项 元字符： \d 查找数字 \s 查找空白字符 \b 匹配单词边界 \uxxxx 查找以十六
2020-09-30 15:10:57
110
原创 spring-boot-starter 自定义
1、新建工程，在官方文档中命名规范为 xxx-sprin-boot-starter xxx为你的starter的项目功能名字 2、在pom.xml文件中加入两个依赖 这个类是为了自动装配 org.springframework.boot spring-boot-autoconfigure 2.3.3.RELEASE org.springframework.boot spring-boot-configuration-processor ...
2020-09-17 19:16:44
134
原创 SSM框架搭建学习痛苦经历
本着学习的态度，想要试着搭建SSM框架，毕竟现在有了spring boot，一键集成，何必去舟车劳顿呢？也是为了学习内部原理，搭建过程中遇到的问题，再解决问题，虽然很痛苦，但是结束之后，却很兴奋。 再次吐槽这个博客编辑器，不能插入代码块。 工具 1、JDK1.8 2、tomcat 8.0 3、idea 4、maven 新建工程项目 1、打开idea 新建Maven工程，直接下一步，输入项目名称，记得选择maven目录。 2、新建java目录、resouces目录 右击j...
2020-07-31 08:58:20
425
1
原创 （Java8学习模块一）Lambda表达式
Lambda表达式 Lambda表达式是Java8的新特性，更加简洁的实现匿名内部类，优化代码结构。 接口要求：接口类中只能有一个方法需要被实现。Java8中新增了default关键字，在方法前加这个关键字表示此方法有默认的实现，不需要特定去实现。 @FunctionalInterface:修饰函数式接口，要求接口中只有一个方法需要实现。 Lambda基础语法 /**多参数无返回*/ @FunctionalInterface public i...
2020-07-20 16:59:30
169
1
原创 SQL语句、DML/DDL操作、事务
1、定义 DDL(data manipulation language):数据库定义语言 DML(data definition language):数据操纵语言 2、DDL关键字 CREATE 创建表 creat table tableName{ 列名 数据类型 (列属性); 列名 数据类型 (列属性); ......... ...
2020-07-20 16:57:45
230
1
原创 6种排序算法
6种排序算法插入排序原理代码冒泡排序原理代码选择排序原理代码归并排序原理代码快速排序原理代码堆排序原理代码 插入排序 原理 插入排序，顾名思义肯定是已插入为主，将待排序的数组分为已排序（数组前部分）和未排序（数组后部分），这里我们已从小到大排序，数组为num[0–end]刚开始排序时，固定第一个数num[0]为已经排序好的数，从第二个数num[1]开始，从后往前比较已排序中的数据，如果小于num[...
2019-07-16 14:18:41
344
原创 JDK1.8 Java线程池详解
首先介绍线程池之前，我们应该了解线程池是个是个什么东西？顾名思义，线程池就是一个存放线程的容器，当我们有一个程序需要执行很多任务，每次执行任务都会创建一个线程，等待任务执行结束，就销毁线程。看上去这样的操作并没有什么问题，实际上创建线程和销毁线程都会很大的占用计算机资源。如果有一样东西能将我们使用过的线程不销毁，而是可以重复使用，也就是说，线程完成执行任务之后可以继续执行别的任务，这样就完美...
2019-07-14 16:33:15
711
原创 第三章：（购物商城）spring boot 登录拦截器HandlerInterceptor与WebMvcConfigurer
当登录一个网站时，有些网站必须用户先登录才能访问其他页面，，对于一个购物商城来说，当用户添加商品进入购物车的时候就应该叫用户登录，付款也需要等等操作，所以就需要拦截器 以下这段摘抄来自https://blog.csdn.net/sunp823/article/details/51694662 HandlerInterceptor接口主要定义了三个方法： 1. boolean preHand...
2019-03-06 14:51:23
1042
2
原创 第二章：（购物商场）spring boot统一异常管理+登录密码MD5加密+redis的一致性
MD5加密 首先，我们来说一下登录的MD5加密，所谓的MD5加密呢，也就是。。。。好叭，去百度吧 加密过后的密码是几乎不能在解密回去的，很好的保护了用户的登录密码，防止有人窃取了你的数据库，盗取用户的账号密码，干一些违法的事情，这种是我们不想见到的。所以就有了MD5加密。当然还有很多种加密方式啦。 上代码 import java.security.MessageDigest; /**...
2019-03-05 22:27:47
462
原创 第一章：（购物商城）spring boot+mybatis+mysql+redis 整合
购物商城）spring boot+mybatis+mysql+redis 整合 首先添加pom文件依赖，如下 <dependency> <groupId>org.mybatis.spring.boot</groupId> <artifactId>mybatis-spring-boot-starter</artifactId...
2019-03-03 19:00:59
926
netty-rpc-1.0.0.RELEASE.jar
2021-03-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人