很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。
这让很多学生很反感。
不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。
Input
本题目包含多组测试,请处理到文件结束。
在每个测试的第一行,有两个正整数 N 和 M ( 0
第二行包含N个整数,代表这N个学生的初始成绩,其中第i个数代表ID为i的学生的成绩。
接下来有M行。每一行有一个字符 C (只取'Q'或'U') ,和两个正整数A,B。
当C为'Q'的时候,表示这是一条询问操作,它询问ID从A到B(包括A,B)的学生当中,成绩最高的是多少。
当C为'U'的时候,表示这是一条更新操作,要求把ID为A的学生的成绩更改为B。
Output
对于每一次询问操作,在一行里面输出最高成绩。
Sample Input
5 6
1 2 3 4 5
Q 1 5
U 3 6
Q 3 4
Q 4 5
U 2 9
Q 1 5
Sample Output
5
6
5
9
code:
#include
using namespace std;
const int maxn=2e5+10;
struct node{
int v,l,r;//v记录题目需要的结果,比如和、最大值等
}N[maxn<<2];//数组长度的四倍
int father[maxn];//存放原数组下标
void buildtree(int i,int l,int r){
N[i].l=l;N[i].r=r;N[i].v=0;
if(l==r){
father[l]=i;
return ;
}
buildtree(i<<1,l,(l+r)/2);
buildtree((i<<1)+1,(l+r)/2+1,r);
}
void update(int ri) {
if(ri==1) return ;
int fi=ri/2;
int a=N[fi<<1].v;
int b=N[(fi<<1)+1].v;
N[fi].v=max(a,b);
update(ri/2);
}
int Max;
void query(int i,int l,int r){
if(N[i].l==l && N[i].r==r) {
Max=max(Max,N[i].v);
return ;
}
i<<=1;
if(l<=N[i].r){
if(r<=N[i].r) query(i,l,r);
else query(i,l,N[i].r);
}
i++;
if(r>=N[i].l) {
if(l >= N[i].l) query(i,l,r);
else query(i,N[i].l,r);
}
}
int main() {
int n,m,x;
ios::sync_with_stdio(false);
while(cin>>n>>m){
buildtree(1,1,n);
for(int i=1;i<=n;i++) {
cin>>x;
N[father[i]].v=x;
update(father[i]);
}
string op;
int a,b;
while(m--){
cin>>op>>a>>b;
if(op[0]=='Q') {
Max=0;
query(1,a,b);
cout<
你可能感兴趣的:(数据结构,线段树,暑期集训)
- JAVA从零开始:数组
heiheitong
java数据结构开发语言
目录数组1.数组的基本概念2.数组的声明与创建3.数组的使用for-each循环:数组在方法中的使用:Arrays类中的常用方法:4.多维数组5.稀疏数组数组1.数组的基本概念数组是一种数据结构,是同一类型数据的有序集合。每一个数据称作一个数组元素,每个数组元素可以通过一个整型下标来访问它们。2.数组的声明与创建首先必须声明数组变量,才能在程序中使用数组。java中有两种方法声明数组变量: int
- 什么关系型数据库和非关系型数据库
yqcoder
数据库nosql
一、关系型数据库1.定义关系型数据库是基于关系模型的数据库,用二维表结构来存储数据,表与表之间可以通过关系(如主键-外键关系)相互关联。2.特点2.1数据结构化数据按照预定义的表结构进行存储,每个表有固定的列和数据类型。例如,一个存储员工信息的表,可能包含“员工ID”“姓名”“部门”等列,每列都有明确的数据类型。2.2支持SQL查询使用结构化查询语言(SQL)进行数据的增删改查操作,SQL是一种标
- Java数组详解:初始化、操作与优化
微赚淘客系统@聚娃科技
javawindows
Java数组详解:初始化、操作与优化大家好,我是微赚淘客系统3.0的小编,是个冬天不穿秋裤,天冷也要风度的程序猿!数组初始化在Java中,数组是一种数据结构,用于存储相同类型的元素。数组可以是基本数据类型的数组,也可以是对象的数组。初始化数组是使用数组之前的必要步骤。以下是不同类型数组的初始化方法:一维数组一维数组用于存储一组相同类型的元素。例如,存储整数的一维数组:publicclassArra
- 菜鸟的成长之路
东风吹破了青花瓷
计算机数据结构与算法基础篇入门
菜鸟的成长之路基础能力数据结构与算法数据结构链表数组栈队列字典bitset树堆完全二叉树平衡二叉树二叉查找树B树红黑树lsm树图通用算法排序十种排序算法查找二分查找深度广度优先搜索分治贪心回朔动态规划网络协议OSITCP/IP状态转移拥塞控制可靠工作原理socket编程HTTP/HTTPSIO模型同步IOreactor阻塞IO非阻塞IOIO多路复用信号驱动异步IOC10K问题长链接短链接编译原理l
- 新数据结构(10)——Java抽象类和接口
Ut Relinquam
java数据结构算法
抽象类抽象类产生原因子类可以重写父类中的方法并覆盖父类中的变量抽象类会将子类里共有的代码逻辑进行提取和抽象化抽象类通常被设计作为父类来实现代码复用抽象类的特点抽象类只需要做方法的定义,不需要实现一个被abstract修饰的类被称为抽象类,一个由abstract修饰的方法则被称为抽象方法。由abstract修饰的抽象方法,通常不在抽象类本身中实现,而是作为必须由子类覆盖和实现的方法的定义存在。只有抽
- 关于用c语言实现简陋版MINE MAP
cuikebinpau
数据结构c#
思路游戏规则:扫雷游戏的核心是玩家需要点击格子,避开地雷。每个格子可能是地雷,也可能是数字(表示周围地雷的数量)。玩家通过推理,标记所有地雷的位置即可获胜。数据结构:使用二维数组表示游戏棋盘。一个数组存储地雷的位置(mineMap)。另一个数组存储玩家可见的棋盘状态(playerMap)。游戏流程:初始化棋盘:随机布置地雷,并计算每个格子周围的地雷数量。玩家输入坐标,检查是否踩雷。更新玩家可见的棋
- 《从入门到精通:蓝桥杯编程大赛知识点全攻略》(十四)-地牢大师、全球变暖、大臣的旅费
程序猿零零漆
蓝桥杯蓝桥杯java算法
前言在本文中,我们将探讨三道有趣的算法题,分别是《地牢大师》、《全球变暖》和《大臣的旅费》。每道题目都有独特的挑战,考验我们在图论、动态规划以及数据结构的运用。通过这些问题,我们不仅能提升算法能力,还能进一步理解如何将理论知识应用到实际问题中,解决复杂的编程任务。地牢大师你现在被困在一个三维地牢中,需要找到最快脱离的出路!地牢由若干个单位立方体组成,其中部分不含岩石障碍可以直接通过,部分包含岩石障
- 【数据结构】数据结构类型、定义、如何选择
L-ololois
数据结构
文章目录一、数据结构类型与定义二、数据结构在实际编程里的应用三、如何根据不同的需求选择适合的数据结构四、在数据库中选择数据结构要考虑的因素一、数据结构类型与定义数组(Array)●定义:一种线性数据结构,用于存储相同类型的元素,元素之间通过索引访问。●想象一排连续的盒子,每个盒子里放一个元素,这些盒子排成一行,每个盒子都有一个编号,你可以通过编号快速找到对应的盒子。●解决的问题:快速访问和存储相同
- 数据仓库和数据湖 数据仓库和数据库
qq_25467441
数据仓库数据库
数据仓库和数据湖是两种不同的数据存储解决方案,它们在设计、用途和数据管理方式上有着显著的区别。以下是数据仓库和数据湖的主要区别:1.数据结构:•数据仓库:通常存储结构化数据,这些数据经过清洗、转换和加载(ETL)过程,以确保数据的一致性和准确性。数据仓库中的数据通常是预定义模式的,便于进行快速查询和分析。•数据湖:可以存储结构化、半结构化和非结构化数据。数据湖不需要预定义的模式,数据可以以其原始格
- Python实现前缀和
Syhaswm
python前缀和python开发语言
文章目录系列文章目录前言一、前缀和是什么?二、一维前缀和与二维前缀和三、前缀和应用场景四、实现前缀和的方法1.运用函数实现前缀和(包括求区间和)2.引入accumulate第三方库3.for循环总结前言在算法和数据结构的领域中,前缀和是一种极为实用且基础的算法思想。它能显著提升我们处理数组或矩阵相关问题的效率,将原本可能需要多次重复计算的过程优化为常数时间的操作。无论是在竞赛编程中,还是在实际的软
- 用数组实现栈(java)
JD_LONG
算法数据结构java栈
数据结构与算法学习(java)-栈题目一:用数组实现栈要求:*用数组形式实栈的基本功能,入栈,出栈及显示栈元素功能思路:1.准备一个数组int[]stack;需要变量maxSize表示栈的大小2.入栈(push):需要一个变量(top)来表示栈顶,初始化为-1;当有数据入栈时,top增加,同时将数据传递给stack[top].3.出栈(pop):需要定义变量来接住stack[top],然后top减
- 线性代数导引:张量与张量空间
AI大模型应用之禅
DeepSeekR1&AI大模型与大数据计算科学神经计算深度学习神经网络大数据人工智能大型语言模型AIAGILLMJavaPython架构设计AgentRPA
线性代数,张量,张量空间,深度学习,机器学习,人工智能1.背景介绍在现代人工智能领域,深度学习和机器学习算法的蓬勃发展,使得对数据的高效处理和表示能力提出了更高的要求。线性代数作为数学基础,为理解和构建这些算法提供了坚实的基础。而张量,作为一种高维数组的表示形式,成为了深度学习和机器学习的核心数据结构。本篇文章将从线性代数的角度出发,深入探讨张量与张量空间的概念,并阐述其在深度学习和机器学习中的重
- 第五章 序列
MPCTHU
pythonpython
在数学领域里,序列也称为数列,是一列有序的数。在程序设计中,序列是一类数据结构,用来存储一组有序排列的元素,并提供各种读写操作接口。5.1认识序列在python中,序列主要包括列表list,元组tuple,对象range、字符串str、字节串bytes、字节数组bytearray。大多数序列类型,包括可变类型和不可变类型支持下表的通用操作5.2操作序列5.2.1索引序列是以非负整数作为索引的有限有
- 【Perl脚本】第三部分:Perl数据结构
今天你芯动了吗
perl数据结构scala
系列文章目录文章目录系列文章目录标量数组散列Perl有且只有3种变量类型:标量(saclar)、数组(array)和散列(hash)标量使用my来声明标量,变量存储的内容可以是字符串,数字,引用,文件句柄等等,而且同一个标量可以先存储数字,然后存储字符串。注意:Perl的一些内建变量由全大写字母组成,所以我们最好避免创建全大写字母的变量名变量区分大小写,$abc和$Abc是两个变量标量赋值使用等号
- 学习笔记分享-数据结构与算法-图-Dijkstra(算法描述、算法实现)
2301_81243975
算法学习笔记
前言图片上面的personal表示只有图片上面的一行语句是解释图片内容的、local表示这个图片所在标题下的所有语句都是解释图片内容的、global表示有多个标题下的所有语句都是解释图片内容的我是一名大二的学生,学了差不多一年java技术栈了,想记录一下自己对知识点的心得,目前还是个小白,期望大佬们可以指出我笔记中的不足之处、对知识点的认知错误、笔记结构的混乱等这些图片内容都是在观看黑马课程时的视
- 数据结构2.2:顺序表的实现
weixin_43979650
数据结构
实现一个顺序表函数classSequencelist():def__init__(self):self.SeqList=[]defCreatSequenceList(self):print('***********************')print('*请输入数据后按回车键确认,若想结束按“#”')print('***********************')Element=input("清
- 数据结构 单链表
ZY-JIMMY
算法与数据结构精析带头结点的单链表线性表的链式存储结构
目录线性表的链式存储结构1、链接存储方法2、结点结构3、头指针head和终端结点线性表链式存储结构的建立单链表的基本操作1、初始化单链表2、得到一个结点3、头插法4、尾插法5、pos位置插入6、是否为空7、查找key的前驱8、删除data域为key的结点9、摧毁函数10、求单链表的长度11、打印单链表completecode线性表的链式存储结构单链表是一种链式存取的数据结构,用一组地址任意的存储单
- 数据结构:单链表(Single Linked List)及其实现
y.Ghost
数据结构数据结构单链表任务管理系统c语言算法
什么是单链表?单链表是一种最简单的链表结构,它就像一列火车,每节车厢(节点)都通过挂钩(指针)连接到下一节车厢。单链表中的每个节点都包含两部分:数据:存储实际的数据(比如数字、字符串等)。指针:指向下一个节点的地址。单链表的特点是:数据在内存中不是连续存储的,而是通过指针连接起来的。正因为如此,单链表可以动态地增加或删除节点,而不需要像数组那样移动大量数据。单链表的原理单链表的每个节点都是一个独立
- 数据结构--双向链表,双向循环链表
\&会飞的鱼_
数据结构链表
双向链表的头插,尾插,头删,尾删头文件:(head.h)#include#includetypedefchardatatype;typedefstructnode{datatypedata;structnode*next;structnode*prev;}*Doublelink;DoublelinkCreate_node();Doublelinkinsert(Doublelinkhead,data
- Java 实现 Redis中的GEO数据结构
潇凝子潇
javaredis数据结构
Java实现Redis中的GEO数据结构LBS(基于位置信息服务(Location-BasedService,LBS))应用访问的数据是和人或物关联的一组经纬度信息,而且要能查询相邻的经纬度范围,GEO就非常适合应用在LBS服务的场景中importjava.util.ArrayList;importjava.util.List;//定义一个表示地理位置的类,用于存储地理位置的相关信息publicc
- vue +element UI form表单校验数组嵌套,数组对象必填校验
i'm wxm
vue.jsjavascript前端
使用element表单时会出现数组对象类型的数据结构并且需要必填校验data(){return{//表单中出现像jsonList这样的数组对象数据editForm:{script:'',paramJsonList:[{paramName:'',paramaValue:''}]},//表单校验editFormRule:{script:[{required:true,message:'请填写',tri
- DCIM资源模型设计方案
杨正同学
DCIM产品与架构需求分析DCIM资源模型CMDB
目的根据管理的目的的不同,机房设备的数据模型设计应包含两个部分:配置模型(配置管理模型CMDB)和监控模型(类物联网通讯模型)。配置模型围绕资产管理,将各种类型的资源进行数据化,通过结构化的数据结构和体系,对企业所有有形和无形的资产展开全面的管理,满足为资产管理状况进行评估,提升资产管理效率的目的。资产信息管理的对象并不局限于单纯的物理设备,凡是具有物理实体的设备、人员、以及生产涉及的相关流程都可
- 嵌入式编程——数据结构与linux编程
做自己'S Catanin
数据结构linuxc#
根据dict.txt文件中的内容,用户输入单词获得单词含义#include"public.h"intmain(void){structlist_head*parray=NULL;FILE*fp=NULL;char*nret=NULL;char*pword=NULL;char*pparaphrase=NULL;intnum=0;charstr[1024]={0};charword[256]={0};
- Cesium中级开发教程之三十四:单体化模型
CesiumMaster
Cesium开发教程前端javascriptCesiumhtml
一、效果图在3D地理场景中,数据通常以群体的形式呈现,例如城市中的建筑可能是一个整体的3D模型。单体化就是将这些群体数据中的每个独立对象分离出来,使其能够被单独识别和操作。这样可以为用户提供更精细的交互体验,比如单独选中某一栋建筑进行信息查询,或者对某一个设施进行高亮显示。1、数据格式基础语义信息嵌入:支持单体化的数据格式,如i3dm、pnts、b3dm等,会在数据结构里嵌入每个独立对象的语义信息
- 【Java集合】 HashMap底层原理 和 Hash冲突的解决方法
wy02_
面试java
HashMapHashMap底层数据结构底层数据结构:hash表数据结构,即数组+链表|红黑树往HashMap中put元素时,利用key的hashCode重新hash计算出当前对象的元素在数组中的下标存储时,当出现hash相同的key如果key相同,则覆盖原始值如果key不相同(hash冲突),则将当前数据放入链表或红黑树中获取数据时,对key进行hash运算,找到数组中对象的hash值下标,在进
- 基于C语言的单向链表按“索引”插入或者删除某节点实现
張三600
c语言链表数据结构
正文在学习学堂在线西安科技大学的数据结构与算法课程后,我基于课程的伪代码实现了单向链表的插入和删除操作。以下代码展示了如何建立一个带有一个空数据头结点和五个数据节点的单向链表,以及如何在链表的指定索引位置插入和删除节点。以下是完整的代码实现:#include#include//结构体声明typedefstructLNode{intdata;//链表节点数据域structLNode*next;//链
- 【探索C++】友元
祐言QAQ
探索C++编程开发语言c++linuxjavahttps网络
(꒪ꇴ꒪),Hello我是祐言QAQ我的博客主页:C/C++语言,数据结构,Linux基础,ARM开发板,网络编程等领域UP快上,一起学习,让我们成为一个强大的攻城狮!送给自己和读者的一句鸡汤:集中起来的意志可以击穿顽石!作者水平很有限,如果发现错误,请在评论区指正,感谢在C++中,友元(friend)是一种特殊的关系,它允许一个类或函数访问另一个类的私有成员。通过友元关系,一个类可以将其他类或函
- 点云基础介绍(一)——三维点云
夜幕龙
3D视觉计算机视觉
目录1.绪论1.1什么是三维点云1.2主要特点:1.3主要获取方式1.4应用场景:1.5处理方法(持续更新ing):1.6主要挑战:1.7总结2.开源工具及库2.1介绍分析2.2PCL和Open3D区别3.开源资料3.1PCL3.2Open3D1.绪论1.1什么是三维点云三维点云(3DPointCloud)是一种用于表示三维空间中对象或场景的数据结构。在最基础的形式中,它是一个包含多个三维坐标点(
- 【数据结构】非指针方法实现单链表(c++)
野猪 野猪先生
c++数据结构算法
#includeusingnamespacestd;constintN=100010;//head表示头结点的下标//e[i]表示i节点的值//ne[i]表示i的next指针//idx存储当前用到哪个点inthead,e[N],ne[N],idx;//初始化voidinit(){head=-1;idx=0;}//将x插入到头节点voidadd_to_head(intx){e[idx]=x;ne[i
- 探索Python数组工具类 ArrayUtils:功能强大的数组操作助手
FinkGO小码
Pythonpython开发语言程序人生numpypycharm课程设计经验分享
引言在Python编程的世界里,数组(通常以列表list形式呈现)是一种极为常用的数据结构。无论是数据处理、算法实现还是日常的编程任务,对数组进行高效且便捷的操作都是必不可少的。然而,Python内置的数组操作方法虽然丰富,但在实际开发中,我们可能需要将一些常用的操作封装起来,以提高代码的复用性和可维护性。今天,我们就来详细介绍一个自定义的Python数组工具类ArrayUtils,它将众多实用的
- jQuery 键盘事件keydown ,keypress ,keyup介绍
107x
jsjquerykeydownkeypresskeyup
本文章总结了下些关于jQuery 键盘事件keydown ,keypress ,keyup介绍,有需要了解的朋友可参考。
一、首先需要知道的是: 1、keydown() keydown事件会在键盘按下时触发. 2、keyup() 代码如下 复制代码
$('input').keyup(funciton(){
- AngularJS中的Promise
bijian1013
JavaScriptAngularJSPromise
一.Promise
Promise是一个接口,它用来处理的对象具有这样的特点:在未来某一时刻(主要是异步调用)会从服务端返回或者被填充属性。其核心是,promise是一个带有then()函数的对象。
为了展示它的优点,下面来看一个例子,其中需要获取用户当前的配置文件:
var cu
- c++ 用数组实现栈类
CrazyMizzz
数据结构C++
#include<iostream>
#include<cassert>
using namespace std;
template<class T, int SIZE = 50>
class Stack{
private:
T list[SIZE];//数组存放栈的元素
int top;//栈顶位置
public:
Stack(
- java和c语言的雷同
麦田的设计者
java递归scaner
软件启动时的初始化代码,加载用户信息2015年5月27号
从头学java二
1、语言的三种基本结构:顺序、选择、循环。废话不多说,需要指出一下几点:
a、return语句的功能除了作为函数返回值以外,还起到结束本函数的功能,return后的语句
不会再继续执行。
b、for循环相比于whi
- LINUX环境并发服务器的三种实现模型
被触发
linux
服务器设计技术有很多,按使用的协议来分有TCP服务器和UDP服务器。按处理方式来分有循环服务器和并发服务器。
1 循环服务器与并发服务器模型
在网络程序里面,一般来说都是许多客户对应一个服务器,为了处理客户的请求,对服务端的程序就提出了特殊的要求。
目前最常用的服务器模型有:
·循环服务器:服务器在同一时刻只能响应一个客户端的请求
·并发服务器:服
- Oracle数据库查询指令
肆无忌惮_
oracle数据库
20140920
单表查询
-- 查询************************************************************************************************************
-- 使用scott用户登录
-- 查看emp表
desc emp
- ext右下角浮动窗口
知了ing
JavaScriptext
第一种
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/
- 浅谈REDIS数据库的键值设计
矮蛋蛋
redis
http://www.cnblogs.com/aidandan/
原文地址:http://www.hoterran.info/redis_kv_design
丰富的数据结构使得redis的设计非常的有趣。不像关系型数据库那样,DEV和DBA需要深度沟通,review每行sql语句,也不像memcached那样,不需要DBA的参与。redis的DBA需要熟悉数据结构,并能了解使用场景。
- maven编译可执行jar包
alleni123
maven
http://stackoverflow.com/questions/574594/how-can-i-create-an-executable-jar-with-dependencies-using-maven
<build>
<plugins>
<plugin>
<artifactId>maven-asse
- 人力资源在现代企业中的作用
百合不是茶
HR 企业管理
//人力资源在在企业中的作用人力资源为什么会存在,人力资源究竟是干什么的 人力资源管理是对管理模式一次大的创新,人力资源兴起的原因有以下点: 工业时代的国际化竞争,现代市场的风险管控等等。所以人力资源 在现代经济竞争中的优势明显的存在,人力资源在集团类公司中存在着 明显的优势(鸿海集团),有一次笔者亲自去体验过红海集团的招聘,只 知道人力资源是管理企业招聘的 当时我被招聘上了,当时给我们培训 的人
- Linux自启动设置详解
bijian1013
linux
linux有自己一套完整的启动体系,抓住了linux启动的脉络,linux的启动过程将不再神秘。
阅读之前建议先看一下附图。
本文中假设inittab中设置的init tree为:
/etc/rc.d/rc0.d
/etc/rc.d/rc1.d
/etc/rc.d/rc2.d
/etc/rc.d/rc3.d
/etc/rc.d/rc4.d
/etc/rc.d/rc5.d
/etc
- Spring Aop Schema实现
bijian1013
javaspringAOP
本例使用的是Spring2.5
1.Aop配置文件spring-aop.xml
<?xml version="1.0" encoding="UTF-8"?>
<beans
xmlns="http://www.springframework.org/schema/beans"
xmln
- 【Gson七】Gson预定义类型适配器
bit1129
gson
Gson提供了丰富的预定义类型适配器,在对象和JSON串之间进行序列化和反序列化时,指定对象和字符串之间的转换方式,
DateTypeAdapter
public final class DateTypeAdapter extends TypeAdapter<Date> {
public static final TypeAdapterFacto
- 【Spark八十八】Spark Streaming累加器操作(updateStateByKey)
bit1129
update
在实时计算的实际应用中,有时除了需要关心一个时间间隔内的数据,有时还可能会对整个实时计算的所有时间间隔内产生的相关数据进行统计。
比如: 对Nginx的access.log实时监控请求404时,有时除了需要统计某个时间间隔内出现的次数,有时还需要统计一整天出现了多少次404,也就是说404监控横跨多个时间间隔。
Spark Streaming的解决方案是累加器,工作原理是,定义
- linux系统下通过shell脚本快速找到哪个进程在写文件
ronin47
一个文件正在被进程写 我想查看这个进程 文件一直在增大 找不到谁在写 使用lsof也没找到
这个问题挺有普遍性的,解决方法应该很多,这里我给大家提个比较直观的方法。
linux下每个文件都会在某个块设备上存放,当然也都有相应的inode, 那么透过vfs.write我们就可以知道谁在不停的写入特定的设备上的inode。
幸运的是systemtap的安装包里带了inodewatch.stp,位
- java-两种方法求第一个最长的可重复子串
bylijinnan
java算法
import java.util.Arrays;
import java.util.Collections;
import java.util.List;
public class MaxPrefix {
public static void main(String[] args) {
String str="abbdabcdabcx";
- Netty源码学习-ServerBootstrap启动及事件处理过程
bylijinnan
javanetty
Netty是采用了Reactor模式的多线程版本,建议先看下面这篇文章了解一下Reactor模式:
http://bylijinnan.iteye.com/blog/1992325
Netty的启动及事件处理的流程,基本上是按照上面这篇文章来走的
文章里面提到的操作,每一步都能在Netty里面找到对应的代码
其中Reactor里面的Acceptor就对应Netty的ServerBo
- servelt filter listener 的生命周期
cngolon
filterlistenerservelt生命周期
1. servlet 当第一次请求一个servlet资源时,servlet容器创建这个servlet实例,并调用他的 init(ServletConfig config)做一些初始化的工作,然后调用它的service方法处理请求。当第二次请求这个servlet资源时,servlet容器就不在创建实例,而是直接调用它的service方法处理请求,也就是说
- jmpopups获取input元素值
ctrain
JavaScript
jmpopups 获取弹出层form表单
首先,我有一个div,里面包含了一个表单,默认是隐藏的,使用jmpopups时,会弹出这个隐藏的div,其实jmpopups是将我们的代码生成一份拷贝。
当我直接获取这个form表单中的文本框时,使用方法:$('#form input[name=test1]').val();这样是获取不到的。
我们必须到jmpopups生成的代码中去查找这个值,$(
- vi查找替换命令详解
daizj
linux正则表达式替换查找vim
一、查找
查找命令
/pattern<Enter> :向下查找pattern匹配字符串
?pattern<Enter>:向上查找pattern匹配字符串
使用了查找命令之后,使用如下两个键快速查找:
n:按照同一方向继续查找
N:按照反方向查找
字符串匹配
pattern是需要匹配的字符串,例如:
1: /abc<En
- 对网站中的js,css文件进行打包
dcj3sjt126com
PHP打包
一,为什么要用smarty进行打包
apache中也有给js,css这样的静态文件进行打包压缩的模块,但是本文所说的不是以这种方式进行的打包,而是和smarty结合的方式来把网站中的js,css文件进行打包。
为什么要进行打包呢,主要目的是为了合理的管理自己的代码 。现在有好多网站,你查看一下网站的源码的话,你会发现网站的头部有大量的JS文件和CSS文件,网站的尾部也有可能有大量的J
- php Yii: 出现undefined offset 或者 undefined index解决方案
dcj3sjt126com
undefined
在开发Yii 时,在程序中定义了如下方式:
if($this->menuoption[2] === 'test'),那么在运行程序时会报:undefined offset:2,这样的错误主要是由于php.ini 里的错误等级太高了,在windows下错误等级
- linux 文件格式(1) sed工具
eksliang
linuxlinux sed工具sed工具linux sed详解
转载请出自出处:
http://eksliang.iteye.com/blog/2106082
简介
sed 是一种在线编辑器,它一次处理一行内容。处理时,把当前处理的行存储在临时缓冲区中,称为“模式空间”(pattern space),接着用sed命令处理缓冲区中的内容,处理完成后,把缓冲区的内容送往屏幕。接着处理下一行,这样不断重复,直到文件末尾
- Android应用程序获取系统权限
gqdy365
android
引用
如何使Android应用程序获取系统权限
第一个方法简单点,不过需要在Android系统源码的环境下用make来编译:
1. 在应用程序的AndroidManifest.xml中的manifest节点
- HoverTree开发日志之验证码
hvt
.netC#asp.nethovertreewebform
HoverTree是一个ASP.NET的开源CMS,目前包含文章系统,图库和留言板功能。代码完全开放,文章内容页生成了静态的HTM页面,留言板提供留言审核功能,文章可以发布HTML源代码,图片上传同时生成高品质缩略图。推出之后得到许多网友的支持,再此表示感谢!留言板不断收到许多有益留言,但同时也有不少广告,因此决定在提交留言页面增加验证码功能。ASP.NET验证码在网上找,如果不是很多,就是特别多
- JSON API:用 JSON 构建 API 的标准指南中文版
justjavac
json
译文地址:https://github.com/justjavac/json-api-zh_CN
如果你和你的团队曾经争论过使用什么方式构建合理 JSON 响应格式, 那么 JSON API 就是你的 anti-bikeshedding 武器。
通过遵循共同的约定,可以提高开发效率,利用更普遍的工具,可以是你更加专注于开发重点:你的程序。
基于 JSON API 的客户端还能够充分利用缓存,
- 数据结构随记_2
lx.asymmetric
数据结构笔记
第三章 栈与队列
一.简答题
1. 在一个循环队列中,队首指针指向队首元素的 前一个 位置。
2.在具有n个单元的循环队列中,队满时共有 n-1 个元素。
3. 向栈中压入元素的操作是先 移动栈顶指针&n
- Linux下的监控工具dstat
网络接口
linux
1) 工具说明dstat是一个用来替换 vmstat,iostat netstat,nfsstat和ifstat这些命令的工具, 是一个全能系统信息统计工具. 与sysstat相比, dstat拥有一个彩色的界面, 在手动观察性能状况时, 数据比较显眼容易观察; 而且dstat支持即时刷新, 譬如输入dstat 3, 即每三秒收集一次, 但最新的数据都会每秒刷新显示. 和sysstat相同的是,
- C 语言初级入门--二维数组和指针
1140566087
二维数组c/c++指针
/*
二维数组的定义和二维数组元素的引用
二维数组的定义:
当数组中的每个元素带有两个下标时,称这样的数组为二维数组;
(逻辑上把数组看成一个具有行和列的表格或一个矩阵);
语法:
类型名 数组名[常量表达式1][常量表达式2]
二维数组的引用:
引用二维数组元素时必须带有两个下标,引用形式如下:
例如:
int a[3][4]; 引用:
- 10点睛Spring4.1-Application Event
wiselyman
application
10.1 Application Event
Spring使用Application Event给bean之间的消息通讯提供了手段
应按照如下部分实现bean之间的消息通讯
继承ApplicationEvent类实现自己的事件
实现继承ApplicationListener接口实现监听事件
使用ApplicationContext发布消息