- 博客(35)
- 收藏
- 关注
RSS订阅原创 归并排序和逆序对
3.比较两个指针所指向的元素，选择相对小的元素放入到合并空间，并移动指针到下一位置；1.申请空间，使其大小为两个已经排序序列之和，该空间用来存放合并后的序列；2.设定两个指针，最初位置分别为两个已经排序序列的起始位置；5.将另一序列剩下的所有元素直接复制到合并序列尾。4.重复步骤 3 直到某一指针达到序列尾；在并归的过程中计数res。
2023-02-27 18:30:25
264
原创 树状数组和线段树
题目要求某一个点(x,y)左下方星星的个数(不包括自己)，且星星按y坐标增序给出，y 坐标相同的按x坐标增序给出, 因此对于每个新来的点(x,y), y是当前纵坐标的最大值，只需要求[x]中星星出现的数量即可。与上一道题类似，只要把求和过程改成求最大值即可。题目只要求查询，不需要再写修改函数。
2023-02-21 21:43:02
206
原创 简单的DP
（4）例如，一维状态第 i 轮对体积为 3 的物品进行决策，则 f[ 7 ]由 f[ 4 ]更新而来，这里的 f[ 4 ]正确应该是 f[ i - 1 ][ 4 ]，但从小到大枚举 j 这里的 f[ 4 ]在第 i 轮计算却变成了 f[ i ][ 4 ]。当逆序枚举背包容量 j 时，我们求f[ 7 ]同样由f[ 4 ]更新，但由于是逆序，这里的f[ 4 ]还没有在第i轮计算，所以此时实际计算的f[4]仍然是f[i - 1][4]。（1）状态f[ j ]定义：N 件物品，背包容量 j 下的最优解。
2023-02-20 09:47:27
207
原创 前缀和学习
例题2前缀和是指某序列的前n项和，可以把它理解为数学上的数列的前n项和首先做一个预处理，定义一个sum[]数组，sum[i]代表a数组中前i个数的和。对于每次查询，只需执行sum[r] - sum[l - 1] ，时间复杂度为O(1)原理这样，对于每个询问，只需要执行 sum[r] - sum[l - 1]。输出原序列中从第l个数到第r个数的和的时间复杂度变成了O(1)。我们把它叫做一维前缀和。
2023-01-28 08:58:24
86
原创 Servlet学习笔记
对象的生命周期指一个对象从被创建到被销毁的整个过程-Servlet运行在servlet容器(web服务器)中，其生命周期由容器来管理，分为4个阶段:1.加载和实例化:默认情况下，当Servlet第一次被访问时，由容器创建Servlet对象2.初始化: 在Servlet实例化之后，容器将调用Servlet的init()方法初始化这个对象，完成一些如加载配置文件、创建连接等初始化的工作。该方法只调用一次3.请求处理:每次请求Servlet时，Servlet容器都会调用Servlet的。
2023-01-01 16:19:43
135
原创 Failed to initialize end point associated with ProtocolHandler [“http-bio-8080“]
这是因为之前启动了Tomcat服务器，但是没有正常的关闭，造成8080端口号的进程依旧在系统后台运行着，导致Tomcat重启失败。还有就是显示“没有找到进程java.exe”,那就输入 taskkill /f /t /im javaw.exe 按回车。解决方案相当死板，记住就好，也就是操作系统定义的方法。如果熟悉的话直接在小黑框(命令提示符)中 输入。按回车就可以结束进程，再重新启动Tomcat就可以了。
2023-01-01 12:25:07
1313
原创 Tomcat初学笔记
Tomcat是Apache 软件基金会一个核心项目，是一个开源免费的轻量级Web服务器，支持Servlet/JSPo少量JavaEE规范。: Java Enterprise Edition，Java企业版。指Jva企业级开发的技术规范总和。包含13项技术规范:JDBCeJNDI、EJB、RMI、JSP、Servlet、 XML、JMS、Java IDL、JTS、JTA、JavaMail、JAF也被称为Web容器、Servlet容易。Servlet需要依赖于Tomcat才能运行。
2022-12-31 19:04:06
117
原创 HTTP笔记
HTTP: HyperText Transfer Protocol，超文本传输协议，规定了浏览器和服务器之间数据传输的规则:1.基于TCP协议: 面向连接，安全2.基于请求-响应模型的:一次请求对应一次响应3.HTTP协议是无状态的协议:对于事务处理没有记忆能力。每次请求-响应都是独立的:多次请求间不能共享数据。Java中使用会话技术（）来解决问题:速度快1.请求行: 请求数据的第一行。其中，，2.请求头: 第二行开始，格式为key: value形式。3.请求体。
2022-12-31 11:06:50
74
原创 Maven&MyBatis 浅学
Apache Maven 是一个项目管理和构建工具，它基于项目对象模型(POM)的概念，通过一小段描述信息来管理项目的构建、报告和文档。如上图所示就是Maven的模型，而我们先看紫色框框起来的部分，他就是用来完成 标准化构建流程。如我们需要编译，Maven提供了一个编译插件供我们使用，我们需要打包，Maven就提供了一个打包插件提供我们使用等。
2022-12-27 11:02:31
284
原创 JDBC浅学
/5.执行sql//执行完DDL语句后，受影响的行数//6.处理结果System.out.println("修改成功");}else {System.out.println("修改失败");}/*** 执行DQL语句*/@Test//1.注册驱动//2.获取连接//3.定义sql语句//4.获取执行sql的对象 Statement//5.执行sql//返回光标位置//6.处理结果 显示所有数据。
2022-12-25 12:19:00
259
原创 定时器中断实验
计数器的时钟来源有 4 个：1）内部时钟（CK_INT） （ APB1 倍频）2）外部时钟模式 1：外部输入脚（TIx）3）外部时钟模式 2：外部触发输入（ETR）4）内部触发输入（ITRx）：使用 A 定时器作为 B 定时器的预分频器（A 为 B 提供时钟）。这些时钟，具体选择哪个可以通过的相关位来设置。这里的 CK_INT时钟是从 APB1 倍频的来的，除非 APB1 的时钟分频数设置为 1，否则通用定时器 TIMx 的时钟。
2022-12-18 20:45:00
424
原创 小白学STM32---通用定时器
1）位于低速的APB1总线上（）2)16 位向上、向下、向上/向下（中心对齐）计数模式，自动装载计数器（TIMx_CNT）。3)16 位可编程(可以实时修改)预分频器(TIMx_PSC)，计数器时钟频率的分频系数为 1～65535 之间的任意数值。4）每个通用定时器都有4 个，这些通道可以用来作为：A．输入捕获B．输出比较C．PWM 生成(边缘或中间对齐模式)D．单脉冲模式输出5）可使用外部信号（TIMx_ETR）控制定时器和（可以用 1 个定时器控制另外。
2022-12-18 14:56:34
665
原创 小白学STM32---窗口看门狗
窗口看门狗（WWDG）简介之所以称为窗口就是因为其喂狗时间是一个有上下限的范围内(窗口)，你可以通过设定相关寄存器，设定其上限时间 (下限固定)。喂狗的时间不能过早也不能过晚。而独立看门狗限制喂狗时间在0-x内，x由相关寄存器决定。喂狗的时间不能过晚窗口看门狗（WWDG）通常被用来监测由外部干扰或不可预见的逻辑条件造成的应用程序背离正常的运行序列而产生的软件故障。除非递减计数器的值在 T6 位（WWDG->CR 的第六位）
2022-12-17 21:04:33
1244
原创 小白学STM32---独立看门狗
在由单片机构成的微型计算机系统中，由于单片机的工作常常会受到来自外界电磁场的干扰，造成程序的跑飞，而陷入死循环，程序的正常运行被打断，由单片机控制的系统无法继续工作，会造成整个系统的陷入停滞状态，发生不可预料的后果，所以出于对单片机运行状态进行实时监测的考虑，便产生了一种专门用于监测单片机程序运行状态的模块或者芯片，俗称“看门狗”(watchdog)。
2022-12-17 10:25:34
571
原创 小白学STM32---外部中断
外部中断是单片机实时地处理外部事件的一种内部机制。当某种外部事件发生时，单片机的中断系统将迫使CPU暂停正在执行的程序，转而去进行中断事件的处理；中断处理完毕后．又返回被中断的程序处，继续执行下去。STM32的每个IO都可以作为外部中断输入。STM32的中断控制器支持19个外部中断/事件请求:线0~15:对应外部1O口的输入中断。线16:连接到PVD输出。线17:连接到RTC闹钟事件线18:连接到USB唤醒事件每个外部中断线可以独立的配置触发方式。
2022-12-16 20:19:31
1574
原创 小白学STM32---串行通信原理
1）-传物原理: 数据各个位优点:速度快-缺点:占用引脚资源多2）传输原理：数据-优点:占用引脚资源少-缺点:速度相对较慢。
2022-12-16 09:30:57
1228
原创 小白学STM32---NVIC中断优先级管理
参考资料：STM32F1开发指南(精英版)-库函数版本 4.5小节 中断优先级分组管理 STM32中文参考手册_V10.pdf" CM3 内核支持 256 个中断，其中包含了 16 个内核中断和 240 个外部中断，并且具有 256级的可编程中断设置。 但 STM32 并没有使用 CM3 内核的全部东西，而是只用了它的一部分。 STM32 有 84 个中断，包括 16 个内核中断和 68 个可屏蔽中断，具有 16 级可编程的中断优
2022-12-14 10:17:32
648
原创 端口复用和重映射
上图是截取的中文参考手册中的重映射表，从表中可以看出，默认情况下，串口 1 复用的时候的引脚位 PA9,PA10，同时我们可以将 TX 和 RX 重新映射到管脚 PB6 和 PB7 上面去。如果可以复用为内置外设的功能引脚，那么当这个 GPIO 作为内置外设使用的时候，就叫做复用。外设的引脚除了具有默认的端口外，还可以通过设置重映射寄存器的方式，把这个外设的引脚。简单的讲就是把管脚的外设功能映射到另一个管脚，但不是可以随便映射的，具体对应关。所以重映射我们同样要使能复用功能的时候讲解的 2 个时钟外，
2022-12-12 22:33:57
1308
原创 小白学STM32---按键输入实验
在精英 STM32F103上的按键 KEY0 连接在 PE4 上、KEY1 连接在 PE3 上、KEY_UP 连接在 PA0 上。KEY0 连接在 PE4 上、KEY1连接在 PE3 上、KEY_UP 连接在 PA0 上。所以要先使能GPIOE。static声明的局部变量，存储在静态存储区，调用之后不会被释放，它的值会一直保留下来。DS0、DS1 以及蜂鸣器和 STM32F1 的连接在上两章都已经分别介绍了。mode: 0,不支持连续按;3） 3 个按键：KEY0、KEY1 和 KEY_UP。
2022-12-12 15:16:53
1262
原创 小白学STM32——蜂鸣器库函数版本
蜂鸣器是一种一体化结构的电子讯响器，采用直流电压供电电磁式的有源蜂鸣器这里的有源不是指电源的“源”，而是指有没有自带震荡电路，有源蜂鸣器自带了震荡电路，一通电就会发声；无源蜂鸣器则没有自带震荡电路，必须外部提供 2~5Khz 左右的方波驱动，才能发声。STM32F1 的（来自数据手册），而，两者十分相近，但是全盘考虑，STM32F1 整个芯片的电流，最大也就 150mA，如果用IO 口直接驱动蜂鸣器，其他地方用电就得省着点了…所以，我们不用 STM32F1 的 IO 直接驱动蜂鸣器，而是。
2022-12-08 16:30:30
1107
原创 小白学STM32——跑马灯位操作版本
该部分代码在 sys.h 文件中，实现对 STM32 各个 IO 口的位操作，包括读入和输出。当然在这些函数调用之前，必须先进行 IO 口时钟的使能和 IO 口功能定义。此部分仅仅对 IO 口进行输入输出读取和控制。 位带操作简单的说，就是把每个比特膨胀为一个 32 位的字，当访问这些字的时候就达到了访问比特的目的，比如说 BSRR 寄存器有 32 个位，那么可以映射到 32 个地址上，我们去访问这 32 个地址就达到访问 32 个比特的目的。这样我们往某个地址写 1 就达到往对应比特
2022-12-08 11:47:43
598
原创 小白学STM32——跑马灯寄存器版本
STM32 的 IO 口可以由软件配置成如下 8 种模式：1）、输入浮空2）、输入上拉3）、输入下拉4）、模拟输入5）、开漏输出6）、推挽输出7）、推挽式复用功能8）、开漏复用功能 每个 IO 口可以自由编程，但 IO 口寄存器必须要按 32 位字被访问。STM32 的很多 IO 口都是 5V 兼容的。 STM32 的每个 IO 端口都有 7 个寄存器来控制。他们分别是： GPIOx_CRL : 端口配置低寄存器 ，0-7
2022-12-08 09:33:49
1110
原创 小白学STM32——跑马灯库函数版本
输入信号不经施密特触发器直接接入，输入信号为模拟量而非数字量，其余输入方式输入数字量。输入信号经过施密特触发器接入输入数据存储器。当无信号输入时，电压不确定。因为浮空输入既高阻输入，可以认为输入端口阻抗无穷大，这样可以检测到微弱的信号。（相当于电压表测电压，如果电压表内阻不够大而外部阻抗比较大，则电压表分压会比较小）。此时输入高电平即高电平，输入低电平即低电平。但是外界没有输入时输入电平却容易受到外界电磁以及各种玄学干扰的影响。如按键采用浮空输入，则在按键按下时输入电平为低，但是当松开按键时输入端口悬空，外
2022-12-07 20:18:33
517
原创 51单片机入门学习------独立按键控制LED亮灭
独立按键、按键的抖动、独立按键控制LED显示二进制、独立按键控制LED位移(按键版流水灯)
2022-10-07 22:20:54
10806
2
原创 51单片机入门学习------环境搭建
为了做比赛，开始学习51单片机因为之前在做uwb定位模块使用的stm32，下载过keil，所以下载路径和编译器默认路径不同，导致了许多问题。
2022-10-07 11:15:23
761
原创 通过蓝点无限的学习，对UWB实现的过程以及对UWB连接WIFI的遇到的问题进行复盘
通过蓝点无限的学习，对UWB实现的过程以及对UWB连接WIFI的遇到的问题进行复盘
2022-06-23 16:18:37
1526
5
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人