1500: [NOI2005]维修数列
Time Limit: 10 Sec
Memory Limit: 64 MB
Submit: 16199
Solved: 5391
Description
请写一个程序,要求维护一个数列,支持以下 6 种操作:
请注意,格式栏 中的下划线‘ _ ’表示实际输入文件中的空格
输入的第1 行包含两个数N 和M(M ≤20 000),N 表示初始时数列中数的个数,M表示要进行的操作数目。 第2行包含N个数字,描述初始时的数列。 以下M行,每行一条命令,格式参见问题描述中的表格。 任何时刻数列中最多含有500 000个数,数列中任何一个数字均在[-1 000, 1 000]内。 插入的数字总数不超过4 000 000个,输入文件大小不超过20MBytes。
Output
对于输入数据中的GET-SUM和MAX-SUM操作,向输出文件依次打印结果,每个答案(数字)占一行。
9 8 2 -6 3 5 1 -5 -3 6 3 GET-SUM 5 4 MAX-SUM INSERT 8 3 -5 7 2 DELETE 12 1 MAKE-SAME 3 3 2 REVERSE 3 6 GET-SUM 5 4 MAX-SUM
Sample Output
-1 10 1 10
思路&&分析
这道题很显然也是一个平衡树题,我依旧是用无旋Treap做的,不过要注意这题内存限制只有64M,所以我们不能直接开400W个节点。又因为题目说过任何时刻数列中不会有超过50W个数,所以我们可以开50W个节点,然后进行节点回收。还需要注意的是Pushdown和修改的时候要注意一下小细节的部分,比如在Pushup时要判断他是否有两个孩子,否则就会默认把节点0认为孩子,这样是会挂的……(我就是因为这样在luogu上WA90了好几发)。
Code
#pragma GCC optimize(3)
#include
using namespace std ;
typedef long long ll;
bool Finish_read;
template <class T>inline void read(T &x){Finish_read=0 ;x=0 ;int f=1 ;char ch=getchar();while (!isdigit (ch)){if (ch=='-' )f=-1 ;if (ch==EOF)return ;ch=getchar();}while (isdigit (ch))x=x*10 +ch-'0' ,ch=getchar();x*=f;Finish_read=1 ;}
template <class T>inline void print(T x){if (x/10 !=0 )print(x/10 );putchar (x%10 +'0' );}
template <class T>inline void writeln(T x){if (x<0 )putchar ('-' );x=abs (x);print(x);putchar ('\n' );}
template <class T>inline void write(T x){if (x<0 )putchar ('-' );x=abs (x);print(x);}
const int base=48271 ,maxn=500010 ;
int seed=233 ,cnt,rec[maxn],tp,stk[maxn],rtp,a[maxn],rt;
inline int Rand() {
return seed=(int )(1l l*seed*base%INT_MAX);
}
inline void Recycle(int x) {
rec[++rtp]=x;
}
struct Treap {
int sz,ls,rs,val,sum,lmx,rmx,rev,cov,fix,mx;
Treap(int _val=0 ):val(_val){ls=rs=sz=rev=0 ;sum=lmx=rmx=mx=val;cov=-2333 ;fix=Rand();}
}tr[maxn];
inline void Clear(int o) {
if (!o)
return ;
Clear(tr[o].ls);
Clear(tr[o].rs);
Recycle(o);
}
inline int Newnode(int val) {
int tmp=rtp?rec[rtp--]:++cnt;
tr[tmp]=Treap(val);
tr[tmp].sz=1 ;
return tmp;
}
inline void Cover(int o,int x) {
tr[o].sum=x*tr[o].sz;
tr[o].val=x;
tr[o].lmx=tr[o].rmx=tr[o].mx=max(tr[o].sum,x);
tr[o].cov=x;
}
inline void Revnode(int o) {
swap(tr[o].ls,tr[o].rs);
swap(tr[o].lmx,tr[o].rmx);
tr[o].rev^=1 ;
}
inline int Sum(int o) {
return !o?0 :tr[o].sum;
}
inline int Sz(int o) {
return !o?0 :tr[o].sz;
}
inline int Lmx(int o) {
return !o?-2333 :tr[o].lmx;
}
inline int Rmx(int o) {
return !o?-2333 :tr[o].rmx;
}
inline int Mx(int o) {
return !o?-2333 :tr[o].mx;
}
inline void Pushup(int o) {
if (!o)
return ;
tr[o].sz=Sz(tr[o].ls)+1 +Sz(tr[o].rs);
tr[o].sum=Sum(tr[o].ls)+tr[o].val+Sum(tr[o].rs);
tr[o].lmx=max(Lmx(tr[o].ls),Sum(tr[o].ls)+tr[o].val+max(Lmx(tr[o].rs),0 ));
tr[o].rmx=max(Rmx(tr[o].rs),Sum(tr[o].rs)+tr[o].val+max(Rmx(tr[o].ls),0 ));
tr[o].mx=max(max(0 ,Rmx(tr[o].ls))+tr[o].val+max(0 ,Lmx(tr[o].rs)),max(Mx(tr[o].ls),Mx(tr[o].rs)));
}
inline void Pushdown(int o) {
if (!o)
return ;
if (tr[o].rev) {
if (tr[o].ls)
Revnode(tr[o].ls);
if (tr[o].rs)
Revnode(tr[o].rs);
tr[o].rev=0 ;
}
if (tr[o].cov!=-2333 ) {
if (tr[o].ls)
Cover(tr[o].ls,tr[o].cov);
if (tr[o].rs)
Cover(tr[o].rs,tr[o].cov);
tr[o].cov=-2333 ;
}
}
inline int Merge(int a,int b) {
if (!a||!b)
return a|b;
Pushdown(a);
Pushdown(b);
if (tr[a].fixreturn a;
}
else {
tr[b].ls=Merge(a,tr[b].ls);
Pushup(b);
return b;
}
}
inline pair<int ,int > Split(int o,int k) {
if (!o)
return make_pair(0 ,0 );
Pushdown(o);
if (Sz(tr[o].ls)==k) {
int pre=tr[o].ls;
tr[o].ls=0 ;
Pushup(o);
return make_pair(pre,o);
}
if (Sz(tr[o].ls)+1 ==k) {
int pre=tr[o].rs;
tr[o].rs=0 ;
Pushup(o);
return make_pair(o,pre);
}
if (Sz(tr[o].ls)>k) {
pair<int ,int >tmp=Split(tr[o].ls,k);
tr[o].ls=tmp.second;
Pushup(o);
return make_pair(tmp.first,o);
}
pair<int ,int >tmp=Split(tr[o].rs,k-Sz(tr[o].ls)-1 );
tr[o].rs=tmp.first;
Pushup(o);
return make_pair(o,tmp.second);
}
inline int Getsum(int o,int l,int r) {
Pushdown(o);
pair<int ,int >tmp1=Split(o,r),tmp2=Split(tmp1.first,l-1 );
int res=tr[tmp2.second].sum;
rt=Merge(Merge(tmp2.first,tmp2.second),tmp1.second);
return res;
}
inline int Maxsum(int o) {
return tr[o].mx;
}
inline int Build(int *v,int len) {
tp=0 ;
for (int i=1 ;i<=len;i++) {
int now=Newnode(v[i]),lst=0 ;
while (tp&&tr[stk[tp]].fix>tr[now].fix) {
Pushup(stk[tp]);
lst=stk[tp];
stk[tp--]=0 ;
}
if (tp)
tr[stk[tp]].rs=now;
tr[now].ls=lst;
stk[++tp]=now;
}
while (tp)
Pushup(stk[tp--]);
return stk[1 ];
}
inline void Insert(int o,int pos,int k) {
Pushdown(o);
for (int i=1 ;i<=k;i++)
read(a[i]);
int now=Build(a,k);
pair<int ,int >tmp=Split(o,pos);
rt=Merge(Merge(tmp.first,now),tmp.second);
}
inline void Delete(int o,int l,int r) {
Pushdown(o);
pair<int ,int >tmp1=Split(o,r),tmp2=Split(tmp1.first,l-1 );
Clear(tmp2.second);
rt=Merge(tmp2.first,tmp1.second);
}
inline void Makesame(int o,int l,int r,int k) {
Pushdown(o);
pair<int ,int >tmp1=Split(o,r),tmp2=Split(tmp1.first,l-1 );
Cover(tmp2.second,k);
rt=Merge(Merge(tmp2.first,tmp2.second),tmp1.second);
}
inline void Reverse(int o,int l,int r) {
Pushdown(o);
pair<int ,int >tmp1=Split(o,r),tmp2=Split(tmp1.first,l-1 );
Revnode(tmp2.second);
rt=Merge(Merge(tmp2.first,tmp2.second),tmp1.second);
}
inline void Print(int o) {
if (!o)
return ;
Print(tr[o].ls);
printf ("%d " ,tr[o].val);
Print(tr[o].rs);
}
int main() {
int n,m;
read(n);read(m);
Insert(rt,0 ,n);
while (m--) {
char op[100 ];
scanf ("%s" ,op);
if (op[0 ]=='G' ) {
int l,r;
read(l),read(r);
printf ("%d\n" ,Getsum(rt,l,l+r-1 ));
}
if (op[0 ]=='I' ) {
int pos,tot;
read(pos),read(tot);
Insert(rt,pos,tot);
}
if (op[0 ]=='M' ) {
if (op[2 ]=='X' )
printf ("%d\n" ,Maxsum(rt));
if (op[2 ]=='K' ) {
int pos,tot,c;
read(pos),read(tot),read(c);
Makesame(rt,pos,pos+tot-1 ,c);
}
}
if (op[0 ]=='D' ) {
int pos,tot;
read(pos),read(tot);
Delete(rt,pos,pos+tot-1 );
}
if (op[0 ]=='R' ) {
int pos,tot;
read(pos),read(tot);
Reverse(rt,pos,pos+tot-1 );
}
}
}
你可能感兴趣的:(无旋Treap)
GitHub Actions × AWS 集成终极指南:从零构建安全高效的CI/CD流水线
ivwdcwso
运维与云原生 github aws 安全 GitHub Actions DevOps CI/CD
引言:云原生时代的自动化革命在DevOps实践中,GitHubActions与AWS的深度集成已成为现代应用交付的黄金标准。这种组合让开发者能够:✅实现端到端自动化:从代码提交到生产部署的全流程自动化内置企业级安全:通过OIDC消除密钥泄露风险优化资源成本:按执行分钟计费,无闲置资源浪费加速迭代速度:将部署时间从小时级缩短至分钟级本文将全面解析最佳实践、安全策略和高级技巧,助您构建工业级CI/CD
ubuntu 18.04系统的镜像源
weixin_45081353
ubunt 日常操作 ubuntu linux 运维
1国内可用的镜像源Ubuntu官方下载地址阿里云开源镜像站清华大学开源镜像站中国科技大学开源镜像站华为云开源镜像站2ubuntu18.04镜像说明Ubuntu18.04是一个广泛使用的Linux发行版,它有多个版本的镜像可供下载。在物理机上安装的镜像如带desktop字样的镜像,含桌面环境,适合办公如带server字样的镜像,无桌面环境,适合部署服务器在虚拟机中安装的镜像仅用于制作启动介质的镜像在
【第七节】ESP32-S3 霍尔传感器应用实战:磁场检测与蜂鸣器控制
ESP32-S3霍尔传感器应用实战:磁场检测与蜂鸣器控制本文介绍了如何基于ESP32-S3实现霍尔传感器的磁场检测,并在检测到磁场变化时控制蜂鸣器发声及GPIO信号输出控制的应用。一、硬件连接说明元件连接引脚(GPIO)说明霍尔传感器GPIO21检测磁场变化(HIGH表示磁场存在)无源蜂鸣器GPIO42响应磁场检测发出提示音控制输出引脚GPIO4可外接继电器、LED等控制设备二、功能说明当霍尔传感
meilisearch-轻量级搜索引擎
Leon.ENV
大数据 搜索引擎
meilisearch是一款开源的轻量级搜索引擎,相比于elasticsearch等重量级搜索引擎,meilisearch注重数据搜索,从而而省去了其它不必要的功能(如支持聚合分析、分布式搜索等特性),以便于快速上手开发和构建应用。meilisearch有以下优点1)非常轻量级,只需500MB内存就可以运行2)支持多种接入方式:http、多种语言SDK3)无其它依赖环境,下载启动即可使用4)非常适
解决 Windows 系统无法创建新文本文档 (.txt) 的全面排查方案
yly2025
windows 无法新建txt
在使用Windows系统时,偶尔会遇到无法创建新文本文档的问题,右键菜单中"新建→文本文档"选项消失或点击后无反应。这种情况通常由系统文件损坏、注册表关联异常或权限设置错误导致。本文将提供一套系统性的排查方案,帮助用户逐步定位并解决问题。一、基础排查与系统修复1.检查记事本应用状态确认程序存在通过任务栏搜索框输入"记事本",若搜索结果中无记事本应用,说明程序可能已被误删解决方法:打开微软应用商店,
基于KANO模型的调研问卷设计避坑
Alex艾力的IT数字空间
产品经理 原型模式 产品运营 交互 设计规范 腾讯会议 蓝湖
KANO模型调研中,设计无引导性偏差的问卷需遵循中立表述、选项平衡、逻辑验证原则。一、避免引导性偏差的核心策略1.问题中性化设计禁用倾向性词汇:避免“优化”“提升”等暗示性词语,改用中性描述。❌引导性:“增加扫码支付功能会让体验更好吗?”✅中性化:“扫码支付功能的存在对您来说如何?”对称性表述:正向/反向问题结构完全对仗,仅改变核心条件。正向:“提供XX功能时,您的满意度如何?”反向:“不提供XX
JavaScript 函数
晚夜微雨问海棠呀
JavaScript 教程 javascript 开发语言 ecmascript
JavaScript函数是代码执行的基本单元,具有灵活的定义方式和强大的功能特性。以下是核心要点:一、定义方式类型语法特性函数声明functionfn(){...}存在变量提升,可在定义前调用函数表达式constfn=function(){...}无变量提升,需先定义后调用箭头函数constfn=()=>{...}无this、arguments,不能作为构造函数构造函数newFunction('a
【无线通信】面向多天线用户的网络辅助全双工无蜂窝大规模MIMO研究
hans汉斯
论文荐读 网络 机器人 大数据 学习方法 人工智能 数据挖掘 github
导读:基于网络辅助全双工技术无蜂窝大规模多输入多输出(multipleinputmultipleoutput,MIMO)系统是目前无线通信领域的关键技术之一。然而,现有的研究都假设采用完美硬件配置的单天线用户设备发送和接收信号,这种架构限制了系统整体性能的进一步提升。鉴于此,本文针对网络辅助全双工无蜂窝大规模MIMO环境中的多天线用户通信展开研究。利用现有的加性量化噪声模型,推导了低精度模数转换器
MySQL EXPLAIN 关键字详解
烟沙九洲
数据库 mysql 数据库
EXPLAIN是用于分析SQL查询的执行计划。它能揭示MySQL如何执行查询(如是否使用索引、表连接顺序等),帮助我们定位性能瓶颈。基本用法EXPLAINSELECT*FROMusersWHEREage>25;输出列列名说明关键值示例id查询标识符(相同id表示同组查询,执行顺序从上到下;不同id值越大优先级越高)1(主查询)、2(子查询)select_type查询类型SIMPLE(无子查询)、P
Python 爬虫实战:高效存储与数据清洗技巧,助你轻松处理抓取数据
程序员威哥
python 爬虫 开发语言
在进行大规模数据抓取时,数据的存储与清洗是爬虫项目中不可或缺的环节。抓取到的数据往往是杂乱无章的,包含了许多无关的内容,需要经过处理才能用于分析和应用。如何高效地存储数据,并对其进行清洗、去重、格式化等操作,是每个爬虫开发者必须掌握的重要技能。本文将介绍如何使用Python实现数据存储与清洗的常见技巧,帮助你提升数据处理效率,为后续的数据分析和应用打下坚实的基础。一、为什么数据存储与清洗如此重要?
智能家居-深耕10年原创合集(2025/06更新)
CYP_2015
智能家居 xcode ios macos ide
2025-06更新篇章2025年广州光亚展参展记录智能插座:技术与应用演进之路语音识别技术:全链路技术栈解析6000字干货长文,深度解读智能家居7大派系,谁能真正统一“江湖”?最近参与某智能家居项目的早期调研,再次感慨用户对我们所说的“便捷”实则是“无感”。用户原话:"你们总说'智能',我就想要个不用记按钮、不用掏手机的家伙。"我们说的"便捷",在用户那儿根本不是"多快多远",而是"不用刻意"。现
Python——turtle库
宅男很神经
开发语言 python
前言:海龟绘图的起源与PythonTurtle库的哲学在计算机图形学的浩瀚世界中,Python的turtle(海龟绘图)库以其独特的魅力,为初学者打开了一扇通往可视化编程的奇妙大门。然而,其深度远不止于简单的入门,它蕴含着事件驱动、状态机、坐标几何以及与底层GUI库(Tkinter)交互的精妙机制。本指南将带您从最底层的逻辑开始,逐步向上,全面、无死角地剖析turtle库的每一个细节,揭示其内部运
canal同步mysql到kafka_使用Canal同步MySQL数据到Kafka 得到的数据中sql字段无值-问答-阿里云开发者社区-阿里云...
又可乐
这个应该跟你的binlog记录模式有关系,binlog有3中模式,ROW(行模式),Statement(语句模式),Mixed(混合模式)三种模式的用法如下:ROW(行模式):记录那条数据修改了,注意:记录的是这条记录的全部数据,即使只更新了一个字段,binlog里也会记录所有字段的数据优点:他不记录sql语句的上下文信息,日志内容会非常清楚的记录每条数据详细的变更细节,即使只更新了一个字段,bi
【架构设计(二)】高可用、高并发的 Java 架构设计
架构学院
Java成神之路-架构师进阶 java 架构 开发语言
【架构设计(二)】高可用、高并发的Java架构设计在互联网业务爆发式增长的今天,高可用和高并发已成为Java系统架构设计的核心目标。本文将围绕负载均衡与高可用架构、缓存设计与优化、数据库读写分离与分库分表三大关键领域,深入剖析其原理,并结合完整的代码示例,帮助开发者构建稳定高效的系统架构。无套路、关注即可领。持续更新中关注公众号:搜【架构研究站】回复:资料领取,即可获取全部面试题以及1000+份学
HarmonyOS应用开发高级认证知识点梳理 (一) 布局与样式
半个烧饼不加肉
HarmonyOs harmonyos 华为 typescript ui
以下是HarmonyOS应用开发中布局与样式的核心知识点梳理(针对高级认证备考),结合官方文档与高频考点:一、布局系统核心知识点布局容器类型线性布局:Column(纵向)、Row(横向)(1)基础概念主轴与交叉轴Column:主轴为垂直方向(从上到下),交叉轴为水平方向Row:主轴为水平方向(从左到右),交叉轴为垂直方向布局特性子组件严格按主轴方向顺序排列,不换行且无滚动条默认子组
位运算与逻辑运算及其区别(java)
一、位运算1、定义:程序中的所有数在计算机内存中都是以二进制补码的形式存储的。位运算就是直接对整数在内存中的二进制补码进行操作。2、分类:符号名称及运算规则&按位与:全1为1,否则为0按位或:全0为0,否则为1^按位异或:相同为0,否则为1~按位取反:0变为1,1变为0>>右移:补码向右移动相应位数,负数高位补1,正数补0>>无符号右移:向右移动相应位数,高位补0//按位与finalbytea=4
鸿蒙Harmony应用开发—ArkTS声明式开发(基础手势:PatternLock)
图案密码锁组件,以九宫格图案的方式输入密码,用于密码验证场景。手指在PatternLock组件区域按下时开始进入输入状态,手指离开屏幕时结束输入状态完成密码输入。说明:该组件从APIVersion9开始支持。后续版本如有新增内容,则采用上角标单独标记该内容的起始版本。子组件无接口PatternLock(controller?:PatternLockController)参数:参数名参数类型必填描述
轻量级、无依赖、响应式粒子背景动画库——tsparticles、@tsparticles/engine、@tsparticles/react
项目简介tsparticles-demo是一个基于React和tsparticles的可视化粒子特效演示项目,旨在为开发者和设计师提供丰富、炫酷的粒子动画效果参考。项目支持多种粒子特效切换,界面美观,交互友好,适合用于网页背景、登录页、展示页等多种场景。无依赖项(*),浏览器直接可用,且兼容React.js、Vue.js(2.x和3.x)、Angular、Svelte、jQuery、Preact、
MIPS架构(无互锁流水级微处理器架构)是什么?
Yashar Qian
#嵌入式 计算机体系结构 硬件架构 嵌入式硬件
MIPS架构(无互锁流水级微处理器架构)是什么?MIPS(MicroprocessorwithoutInterlockedPipelineStages,“无互锁流水级微处理器架构”)是一种经典的RISC(精简指令集)处理器架构,由斯坦福大学团队在1980年代开发,后由MIPSTechnologies公司商业化。其设计哲学强调硬件简单性与高效流水线,曾广泛应用于嵌入式系统、网络设备、游戏主机等领域。
普通卸载只是表面功夫,Geek卸载神器了解一下。
明京
windows
01前言在Windows上,很多人习惯通过:•【控制面板】→卸载程序•或【设置】→应用→卸载你以为点击“卸载”按钮,软件就永远消失了吗?❌事实是:•注册表项还在•残留配置文件没删•相关服务还在后台运行•系统启动依然加载“幽灵程序”这些就是系统卡顿、空间被吃掉的罪魁祸首02正文一、初识GeekGeekUninstaller是一款轻量级、免费但功能强大的Windows程序卸载工具,主打“强力卸载+无残
深入理解Java锁原理(一):偏向锁的设计原理与性能优化
小W求学之旅
锁 java 偏向锁 spring
如果大家对偏向锁有一定了解,可以直接往后看:深入理解Java锁原理(二):轻量级锁的设计原理到实战优化一、引言在Java多线程编程中,锁是实现线程安全的重要工具。然而,传统的锁机制(如重量级锁)存在较大的性能开销,尤其是在无竞争的场景下。为了优化这种情况,Java6引入了偏向锁(BiasedLocking),它通过预测锁的使用模式,将无竞争场景下的锁获取和释放成本降为零。本文将深入探讨偏向锁的设计
【有手就行无废话版】huggingface下载模型以及数据集命令
镜像网站:HF-Mirror1.导入环境变量:只需要导入一次cd..#这一步切换到你需要下载的目录下exportHF_ENDPOINT=https://hf-mirror.com;wgethttps://hf-mirror.com/hfd/hfd.sh;chmoda+xhfd.sh2.搜索模型名称,点复制3.下载./hfd.sh+复制的模型名称比如:./hfd.shOpenGVLab/Intern
在Amazon EKS中应用Amazon Fargate的Serverless容器化实践
AWS官方合作商
serverless 云原生 aws
本文深度解析如何通过Fargate实现EKS集群的Serverless节点管理,大幅降低K8s运维复杂度一、为什么选择Fargate+EKS?AmazonEKS(ElasticKubernetesService)提供托管式K8s集群,而Fargate作为无服务器计算引擎,二者结合可解决以下痛点:运维简化无需管理WorkerNode(EC2实例)自动处理节点扩缩容/打补丁/安全加固成本优化按Pod资
A3938SLDTR-T Allegro电机预驱动器+高精度控制 汽车级电机控制引擎!
深圳市尚想信息技术有限公司
Allegro 驱动器 MOSFET 电机控制 工业自动化
A3938SLDTR-T(Allegro)产品解析一、产品定位A3938SLDTR-T是AllegroMicroSystems推出的三相无刷直流(BLDC)电机预驱动器,集成MOSFET栅极驱动和电流检测功能,专为12V~60V工业电机系统设计,适用于高精度速度控制场景。二、核心功能与参数特性参数/性能工作电压12V~60V(支持汽车24V系统)输出驱动能力1.5A峰值(拉/灌电流),直接驱动MO
《Go语言圣经》无缓存channel和带缓存channel
爱吃芝麻汤圆
# 《Go语言圣经》 golang 缓存
《Go语言圣经》无缓存channel和带缓存channelChannel分为两种:带缓冲、不带缓冲。对不带缓冲的channel进行的操作实际上可以看作“同步模式”,带缓冲的则称为“异步模式”。无缓冲通道示例(同步模式)无缓冲通道要求发送和接收操作必须同时准备好,否则会阻塞当前协程。以下是一个简单的生产者-消费者示例:packagemainimport"fmt"funcmain(){ch:=make
Python 进阶 - 数据库操作之 SQLite
一名技术极客
# Python 进阶 爬虫 数据库 python sqlite
Python进阶-数据库操作之SQLite简介数据类型存储类型亲和类型声明类型基本使用连接数据库游标建表新增删除修改查询图形化工具简介SQLite是一种嵌入式关系型数据库,其本质就是一个文件,它占用资源低、处理速度快、跨平台、可与Python、Java等多种编程语言结合使用。SQLite是一个进程内的库,可以自给自足、无服务器、无需配置、支持事务,Python可以通过sqlite3模块与SQLit
高端宠食新标杆?瑞普纳百年科研实力
Jamie20190106
宠物
在高端宠物食品领域,一场由消费者认知升级驱动的范式革命正在发生。当市场焦点仍普遍停留在“天然食材”或“无谷配方”的表层叙事时,雀巢普瑞纳(NestléPurina)已凭借其超过130年的科研积淀,率先提出并实践“主动健康科学(ProactiveHealthScience)”的营养新理念。这不仅是一次产品迭代,更是对行业标准的深度重塑——从“满足当下需求”跃迁至“科学预见并管理未来健康”,以制药级的
STM32-PWM驱动无源蜂鸣器播放周杰伦的《发如雪》
七点半.
stm32 嵌入式硬件 单片机
C调音符与频率对照表://音符频率对照表(单位:Hz)#defineL1262//低音1#defineL1_277#defineL2294#defineL2_311#defineL3300#defineL4349#defineL4_370#defineL5392#defineL5_415#defineL6440#defineL6_466#defineL7494#defineN1523//中音1#d
STM32F1 基于普通定时器TIM3--PWM输出驱动无源蜂鸣器。(HAL库)
学海无涯_come on
单片机ARM开发
STM32F1基于普通定时器TIM3–PWM输出驱动无源蜂鸣器。(HAL库)这里的话重点是是将PWM输出模式驱动蜂鸣器,至于PWM是什么和有源and无源蜂鸣器的区别,CSDN上有许多将的很好的文章,这里不重复了。无源蜂鸣器的驱动接上VCC和GND,外加一个驱动的IO口即可。这个IO口负责输出的相对应的频率(即你输入1000hz频率的信号它就发出对应1000hz频率的声音),所以现在的目标是用stm
Odoo 专业级PLM模块研发
源力祁老师
odoo最佳业务实践 学习方法 开发语言 自动化 人工智能
第一部分:战略与顶层设计1.项目愿景与战略定位1.1项目愿景本项目的核心愿景是:在Odoo18平台上,构建一个企业级、多行业通用且深度可配置的产品生命周期管理(PLM)模块。该模块旨在成为连接企业从概念创意、研发设计、工程变更、生产制造到服务维护全价值链的核心数据与流程枢纽。我们致力于打破传统PLM系统与ERP、MES等核心运营系统之间的信息壁垒,通过Odoo原生的“一体化”优势,为企业提供一个无
桌面上有多个球在同时运动,怎么实现球之间不交叉,即碰撞?
换个号韩国红果果
html 小球碰撞
稍微想了一下,然后解决了很多bug,最后终于把它实现了。其实原理很简单。在每改变一个小球的x y坐标后,遍历整个在dom树中的其他小球,看一下它们与当前小球的距离是否小于球半径的两倍?若小于说明下一次绘制该小球(设为a)前要把他的方向变为原来相反方向(与a要碰撞的小球设为b),即假如当前小球的距离小于球半径的两倍的话,马上改变当前小球方向。那么下一次绘制也是先绘制b,再绘制a,由于a的方向已经改变
《高性能HTML5》读后整理的Web性能优化内容
白糖_
html5
读后感
先说说《高性能HTML5》这本书的读后感吧,个人觉得这本书前两章跟书的标题完全搭不上关系,或者说只能算是讲解了“高性能”这三个字,HTML5完全不见踪影。个人觉得作者应该首先把HTML5的大菜拿出来讲一讲,再去分析性能优化的内容,这样才会有吸引力。因为只是在线试读,没有机会看后面的内容,所以不胡乱评价了。
[JShop]Spring MVC的RequestContextHolder使用误区
dinguangx
jeeshop 商城系统 jshop 电商系统
在spring mvc中,为了随时都能取到当前请求的request对象,可以通过RequestContextHolder的静态方法getRequestAttributes()获取Request相关的变量,如request, response等。 在jshop中,对RequestContextHolder的
算法之时间复杂度
周凡杨
java 算法 时间复杂度 效率
在
计算机科学 中,
算法 的时间复杂度是一个
函数 ,它定量描述了该算法的运行时间。这是一个关于代表算法输入值的
字符串 的长度的函数。时间复杂度常用
大O符号 表述,不包括这个函数的低阶项和首项系数。使用这种方式时,时间复杂度可被称为是
渐近 的,它考察当输入值大小趋近无穷时的情况。
这样用大写O()来体现算法时间复杂度的记法,
Java事务处理
g21121
java
一、什么是Java事务 通常的观念认为,事务仅与数据库相关。 事务必须服从ISO/IEC所制定的ACID原则。ACID是原子性(atomicity)、一致性(consistency)、隔离性(isolation)和持久性(durability)的缩写。事务的原子性表示事务执行过程中的任何失败都将导致事务所做的任何修改失效。一致性表示当事务执行失败时,所有被该事务影响的数据都应该恢复到事务执行前的状
Linux awk命令详解
510888780
linux
一. AWK 说明
awk是一种编程语言,用于在linux/unix下对文本和数据进行处理。数据可以来自标准输入、一个或多个文件,或其它命令的输出。它支持用户自定义函数和动态正则表达式等先进功能,是linux/unix下的一个强大编程工具。它在命令行中使用,但更多是作为脚本来使用。
awk的处理文本和数据的方式:它逐行扫描文件,从第一行到
android permission
布衣凌宇
Permission
<uses-permission android:name="android.permission.ACCESS_CHECKIN_PROPERTIES" ></uses-permission>允许读写访问"properties"表在checkin数据库中,改值可以修改上传
<uses-permission android:na
Oracle和谷歌Java Android官司将推迟
aijuans
java oracle
北京时间 10 月 7 日,据国外媒体报道,Oracle 和谷歌之间一场等待已久的官司可能会推迟至 10 月 17 日以后进行,这场官司的内容是 Android 操作系统所谓的 Java 专利权之争。本案法官 William Alsup 称根据专利权专家 Florian Mueller 的预测,谷歌 Oracle 案很可能会被推迟。 该案中的第二波辩护被安排在 10 月 17 日出庭,从目前看来
linux shell 常用命令
antlove
linux shell command
grep [options] [regex] [files]
/var/root # grep -n "o" *
hello.c:1:/* This C source can be compiled with:
Java解析XML配置数据库连接(DOM技术连接 SAX技术连接)
百合不是茶
sax技术 Java解析xml文档 dom技术 XML配置数据库连接
XML配置数据库文件的连接其实是个很简单的问题,为什么到现在才写出来主要是昨天在网上看了别人写的,然后一直陷入其中,最后发现不能自拔 所以今天决定自己完成 ,,,,现将代码与思路贴出来供大家一起学习
XML配置数据库的连接主要技术点的博客;
JDBC编程 : JDBC连接数据库
DOM解析XML: DOM解析XML文件
SA
underscore.js 学习(二)
bijian1013
JavaScript underscore
Array Functions 所有数组函数对参数对象一样适用。1.first _.first(array, [n]) 别名: head, take 返回array的第一个元素,设置了参数n,就
plSql介绍
bijian1013
oracle 数据库 plsql
/*
* PL/SQL 程序设计学习笔记
* 学习plSql介绍.pdf
* 时间:2010-10-05
*/
--创建DEPT表
create table DEPT
(
DEPTNO NUMBER(10),
DNAME NVARCHAR2(255),
LOC NVARCHAR2(255)
)
delete dept;
select
【Nginx一】Nginx安装与总体介绍
bit1129
nginx
启动、停止、重新加载Nginx
nginx 启动Nginx服务器,不需要任何参数u
nginx -s stop 快速(强制)关系Nginx服务器
nginx -s quit 优雅的关闭Nginx服务器
nginx -s reload 重新加载Nginx服务器的配置文件
nginx -s reopen 重新打开Nginx日志文件
spring mvc开发中浏览器兼容的奇怪问题
bitray
jquery Ajax springMVC 浏览器 上传文件
最近个人开发一个小的OA项目,属于复习阶段.使用的技术主要是spring mvc作为前端框架,mybatis作为数据库持久化技术.前台使用jquery和一些jquery的插件.
在开发到中间阶段时候发现自己好像忽略了一个小问题,整个项目一直在firefox下测试,没有在IE下测试,不确定是否会出现兼容问题.由于jquer
Lua的io库函数列表
ronin47
lua io
1、io表调用方式:使用io表,io.open将返回指定文件的描述,并且所有的操作将围绕这个文件描述
io表同样提供三种预定义的文件描述io.stdin,io.stdout,io.stderr
2、文件句柄直接调用方式,即使用file:XXX()函数方式进行操作,其中file为io.open()返回的文件句柄
多数I/O函数调用失败时返回nil加错误信息,有些函数成功时返回nil
java-26-左旋转字符串
bylijinnan
java
public class LeftRotateString {
/**
* Q 26 左旋转字符串
* 题目:定义字符串的左旋转操作:把字符串前面的若干个字符移动到字符串的尾部。
* 如把字符串abcdef左旋转2位得到字符串cdefab。
* 请实现字符串左旋转的函数。要求时间对长度为n的字符串操作的复杂度为O(n),辅助内存为O(1)。
*/
pu
《vi中的替换艺术》-linux命令五分钟系列之十一
cfyme
linux命令
vi方面的内容不知道分类到哪里好,就放到《Linux命令五分钟系列》里吧!
今天编程,关于栈的一个小例子,其间我需要把”S.”替换为”S->”(替换不包括双引号)。
其实这个不难,不过我觉得应该总结一下vi里的替换技术了,以备以后查阅。
1
所有替换方案都要在冒号“:”状态下书写。
2
如果想将abc替换为xyz,那么就这样
:s/abc/xyz/
不过要特别
[轨道与计算]新的并行计算架构
comsci
并行计算
我在进行流程引擎循环反馈试验的过程中,发现一个有趣的事情。。。如果我们在流程图的每个节点中嵌入一个双向循环代码段,而整个流程中又充满着很多并行路由,每个并行路由中又包含着一些并行节点,那么当整个流程图开始循环反馈过程的时候,这个流程图的运行过程是否变成一个并行计算的架构呢?
重复执行某段代码
dai_lm
android
用handler就可以了
private Handler handler = new Handler();
private Runnable runnable = new Runnable() {
public void run() {
update();
handler.postDelayed(this, 5000);
}
};
开始计时
h
Java实现堆栈(list实现)
datageek
数据结构——堆栈
public interface IStack<T> {
//元素出栈,并返回出栈元素
public T pop();
//元素入栈
public void push(T element);
//获取栈顶元素
public T peek();
//判断栈是否为空
public boolean isEmpty
四大备份MySql数据库方法及可能遇到的问题
dcj3sjt126com
DB backup
一:通过备份王等软件进行备份前台进不去?
用备份王等软件进行备份是大多老站长的选择,这种方法方便快捷,只要上传备份软件到空间一步步操作就可以,但是许多刚接触备份王软件的客用户来说还原后会出现一个问题:因为新老空间数据库用户名和密码不统一,网站文件打包过来后因没有修改连接文件,还原数据库是好了,可是前台会提示数据库连接错误,网站从而出现打不开的情况。
解决方法:学会修改网站配置文件,大多是由co
github做webhooks:[1]钩子触发是否成功测试
dcj3sjt126com
github git webhook
转自: http://jingyan.baidu.com/article/5d6edee228c88899ebdeec47.html
github和svn一样有钩子的功能,而且更加强大。例如我做的是最常见的push操作触发的钩子操作,则每次更新之后的钩子操作记录都会在github的控制板可以看到!
工具/原料
github
方法/步骤
">的作用" target="_blank">JSP中 的作用
蕃薯耀
JSP中<base href="<%=basePath%>">的作用
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
linux下SAMBA服务安装与配置
hanqunfeng
linux
局域网使用的文件共享服务。
一.安装包:
rpm -qa | grep samba
samba-3.6.9-151.el6.x86_64
samba-common-3.6.9-151.el6.x86_64
samba-winbind-3.6.9-151.el6.x86_64
samba-client-3.6.9-151.el6.x86_64
samba-winbind-clients
guava cache
IXHONG
cache
缓存,在我们日常开发中是必不可少的一种解决性能问题的方法。简单的说,cache 就是为了提升系统性能而开辟的一块内存空间。
缓存的主要作用是暂时在内存中保存业务系统的数据处理结果,并且等待下次访问使用。在日常开发的很多场合,由于受限于硬盘IO的性能或者我们自身业务系统的数据处理和获取可能非常费时,当我们发现我们的系统这个数据请求量很大的时候,频繁的IO和频繁的逻辑处理会导致硬盘和CPU资源的
Query的开始--全局变量,noconflict和兼容各种js的初始化方法
kvhur
JavaScript jquery css
这个是整个jQuery代码的开始,里面包含了对不同环境的js进行的处理,例如普通环境,Nodejs,和requiredJs的处理方法。 还有jQuery生成$, jQuery全局变量的代码和noConflict代码详解 完整资源:
http://www.gbtags.com/gb/share/5640.htm jQuery 源码:
(
美国人的福利和中国人的储蓄
nannan408
今天看了篇文章,震动很大,说的是美国的福利。
美国医院的无偿入院真的是个好措施。小小的改善,对于社会是大大的信心。小孩,税费等,政府不收反补,真的体现了人文主义。
美国这么高的社会保障会不会使人变懒?答案是否定的。正因为政府解决了后顾之忧,人们才得以倾尽精力去做一些有创造力,更造福社会的事情,这竟成了美国社会思想、人
N阶行列式计算(JAVA)
qiuwanchi
N阶行列式计算
package gaodai;
import java.util.List;
/**
* N阶行列式计算
* @author 邱万迟
*
*/
public class DeterminantCalculation {
public DeterminantCalculation(List<List<Double>> determina
C语言算法之打渔晒网问题
qiufeihu
c 算法
如果一个渔夫从2011年1月1日开始每三天打一次渔,两天晒一次网,编程实现当输入2011年1月1日以后任意一天,输出该渔夫是在打渔还是在晒网。
代码如下:
#include <stdio.h>
int leap(int a) /*自定义函数leap()用来指定输入的年份是否为闰年*/
{
if((a%4 == 0 && a%100 != 0
XML中DOCTYPE字段的解析
wyzuomumu
xml
DTD声明始终以!DOCTYPE开头,空一格后跟着文档根元素的名称,如果是内部DTD,则再空一格出现[],在中括号中是文档类型定义的内容. 而对于外部DTD,则又分为私有DTD与公共DTD,私有DTD使用SYSTEM表示,接着是外部DTD的URL. 而公共DTD则使用PUBLIC,接着是DTD公共名称,接着是DTD的URL.
私有DTD
<!DOCTYPErootSYST