当前位置：首页 > news >正文

CF1098F Ж-function

news 来源：原创 2025/5/13 19:11:05

【题意】
给你一个字符串 $s$ ，每次询问给你 $l, r$ ，让你输出 $ss=s_{l,r}$ 中 $\sum_{i=1}^{r-l+1}LCP(ss_i,ss_1)$ 。

【思路】
和前一道题一样，用了根号做法。

可以把贡献拆成两部分，第一部分是求原串中的LCP之和，显然这样有一些超过 $r$ ，而这些都是border，然后就用[BJWC2018] Border 的四种求法的方法来修正这一部分的贡献即可。

第一部分先用SA，然后正着扫反着扫用分块维护。

第二部分就在前一题的基础上多进行一些对长度的分类讨论就行。

#include <bits/stdc++.h>
#define ll long long
using namespace std;const int N = 2e5 + 10, B = 250;
const int mod = 1e9 + 7;int n, m; char s[N];
int sa[N], rk[N], height[N], st[N][20], lg[N];
vector<pair<int, int>> ask[N];
ll ans[N];
int val[N], hsh[N];
int period[N], nxt[N], jump[N], to[N], f[N];void SA() {vector<int> x(N), y(N), c(N);int m = 256;for (int i = 1; i <= n; i++) c[x[i] = s[i]]++;for (int i = 1; i <= m; i++) c[i] += c[i - 1];for (int i = n; i >= 1; i--) sa[c[x[i]]--] = i;for (int k = 1; k <= n; k <<= 1) {int num = 0;for (int i = n - k + 1; i <= n; i++) y[++num] = i;for (int i = 1; i <= n; i++) if (sa[i] > k) y[++num] = sa[i] - k;for (int i = 1; i <= m; i++) c[i] = 0;for (int i = 1; i <= n; i++) c[x[i]]++;for (int i = 2; i <= m; i++) c[i] += c[i - 1];for (int i = n; i >= 1; i--) sa[c[x[y[i]]]--] = y[i], y[i] = 0;swap(x, y); x[sa[1]] = num = 1;for (int i = 2; i <= n; i++) x[sa[i]] = (y[sa[i]] == y[sa[i - 1]] && y[sa[i] + k] == y[sa[i - 1] + k]) ? num : ++num;if (num == n) break;m = num;}for (int i = 1; i <= n; i++) rk[sa[i]] = i;int k = 0;for (int i = 1; i <= n; i++) {if (rk[i] == 1) continue;if (k) k--;int j = sa[rk[i] - 1];while (i + k <= n && j + k <= n && s[i + k] == s[j + k]) k++;height[rk[i]] = k;}lg[0] = -1;for (int i = 1; i <= n; i++) {st[i][0] = height[i];lg[i] = lg[i >> 1] + 1;}for (int j = 1; j <= 18; j++) {for (int i = 1; i + (1 << j) - 1 <= n; i++) {st[i][j] = min(st[i][j - 1], st[i + (1 << (j - 1))][j - 1]);}}
}
int getlcp(int i, int j) {i = rk[i], j = rk[j];if (i > j) swap(i, j);i++;int t = lg[j - i + 1];return min(st[i][t], st[j - (1 << t) + 1][t]);
}namespace block {int cnt, L[N / B + 10], R[N / B + 10], belong[N];int siz[N / B + 10], num[N / B + 10][B + 10], val[N / B + 10][B + 10];ll sum[N / B + 10];bool vis[N];void init() {cnt = 0;memset(siz, 0, sizeof(siz));memset(num, 0, sizeof(num));memset(val, 0, sizeof(val));memset(sum, 0, sizeof(sum));memset(vis, 0, sizeof(vis));for (int l = 1, r; l <= n; l = r + 1) {r = min(n, l + B - 1);cnt++;L[cnt] = l, R[cnt] = r;for (int i = l; i <= r; i++) {belong[i] = cnt;}}}void limit(int x) {for (int i = 1; i <= cnt; i++) {int tot = 0;while (siz[i] && val[i][siz[i]] >= x) {tot += num[i][siz[i]];sum[i] -= 1ll * num[i][siz[i]] * val[i][siz[i]];siz[i]--;}if (tot) {siz[i]++;num[i][siz[i]] = tot;val[i][siz[i]] = x;sum[i] += 1ll * tot * x;}}}ll calc(int l, int r) { // l < rl++;ll ret = 0;if (belong[l] == belong[r]) {for (int i = l; i <= r; i++) if (vis[i]) {ret += getlcp(l - 1, i);}}else {int t;t = belong[r];for (int i = L[t]; i <= r; i++) if (vis[i]) {ret += getlcp(l - 1, i);}r = L[t] - 1;t = belong[l];for (int i = l; i <= R[t]; i++) if (vis[i]) {ret += getlcp(l - 1, i);}l = R[t] + 1;while (l <= r) {ret += sum[belong[l]];l += B;}}return ret;}void ins(int pos) {vis[pos] = 1;int len = n - pos + 1;int t = belong[pos];sum[t] += len;for (int i = 1; i <= siz[t]; i++) {if (val[t][i] == len) {num[t][i]++;return;}}siz[t]++;num[t][siz[t]] = 1;val[t][siz[t]] = len;for (int i = siz[t]; i > 1; i--) {if (val[t][i] < val[t][i - 1]) {swap(val[t][i], val[t][i - 1]);swap(num[t][i], num[t][i - 1]);}else {break;}}}
}int gethsh(int l, int r) {return (hsh[r] - 1ll * hsh[l - 1] * val[r - l + 1] % mod + mod) % mod;
}ll getsum(int a1, int d, int n) {return 1ll * a1 * n - 1ll * d * n * (n - 1) / 2;
}int main() {// freopen("in.in", "r", stdin);// freopen("out.out", "w", stdout);ios::sync_with_stdio(false);cin.tie(nullptr);clock_t start = clock();cin >> (s + 1) >> m;n = strlen(s + 1);SA();// for (int i = 1; i <= n; i++) {//     cout << sa[i] << " \n"[i == n];// }// for (int i = 1; i <= n; i++) {//     cout << height[i] << " \n"[i == n];// }for (int i = 1; i <= m; i++) {int l, r; cin >> l >> r;ans[i] = r - l + 1;if (l < r) ask[l].push_back({r, i});}block::init();for (int ki = 1; ki <= n; ki++) {block::limit(height[ki]);   int l = sa[ki]; for (auto [r, id] : ask[l]) {ans[id] += block::calc(l, r);}block::ins(l);}block::init();height[n + 1] = 0;for (int ki = n; ki >= 1; ki--) {block::limit(height[ki + 1]);   int l = sa[ki]; for (auto [r, id] : ask[l]) {ans[id] += block::calc(l, r);}block::ins(l);}val[0] = 1;for (int i = 1; i <= n; i++) {val[i] = 1ll * val[i - 1] * 257 % mod;hsh[i] = (1ll * hsh[i - 1] * 257 + s[i] - 'a') % mod;}map<int, int> last;for (int i = 1; i <= n; i++) nxt[i] = n + 1;for (int ki = 1; ki <= n - B + 1; ki++) {f[ki] = ki - 1;for (int i = ki + 1, j = ki - 1; i <= ki + B - 1; i++) {while (j > ki - 1 && s[j + 1] != s[i]) j = f[j];if (s[j + 1] == s[i]) j++;f[i] = j;}period[ki] = ki + B - 1 - f[ki + B - 1];int now = gethsh(ki, ki + B - 1);if (last[now]) nxt[last[now]] = ki;last[now] = ki;}last.clear();for (int i = 1; i <= n; i++) jump[i] = i;for (int i = n - B + 2; i <= n + 1; i++) to[i] = n;for (int i = n - B + 1; i >= 1; i--) {int j = i + period[i];if (j <= n && nxt[i] == j) to[i] = to[j], jump[i] = jump[j];else {for (int j = i + B - 1, k = i + (B - 1) % period[i]; j <= n; j++) {if (s[j] != s[k]) break;to[i] = j;k++; if (k == i + period[i]) k = i;}}}// clock_t end = clock();// cout << (double)(end - start) / CLOCKS_PER_SEC << endl;for (int l = 1; l < n; l++) {for (auto [r, id] : ask[l]) {ll ret = 0;if (r - l + 1 <= 2 * B) {for (int i = l + 1; i <= r; i++) {int t = r - i + 1;if (gethsh(l, l + t - 1) == gethsh(i, r)) {ret -= getlcp(l, i);ret += t;}}}else {for (int t = 1; t < B; t++) {if (gethsh(l, l + t - 1) == gethsh(r - t + 1, r)) {ret -= getlcp(l, r - t + 1);ret += t;}}int x = nxt[l];int len = period[l];int count = 0;while (to[x] < r) {// assert((++count) <= 500);if (to[x] - x >= to[l] - l && (to[x] - x) % len == (to[l] - l) % len) {x = to[x] - (to[l] - l);int t = r - x + 1;if (gethsh(l, l + t - 1) == gethsh(x, r)) {ret -= getlcp(l, x);ret += t;}}x = nxt[jump[x]];}if (x + B - 1 <= r) {int len1 = to[l] - l + 1;int len2 = to[x] - x + 1;//>int t;if (x + len1 - 1 < r) {t = (r - x - len1) / len + 1;x += t * len;len2 -= t * len;}if (x + B - 1 <= r && len2 > len1) { //x + len1 - 1 >= rt = min(len2 - len1 - 1, r - B + 1 - x) / len + 1;ret -= 1ll * (to[l] - l + 1) * t;ret += getsum(r - x + 1, len, t);len2 -= len * t;x += len * t;}//==if (x + B - 1 <= r && len1 == len2) {ret -= getlcp(l, x);ret += r - x + 1;len2 -= len;x += len;}//<if (x + B - 1 <= r) {t = (r - B + 1 - x) / len + 1;ret += 1ll * (r - to[x]) * t;}}}ans[id] += ret;}}// clock_t end2 = clock();// cout << (double)(end2 - end) / CLOCKS_PER_SEC << endl;// cout << (double)(end2 - start) / CLOCKS_PER_SEC << endl;for (int i = 1; i <= m; i++) {cout << ans[i] << "\n";}// clock_t end3 = clock();// cout << (double)(end3 - start) / CLOCKS_PER_SEC << endl;
}

CF1098F Ж-function

【题意】给你一个字符串 s s s，每次询问给你 l , r l, r l,r，让你输出 s s s l , r sss_{l,r} sssl,r中 ∑ i 1 r − l 1 L C P ( s s i , s s 1 ) \sum_{i1}^{r-l1}LCP(ss_i,ss_1) ∑i1r−l1LCP(ssi,ss1)。【思路】和前一道题一样&#…...

编程日记 2025/5/13 19:11:05

数据库备份、主从、集群等配置

数据库备份、主从、集群等配置 1 MySQL1.1 docker安装MySQL1.2 主从复制1.2.1 主节点配置1.2.2 从节点配置1.2.3 创建用于主从同步的用户1.2.4 开启主从同步1.2.4 主从同步验证 1.3 主从切换1.3.1 主节点设置只读（在192.168.1.151上操作）1.3.2 检查主从数…...

编程日记 2025/5/14 15:37:08

电脑要使用cuda需要进行什么配置

在电脑上使用CUDA（NVIDIA的并行计算平台和API），需要进行以下配置和准备： 1. 检查NVIDIA显卡支持确保你的电脑拥有支持CUDA的NVIDIA显卡。可以在NVIDIA官方CUDA支持显卡列表中查看显卡型号是否支持CUDA。 2. 安装NVIDIA显卡驱动…...

编程日记 2025/5/14 4:05:03

【Unity3D】实现横版2D游戏——攀爬绳索（简易版）

目录 GeneRope.cs 场景绳索生成类 HeroColliderController.cs 控制角色与单向平台是否忽略碰撞 HeroClampController.cs 控制角色攀爬 OnTriggerEnter2D方法 OnTriggerStay2D方法 OnTriggerExit2D方法 Update方法开始攀爬结束攀爬 Sensor_HeroKnight.cs 角色触发器…...

编程日记 2025/5/14 13:50:30

JS 时间格式大全（含大量示例）

在 JS 中，处理时间和日期是常见的需求。无论是展示当前时间、格式化日期字符串，还是进行时间计算，JavaScript 都提供了丰富的 API 来满足这些需求。本文将详细介绍如何使用 JavaScript 生成各种时间格式，从基础到高级，…...

编程日记 2025/5/13 21:04:32

import cv2 # 打开视频文件 video_path input.mp4 cap cv2.VideoCapture(video_path) # 获取视频的帧率、宽度和高度 fps int(cap.get(cv2.CAP_PROP_FPS)) width int(cap.get(cv2.CAP_PROP_FRAME_WIDTH)) height int(cap.get(cv2.CAP_PROP_FRAME_HEIGHT)) # 定义裁剪区…...

编程日记 2025/5/14 13:53:47

C++ deque（1）

1.deque介绍 deque的扩容不像vector那样麻烦直接新开一个buffer 不用重新开空间再把数据全部移过去 deque本质上是一个指针数组和vector<vector>不一样，vector<vector>本质上是一个vector对象数组！并且vector<vector>的buffer是不一…...

编程日记 2025/5/14 15:13:12

MapReduce概述

目录 1. MapReduce概述2. MapReduce的功能2.1 数据划分和计算任务调度2.2 数据/代码互定位2.3 系统优化2.4 出错检测和恢复 3. MapReduce处理流程4. MapReduce编程基础参考 1. MapReduce概述 MapReduce是面向大数据并行处理的计算模型、框架和平台: 1. 基于集群的高性能并行…...

编程日记 2025/5/14 15:07:31

DOM操作中childNodes与children的差异及封装方案

引言在JavaScript的DOM操作中，childNodes和children是开发者常用的属性，但它们在浏览器中的行为差异可能导致兼容性问题。尤其是在处理空白符（如换行符\n）时，某些浏览器（如Chrome和Edge）会将空…...

编程日记 2025/5/14 0:56:49

在线课堂小程序设计与实现（LW+源码+讲解）

专注于大学生项目实战开发,讲解,毕业答疑辅导，欢迎高校老师/同行前辈交流合作✌。技术范围：SpringBoot、Vue、SSM、HLMT、小程序、Jsp、PHP、Nodejs、Python、爬虫、数据可视化、安卓app、大数据、物联网、机器学习等设计与开发。主要内容：…...

编程日记 2025/5/11 18:21:01

分布式系统架构怎么搭建？

分布式系统架构互联网企业的业务飞速发展，促使系统架构不断变化。总体来说，系统架构大致经历了单体应用架构—垂直应用架构—分布式架构—SOA架构—微服务架构的演变，很多互联网企业的系统架构已经向服务化网格（Service Mesh&am…...

编程日记 2025/5/14 14:54:07

大模型知识蒸馏技术（2）——蒸馏技术发展简史

编程日记 2025/5/11 11:44:26

C++初阶 -- 泛型编程(函数模板、类模板)入门

目录一、泛型编程 1.1 介绍二、函数模板 2.1 函数模板的概念 2.2 函数模板的格式 2.3 函数模板的原理 2.4 函数模板的实例化 2.4.1 隐式实例化 2.4.2 显式实例化 2.5 模板参数的匹配原则三、类模板 3.1 类模板的使用格式 3.2 类模板的实例化一、泛型编程在有…...

编程日记 2025/5/13 17:09:45

[EAI-027] RDT-1B: a Diffusion Foundation Model for Bimanual Manipulation

Paper Card 论文标题：RDT-1B: a Diffusion Foundation Model for Bimanual Manipulation 论文作者：Songming Liu, Lingxuan Wu, Bangguo Li, Hengkai Tan, Huayu Chen, Zhengyi Wang, Ke Xu, Hang Su, Jun Zhu 论文链接：https://arxiv.org/ab…...

编程日记 2025/5/12 11:50:52

MongoDB常见的运维工具总结介绍

MongoDB 提供了一些强大的运维工具，帮助管理员进行数据库监控、备份、恢复、性能优化等操作。以下是一些常见的 MongoDB 运维工具及其功能介绍： 1. MongoDB Atlas 功能：MongoDB Atlas 是 MongoDB 官方的云托管数据库服务，它提供…...

编程日记 2025/5/14 11:31:02

dify实现原理分析-rag-数据检索的实现

数据检索的总体执行步骤数据检索总体步骤如下： #mermaid-svg-YCRNdSE7T1d0Etyj {font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:16px;fill:#333;}#mermaid-svg-YCRNdSE7T1d0Etyj .error-icon{fill:#552222;}#mermaid-svg-YCRNdSE7T1d…...

编程日记 2025/5/7 7:43:07

20个整流电路及仿真实验汇总

0、前言以下是关于“20个整流电路及仿真实验汇总”的前言部分：在现代电力电子技术领域，整流电路作为将交流电（AC）转换为直流电（DC）的关键电路，广泛应用于各类电源设计、信号处理以及电力电子设备中。整流电路不仅能够为电子设备提供稳定的直流电源，还在电力传输、…...

编程日记 2025/5/13 5:21:21

CVE-2020-0796永恒之蓝2.0（漏洞复现）

目录前言产生原因影响范围漏洞复现复现环境复现步骤防御措施总结前言在网络安全的战场上，漏洞一直是攻防双方关注的焦点。CVE-2020-0796，这个被称为 “永恒之蓝 2.0” 的漏洞，一度引起了广泛的关注与担忧。它究竟是怎样的…...

编程日记 2025/5/12 6:42:22

爬虫基础（一）HTTP协议：请求与响应

前言爬虫需要基础知识，HTTP协议只是个开始，除此之外还有很多，我们慢慢来记录。今天的HTTP协议，会有助于我们更好的了解网络。一、什么是HTTP协议 （1）定义 HTTP（超文本传输协议&#xff…...

编程日记 2025/5/11 18:01:08

拼车（1094）

1094. 拼车 - 力扣（LeetCode） 解法： class Solution { public:bool carPooling(vector<vector<int>>& trips, int capacity) {uint32_t passenger_cnt 0;//将原数据按照from排序auto func_0 [](vector<int> & …...

编程日记 2025/5/12 4:03:53

Ubuntu全面卸载mysql

如果你已经看到whereis mysql输出了与MySQL相关的路径，说明MySQL仍然存在于系统中。要卸载MySQL，可以按照以下步骤操作，确保完全删除所有相关的文件和配置： 1. 停止MySQL服务首先，停止MySQL服务： sudo …...

编程日记 2025/5/12 3:23:31

@Inject @Qualifier @Named

Inject Qualifier Named 在依赖注入（DI）中，Inject、Qualifier 和 Named 是用于管理对象创建和绑定的关键注解。以下是它们的用途、依赖配置和代码示例的详细说明： 1. 注解的作用 Inject：标记需要注入的构造函数、字段…...

编程日记 2025/5/13 3:12:50

OpenHarmonyOS 3.2 编译生成的hap和app文件的名称如何配置追加版本号？

找了一圈发现官方的文档都是最新的，3.2很多API都不支持，比如获取OhosAppContext，通过OhosAppContext来获取应用版本号，最终是通过读取app.json5的文件内容来读取版本号，最终修改entry下的hvigorfile.ts如下&#xff0c…...

编程日记 2025/5/14 14:39:50

初始化mysql报错cannot open shared object file: No such file or directory

报错展示我在初始化msyql的时候报错：mysqld: error while loading shared libraries: libaio.so.1: cannot open shared object file: No such file or directory 解读： libaio包的作用是为了支持同步I/O。对于数据库之类的系统特别重要，因此…...

编程日记 2025/5/13 21:53:44

Vue.js组件开发-实现全屏背景图片滑动切换特效

使用 Vue 实现全屏背景图片滑动切换特效的详细步骤、代码、注释和使用说明。步骤创建 Vue 项目：使用 Vue CLI 创建一个新的 Vue 项目。准备图片资源：准备好要用于背景切换的图片，并将它们放在项目的合适目录下。编写 HTML 结构&#xff1…...

编程日记 2025/5/12 3:08:46

AI在自动化测试中的伦理挑战

在软件测试领域，人工智能（AI）已经不再是遥不可及的未来技术，而是正在深刻影响着测试过程的现实力量。尤其是在自动化测试领域，AI通过加速测试脚本生成、自动化缺陷检测、测试数据生成等功能，极大提升了测试…...

编程日记 2025/5/10 22:01:18

FreeRTOS的任务创建和删除

1，任务创建和删除的API函数任务的创建和删除本质就是调用FreeRTOS的API函数动态创建任务： 任务的任务控制块以及任务的栈空间所需的内存，均由 FreeRTOS 从 FreeRTOS 管理的堆中分配。静态创建任务： 任务的任务控制块以及任务的…...

编程日记 2025/5/14 10:03:39

【C++】STL容器使用与实现详解：vector

文章目录 Ⅰ. vector的介绍和使用一、vector的介绍二、vector的使用 （只列出比较重要的，其他的需要时查文档）1. vector的定义2. vector iterator（迭代器）的使用3. vector 容量问题4. vector 增删查改5. 正确释放 vecto…...

编程日记 2025/5/14 11:19:52

【Block总结】动态蛇形卷积，专注于细长和弯曲的局部结构|即插即用

论文信息标题: Dynamic Snake Convolution based on Topological Geometric Constraints for Tubular Structure Segmentation 作者: 戚耀磊、何宇霆、戚晓明、张媛、杨冠羽会议: 2023 IEEE/CVF International Conference on Computer Vision (ICCV) 发表时间: 2023年10月…...

编程日记 2025/5/13 17:37:15

物业管理软件引领社区智能化转型提升服务效率与居民生活质量

内容概要物业管理软件的出现，标志着社区管理方式的一场革命，它不仅仅是一个工具，更是推动智能化转型的关键助力。通过高效的管理功能，物业管理软件在优化服务流程的同时，也提升了居民的生活质量和社区的整体发展活力…...

编程日记 2025/5/13 17:43:14

论文阅读(十三)：复杂表型关联的贝叶斯、基于系统的多层次分析：从解释到决策

1.论文链接：Bayesian, Systems-based, Multilevel Analysis of Associations for Complex Phenotypes: from Interpretation to Decision 摘要： 遗传关联研究（GAS）报告的结果相对稀缺，促使许多研究方向。尽管关联概念…...

编程日记 2025/5/12 4:35:47

线性调整器——耗能型调整器

线性调整器又称线性电压调节器，以下是关于它的介绍： 基本工作原理线性调整器的基本电路如图1.1(a)所示,晶体管Q1(工作于线性状态,或非开关状态)构成一个连接直流源V和输出端V。的可调电气电阻,直流源V由60Hz隔离变压器（电气隔离和整流&#…...

编程日记 2025/5/13 0:29:41

梯度提升用于高效的分类与回归

使用决策树（Decision Tree） 实现梯度提升（Gradient Boosting） 主要是模拟 GBDT（Gradient Boosting Decision Trees） 的原理，即： 第一棵树拟合原始数据计算残差（负梯度…...

编程日记 2025/5/14 6:44:45

使用Ollama和Open WebUI快速玩转大模型：简单快捷的尝试各种llm大模型，比如DeepSeek r1

Ollama本身就是非常优秀的大模型管理和推理组件，再使用Open WebUI更加如虎添翼！ Ollama快速使用指南安装Ollama Windows下安装下载Windows版Ollama软件：Release v0.5.7 ollama/ollama GitHub 下载ollama-windows-amd64.zip这个文件即可…...

编程日记 2025/5/11 8:36:21

2025年1月个人工作生活总结

本文为 2025年1月工作生活总结。研发编码使用sqlite3命令行查询表数据可以直接使用sqlite3查询数据表，不需进入命令行模式。示例如下： sqlite3 database_name.db "SELECT * FROM table_name;"linux shell使用read超时一例先前有个编译…...

编程日记 2025/5/12 6:29:42

Windows环境安装nvm，并使用nvm管理nodejs版本教程

目录 1.nvm安装步骤 2.验证nvm是否安装成功 3.查看本地可以安装的所有版本 4.安装特定nodejs版本 5.配置nvm镜像 6.使用特定nodejs版本 7.给nodejs配置镜像和环境变量 8.查看本地安装的所有版本(* 表示当前版本) 9.卸载指定版本的nodejs 前端开发中，不…...

编程日记 2025/5/11 19:59:45

C++中常用的排序方法之——冒泡排序

成长路上不孤单😊😊😊😊😊😊 【14后😊///计算机爱好者😊///持续分享所学😊///如有需要欢迎收藏转发///😊】今日分享关于C中常用的排序方法之——冒泡排序的…...

编程日记 2025/5/13 0:35:27

SQL进阶实战技巧：如何分析浏览到下单各步骤转化率及流失用户数？

目录 0 问题描述 1 数据准备 2 问题分析 3 问题拓展 3.1 跳出率计算 3.2 计算从浏览商品到支付订单的不同路径的用户数，并按照用户数降序排列。往期精彩 0 问题描述统计从浏览商品到最终下单的各个步骤的用户数和流失用户数,并计算转化率用户表结构和…...

编程日记 2025/5/13 6:07:52

NLP模型大对比：Transformer ＞Seq2Seq ＞ LSTM ＞ RNN ＞ n-gram

结论 Transformer 大于传统的Seq2Seq 大于 LSTM 大于 RNN 大于传统的n-gram n-gram VS Transformer 我们可以用一个图书馆查询的类比来解释它们的差异： 一、核心差异对比维度n-gram 模型Transformer工作方式固定窗口的"近视观察员"全局关联的&q…...

编程日记 2025/5/12 23:39:28

接口技术-第5次作业

目录作业内容解答一、填空题二、综合题 1.采用AD570通过82C55A与CPU接口，82C55A的端口地址为300H~303H,完成用查询方式采集250个数据，送到2000H开始的存储单元存储。绘制电路连接图（AD570的4种主要信号线都要标出）。 2…...

编程日记 2025/5/11 11:27:36

实战技巧：如何快速提高网站的收录比例？

本文转自：百万收录网原文链接：https://www.baiwanshoulu.com/28.html 快速提高网站的收录比例是网站优化中的重要目标之一。以下是一些实战技巧，可以帮助你实现这一目标： 一、内容优化高质量原创内容： 确保网站内…...

编程日记 2025/5/11 17:34:05

WEB集群6-10天

第六天 nginx编译安装全新的进行编译安装 [rootweb-1 ~]# mkdir /nginx [rootweb-1 ~]# cd /nginx/ [rootweb-1 nginx]# ls [rootweb-1 nginx]#curl -O https://nginx.org/download/nginx-1.26.1.tar.gz解压源码包 [rootweb-1 nginx]#tar xf nginx-1.26.1.tar.gz [rootw…...

编程日记 2025/5/11 13:10:03

10.共享内存信号量集消息队列

10.共享内存信号量集消息队列 **1. IPC对象操作通用框架****2. 共享内存（Shared Memory）****3. 信号量集（Semaphore）****4. 消息队列（Message Queue）****5. 练习与作业****6. 总结** 1. IPC对象操作通用框…...

编程日记 2025/5/11 21:23:11

玩转大语言模型——使用langchain和Ollama本地部署大语言模型

系列文章目录玩转大语言模型——使用langchain和Ollama本地部署大语言模型玩转大语言模型——ollama导入huggingface下载的模型玩转大语言模型——langchain调用ollama视觉多模态语言模型玩转大语言模型——使用GraphRAGOllama构建知识图谱玩转大语言模型——完美解决Gra…...

编程日记 2025/5/12 11:02:48

数据结构与算法学习笔记----容斥原理

数据结构与算法学习笔记----容斥原理 author: 明月清了个风 first publish time: 2025.1.30 ps⭐️介绍了容斥原理的相关内容以及一道对应的应用例题。 Acwing 890. 能被整除的数 [原题链接](890. 能被整除的数 - AcWing题库) 给定一个整数 n n n和 m m m个不同的质数 p 1 …...

编程日记 2025/5/13 2:34:13

Appium介绍

在使用不同版本的Appium包进行自动化测试时，出现警告问题可能是由于版本不兼容、配置不正确等原因导致的。下面将详细介绍解决这些问题的步骤，确保模拟器能够正常启动，并能在Appium查看器中同步显示。 1. 环境准备首先，确保你已…...

编程日记 2025/5/11 15:55:30

doris：Bitmap

BITMAP 类型可以在 Duplicate 表、Unique 表、Aggregate 表中使用，只能作为 Key 类，无法作为 Value 列使用。在 Aggregate 表中使用 BITMAP 类型，其建表时必须使用聚合类型 BITMAP_UNION。用户不需要指定长度和默认值。长度根据数据的聚合程度…...

编程日记 2025/5/11 8:17:06

gitee——报错修改本地密码

有时候当我们向远端push本地的仓库时会有一些报错的行为。如下： 这是因为我们在gitee修改了密码时，本地还没有更新提交，总是报错解决修改密码报错如下： 1.在本地点击搜索栏找到控制面板步骤如下...

编程日记 2025/5/14 5:18:45

Leetcode 45. 跳跃游戏 II

这题是一个动态规划问题，首先我先说一下自己的动态规划解题步骤： 1，首先需要明确动态规划数组的含义：这个是根据题目来定的，这一个题目的数组含义：dp【i】指的是从0跳到i所需要的最小的步骤。 2&#xff…...

编程日记 2025/5/12 17:33:49

ROS2---基础操作

工作空间(workspace) workspace是一个存放项目开发相关文件的文件夹。例如我们要开发一个机器人，我们可以创建一个工作空间，然后存放这个机器人不同功能的包（感知（雷达，相机等），运动&#xff0…...

编程日记 2025/5/12 5:38:32

相关文章：