QI_X-CSDN博客

原创 3. 滑动窗口

3. 滑动窗口1.概念：滑动窗口协议（Sliding Window Protocol），该协议是 TCP协议的一种应用，用于网络数据传输时的流量控制，以避免拥塞的发生。该协议允许发送方在停止并等待确认前发送多个数据分组。由于发送方不必每发一个分组就停下来等待确认。因此该协议可以加速数据的传输，提高网络吞吐量。滑动窗口算法其实和这个是一样的，只是用的地方场景不一样，可以根据需要调整窗口的大小，有时也可以是固定窗口大小。滑动窗口算法（Sliding Window Algorithm）Sliding

2021-06-08 11:35:36 266

原创 1. 双指针

1. 双指针Two Pointers1. 概念：用两个指针解决一道题2. 分类普通双指针：两个指针向同一个方向移动对撞双指针：两个指针面对面移动快慢双指针：慢指针+快指针3. Leetcode167. 两数之和 II - 输入有序数组一组数有序，基本用对撞双指针题目描述：在有序数组中找出两个数，使它们的和为 target。使用双指针，一个指针指向值较小的元素，一个指针指向值较大的元素。指向较小元素的指针从头向尾遍历，指向较大元素的指针从尾向头遍历。如果两个指针指向元素的和

2021-06-06 11:04:24 174

转载 9. 图

图基本都是参考这个up主，非常感谢1. 相关概念：线性表和树两类数据结构，线性表中的元素是“一对一”的关系，树中的元素是“一对多”的关系，本章所述的图结构中的元素则是“多对多”的关系。图（Graph）是一种复杂的非线性结构，在图结构中，每个元素都可以有零个或多个前驱，也可以有零个或多个后继，也就是说，元素之间的关系是任意的。入度：多少边指向该顶点出度：多少边从这个点为起点指向别的顶点无向图：无向图是由顶点和边构成。有向图：有向图是由顶点和有向边构成。权重图：如果任意两

2021-06-04 19:19:45 170

转载 8. 堆

