CHCXCHC
CHCXCHC

HDU 3950 Parking Log 两颗线段树

题意：现在有n个停车空位。标号为1~n。

现在有两个操作：

操作A:一个车队要求Mi个空位，但是这个车队停的位置有2个约束，Li为车队队首所在位置距离左边最近的那辆车之间的空位不能超过Li(如果车队左边没有车就忽略此条件)，Ri为车队队尾所在位置距离右边最近的那辆车之间的空位不能超过Ri，如果存在这样的位置，输出最小的位置。

操作B:从左往右数第k个车队离开


思路：

用一颗线段树维护相应空闲的位置的长度的最小位置，比如说，空闲长度为5的位置有很多的话就取其最小的位置坐标，位置坐标可以用set保存。

再用一颗线段树维护车队的名次。

当车队来的时候要特殊处理是否有忽略的Li和Ri条件。。

然后我在第二颗线段树的时候有一句代码写错WA了整整三天。。卧槽。。。

零零散散的加上调试的代码一共有300+行？

WA/TLE的地方：update1(0,n+1,1,....)写成了update1(1,n,1,....)手残~！！！

代码：

//author: CHC
//First Edit Time:	2015-03-28 22:11
//Last Edit Time:	2015-03-31 09:40
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
typedef long long LL;
const int MAXN=51000 + 1000;
//const int INF = numeric_limits::max();
const int INF = 0x3f3f3f3f;
const LL LL_INF= numeric_limits::max();
#define lson L,mid,rt<<1
#define rson mid+1,R,rt<<1|1
struct Tree {
    int st,len;
}tr[MAXN<<2],te[MAXN<<2];
set  s[MAXN];
void pushup(int rt){
    if(tr[rt<<1].st>tr[rt<<1|1].st) tr[rt]=tr[rt<<1|1];
    else tr[rt]=tr[rt<<1];
}
void build(int L,int R,int rt){
    if(L==R){
        s[L].clear();
        tr[rt].st=INF;
        tr[rt].len=L;
        return ;
    }
    int mid=(L+R)>>1;
    build(lson);
    build(rson);
    pushup(rt);
}
void update(int L,int R,int rt,int st,int len,int flag){
    if(L==R){
        if(flag){
            s[L].insert(st);
            tr[rt].st=*s[L].begin();
        }
        else {
            s[L].erase(st);
            if(s[L].begin()==s[L].end()){
                tr[rt].st=INF;
            }
            else {
                tr[rt].st=*s[L].begin();
            }
        }
        tr[rt].len=L;
        return ;
    }
    int mid=(L+R)>>1;
    if(len<=mid)update(lson,st,len,flag);
    else update(rson,st,len,flag);
    pushup(rt);
}
Tree query(int L,int R,int rt,int l,int r){
    if(l<=L&&R<=r){
        return tr[rt];
    }
    int mid=(L+R)>>1;
    Tree t1,t2;
    t1.st=INF;t2.st=INF;
    if(l<=mid)t1=query(lson,l,r);
    if(r>mid)t2=query(rson,l,r);
    if(t1.st>1;
    build1(lson);
    build1(rson);
    pushup1(rt);
}
void update1(int L,int R,int rt,int st,int len,int flag){
    if(L==R){
        if(flag){
            te[rt].st=1;
            te[rt].len=len;
        }
        else {
            te[rt].st=0;
            te[rt].len=0;
        }
        return ;
    }
    int mid=(L+R)>>1;
    if(st<=mid)update1(lson,st,len,flag);
    else update1(rson,st,len,flag);
    pushup1(rt);
}
void query1(int L,int R,int rt,int rank,int &st,int &len){
    if(L==R){
        st=L;
        len=te[rt].len;
        return ;
    }
    int mid=(L+R)>>1;
    if(rank<=te[rt<<1].st)query1(lson,rank,st,len);
    else query1(rson,rank-te[rt<<1].st,st,len);
}
/*
void print1(int a,int b){
    printf("u1:%d %d\n",a,b);
}
*/
int main()
{
    int t,cas=0,n,q;
    scanf("%d",&t);
    while(t--){
        scanf("%d %d",&n,&q);
        printf("Case #%d:\n",++cas);
        //for(int i=0;i<=n;i++)s[i].clear();
        //for(int i=0;i=x){
                    update(1,n,1,1,st,0);
                    if(st==n){
                        //printf("here\n");
                        if(n-x>0)
                        update(1,n,1,x+1,n-x,1);
                        //printf("%d %d\n",x+1,n-x);
                        update1(0,n+1,1,1,x,1);
                        //print1(1,x);
                        //printf("%d %d\n",1,x);
                        st=0;et=n-x;
                        sst=1;
                    }
                    else {
                        //printf("here\n");
                        if(st>=x+z){
                            where=st-z+1;
                            len=z;
                            update(1,n,1,where,len,1);
                            update1(0,n+1,1,where-x,x,1);
                            //print1(where-x,x);
                            sst=where-x;
                            st=st-x-z;
                            if(st){
                                update(1,n,1,1,st,1);
                            }
                        }
                        else {
                            len=st-x;
                            if(len){
                                //update(1,n,1,len+1,len,1);
                                update(1,n,1,x+1,len,1);
                            }
                            update1(0,n+1,1,1,x,1);
                            //print1(1,x);
                            sst=1;
                            st=0;
                        }
                    }
                }
                else {
                        //printf("here\n");
                    Tree tx=query(1,n,1,x,x+y+z);
                    //printf("%d %d\n",x,x+y+z);
                    //printf("%d %d\n",tx.st,tx.len);
                    if(tx.st==INF){
                        //puts("here11");
                        //printf("st:%d et:%d\n",st,et);
                        if(et>=x){
                            update(1,n,1,n-et+1,et,0);
                            where=n-(et-x)+1;
                            len=et-x;
                            et-=x;
                            if(len)
                                update(1,n,1,where,len,1);
                            //update1(0,n+1,1,n-et+1,x,1);
                            //sst=n-et+1;
                            update1(0,n+1,1,where-x,x,1);
                            //print1(where-x,x);
                            sst=where-x;
                        }
                        else {
                            sst=-1;
                        }
                    }
                    else {
                        //printf("\nhere");
                        update(1,n,1,tx.st,tx.len,0);
                        //printf("%d %d\n",tx.st,tx.len);
                        if(tx.st+tx.len-1==n){
                            sst=tx.st;
                            //et=len=tx.len-x;
                            et=len=et-x;
                            if(len)
                                update(1,n,1,tx.st+x,len,1);
                            update1(0,n+1,1,tx.st,x,1);
                            //print1(tx.st,x);
                            //et=len;
                        }
                        else if(tx.len>=x+z){
                            len=tx.len-(x+z);
                            if(len)
                                update(1,n,1,tx.st,len,1);
                            //len=z;
                            update(1,n,1,tx.st+len+x,z,1);
                            update1(0,n+1,1,tx.st+len,x,1);
                            //print1(tx.st+len,x);
                            sst=tx.st+len;
                        }
                        else {
                            len=tx.len-x;
                            if(len)
                                update(1,n,1,tx.st+x,len,1);
                            update1(0,n+1,1,tx.st,x,1);
                            //print1(tx.st,x);
                            sst=tx.st;
                        }
                    }
                }
                printf("%d\n",sst);
            }
            else {
                scanf("%d",&x);
                ++x;
                int where1,len1,where2,len2,where3,len3;
                if(x0)
                        update(1,n,1,where2+len2,len,0);
                    //while(len<0);
                    //printf("uuu:%d %d\n",where2+len2,len);
                    len=where3-(where1+len1);
                    if(len>0)
                        update(1,n,1,where1+len1,len,0);
                    //while(len<0);
                    //printf("uuu:%d %d\n",where1+len1,len);
                    if(where3-(where2+len2)>0)
                    update(1,n,1,where2+len2,where3-(where2+len2),1);
                    //while((where3-(where2+len2))<0);
                    //printf("uuu:%d %d\n",where2+len2,where3-(where2+len2));
                    //printf("here1\n");
                    //printf("%d %d\n",where1,len1);
                    if(where2==0){
                        st=where3-(where2+len2);
                        //while(st<0);
                    }
                    if(where3==n+1){
                        et=where3-(where2+len2);
                        //while(et<0);
                        //et=n-(where2+len2)+1;
                        //puts("here22");
                        //printf("et:%d\n",et);
                        //et+=len1+where1-where2-1;
                        //update(1,n,1,n-et+1,et,1);
                    }
                }
            }
            //printf("st:%d et:%d\n",st,et);
        }
        //puts("here");
    }
    return 0;
}

 


