mrcoderrev
mrcoderrev

hdu 2665 Kth number(主席树模板)

Kth number

Time Limit: 15000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 12299    Accepted Submission(s): 3730

Problem Description
Give you a sequence and ask you the kth big number of a inteval.
 

Input
The first line is the number of the test cases. 
For each test case, the first line contain two integer n and m (n, m <= 100000), indicates the number of integers in the sequence and the number of the quaere. 
The second line contains n integers, describe the sequence. 
Each of following m lines contains three integers s, t, k. 
[s, t] indicates the interval and k indicates the kth big number in interval [s, t]
 

Output
For each test case, output m lines. Each line contains the kth big number.
 

Sample Input 
 
   

     1 10 1 1 4 2 3 5 6 7 8 9 0 1 3 2 
   
 
  
 
  

      
  
 
  
 
  

    Sample Output 
  
 
  
 
   
 
   

     2 
   
 
  
 
  
 
  
 
  
 
  
#include
#include
#include
#include
#include
#include
#include
#include 
using namespace std;
const int N = 1e5+100;
typedef long long LL;
int rt[N*20], ls[N*20], rs[N*20], sum[N*20];
int a[N], b[N], tot;
void build(int &o,int l,int r)
{
    o= ++tot;
    sum[o]=0;
    if(l==r) return ;
    int mid=(l+r)/2;
    build(ls[o],l,mid);
    build(rs[o],mid+1,r);
    return ;
}
void update(int &o,int l,int r,int last,int p)
{
    o= ++tot;
    ls[o]=ls[last],rs[o]=rs[last];
    sum[o]=sum[last]+1;
    if(l==r) return ;
    int mid=(l+r)/2;
    if(p<=mid) update(ls[o],l,mid,ls[last],p);
    else update(rs[o],mid+1,r,rs[last],p);
    return ;
}
int query(int ss,int tt,int l,int r,int cnt)
{
    if(l==r) return l;
    int tmp=sum[ls[tt]]-sum[ls[ss]];
    int mid=(l+r)/2;
    if(tmp>=cnt) return query(ls[ss],ls[tt],l,mid,cnt);
    else return query(rs[ss],rs[tt],mid+1,r,cnt-tmp);
}

int main()
{
    int t, ncase=1;
    scanf("%d", &t);
    while(t--)
    {
        int n, q;
        scanf("%d %d", &n, &q);
        for(int i=1;i<=n;i++) scanf("%d", &a[i]), b[i]=a[i];
        sort(b+1,b+n+1);
        int k=unique(b+1,b+n+1)-(b+1);
        tot=0;
        build(rt[0],1,k);
        for(int i=1;i<=n;i++)
        {
            int pos=lower_bound(b+1,b+k+1,a[i])-(b);
            update(rt[i],1,k,rt[i-1],pos);
        }
        while(q--)
        {
            int l, r, x;
            scanf("%d %d %d", &l, &r, &x);
            printf("%d\n",b[query(rt[l-1],rt[r],1,k,x)]);
        }
    }
    return 0;
}


 
  
 
  
 
  

 
  

 
 
 


                            

                        

                    

                    
                    

                    
                    
                    

                

                

                    
                

            

        

    

    

        
你可能感兴趣的:(主席树)

        

            

                
    
                    
  • 【详解】线段树
                        CH_Vaniteux
