subsequence1 subsequence大小dp
dp常见套路
dp常见套路 题记:于2024/1/7日创建,作者发现dp套路太多了,于是用一个博客记录 相邻转移:把向前看作向后的反操作,且一个位置可以取负的,只要最后答案是非负即可。 每次任选做操作:另设一维状态,表示保留了几次操作,在之后的操作上释放。 ......
数位dp通用模板 -- 记忆化搜索
class Solution: def countSpecialNumbers(self, n: int) -> int: s = str(n) ''' 返回从i开始填数字,i前面填的数字集合是mask,能构造出的特殊整数的个数 is_limit 表示前面填的数字是否是n对应位上的,及下一个填的数字 ......
Mysql8忽略大小写的解决方案
一、删除服务器数据文件 由于8.0没法设置参数后重启(失败),所以必须删掉老库,重新启动才行。 切记:;本步骤要删掉老库所有资料,如果是数据库当前有用,请做好备份,再进行操作。 systemctl stop mysqld cd /var/lib/mysql 默认数据在这里 rm -rf * 二、 ......
字节序、大小端
机器存储方式根据字节序分为大端存储和小端存储。字节序,顾名思义,是指多个字节间的排列顺序。 举个栗子 存储数16进制0X12345678占了4个字节,从左到右是二进制的高位到低位。1234就是高位,5678就是低位(字节高低位,也可以叫做二进制的高低位) 数据存储在内存中,需要先划分一个区域给数据保 ......
Largest Subsequence
操作:选取词性最大的子序列,向右循环一次 问你进行多少次这样的操作能使数组有序,如果不能就输出-1 思路:首先要知道的是一个词性最大的序列整个右移过后,数组的新词性最大的序列就是之前的词性最大序列去了最后一个字母. 找出词性最大的子序列 int n; string s; cin>>n>>s; for ......
js 输入文本计算字节数大小
1. 输入文本框,超过最大字节数,自动删除 function removeExtraBytes(text, maxByteLength) { // const maxByteLength = 10; // 设置最大字节长度为10 let byteCount = 0; for (let i = 0; ......
[ARC150F] Constant Sum Subsequence
更好的阅读体验 [ARC150F] Constant Sum Subsequence 很有意思的题。 设 \(nex_{i,j}\) 表示位置 \(i\) 后面的最小的满足 \(k>i\wedge a_k=j\) 的 \(k\),则问题可以抽象为: \[f_i=\max_{j=1}^inex_{f_ ......
Centos 7查看内存、CPU核数、磁盘、文件夹大小
查看内存大小 cat /proc/meminfo | grep MemTotal查看cpu物理核数 cat /proc/cpuinfo | grep "cpu cores" | uniq查看cpu逻辑核数 cat /proc/cpuinfo | grep "processor" | wc -l查看系 ......
求相对坐标轴的AABB包围盒大小
abs(旋转矩阵) * halfSize可以用来求相对坐标轴的AABB包围盒halfSize。 下面的代码也能求出AABB包围盒的size。 public static Vector2 GetAABBSize(Vector2 boxHalfSize, B2_Mat22 rot) { Vector2[ ......
[ABC271E] Subsequence Path 题解
[ABC271E] Subsequence Path 题解 思路解析 很好的一道题,很有迷惑性,表面上是一道图论实际上是 dp,定义 \(f_{i}\) 为从 \(1\) 到 \(i\) 的最短 “好路”。先把每条边对应的起点,终点和边权记录下来,然后输入每个 \(e\),由于是子序列顺序不会改变, ......
SpringBoot:优化项目打包大小的方法
https://blog.csdn.net/qq_44973159/article/details/130106544 瘦身SpringBoot:优化项目打包大小的方法1、打jar包的痛点2、瘦身思路3、开始打包4、如何启动项目1、打jar包的痛点现有的应用开发中,不论是单体架构、微服务架构,如果项 ......
java spring boot 的web项目中,url忽略大小写
默认情况下,请求的url必须跟我们配置的url大小写一致。 但是通过下面的方式,就可以忽略,大小写均可,使用起来更灵活。 要使 Spring Boot 的 Web API 项目忽略 URL 的大小写,你可以通过自定义配置来实现。以下是一种常见的方法: 创建一个配置类,并在其中注册一个 WebMvcC ......
简化JRE大小 jdk11 jdk17 jdk21
Windows系统cmd执行以下命令 <JDK所在文件夹>\bin\jlink.exe --strip-debug --compress 1 --no-header-files --no-man-pages --output miniJre --add-modules java.base,java. ......
linux 中 vim命令忽略大小写进行查找
001、测试数据 [root@pc1 test1]# cat a.txt ## 测试数据 ddf gge fff 99944 errorfff 8888 adfailee 32434 error kkk iiii ff2333 ERROR JJJ kkk FAiL jjj 002、忽略大小写;方法1 ......
C指针的减法为什么不用除以类型大小
在 C 语言中,指针的减法操作实际上是计算两个指针之间的元素个数,而不是直接的字节偏移量。指针减法的结果的单位是指针类型所指对象的大小。对于 char 类型的指针,这个大小是1字节。 所以,表达式 result - haystack 的结果是两个指针之间相差的元素个数,而由于它们都是 char 类型 ......
浅谈一类状态转移依赖邻项的排列计数问题 - 连续段 dp
UPD 2023.12.31:失手把原来的博文删掉了,这篇是补档。 引入 在一类序列计数问题中,状态转移的过程可能与相邻的已插入元素的具体信息相关(e.g. 插入一个新元素时,需要知道与其插入位置相邻的两个元素的值是多少,才可进行状态转移,如「JOI Open 2016」摩天大楼)。这类问题通常的特 ......
浅谈一类状态转移依赖邻项的排列计数问题 - 连续段 dp
UPD 2023.12.31:失手把原来的博文删掉了,这篇是补档。 引入 在一类序列计数问题中,状态转移的过程可能与相邻的已插入元素的具体信息相关(e.g. 插入一个新元素时,需要知道与其插入位置相邻的两个元素的值是多少,才可进行状态转移,如「JOI Open 2016」摩天大楼)。这类问题通常的特 ......
页面结构据不同屏幕手机大小进行自适应+底部标签
微信小程序请简单创建一个页面结构,要求页面结构根据不同屏幕手机大小进行自适应。 <!--pages/test/test.wxml--> <view class="tab"> 顶部区域 </view> <view class="content"> 内容区域 </view> <view class="p ......
算法: 大长方形最多可以放多少个个小的长方形,大小长方形长宽都只有一种
https://www.engineeringtoolbox.com/smaller-rectangles-within-larger-rectangle-d_2111.html function calculateRectangle() { var rw = parseFloat($j('#rw' ......
const static 统一定义buffer大小
#include <iostream> #include <string> using namespace std; #include <stdint.h> #include <stdio.h> #include <stdlib.h> typedef uint32_t u32; typedef ui ......
结合 element -Plus组件库,压缩图片大小,限制图片格式
业务背景:业务上需求满足上传的图片不能太大,但是有时候上传的图片确实超过了限制大小,所以前端这边可以将图片压缩再上传,亦或者是上传给后端接口的图片只能是指定格式,我们前端需要将图片后缀转化,也可以处理!封装的使用方法如下:使用 canvas 对图片进行压缩处理: /* * 压缩图片 * param ......
SELECT 列别名大小写问题
PostgreSQL的一个"特别"之处,给列取的别名被完全转成小写了。在取别名时加上"就可以解决这一问题。 SELECT 'Jack' Name, 18 Age SELECT 'Jack' "Name", 18 Age ......
从零开始的 DP 学习记录
为了补上我dp的短板(其实说真的dp约等于没学过,板都没有的那种),也为了以后复习dp不会再忘记dp怎么写,dp的各种思想是怎么来的,从零开始学习 dp ,并记录在此博客。 当然也会记录日常生活 大概是首发于洛谷博客,可能会同步到博客园,以后搭了个人blog就会同步到个人blog。 洛谷blog指路 ......
用sizeof来求数据类型所占内存大小
include<stdio.h> int main() { int a; char b; double c; printf("%d\n",sizeof a); printf("%d\n",sizeof b); printf("%d\n",sizeof c); printf("%d\n",sizeof ......
elf与动态库大小裁剪
老板最近看拼多多的包挺小的,扔了一篇文章过来让我们优化优化各自的动态库,美团这篇关于动态库大小缩减的文章,说的极好哈哈: https://tech.meituan.com/2022/06/02/meituans-technical-exploration-and-practice-of-androi ......
Nacos修改内存大小
一、存在的问题部署好的nacos老是挂掉,查看内存发现,所剩内存不多,而nacos运行时内存可以达到1G多,怎么能够设置nacos的内存呢。 nacos的启动文件,startup.sh中有如下参数配置 standalone:表示单机模式运行,非集群模式-Xms: 设定程序启动时占用内存大小-Xmx: ......
【kali系列】Kali字体设置-字体图标大小调整
kali字体大小设置 一、图标大小 二、菜单栏大小 三、终端字体 四、系统字体 五、标题字体 六、某些工具窗口太大 七、遗留问题 1、3个没找到更改字体方法的地方 2、遗留问题解决方案 一、图标大小 桌面【右键】选择【桌面设置】打开设置界面 选择【图标】,调节【图标大小】完成对桌面图标的调节。 二、 ......
A2DP_AVDTP
a2dp的架构 常见的音频编解码:SBC、AAC、APTX等,负责对PCM raw data进行编解码(编码就会有压缩率,即将raw data减少)。 经过编码后的raw data会被传送到AVDTP层,加上这层的协议数据再传送到L2CAP层,最后会传到对端的A2DP sink,然后进过解码将raw ......
docker安装mysql8 并配置大小写不敏感
docker安装mysql8 一. 准备好mysql配置文件my.cnf [mysqld] # 设置3306端口 port=3306 # 设置mysql的安装目录 #basedir=/usr/local/mysql # 设置mysql数据库的数据的存放目录 #datadir=/usr/local/m ......
CF 数位DP两题sol
# CF855E Salazar Slytherin's Locket ## 题面翻译 求$l...r$之间转成$b$进制后,$0,1,2...,b-2,b-1$都出现偶数次的数的个数。 第一行一个数$q$,为数据组数。 下面$q$行,每行$3$个整数,表示$b,l,r$。 $1\le q \le ......