堆基本都是参考这个up主，非常感谢1. 相关概念：堆（英语：heap)是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵树的数组对象。堆总是满足下列性质：堆中每个节点的值 >= 或 <= 其孩子节点的值；堆总是一棵完全二叉树。常见的堆有二叉堆、斐波那契堆等。堆的定义：n个元素的序列{k1,k2,ki,…,kn}当且仅当满足下关系时，称之为堆。(ki <= k2i,ki <= k2i+1)或者(ki >= k2i,ki >= k2i

2021-06-04 19:17:37 340

转载 7. 树

树基本概念：基本都是参考这个up主，非常感谢最上面的是根节点没有孩子的节点都是叶子节点一棵树要么是空树，要么有两个指针，每个指针指向一棵树。树是一种递归结构，很多树的问题可以使用递归来处理。一、满二叉树一棵二叉树的结点要么是叶子结点，要么它有两个子结点（如果一个二叉树的层数为K，且结点总数是(2^k) -1，则它就是满二叉树。）二、完全二叉树若设二叉树的深度为k，除第 k 层外，其它各层 (1～k-1) 的结点数都达到最大个数，第k 层所有的结点都连续集中在最左边，这就是完全二叉树。

2021-06-04 19:13:52 66

转载 6. Set集合

Set集合基本都是参考这个up主，非常感谢1. 相关概念：无序不重复比如有一组数：1，2，3，3，2 给他插入到集合中有可能是 {1，2，3}，{2，3，1}，{3，2，1}…但是不可能是{1，2，3，3，2}集合的作用检查某个元素是否存在重复元素分类：Set： HashSet(常用) , LinkListSet , TreeSet …原理：2. Set集合的四种功能1. 访问(Access)：没有2. 搜索(Search)：O(1)有哈希冲突O(k)3.

2021-06-01 15:04:09 200

转载 5. 哈希表

哈希表基本都是参考这个up主，非常感谢1. 相关概念：概念散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。给定表M，存在函数f(key)，对任意给定的关键字值key，代入函数后若能得到包含该关键字的记录在表中的地址，则称表M为哈希(Hash）表，函数f(key)为哈希(Hash) 函数。原理：key —>

2021-06-01 10:42:20 320

转载 4. 栈

栈基本都是参考这个up主，非常感谢1. 相关概念：栈是一个先入后出（FILO：First In Last Out）的有序列表。栈（Stack）是限制线性表中元素的插入和删除只能在同一端进行的一种特殊线性表。允许插入和删除的一端，为变化的一端，称为栈顶(Top)，另一端为固定的一端，称为栈底(Bottom)。根据栈的定义可知，最先放入栈中元素在栈底，最后放入的元素在栈顶而删除元素刚好相反，最后放入的元素最先删除，最先放入的元素最后删除2. 栈的四种功能1. 访问(Access)：O(1)

2021-05-30 14:34:22 132

转载 3. 队列

队列基本都是参考这个up主，非常感谢1. 相关概念：队列：是一种特殊的线性数据结构，队列只能允许在队头，队尾进行添加和查询等相关操作。先进先出队列底层是LinkedList实现的2. 队列的四种功能1. 访问(Access)：O(N)要一个一个访问2. 搜索(Search)：O(N)和访问差不多从头到尾遍历3. 插入(Insert)： O(1)只能末尾插入4. 删除(Delete)：O(1)只能删除头部元素3.常用操作1.创建队列用LinkedList是

2021-05-29 13:52:00 101

转载 2. 链表

链表基本都是参考B站这个up主，十分感谢1.相关概念：链表结构：物理存储结构上不连续，逻辑上连续；大小不固定概念：链式存储结构是基于指针实现的。我们把一个数据元素和一个指针称为结点。数据域：存数数据元素信息的域。指针域：存储直接后继位置的域。链式存储结构是用指针把相互直接关联的结点（即直接前驱结点或直接后继结点）链接起来。链式存储结构的线性表称为链表。2. 链表的四种功能1. 访问(Access)：O(N)要一个一个访问，知道第一个然后通过next指针往下去找

2021-05-28 19:42:57 92

转载 1. 数组

数组1. 概念：数组是在内存中存储相同数据类型的连续的空间声明一个数组就是在内存空间中划出一串连续的空间数组名代表的是连续空间的首地址通过首地址可以依次访问数组所有元素元素在数组中的排序叫做下标从零开始2. 区分元素和索引（下标）举例：数组 [1,22,3,44,5]数组的元素是数组内部具体的值，1,22,3,44,5下标（索引）从零开始， 0,1,2,3,4,3. 访问(Access)和搜索(Search)**访问 **是通过下标是找这个元素的值**搜索 **是

2021-05-28 13:52:42 300

原创时间复杂度和空间复杂度

时间复杂度和空间复杂度时间复杂度算法的时间复杂度是一个函数，它定量地描述了一个算法的运行时间。时间复杂度常用一个大 O 符号（不是零）来表示，不包括这个函数的低阶项和首项系数。时间复杂度是渐近的，考虑的是这个值趋于无穷时的情况。一般我们在计算时间复杂度时，需要考虑算法是否会有多重嵌套循环（即代码中包含的循环内部还有一个循环操作），因为嵌套循环势必会使时间复杂度升阶。而对于一个列表进行循环有限次数的操作，则无须考虑，因为我们会忽略首项的系数。我们在计算一个算法的时间复杂度时，首先需要找出

2021-05-27 17:14:51 138

原创 springMVC

springMVC1. 介绍1.1 概述SpringMVC 简介 SpringMVC 也叫 Spring web mvc。是 Spring 框架的一部分，是在 Spring3.0 后发布的。专门是做web开发的。理解是servlet的一个升级。web开发底层是servlet ，框架是在servlet基础上面加入一些功能，让你做web开发方便。SpringMVC：是基于spring的一个框架，实际上就是spring的一个模块，SpringMVC就是一个Spring。 Spring是容器，

2021-03-08 21:53:16 242

原创绝对路径与相对路径

绝对路径与相对路径地址分类：绝对地址，带有协议名称的是绝对地址，例如 http://www.baidu.com , ftp://202.122.23.1相对地址，没有协议开头的，例如 user/some.do , /user/some.do相对地址不能独立使用，必须有一个参考地址。通过参考地址+相对地址本身才能指定资源。在jsp ， html中使用的地址，都是在前端页面中的地址，都是相对地址参考地址1）在你的页面中的，访问地址不加 “/”访问的是：http://

2021-03-06 11:01:29 460

原创 Spring

Spring1. Spring1.1 框架介绍Spring 是于 2003 年兴起的一个轻量级的 Java 开发框架，它是为了解决企业应用开发的复杂性而创建的。Spring 的核心是控制反转（IoC）和面向切面编程（AOP）。能实现模块之间，类之间的解耦合。Spring 是可以在 Java SE/EE 中使用的轻量级开源框架。Spring 的主要作用就是为代码**“解耦”**，降低代码间的耦合度。就是让对象和对象（模块和模块）之间关系不是使用代码关联，而是通过配置来说明。即在 Spring

2021-03-06 10:54:30 273

原创解决报错Type interface ___ is not known to the MapperRegistry.

解决报错Type interface ___ is not known to the MapperRegistry.最近几天因为这个问题一直出错今天终于在查看日志文件中找到原因是因为在mybatis-config中将配置映射路径弄错查找了其他的配置文件均无问题，最后发现问题在mybatis-config.xml中。mybatis-config.xml放在resources文件中，之前一直没有注意。修改之后，问题成功结解决了。总结：以后出问题一定要先看看日志文件的报错提示...

2021-02-11 20:33:30 8707

原创 Maven

Maven一、介绍官网：http://maven.apache.org/1.传统项目开发存在的问题一个项目做成一个工程，造成工程比较庞大，需要使用多模块来划分项目；项目中需要的数量众多的 jar 包，需要手动下载并引入，并且多个项目需要的 jar 包存在重复的问题；项目中需要的 jar 包有版本兼容的问题，需要手动解决；项目中需要的 jar 包又依赖其它的 jar 包，需要手动解决。2.maven作用 1）maven可以管理jar文件 2）自动下载jar和他的文档，源

2021-02-10 13:30:03 520

原创 MyBatis后续

MyBatis后续：1.创建项目2.导包3.基本包建好，结构建好4.创建过程（1）创建学生实体类package qiqi.domain;public class Student { private String id; private String name; private int age; public String getId() { return id; } public void setId(String

2021-02-08 09:35:03 206

原创动态代理

动态代理动态代理（理解）：基于反射机制。掌握的程度后面会讲 mybatis ，spring1.代理模式代理模式是指，为其他对象提供一种代理以控制对这个对象的访问。在某些情况下，一个对象不适合或者不能直接引用另一个对象，而代理对象可以在客户类和目标对象之间起到中介的作用。使用代理对象，是为了在不修改目标对象的基础上，增强主业务逻辑。客户类真正的想要访问的对象是目标对象，但客户类真正可以访问的对象是代理对象。(1).代理代购，中介，商家等等比如有一家美

2021-02-06 19:39:40 86

原创 MyBatis框架环境搭建

MyBatis框架环境搭建1.创建项目，搭建包结构2.导入mybatis相关jar包和mysql驱动包导入log4j相关jar包3.在src根下创建mybatis主配置文件mybatis-config.xml，搭建配置文件结构。property里面的需要自己写自己数据库设置的,注意MySql8.0的写法https://blog.csdn.net/qq_44155822/article/details/113705717<?xml version="1.0" encodi

2021-02-06 10:05:43 304

原创 MySQL8.0运行mybatis出现Exception in thread “main“ org.apache.ibatis.exceptions.PersistenceException解决方案

错误：将mybaties-config配置文件中的MySQL的url设置为<property name="url" value="jdbc:mysql://localhost:3306/test?useSSL=false&serverTimezone=UTC"/>注意：&是不行的要写成 &amp；成功解决如果还出现问题，可能是sql语句书写错误查询字段或者值不是表中的路径错误其他错误...

2021-02-05 23:36:58 368 1

原创 json后续相关知识

json后续相关知识1.json格式：{"str1":"aaa","str2":"bbb"}{“str1”:"abc","num":100,"success":true}{key:value}：里面key可以加也可以不加双引号value必须加双引号数字和布尔值不用加双引号2.json返回值：json返回的是//object Object3.取得value：以json.key的形式来取得valuepublic class MyServlet04 extends Htt

2021-02-05 19:59:07 99

原创关于同步和异步

关于同步和异步：async:true 异步通过观察得到结果，下面的alert弹框没有等到上面的ajax执行完毕，就执行了全程是两根线程，一根主线程负责执行方法中普通的代码，一根线程负责执行ajax两根线程彼此之间相互独立，互相是不受影响的.async:false 同步通过观察得到结果，下面的alert弹框必须要等到上面的ajax执行完毕后，才能够执行全程是一根线程，线程是按照代码从上向下的顺序依次执行下面的代码必须要等到上面的代码执行完毕后，才能够执行.

2021-02-05 19:54:14 223

原创 AJAX

AJAX1. 全局刷新和局部刷新全局刷新：整个浏览器被新的数据覆盖。在网络中传输大量的数据。浏览器需要加载，渲染页面。登录请求处理： index.jsp 发起登录请求--------LoginServlet--------result.jsp 发起请求 request 阶段：浏览器现在内存中是 index 页面的内容和数据：服务器端应答结果阶段： sevlet 返回后把数据全部覆盖掉原来 index 页面内容， result.jsp 覆盖了全部的浏览器内存

2021-02-05 13:47:53 619 3

Q_X的博客