twh233
twh233

FJUT 3097（hdu 3333） 区间种类数 主席树+在线

http://120.78.128.11/Problem.jsp?pid=3097


对每个位置建一棵主席树，每颗树记录的区间信息为[1~n]位置上的不重复权值和(第k大主席树记录的是值域，和这里不同)。从左往右建树，这样rt[i]树表示[1~i]所有不同值之和，然后和上面一样把重复出现的值的位置劲量往右移，当出现过a[i]时先删除rt[i-1]中对应位置的a[i]再把它加入到当前树中的i位置，查询的时候只要查询rt[r]树中[l,r]区间之和即可


///                 .-~~~~~~~~~-._       _.-~~~~~~~~~-.
///             __.'              ~.   .~              `.__
///           .'//                  \./                  \\`.
///        .'//                     |                     \\`.
///       .'// .-~"""""""~~~~-._     |     _,-~~~~"""""""~-. \\`.
///     .'//.-"                 `-.  |  .-'                 "-.\\`.
///   .'//______.============-..   \ | /   ..-============.______\\`.
/// .'______________________________\|/______________________________`.
#pragma GCC optimize(2)
#pragma comment(linker, "/STACK:102400000,102400000")
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;

#define pi acos(-1)
#define s_1(x) scanf("%d",&x)
#define s_2(x,y) scanf("%d%d",&x,&y)
#define s_3(x,y,z) scanf("%d%d%d",&x,&y,&z)
#define s_4(x,y,z,X) scanf("%d%d%d%d",&x,&y,&z,&X)
#define S_1(x) scan_d(x)
#define S_2(x,y) scan_d(x),scan_d(y)
#define S_3(x,y,z) scan_d(x),scan_d(y),scan_d(z)
#define PI acos(-1)
#define endl '\n'
#define srand() srand(time(0));
#define me(x,y) memset(x,y,sizeof(x));
#define foreach(it,a) for(__typeof((a).begin()) it=(a).begin();it!=(a).end();it++)
#define close() ios::sync_with_stdio(0); cin.tie(0);
#define FOR(x,n,i) for(int i=x;i<=n;i++)
#define FOr(x,n,i) for(int i=x;i=x;i--)
#define fOr(n,x,i) for(int i=n;i>x;i--)
#define W while
#define sgn(x) ((x) < 0 ? -1 : (x) > 0)
#define bug printf("***********\n");
#define db double
#define ll long long
#define mp make_pair
#define pb push_back
typedef long long LL;
typedef pair  ii;
const int INF=~0U>>1;
const LL LINF=0x3f3f3f3f3f3f3f3fLL;
const int dx[]={-1,0,1,0,1,-1,-1,1};
const int dy[]={0,1,0,-1,-1,1,-1,1};
const int maxn=1e5+10;
const int maxx=1e6+10;
const double EPS=1e-8;
const double eps=1e-8;
const int mod=19260817;
templateinline T min(T a,T b,T c) { return min(min(a,b),c);}
templateinline T max(T a,T b,T c) { return max(max(a,b),c);}
templateinline T min(T a,T b,T c,T d) { return min(min(a,b),min(c,d));}
templateinline T max(T a,T b,T c,T d) { return max(max(a,b),max(c,d));}
template 
inline bool scan_d(T &ret){char c;int sgn;if (c = getchar(), c == EOF){return 0;}
while (c != '-' && (c < '0' || c > '9')){c = getchar();}sgn = (c == '-') ? -1 : 1;ret = (c == '-') ? 0 : (c - '0');
while (c = getchar(), c >= '0' && c <= '9'){ret = ret * 10 + (c - '0');}ret *= sgn;return 1;}

inline bool scan_lf(double &num){char in;double Dec=0.1;bool IsN=false,IsD=false;in=getchar();if(in==EOF) return false;
while(in!='-'&&in!='.'&&(in<'0'||in>'9'))in=getchar();if(in=='-'){IsN=true;num=0;}else if(in=='.'){IsD=true;num=0;}
else num=in-'0';if(!IsD){while(in=getchar(),in>='0'&&in<='9'){num*=10;num+=in-'0';}}
if(in!='.'){if(IsN) num=-num;return true;}else{while(in=getchar(),in>='0'&&in<='9'){num+=Dec*(in-'0');Dec*=0.1;}}
if(IsN) num=-num;return true;}

void Out(LL a){if(a < 0) { putchar('-'); a = -a; }if(a >= 10) Out(a / 10);putchar(a % 10 + '0');}
void print(LL a){ Out(a),puts("");}
//freopen( "in.txt" , "r" , stdin );
//freopen( "data.txt" , "w" , stdout );
//cerr << "run time is " << clock() << endl;