你可能感兴趣的:(线段树)

  • 主席树求区间第K小模板 Stephen_Curry___ 算法c++数据结构主席树
    主席树（PresidentTree）是一种用于解决区间查询和修改问题的数据结构，通常用于静态区间问题（即查询和修改操作在构建结构之后不再发生变化）。主席树可以高效地处理诸如区间和、区间最值等问题。主席树的实现原理：基本思想：主席树是一种基于分治思想的数据结构，它将原始序列按照每个位置的取值范围进行离散化，然后构建出一棵持久化线段树（PersistentSegmentTree）。持久化线段树：持久化
  • 【算法随笔：HDU 3333 Turing tree】(线段树 | 离线 | 离散化 | 贪心） XNB's Not a Beginner 算法算法哈希算法leetcodec++排序算法
    https://acm.hdu.edu.cn/showproblem.php?pid=3333https://acm.hdu.edu.cn/showproblem.php?pid=3333https://vjudge.net.cn/problem/HDU-3333https://vjudge.net.cn/problem/HDU-3333题目很简单，给出长度为N的数组，Q次询问，每次给出区间[x,
  • 【数据结构题目讲解】BZOJ 3306 - 树 利用DFS序求解 阿史大杯茶 数据结构经典数据结构算法c++
    BZOJ3306-树Description\mathrm{Description}Description给定111棵以111为根节点的nnn个点的树，接下来有mmm次操作：Vxy将xxx点的权值更改为yyyEx将根改为xxx点Qx查询xxx子树的最小值Solution\mathrm{Solution}Solution首先，考虑如果没有换根操作（即E操作），那么直接使用DFS序配合线段树的方式即可解
  • Splay 荼白777 平衡树算法数据结构
    定义Splay是一颗平衡二叉树，但是往往没那么平衡，期望高度是log(n)log(n)log(n)应用不仅支持普通平衡树的操作，包括一些区间问题(一般用线段树解决)的也支持；保证高度的思想对某个结点进行操作的时候，将其旋转到树根；这里的操作指的是像插入，查询等等；也就是说，这跟操作系统的局部性原理类似，某个点既然当前用到了，那么后续肯定还会用到；拉到根结点其实就是进行了一个类似缓存的操作；应用这个
  • 蓝桥杯：C++二叉树 DaveVV 蓝桥杯c++蓝桥杯c++算法数据结构c语言
    二叉树几乎每次蓝桥杯软件类大赛都会考核二叉树，它或者作为数据结构题出现，或者应用在其他算法中。大部分高级数据结构是基于二叉树的，例如常用的高级数据结构线段树就是基于二叉树的。二叉树应用广泛和它的形态有关。二叉树的定义：二叉树的第1层是一个结点，称为根，它最多有两个子结点，分别是左子结点、右子结点，以它们为根的子树称为左子树、右子树。二叉树上的每个结点，都是按照这个规则逐层往下构建出来的。图3.4二
  • 【算法】树状数组和线段树 柳下敲代码 算法算法数据结构c++
    文章目录一、树状数组二、线段树一、树状数组O(logn)O(logn)O(logn)：单点修改、区间查询与前缀和的区别：前缀和是离线的，每次动态修改原数组某个元素，都需要重新求一遍前缀和，因此单点修改是O(n)O(n)O(n)的，区间查询则是O(1)O(1)O(1)树状数组是在线的，单点修改和区间查询都是O(logn)O(logn)O(logn)设下标从111开始//树状数组的定义t[x]=a[x
  • 【图论经典题目讲解】CF786B - Legacy 一道线段树优化建图的经典题目 阿史大杯茶 图论经典图论c++算法
    CF786B−Legacy\mathrm{CF786B-Legacy}CF786B−LegacyDescription\mathrm{Description}Description给定111张nnn个点的有向图，初始没有边，接下来有qqq次操作，形式如下：1uvw表示从uuu向vvv连接111条长度为www的有向边2ulrw表示从uuu向iii（i∈[l,r]i\in[l,r]i∈[l,r]）连接
  • 算法分类合集 weixin_30784945
    算法分类合集ACM所有算法数据结构栈，队列，链表哈希表，哈希数组堆，优先队列双端队列可并堆左偏堆二叉查找树Treap伸展树并查集集合计数问题二分图的识别平衡二叉树二叉排序树线段树一维线段树二维线段树树状数组一维树状数组N维树状数组字典树后缀数组，后缀树块状链表哈夫曼树桶，跳跃表Trie树(静态建树、动态建树)AC自动机LCA和RMQ问题KMP算法图论基本图算法图广度优先遍历深度优先遍历拓扑排序割边
  • ACM算法分类（要学习的东西还很多） 还是太年轻
    ACM所有算法数据结构栈，队列，链表哈希表，哈希数组堆，优先队列双端队列可并堆左偏堆二叉查找树Treap伸展树并查集集合计数问题二分图的识别平衡二叉树二叉排序树线段树一维线段树二维线段树树状数组一维树状数组N维树状数组字典树后缀数组，后缀树块状链表哈夫曼树桶，跳跃表Trie树(静态建树、动态建树)AC自动机LCA和RMQ问题KMP算法图论基本图算法图广度优先遍历深度优先遍历拓扑排序割边割点强连通分
  • ACM算法目录 龍木
    ACM所有算法数据结构栈，队列，链表哈希表，哈希数组堆，优先队列双端队列可并堆左偏堆二叉查找树Treap伸展树并查集集合计数问题二分图的识别平衡二叉树二叉排序树线段树一维线段树二维线段树树状数组一维树状数组N维树状数组字典树后缀数组，后缀树块状链表哈夫曼树桶，跳跃表Trie树(静态建树、动态建树)AC自动机LCA和RMQ问题KMP算法图论基本图算法图广度优先遍历深度优先遍历拓扑排序割边割点强连通分
  • 看歌词猜歌 线段树 myjs999 链表
    voidmodify(node*tempnode,inttempleft,inttempright){if(templeft==tempright){//目标点（叶子结点）tempnode->maxnum=aimnum;return;}intmiddle=(templeft+tempright)/2;if(aimpleftchild,templeft,middle);elsemodify(temp
  • 2021-07-20 RX-0493
    1.MyCowAteMyHomeworkS：坑点：计算小数时，除数一定要强制转化为double型，(ans=sum/(double)(n-i))，ans为double，sum可以为int2.MooFestG：学习了cdq分治，将其中一维从n的枚举，压缩到logn的枚举，枚举区间。[1,1]->[1,2]->[1,4],以此类推3.XOR的艺术：线段树，pushdown还有Add可以实现区间；数组开
  • 基于完全二叉树实现线段树-- [爆竹声中一岁除,线段树下苦踌躇] 摆烂小青菜 图论数据结构算法笔记数据结构深度优先算法
    文章目录一.完全二叉树完全二叉树的父子结点引索关系二.线段树三.基于完全二叉树实现线段树关于线段树的结点数量问题的证明递归建树递归查询区间和递归单点修改线段树模板题一.完全二叉树完全二叉树的物理结构是线性表,逻辑结构是二叉树完全二叉树的父子结点引索关系通过子结点下标引索父结点下标:父结点下标=子节点下标/2;通过父结点下标引索左孩子下标:左孩子下标=父结点下标*2;通过父结点下标引索右孩子下标:右
  • 线段树简单笔记 明月千里赴迢遥 数据结构ACM蓝桥杯
    一经典线段树结构：权值为[L,R]的区间和intL,R,sum;操作1单点修改O（logn）递归找到相应叶子节点，回溯时修改父节点（两个儿子总和）操作2区间查询O(logn)左右两边递归，递归边界为左右两边都被包含，累加其权值最坏耗时4logn区间修改需要懒标记，蓝桥杯一般考不到，即使考到也是特殊区间修改，用不到函数1pushup用子节点信息更新当前节点信息2build在一段区间上初始化线段树3m
  • 数据结构总结 broxin 学习日志
    一、树链刨分按照重儿子分就行了，理论复杂度是log^2的，但事实上常数比较小。我YY了一个优化的方法：如果题目只涉及路径的修改，可以针对每个重链单独建一棵线段树（这样必须用指针表示儿子），然后可以发现除了u,v,lca(u,v)三个点需要深入线段树中，其他的重链在线段树的根节点读了值就直接返回了，这样写复杂度是logn的，操作量特别大的题可以看出明显的差距。但是如果题目同时涉及路径和子树的修改（N
  • 2024.2.6 寒假训练记录（20） Texcavator 2024寒假训练记录算法
    文章目录牛客寒假集训2GTokitsukazeandPowerBattle(easy)牛客寒假集训2HTokitsukazeandPowerBattle(hard)牛客寒假集训2GTokitsukazeandPowerBattle(easy)题目链接好感动，调了好久的一题终于调出来了大体是线段树，pushup的地方稍微修改一下就好了要注意的点是：线段树更新(pushup)的时候，需要用两个子结点重
  • 倍增法+LCA（C/C++） 菜只因C 算法蓝桥杯数据结构C/C++倍增法
    目录1介绍2基本模板1介绍倍增法(binarylifting)，是一种每次将情况翻倍从而将线性处理转化为对数级处理，进而极大优化时间复杂度的方法。2基本模板//预处理复杂度同为O(nlogn),查询时间上，ST表为O(1),线段树为O(logn)#includeusingnamespacestd;constintN=5e4+10;inta[N];//原始输入数组//st表,表示需要查询的数组的从下
  • C++算法之树状数组与线段树 算法下的星辰曲 蓝桥杯c++开发语言
    AcWing1264.动态求连续区间和详细题解AcWing,题解,动态求连续区间和,https://www.acwing.com/solution/content/7526/一、树状数组1.AcWing1264.动态求连续区间和分析思路树状数组c[x]:表示（x-lowbit(x),x]区域的和一个数改变同时也要改变其他位置的数组，下一个父节点是i+lowbit(i)代码实现#include#in
  • 洛谷 P3372 【模板】线段树 1 zzc大魔王 洛谷算法数据结构c++
    题目描述如题，已知一个数列，你需要进行下面两种操作：将某区间每一个数加上k。求出某区间每一个数的和。输入格式第一行包含两个整数n,m，分别表示该数列数字的个数和操作的总个数。第二行包含n个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。接下来m行每行包含3或4个整数，表示一个操作，具体如下：1xyk：将区间[x,y]内每个数加上k。2xy：输出区间[x,y]内每个数的和。输出格式输出包含若
  • P3870 [TJOI2009] 开关 Fool256353 算法
    网址如下：P3870[TJOI2009]开关-洛谷|计算机科学教育新生态(luogu.com.cn)看C艹书看不下去，就到洛谷上随机抽一道题做一道线段树的问题实际上，关于线段树的知识是我现学的（我树的知识都不知道，乐）总结来说，比较重要的就是“懒标记”，加上传值和读取以及构建树的相应操作算法学习网址如下：算法学习笔记(14):线段树-知乎(zhihu.com)第一次用，有点不熟悉，在读取的时候忘记
  • 洛谷P3372 线段树模板 Konjacer SDNUOJc++线段树模板
    线段树讲的很详细的博客：链接线段树讲的很详细的视频：链接#includeusingnamespacestd;typedeflonglongll;constintmaxn=100005;lldat[maxn];//储存数据lltree[maxn>1;build(l,mid,node>1;if(dat_i=r)//如果当前区间完全在操作区间[start，end]内{tree[node]+=c*(r-l
  • P3372 【模板】线段树 1 Fool256353 算法c++图论
    网址如下：P3372【模板】线段树1-洛谷|计算机科学教育新生态(luogu.com.cn)题如其名昨天做了一道开关（也是线段树的）想着今天复习一下代码如下：#includeusingnamespacestd;typedeflonglongll;llquery(intl,intr,intp,intcl,intcr);voidupdate(intl,intr,lld,intp,intcl,intcr
  • 算法--树状数组与线段树 Tancy. 算法算法c++线段树树状数组数据结构
    树状数组与线段树前言概念前缀和代码模板线段树代码模板练习题动态求连续区间和数星星--树状数组数列区间最大值--线段树算法基础系列前言本节知识点较难，且模板代码较长，可根据自己情况理解这里只浅析树状数组更深层次的内容不会涉及概念前缀和因为画出的结构特别像树，因此得名树状数组定义：C[x]=(x−lowbit(x),x]C[x]=(x-lowbit(x),x]C[x]=(x−lowbit(x),x]左
  • 洛谷P1047 [NOIP2005 普及组] 校门外的树 题解 q779 OI算法数据结构
    前言如何把一道入门题写成省选题？（手动滑稽）本题解是我在练习分块时突发奇想写的，真就把入门题写成省选题的感觉（才发现原来这些简单题这么有趣（文章目录前言P1047[NOIP2005普及组]校门外的树题解一、模拟解法（正常解法）二、线段树解法（开始奇怪起来）三、分块解法（开始毒瘤起来）四、珂朵莉树解法（非常珂学）总结题外话P1047[NOIP2005普及组]校门外的树题解题目链接：P1047[NOI
  • 算法竞赛 常见算法数据结构总结 AlanCong
    1.1基本数据结构1.数组2.链表，双向链表3.队列，单调队列，双端队列4.栈，单调栈1.2中级数据结构1.堆2.并查集与带权并查集3.hash表自然溢出双hash1.3高级数据结构1.树状数组2.线段树，线段树合并3.平衡树Treap随机平衡二叉树Splay伸展树*ScapegoatTree替罪羊树4.块状数组，块状链表5.*树套树线段树套线段树线段树套平衡树*平衡树套线段树6.可并堆左偏树*配
  • Hello ”树“先生 TechGuide 秋招计算机知识点总结二叉树数据结构算法javapython
    恭喜发现宝藏！微信搜索公众号【TechGuide】关注更多新鲜好文和互联网大厂的笔经面经。作者@TechGuide【全网同名】点赞再看，养成习惯，您动动手指对原创作者意义非凡当你的才华还撑不起你的野心时，你应该静下心去学习。20200929文章末尾已更新最小生成树、线段树等内容前言首先思考这样一个问题：为什么有树？因为树的光合作用可以吸，呸，因为分层次管理（增删改查）数据（在很多场景下）有着更高的
  • 线段树简单使用 P4588 数学计算 总结 why_not_fly 算法
    传送门https://www.luogu.com.cn/problem/P4588心路历程一开始确实没想到能切换成线段树，毕竟它一无区间二无线段，我第一眼看到题以为是一个大大大模拟，但是这里不能用逆元（并不互质）于是，运用一点思维，我们发现可以把一个区间全设成1（大小就是查询次数），每一次修改就修改那个点，第二种除法就将那个点化成1，这样维护一个区间，区间根节点的值就是答案当然我一开并没马上反应过
  • 扫描线（板子整理） 矩形面积并与矩形周长并 why_not_fly 算法c++数据结构
    前置知识:离散化，线段树基础即可，难度不大，重在思维矩形面积并扫描线，矩形面积并（洛谷）https://www.luogu.com.cn/problem/P5490为了归并区间中的关系（每一段都是连起来的，所以要右端点偏移映射，后面在代码中体现）与常规维护懒标记不同，这里是向上维护的，最后返回一个tree.len[1]，就是根节点的值，就是答案（图片来源于董晓老师的博客）即每一段区间右边那个位置（
  • 树状数组中差分应用（P3372 线段树、P4514上帝造题的七分钟） why_not_fly 算法c++数据结构
    图片来源于B站董晓老师，思路来源自《算法竞赛》差分主要分为一维差分和二维差分，差分的应用重要在于推导1.一维差分（P3372【模板】线段树1）省略推导过程，精髓在于维护两颗树状数组（d代表差分，query代表区间和）贴代码#includeusingnamespacestd;intn,m;intlowbit(intx){//不必多言returnx&-x;}constintN=1e5+50;using
  • 线段树的历史区间最值和区间抹平操作问题（P6242 线段树3） why_not_fly 算法
    板子调试了大半天，终于切掉了，写写感悟与代码思路，加深理解。P6242线段树3https://www.luogu.com.cn/problem/P6242大致题意：维护一个数组,支持一下五种操作:区间加减区间抹平(使所有大于v的数变成v)即进行min操作区间求和区间最值区间历史最值整道题的重难点在于两个：1.如何将区间抹平，并将其与区间最值联系起来（高效率操作）2.如何求取历史区间最值解决方法在于
  • html 周华华 html
    js 1，数组的排列 var arr=[1,4,234,43,52,]; for(var x=0;x<arr.length;x++){    for(var y=x-1;y<arr.length;y++){      if(arr[x]<arr[y]){     &
  • 【Struts2 四】Struts2拦截器 bit1129 struts2拦截器
    Struts2框架是基于拦截器实现的，可以对某个Action进行拦截，然后某些逻辑处理，拦截器相当于AOP里面的环绕通知，即在Action方法的执行之前和之后根据需要添加相应的逻辑。事实上，即使struts.xml没有任何关于拦截器的配置，Struts2也会为我们添加一组默认的拦截器，最常见的是，请求参数自动绑定到Action对应的字段上。   Struts2中自定义拦截器的步骤是：
  • make:cc 命令未找到解决方法 daizj linux命令未知make cc
    安装rz sz程序时，报下面错误：   [root@slave2 src]# make posix cc   -O -DPOSIX -DMD=2 rz.c -o rz make: cc：命令未找到 make: *** [posix] 错误 127   系统：centos 6.6 环境：虚拟机   错误原因：系统未安装gcc，这个是由于在安
  • Oracle之Job应用 周凡杨 oracle job
    最近写服务，服务上线后，需要写一个定时执行的SQL脚本，清理并更新数据库表里的数据，应用到了Oracle 的 Job的相关知识。在此总结一下。   一：查看相关job信息    1、相关视图  dba_jobs  all_jobs  user_jobs  dba_jobs_running 包含正在运行
  • 多线程机制 朱辉辉33 多线程
    转至http://blog.csdn.net/lj70024/archive/2010/04/06/5455790.aspx 程序、进程和线程： 程序是一段静态的代码，它是应用程序执行的蓝本。进程是程序的一次动态执行过程，它对应了从代码加载、执行至执行完毕的一个完整过程，这个过程也是进程本身从产生、发展至消亡的过程。线程是比进程更小的单位，一个进程执行过程中可以产生多个线程，每个线程有自身的
  • web报表工具FineReport使用中遇到的常见报错及解决办法（一） 老A不折腾 web报表finereportjava报表报表工具
    FineReport使用中遇到的常见报错及解决办法（一） 这里写点抛砖引玉，希望大家能把自己整理的问题及解决方法晾出来，Mark一下，利人利己。   出现问题先搜一下文档上有没有，再看看度娘有没有，再看看论坛有没有。有报错要看日志。下面简单罗列下常见的问题，大多文档上都有提到的。   1、address pool is full： 含义：地址池满，连接数超过并发数上
  • mysql rpm安装后没有my.cnf 林鹤霄 没有my.cnf
    Linux下用rpm包安装的MySQL是不会安装/etc/my.cnf文件的， 至于为什么没有这个文件而MySQL却也能正常启动和作用，在这儿有两个说法， 第一种说法，my.cnf只是MySQL启动时的一个参数文件，可以没有它，这时MySQL会用内置的默认参数启动， 第二种说法，MySQL在启动时自动使用/usr/share/mysql目录下的my-medium.cnf文件，这种说法仅限于r
  • Kindle Fire HDX root并安装谷歌服务框架之后仍无法登陆谷歌账号的问题 aigo root
    原文：http://kindlefireforkid.com/how-to-setup-a-google-account-on-amazon-fire-tablet/   Step 4: Run ADB command from your PC   On the PC, you need install Amazon Fire ADB driver and instal
  • javascript 中var提升的典型实例 alxw4616 JavaScript
    // 刚刚在书上看到的一个小问题,很有意思.大家一起思考下吧 myname = 'global'; var fn = function () { console.log(myname); // undefined var myname = 'local'; console.log(myname); // local }; fn() // 上述代码实际上等同于以下代码 m
  • 定时器和获取时间的使用 百合不是茶 时间的转换定时器
    定时器:定时创建任务在游戏设计的时候用的比较多   Timer();定时器 TImerTask();Timer的子类  由 Timer 安排为一次执行或重复执行的任务。       定时器类Timer在java.util包中。使用时，先实例化，然后使用实例的schedule(TimerTask task, long delay)方法，设定
  • JDK1.5 Queue bijian1013 javathreadjava多线程Queue
    JDK1.5 Queue LinkedList： LinkedList不是同步的。如果多个线程同时访问列表，而其中至少一个线程从结构上修改了该列表，则它必须 保持外部同步。（结构修改指添加或删除一个或多个元素的任何操作；仅设置元素的值不是结构修改。）这一般通过对自然封装该列表的对象进行同步操作来完成。如果不存在这样的对象，则应该使用 Collections.synchronizedList 方
  • http认证原理和https bijian1013 httphttps
    一.基础介绍         在URL前加https://前缀表明是用SSL加密的。 你的电脑与服务器之间收发的信息传输将更加安全。         Web服务器启用SSL需要获得一个服务器证书并将该证书与要使用SSL的服务器绑定。 http和https使用的是完全不同的连接方式，用的端口也不一样,前者是80，后
  • 【Java范型五】范型继承 bit1129 java
    定义如下一个抽象的范型类，其中定义了两个范型参数，T1，T2   package com.tom.lang.generics; public abstract class SuperGenerics<T1, T2> { private T1 t1; private T2 t2; public abstract void doIt(T
  • 【Nginx六】nginx.conf常用指令(Directive) bit1129 Directive
    1. worker_processes    8; 表示Nginx将启动8个工作者进程，通过ps -ef|grep nginx,会发现有8个Nginx Worker Process在运行   nobody 53879 118449 0 Apr22 ? 00:26:15 nginx: worker process
  • lua 遍历Header头部 ronin47 lua header 遍历　
    local headers = ngx.req.get_headers()   ngx.say("headers begin", "<br/>")   ngx.say("Host : ", he
  • java-32.通过交换a,b中的元素，使[序列a元素的和]与[序列b元素的和]之间的差最小(两数组的差最小)。 bylijinnan java
    import java.util.Arrays; public class MinSumASumB { /** * Q32.有两个序列a,b，大小都为n,序列元素的值任意整数，无序. * * 要求：通过交换a,b中的元素，使[序列a元素的和]与[序列b元素的和]之间的差最小。 * 例如: * int[] a = {100,99,98,1,2,3
  • redis 开窍的石头 redis
    在redis的redis.conf配置文件中找到# requirepass foobared 把它替换成requirepass 12356789 后边的12356789就是你的密码 打开redis客户端输入config get requirepass 返回 redis 127.0.0.1:6379> config get requirepass 1) "require
  • [JAVA图像与图形]现有的GPU架构支持JAVA语言吗？ comsci java语言
          无论是opengl还是cuda，都是建立在C语言体系架构基础上的，在未来，图像图形处理业务快速发展，相关领域市场不断扩大的情况下，我们JAVA语言系统怎么从这么庞大，且还在不断扩大的市场上分到一块蛋糕，是值得每个JAVAER认真思考和行动的事情       
  • 安装ubuntu14.04登录后花屏了怎么办 cuiyadll ubuntu
    这个情况，一般属于显卡驱动问题。 可以先尝试安装显卡的官方闭源驱动。 按键盘三个键：CTRL + ALT  +  F1 进入终端，输入用户名和密码登录终端： 安装amd的显卡驱动 sudo  apt-get  install  fglrx 安装nvidia显卡驱动 sudo  ap
  • SSL 与 数字证书 的基本概念和工作原理 darrenzhu 加密ssl证书密钥签名
    SSL 与 数字证书 的基本概念和工作原理 http://www.linuxde.net/2012/03/8301.html SSL握手协议的目的是或最终结果是让客户端和服务器拥有一个共同的密钥，握手协议本身是基于非对称加密机制的，之后就使用共同的密钥基于对称加密机制进行信息交换。 http://www.ibm.com/developerworks/cn/webspher
  • Ubuntu设置ip的步骤 dcj3sjt126com ubuntu
    在单位的一台机器完全装了Ubuntu Server，但回家只能在XP上VM一个，装的时候网卡是DHCP的，用ifconfig查了一下ip是192.168.92.128,可以ping通。 转载不是错： Ubuntu命令行修改网络配置方法 /etc/network/interfaces打开后里面可设置DHCP或手动设置静态ip。前面auto eth0，让网卡开机自动挂载. 1. 以D
  • php包管理工具推荐 dcj3sjt126com PHPComposer
    http://www.phpcomposer.com/   Composer是 PHP 用来管理依赖（dependency）关系的工具。你可以在自己的项目中声明所依赖的外部工具库（libraries），Composer 会帮你安装这些依赖的库文件。 中文文档  入门指南  下载  安装包列表 Composer 中国镜像
  • Gson使用四（TypeAdapter） eksliang jsongsonGson自定义转换器gsonTypeAdapter
    转载请出自出处：http://eksliang.iteye.com/blog/2175595 一.概述        Gson的TypeAapter可以理解成自定义序列化和返序列化 二、应用场景举例        例如我们通常去注册时（那些外国网站），会让我们输入firstName，lastName,但是转到我们都
  • JQM控件之Navbar和Tabs gundumw100 htmlxmlcss
    在JQM中使用导航栏Navbar是简单的。 只需要将data-role="navbar"赋给div即可： <div data-role="navbar"> <ul> <li><a href="#" class="ui-btn-active&qu
  • 利用归并排序算法对大文件进行排序 iwindyforest java归并排序大文件分治法Merge sort
      归并排序算法介绍，请参照Wikipeida zh.wikipedia.org/wiki/%E5%BD%92%E5%B9%B6%E6%8E%92%E5%BA%8F 基本思想： 大文件分割成行数相等的两个子文件，递归（归并排序）两个子文件，直到递归到分割成的子文件低于限制行数 低于限制行数的子文件直接排序 两个排序好的子文件归并到父文件 直到最后所有排序好的父文件归并到输入
  • iOS UIWebView URL拦截 啸笑天 UIWebView
    本文译者：candeladiao，原文：URL filtering for UIWebView on the iPhone说明：译者在做app开发时，因为页面的javascript文件比较大导致加载速度很慢，所以想把javascript文件打包在app里，当UIWebView需要加载该脚本时就从app本地读取，但UIWebView并不支持加载本地资源。最后从下文中找到了解决方法，第一次翻译，难免有
  • 索引的碎片整理SQL语句 macroli sql
    SET NOCOUNT ON DECLARE @tablename VARCHAR (128) DECLARE @execstr VARCHAR (255) DECLARE @objectid INT DECLARE @indexid INT DECLARE @frag DECIMAL DECLARE @maxfrag DECIMAL --设置最大允许的碎片数量,超过则对索引进行碎片
  • Angularjs同步操作http请求with $promise qiaolevip 每天进步一点点学习永无止境AngularJS纵观千象
    // Define a factory app.factory('profilePromise', ['$q', 'AccountService', function($q, AccountService) { var deferred = $q.defer(); AccountService.getProfile().then(function(res) {
  • hibernate联合查询问题 sxj19881213 sqlHibernateHQL联合查询
    最近在用hibernate做项目，遇到了联合查询的问题，以及联合查询中的N+1问题。 针对无外键关联的联合查询，我做了HQL和SQL的实验，希望能帮助到大家。（我使用的版本是hibernate3.3.2）   1 几个常识：  （1）hql中的几种join查询，只有在外键关联、并且作了相应配置时才能使用。  （2）hql的默认查询策略，在进行联合查询时，会产
  • struts2.xml wuai struts
    <?xml version="1.0" encoding="UTF-8" ?> <!DOCTYPE struts PUBLIC "-//Apache Software Foundation//DTD Struts Configuration 2.3//EN" "http://struts.apache
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他