LX

首页 > TAG信息列表 > LX

[Google] LeetCode 777 Swap Adjacent in LR String 思维

In a string composed of 'L', 'R', and 'X' characters, like "RXXLRXRXL", a move consists of either replacing one occurrence of "XL" with "LX", or replacing one occurrence of "RX" with &q

NC20276 [SCOI2010]传送带

题目原题地址：[SCOI2010]传送带题目编号：NC20276 题目类型：三分时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 1.题目大意平面两条线段AB、CD，想从A走到D，在两条线段和平面上走分别有各自的速度，求最短时间 2.题目分析在AB上从A走到X，再在平面中从X走到

brightness与luminance

Luminance is a photometric [光度] measure of the luminous intensity [发光强度] per unit area of light travelling in a given direction. It describes the amount of light that passes through, is emitted from, or is reflected from a particular area, and falls wit

7.11 可持久化（主席树）

$\large\text{Date: 7.11}$ 可持久化这个东西，能够维护一个数据结构的历史状态，主要做法就是（树状数据结构）开很多根对应不同版本的历史状态，然后每次修改就备份发生变化的节点，剩下的地方不变。可持久化主要是对空间有较大的优化。比如要开非常多棵线段树而空间会炸的时候就可以考虑

CF1290E Cartesian Tree

CF1290E Cartesian Tree 题意 $~~~~$ 给定一个 $1 \sim n$ 的排列，对于一个整数 $k\in[1,n]$ ，定义其权值 $s_k$ 为将排列中 $\leq k$ 的项的子序列构成大根笛卡尔树后所有节点的子树大小和。$\forall i\in[1,n]$ 求 $s_i$. $~~~~$ $1\leq n\leq 1.5\times 10^5$

python学习-回顾

内容回顾 1.python语法—注释常用的注释方法有四种 1)单行注释 # 注释的内容 2)多行注释 ''' 注释的内容 ''' 3)多行注释 """ 注释的内容 """ 4)自定义注释选中区域ctrl + ? 2.python语法—变量与常量变量：可能会常改变的数据变量：可

loj6481 #6481. 「ICPC World Finals 2017」Visual Python++

同时也是CF gym101471L。题目叙述给定 $n$ 个矩形的左上和右下，问是否能够还原出一种方案使得举行只包含或相离，不相交。题解考虑每个右下的点匹配离他最近的左上的点。结论是如果有解，这样匹配就是正确的。剩下问题是看是否只有嵌套关系，考虑按照 $x$ 从小到大进行扫描线，每

【USACO 2022FEB P】Paint by Rectangles

【USACO 2022FEB P】Paint by Rectangles by AmanoKumiko Description 在她之前的作品受到好评后，Bessie 得到了一份设计绘画套装的工作。她通过在平面中选择 $N\ (1\le N\le 10^5)$ 个平行于坐标轴的矩形来设计该画作，没有两条边是共线的。这些矩形的边界定义了绘画着色区域的边

推荐一个简洁、方便的后台框架lx-master

linux下压缩与解压文件命令

在linux下经常会有一个操作，就是压缩跟解压文件；（当然，咱们在Windows下也没少这种操作）而在终端界面下，我们应该如何操作呢？来来来，一起看看：看到如上一个图；现在有了几个文件了我们要把编译后的文本，压缩到一个cic.tar.gz 的压缩包里 aiyq195@aiyq195-virtual-machine:~/lx/01$ tar zc

解决海量数据治理的线性扩展问题

查询性能：以2000万左右用户规模的无线通信网络为例：每秒约接入240万条事件，每天约产生14TB数据，数据保存若干天。遴选真题基于行业常用数据仓库查询耗时在10-15秒左右，与用户体验2/5/8秒要求存在较大差距；同时单个查询占用资源较多，多用户并发分析时，查询性能明显下降，以5用户查询为例，查

作业四作业四作业四

import matplotlib.pyplot as plt x = 0 y = 1 lx=[] ly=[] for i in range(100): y =1.1*y -0.2*x/y x=x+0.1 lx.append(x) ly.append(y) print(lx) print(ly) fig = plt.figure() ax = fig.add_subplot(111) ax = ax.plot(lx,ly) plt.show() 1.1, 1.

Luogu-P3384 【模板】轻重链剖分/树链剖分

学习是看这篇博文学习的。 https://www.cnblogs.com/chinhhh/p/7965433.html 代码 #include <bits/stdc++.h> using namespace std; #define MAXN 100005 long long Ha; int n,m,root; vector<int> graph[MAXN]; int siz[MAXN]; int son[MAXN]; int fa[MAXN]; int dep[M

