u010660276
u010660276

线段树离线处理（区间内不同的数的个数）hdu3333

F.A.Q
Hand In Hand
Online Acmers
Forum | Discuss
Statistical Charts		 Problem Archive
Realtime Judge Status
Authors Ranklist
  		      C/C++/Java Exams     
ACM Steps
Go to Job
Contest LiveCast
ICPC@China
Best Coder beta
VIP | STD Contests
Virtual Contests 
    DIY | Web-DIY beta
Recent Contests
Author  lee
Mail Mail 0(0)
Control Panel  Control Panel  
Sign Out  Sign Out

不熟悉BestCoder的比赛？看看这里—>《BestCoder用户手册》下载链接

Turing Tree

Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3481    Accepted Submission(s): 1155


Problem Description
After inventing Turing Tree, 3xian always felt boring when solving problems about intervals, because Turing Tree could easily have the solution. As well, wily 3xian made lots of new problems about intervals. So, today, this sick thing happens again...

Now given a sequence of N numbers A1, A2, ..., AN and a number of Queries(i, j) (1≤i≤j≤N). For each Query(i, j), you are to caculate the sum of distinct values in the subsequence Ai, Ai+1, ..., Aj.
 

Input
The first line is an integer T (1 ≤ T ≤ 10), indecating the number of testcases below.
For each case, the input format will be like this:
* Line 1: N (1 ≤ N ≤ 30,000).
* Line 2: N integers A1, A2, ..., AN (0 ≤ Ai ≤ 1,000,000,000).
* Line 3: Q (1 ≤ Q ≤ 100,000), the number of Queries.
* Next Q lines: each line contains 2 integers i, j representing a Query (1 ≤ i ≤ j ≤ N).
 

Output
For each Query, print the sum of distinct values of the specified subsequence in one line.
 

Sample Input 



2 3 1 1 4 2 1 2 2 3 5 1 1 2 1 3 3 1 5 2 4 3 5






 

 



Sample Output








1 5 6 3 6






 

 



Author




3xian@GDUT

 		









题意：给定一个区间，查询这个区间上不同的数的和


3xian大神的题。。。




首先我们把所有查询区间记录下来，然后按照区间的右值排序，接着从左到右把每一个数更新到线段树中，并记录它出现的位置。如果一个数已经出现过，那么我们就把他上次出现的位置的值置为0，并更新它出现的位置。因为我们的查询区间是按右值排序的，因此把过去重复出现的数字置为0不会影响结果。当更新到某个区间的右值时，我们就查询一次该区间的答案，并把答案记下来。最后把区间查询的答案按照输入顺序输出即可。这样复杂度就成了nlogn。




#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int maxn=30010;
typedef long long LL;
int n,m;
int a[maxn];
map vis;

struct Q
{
    int l,r;
    int id;
    bool operator < (const Q & a)const
    {
        return r>1;
        if(pos<=mid)update(o<<1,l,mid,pos,val);
        else update(o<<1|1,mid+1,r,pos,val);
        sum[o]=sum[o<<1]+sum[o<<1|1];
    }
    LL query(int o,int l,int r,int q1,int q2)
    {
        if(q1<=l&&r<=q2)return sum[o];
        int mid=(l+r)>>1;
        LL ans=0;
        if(q1<=mid)ans+=query(o<<1,l,mid,q1,q2);
        if(q2>mid)ans+=query(o<<1|1,mid+1,r,q1,q2);
        return  ans;
    }

}tree;


int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d",&n);
        for(int i=1;i<=n;i++)scanf("%d",&a[i]);
        scanf("%d",&m);
        for(int i=1;i<=m;i++)
        {
            scanf("%d%d",&q[i].l,&q[i].r);
            q[i].id=i;
        }
        sort(q+1,q+1+m);
        vis.clear();
        tree.build();
        int cur=1;
        for(int i=1;i<=m;i++)
        {
            for(;cur<=n&&cur<=q[i].r;cur++)
            {
                if(vis[a[cur]])tree.update(1,1,n,vis[a[cur]],-a[cur]);
                tree.update(1,1,n,cur,a[cur]);
                vis[a[cur]]=cur;
            }
            ans[q[i].id]=tree.query(1,1,n,q[i].l,q[i].r);
        }
        for(int i=1;i<=m;i++)printf("%I64d\n",ans[i]);
    }
    return 0;
}























































