我不会额
我不会额

ACdream - 1157 Segments

题目：

由3钟类型操作：
1）D L R(1 <= L <= R <= 1000000000) 增加一条线段[L,R]
2）C i (1-base) 删除第i条增加的线段，保证每条插入线段最多插入一次，且这次删除操作一定合法
3) Q L R(1 <= L <= R <= 1000000000) 查询目前存在的线段中有多少条线段完全包含[L,R]这个线段，线段X被线段Y完全包含即LY <= LX<= RX <= RY)
给出N，接下来N行，每行是3种类型之一

思路：时间为第一位分治，然后用左区间去更新右区间

代码：

#pragma comment(linker, "/STACK:1024000000,1024000000")
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define PI acos(-1.0)
#define LL long long
#define ULL unsigned long long
#define INF 0x3f3f3f3f3f3f3f3f
#define mm(a,b) memset(a,b,sizeof(a))
#define PP puts("*********************");
template T f_abs(T a){ return a > 0 ? a : -a; }
template T gcd(T a, T b){ return b ? gcd(b, a%b) : a; }
template T lcm(T a,T b){return a/gcd(a,b)*b;}
// 0x3f3f3f3f3f3f3f3f
// 0x3f3f3f3f

const int maxn=100050;
struct Node{
    int type,x,y,id;
}q[maxn];
struct BIT{
    int n,b[2*maxn];
    void init(int _n){
        n=_n;
    }
    void add(int i,int val){
        for(;i<=n;i+=i&(-i))
            b[i]+=val;
    }
    int sum(int i){
        int ret=0;
        for(;i>0;i-=i&(-i))
            ret+=b[i];
        return ret;
    }
}bit;
int ans[maxn],vis[maxn];
int x[2*maxn],siz;
bool cmp1(const Node &a,const Node &b){
    return a.idb.y;
    return a.id=R) return;
    int mid=(L+R)>>1;
    cdq(L,mid);
    cdq(mid+1,R);
    sort(q+L,q+R+1,cmp2);
    for(int i=L;i<=R;i++){
        if(q[i].id<=mid){
            if(q[i].type==1) bit.add(q[i].y,1);
            else if(q[i].type==2) bit.add(q[i].y,-1);
        }
        else{
            if(q[i].type==3)
                ans[q[i].id]+=bit.sum(siz)-bit.sum(q[i].y-1);
        }
    }
    for(int i=L;i<=R;i++){
        if(q[i].id<=mid){
            if(q[i].type==1) bit.add(q[i].y,-1);
            else if(q[i].type==2) bit.add(q[i].y,1);
        }
    }

}
int L[maxn],R[maxn],tot;
int main(){

//    freopen("D:\\input.txt","r",stdin);
//    freopen("D:\\output.txt","w",stdout);
    int n,pos;
    char str[10];
    while(~scanf("%d",&n)){
        tot=siz=0;
        mm(vis,0);
        mm(ans,0);
        for(int i=1;i<=n;i++){
            scanf("%s",str);
            if(str[0]=='D'){
                tot++;
                scanf("%d%d",&L[tot],&R[tot]);
                x[++siz]=L[tot];
                x[++siz]=R[tot];
                q[i].type=1;
                q[i].x=L[tot];
                q[i].y=R[tot];
                q[i].id=i;
            }
            else if(str[0]=='C'){
                scanf("%d",&pos);
                q[i].type=2;
                q[i].x=L[pos];
                q[i].y=R[pos];
                q[i].id=i;
            }
            else{
                vis[i]=1;
                scanf("%d%d",&q[i].x,&q[i].y);
                q[i].type=3;
                q[i].id=i;
                x[++siz]=q[i].x;
                x[++siz]=q[i].y;
            }
        }
        sort(x+1,x+siz+1);
        siz=unique(x+1,x+siz+1)-x-1;
        for(int i=1;i<=n;i++){
            q[i].x=lower_bound(x+1,x+siz+1,q[i].x)-x;
            q[i].y=lower_bound(x+1,x+siz+1,q[i].y)-x;
        }
        bit.init(siz);
        cdq(1,n);
        for(int i=1;i<=n;i++)
            if(vis[i])
                printf("%d\n",ans[i]);
    }
    return 0;
}