详解数据结构线段树
                        
    线段树详解By岩之痕目录：一：综述二：原理三：递归实现四：非递归原理五：非递归实现六：线段树解题模型七：扫描线八：可持久化(主席树)九：练习题一：综述假设有编号从1到n的n个点，每个点都存了一些信息，用[L,R]表示下标从L到R的这些点。线段树的用处就是，对编号连续的一些点进行修改或者统计操作，修改和统计的复杂度都是O(log2(n)).线段树的原理，就是，将[1,n]分解成若干特定的子区间(数量
    
                    
    • 
                    
  • 主席树求区间第K小模板
                        Stephen_Curry___
算法c++数据结构主席树
                        
    主席树（PresidentTree）是一种用于解决区间查询和修改问题的数据结构，通常用于静态区间问题（即查询和修改操作在构建结构之后不再发生变化）。主席树可以高效地处理诸如区间和、区间最值等问题。主席树的实现原理：基本思想：主席树是一种基于分治思想的数据结构，它将原始序列按照每个位置的取值范围进行离散化，然后构建出一棵持久化线段树（PersistentSegmentTree）。持久化线段树：持久化
    
                    
    • 
                    
  • 2024.2.9 寒假训练记录（22）
                        Texcavator
2024寒假训练记录算法
                        
    文章目录ATCabc339GSmallerSumATCabc339GSmallerSum题目链接主席树裸题，不知道为什么一建空树就re#includeusingnamespacestd;#defineintlonglongusingi64=longlong;typedefpairPII;typedefpairPDD;typedefpairPIII;constintN=2e5+10;constint
    
                    
    • 
                    
  • P6166 题解
                        Cui2010___
c++算法
                        
    P6166题解Overview数据结构裸题，但如果不用数据结构？Description给定初始字符串s为空，需要进行如下操作：在字符串末尾加上任意字符ccc；给定下标xxx，输出s[x]；撤销之前的xxx个指令，包括且仅包括1和3两种操作。SolutionSolution#1涉及到撤销操作，考虑使用主席树。直接套模板。Solution#2注意到我主席树模板只有24分的好成绩，考虑使用别的方法。注意
    
                    
    • 
                    
  • 2024.1.22 寒假训练记录（5）
                        Texcavator
2024寒假训练记录算法
                        
    上午看着学了下splay树，感觉比树套树好理解多了qaq，树套树可能就放一会儿了，现在对我来说难度有点大了，先把主席树玩儿好吧。期末真的不能停训啊，现在思维上大退步，1000的题一遍过不掉，1500的题吗的天天卡，怀念期末前的状态了www明天有集训队的训练赛，打打看，题目貌似不简单的样子…文章目录CF1802ALikesCF1802BSettlementofGuineaPigsCF1802CThe
    
                    
    • 
                    
  • 2024.1.21 寒假训练记录（4）
                        Texcavator
2024寒假训练记录算法
                        
    花了大半天学了树套树（树状数组套主席树部分），题目还没有完全做完，明天继续做完剩下的一题和再往后学一下线段树套平衡树，代码能力好弱啊啊，今天把离散化写假了导致调了好久好久。目前还在坚持每天一场vp或者集训队的训练赛，希望思维上能尽快回到期末月前的状态。昨天集美大学的校赛出到G，今天从H开始补。（J线段树啊啊啊今天不补了，最近写数据结构写得头昏脑涨想创飞全人类qaq文章目录CF1808ALuckyN
    
                    
    • 
                    
  • 2024.1.20 寒假训练记录（3）
                        Texcavator
2024寒假训练记录算法
                        
    今天上午开始做队友Younger发的专题题单，然后发现主席树忘记了好多又去复习，代码真的好难调qaq，下午打了集美大学的蓝桥杯校赛，刚拿到题解，明天补题文章目录CF960FPathwalksCF960FPathwalks题目链接主席树中结点的l和r表示左右子结点的编号而不是该结点的范围，要注意它和线段树的区别#includeusingnamespacestd;#defineintlonglongu
    
                    
    • 
                    
  • 【数据结构】树套树
                        Texcavator
数据结构数据结构算法
                        
    （本部分未学完文章目录树状数组套主席树P2617DynamicRankings树状数组套主席树P2617DynamicRankings题目链接#includeusingnamespacestd;//#defineintlonglongusingi64=longlong;usingi128=__int128_t;typedefpairPII;constintN=100010;structNode{i
    
                    
    • 
                    
  • 【数据结构】可持久化线段树（主席树）
                        Texcavator
数据结构数据结构算法
                        
    文章目录接下来是一道例题再放一道==标记永久化+主席树==再加一道==主席树+在线处理==主席树即为可持久化线段树，是一种可以记录每一个修改版本的数据结构。难以进行区间的修改操作主席树存储的信息structNode{intl,r;//左结点和右结点intcnt;//区间内有多少数};下面以图示表示主席树记录修改的过程接下来是一道例题第k小数给定长度为NNN的整数序列AAA，下标为1∼N1∼N1∼N
    
                    
    • 
                    
  • c++模板集合
                        stripe-python
c++开发语言算法数据结构图论动态规划
                        
    模板目录小技巧数据结构区间操作树上操作可并堆平衡树图论相关可持久化图论树论二分图最短路最小生成树网络流其他DP字符串字符串匹配其他数学数论技巧进制其他洛谷原版\rule{120pt}{30pt}\kern{-85pt}\color{white}\raisebox{12pt}{\sf洛谷原版}洛谷原版小技巧卡常必备：快读快写离散化数据结构区间操作线段树树状数组ST表主席树——静态区间第K小FHQ-T
    
                    
    • 
                    
  • 主席树，wokule
                        趙神致虞

                        
    我相信人类的潜力是无限的，呜呜呜，这么简单的主席树我竟然要看5，6个小时才勉强搞懂。tot=0；1:对于一串数，按照大小给予序号，例如a:13762910->>a:13542672:建空树：p=++tot;嘤，if(l
                    
    • 
                    
  • (luogu P1383)高级打字机
                        weixin_30642869
数据结构与算法
                        
    高级打字机题目链接https://www.luogu.org/problemnew/show/P1383背景无聊中。。随便在luogu上rand到了一道题从此走上不归路主席树是我暑假的时候学的现在真的忘得精光花了一个小时从零开始学看来之前学过的东西还是要好好巩固啊思路首先50分超级好拿纯粹的模拟就可以了首先看到‘撤销’联想到‘历史版本’，于是就想到可以用主席树来支持这种撤销。那主席树应该维护什么呢
    
                    
    • 
                    
  • Bzoj 3333 高级打字机(主席树)
                        weixin_30657541

                        
    3333高级打字机时间限制:1s空间限制:256000KB题目等级:大师Master题目描述Description早苗入手了最新的高级打字机。最新款自然有着与以往不同的功能，那就是它具备撤销功能，厉害吧。请为这种高级打字机设计一个程序，支持如下3种操作：1.Tx：在文章末尾打下一个小写字母x。(type操作)2.Ux：撤销最后的x次修改操作。（Undo操作）（注意Query操作并不算修改操作）3.
    
                    
    • 
                    
  • 高级打字机 C组模拟赛
                        SSL_HJQ
纪中模拟赛主席树神奇块状链表
                        
    题目大意：早苗入手了最新的高级打字机。最新款自然有着与以往不同的功能，那就是它具备撤销功能，厉害吧。请为这种高级打字机设计一个程序，支持如下3种操作：Tx：在文章末尾打下一个小写字母x。(type操作)Ux：撤销最后的x次修改操作。（Undo操作）（注意Query操作并不算修改操作）Qx：询问当前文章中第x个字母并输出。（Query操作）文章一开始可以视为空串。解题思路：1.主席树(没打这种，平时
    
                    
    • 
                    
  • [Luogu 1383] 高级打字机
                        HT008_123
题目分析主席树
                        
    题目描述：QAQ…题目分析：要求可持久化，就搞一下主席树就行了，回退版本相当于新建版本，然后复制回退到的版本信息…题目链接：Luogu1383Ac代码：#include#include#include#includeconstintmaxm=110000;chartree[maxm*40];intls[maxm*40],rs[maxm*40];intrt[maxm],len[maxm];intsz
    
                    
    • 
                    
  • P1383 高级打字机 *
                        Strezia
线段树洛谷算法数据结构
                        
    Link主席树思路用size数组表示当前子树节点个数，新加入节点时，若size(lc)==mid−l+1size(lc)==mid-l+1size(lc)==mid−l+1，则递归右子树，否则递归左子树。相对应的，询问第i个位置的字母时，若i≤size(lc(p))i\leqsize(lc(p))i≤size(lc(p))，则递归左子树，否则递归右子树，并将i减去左子树的大小。注意撤销操作时，最好
    
                    
    • 
                    
  • 2022 ICPC 南京站
                        伏地嘤嘤怪
思维算法c++开发语言
                        
    2022ICPC南京三题铜第一块ICPC牌子用了两个小时就结束了，后面三小时D和M一起开非常可惜一题都没过，D题我们用了主席树加二分复杂度是nlogn2nlogn^2nlogn2一直t可能这个复杂度就是过不了的，M题是一道计算几何，这道题一直是我其他两个队友在写，好像最后题解出来说和我们的想法差不太多，最后三题拿下铜牌~A袋鼠题~这道题容易想到先模拟一遍哪些会因为离开边界而离开地图，这样之后会得到
    
                    
    • 
                    
  • 洛谷 P1903 [国家集训队]数颜色/维护序列（树套树）
                        天黑之后才拥有光彩
算法数据结构c++
                        
    用的是主席树的思路，不理解此思路的请先食用HH的项链思路树状数组套主席树，即按照树状数组的核心操作在每个点建一颗主席树，在每一个点更新主席树（这里用的是动态开点，当然不用也可以，我看题解有不是动态开点的）。R\colorbox{#F5F5F5}{R}R操作，维护1e61e61e6个setsetset存储每个颜色的位置（每个setsetset都先预处理一个000位置，1≤1\leq1≤颜色的值≤1e
    
                    
    • 
                    
  • 洛谷 P1972 HH的项链（主席树）
                        天黑之后才拥有光彩
c++数据结构算法
                        
    思路用一个pre[i]pre[i]pre[i]记录当前位置颜色的前一个相同颜色的位置。主席树维护pre[i]pre[i]pre[i]。查找区间[0,l−1][0,l-1][0,l−1]。解释任何一个位置出现了一个颜色，那么产生贡献的区间是[0,i−1][0,i-1][0,i−1]一个颜色没有出现不妨将其上一次出现的位置视为000，所有在查找区间[l,r][l,r][l,r]内第一次出现的颜色产生的
    
                    
    • 
                    
  • 区间第k小数 （可持久化线段树、主席树）
                        AE_
算法
                        
    题意：多次询问，每次询问某区间的第k小数。可持久化线段树：掺杂了一点前缀和的思想，对于每一个1~i的区间都建一个树，每个节点存的都是一个线段树，值存的是当前区间中初始数组按大小排序后[l,r]之间的数的个数，这个l，r指的是每个节点的左右端点。如果想求[l,r]区间内的第k小数，只需要同时遍历[1，l-1]以及[1,r]两个版本的线段树，因为即使版本不同，线段树的结构是不变的，所以可以发现，如果某
    
                    
    • 
                    
  • 洛谷P9388 [THUPC 2023 决赛] 先人类的人类选别（主席树+权值线段树）
                        Code92007
乱搞AC#乱搞AC主席树权值线段树
                        
    题目思路来源P9388[THUPC2023决赛]先人类的人类选别-违规用户名FkZyA0!2的博客-洛谷博客题解这个题是2023ccpc深圳热身赛的题目，也是thupc2023决赛的题目，学弟问了一下，于是就乱搞了一下，搞了很久才a，赛后一看题解直呼自己sb不过主席树和权值线段树两棵树叠加在一起的操作也确实很少见，也记录一下吧正解观察到操作序列一定时，操作顺序对答案并没有影响。将询问[l,r]拆成
    
                    
    • 
                    
  • 可持久化线段树（主席树）
                        tanjunming2020
数据结构算法算法c++
                        
    可持久化线段树，又称主席树，是由不同版本的线段树组成的。这种线段树一般是权值线段树基于动态开点来实现的，可以返回到某个历史版本并在此基础上进行操作。可以用来求区间第kkk小问题。如果想保存不同历史版本的线段树，肯定要对每一次操作都开一个节点。但这样的话，空间明显会爆。我们继续分析，每次操作只会修改一个叶节点，那么有许多节点都是与之前的版本重复的。所以，在公共部分，当前版本的线段树可以共用之前的节点
    
                    
    • 
                    
  • 【NOIP2018模拟10.27】总结
                        zjloijr
题目总结
                        
    真是一场养生比赛。不得不说我识别水题的能力还是比较强的，T3一道裸的主席树秒切了，T2暴力分十分良心，T1暴力只有10分。还是很后悔，这种结论题我总是懒得去推，结果少了别人90，以后还是要保持冷静思考吧。T1首先你得把题看懂。对于一个nnn的排列，它的贡献就是将它交换有序的最少次数。我们可以设fif_ifi表示前iii个数所有方案的贡献，那么考虑iii放在哪一位。直接放在第iii位，无需交换，只用
    
                    
    • 
                    
  • 近期刷题总结 [19 03 17]
                        FSYo
可持久化数据结构主席树LCT后缀数组莫队网络流
                        
    目录P3703[SDOI2017]树点涂色[LCT+线段树]CF739BAlyonaandatree[主席树]P4098[HEOI2013]ALO[双向链表+可持久化0/1trie]P5022旅行[基环树]P1453城市环路[基环树DP]CF837GFunctionsOnTheSegments[主席树]CF837DRoundSubset[DP]P2827蚯蚓[单调性证明][队列]P1850换教室[
    
                    
    • 
                    
  • Codeforces 837G Functions On The Segments 主席树
                        afd5154

                        
    FunctionsOnTheSegments考虑处理出所有x#defineLLlonglong#defineLDlongdouble#defineullunsignedlonglong#definefifirst#definesesecond#definemkmake_pair#definePLLpair#definePLIpair#definePIIpair#defineSZ(x)((int)x
    
                    
    • 
                    
  • 可持久化线段树（主席树） --算法竞赛专题解析（27）
                        罗勇军
高级数据结构主席树可持续化线段树
                        
    本系列文章将于2021年整理出版。前驱教材：《算法竞赛入门到进阶》清华大学出版社网购：京东当当  作者签名书：点我有建议请加QQ群：567554289文章目录1.“区间第k大”问题2.区间内小于等于k的数字有多少3.区间内有多少不同的数字4.区间更新习题  前言：  可持久化线段树（Persistentsegmenttree），或称为函数式线段树。中文网上把类似的算法思路称为“主席树”，“主席”并
    
                    
    • 
                    
  • 洛谷P3834 【模板】可持久化线段树1 主席树（珂持久化线段树）
                        ILoveFujibayashiRyou
C++模板系列Luogu题目洛谷模板可持久化线段树主席树
                        
    题目链接：传送门思路：构造一棵权值线段树，让其珂持久化（即一棵主席树）。主席树变量：intn,m,a[Size];//题目给出的输入数据intmaxn,b[Size];//离散化后的数据，maxn表示去重后的数的个数inttot;//当前主席树内共有多少个节点intT[Size];//T[i]表示第i个历史版本的根节点intls[Size],rs[Size];//ls[i],rs[i]分别表示主席
    
                    
    • 
                    
  • 可持久化线段树 & 主席树 || 超详细解释 + 模板
                        Frocean_拾月氷海
数据结构可持久化线段树模板主席树
                        
    心血来潮把这个基础算法结构补了呐先了解一下可持久化线段树是什么自然是可持久化+线段树啦多用于询问第m次修改后某节点||区间的值线段树自然是很好理解的(这个不知道就去补一下吧)然而可持久化怎么弄呢总不能每次都copy整棵树吧不然时空复杂度都打得要死因此聪明的灵长类动物——裸猿人类们啊发现在修改一个节点||区间时啊改变的只有他的祖先们因此我们只需要将该节点||区间涉及的点和他们的祖先复制一遍赋上修改后
    
                    
    • 
                    
  • 可持久化并查集
                        卷心菜不卷Iris
算法进阶可持久化并查集
                        
    可持久化并查集题目描述洛谷P3402可持久化并查集核心思路可持久化并查集是建立在可持久化数组上的，在学习可持久化并查集之前，需要先学习主席树(可持久化权值线段树)，权值线段树，可持久化线段树，移步可持久化线段树1和可持久化线段树2可持久化并查集=可持久化+并查集=可持久化数组+并查集=主席树+并查集并查集有两种优化方式：路径压缩按秩合并由于需要我们支持的只有集合的合并、查询操作，当我们需要将两个集
    
                    
    • 
                    
  • BZOJ-3473: 字符串（Suffix Array+Binary Search）
                        AmadeusChan

                        
    题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3473后缀数组。然后我这个傻叉没YY出O(nlogn)的做法，只能手残了一个枚举每一个后缀，然后二分查找该后缀产生的最长符合条件的前缀，主席树维护查询操作的O(nlog^2n)的做法，然后又再次很长很慢的卡过去了额。。。（后来又YY了一下，好像枚举出改前缀之后，该前缀的所有位就没有必要枚举后缀了
    
                    
    • 
                                
  • web前段跨域nginx代理配置
                                    刘正强
nginxcmsWeb
                                    
    nginx代理配置可参考server部分 
 
server { 
        listen       80; 
        server_name  localhost; 
 

    
                                
    • 
                                
  • spring学习笔记
                                    caoyong
spring
                                    
    一、概述 
    a>、核心技术 : IOC与AOP 
 b>、开发为什么需要面向接口而不是实现 
     接口降低一个组件与整个系统的藕合程度，当该组件不满足系统需求时，可以很容易的将该组件从系统中替换掉，而不会对整个系统产生大的影响 
 c>、面向接口编口编程的难点在于如何对接口进行初始化,(使用工厂设计模式) 
    
                                
    • 
                                
  • Eclipse打开workspace提示工作空间不可用
                                    0624chenhong
eclipse
                                    
    做项目的时候，难免会用到整个团队的代码，或者上一任同事创建的workspace， 
1.电脑切换账号后，Eclipse打开时，会提示Eclipse对应的目录锁定，无法访问，根据提示，找到对应目录，G:\eclipse\configuration\org.eclipse.osgi\.manager，其中文件.fileTableLock提示被锁定。 
解决办法，删掉.fileTableLock文件，重
    
                                
    • 
                                
  • Javascript 面向对面写法的必要性？
                                    一炮送你回车库
JavaScript
                                    
    现在Javascript面向对象的方式来写页面很流行，什么纯javascript的mvc框架都出来了：ember 
这是javascript层的mvc框架哦,不是j2ee的mvc框架 
  
我想说的是，javascript本来就不是一门面向对象的语言，用它写出来的面向对象的程序，本身就有些别扭，很多人提到js的面向对象首先提的是：复用性。那么我请问你写的js里有多少是可以复用的，用fu
    
                                
    • 
                                
  • js array对象的迭代方法
                                    换个号韩国红果果
array
                                    
    1.forEach 该方法接受一个函数作为参数， 对数组中的每个元素 
使用该函数  return 语句失效 
 

function square(num) {
print(num, num * num);
}
var nums = [1,2,3,4,5,6,7,8,9,10];
nums.forEach(square);
 
2.every 该方法接受一个返回值为布尔类型
    
                                
    • 
                                
  • 对Hibernate缓存机制的理解
                                    归来朝歌
session一级缓存对象持久化
                                    
    在hibernate中session一级缓存机制中，有这么一种情况： 
问题描述：我需要new一个对象，对它的几个字段赋值，但是有一些属性并没有进行赋值，然后调用 
session.save()方法，在提交事务后，会出现这样的情况： 
1：在数据库中有默认属性的字段的值为空 
2：既然是持久化对象，为什么在最后对象拿不到默认属性的值？ 
通过调试后解决方案如下： 
对于问题一，如你在数据库里设置了
    
                                
    • 
                                
  • WebService调用错误合集
                                    darkranger
webservice
                                    
     Java.Lang.NoClassDefFoundError: Org/Apache/Commons/Discovery/Tools/DiscoverSingleton   
调用接口出错， 
一个简单的WebService 
import org.apache.axis.client.Call;import org.apache.axis.client.Service; 
首先必不可
    
                                
    • 
                                
  • JSP和Servlet的中文乱码处理
                                    aijuans
Java Web
                                    
    JSP和Servlet的中文乱码处理 
前几天学习了JSP和Servlet中有关中文乱码的一些问题，写成了博客，今天进行更新一下。应该是可以解决日常的乱码问题了。现在作以下总结希望对需要的人有所帮助。我也是刚学，所以有不足之处希望谅解。 
一、表单提交时出现乱码： 
在进行表单提交的时候，经常提交一些中文，自然就避免不了出现中文乱码的情况，对于表单来说有两种提交方式：get和post提交方式。所以
    
                                
    • 
                                
  • 面试经典六问
                                    atongyeye
工作面试
                                    
    题记：因为我不善沟通，所以在面试中经常碰壁，看了网上太多面试宝典，基本上不太靠谱。只好自己总结，并试着根据最近工作情况完成个人答案。以备不时之需。 
 
以下是人事了解应聘者情况的最典型的六个问题： 
 
 
1 简单自我介绍  
 
关于这个问题，主要为了弄清两件事，一是了解应聘者的背景，二是应聘者将这些背景信息组织成合适语言的能力。 
 
我的回答：(针对技术面试回答，如果是人事面试，可以就掌
    
                                
    • 
                                
  • contentResolver.query()参数详解
                                    百合不是茶
androidquery()详解
                                    
    收藏csdn的博客,介绍的比较详细,新手值得一看 1.获取联系人姓名 
一个简单的例子，这个函数获取设备上所有的联系人ID和联系人NAME。    
[java]  
view plain 
copy       
 
 public void fetchAllContacts() {   
    
    
                                
    • 
                                
  • ora-00054:resource busy and acquire with nowait specified解决方法
                                    bijian1013
oracle数据库killnowait
                                    
            当某个数据库用户在数据库中插入、更新、删除一个表的数据，或者增加一个表的主键时或者表的索引时，常常会出现ora-00054:resource busy and acquire with nowait specified这样的错误。主要是因为有事务正在执行（或者事务已经被锁），所有导致执行不成功。 
1.下面的语句
    
                                
    • 
                                
  • web 开发乱码
                                    征客丶
springWeb
                                    
    以下前端都是 utf-8 字符集编码 
 
一、后台接收 
1.1、 get 请求乱码 
get 请求中，请求参数在请求头中； 
乱码解决方法： 
a、通过在web 服务器中配置编码格式：tomcat 中，在 Connector 中添加URIEncoding="UTF-8"； 
 
1.2、post 请求乱码 
post 请求中，请求参数分两部份， 
1.2.1、url？参数，
    
                                
    • 
                                
  • 【Spark十六】： Spark SQL第二部分数据源和注册表的几种方式
                                    bit1129
spark
                                    
    Spark SQL数据源和表的Schema 
 
  case class  
  apply schema  
  parquet  
  json  
 JSON数据源 准备源数据 
{"name":"Jack", "age": 12, "addr":{"city":"beijing&
    
                                
    • 
                                
  • JVM学习之:调优总结 -Xms -Xmx -Xmn -Xss
                                    BlueSkator
-Xss-Xmn-Xms-Xmx
                                    
      
堆大小设置JVM 中最大堆大小有三方面限制：相关操作系统的数据模型（32-bt还是64-bit）限制；系统的可用虚拟内存限制；系统的可用物理内存限制。32位系统下，一般限制在1.5G~2G；64为操作系统对内存无限制。我在Windows Server 2003 系统，3.5G物理内存，JDK5.0下测试，最大可设置为1478m。典型设置： 
 
 java -Xmx355
    
                                
    • 
                                
  • jqGrid 各种参数 详解(转帖)
                                    BreakingBad
jqGrid
                                    
      
jqGrid 各种参数 详解   分类： 
源代码分享 
个人随笔请勿参考 
解决开发问题 2012-05-09 20:29   84282人阅读   
评论(22)   
收藏   
举报   
jquery 
服务器 
parameters 
function 
ajax 
string      
    
                                
    • 
                                
  • 读《研磨设计模式》-代码笔记-代理模式-Proxy
                                    bylijinnan
java设计模式
                                    
    声明： 本文只为方便我个人查阅和理解，详细的分析以及源代码请移步 原作者的博客http://chjavach.iteye.com/ 
 
 



import java.lang.reflect.InvocationHandler;
import java.lang.reflect.Method;
import java.lang.reflect.Proxy;

/*
 * 下面
    
                                
    • 
                                
  • 应用升级iOS8中遇到的一些问题
                                    chenhbc
ios8升级iOS8
                                    
    1、很奇怪的问题，登录界面，有一个判断，如果不存在某个值，则跳转到设置界面，ios8之前的系统都可以正常跳转，iOS8中代码已经执行到下一个界面了，但界面并没有跳转过去，而且这个值如果设置过的话，也是可以正常跳转过去的，这个问题纠结了两天多，之前的判断我是在 
-(void)viewWillAppear:(BOOL)animated 
 中写的，最终的解决办法是把判断写在 
-(void
    
                                
    • 
                                
  • 工作流与自组织的关系？
                                    comsci
设计模式工作
                                    
      目前的工作流系统中的节点及其相互之间的连接是事先根据管理的实际需要而绘制好的，这种固定的模式在实际的运用中会受到很多限制，特别是节点之间的依存关系是固定的，节点的处理不考虑到流程整体的运行情况，细节和整体间的关系是脱节的，那么我们提出一个新的观点，一个流程是否可以通过节点的自组织运动来自动生成呢？这种流程有什么实际意义呢？ 
 
  这里有篇论文，摘要是：“针对网格中的服务
    
                                
    • 
                                
  • Oracle11.2新特性之INSERT提示IGNORE_ROW_ON_DUPKEY_INDEX
                                    daizj
oracle
                                    
    insert提示IGNORE_ROW_ON_DUPKEY_INDEX 
 
转自：http://space.itpub.net/18922393/viewspace-752123 
 
在 insert into tablea ...select * from tableb中，如果存在唯一约束，会导致整个insert操作失败。使用IGNORE_ROW_ON_DUPKEY_INDEX提示，会忽略唯一
    
                                
    • 
                                
  • 二叉树:堆
                                    dieslrae
二叉树
                                    
        这里说的堆其实是一个完全二叉树,每个节点都不小于自己的子节点,不要跟jvm的堆搞混了.由于是完全二叉树,可以用数组来构建.用数组构建树的规则很简单: 
    一个节点的父节点下标为: (当前下标 - 1)/2 
    一个节点的左节点下标为: 当前下标 * 2 + 1 
  &
    
                                
    • 
                                
  • C语言学习八结构体
                                    dcj3sjt126com
c
                                    
    为什么需要结构体，看代码 
# include <stdio.h>

struct Student	//定义一个学生类型，里面有age, score, sex, 然后可以定义这个类型的变量
{
	int age;
	float score;
	char sex;
}

int main(void)
{
	struct Student st = {80, 66.6,
    
                                
    • 
                                
  • centos安装golang
                                    dcj3sjt126com
centos
                                    
    #在国内镜像下载二进制包 
wget -c  http://www.golangtc.com/static/go/go1.4.1.linux-amd64.tar.gz 
tar -C /usr/local -xzf go1.4.1.linux-amd64.tar.gz 
  
#把golang的bin目录加入全局环境变量 
cat >>/etc/profile<
    
                                
    • 
                                
  • 10.性能优化-监控-MySQL慢查询
                                    frank1234
性能优化MySQL慢查询
                                    
    1.记录慢查询配置 
show variables where variable_name like 'slow%' ; --查看默认日志路径 
查询结果：--不用的机器可能不同 
slow_query_log_file=/var/lib/mysql/centos-slow.log 
 
修改mysqld配置文件：/usr /my.cnf[一般在/etc/my.cnf，本机在/user/my.cn
    
                                
    • 
                                
  • Java父类取得子类类名
                                    happyqing
javathis父类子类类名
                                    
      
在继承关系中，不管父类还是子类，这些类里面的this都代表了最终new出来的那个类的实例对象，所以在父类中你可以用this获取到子类的信息！ 
  
package com.urthinker.module.test;

import org.junit.Test;

abstract class BaseDao<T> {
	public void 
    
                                
    • 
                                
  • Spring3.2新注解@ControllerAdvice
                                    jinnianshilongnian
@Controller
                                    
    @ControllerAdvice，是spring3.2提供的新注解，从名字上可以看出大体意思是控制器增强。让我们先看看@ControllerAdvice的实现： 
  
@Target(ElementType.TYPE)
@Retention(RetentionPolicy.RUNTIME)
@Documented
@Component
public @interface Co
    
                                
    • 
                                
  • Java spring mvc多数据源配置
                                    liuxihope
spring
                                    
    转自：http://www.itpub.net/thread-1906608-1-1.html 
 
 
1、首先配置两个数据库 
 
<bean id="dataSourceA"         class="org.apache.commons.dbcp.BasicDataSource" destroy-method="close&quo
    
                                
    • 
                                
  • 第12章 Ajax（下）
                                    onestopweb
Ajax
                                    
    index.html 
<!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/
    
                                
    • 
                                
  • BW / Universe Mappings
                                    blueoxygen
BO
                                    
          
BW Element    
OLAP Universe Element      
Cube  Dimension    
Class      
Charateristic    
A class with dimension and detail objects (Detail objects for key and desription)      
Hi
    
                                
    • 
                                
  • Java开发熟手该当心的11个错误
                                    tomcat_oracle
java多线程工作单元测试
                                    
    #1、不在属性文件或XML文件中外化配置属性。比如，没有把批处理使用的线程数设置成可在属性文件中配置。你的批处理程序无论在DEV环境中，还是UAT（用户验收 
测试）环境中，都可以顺畅无阻地运行，但是一旦部署在PROD 上，把它作为多线程程序处理更大的数据集时，就会抛出IOException，原因可能是JDBC驱动版本不同，也可能是#2中讨论的问题。如果线程数目 可以在属性文件中配置，那么使它成为
    
                                
    • 
                                
  • 推行国产操作系统的优劣
                                    yananay
windowslinux国产操作系统
                                    
    最近刮起了一股风，就是去“国外货”。从应用程序开始，到基础的系统，数据库，现在已经刮到操作系统了。原因就是“棱镜计划”，使我们终于认识到了国外货的危害，开始重视起了信息安全。操作系统是计算机的灵魂。既然是灵魂，为了信息安全，那我们就自然要使用和推行国货。可是，一味地推行，是否就一定正确呢？ 
 
先说说信息安全。其实从很早以来大家就在讨论信息安全。很多年以前，就据传某世界级的网络设备制造商生产的交
    
                                
    • 
                

            

        

    




    

        

            按字母分类：
            ABCDEFGHIJKLMNOPQRSTUVWXYZ其他