//void readString(string &s)
//{
//	static char str[maxn];
//	scanf("%s", str);
//	s = str;
//}
const int MAXM=maxn*40;
int lc[MAXM],rc[MAXM],tol;
LL sum[MAXM];
int a[maxn], rt[maxn];
mapvis;

int n,q;
void init()
{
	tol=1;
	vis.clear();
}
void update(int &u, int x, int y, int p, LL v)
{
    sum[tol] = sum[u]+v,lc[tol] = lc[u],rc[tol] = rc[u];
    u = tol++;
    if(x == y) return;
    int m = (x+y)>>1;
    if(p <= m) update(lc[u],x,m,p,v);
    else update(rc[u],m+1,y,p,v);
}
LL query(int u, int x, int y, int ql, int qr)
{
    if(ql <= x && y <= qr) return sum[u];
    int m = (x+y)>>1;
    LL ans = 0;
    if(ql <= m) ans += query(lc[u],x,m,ql,qr);
    if(qr > m) ans += query(rc[u],m+1,y,ql,qr);
    return ans;
}

void solve()
{
	s_2(n,q);
	init();
	FOR(1,n,i) s_1(a[i]);
	FOR(1,n,i)
	{
		rt[i]=rt[i-1];
		if(vis.find(a[i])!=vis.end())
		{
			int tmp=rt[i-1];
			update(tmp,1,n,vis[a[i]],-1);
			rt[i]=tmp;
			update(rt[i],1,n,i,1);
		}
		else 
		{
			rt[i] = rt[i-1];
            update(rt[i],1,n,i,1);
        }
        vis[a[i]]=i;
	}
	W(q--)
	{
		int l,r;
		s_2(l,r);
		printf("%lld\n", query(rt[r],1,n,l,r));
	}
}

