NOT
P9516 题解
思路分析 一道很有洛谷个性的模拟签到题。 按照题意,我们只需读入 \(a,b,c,d,e\),然后对其进行求和,然后依次根据 洛谷咕值系统介绍 进行判断即可。 这样是不是太没有意思了?今天为大家带来一点干货作为福利! 介绍:accumulate() 函数! 简略分析:这个函数可以求出一段区间内的数字 ......
P9517 题解
思路分析 我们只需要找到左边第一个大于 \(0\) 的位置 \(l\) 与右边第一个大于 \(0\) 的位置 \(r\),输出 \(r-l+1\) 即可。 但是很坑的一点是,如果 \(∀i∈[1,n],a_i=0\),那么 \(l\) 和 \(r\) 会重合,代码会输出 \(1\)!所以,我们需要定 ......
UVA11210 题解
思路分析 一道大模拟。 一共只有 \(34\) 种牌,因此可以一次判断是否“听”这些牌。比如,为了判断是否“听”一万,只需要判断自己拿到这张一万后能否可以继续和牌。这样,问题就转化成了给定 \(14\) 张牌,判断是否可以和牌。为此,我们可以递归求解:首先将两张牌作为“将”,然后每次选 \(3\) ......
UVA11464 题解
思路分析 暴力枚举? 我们可以枚举每个数字变或不变,最后判断整个矩阵是否满足条件。但是,这样做最多需要枚举 \(2^{255}≈5\times10^{67}\) 中情况,是一定会超时的。 大眼观察 注意到 \(n\le15\),第一行只有不超过 \(2^{15}=32768\) 种可能,所以第一行的 ......
UVA1352 题解
思路分析 构造排列表 立方体只有 \(4\) 个,暴力法是可行的。但是如果我们要暴力,首先得清楚一个立方体到底有几种不同的旋转方式。 接下来,我们用“姿态”一词代替“旋转方法”。假设 \(6\) 个面的编号为 \(1\sim6\),从中选择一个面作为“顶面”,“顶面”的对面为“底面”。然后我们在剩下 ......
《罗必达法则》 解题报告
首先我们先考虑只询问 \(1\) 节点的情况。 那么这时候我们是一个以 \(1\) 节点为根的有根树。 这时候我们要选择 \(k\) 条路径,使得所有点到这 \(k\) 条路径其中之一的最短距离的和最小。 对于 \(k=2\) 我们就可以这样选。 但是直接选路径实际上不太好考虑,我们可以拆贡献,转化 ......
pyqt折线图设置坐标轴刻度
在PyQt中,可以使用matplotlib库来绘制折线图并设置y轴的最大最小值。 import sys from PyQt5.QtWidgets import QApplication, QMainWindow, QVBoxLayout, QWidget from matplotlib.figure ......
[ubuntu] ubuntu 安装驱动的命令
因为触摸板的pinch无效 所以装了一下驱动。。 nvidia显卡驱动都装出来了 udo ubuntu-drivers autoinstall ......
Mybatis 学习
1. 第一个程序 1.1 配置数据库 表中包含id、name、password 1.2 配置pom.xml mysql-connector 5.几有问题,用8.几 mybatis junit <build <resources中的directory、includes、filetering中为fals ......
mybatis核心配置文件以及mapper文件的配置
config文件 <?xml version="1.0" encoding="UTF-8" ?> <!DOCTYPE configuration PUBLIC "-//mybatis.org//DTD Config 3.0//EN" "http://mybatis.org/dtd/mybatis-3 ......
【1.0】Redis介绍与安装
【一】什么是Redis Redis :软件,存储数据的,速度非常快,redis是一个key-value存储系统(没有表的概念),cs架构的软件 服务端 客户端(python作为客户端,java,go,图形化界面,命令窗口的命令) Redis(Remote Dictionary Server)是一个开 ......
【2.0】Redis使用
【一】redis普通链接和连接池 【1】普通链接 from redis import Redis # 建立redis连接 conn = Redis( host='127.0.0.1', # IP port=6379, # 端口 db=0, # 数据库 decode_responses=True # ......
【3.0】Redis部署
【一】Redis是什么 【1】介绍 开源:早起版本2w3千行 基于键值对的存储系统:字典形式 多种数据结构:字符串,hash,列表,集合,有序集合 高性能,功能丰富 Redis(Remote Dictionary Server)是一个开源的,基于键值对的存储系统。 它采用了字典形式进行数据存储,支持 ......
【4.0】Redis使用场景和通用命令
【一】使用场景 缓存系统:使用最广泛的就是缓存 计数器:网站访问量,转发量,评论数(文章转发,商品销量,单线程模型,不会出现并发问题) 消息队列:发布订阅,阻塞队列实现(简单的分布式,blpop:阻塞队列,生产者消费者) 排行榜:有序集合(阅读排行,点赞排行,推荐(销量高的,推荐))有序集合 社交网 ......
【5.0】Redis五大数据类型
【图解Redis数据结构】 【Redis单线程架构】 【1】单线程架构 一个瞬间只会执行一条命令 Redis的主要任务是处理来自客户端的请求并执行命令。 在任意时刻,Redis只会处理一条命令,通过串行执行命令保证了数据的一致性。 Redis在内部使用事件驱动(epoll)的非阻塞I/O模型,以提高 ......
【6.0】Redis高级用法
【一】慢查询 【1】生命周期 我们配置一个时间,如果查询时间超过了我们设置的时间,我们就认为这是一个慢查询. 慢查询发生在第三阶段 客户端超时不一定慢查询,但慢查询是客户端超时的一个可能因素 慢查询是指执行时间超过预设阈值的数据库查询语句。在慢查询的生命周期中,以下是一般的流程: 客户端发送查询请求 ......
【7.0】Redis持久化
【一】Redis持久化 【1】什么是持久化 redis的所有数据保存在内存中,对数据的更新将异步的保存到硬盘上 持久化是指将Redis的数据保存到硬盘上,以确保数据在重启、断电等异常情况下的持久性。 Redis提供了三种持久化方式:RDB、AOF和混合持久化。 【2】持久化的实现方式 数据库(mys ......
【8.0】Redis主从复制和哨兵集群
【一】主从复制 【1】引入 原因 : redis 单实例 机器故障;容量瓶颈;QPS瓶颈 主从复制:一主一从,一主多从 做读写分离 做数据副本 扩展数据性能 一个master可以有多个slave 一个slave只能有一个master 数据流向是单向的,从master到slave 【2】主从原理 主从 ......
【9.0】Redis之缓存优化
【一】缓存的收益与成本 【1】受益 1 加速读写 2 降低后端负载:后端服务器通过前端缓存降低负载,业务端使用redis降低后端mysql负载 【2】成本 1 数据不一致:缓存层和数据层有时间窗口不一致,和更新策略有关 2 代码维护成本:多了一层缓存逻辑 3 运维成本:比如使用了Redis Clus ......
重载运算符/重载函数
所谓重载就是让命名空间原有的符号或者函数重新装载新的功能,体现了C++的多态特性 比如原先的加法运算符"+"可以重载成其他用法,运算符的重载方式 [返回类型] operator[重载符号]([形参]) { //功能 } 重载函数则直接以保持同样的函数名,修改函数功能、函数形参(可选)、函数返回类型( ......
LeetCode刷题笔记
算法 1.差分数组+前缀和 1589. 所有排列中的最大和 - 力扣(LeetCode) 对于每一次遍历都有m个数需要加1,如果对这些数遍历,则需要O(m)复杂度,此时可以记录这m个数的差分数组: 这样就可以把时间复杂度缩小到O(1),之后求前缀和就可以得到原来的数组。 2.线性筛(欧拉筛)求素 ......
Linux虚拟机安装及下载
centos 7操作系统下载及安装步骤 (仅供参考) 下载: 1.打开如下网站:先下载镜像文件 ping:https://www.centos.org/download/ 2.进入到如下界面 3.然后到如下界面 4.点击下载 5.等待下载完成即可 安装:这里要用到VMware软件,没有安装的话网址如 ......
如何正确地开启hiveserver2服务
1、开启hadoop服务 主目录输入下面的语句即可: start-all.sh 使用jps命令查看进程,即可确定hadoop是否已经启动; 2、开启hive的metastore服务 nohup /export/server/apache-hive-3.1.2-bin/bin/hive --servi ......
The CATALINA_HOME environment variable is not defined correctly
出现原因:在系统变量中,没有找到CATALINA_HOME 这个变量 解决办法:在系统中加上CATALINA_HOME 这个变量。值为Tomcat 的根目录 ......
Python教程(13)——Python运算符详解|算术运算符|比较运算符|逻辑运算符|位运算符
Python的运算符是用于执行各种操作的符号或符号组合。它们用于操作数据并进行算术、比较、逻辑和其他类型的运算。我们所熟知的加减乘除也是运算符中的一种。Python提供了多种类型的运算符,有算术运算符,比较运算符,赋值运算符,逻辑运算符,位算符等等。 算术运算符 算术运算符是Python中比较简单的 ......
Nginx实战教程
B站最易懂的Nginx实战教程,全程干货无废话!只需90分钟就能学会! https://www.bilibili.com/video/BV19V4y1i7ar?p=1&vd_source=f94762f40dbb72123cdfef2c22447c7a ......
微信小程序官方小程序隐私授权 组件
关于 8 月 10 日微信官方发布公告 关于小程序隐私保护指引设置的公告,从 2023 年 9 月 15 日起必须用户点击同意隐私保护政策并同步给微信之后,开发者才可以调用微信提供的隐私接口。 了解 首先,涉及到使用了隐私接口的小程序必须在「小程序管理后台」设置《小程序用户隐私保护指引》,微信一共提 ......