Codeforces Round #654 (Div. 2) E F
E1 Asterism (Easy Version)
题意: 有n个敌人,编号从1到n,每个人手中有ai 个糖果。yuzhu手中一开始有x个糖果,他会先决定一个从1到n的排列P,然后他会按照排列P的顺序分别与编号为Pi 的敌人决斗,如果yuzhu手中的糖果数大于等于敌人手中的糖果数,那么yuzhu获得胜利,并且获得一个糖果,否则他会失败,并且什么也不会获得,能够使yuzhu赢得所有决斗的排列称为有效排列。 Akari根据上述观点提出了以下问题:定义 F ( x ) F(x) F ( x ) 表示x的有效排列数。给你n,p以及ai ( 2 ≤ p ≤ n ≤ 2000 , 1 ≤ a i ≤ 2000 ) (2 \le p \le n \le 2000,1 \le a_i \le 2000) ( 2 ≤ p ≤ n ≤ 2 0 0 0 , 1 ≤ a i ≤ 2 0 0 0 ) ,其中p是一个质数,要求你找出满足 F ( x ) % p ≠ 0 F(x)\%p\neq0 F ( x ) % p = 0 ,即 F ( x ) F(x) F ( x ) 和p互质这一条件的x的数量。
思路: 首先,对于任意的x和ai ,将敌人编号按照ai 大小递增排序的排列P是最有可能是有效排列的。在这个排列的基础上,如果要赢得第i次决斗(i从0开始) 那就有 x + i ≥ a i x+i \ge a_i x + i ≥ a i ,对这个式子变形就可以得到 i ≥ a i − x i \ge a_i-x i ≥ a i − x ,也就是说,在满足 x + i ≥ a i x+i \ge a_i x + i ≥ a i ,即能够成功进行到第i次决定的条件下,原本i位置上的这个数字是可以变动到 a i − x a_i-x a i − x 到i-1这些位置上去的。于是就可以开一个数组b来记录每个位置上的能够出现的数字的数目,最后符合要求的排列总数就是 ∏ b i \prod b_i ∏ b i 。 显然当 x ≥ max ( a i ) x \ge \max(a_i) x ≥ max ( a i ) 时, F ( x ) = n ! F(x)=n! F ( x ) = n ! ,由于 p ≤ n p \le n p ≤ n ,此时 F ( x ) % p = 0 F(x)\%p=0 F ( x ) % p = 0 必然成立。由于ai 的范围不大(1 ≤ a i ≤ 2000 \le a_i \le 2000 ≤ a i ≤ 2 0 0 0 ),于是可以直接暴力枚举x(1 ≤ x ≤ 2000 \le x \le 2000 ≤ x ≤ 2 0 0 0 )来求每个 F ( x ) F(x) F ( x ) 。先对ai 序列按升序排序,从前往后遍历,如果不满足 x + i ≥ a i x+i \ge a_i x + i ≥ a i 则说明 F ( x ) = 0 F(x) =0 F ( x ) = 0 ,即不存在一个有效序列,自然也不可能与p互质,直接看x+1。对于每个i,求出 a i − x a_i-x a i − x ,在 b [ a i − x ] b[a_i-x] b [ a i − x ] 上加1,若 x > a i x \gt a_i x > a i ,则在 b [ 0 ] b[0] b [ 0 ] 上加1。通过前面的思路可以发现,我们现在的bi 并不是我上一段中所说的那个bi ,要得到上一段定义的bi ,应该是求 b [ i ] b[i] b [ i ] 的累加和,然后减去多加的一部分,即i前面位置的那些数,共i个,于是第i位上能够出现的数字数目为 ∑ 0 i b [ i ] − i \sum_0^ib[i]-i ∑ 0 i b [ i ] − i 。之后从前往后遍历一遍b数组,因为p是质数,故不需要求出总数目,只需看乘数中是否出现了p的倍数,即判断 ( ∑ 0 i b [ i ] − i ) % p (\sum_0^ib[i]-i)\%p ( ∑ 0 i b [ i ] − i ) % p 是否等于0即可,每一位都与p互质的即为满足条件的,记录下来以便之后输出。
代码:
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define ll long long
#define ull unsigned long long
#define PI acos(-1.0)
#define pii pair
#define fi first
#define se second
using namespace std;
const int N=2e3+100;
const int mod=1e9+7;
int n,p,a[N],b[N];
int main()
{
int T;
T=1;
// scanf("%d",&T);
while(T--)
{
scanf("%d%d",&n,&p);
for(int i=0;i res;
for(int x=1;x<=2000;x++)
{
int flag=0;
memset(b,0,sizeof(b));
for(int i=0;i=n)
{
flag=1;
break;
}
else b[a[i]-x]++;
}
}
if(flag) continue;
for(int i=0;i0) b[i]+=b[i-1];
if((b[i]-i)%p==0)
{
flag=1;
break;
}
}
if(!flag) res.push_back(x);
}
printf("%d\n",res.size());
for(int i=0;i
E2 Asterism (Hard Version)
题意: 题意与E1相同,区别在于数据范围扩大了 ( 2 ≤ p ≤ n ≤ 1 e 5 , 1 ≤ a i ≤ 1 e 9 ) (2 \le p \le n \le 1e5,1 \le a_i \le 1e9) ( 2 ≤ p ≤ n ≤ 1 e 5 , 1 ≤ a i ≤ 1 e 9 ) 。
思路: 假设m是一个小于等于n的数,继承E1的思路可以推出, F ( x ) F(x) F ( x ) 一定是m!乘上(n-m)个小于等于m的数得到的,于是如果 F ( x ) % p = 0 F(x)\%p=0 F ( x ) % p = 0 ,那么 F ( x + 1 ) % p = 0 F(x+1)\%p=0 F ( x + 1 ) % p = 0 也一定成立(想一想,然后写几个例子就明白了)。那么就说明满足条件的 F ( x ) F(x) F ( x ) 一定是连续出现的,只要找到左右边界就可以直接输出了。左边界就是要对于任意的i满足 x + i ≥ a i x+i \ge a_i x + i ≥ a i ,则有 x ≥ a i − i x \ge a_i-i x ≥ a i − i ,即 x m i n = max ( a i − i ) x_{min}=\max(a_{i}-i) x m i n = max ( a i − i ) 。对于xmax 有从xmin 到xmax 都满足条件,从xmax +1到1e9都不满足条件,于是可以通过二分查找找出这个点,check的方法就可以参考上面E1的方法。
代码:
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define ll long long
#define ull unsigned long long
#define PI acos(-1.0)
#define pii pair
#define fi first
#define se second
using namespace std;
const int N=1e5+100;
const int mod=1e9+7;
int n,p,a[N],b[N];
int main()
{
int T;
T=1;
// scanf("%d%*c",&T);
while(T--)
{
scanf("%d%d",&n,&p);
for(int i=0;i res;
int mmin=a[0];
for(int i=1;i>1;
int flag=0;
memset(b,0,sizeof(b));
for(int i=0;i0) b[i]+=b[i-1];
if((b[i]-i)%p==0)
{
flag=1;
break;
}
}
if(flag) r=x;
else l=x+1;
}
if(mmin>=r) printf("0\n");
else
{
printf("%d\n",r-mmin);
for(int i=mmin;i
F Raging Thunder
题意: 有n个编号从1到n的传送带,每台输送机都有一个状态“<”或“>”。第i个传送带的初始状态取决给定的字符串的第i个字符。有n+1个编号从0到n的洞,第0号洞在1号传送带左边,其余所有洞i在传送带i的右边。 如果一个球在传送带i上,则它会按照如下规则移动。 如果传送带i的状态为"<": 1.如果i=1,球进入洞0; 2.如果传送带i-1状态为"<",球移动到传送带i-1; 3.如果传送带i-1状态为">",球进入洞i-1; 如果传送带i的状态为">": 1.如果i=n,球进入洞0; 2.如果传送带i+1状态为">",球移动到传送带i+1; 3.如果传送带i+1状态为"<",球进入洞i; 现在有n个询问,每个询问给出一个l,r,将区间[l,r]的传送带状态反转,然后在这些传送带上分别放一个球,问球最多的那个洞中的球的数量是多少,其中前面询问引起的传送带的反转会影响后面的询问,前面询问中的球不会累加到后面的询问中。
思路: 线段树分类讨论。这个问题的难点主要就在于区间合并和区间修改以及pushdown。 我的做法是将一段连续有关的区间看做一个块,如<<>><就可以看成<<和>><两个块。在线段树中记录最左块的长度,最右块的长度,最长中间块的长度(形如><的就叫中间块),最左块的朝向,最右块的朝向(向内走还是向外走),区间左右端点,区间是否朝向一致,区间块数量。 区间合并:
1.形如>|< 最长中间块=max(左右的中间块最大值,左区间最右块加右区间最左块) 如果左区间不全为>,则最左块=左区间最左块,否则最左块=左区间长度+右区间最左块长度 右区间同理 最左朝向=左区间最左朝向 最右朝向=右区间最右朝向 块数量=左块数量+右块数量-1 区间朝向肯定不一致,左右端点不用说了
2.形如>|> 如果右区间不全为>,则最长中间块=max(左右的中间块最大值,左区间最右块加右区间最左块),否则最长中间块=左右的中间块最大值 如果左区间不全为>,则最左块=左区间最左块,否则最左块=左区间长度+右区间最左块长度 如果右区间块数量=1,则最右块=左区间最右块+右区间长度,否则最右块=右区间最右块 最左朝向=左区间最左朝向 最右朝向=右区间最右朝向 块数量=左块数量+右块数量-1 左右区间朝向均一致则朝向一致,左右端点不用说了
3.形如<|< 与2同理
4.形如<|> 最简单的一种情况 最长中间块=左右的中间块最大值 最左块=左区间最左块 最右块=右区间最右块 最左朝向=左区间最左朝向 最右朝向=右区间最右朝向 块数量=左块数量+右块数量-1 区间朝向肯定不一致,左右端点不用说了
区间修改: 可以直接存正反两套信息,修改时就把两套信息互换即可,设一个lazy标记表示该区间是否需要反转,每次修改将指定区间的lazy异或1。
pushdown: 如果lazy标记为1则把该区间两套信息交换,再把标记向下传播,即把左右两个儿子的lazy标记异或1。
写的很麻烦,写着写着自己就晕了,肯定还有更简便的方法。
代码:
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define ll long long
#define ull unsigned long long
#define PI acos(-1.0)
#define pii pair
#define fi first
#define se second
using namespace std;
const int N=5e5+100;
const int mod=1e9+7;
int n,q;
char a[N];
struct Node
{
int l,r,lazy,all[2],cnt[2],ln[2],rn[2],mn[2],fl[2],fr[2];
}tr[4*N];
void pushup(Node &u,Node &l,Node &r)
{
for(int i=0;i<=1;i++)
{
u.mn[i]=max(l.mn[i],r.mn[i]);
u.ln[i]=l.ln[i];
u.rn[i]=r.rn[i];
u.fl[i]=l.fl[i];
u.fr[i]=r.fr[i];
u.cnt[i]=l.cnt[i]+r.cnt[i];
//cout<>1;
build(u<<1,l,mid);
build(u<<1|1,mid+1,r);
pushup(u);
}
}
void modify(int u,int l,int r)
{
if(tr[u].l>=l&&tr[u].r<=r)
{
tr[u].lazy^=1;
swap(tr[u].all[0],tr[u].all[1]);
swap(tr[u].cnt[0],tr[u].cnt[1]);
swap(tr[u].ln[0],tr[u].ln[1]);
swap(tr[u].rn[0],tr[u].rn[1]);
swap(tr[u].mn[0],tr[u].mn[1]);
swap(tr[u].fl[0],tr[u].fl[1]);
swap(tr[u].fr[0],tr[u].fr[1]);
}
else
{
pushdown(u);
int mid=tr[u].l+tr[u].r>>1;
if(l<=mid) modify(u<<1,l,r);
if(r>mid) modify(u<<1|1,l,r);
pushup(u);
}
}
Node query(int u,int l,int r)
{
if(tr[u].l>=l&&tr[u].r<=r) return tr[u];
else
{
pushdown(u);
int mid=tr[u].l+tr[u].r>>1;
if(r<=mid) return query(u<<1,l,r);
else if(l>mid) return query(u<<1|1,l,r);
else
{
Node t1=query(u<<1,l,r);
Node t2=query(u<<1|1,l,r);
Node res={t1.l,t2.r,0};
pushup(res,t1,t2);
return res;
}
}
}
int main()
{
int T;
T=1;
// scanf("%d%*c",&T);
while(T--)
{
scanf("%d%d%*c",&n,&q);
scanf("%s",a+1);
build(1,1,n);
for(int i=1;i<=q;i++)
{
int l,r;
scanf("%d%d",&l,&r);
modify(1,l,r);
// for(int i=1;i<=9;i++)
// cout<
你可能感兴趣的:(codeforces,线段树,逻辑,思维,数据结构)
【C++】:位图(bitset)
-元清-
重制C++版 c++ 开发语言 c语言 数据结构 算法
目录位图的概念位图的应用场景位图的构造函数位图的使用位图的概念位图(Bitmap)是一种基于二进制位(bit)的高效数据结构,用于表示一组布尔值(存在或不存在、真或假)。它的核心思想是:用每一个二进制位(0或1)来标记某个状态或资源是否被占用。第i位为1→表示第i个元素存在/被占用。第i位为0→表示第i个元素不存在/未被占用。关键特性:内存高效:每个布尔值仅占用1个二进制位(bit),而非传统布尔
flink从kafka读取数据写入clickhouse本地表的实现
Breatrice_li
kafka flink 分布式 大数据
实现功能因为直接写clickhouse的分布式表在数据量比较大的时候会有各种问题,所以做了一个flink读取kafka数据然后路由写入到相应的本地表节点,并且关于不同的表的配置信息可以随时更改并设置生效时间。实现流程首先从kafka将数据读取过来然后进行相应的处理及逻辑判断写入到对应的clickhouse表格中最后根据CDC读取来的配置信息进行相应节点的hash路由,直接写入本地表读取kafka数
Spring Boot 中使用 @Transactional 注解配置事务管理
m0_74823434
面试 学习路线 阿里巴巴 spring boot 数据库 sql
事务管理是应用系统开发中必不可少的一部分。Spring为事务管理提供了丰富的功能支持。Spring事务管理分为编程式和声明式的两种方式。编程式事务指的是通过编码方式实现事务;声明式事务基于AOP,将具体业务逻辑与事务处理解耦。声明式事务管理使业务代码逻辑不受污染,因此在实际使用中声明式事务用的比较多。声明式事务有两种方式,一种是在配置文件(xml)中做相关的事务规则声明,另一种是基于@Transa
【数据库】MySQL的索引详解
此木|西贝
数据库 数据库 mysql
简介索引是一种用于快速查询和检索数据的数据结构,类似于书的目录。在几百页的书通过几页目录就可以精确定位到我们想看的章节优点和缺点优点正确的使用索引可以大大提高检索速度可以使用唯一索引保证数据在库中的唯一性使用聚合索引减少回表,降低IO次数缺点索引不宜创建的太多,否则增删改时不仅修改数据,还要修改大量的索引数据索引也会占用磁盘空间索引结构B树:多路平衡查找树,B树的所有节点都会存储key(索引)和d
AIGC时代品牌突围战:10招玩转DeepSeek内容推荐(深度扩展版)
白雪讲堂
人工智能 大数据 机器学习
一、认知革命:从SEO到GEO的生死迭代案例对比:传统SEO困境:某家电品牌2023年投入200万SEO优化,关键词排名TOP3但流量下降42%(SEMrush数据)GEO突破案例:某母婴品牌通过结构化数据改造,AI推荐量从日均300次飙升至1.2万次(来源:DeepSeek官方案例库)实战要点:内容形态改造:将产品参数表升级为JSON-LD格式(某手机品牌实现参数类问题100%引用)流量分配逻辑
列出0 racle Forms配置文件?思维导图 代码示例(java 架构)
用心去追梦
java 架构 开发语言
OracleForms配置文件OracleForms应用程序的配置涉及到多个文件,这些文件用于定义运行时环境、数据库连接、安全设置等。以下是与OracleForms相关的常见配置文件:1.formsweb.cfg位置:通常位于/forms/server/formsweb.cfg或WebLogic域中的指定目录。用途:此文件包含启动Forms应用所需的各种参数和属性,如表单模块名称、数据库连接字符串
HTML音频、视频--课后作业实践
Heetun
html5
浅学了web一段时间,用浅显的知识做了一个小小的实践,各位大佬们多多包涵,指正。主要知识重现:标记语法:src:设置媒体文件的路径width、height:设置媒体文件的宽度、高度autostart:逻辑值,true为自动播放;false为不自动播放loop:逻辑值,true自动循环播放;false不循环播放2.CSS的内部样式表选择器1{属性1:属性值1;属性2:属性值2;......}选择器2
深入理解 TypeScript 中的迭代器(Iterators)与生成器(Generators)
念九_ysl
typescript 前端 typescript
一、为什么需要迭代协议?在现代JavaScript/TypeScript开发中,我们经常需要处理各种集合型数据:数组、Map、Set甚至是自定义数据结构。ES6引入的迭代协议(IterationProtocols)正是为了解决统一遍历机制的问题。通过迭代器模式,我们可以:为不同的数据结构提供统一的访问接口实现惰性计算(LazyEvaluation)支持现代语言特性(for...of,扩展运算符等)
每日实战:python爬虫之网页跳转-以某博为例
代码CC
python爬虫 python 爬虫 pandas 开发语言
一、项目背景与核心需求通过逆向分析微博热榜接口,实现实时热搜数据抓取,重点解决:话题跳转链接参数缺失问题页面数据清洗规范化处理多维度数据采集存储二、网页跳转爬虫实现原理2.1跳转链接生成逻辑原始热搜词→"雷军刚知道柯洁定了SU7Ultra"处理流程:1.添加话题标识→#雷军刚知道柯洁定了SU7Ultra#2.URL编码→%23雷军刚知道柯洁定了SU7Ultra%233.添加搜索参数→&t=31生成
数据库 + Spring Boot + Vue 全栈交互逻辑详解
代码CC
Java项目-开发 spring boot vue.js mysql 数据库 开发语言
目录整体架构概述技术栈说明数据库设计规范SpringBoot后端架构Vue前端架构完整交互流程关键技术实现细节安全与性能优化异常处理机制整体架构概述graphTDA[Vue前端]-->|HTTP请求|B(SpringBoot后端)B-->|JDBC/ORM|C[(数据库)]C-->|返回数据|BB-->|JSON响应|AA-->|状态管理|D[VuexStore]B-->|缓存|E[Redis]B
Deepseek的本地化部署软件工具包
哈拉少12
人工智能
选择模型版本参数规模硬件要求(最低)适用场景1.5B/7B8GB内存,无专用GPU文本处理、简单问答14B16GB内存+12GB显存代码生成、逻辑推理32B/70B24GB显存+32GB内存企业级复杂任务执行命令:ollamarundeepseek-r1:14b(以14B为例)。配置环境变量新增用户变量:OLLAMA_HOST=0.0.0.0OLLAMA_ORIGINS=*重启Ollama服务使配
成为编程大佬!!----->数据结构与算法(2)——顺序表!!
Elnaij
算法 数据结构 c语言
前言:线性表是数据结构与算法的重中之重,所有具有线性逻辑结构的数据结构,都能称为线性表。这篇文章我们先来讨论线性表中的顺序表,顺序表和线性表都是后续实现栈,树,串和图等等结构的重要基础。目录❀简单介绍线性表❀顺序表❀顺序表的存储❀动态存储❀静态存储❀静态存储与动态存储的优缺点❀顺序表操作❀1.初始化顺序表❀2.销毁顺序表❀3.插入数据❀插入数据之判断已满否❀插入操作之尾插❀插入操作之头插❀插入数据
基于C语言的数据结构之串——带你熟练掌握串的基本操作!!超级详细!!
Elnaij
数据结构 c语言 算法
目录前言1.数据结构——串1.1基本知识主串、子串、模式串1.2对几个字符串库函数的简单介绍1.2.1strcmp1.2.2strcpy1.2.3strlen1.2.4strcat1.3串的分类1.3.1静态分配内存的串1.3.2动态分配内存的串2.串的基本操作2.1初始化串2.2输出字符2.3插入子串2.4删除子串2.5取子串操作2.6撤销删除操作结束语前言掌握串之前最好先去学习好顺序表和单链表
C++与C语言的区别
@haihi
c++ c语言 开发语言
前言本文主要用C语言和C++做对比来学习C++,便于个人理解。C++包含C语言,是对C语言的扩展,在C++中,支持C语言的语法使用,C++是C语言的超集一、C++与C语言的区别C语言简单高效,适合低级系统编程和硬件相关的开发。C++更加灵活、强大,适合大型项目开发,尤其是需要面向对象、代码复用和复杂数据结构的应用。1.编程范式C语言:C是一种过程式编程语言,主要关注函数和过程。程序是通过一系列函数
芯片:CPU和GPU有什么区别?
InnoLink_1024
AGI 人工智能 人工智能 ai agi gpu算力
CPU(中央处理器)和GPU(图形处理单元)是计算机系统中两种非常重要的处理器,它们各自有不同的设计理念、架构特点以及应用领域。下面是它们之间的一些主要差异:1.设计目的与应用领域CPU:设计目的是为了处理广泛的计算任务,包括操作系统管理、应用程序运行和基本的输入输出处理等。它处理的是复杂的、通用的计算任务,通常包括控制逻辑、内存管理等。GPU:设计目的是为了处理图形和并行计算任务。最初是为图形渲
【一起学Rust | Tauri2.0框架】基于 Rust 与 Tauri 2.0 框架实现跨平台二维码扫描应用
金枝玉叶9
程序员知识储备1 程序员知识储备2 程序员知识储备3 rust 开发语言 后端
《一起学Rust|Tauri2.0框架》是一个结合Rust语言与Tauri框架开发跨平台应用的教程。Tauri2.0是一个非常适合构建跨平台桌面应用的框架,它让开发者可以使用Web技术(如HTML、CSS、JavaScript)来创建前端,同时利用Rust编写后端逻辑,确保应用运行高效且轻量。在这个教程中,开发者可以学习如何使用Rust与Tauri2.0框架实现一个跨平台二维码扫描应用。具体步骤可
什么是Apache Avro?
maozexijr
apache
什么是ApacheAvro?ApacheAvro是一个开源的数据序列化框架,主要用于高效的数据交换和存储。它由ApacheHadoop项目开发,广泛应用于大数据生态系统中(如Hadoop、Kafka等)。Avro提供了一种紧凑、快速的二进制数据格式,同时支持丰富的数据结构和模式演化。核心特性跨语言支持Avro支持多种编程语言(如Java、Python、C++、Go等),使得不同语言之间的数据交换变
技术转管理,需要克服的4大硬伤!
项目经理刘湖南
职场和发展
许多技术人员都会主动规划自己的职业发展路径,而晋升管理岗,向项目经理或者产品经理转型,是大多数技术人才的选择。然而,技术思维和管理思维存在较大的差异。从技术转管理,有四大难点。一、角色转换难技术人员作为执行层,专注的是技术实现与细节把控,只要专心做好自己份内的事即可。比如,开发工程师要保证代码质量,运维工程师负责系统稳定性。而项目经理或者产品经理作为组织者,需要建立全局视角和系统思维,带领团队成员
Python常用的库讲解(易懂版)
不辉放弃
python 开发语言
NumPy:用于科学计算的基础库,提供多维数组对象、各种派生对象和对数组执行操作的工具。importnumpyasnp#创建一个numpy数组arr=np.array([1,2,3,4,5])print(arr)Pandas:数据处理库,提供数据结构和数据分析工具,特别适合处理结构化数据。importpandasaspd#创建一个Pandas数据帧df=pd.DataFrame({'A':[1,2
【一起学Rust | Tauri2.0框架】基于 Rust 与 Tauri 2.0 框架实现生物识别(指纹识别)应用
广龙宇
Tauri2应用开发 一起学Rust rust 开发语言 后端
前言Tauri,作为一个新兴的跨平台应用开发框架,允许开发者使用Web前端技术构建界面,并利用Rust的高性能和安全性编写后端逻辑。这种架构巧妙地结合了Web的灵活性和原生应用的性能,为开发者提供了一种构建高效、跨平台应用的全新选择。而生物识别技术,如指纹识别、面部识别等,则为应用安全提供了更高级别的保障。将生物识别技术集成到Tauri应用中,可以提升用户体验,增强应用安全性。试想一下,用户只需轻
B/S架构(Browser/Server)与C/S架构(Client/Server)
张太行_
服务器 运维
基本概念B/S架构(Browser/Server):即浏览器/服务器架构。在这种架构中,用户通过浏览器(如Chrome、Firefox、Safari等)访问服务器上的应用程序。服务器端负责处理业务逻辑、存储数据等核心功能,浏览器主要用于向用户展示数据和接收用户输入。例如,一个在线邮箱系统,用户在浏览器中输入邮箱网址,登录后就可以收发邮件。服务器会处理邮件的发送、接收、存储等操作,而浏览器则将邮件的
嵌入式程序软件架构
zhuimeng_1234
编程语言
1.线性架构:一种最简单的程序设计结构;2.模块化架构:模块化架构是一种将程序分解为独立模块的设计方法,每个模块执行特定的任务。3.层次化架构:层次化架构是一种将系统分解为多个层次的设计方法,每个层次负责不同的功能。4.事件驱动架构:事件驱动架构是一种编程范式,其中程序的执行流程由事件触发。5.状态机架构:在单片机开发中,状态机常用于处理复杂的逻辑和事件序列,如用户界面管理、协议解析等。6.面向对
Spring常见面试题
风清扬,夏邑
Spring spring java 后端
1.Spring框架中的单例bean是线程安全的吗?不是线程安全的,当多用户同时请求一个服务时,容器会给每一个请求分配一个线程,这时多个线程会并发执行该请求对应的业务逻辑(成员方法),如果该处理逻辑中有对该单列状态的修改(体现为该单例的成员属性),则必须考虑线程同步问题。Spring框架并没有对单例bean进行任何多线程的封装处理。关于单例bean的线程安全和并发问题需要开发者自行去搞定。比如:我
使用AI python实现将前端angularjs工程转换成vue工程案例
银行金融科技
前端 人工智能 python
以下是一个结合Python和AI技术实现AngularJS到Vue工程迁移的完整案例,包含关键转换策略和代码实现:案例背景目标:将使用AngularJS1.x的电商后台管理系统转换为Vue3工程,主要转换以下部分:模板语法控制器逻辑服务依赖路由配置状态管理原始AngularJS代码片段:javascript//app.jsangular.module('app',['ui.router']).co
一段注释。
dont__cry
c语言
以下是添加了详细注释后的代码解析,方便你更好地理解这段ARM宏汇编代码的功能和逻辑:;********************(C)COPYRIGHT2011STMicroelectronics********************;*FileName:startup_stm32f10x_hd.s;*Author:MCDApplicationTeam;*Version:V3.5.0;*Date:
提到一个项目的“验证LOV”属性?提到lov和list项目有什么区别?思维导图 代码示例(java 架构)
用心去追梦
list java 架构
验证LOV(ListofValues)属性在OracleForms中,LOV(ListofValues)是一种用于显示可供选择的值列表的组件。它通常与字段或项关联,允许用户从预定义的选项列表中选择一个值,而不是手动输入。验证LOV属性确保用户只能从LOV提供的选项中选择值,从而增强了数据输入的准确性和一致性。验证LOV属性定义:当设置为“是”时,表示该字段必须从LOV中选择值;如果用户尝试输入不在
学习第十一天-树
大橙子房
ai 学习
一、树的基础概念1.定义树是一种非线性数据结构,由n个有限节点组成层次关系集合。特点:有且仅有一个根节点其余节点分为若干互不相交的子树节点间通过父子关系连接2.关键术语术语定义节点包含数据和子节点引用的单元根节点树的起始节点,没有父节点子节点直接连接到父节点的节点叶子节点没有子节点的节点度节点拥有的子树数目树的高度从根节点到最远叶子节点的最长路径边数树的深度从根节点到当前节点的层数路径从根到某节点
低代码平台未来发展趋势有哪些?
低代码
低代码平台的未来发展趋势呈现出多维度的创新与深化,以下结合JNPF快速开发平台的特性,为您分析其未来的发展方向:1.智能化与AI深度融合低代码平台将与人工智能技术深度融合,实现开发流程的智能化升级。例如,JNPF平台有望通过自然语言处理技术,让开发者仅需用自然语言描述需求,平台即可自动生成初步的应用架构和代码逻辑。此外,AI技术还将用于智能推荐、代码自动生成、流程自动化等功能,进一步提升开发效率。
Linux 权限详解(带实战案例)
可问 可问春风
Linux从新手到入门 linux 运维 服务器
Linux权限是系统安全的核心机制,本文通过权限模型分解+20个实战案例,带你彻底掌握文件权限的控制逻辑。一、Linux权限基础模型权限三要素:user(u):文件所有者group(g):所属用户组others(o):其他用户权限类型:r(read)读权限→4w(write)写权限→2x(execute)执行权限→1二、查看文件权限#查看详细信息(第一个字符为文件类型,后续9个字符为权限)$ls-
Windows 图形显示驱动开发-WDDM 3.0功能- IOMMU DMA 重新映射(二)
程序员王马
windows图形显示驱动开发 驱动开发
地址描述符列表为了同时支持物理和逻辑访问模式,并在运行时无缝切换这两种模式,Dxgkrnl提供了一个描述地址描述符列表(ADL)的DXGK_ADL结构。此数据结构类似于MDL,但描述了一个可以是物理或逻辑的页面数组。由于这些页可以是逻辑页,因此不能将ADL描述的地址映射到虚拟地址以直接访问CPU。DxgkddiBuildpagingbuffer的DXGK_OPERATION_MAP_APERTUR
java线程Thread和Runnable区别和联系
zx_code
java jvm thread 多线程 Runnable
我们都晓得java实现线程2种方式,一个是继承Thread,另一个是实现Runnable。
模拟窗口买票,第一例子继承thread,代码如下
package thread;
public class ThreadTest {
public static void main(String[] args) {
Thread1 t1 = new Thread1(
【转】JSON与XML的区别比较
丁_新
json xml
1.定义介绍
(1).XML定义
扩展标记语言 (Extensible Markup Language, XML) ,用于标记电子文件使其具有结构性的标记语言,可以用来标记数据、定义数据类型,是一种允许用户对自己的标记语言进行定义的源语言。 XML使用DTD(document type definition)文档类型定义来组织数据;格式统一,跨平台和语言,早已成为业界公认的标准。
XML是标
c++ 实现五种基础的排序算法
CrazyMizzz
C++ c 算法
#include<iostream>
using namespace std;
//辅助函数,交换两数之值
template<class T>
void mySwap(T &x, T &y){
T temp = x;
x = y;
y = temp;
}
const int size = 10;
//一、用直接插入排
我的软件
麦田的设计者
我的软件 音乐类 娱乐 放松
这是我写的一款app软件,耗时三个月,是一个根据央视节目开门大吉改变的,提供音调,猜歌曲名。1、手机拥有者在android手机市场下载本APP,同意权限,安装到手机上。2、游客初次进入时会有引导页面提醒用户注册。(同时软件自动播放背景音乐)。3、用户登录到主页后,会有五个模块。a、点击不胫而走,用户得到开门大吉首页部分新闻,点击进入有新闻详情。b、
linux awk命令详解
被触发
linux awk
awk是行处理器: 相比较屏幕处理的优点,在处理庞大文件时不会出现内存溢出或是处理缓慢的问题,通常用来格式化文本信息
awk处理过程: 依次对每一行进行处理,然后输出
awk命令形式:
awk [-F|-f|-v] ‘BEGIN{} //{command1; command2} END{}’ file
[-F|-f|-v]大参数,-F指定分隔符,-f调用脚本,-v定义变量 var=val
各种语言比较
_wy_
编程语言
Java Ruby PHP 擅长领域
oracle 中数据类型为clob的编辑
知了ing
oracle clob
public void updateKpiStatus(String kpiStatus,String taskId){
Connection dbc=null;
Statement stmt=null;
PreparedStatement ps=null;
try {
dbc = new DBConn().getNewConnection();
//stmt = db
分布式服务框架 Zookeeper -- 管理分布式环境中的数据
矮蛋蛋
zookeeper
原文地址:
http://www.ibm.com/developerworks/cn/opensource/os-cn-zookeeper/
安装和配置详解
本文介绍的 Zookeeper 是以 3.2.2 这个稳定版本为基础,最新的版本可以通过官网 http://hadoop.apache.org/zookeeper/来获取,Zookeeper 的安装非常简单,下面将从单机模式和集群模式两
tomcat数据源
alafqq
tomcat
数据库
JNDI(Java Naming and Directory Interface,Java命名和目录接口)是一组在Java应用中访问命名和目录服务的API。
没有使用JNDI时我用要这样连接数据库:
03. Class.forName("com.mysql.jdbc.Driver");
04. conn
遍历的方法
百合不是茶
遍历
遍历
在java的泛
linux查看硬件信息的命令
bijian1013
linux
linux查看硬件信息的命令
一.查看CPU:
cat /proc/cpuinfo
二.查看内存:
free
三.查看硬盘:
df
linux下查看硬件信息
1、lspci 列出所有PCI 设备;
lspci - list all PCI devices:列出机器中的PCI设备(声卡、显卡、Modem、网卡、USB、主板集成设备也能
java常见的ClassNotFoundException
bijian1013
java
1.java.lang.ClassNotFoundException: org.apache.commons.logging.LogFactory 添加包common-logging.jar2.java.lang.ClassNotFoundException: javax.transaction.Synchronization
【Gson五】日期对象的序列化和反序列化
bit1129
反序列化
对日期类型的数据进行序列化和反序列化时,需要考虑如下问题:
1. 序列化时,Date对象序列化的字符串日期格式如何
2. 反序列化时,把日期字符串序列化为Date对象,也需要考虑日期格式问题
3. Date A -> str -> Date B,A和B对象是否equals
默认序列化和反序列化
import com
【Spark八十六】Spark Streaming之DStream vs. InputDStream
bit1129
Stream
1. DStream的类说明文档:
/**
* A Discretized Stream (DStream), the basic abstraction in Spark Streaming, is a continuous
* sequence of RDDs (of the same type) representing a continuous st
通过nginx获取header信息
ronin47
nginx header
1. 提取整个的Cookies内容到一个变量,然后可以在需要时引用,比如记录到日志里面,
if ( $http_cookie ~* "(.*)$") {
set $all_cookie $1;
}
变量$all_cookie就获得了cookie的值,可以用于运算了
java-65.输入数字n,按顺序输出从1最大的n位10进制数。比如输入3,则输出1、2、3一直到最大的3位数即999
bylijinnan
java
参考了网上的http://blog.csdn.net/peasking_dd/article/details/6342984
写了个java版的:
public class Print_1_To_NDigit {
/**
* Q65.输入数字n,按顺序输出从1最大的n位10进制数。比如输入3,则输出1、2、3一直到最大的3位数即999
* 1.使用字符串
Netty源码学习-ReplayingDecoder
bylijinnan
java netty
ReplayingDecoder是FrameDecoder的子类,不熟悉FrameDecoder的,可以先看看
http://bylijinnan.iteye.com/blog/1982618
API说,ReplayingDecoder简化了操作,比如:
FrameDecoder在decode时,需要判断数据是否接收完全:
public class IntegerH
js特殊字符过滤
cngolon
js特殊字符 js特殊字符过滤
1.js中用正则表达式 过滤特殊字符, 校验所有输入域是否含有特殊符号function stripscript(s) { var pattern = new RegExp("[`~!@#$^&*()=|{}':;',\\[\\].<>/?~!@#¥……&*()——|{}【】‘;:”“'。,、?]"
hibernate使用sql查询
ctrain
Hibernate
import java.util.Iterator;
import java.util.List;
import java.util.Map;
import org.hibernate.Hibernate;
import org.hibernate.SQLQuery;
import org.hibernate.Session;
import org.hibernate.Transa
linux shell脚本中切换用户执行命令方法
daizj
linux shell 命令 切换用户
经常在写shell脚本时,会碰到要以另外一个用户来执行相关命令,其方法简单记下:
1、执行单个命令:su - user -c "command"
如:下面命令是以test用户在/data目录下创建test123目录
[root@slave19 /data]# su - test -c "mkdir /data/test123" 
好的代码里只要一个 return 语句
dcj3sjt126com
return
别再这样写了:public boolean foo() { if (true) { return true; } else { return false;
Android动画效果学习
dcj3sjt126com
android
1、透明动画效果
方法一:代码实现
public View onCreateView(LayoutInflater inflater, ViewGroup container, Bundle savedInstanceState)
{
View rootView = inflater.inflate(R.layout.fragment_main, container, fals
linux复习笔记之bash shell (4)管道命令
eksliang
linux管道命令汇总 linux管道命令 linux常用管道命令
转载请出自出处:
http://eksliang.iteye.com/blog/2105461
bash命令执行的完毕以后,通常这个命令都会有返回结果,怎么对这个返回的结果做一些操作呢?那就得用管道命令‘|’。
上面那段话,简单说了下管道命令的作用,那什么事管道命令呢?
答:非常的经典的一句话,记住了,何为管
Android系统中自定义按键的短按、双击、长按事件
gqdy365
android
在项目中碰到这样的问题:
由于系统中的按键在底层做了重新定义或者新增了按键,此时需要在APP层对按键事件(keyevent)做分解处理,模拟Android系统做法,把keyevent分解成:
1、单击事件:就是普通key的单击;
2、双击事件:500ms内同一按键单击两次;
3、长按事件:同一按键长按超过1000ms(系统中长按事件为500ms);
4、组合按键:两个以上按键同时按住;
asp.net获取站点根目录下子目录的名称
hvt
.net C# asp.net hovertree Web Forms
使用Visual Studio建立一个.aspx文件(Web Forms),例如hovertree.aspx,在页面上加入一个ListBox代码如下:
<asp:ListBox runat="server" ID="lbKeleyiFolder" />
那么在页面上显示根目录子文件夹的代码如下:
string[] m_sub
Eclipse程序员要掌握的常用快捷键
justjavac
java eclipse 快捷键 ide
判断一个人的编程水平,就看他用键盘多,还是鼠标多。用键盘一是为了输入代码(当然了,也包括注释),再有就是熟练使用快捷键。 曾有人在豆瓣评
《卓有成效的程序员》:“人有多大懒,才有多大闲”。之前我整理了一个
程序员图书列表,目的也就是通过读书,让程序员变懒。 写道 程序员作为特殊的群体,有的人可以这么懒,懒到事情都交给机器去做,而有的人又可
c++编程随记
lx.asymmetric
C++ 笔记
为了字体更好看,改变了格式……
&&运算符:
#include<iostream>
using namespace std;
int main(){
int a=-1,b=4,k;
k=(++a<0)&&!(b--
linux标准IO缓冲机制研究
音频数据
linux
一、什么是缓存I/O(Buffered I/O)缓存I/O又被称作标准I/O,大多数文件系统默认I/O操作都是缓存I/O。在Linux的缓存I/O机制中,操作系统会将I/O的数据缓存在文件系统的页缓存(page cache)中,也就是说,数据会先被拷贝到操作系统内核的缓冲区中,然后才会从操作系统内核的缓冲区拷贝到应用程序的地址空间。1.缓存I/O有以下优点:A.缓存I/O使用了操作系统内核缓冲区,
随想 生活
暗黑小菠萝
生活
其实账户之前就申请了,但是决定要自己更新一些东西看也是最近。从毕业到现在已经一年了。没有进步是假的,但是有多大的进步可能只有我自己知道。
毕业的时候班里12个女生,真正最后做到软件开发的只要两个包括我,PS:我不是说测试不好。当时因为考研完全放弃找工作,考研失败,我想这只是我的借口。那个时候才想到为什么大学的时候不能好好的学习技术,增强自己的实战能力,以至于后来找工作比较费劲。我
我认为POJO是一个错误的概念
windshome
java POJO 编程 J2EE 设计
这篇内容其实没有经过太多的深思熟虑,只是个人一时的感觉。从个人风格上来讲,我倾向简单质朴的设计开发理念;从方法论上,我更加倾向自顶向下的设计;从做事情的目标上来看,我追求质量优先,更愿意使用较为保守和稳妥的理念和方法。
&