int main()
{
    //freopen( "1.in" , "r" , stdin );
    //freopen( "1.out" , "w" , stdout );
    int t=1;
    //init();
    //s_1(t);
    for(int cas=1;cas<=t;cas++)
    {
        //printf("Case #%d: ",cas);
        solve();
    }
}


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

  • 【详解】线段树 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了一下，好像枚举出改前缀之后，该前缀的所有位就没有必要枚举后缀了
  • scala的option和some 矮蛋蛋 编程scala
    原文地址： http://blog.sina.com.cn/s/blog_68af3f090100qkt8.html 对于学习 Scala 的 Java™ 开发人员来说，对象是一个比较自然、简单的入口点。在 本系列 前几期文章中，我介绍了 Scala 中一些面向对象的编程方法，这些方法实际上与 Java 编程的区别不是很大。我还向您展示了 Scala 如何重新应用传统的面向对象概念，找到其缺点
  • NullPointerException Cb123456 androidBaseAdapter
        java.lang.NullPointerException: Attempt to invoke virtual method 'int android.view.View.getImportantForAccessibility()' on a null object reference     出现以上异常.然后就在baidu上
  • PHP使用文件和目录 天子之骄 php文件和目录读取和写入php验证文件php锁定文件
    PHP使用文件和目录 1.使用include()包含文件 (1)：使用include()从一个被包含文档返回一个值 (2)：在控制结构中使用include()   include_once()函数需要一个包含文件的路径，此外，第一次调用它的情况和include()一样，如果在脚本执行中再次对同一个文件调用，那么这个文件不会再次包含。   在php.ini文件中设置
  • SQL SELECT DISTINCT 语句 何必如此 sql
    SELECT DISTINCT 语句用于返回唯一不同的值。 SQL SELECT DISTINCT 语句 在表中，一个列可能会包含多个重复值，有时您也许希望仅仅列出不同（distinct）的值。 DISTINCT 关键词用于返回唯一不同的值。 SQL SELECT DISTINCT 语法 SELECT DISTINCT column_name,column_name F
  • java冒泡排序 3213213333332132 java冒泡排序
    package com.algorithm; /** * @Description 冒泡 * @author FuJianyong * 2015-1-22上午09:58:39 */ public class MaoPao { public static void main(String[] args) { int[] mao = {17,50,26,18,9,10
  • struts2.18 +json,struts2-json-plugin-2.1.8.1.jar配置及问题！ 7454103 DAOspringAjaxjsonqq
    struts2.18  出来有段时间了！ （貌似是 稳定版）   闲时研究下下！  貌似 sruts2 搭配 json 做 ajax 很吃香！   实践了下下！ 不当之处请绕过！ 呵呵   网上一大堆 struts2+json  不过大多的json 插件 都是 jsonplugin.34.jar   strut
  • struts2 数据标签说明 darkranger jspbeanstrutsservletScheme
    数据标签主要用于提供各种数据访问相关的功能，包括显示一个Action里的属性，以及生成国际化输出等功能 数据标签主要包括： action ：该标签用于在JSP页面中直接调用一个Action，通过指定executeResult参数，还可将该Action的处理结果包含到本页面来。 bean ：该标签用于创建一个javabean实例。如果指定了id属性，则可以将创建的javabean实例放入Sta
  • 链表.简单的链表节点构建 aijuans 编程技巧
    /*编程环境WIN-TC*/ #include "stdio.h" #include "conio.h" #define NODE(name, key_word, help) \  Node name[1]={{NULL, NULL, NULL, key_word, help}} typedef struct node {  &nbs
  • tomcat下jndi的三种配置方式 avords tomcat
    jndi(Java Naming and Directory Interface，Java命名和目录接口)是一组在Java应用中访问命名和目录服务的API。命名服务将名称和对象联系起来，使得我们可以用名称 访问对象。目录服务是一种命名服务，在这种服务里，对象不但有名称，还有属性。          tomcat配置
  • 关于敏捷的一些想法 houxinyou 敏捷
    从网上看到这样一句话：“敏捷开发的最重要目标就是：满足用户多变的需求，说白了就是最大程度的让客户满意。” 感觉表达的不太清楚。 感觉容易被人误解的地方主要在“用户多变的需求”上。 第一种多变，实际上就是没有从根本上了解了用户的需求。用户的需求实际是稳定的，只是比较多，也比较混乱，用户一般只能了解自己的那一小部分，所以没有用户能清楚的表达出整体需求。而由于各种条件的，用户表达自己那一部分时也有
  • 富养还是穷养，决定孩子的一生 bijian1013 教育人生
    是什么决定孩子未来物质能否丰盛？为什么说寒门很难出贵子，三代才能出贵族？真的是父母必须有钱，才能大概率保证孩子未来富有吗？-----作者：@李雪爱与自由 事实并非由物质决定，而是由心灵决定。一朋友富有而且修养气质很好，兄弟姐妹也都如此。她的童年时代，物质上大家都很贫乏，但妈妈总是保持生活中的美感，时不时给孩子们带回一些美好小玩意，从来不对孩子传递生活艰辛、金钱来之不易、要懂得珍惜
  • oracle 日期时间格式转化 征客丶 oracle
    oracle 系统时间有 SYSDATE 与 SYSTIMESTAMP； SYSDATE：不支持毫秒，取的是系统时间； SYSTIMESTAMP：支持毫秒，日期，时间是给时区转换的，秒和毫秒是取的系统的。 日期转字符窜： 一、不取毫秒： TO_CHAR(SYSDATE, 'YYYY-MM-DD HH24:MI:SS') 简要说明， YYYY 年 MM   月
  • 【Scala六】分析Spark源代码总结的Scala语法四 bit1129 scala
    1. apply语法   FileShuffleBlockManager中定义的类ShuffleFileGroup，定义：   private class ShuffleFileGroup(val shuffleId: Int, val fileId: Int, val files: Array[File]) { ... def apply(bucketId
  • Erlang中有意思的bug bookjovi erlang
      代码中常有一些很搞笑的bug，如下面的一行代码被调用两次（Erlang beam） commit f667e4a47b07b07ed035073b94d699ff5fe0ba9b Author: Jovi Zhang <[email protected]> Date: Fri Dec 2 16:19:22 2011 +0100 erts:
  • 移位打印10进制数转16进制-2008-08-18 ljy325 java基础
    /** * Description 移位打印10进制的16进制形式 * Creation Date 15-08-2008 9:00 * @author 卢俊宇 * @version 1.0 * */ public class PrintHex { // 备选字符 static final char di
  • 读《研磨设计模式》-代码笔记-组合模式 bylijinnan java设计模式
    声明： 本文只为方便我个人查阅和理解，详细的分析以及源代码请移步 原作者的博客http://chjavach.iteye.com/ import java.util.ArrayList; import java.util.List; abstract class Component { public abstract void printStruct(Str
  • 利用cmd命令将.class文件打包成jar chenyu19891124 cmdjar
    cmd命令打jar是如下实现： 在运行里输入cmd，利用cmd命令进入到本地的工作盘符。(如我的是D盘下的文件有此路径 D:\workspace\prpall\WEB-INF\classes) 现在是想把D:\workspace\prpall\WEB-INF\classes路径下所有的文件打包成prpall.jar。然后继续如下操作： cd D: 回车 cd workspace/prpal
  • [原创]JWFD v0.96 工作流系统二次开发包 for Eclipse 简要说明 comsci eclipse设计模式算法工作swing
                           JWFD v0.96 工作流系统二次开发包 for Eclipse 简要说明     &nb
  • SecureCRT右键粘贴的设置 daizj secureCRT右键粘贴
    一般都习惯鼠标右键自动粘贴的功能，对于SecureCRT6.7.5 ，这个功能也已经是默认配置了。 老版本的SecureCRT其实也有这个功能，只是不是默认设置，很多人不知道罢了。 菜单： Options->Global Options ...->Terminal 右边有个Mouse的选项块。 Copy on Select Paste on Right/Middle
  • Linux 软链接和硬链接 dongwei_6688 linux
    1.Linux链接概念Linux链接分两种，一种被称为硬链接（Hard Link），另一种被称为符号链接（Symbolic Link）。默认情况下，ln命令产生硬链接。 【硬连接】硬连接指通过索引节点来进行连接。在Linux的文件系统中，保存在磁盘分区中的文件不管是什么类型都给它分配一个编号，称为索引节点号(Inode Index)。在Linux中，多个文件名指向同一索引节点是存在的。一般这种连
  • DIV底部自适应 dcj3sjt126com JavaScript
    <!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/xhtml&q
  • Centos6.5使用yum安装mysql——快速上手必备 dcj3sjt126com mysql
    第1步、yum安装mysql [root@stonex ~]#  yum -y install mysql-server 安装结果： Installed:     mysql-server.x86_64 0:5.1.73-3.el6_5                   &nb
  • 如何调试JDK源码 frank1234 jdk
    相信各位小伙伴们跟我一样，想通过JDK源码来学习Java，比如collections包，java.util.concurrent包。 可惜的是sun提供的jdk并不能查看运行中的局部变量，需要重新编译一下rt.jar。 下面是编译jdk的具体步骤：         1.把C:\java\jdk1.6.0_26\sr
  • Maximal Rectangle hcx2013 max
    Given a 2D binary matrix filled with 0's and 1's, find the largest rectangle containing all ones and return its area.   public class Solution { public int maximalRectangle(char[][] matrix)
  • Spring MVC测试框架详解——服务端测试 jinnianshilongnian spring mvc test
    随着RESTful Web Service的流行，测试对外的Service是否满足期望也变的必要的。从Spring 3.2开始Spring了Spring Web测试框架，如果版本低于3.2，请使用spring-test-mvc项目（合并到spring3.2中了）。   Spring MVC测试框架提供了对服务器端和客户端（基于RestTemplate的客户端）提供了支持。 &nbs
  • Linux64位操作系统（CentOS6.6）上如何编译hadoop2.4.0 liyong0802 hadoop
    一、准备编译软件   1.在官网下载jdk1.7、maven3.2.1、ant1.9.4，解压设置好环境变量就可以用。     环境变量设置如下：   （1）执行vim /etc/profile （2）在文件尾部加入: export JAVA_HOME=/home/spark/jdk1.7 export MAVEN_HOME=/ho
  • StatusBar 字体白色 pangyulei status
    [[UIApplication sharedApplication] setStatusBarStyle:UIStatusBarStyleLightContent]; /*you'll also need to set UIViewControllerBasedStatusBarAppearance to NO in the plist file if you use this method
  • 如何分析Java虚拟机死锁 sesame javathreadoracle虚拟机jdbc
    英文资料： Thread Dump and Concurrency Locks   Thread dumps are very useful for diagnosing synchronization related problems such as deadlocks on object monitors. Ctrl-\ on Solaris/Linux or Ctrl-B
  • 位运算简介及实用技巧（一）：基础篇 tw_wangzhengquan 位运算
    http://www.matrix67.com/blog/archives/263    去年年底写的关于位运算的日志是这个Blog里少数大受欢迎的文章之一，很多人都希望我能不断完善那篇文章。后来我看到了不少其它的资料，学习到了更多关于位运算的知识，有了重新整理位运算技巧的想法。从今天起我就开始写这一系列位运算讲解文章，与其说是原来那篇文章的follow-up，不如说是一个r
  • jsearch的索引文件结构 yangshangchuan 搜索引擎jsearch全文检索信息检索word分词
    jsearch是一个高性能的全文检索工具包，基于倒排索引，基于java8，类似于lucene，但更轻量级。   jsearch的索引文件结构定义如下：     1、一个词的索引由=分割的三部分组成：        第一部分是词        第二部分是这个词在多少
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他