你可能感兴趣的:(CDQ分治)

  • 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可以实现区间；数组开
  • CDQ分治处理多维偏序基础 罗博士 ACM/ICPCACM分治
    CDQ分治处理多维偏序基础多维偏序问题逆序对的两种解法逆序对的分治解法逆序对的树状数组解法二维偏序的解法二维偏序的分治解法二维偏序的树状数组解法三维偏序的解法三维偏序的分治套分治解法三维偏序的CDQ套树状数组的解法CDQ处理查询操作相关问题CDQ分治解决树状数组CDQ分治解决动态逆序对2019年河北省赛I题CDQ分治解法稍微深入四维偏序递归归并的顺序CDQ分治是一种离线处理多维偏序问题的算法框架。
  • Stage 2 计算机基础: 人工智能神经阅读理解 AdelaZhou
    来来来让我们一起围观一下最近人工智能领域的一颗新星:陈丹琦DanqiChenBefore:在毕业于斯坦福大学之前,陈丹琦2012年毕业于清华学堂计算机科学实验班（姚班).值得一提的是,她在高中（长沙市雅礼中学）参加信息学国家队集训期间提出了cdq分治算法,用于处理一类分治问题；在高中期间她还发明了插头DP，主要用于解决数据规模小的棋盘模型路径问题。大牛果然在高中期间就已经「起飞」了。陈丹琦获得的荣
  • P2717 寒假作业 题解 CDQ分治 BestMonkey 题解算法c++数据结构c语言
    寒假作业传送门题目背景zzs和zzy正在被寒假作业折磨，然而他们有答案可以抄啊。题目描述他们共有nnn项寒假作业。zzy给每项寒假作业都定义了一个疲劳值aia_iai，表示抄这个作业所要花的精力。zzs现在想要知道，有多少组连续的寒假作业的疲劳值的平均值不小于kkk？简单地说，给定一个长度为nnn的正整数序列{ai}\{a_i\}{ai}，求出有多少个连续子序列的平均值不小于kkk。输入格式第一行
  • BZOJ-3290: Theresa与数据结构（CDQ分治+二维线段树） AmadeusChan
    题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3290首先这题不带修改很好做，按z离散化一下，然后扫一遍，弄个二维的动态线段树维护即可，然后因为有了修改操作，所以使用CDQ分治来转离线，多付出一个logn代价，所以总复杂度是O(nlog^3n)代码（AC的CDQ分治第一题好开心！其实神级分治挺容易的？）：#include#include#in
  • CDQ分治模板 Tearsゆ 算法数据结构
    #includeusingnamespacestd;#defineintlonglongusingll=longlong;usingull=unsignedlonglong;#definevivector#definepiipair#definefifirst#definesesecond#definepbpush_back#defineinf1ll#definedbdouble#defineen
  • 对于『CDQ分治』的简单理解 pigzhouyb 分治
    关于CDQ分治归并排序求逆序对的主要思想就是将一个序列分成两半，保证两边数值的单调性；然后用左边的数值去更新右边的数值。而CDQCDQCDQ分治同样是这样，将某一个序列分成两半，然后用左边的区间更新右边的区间，最终得到了答案。事实上，我们对求逆序对的问题做一个转化：对于每一个数都可以看做是一份数对(x,y),x(x,y),x(x,y),x表示所处的数列中的位置，显然初始的都是1,2,3,...,n
  • 「数据结构进阶」例题之离线分治算法 云中翻月
    0x40「数据结构进阶」例题CDQ分治CDQ分治，能够将动态问题转化为静态问题求解。它将操作的时间顺序作为分治的基础，每次递归操作的两部分，回溯时计算前一半的操作对后一半的询问的影响。在实际过程中，它往往用于解决二维平面的动态偏序问题，因而要与排序和树状数组结合。例题4701天使玩偶计算距离的过程中涉及到了绝对值，为了去掉绝对值符号，我们分四类讨论，即最优解位于询问点的左下，左上，右上，右下四个方
  • 洛谷P4169 [Violet]天使玩偶/SJY摆棋子 Log_x 洛谷BZOJCDQ分治树状数组卡常数
    Address洛谷P4169BZOJ2712Solution丢一发CDQ分治的解法。先考虑回忆出来的点都在询问的点左下方时：（AA为询问的点）Dis(A,B)=|xA−xB|+|yA−yB|=(xA+yA)−(xB+yB)Dis(A,B)=|xA−xB|+|yA−yB|=(xA+yA)−(xB+yB)则当xB+yBxB+yB取到最大值时，Dis(A,B)Dis(A,B)有最小值。因此问题被转化为：
  • 近期规划 kyrielrving 规划
    1.tarjan2.cdq分治3.二维线段树二叉树▪二叉树▪二叉查找树▪笛卡尔树▪Toptree▪T树自平衡二叉查找树▪AA树▪AVL树▪红黑树▪伸展树▪树堆▪节点大小平衡树B树▪B树▪B+树▪B*树▪Bx树▪UB树▪2-3树▪2-3-4树▪(a,b)-树▪Dancingtree▪H树Trie▪前缀树▪后缀树▪基数树空间划分树▪四叉树▪八叉树▪k-d树▪vp-树▪R树▪R*树▪R+树▪X树▪M树▪
  • 2023 年 华东师范大学“图森未来杯”校赛 题解 just afw 算法
    目录A.命题人的疏忽（构造/交互）翻译：思路：代码：B.社恐的舞会I（构造）思路：代码：D.开灯（签到）思路：代码：E.社恐的舞会II（构造/数学）思路：代码：G.切蛋糕（签到/构造）思路：代码：H.套娃（CDQ分治）思路：代码：I.宝箱（线性dp）思路：代码：A.命题人的疏忽（构造/交互）这是一道交互题。CuberQQ正在做CuberOJ上的一道难题。这是一道有着n组评测数据的传统算法竞赛题，每
  • 算法设计-分治 living_frontier 博客
    一、CDQ分治因为时间的关系，我也不确定我理解的这个套路是否是所谓的“CDQ分治”，还是只是一种具有二维偏序特征的模板。在这种题目中，我们一般会对于一个二维结构体去排序，比如说structNode{intx;inty;};而且排序一般会发生两次，第一次是在开始前先对某个维度进行一遍排序，然后在分治过程中，利用归并排序的思想，在二分的过程中对于另一个维度再次进行排序。也就是如下模板structNod
  • CSP 202209题解：如此编码，何以包邮，防疫大数据，吉祥物投票，高维亚空间超频物质变压缩技术 fmy_xfk CSP专业组题解其他
    试题内容请前往CCF官网查看：CCF-CSP计算机软件能力认证考试http://118.190.20.162/home.pageCCF官方题解请点击这里。阅读本题解前，您应当了解下列知识：线段树教程并查集教程C++STL容器教程动态规划的斜率优化教程CDQ分治教程这是一份以C++代码编写的CSP专业组202209题解。请注意这不是CSP-S/J的中学生竞赛的题解。现将模拟测试系统中的得分列举如下：
  • 【题解】[CQOI2011]动态逆序对 inferior_hjx 题解算法c++
    题目题目大意对于一个数组a1,a2,a3,…,ana_1,a_2,a_3,\dots,a_na1,a2,a3,…,an，动态删除其中的点，在每次删除前求出逆序对个数。逆序对：当iajia_jiaj时，iii与jjj构成逆序对分析本题解使用CDQ分治简述：需求区间[l,r][l,r][l,r]每个数的答案，将其分为两个子区间[l,mid][l,mid][l,mid]和[mid+1,r][mid+1,
  • 从K-D tree到…… selia1078 算法c++数据结构
    从KDtree到……陌上花开CDQ分治CDQ加树状数组细节伪代码陌上花开C代码CDQ套CDQKDTree简单题KDTree的buildKDTree的query细节KDTree解决陌上花开时间复杂度KNN朴素版KNNKDTree版KNNK-means伪代码balltreeLSH局部敏感哈希PQ（productquantization）提到KDTree就想到陌上花开，提到陌上花开就想到CDQ分治，提到
  • 【cdq分治】MooFest G 加强版 假猫猫 算法算法数据结构c++
    洛谷p5094cdq分治思想（二维偏序）将其中一维排序后，分离条件的相关性。将左半边的子问题用于解决右半边的子问题。左半边和右半边靠递归完成，专注于处理跨越部分。[l,r]工作完成后，可以根据需要选择将其按第二关键字（或任意顺序）排序，而不影响后续。方法一：按x作为第一关键字排序forj=mid+1tor枚举[l,j]的贡献和由归并排序特点，[l,mid]和[mid+1,r]两个区间内已经按照第二
  • 排序问题(一维偏序)各种解法(选择排序,冒泡排序,桶排序,sort排序,归并排序) Liang-梁 排序归并排序选择排序冒泡排序sort排序
    前言题目描述数据范围方法一:选择排序/冒泡排序方法二:桶排序(BarrelSort)方法三:sort排序方法三:归并排序前言最近学了偏序问题,什么CDQ分治、树套树、CDQ套CDQ、CDQ加树状数组、CDQ加线段树……到一边去吧！~~题目描述给你一个数nn,接下来一行输入nn个数a[i](1≤i≤n1≤i≤n),求它们从小到大的排序。样例输入:6327165样例输出:123567数据范围随接下来作
  • 网上讲的好的知识点汇总 weixin_30666753
    网上讲的好的知识点汇总标签：知识点总结阅读体验：https://zybuluo.com/Junlier/note/1292969我自己的得吹啊[x]图论总讲(校内知识)[x]动态规划总结[x]高精度模板汇总[x]莫队总结[x]可持久化并查集总结[x]求树的直径算法[x]模拟退火学习[x]AC自动机入门[x]树上差分总结[x]左偏树总结[x]C++STL[x]CDQ分治总结[][分层图最短路]看，蒟
  • 2019暑期计划 / 每日刷题记录 weixin_30951743
    计划##1.复习与提高###动态规划-数位DP-树形DP###图论-Tarjan-拓扑序的应用-树链剖分-点分治-树上距离-网络流/费用流###数据结构-平衡树-主席树-ST表###数论-整数研究-组合数学-概率与期望##2.新知学习###离线算法-CDQ分治-整体二分###数据结构-线段树扩展操作-树套树-LCT###图论-基环树每日刷题记录转载于:https://www.cnblogs.com
  • 【BZOJ2961】共点圆（圆的反演）（半平面交）（CDQ分治） zxyoi_dreamer _____分治_____半平面交
    传送门用了Lambda表达式，需要开C++11，只能在darkbzoj上交。题解：由于所有圆都过原点，直接反演后将所有圆交的区域表示为半平面交，然后上CDQ分治判断就行了。代码：#include#definelllonglong#definereregister#definedbdouble#definecsconstnamespaceIO{inlinechargc(){staticcsintRl
  • 二维前缀和,cdq分治,树状数组离线询问 tαOαo 模拟
    2018蓝桥杯省赛A组模拟赛（一）解析:询问矩形内点的值的和,二维前缀和,注意llac:#include#definelllonglongusingnamespacestd;llmp[3000][3000];lldp[3000][3000];llw;intmain(){memset(dp,0,sizeof(dp));memset(mp,0,sizeof(mp));intn,m,a,b,c,d;in
  • BZOJ2716: [Violet 3]天使玩偶（CDQ分治） DZYO 分治
    传送门题意：给n个点，每个点出现有先后顺序，求给定位置在给定时间曼哈顿距离最近的点。题解：CDQ分治感觉自己CDQ写炸了，常数很大。首先拆分成4个区域。考虑j点对i位置的贡献首先有tjxi,yj>yi,此时贡献为xj+yj−xi−yi。使xj+yj最小。2.xj>xi,yjyi,此时贡献为xi+yj−xj−yi。使yj−xj最小。4.xjusingnamespacestd;inlineintrea
  • 【LG4169】[Violet]天使玩偶/SJY摆棋子 dibenshang5553 数据结构与算法
    【LG4169】[Violet]天使玩偶/SJY摆棋子题面bzoj权限题呀良心洛谷题解cdq分治其实题目就是说实时插入点，并且给定点\((x,y)\)求\(min_{i=1}^{n}\)\({|x-x_i|+|y-y_i|}\)。我们考虑\(cdq\)分治，如何做呢？绝对值很丑，其实可以分别考虑右上、左上、左下、右下四个方向就可以把式子变成这样\(min_{i=1}^{n}\)\({(x-x_i)
  • COGS2479（四维偏序） weixin_30292843
    题意：给定一个有n个元素的序列，元素编号为1~n，每个元素有三个属性a,b,c，求序列中满足i
  • COGS 2479. [HZOI 2016]偏序 双重CDQ分治+树状数组 风所在的街道
    题目链接点这里博客推荐这篇：COGS2479.[HZOI2016]偏序[CDQ分治套CDQ分治四维偏序]看完秒懂#include#include#include#include#include#includeusingnamespacestd;#definemem(x,y)memset(x,y,sizeof(x))#defineFINfreopen("input.txt","r",stdin)#d
  • COGS2580：[HZOI 2015]偏序 II （三层CDQ分治+树状数组） KsCla CDQ分治普通nlog(n)数据结构
    题目传送门：http://www.cogs.pro/cogs/problem/problem.php?pid=2580题目分析：又找了一道CDQ分治的裸题，不到30min就切掉了，感觉只要用CDQ分治n维偏序都不成问题……这题中序列的每个元素有5个属性：编号，a，b，c，d；我们要求有多少对(i,j)使得i的五个属性都小于j。我们不妨先按编号排序，然后进行第一层CDQ，考虑i在左边，j在右边时对答
  • bzoj2716: [Violet 3]天使玩偶 zhouyuyang233 辣鸡八中数据结构
    传送门这题好像有CDQ分治做法不过我太菜了没听懂于是我打了一发kdtree度娘：k-d树（k-dimensional树的简称），是一种分割k维数据空间的数据结构。主要应用于多维空间关键数据的搜索（如：范围搜索和最近邻搜索）。K-D树是二进制空间分割树的特殊的情况。大概思路就是每次确定一个轴，将点集平均分成两份，再递归建树。至于怎么划分：我们可以按照方差最大的方案来做。但是会产生这样的情况：所以我们
  • 【教程】简易CDQ分治教程&学习笔记 weixin_34040079
    前言辣鸡蒟蒻__stdcall终于会CDQ分治啦！CDQ分治是我们处理各类问题的重要武器。它的优势在于可以顶替复杂的高级数据结构，而且常数比较小；缺点在于必须离线操作。CDQ分治的基本思想和实现都很简单，但是因为没有人给本蒟蒻详讲，所以我对着几篇论文头疼了一个下午，最终在menci和sxysxy大佬的帮助下学会了CDQ分治。本文介绍一些非常simple的CDQ分治问题，目的在于帮助新手更快地入门C
  • [学习笔记]分治FFT weixin_33881140
    一般的分治FFT是指：https://www.luogu.org/problemnew/show/P4721考虑后面的f和前面的f有关系，但是贡献可以分着计算，逐一累计上去。考虑cdq分治。算出前面的[1,mid]的f之后，可以直接一次NTT，把后面[mid+1,r]的f的一部分算出来，累加上去。对于后面的部分，发现都是一个前缀没有计算上。继续分治下去即可。画个图就是这样。细节注意：1.边界，2.
  • 洛谷P3157 : 动态逆序对 (cdq分治) 猝死在学ACM的路上 CDQ分治
    题目大意：对于序列A，它的逆序对数定义为满足iAj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依次删除m个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数。分析：这题是树状数组套主席树水题，按顺序加入数字，求出最后的逆序对数，删除数字时只需要删除该数字对答案的贡献，该数字的贡献有两种：位置在它前面值大于它和位置在它后面值小于它。用主席树这个东西很好求，其中后一种用区间减法可
  • Java常用排序算法/程序员必须掌握的8大排序算法 cugfy java
    分类： 1）插入排序（直接插入排序、希尔排序） 2）交换排序（冒泡排序、快速排序） 3）选择排序（直接选择排序、堆排序） 4）归并排序 5）分配排序（基数排序） 所需辅助空间最多：归并排序 所需辅助空间最少：堆排序 平均速度最快：快速排序 不稳定：快速排序，希尔排序，堆排序。 先来看看8种排序之间的关系：   1.直接插入排序 （1
  • 【Spark102】Spark存储模块BlockManager剖析 bit1129 manager
    Spark围绕着BlockManager构建了存储模块，包括RDD，Shuffle，Broadcast的存储都使用了BlockManager。而BlockManager在实现上是一个针对每个应用的Master/Executor结构，即Driver上BlockManager充当了Master角色，而各个Slave上(具体到应用范围，就是Executor)的BlockManager充当了Slave角色
  • linux 查看端口被占用情况详解 daizj linux端口占用netstatlsof
    经常在启动一个程序会碰到端口被占用，这里讲一下怎么查看端口是否被占用，及哪个程序占用，怎么Kill掉已占用端口的程序   1、lsof -i:port port为端口号   [root@slave /data/spark-1.4.0-bin-cdh4]# lsof -i:8080 COMMAND   PID USER   FD   TY
  • Hosts文件使用 周凡杨 hostslocahost
         一切都要从localhost说起，经常在tomcat容器起动后，访问页面时输入http://localhost:8088/index.jsp，大家都知道localhost代表本机地址，如果本机IP是10.10.134.21，那就相当于http://10.10.134.21:8088/index.jsp，有时候也会看到http: 127.0.0.1:
  • java excel工具 g21121 Java excel
    直接上代码，一看就懂，利用的是jxl： import java.io.File; import java.io.IOException; import jxl.Cell; import jxl.Sheet; import jxl.Workbook; import jxl.read.biff.BiffException; import jxl.write.Label; import
  • web报表工具finereport常用函数的用法总结（数组函数） 老A不折腾 finereportweb报表函数总结
    ADD2ARRAY ADDARRAY(array,insertArray, start):在数组第start个位置插入insertArray中的所有元素，再返回该数组。 示例： ADDARRAY([3,4, 1, 5, 7], [23, 43, 22], 3)返回[3, 4, 23, 43, 22, 1, 5, 7]. ADDARRAY([3,4, 1, 5, 7], "测试&q
  • 游戏服务器网络带宽负载计算 墙头上一根草 服务器
    家庭所安装的4M，8M宽带。其中M是指，Mbits/S 其中要提前说明的是： 8bits = 1Byte 即8位等于1字节。我们硬盘大小50G。意思是50*1024M字节，约为 50000多字节。但是网宽是以“位”为单位的，所以，8Mbits就是1M字节。是容积体积的单位。 8Mbits/s后面的S是秒。8Mbits/s意思是 每秒8M位，即每秒1M字节。 我是在计算我们网络流量时想到的
  • 我的spring学习笔记2-IoC（反向控制 依赖注入） aijuans Spring 3 系列
    IoC（反向控制 依赖注入）这是Spring提出来了，这也是Spring一大特色。这里我不用多说，我们看Spring教程就可以了解。当然我们不用Spring也可以用IoC，下面我将介绍不用Spring的IoC。 IoC不是框架，她是java的技术，如今大多数轻量级的容器都会用到IoC技术。这里我就用一个例子来说明： 如：程序中有 Mysql.calss 、Oracle.class 、SqlSe
  • 高性能mysql 之 选择存储引擎(一) annan211 mysqlInnoDBMySQL引擎存储引擎
    1 没有特殊情况，应尽可能使用InnoDB存储引擎。   原因：InnoDB 和 MYIsAM 是mysql 最常用、使用最普遍的存储引擎。其中InnoDB是最重要、最广泛的存储引擎。她   被设计用来处理大量的短期事务。短期事务大部分情况下是正常提交的，很少有回滚的情况。InnoDB的性能和自动崩溃   恢复特性使得她在非事务型存储的需求中也非常流行，除非有非常
  • UDP网络编程 百合不是茶 UDP编程局域网组播
      UDP是基于无连接的,不可靠的传输   与TCP/IP相反       UDP实现私聊,发送方式客户端,接受方式服务器 package netUDP_sc; import java.net.DatagramPacket; import java.net.DatagramSocket; import java.net.Ine
  • JQuery对象的val()方法执行结果分析 bijian1013 JavaScriptjsjquery
            JavaScript中，如果id对应的标签不存在（同理JAVA中，如果对象不存在），则调用它的方法会报错或抛异常。在实际开发中，发现JQuery在id对应的标签不存在时，调其val()方法不会报错，结果是undefined。        
  • http请求测试实例（采用json-lib解析） bijian1013 jsonhttp
            由于fastjson只支持JDK1.5版本，因些对于JDK1.4的项目，可以采用json-lib来解析JSON数据。如下是http请求的另外一种写法，仅供参考。 package com; import java.util.HashMap; import java.util.Map; import
  • 【RPC框架Hessian四】Hessian与Spring集成 bit1129 hessian
    在【RPC框架Hessian二】Hessian 对象序列化和反序列化一文中介绍了基于Hessian的RPC服务的实现步骤，在那里使用Hessian提供的API完成基于Hessian的RPC服务开发和客户端调用，本文使用Spring对Hessian的集成来实现Hessian的RPC调用。   定义模型、接口和服务器端代码 |---Model    &nb
  • 【Mahout三】基于Mahout CBayes算法的20newsgroup流程分析 bit1129 Mahout
    1.Mahout环境搭建  1.下载Mahout http://mirror.bit.edu.cn/apache/mahout/0.10.0/mahout-distribution-0.10.0.tar.gz    2.解压Mahout  3. 配置环境变量 vim /etc/profile export HADOOP_HOME=/home
  • nginx负载tomcat遇非80时的转发问题 ronin47
    　　nginx负载后端容器是tomcat（其它容器如WAS,JBOSS暂没发现这个问题）非８０端口，遇到跳转异常问题。解决的思路是：$host:port        详细如下： 　　 该问题是最先发现的，由于之前对nginx不是特别的熟悉所以该问题是个入门级别的： ? 1 2 3 4 5
  • java-17-在一个字符串中找到第一个只出现一次的字符 bylijinnan java
    public class FirstShowOnlyOnceElement { /**Q17.在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b * 1.int[] count:count[i]表示i对应字符出现的次数 * 2.将26个英文字母映射：a-z <--> 0-25 * 3.假设全部字母都是小写 */ pu
  • mongoDB 复制集 开窍的石头 mongodb
    mongo的复制集就像mysql的主从数据库，当你往其中的主复制集(primary)写数据的时候，副复制集(secondary)会自动同步主复制集(Primary)的数据,当主复制集挂掉以后其中的一个副复制集会自动成为主复制集。提供服务器的可用性。和防止当机问题             mo
  • [宇宙与天文]宇宙时代的经济学 comsci 经济
        宇宙尺度的交通工具一般都体型巨大，造价高昂。。。。。      在宇宙中进行航行，近程采用反作用力类型的发动机，需要消耗少量矿石燃料，中远程航行要采用量子或者聚变反应堆发动机，进行超空间跳跃，要消耗大量高纯度水晶体能源      以目前地球上国家的经济发展水平来讲，
  • Git忽略文件 Cwind git
         有很多文件不必使用git管理。例如Eclipse或其他IDE生成的项目文件，编译生成的各种目标或临时文件等。使用git status时，会在Untracked files里面看到这些文件列表，在一次需要添加的文件比较多时（使用git add . / git add -u），会把这些所有的未跟踪文件添加进索引。 ==== ==== ==== 一些牢骚
  • MySQL连接数据库的必须配置 dashuaifu mysql连接数据库配置
    MySQL连接数据库的必须配置   1.driverClass：com.mysql.jdbc.Driver   2.jdbcUrl：jdbc:mysql://localhost:3306/dbname   3.user：username   4.password：password   其中1是驱动名；2是url，这里的‘dbna
  • 一生要养成的60个习惯 dcj3sjt126com 习惯
    一生要养成的60个习惯 第1篇 让你更受大家欢迎的习惯 1 守时，不准时赴约,让别人等,会失去很多机会。 如何做到： ①该起床时就起床， ②养成任何事情都提前15分钟的习惯。 ③带本可以随时阅读的书，如果早了就拿出来读读。 ④有条理，生活没条理最容易耽误时间。 ⑤提前计划：将重要和不重要的事情岔开。 ⑥今天就准备好明天要穿的衣服。 ⑦按时睡觉，这会让按时起床更容易。 2 注重
  • [介绍]Yii 是什么 dcj3sjt126com PHPyii2
    Yii 是一个高性能，基于组件的 PHP 框架，用于快速开发现代 Web 应用程序。名字 Yii （读作 易）在中文里有“极致简单与不断演变”两重含义，也可看作 Yes It Is! 的缩写。 Yii 最适合做什么？ Yii 是一个通用的 Web 编程框架，即可以用于开发各种用 PHP 构建的 Web 应用。因为基于组件的框架结构和设计精巧的缓存支持，它特别适合开发大型应
  • Linux SSH常用总结 eksliang linux sshSSHD
    转载请出自出处：http://eksliang.iteye.com/blog/2186931 一、连接到远程主机   格式： ssh name@remoteserver 例如： ssh [email protected]   二、连接到远程主机指定的端口   格式： ssh name@remoteserver -p 22 例如： ssh i
  • 快速上传头像到服务端工具类FaceUtil gundumw100 android
    快速迭代用 import java.io.DataOutputStream; import java.io.File; import java.io.FileInputStream; import java.io.FileNotFoundException; import java.io.FileOutputStream; import java.io.IOExceptio
  • jQuery入门之怎么使用 ini JavaScripthtmljqueryWebcss
    jQuery的强大我何问起（个人主页：hovertree.com）就不用多说了，那么怎么使用jQuery呢？   首先，下载jquery。下载地址：http://hovertree.com/hvtart/bjae/b8627323101a4994.htm，一个是压缩版本，一个是未压缩版本，如果在开发测试阶段，可以使用未压缩版本，实际应用一般使用压缩版本(min)。然后就在页面上引用。
  • 带filter的hbase查询优化 kane_xie 查询优化hbaseRandomRowFilter
    问题描述 hbase scan数据缓慢，server端出现LeaseException。hbase写入缓慢。   问题原因 直接原因是： hbase client端每次和regionserver交互的时候，都会在服务器端生成一个Lease,Lease的有效期由参数hbase.regionserver.lease.period确定。如果hbase scan需
  • java设计模式-单例模式 men4661273 java单例枚举反射IOC
             单例模式1，饿汉模式 //饿汉式单例类.在类初始化时，已经自行实例化 public class Singleton1 { //私有的默认构造函数 private Singleton1() {} //已经自行实例化 private static final Singleton1 singl
  • mongodb 查询某一天所有信息的3种方法，根据日期查询 qiaolevip 每天进步一点点学习永无止境mongodb纵观千象
    // mongodb的查询真让人难以琢磨，就查询单天信息，都需要花费一番功夫才行。 // 第一种方式： coll.aggregate([ {$project:{sendDate: {$substr: ['$sendTime', 0, 10]}, sendTime: 1, content:1}}, {$match:{sendDate: '2015-
  • 二维数组转换成JSON tangqi609567707 java二维数组json
    原文出处：http://blog.csdn.net/springsen/article/details/7833596 public class Demo {     public static void main(String[] args) {        String[][] blogL
  • erlang supervisor wudixiaotie erlang
    定义supervisor时，如果是监控celuesimple_one_for_one则删除children的时候就用supervisor:terminate_child (SupModuleName, ChildPid)，如果shutdown策略选择的是brutal_kill，那么supervisor会调用exit(ChildPid, kill)，这样的话如果Child的behavior是gen_
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他