eeeaaaaa
eeeaaaaa

SPOJ - DQUERY 【主席树】

题意：给出一段序列，然后有q个询问，要求求出下标l-r的出现数的种数。

在线方法就可以用主席树，这里T[i]是根据i-n的数建立的线段数，每次更新时，如果当前的数在上一个状态没有出现过，可以直接插入，出现一条新链，如果出现过，应该先把这个数擦出，然后在这个擦除的状态上更新，这样查询的时候就只要查询T[l]这个线段数上1-r的和了，[1,l-1]的和应该是0，因为对于T[l]，前面都没有插入到这颗线段树。。

#include
#include
#include
#include
using namespace std;
const int MAXN=30010;
int tot,a[MAXN],n;
int T[MAXN];
int lson[MAXN*100],rson[MAXN*100],c[MAXN*100];
int build(int l,int r)
{
	int root=tot++;
	c[root]=0;
	int mid=(l+r)>>1;
	if(l!=r)
	{
		lson[root]=build(l,mid);
		rson[root]=build(mid+1,r);
	}
	return root;
}
int insert(int root,int pos,int val)
{
	int newroot=tot++;
	int tmp=newroot;
	c[newroot]=c[root]+val;
	int l=1,r=n;
	while(l>1;
		if(pos<=mid)
		{
			lson[newroot]=tot++;
			rson[newroot]=rson[root];
			newroot=lson[newroot];
			root=lson[root];
			r=mid;
		}
		else
		{
			rson[newroot]=tot++;
			lson[newroot]=lson[root];
			newroot=rson[newroot];
			root=rson[root];
			l=mid+1;
		}
		c[newroot]=c[root]+val;
	}
	return tmp;
}
int query(int root,int pos)
{
	int ans=0;
	int l=1,r=n;
	while(l>1;
		if(pos<=mid)
		{
			root=lson[root];
			r=mid;
		}
		else
		{
			ans+=c[lson[root]];
			root=rson[root];
			l=mid+1;
		}
	}
	return ans+c[root];
}
map mp;
int main()
{
	int i;
	while(scanf("%d",&n)==1)
	{
		for(i=1;i<=n;i++)
			scanf("%d",&a[i]);
		tot=0;
		T[n+1]=build(1,n);
		mp.clear();
		for(i=n;i>=1;i--)
		{
			if(mp.find(a[i])==mp.end())
				T[i]=insert(T[i+1],i,1);
			else
			{
				int tmp=insert(T[i+1],mp[a[i]],-1);
				T[i]=insert(tmp,i,1);
			}
			mp[a[i]]=i;
		}
		int q;
		scanf("%d",&q);
		while(q--)
		{
			int l,r;
			scanf("%d%d",&l,&r);
			printf("%d\n",query(T[l],r));
		}
	}
	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了一下，好像枚举出改前缀之后，该前缀的所有位就没有必要枚举后缀了
  • ASM系列六 利用TreeApi 添加和移除类成员 lijingyao8206 jvm动态代理ASM字节码技术TreeAPI
        同生成的做法一样，添加和移除类成员只要去修改fields和methods中的元素即可。这里我们拿一个简单的类做例子，下面这个Task类，我们来移除isNeedRemove方法，并且添加一个int 类型的addedField属性。   package asm.core; /** * Created by yunshen.ljy on 2015/6/
  • Springmvc-权限设计 bee1314 springWebjsp
    万丈高楼平地起。 权限管理对于管理系统而言已经是标配中的标配了吧，对于我等俗人更是不能免俗。同时就目前的项目状况而言，我们还不需要那么高大上的开源的解决方案，如Spring Security，Shiro。小伙伴一致决定我们还是从基本的功能迭代起来吧。 目标： 1.实现权限的管理（CRUD） 2.实现部门管理 （CRUD) 3.实现人员的管理 （CRUD） 4.实现部门和权限
  • 算法竞赛入门经典（第二版）第2章习题 CrazyMizzz c算法
    2.4.1 输出技巧 #include <stdio.h> int main() { int i, n; scanf("%d", &n); for (i = 1; i <= n; i++) printf("%d\n", i); return 0; } 习题2-2 水仙花数(daffodil
  • struts2中jsp自动跳转到Action 麦田的设计者 jspwebxmlstruts2自动跳转
    1、在struts2的开发中，经常需要用户点击网页后就直接跳转到一个Action，执行Action里面的方法，利用mvc分层思想执行相应操作在界面上得到动态数据。毕竟用户不可能在地址栏里输入一个Action（不是专业人士）   2、＜jsp:forward page="xxx.action" /＞ ，这个标签可以实现跳转，page的路径是相对地址,不同与jsp和j
  • php 操作webservice实例 IT独行者 PHPwebservice
    首先大家要简单了解了何谓webservice，接下来就做两个非常简单的例子，webservice还是逃不开server端与client端。我测试的环境为：apache2.2.11 php5.2.10做这个测试之前，要确认你的php配置文件中已经将soap扩展打开，即extension=php_soap.dll; OK 现在我们来体验webservice //server端 serve
  • Windows下使用Vagrant安装linux系统 _wy_ windowsvagrant
    准备工作： 下载安装 VirtualBox ：https://www.virtualbox.org/ 下载安装 Vagrant ：http://www.vagrantup.com/ 下载需要使用的 box ： 官方提供的范例：http://files.vagrantup.com/precise32.box 还可以在 http://www.vagrantbox.es/ 
  • 更改linux的文件拥有者及用户组(chown和chgrp) 无量 clinuxchgrpchown
    本文（转） http://blog.163.com/yanenshun@126/blog/static/128388169201203011157308/ http://ydlmlh.iteye.com/blog/1435157 一、基本使用： 使用chown命令可以修改文件或目录所属的用户：        命令
  • linux下抓包工具 矮蛋蛋 linux
    原文地址： http://blog.chinaunix.net/uid-23670869-id-2610683.html tcpdump -nn -vv -X udp port 8888 上面命令是抓取udp包、端口为8888 netstat -tln 命令是用来查看linux的端口使用情况 13 . 列出所有的网络连接 lsof -i 14. 列出所有tcp 网络连接信息 l
  • 我觉得mybatis是垃圾！：“每一个用mybatis的男纸，你伤不起” alafqq mybatis
    最近看了  每一个用mybatis的男纸，你伤不起 原文地址 ：http://www.iteye.com/topic/1073938 发表一下个人看法。欢迎大神拍砖； 个人一直使用的是Ibatis框架，公司对其进行过小小的改良； 最近换了公司，要使用新的框架。听说mybatis不错；就对其进行了部分的研究； 发现多了一个mapper层；个人感觉就是个dao；
  • 解决java数据交换之谜 百合不是茶 数据交换
    交换两个数字的方法有以下三种 ，其中第一种最常用   /* 输出最小的一个数 */ public class jiaohuan1 { public static void main(String[] args) { int a =4; int b = 3; if(a<b){ // 第一种交换方式 int tmep =
  • 渐变显示 bijian1013 JavaScript
    <style type="text/css"> #wxf { FILTER: progid:DXImageTransform.Microsoft.Gradient(GradientType=0, StartColorStr=#ffffff, EndColorStr=#97FF98); height: 25px; } </style>
  • 探索JUnit4扩展：断言语法assertThat bijian1013 java单元测试assertThat
    一.概述         JUnit 设计的目的就是有效地抓住编程人员写代码的意图，然后快速检查他们的代码是否与他们的意图相匹配。 JUnit 发展至今，版本不停的翻新，但是所有版本都一致致力于解决一个问题，那就是如何发现编程人员的代码意图，并且如何使得编程人员更加容易地表达他们的代码意图。JUnit 4.4 也是为了如何能够
  • 【Gson三】Gson解析{"data":{"IM":["MSN","QQ","Gtalk"]}} bit1129 gson
      如何把如下简单的JSON字符串反序列化为Java的POJO对象? {"data":{"IM":["MSN","QQ","Gtalk"]}}   下面的POJO类Model无法完成正确的解析：   import com.google.gson.Gson;
  • 【Kafka九】Kafka High Level API vs. Low Level API bit1129 kafka
    1. Kafka提供了两种Consumer API High Level Consumer API Low Level Consumer API(Kafka诡异的称之为Simple Consumer API，实际上非常复杂) 在选用哪种Consumer API时，首先要弄清楚这两种API的工作原理，能做什么不能做什么，能做的话怎么做的以及用的时候，有哪些可能的问题  
  • 在nginx中集成lua脚本：添加自定义Http头，封IP等 ronin47 nginx lua
    Lua是一个可以嵌入到Nginx配置文件中的动态脚本语言，从而可以在Nginx请求处理的任何阶段执行各种Lua代码。刚开始我们只是用Lua 把请求路由到后端服务器，但是它对我们架构的作用超出了我们的预期。下面就讲讲我们所做的工作。 强制搜索引擎只索引mixlr.com Google把子域名当作完全独立的网站，我们不希望爬虫抓取子域名的页面，降低我们的Page rank。 location /{
  • java-归并排序 bylijinnan java
    import java.util.Arrays; public class MergeSort { public static void main(String[] args) { int[] a={20,1,3,8,5,9,4,25}; mergeSort(a,0,a.length-1); System.out.println(Arrays.to
  • Netty源码学习-CompositeChannelBuffer bylijinnan javanetty
    CompositeChannelBuffer体现了Netty的“Transparent Zero Copy” 查看API（ http://docs.jboss.org/netty/3.2/api/org/jboss/netty/buffer/package-summary.html#package_description） 可以看到，所谓“Transparent Zero Copy”是通
  • Android中给Activity添加返回键 hotsunshine Activity
    // this need android:minSdkVersion="11" getActionBar().setDisplayHomeAsUpEnabled(true); @Override public boolean onOptionsItemSelected(MenuItem item) {
  • 静态页面传参 ctrain 静态
    $(document).ready(function () { var request = { QueryString : function (val) { var uri = window.location.search; var re = new RegExp("" + val + "=([^&?]*)", &
  • Windows中查找某个目录下的所有文件中包含某个字符串的命令 daizj windows查找某个目录下的所有文件包含某个字符串
    findstr可以完成这个工作。   [html]  view plain copy   >findstr /s /i "string" *.*   上面的命令表示，当前目录以及当前目录的所有子目录下的所有文件中查找"string&qu
  • 改善程序代码质量的一些技巧 dcj3sjt126com 编程PHP重构
    有很多理由都能说明为什么我们应该写出清晰、可读性好的程序。最重要的一点，程序你只写一次，但以后会无数次的阅读。当你第二天回头来看你的代码 时，你就要开始阅读它了。当你把代码拿给其他人看时，他必须阅读你的代码。因此，在编写时多花一点时间，你会在阅读它时节省大量的时间。让我们看一些基本的编程技巧：    尽量保持方法简短    尽管很多人都遵
  • SharedPreferences对数据的存储 dcj3sjt126com
    SharedPreferences简介：                                                   &nbs
  • linux复习笔记之bash shell (2) bash基础 eksliang bashbash shell
    转载请出自出处： http://eksliang.iteye.com/blog/2104329 1.影响显示结果的语系变量（locale）  1.1locale这个命令就是查看当前系统支持多少种语系，命令使用如下： [root@localhost shell]# locale LANG=en_US.UTF-8 LC_CTYPE="en_US.UTF-8"
  • Android零碎知识总结 gqdy365 android
    1、CopyOnWriteArrayList add(E) 和remove(int index)都是对新的数组进行修改和新增。所以在多线程操作时不会出现java.util.ConcurrentModificationException错误。 所以最后得出结论：CopyOnWriteArrayList适合使用在读操作远远大于写操作的场景里，比如缓存。发生修改时候做copy，新老版本分离，保证读的高
  • HoverTree.Model.ArticleSelect类的作用 hvt Web.netC#hovertreeasp.net
    ArticleSelect类在命名空间HoverTree.Model中可以认为是文章查询条件类，用于存放查询文章时的条件，例如HvtId就是文章的id。HvtIsShow就是文章的显示属性，当为-1是，该条件不产生作用，当为0时，查询不公开显示的文章，当为1时查询公开显示的文章。HvtIsHome则为是否在首页显示。HoverTree系统源码完全开放，开发环境为Visual Studio 2013
  • PHP 判断是否使用代理 PHP Proxy Detector 天梯梦 proxy
    1. php 类 I found this class looking for something else actually but I remembered I needed some while ago something similar and I never found one. I'm sure it will help a lot of developers who try to
  • apache的math库中的回归——regression（翻译） lvdccyb Mathapache
    这个Math库，虽然不向weka那样专业的ML库，但是用户友好，易用。 多元线性回归，协方差和相关性（皮尔逊和斯皮尔曼），分布测试（假设检验，t，卡方，G），统计。   数学库中还包含，Cholesky，LU，SVD，QR，特征根分解，真不错。   基本覆盖了：线代，统计，矩阵， 最优化理论 曲线拟合 常微分方程 遗传算法（GA）， 还有3维的运算。。。
  • 基础数据结构和算法十三：Undirected Graphs (2) sunwinner Algorithm
      Design pattern for graph processing. Since we consider a large number of graph-processing algorithms, our initial design goal is to decouple our implementations from the graph representation
  • 云计算平台最重要的五项技术 sumapp 云计算云平台智城云
    云计算平台最重要的五项技术 1、云服务器 云服务器提供简单高效，处理能力可弹性伸缩的计算服务，支持国内领先的云计算技术和大规模分布存储技术，使您的系统更稳定、数据更安全、传输更快速、部署更灵活。 特性 机型丰富 通过高性能服务器虚拟化为云服务器，提供丰富配置类型虚拟机，极大简化数据存储、数据库搭建、web服务器搭建等工作； 仅需要几分钟，根据CP
  • 《京东技术解密》有奖试读获奖名单公布 ITeye管理员 活动
    ITeye携手博文视点举办的12月技术图书有奖试读活动已圆满结束，非常感谢广大用户对本次活动的关注与参与。  12月试读活动回顾： http://webmaster.iteye.com/blog/2164754 本次技术图书试读活动获奖名单及相应作品如下： 一等奖（两名） Microhardest：http://microhardest.ite
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他