你可能感兴趣的:(树状数组/线段树)






    

  • BZOJ 五月胡乱补题
nike0good
其他屯题bzoj博客补档

    旧博客搬运部分格式还没来得及改T_T【BZOJ4806:炮】同BZOJ1801【BZOJ3242:[Noi2013]快餐店】树形dp，要么最远点在同一颗树上（dp），要么在不同树上，此时答案=去掉任何一条边后形成的树的答案的最小值，我们枚举去掉的那条边。由于答案=s[i]-s[j]+dis[i]+dis[j]，i，j可以分开考虑，也可以用线段树解决。【BZOJ4878:[Lydsy2017年5月月
    

    • 

  • 线段树（模板）
数学收藏家
线段树

    #includeusingnamespacestd;#defineintlonglong#defineendl'\n'#defineIOSios::sync_with_stdio(false);cin.tie(0);cout.tie(0);#definemaxn100005intn,q;inta[maxn];structnode{intval,lazy;}s[maxn*4];voidpush_up
    

    • 

  • CCF-CSP认证考试（第32次）总结+题解
Romanticroom
算法

    总结：这一次我选了时间较近的一次进行练习，结果有点悲，前两题就一个质因数分解还好，第三题我走了弯路，想通过类似线段树的手段处理，结果还差了系数，最后一个点tle了。。。第四题直接放弃了。。（太菜，没脸见人）第五题还抱有幻想，当然也只有幻想。。后两题只能打暴力了，以我现在水平，希望努力一个月能有所改变吧。题解：（这里只给到三题题解，再往后我也不会了。。）题一：仓库规划西西艾弗岛上共有n个仓库，依次编
    

    • 

  • 数据结构入门（5）——树与二叉树的应用
Dusk Cteator
高级语言程序设计数据结构笔记数据结构算法霍夫曼树二叉树c++

    数据结构入门——树与二叉树的应用文章目录数据结构入门——树与二叉树的应用前言一、压缩与哈夫曼树扩充二叉树哈夫曼算法哈夫曼算法基本思想哈夫曼算法哈夫曼编码二、表达式树如何构造表达式二叉树计算表达式二叉树对应的值三、并查集并查集的实现四、初探线段树与树状数组线段树线段树操作树状数组定义操作树状数组和线段树前言本系列文章将简要介绍数据结构课程入门知识，文章将结合我们学校（吉大）数据结构课程内容进行讲述。
    

    • 

  • 树状数组C/C++实现
算法梦想家
c语言c++开发语言算法图论数据结构

    目录树状数组简介基本原理特点核心操作算法实现单点更新区间求和应用场景树状数组的主要操作C/C++实现1.单点更新2.区间求和树状数组简介树状数组，也称为二叉索引树或Fenwick树，是一种用于处理数据序列的高效数据结构，特别适合于区间查询和更新操作。它通过构建一个类似二叉树的结构来减少查询和更新的时间复杂度，使得单点更新和区间查询的时间复杂度都降低到O(\logn)。树状数组（BinaryInde
    

    • 

  • 牛客网暑期ACM多校训练营（第二场）J.farm (随机数+二维树状数组)
Fushicho_XF
树状数组ACM算法

    题目链接时间限制：C/C++4秒，其他语言8秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述WhiteRabbithasarectangularfarmlandofn*m.Ineachofthegridthereisakindofplant.Theplantinthej-thcolumnofthei-throwbelongsthea[i][j
    

    • 

  • python 树状数组_【算法日积月累】19-高级数据结构：树状数组
TKSJ
python树状数组

    树状数组能解决的问题树状数组，也称作“二叉索引树”(BinaryIndexedTree)或Fenwick树。它可以高效地实现如下两个操作：1、数组前缀和的查询；2、单点更新。下面具体解释这两个操作。1、数组的前缀和查询首先看下面这个例子，了解什么是数组的前缀和查询。例1：已知数组。1、求索引至索引的所有元素的和；2、求索引至索引的所有元素的和；3、求索引至索引的所有元素的和。分析：“前缀和”定义了
    

    • 

  • 数据结构：树状数组
gnayqh
c++数据结构算法

    什么是树状数组？是用一种类似于二叉树的森林结构来模拟树形结构，顾名思义就是用数组模拟树形结构。这是一个可以让算法的时间复杂度下降至与n转化成二进制数中的“1”的有关。为什么不直接建树？当然是因为它具有简便性，能用树状数组就不建树树状数组的用途是？它的基本用途是维护序列的前缀和。简单来说就是可以用于求区间和，查询数，更新数等。树状数组的结构？这里介绍一种lowbit运算，lowbit(n)定义为非负
    

    • 

  • 线段树
Cheng Yu
线段树线段树

    基础知识1、线段树是二叉树，且必定是平衡二叉树，但不一定是完全二叉树。2、对于区间[L,R]，令mid=(L+R)/2，则其左子树为[L,mid]，右子树为[mid+1,R]，当L==R时，该区间为线段树的叶子，无需继续往下划分。3、线段树虽然不是完全二叉树，但是可以用完全二叉树的方式去构造并存储它，只是最后一层可能存在某些叶子与叶子之间出现“空叶子”，这个无需理会，同样给空叶子按顺序编号，在遍历
    

    • 

  • 【详解】线段树
CH_Vaniteux
详解数据结构线段树

    线段树详解By岩之痕目录：一：综述二：原理三：递归实现四：非递归原理五：非递归实现六：线段树解题模型七：扫描线八：可持久化(主席树)九：练习题一：综述假设有编号从1到n的n个点，每个点都存了一些信息，用[L,R]表示下标从L到R的这些点。线段树的用处就是，对编号连续的一些点进行修改或者统计操作，修改和统计的复杂度都是O(log2(n)).线段树的原理，就是，将[1,n]分解成若干特定的子区间(数量
    

    • 

  • 一些简单却精妙的算法
写代码的大学生
算法

    文章目录1.树状数组2.红黑树3.星星打分4.欧几里得算法5.快速幂6.并查集在编程的世界里，简洁的代码往往隐藏着深邃的智慧。一起来看看那些看似简单，实则精妙绝伦的代码片段，体会编程语言的优雅与力量。1.树状数组intlowbit(intx){returnx&-x;}树状数组里的这个，太精妙了，树状数组使区间求和复杂度降低到了log(n),发明这段代码的人一定是个天才,而这个lowbit恰恰是最精
    

    • 

  • CF 967 D. Longest Max Min Subsequence
Jiu-yuan
算法数据结构

    原题链接：Problem-D-Codeforces题意：多测，每次给出长度为n的数组，要求找出没有重复元素的，最长的子序列，如果不止一个最长子序列，那么就选择字典序最小的，比较字典序的时候，如果这个元素的下标是奇数，那么就变成负数比较。思路：线段树+贪心，观察题意可知，最终的子序列肯定是正负相间的，那么对于奇数位置，这个数越大越好，对于偶数位置，这个数越小越好。那么就可以贪心的考虑这个问题，设置二
    

    • 

  • E. Linear Kingdom Races
Lanthanmum
算法数据结构动态规划

    https://codeforces.com/problemset/problem/115/E线段树优化dpO(n2)->O(nlogn)分析题意发现可以有暴力dpdp(i)是前i条路最大利润dp(i)=dp(i-1)不选第i条路dp(i)=max(dp(j)+val(j)-cost(j))选这i条路dp(i)=max(dp(i-1),max(dp(j)+val(j)-cost(j))显然右边值可
    

    • 

  • c语言专属英语单词,C语言 V 编程英语单词.doc
时间还早
c语言专属英语单词

    编程词汇英汉对照DataStructures基本数据结构Dictionaries字典PriorityQueues堆GraphDataStructures图SetDataStructures集合Kd-Trees线段树NumericalProblems数值问题SolvingLinearEquations线性方程组BandwidthReduction带宽压缩MatrixMultiplication矩阵乘
    

    • 

  • 约瑟夫环问题（模板题，递推，树状数组，双端队列）
匪石1
算法约瑟夫环数学

    文章目录最后活的人（递推）[LCR187.破冰游戏](https://leetcode.cn/problems/yuan-quan-zhong-zui-hou-sheng-xia-de-shu-zi-lcof/)[P8671约瑟夫环-洛谷](https://www.luogu.com.cn/problem/P8671)出局顺序（递推，树状数组）递推代码（编号从0开始）L-koala的程序（双端队列
    

    • 

  • 牛客竞赛数据结构专题班树状数组、线段树练习题
Landing_on_Mars
#线段树数据结构算法

    牛客竞赛_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJG智乃酱的平方数列（线段树，等差数列，多项式）题目描述想必你一定会用线段树维护等差数列吧？让我们来看看它的升级版。请你维护一个长度为5×10^5的数组，一开始数组中每个元素都为0，要求支持以下两个操作：1、区间[l,r]加自然数的平方数组，即al+=1，al+1+=4，al+2+=9，al+3+=16...ar+
    

    • 

  • 算法篇：逆序对
依稀_yixy
算法逆序对算法

    目录逆序对逆序对的计算1.朴素算法2.借助冒泡排序3.借助插入排序4.借助归并排序5.借助树状数组文章最后修改时间：2020-08-3018:50逆序对  设AAA为一个有nnn个数字的有序集(n>1)(n>1)(n>1)，其中所有数字各不相同。  如果存在正整数i,ji,ji,j，使得1≤iA[j]A[i]>A[j]A[i]>A[j]，则\left⟨A[i],A[j]⟩这个有序对称为A的一个逆序
    

    • 

  • 主席树求区间第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
算法模板总结算法C++树状数组算法模版

    树状数组算法模版树状数组算法原理基本操作模版题树状数组算法原理这里注意：C[x]的含义和lowbit()函数基本操作最基本的操作主要是两种1.改变某个数（单点修改）2.区间查询模版题#include#includeusingnamespacestd;constintN=1e5+10;intC[N],A[N];intn,m;//返回当前数的二进制中最低的一位intlowbit(intx){//将x转
    

    • 

  • 【算法】树状数组和线段树
柳下敲代码
算法算法数据结构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
    

    • 

  • 2.15学习总结
啊这泪目了
学习深度优先算法

    2.151.聪明的质监员（二分+前缀和）2.村村通（并查集）3.玉蟾宫(悬线法DP)4.随机排列（树状数组逆序对问题）5.增进感情（DFS）6.医院设置（floyd）聪明的质监员https://www.luogu.com.cn/problem/P1314题目描述小T是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有�n个矿石，从11到�n逐一编号，每个矿石都有自己的重量��wi以及价值��
    

    • 

  • 【图论经典题目讲解】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算法图论基本图算法图广度优先遍历深度优先遍历拓扑排序割边割点强连通分
    

    • 

  • 牛客周赛 Round 28 F
Xing_ke309
算法数据结构

    F.小红统计区间（hard）题目链接为前缀和枚举右端点看有多少个左端点满足条件，即在一个数轴上找的的个数。可以利用树状数组区间查询，查找中满足条件的前缀和。具体操作为先查找，再把自身在数轴上对应的数的个数加一。所以统计时没有统计自身对答案的影响。当前操作为第位时，则数轴上只记录了的前缀和。由于前缀和过大，形成的数轴过长，采用离散化。将所有前缀和由小到大排序并去重，构成新数轴。由于在数轴上可能没有直
    

    • 

  • JVM StackMapTable 属性的作用及理解
lijingyao8206
jvm字节码Class文件StackMapTable

     
      在Java 6版本之后JVM引入了栈图(Stack Map Table)概念。为了提高验证过程的效率，在字节码规范中添加了Stack Map Table属性，以下简称栈图，其方法的code属性中存储了局部变量和操作数的类型验证以及字节码的偏移量。也就是一个method需要且仅对应一个Stack Map Table。在Java 7版
    

    • 

  • 回调函数调用方法
百合不是茶
java

    最近在看大神写的代码时,.发现其中使用了很多的回调 ,以前只是在学习的时候经常用到 ,现在写个笔记 记录一下
 
代码很简单:
   
      MainDemo  :调用方法  得到方法的返回结果
  
     
    

    • 

  • [时间机器]制造时间机器需要一些材料
comsci
制造

          根据我的计算和推测,要完全实现制造一台时间机器,需要某些我们这个世界不存在的物质
    和材料...
      甚至可以这样说,这种材料和物质,我们在反应堆中也无法获得......
     
    

    • 

  • 开口埋怨不如闭口做事
邓集海
邓集海 做人 做事 工作

    “开口埋怨，不如闭口做事。”不是名人名言，而是一个普通父亲对儿子的训导。但是，因为这句训导，这位普通父亲却造就了一个名人儿子。这位普通父亲造就的名人儿子，叫张明正。 　　 　　张明正出身贫寒，读书时成绩差，常挨老师批评。高中毕业，张明正连普通大学的分数线都没上。高考成绩出来后，平时开口怨这怨那的张明正，不从自身找原因，而是不停地埋怨自己家庭条件不好、埋怨父母没有给他创造良好的学习环境。 　　 　　
    

    • 

  • jQuery插件开发全解析，类级别与对象级别开发
IT独行者
jquery开发插件　函数

    jQuery插件的开发包括两种： 一种是类级别的插件开发，即给
jQuery添加新的全局函数，相当于给
jQuery类本身添加方法。
jQuery的全局函数就是属于
jQuery命名空间的函数，另一种是对象级别的插件开发，即给
jQuery对象添加方法。下面就两种函数的开发做详细的说明。
 
1
、类级别的插件开发 类级别的插件开发最直接的理解就是给jQuer
    

    • 

  • Rome解析Rss
413277409
Rome解析Rss

    import java.net.URL; 
import java.util.List; 
 
import org.junit.Test; 
 
import com.sun.syndication.feed.synd.SyndCategory; 
import com.sun.syndication.feed.synd.S
    

    • 

  • RSA加密解密
无量
加密解密rsa

    RSA加密解密代码
代码有待整理
package com.tongbanjie.commons.util;
import java.security.Key;
import java.security.KeyFactory;
import java.security.KeyPair;
import java.security.KeyPairGenerat
    

    • 

  • linux 软件安装遇到的问题
aichenglong
linux遇到的问题ftp

    1 ftp配置中遇到的问题
   500 OOPS: cannot change directory
  出现该问题的原因:是SELinux安装机制的问题.只要disable SELinux就可以了
  修改方法:1 修改/etc/selinux/config 中SELINUX=disabled
   2 source /etc
    

    • 

  • 面试心得
alafqq
面试

    最近面试了好几家公司。记录下；
支付宝，面试我的人胖胖的，看着人挺好的；博彦外包的职位，面试失败；
阿里金融，面试官人也挺和善，只不过我让他吐血了。。。
由于印象比较深，记录下；
1，自我介绍
2，说下八种基本类型；（算上string。楼主才答了3种，哈哈，string其实不是基本类型，是引用类型）
3，什么是包装类，包装类的优点；
4，平时看过什么书？NND，什么书都没看过。。照样
    

    • 

  • java的多态性探讨
百合不是茶
java

    java的多态性是指main方法在调用属性的时候类可以对这一属性做出反应的情况
//package 1;
class A{
public void test(){
System.out.println("A");
}
}
class D extends A{
public void test(){
S
    

    • 

  • 网络编程基础篇之JavaScript-学习笔记
bijian1013
JavaScript

    1.documentWrite
<html>
<head>
<script language="JavaScript">
document.write("这是电脑网络学校");
document.close();
</script>
</h
    

    • 

  • 探索JUnit4扩展：深入Rule
bijian1013
JUnitRule单元测试

            本文将进一步探究Rule的应用，展示如何使用Rule来替代@BeforeClass，@AfterClass，@Before和@After的功能。
        在上一篇中提到，可以使用Rule替代现有的大部分Runner扩展，而且也不提倡对Runner中的withBefores()，withAfte
    

    • 

  • [CSS]CSS浮动十五条规则
bit1129
css

    这些浮动规则，主要是参考CSS权威指南关于浮动规则的总结，然后添加一些简单的例子以验证和理解这些规则。
 
1. 所有的页面元素都可以浮动 2. 一个元素浮动后，会成为块级元素，比如<span>,a, strong等都会变成块级元素 3.一个元素左浮动，会向最近的块级父元素的左上角移动，直到浮动元素的左外边界碰到块级父元素的左内边界；如果这个块级父元素已经有浮动元素停靠了
    

    • 

  • 【Kafka六】Kafka Producer和Consumer多Broker、多Partition场景
bit1129
partition

    0.Kafka服务器配置
3个broker
1个topic，6个partition，副本因子是2
2个consumer，每个consumer三个线程并发读取
  1. Producer
package kafka.examples.multibrokers.producers;
import java.util.Properties;
import java.util.
    

    • 

  • zabbix_agentd.conf配置文件详解
ronin47
zabbix 配置文件

    Aliaskey的别名，例如 Alias=ttlsa.userid:vfs.file.regexp[/etc/passwd,^ttlsa:.:([0-9]+),,,,\1]， 或者ttlsa的用户ID。你可以使用key：vfs.file.regexp[/etc/passwd,^ttlsa:.: ([0-9]+),,,,\1]，也可以使用ttlsa.userid。备注: 别名不能重复，但是可以有多个
    

    • 

  • java--19.用矩阵求Fibonacci数列的第N项
bylijinnan
fibonacci

    参考了网上的思路，写了个Java版的：
public class Fibonacci {
final static int[] A={1,1,1,0};
public static void main(String[] args) {
int n=7;
for(int i=0;i<=n;i++){
int f=fibonac
    

    • 

  • Netty源码学习-LengthFieldBasedFrameDecoder
bylijinnan
javanetty

    先看看LengthFieldBasedFrameDecoder的官方API
http://docs.jboss.org/netty/3.1/api/org/jboss/netty/handler/codec/frame/LengthFieldBasedFrameDecoder.html
API举例说明了LengthFieldBasedFrameDecoder的解析机制，如下：
实
    

    • 

  • AES加密解密
chicony
加密解密

    AES加解密算法，使用Base64做转码以及辅助加密：
package com.wintv.common;
import javax.crypto.Cipher;
import javax.crypto.spec.IvParameterSpec;
import javax.crypto.spec.SecretKeySpec;
import sun.misc.BASE64Decod
    

    • 

  • 文件编码格式转换
ctrain
编码格式

    
package com.test;
import java.io.File;
import java.io.FileInputStream;
import java.io.FileOutputStream;
import java.io.IOException;
import java.io.InputStream;
import java.io.OutputStream;

    

    • 

  • mysql 在linux客户端插入数据中文乱码
daizj
mysql中文乱码

    1、查看系统客户端，数据库，连接层的编码
 查看方法： http://daizj.iteye.com/blog/2174993
进入mysql，通过如下命令查看数据库编码方式： mysql>  show variables like 'character_set_%'; +--------------------------+------
    

    • 

  • 好代码是廉价的代码
dcj3sjt126com
程序员读书

     
长久以来我一直主张：好代码是廉价的代码。
当我跟做开发的同事说出这话时，他们的第一反应是一种惊愕，然后是将近一个星期的嘲笑，把它当作一个笑话来讲。 当他们走近看我的表情、知道我是认真的时，才收敛一点。
当最初的惊愕消退后，他们会用一些这样的话来反驳： “好代码不廉价，好代码是采用经过数十年计算机科学研究和积累得出的最佳实践设计模式和方法论建立起来的精心制作的程序代码。”
我只
    

    • 

  • Android网络请求库——android-async-http
dcj3sjt126com
android

    在iOS开发中有大名鼎鼎的ASIHttpRequest库，用来处理网络请求操作，今天要介绍的是一个在Android上同样强大的网络请求库android-async-http，目前非常火的应用Instagram和Pinterest的Android版就是用的这个网络请求库。这个网络请求库是基于Apache HttpClient库之上的一个异步网络请求处理库，网络处理均基于Android的非UI线程，通
    

    • 

  • ORACLE 复习笔记之SQL语句的优化
eksliang
SQL优化Oracle sql语句优化SQL语句的优化

    转载请出自出处：http://eksliang.iteye.com/blog/2097999
  SQL语句的优化总结如下
 
sql语句的优化可以按照如下六个步骤进行：
合理使用索引
避免或者简化排序
消除对大表的扫描
避免复杂的通配符匹配
调整子查询的性能
EXISTS和IN运算符
下面我就按照上面这六个步骤分别进行总结： 
    

    • 

  • 浅析：Android 嵌套滑动机制（NestedScrolling）
gg163
android移动开发滑动机制嵌套

    谷歌在发布安卓 Lollipop版本之后，为了更好的用户体验，Google为Android的滑动机制提供了NestedScrolling特性
NestedScrolling的特性可以体现在哪里呢？<!--[if !supportLineBreakNewLine]--><!--[endif]-->
比如你使用了Toolbar，下面一个ScrollView，向上滚
    

    • 

  • 使用hovertree菜单作为后台导航
hvt
JavaScriptjquery.nethovertreeasp.net

     
hovertree是一个jquery菜单插件，官方网址：http://keleyi.com/jq/hovertree/ ，可以登录该网址体验效果。
0.1.3版本：http://keleyi.com/jq/hovertree/demo/demo.0.1.3.htm
hovertree插件包含文件：
http://keleyi.com/jq/hovertree/css
    

    • 

  • SVG 教程 （二）矩形
天梯梦
svg

    SVG <rect> SVG Shapes
SVG有一些预定义的形状元素，可被开发者使用和操作：
矩形 <rect>
圆形 <circle>
椭圆 <ellipse>
线 <line>
折线 <polyline>
多边形 <polygon>
路径 <path>

    

    • 

  • 一个简单的队列
luyulong
java数据结构队列

    
public class MyQueue {
private long[] arr;
private int front;
private int end;
// 有效数据的大小
private int elements;
public MyQueue() {
arr = new long[10];
elements = 0;
front 
    

    • 

  • 基础数据结构和算法九：Binary Search Tree
sunwinner
Algorithm

     
A binary search tree (BST) is a binary tree where each node has a Comparable key (and an associated value) and satisfies the restriction that the key in any node is larger than the keys in all
    

    • 

  • 项目出现的一些问题和体会
Steven-Walker
DAOWebservlet

         第一篇博客不知道要写点什么，就先来点近阶段的感悟吧。
    这几天学了servlet和数据库等知识，就参照老方的视频写了一个简单的增删改查的，完成了最简单的一些功能，使用了三层架构。
dao层完成的是对数据库具体的功能实现，service层调用了dao层的实现方法，具体对servlet提供支持。
 &
    

    • 

  • 高手问答：Java老A带你全面提升Java单兵作战能力！
ITeye管理员
java

    本期特邀《Java特种兵》作者：谢宇，CSDN论坛ID: xieyuooo 针对JAVA问题给予大家解答，欢迎网友积极提问，与专家一起讨论!
作者简介：
淘宝网资深Java工程师，CSDN超人气博主，人称“胖哥”。
CSDN博客地址：
http://blog.csdn.net/xieyuooo
作者在进入大学前是一个不折不扣的计算机白痴，曾经被人笑话过不懂鼠标是什么，
    

    • 














按字母分类：
ABCDEFGHIJKLMNOPQRSTUVWXYZ其他