JOISC写题记录 2017

「JOISC 2017 Day 1」港口设施思路一(自己): 同一个栈里的线段要么互不相交,要么就是包含关系. 假如我们将所有相交的两条线段连一条边,表示它们不能在同一个栈里.最后连成的每个联通块如果不是一个二分图的话,就是无解的.如果是二分图,那么我们只要数一数联通块的个数\(

NOIp2015 提高组解题报告

NOIp2015 提高组 D1T1 神奇的幻方 $\large\mathcal{Solution}$ 大水题，依据题意模拟即可。得分：$100 / 100.$ $\large\mathcal{Code}$ #include <bits/stdc++.h> #define reg register using namespace std; const int N = 40; int n, lx, ly; int a[N][N]; int main() {

codeforces 1538G Gift Set

目录：题意思路AC代码题意链接: 题目. 你有x个红气球，y个蓝气球。一份礼物需要a+b个气球组成礼物可以由方案1、a个红气球和b个篮气球组成方案2、b个红气球和a个篮气球组成问最多可以组成多少份礼物思路当a和b相等的时候，两种情况就变成了一种结果就是min(x,y)/a;

SQL如何查询连续数字并且统计连续个数

领导要求抽取一个数据，统计首次达到连续举绩12周的清单，连续举绩12周的意思是连续12周销售员都有出单。 12次出单不难判断，难点是如何判断是否是连续出单。下图是一个销售人员的出单记录，其中第24周出单2次，第26周没有出单，所以只有14周~25周是满足连续举绩的要求。技巧：去掉举绩日期，增

3.Python：垃圾回收

# 垃圾回收机制（了解）# 1.引用计数# 引用计数减少为0时，作为垃圾被回收x = 10 # 直接引用print(id(x))lx = ['a', x] # 间接引用x = 1print(id(lx))print(lx[1])print(x)# 2.标记清除# 循环引用会导致内存泄漏# 循环引用：l1 = [111, ]l2 = [222, ]l1.append(l2) # l1 =

spring-cloud，spring-boot，spring-cloud-alibaba，seata等版本依赖问题，能解决很多bug

依赖问题，如果不解决，你可能都不知道怎么解决，请叫我雷锋，spring官网我没找到，但是再springcloudalibaba的github上找到了，如果在spring官网找到了，请留言给个地址，谢谢 <?xml version="1.0" encoding="UTF-8"?> <project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="http:/

UVA11383 Golden Tiger Claw 少林决胜

传送题面：给定一个$n\times n$的矩阵, 每个格子里都有一个正整数$w(i,j)$。你的任务是给每行确定一个整数$row(i)$, 每列也确定一个整数$col(i)$, 使得对于任意格子$(i,j)$,有$row(i)+col(j) \geqslant w(i,j)$。求所有$row(i)$和$col(i)$的和的最小值。这题如

matlab使用hampel滤波,去除异常值

原文链接：http://tecdat.cn/?p=7181 此示例显示了Hampel用于检测和删除异常值的过程的实现。产生一个包含24个样本的随机信号x。重置随机数生成器以获得可重复的结果。 rng default lx = 24; x = randn(1,lx); 围绕x的每个元素生成观察窗口。在样本的任一边取k = 2个

R语言人口期望寿命统计预测方法

原文链接：http://tecdat.cn/?p=18079 本文对人口统计预测方法进行讨论。首先，我们将看到基本的静态方法。在使用数据集之前，我们使用“标准” 生命表。 download.file(url,"mortal") tables=readHTMLTable("morta 下面是获取数据集的代码 tables[[2]] a1=as.numeric(as.chara

P5752 [NOI1999] 棋盘分割

题目题目思路经过一系列变换后，发现只要平方和最小，均方差也最小，对于平方和，我们使用dp求解。设 f l x ,

切割矩形，C++版

#include <iostream> #include <vector> // 点 class Node { public: int x; int y; }; // 保存每个块的左上角和右下角的坐标 class BlockData { public: Node lp; Node rp; }; // 分割的数据 class SpliceData { public: int cnt; // 块数 int row

利用SPSS进行高级统计分析第三期（更新）

在第一期中，我们主要介绍了如何对数据进行描述、卡方&T检验、独立样本t检验、相关样本t检验、回归分析；第二期中，我们介绍了如何进行中介、调节分析，以及方差分析。在这一期中，我们主要介绍EFA、CFA分析以及结构方程模型。PS：后台回复关键词“高级统计更新”即可获得所述的PDF原文啦！一、E