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;
}

 
  
 
  
 
  
 
  
 
  

 
  

 
  

 
  

 
 
 


                            

                        

                    

                    
                    

                    
                    
                    

                

                

                    
                

            

        

    

    

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

        

            

                
    
                    
  • 牛客练习赛135——小柒的逆序对(2)
                        KyollBM
算法数据结构
                        
    这里还得说一下，调换一个排列中任意两个不同的数，该排列的逆序数奇偶会改变题目：思路：这道题的数据给的很大，如果我们用树状数组维护前缀和都没用，但是我们观察到英文字符只有26个，那我们可以开一个二维数组g[i][j]表示ij字符对有多少个如何维护这个数组呢，其实也很简单，遍历s每个字符c，同时开一个数组储存26个字符对于字符c，先遍历26个字符y，将g[y][c]加上y的个数，结束后再将c的数量加一
    
                    
    • 
                    
  • 论当今的精神状态...(2025.3.14)
                        VU-zFaith870
日常随笔模拟退火算法
                        
    好无聊好烦喏，字符串、线段树、深搜宽搜、DP还有数论...无语。最近OI那边又有西安多校集训的消息，13天的集训，多少是长点。不去是OI的溃败，去了就是whk的惨退。挺纠结，跟家长聊聊吧，大抵是不同意i，我也不打算去，现在OI是有点紧张，但文化成绩别退啊，很难受...我还是习惯在学校安然自得地静心学习，闲暇时放松身心，焦虑时做些心理工作(去找心理老师不错)，迷茫时还有身边的一切。因为我眷恋这里..
    
                    
    • 
                    
  • 蓝桥杯常见算法模板（Python组）
                        -777.
蓝桥杯算法
                        
    目录1.二分1.整数二分（二分答案）：2.浮点数二分（考不到）2.前缀和、差分1.前缀和一维：二维：2.差分一维：二维：3.贪心4.线性DP1.最长上升子序列（子序列问题一般下标从一开始）2.最长公共子序列3.常见背包模型1.0-1背包2.完全背包3.多重背包4.混合背包5.二维费用背包6.分组背包5.搜索1.DFS模板：1.子集问题2.全排列问题2.BFS6.数据结构1.并查集2.树状数组3.树
    
                    
    • 
                    
  • 区间信息操作神器：线段树原理详解
                        xiaoyu❅
#树上操作高级数据结构#区间信息操作算法数据结构java
                        
    目录一、什么是线段树？二、线段树的核心特性三、线段树的实现原理1.存储结构2.索引计算3.区间划分示例（数组[1,3,5,7,9,11]）四、线段树操作详解1.构建线段树（Build）2.区间查询（Query）3.单点更新（Update）五、Java实现代码（区间和查询）六、线段树优化技巧1.延迟传播（LazyPropagation）2.动态开点七、线段树vs其他数据结构八、经典应用场景九、总结一
    
                    
    • 
                    
  • 十年OI一场空，不开long long见祖宗
                        xiyuping24
题解算法gradletagicpc程序设计docker
                        
    //线段树：单点修改+区间求和#include#definellunsignedlonglongusingnamespacestd;lln,m,a[1000010],ans[2000010],tag[2000010];llls(llx){returnx>1;lazy(ls(k),l,mid,tag[k]);lazy(rs(k),mid+1,r,tag[k]);tag[k]=0;}voidbuild
    
                    
    • 
                    
  • HDU多校2019 第三场 1007（HDU 6609） Find the answer（离散化+树状数组）
                        沙雕.
2019HDU多校
                        
    题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6609解题思路：先把给出来的值离散化，对于值相同位置不同的数离散化后的值不相同。两个树状数组，一个维护区间内的和，一个维护区间内的个数。对于每个i二分答案，找到右界之后询问第二个树状数组得到剩余的个数x，那么去掉的就是（i-1）-x代码：（注意行末空格）#include#include#include#
    
                    
    • 
                    
  • 离散化+树状数组解决逆序对问题
                        算法吴神
算法数据结构
                        
    1、问题来源剑指Offer51.数组中的逆序对2、解决办法：《1》使用暴力法，双层for循环，时间复杂度为O(n^2)《2》借助归并排序来实现。归并排序的原理就是将一个序列无限二分，直到每个部分只有一个元素，那这部分就是有序的了，再对两个元素进行比较排序，分别放入左半部分和右半部分；对左半部分和右半部分分别进行有序插入后合并，如此反复......例如，我们现在有两个部分：现在进行合并，对两个部分的
    
                    
    • 
                    
  • 数据结构-第十期——树状数组 - 逆序对与离散化
                        小叶pyか
数据结构
                        
    例题：逆序对问题【题目描述】给定一个序列。若i<j且;，则<i,＞j就是为一个“逆序对"。请你写一个程序，在尽量短的时间内统计出"逆序对“的数目。【输入格式】第1行是整数n(1≤n<500000)，接下来1行，n个整数。【输出格式】一个整数，为逆序对的数目。【输入样例】6542631【输出样例】11样例分析：5后面有4个数比它小，
    
                    
    • 
                    
  • 【C++】树状数组的使用、原理、封装类、样例
                        软件架构师何志丹
#算法基础c++数据结构树状数组求和异或和最值动态开点
                        
    前言本博文代码打包下载C++算法与数据结构分类汇总最常见的应用有序集合包括若干整数,求小于x的数量。autoit=s.lower(x),it-s.begin()，这个时间复杂度是O(n)。由于查询和插入交替进行，故不能用向量。树状数组的用途令原始数组是a，长度为n。基础操作一，求前缀和。即∑j:0ia[j]\sum_{j:0}^ia[j]∑j:0ia[j]。时间复杂度：O(logn)。二，a[i]
    
                    
    • 
                    
  • 线段树学习札记
                        Cool_(wly)_Dino
学习数据结构算法c++
                        
    线段树维护序列的树形数据结构——线段树面对以下问题luoguP3372，给出一个数列：（1）将区间【x,y】内每一个数加上k（2）求出某个区间【x,y】中每一个数的和。虽然普通方法修改复杂度O(1)但是求和的效率却是O(n)线段树的思想个人来讲就是归并，线段树所维护的信息必须具有可合并性，个人认为其实现原理过于基础，不做分析。一些有意思的证明：对于节点数为n深度为h的一棵树，其深度可以表示为(n+
    
                    
    • 
                    
  • 洛谷模板汇整
                        Alaso_shuang
算法分类算法
                        
    普及-P3378【模板】堆P3367【模板】并查集P1177【模板】快速排序P3383【模板】线性筛素数P3370【模板】字符串哈希P3366【模板】最小生成树P1226【模板】快速幂||取余运算普及/提高-P3385【模板】负环P3865【模板】ST表P8306【模板】字典树P5788【模板】单调栈P3811【模板】乘法逆元P4549【模板】裴蜀定理P3372【模板】线段树1P3382【模板】三
    
                    
    • 
                    
  • 树状数组(二叉索引树)
                        椰萝Yerosius
板子数据结构算法
                        
    树状数组(二叉索引树)树状数组的核心思想：分治。将数组以二叉树的逻辑结构进行组织。树状数组巧妙的利用了下标的二进制特性，以维护区间信息。树状数组并非一棵真正的二叉树，以二叉树的存储结构进行组织的为线段树。lowbit\texttt{lowbit}lowbit操作：获取整数最低位的1的位置。由于0的lowbit\texttt{lowbit}lowbit没有意义，因此树状数组下标需从1开始。intlo
    
                    
    • 
                    
  • 模板分享：树状数组
                        pystraf
数据结构与算法#数据结构算法数据结构c++
                        
    Codeintlowbit(intx){returnx&-x;}templatestructfenwick{intn;vectorc;fenwick(){}fenwick(int_n):n(_n){c.resize(n+1);}fenwick(constvector&a):n(a.size()){c.resize(n+1);for(inti=1;i::fenwick(intn);初始化一个大小为n
    
                    
    • 
                    
  • 研究线段树的最大子段和
                        数据掘金
java算法数据库
                        
    我们可以分析出上题就是带修改的最大子段和[-](http://jvquant.com/wiki/行情/解析行情.html)遇到这种类型的题目应该想到用线段树[-](http://jvquant.com/wiki/行情/订阅/美股行情订阅.html)实现对于原数列，先建起一棵线段树，每个节点包含最大前缀、最大后缀、最大字段和、区间和信息[-]()当你明确一道题是线段树时，要先思考pushup和pus
    
                    
    • 
                    
  • 【封印宝石——线段树】
                        Kent_J_Truman
蓝桥杯算法
                        
    题目分析封印宝石题解https://www.acwing.com/solution/content/261922/代码#includeusingnamespacestd;usingpll=pair;#definexfirst#defineysecondconstintN=1e5+10;structnode{intl,r;intv1,v2;inti1,i2;}tr[4*N];intn,k,a[N],
    
                    
    • 
                    
  • 题解：洛谷 P4113 [HEOI2012] 采花
                        网络骑士hrg.
算法
                        
    题目https://www.luogu.com.cn/problem/P4113运用类似于P1972[SDOI2009]HH的项链的操作，将数据离线下来处理。按照区间右端点从小到大排序。问题是数量大于等于的时候才能算进去。于是乎我们用两个数组维护倒数第二次出现和最后一次出现的地方。每次在树状数组中仅保留倒数第二次出现的贡献。实现#includeusingnamespacestd;#definein
    
                    
    • 
                    
  • 一些关于数据结构的杂谈
                        超闻逸事
算法c++算法笔记数据结构
                        
    树链剖分P3384【模板】轻重链剖分/树链剖分作用维护树上路径的相关信息。常与线段树相结合。性质所有节点都属于且仅属于一条重链，重链将树完全剖分。重链与子树内的dfs\texttt{dfs}dfs序连续。【这一个性质非常有用】每一条路径最多被拆分成log⁡n\lognlogn条重链（向下经过一条轻边时，子树大小至少除以222）。一些定义f[x]节点xxx的父亲。sz[x]节点xxx对应的子树大小。
    
                    
    • 
                    
  • Leetcode3165：不包含相邻元素子序列的最大和
                        ʚ发什么呆^ɞ
算法数据结构
                        
    代码思路这段代码实现了一个特殊类型的线段树（SegmentTree），用于解决一类特定的动态规划问题，具体来说，是求解一系列更新操作后，一个特定子序列和的最大值问题。这里的子序列和受到一些特定的约束条件影响，这些条件通过线段树的节点（SegNode）中的四个值（v00,v01,v10,v11）来体现。以下是对代码思路的详细解释：数据结构定义SegNode结构体：包含四个longlong类型的成员变
    
                    
    • 
                    
  • XVIII Open Cup named after E.V. Pankratiev. GP of Urals
                        weixin_33738578
ui
                        
    A.Nutella’sLife斜率优化DP显然，CDQ分治后按$a$排序建线段树，每层维护凸包，查询时不断将队首弹出即可。时间复杂度$O(n\log^2n)$。#include#includeusingnamespacestd;typedeflonglongll;typedefpairP;constintN=100010,M=262150;intn,i,a[N],cb;llf[N],g[N],w[
    
                    
    • 
                    
  • Nutella’s Life-斜率优化+线段树
                        bensanhuan
题解动态规划数据结构
                        
    如有疏漏错误之处，请多指教题意codeforce.com发布了未来一年的比赛列表。未来一年将会有n(1≤n≤105)n(1\leqn\leq10^{5})n(1≤n≤105)场比赛。小红为每场比赛计算了一个快乐值a[i](10−9≤a[i]≤109)a[i](10^{-9}\leqa[i]\leq10^{9})a[i](10−9≤a[i]≤109)。小红参加比赛的规则和快乐值获取规则如下：如果小红
    
                    
    • 
                    
  • 深入解析线段树-构建原理与区间查询优化
                        一键难忘
算法之翼算法线段树动态规划宽度优先深度优先
                        
    本文收录于专栏：算法之翼深入解析线段树-构建原理与区间查询优化线段树（SegmentTree）是一种高级数据结构，常用于处理区间查询与动态更新问题。在许多应用中，例如数组的区间和查询，区间最值查询，线段树都能够提供高效的解决方案。本文将深入探讨线段树的构建原理，并结合实际代码示例，讨论如何优化区间查询。1.线段树的基本原理线段树是一棵二叉树，每个节点对应数组的一个区间。叶节点存储数组的单个元素，内
    
                    
    • 
                    
  • 线段树知识点总结和学习心得分享
                        GA_PK

                        
    线段树主要用来维护复杂的区间信息.只要满足区间可加性,线段树基本都可以解决.1.线段树基本操作(单点更新,区间求和等不涉及lazy标记问题)先来讲建树问题,线段树建树有很多种方法,本文介绍的是把一个区间划分成为[l,mid],[mid+1,r]的建树方法.我们会把一个大区间分成若干个小区间,tree[1]是表示整个大区间.把它分成两个小区间.用下标tree[2×father],tree[2×fat
    
                    
    • 
                    
  • 7.3.6 蓝桥杯基础数据结构之线段树维护哈希
                        夏驰和徐策
蓝桥杯哈希算法数据结构蓝桥杯线段树
                        
    7.3.6蓝桥杯基础数据结构之线段树维护哈希引言在编程竞赛和算法设计中，线段树是处理区间问题的强大工具。结合哈希，线段树可以高效地处理字符串和其他序列数据的复杂查询。本文将探讨如何在蓝桥杯等编程竞赛中使用线段树维护哈希值。基础概念线段树线段树是一种二叉树结构，用于高效处理区间相关的查询和更新操作。它将一个区间分割成更小的子区间，使得对这些子区间的操作更加高效。哈希哈希在处理字符串和序列数据时尤为重
    
                    
    • 
                    
  • 模板分享：线段树（1）
                        pystraf
数据结构与算法#数据结构算法数据结构c++线段树
                        
    Code先放代码templatestructsegment{private:#definels(u*2+1)#definers(u*2+2)structNode{intl,r;Infoinfo;};vectortr;public:usinginfo_type=Info;segment(){}segment(intn,Infov=Info()){vectora(n,v);init(a);}templ
    
                    
    • 
                    
  • 模板分享：线段树（2）
                        pystraf
数据结构与算法#数据结构c++算法数据结构线段树
                        
    Code先放代码：#include#includeusingnamespacestd;templatestructlazy_segment{private:#definels(u*2+1)#definers(u*2+2)structNode{intl,r;Infoinfo;Tagtag;};vectortr;public:usinginfo_type=Info;usingtag_type=Tag;
    
                    
    • 
                    
  • 树状数组详解与应用领域 c++ --二次元的programmer的博客
                        Arodex
c++算法树状数组
                        
    这是本蒟蒻的第一篇博客，如有不妥，请各位大佬加以指正。树状数组是什么？学树状数组首先当然要知道树状数组是什么。下面是我粘过来的定义：树状数组的查询和修改的时间复杂度都是log(n)，空间复杂度则为O(n)，这是因为树状数组通过将线性结构转化成树状结构，从而利用位运算进行跳跃式扫描。通常使用在高效的计算数列的前缀和，区间和。（其实你只需要知道它的时间空间复杂度就行了，应用领域后文会讲）跳跃式扫描的实
    
                    
    • 
                    
  • 洛谷P3372 【模板】线段树 1
                        xwztdas
数据结构
                        
    洛谷题目传送门题目描述如题，已知一个数列，你需要进行下面两种操作：将某区间每一个数加上k。求出某区间每一个数的和。输入格式第一行包含两个整数,，分别表示该数列数字的个数和操作的总个数。第二行包含个用空格分隔的整数，其中第个数字表示数列第项的初始值。接下来行每行包含3或4个整数，表示一个操作，具体如下：1xyk：将区间[,]内每个数加上k。2xy：输出区间[,]内每个数的和。输出格式输出包含若干行整
    
                    
    • 
                    
  • 「分块」数列分块入门1 – 9 by hzwer 解题记录
                        GA_PK

                        
    出处学习蓝书的时候感觉书上关于分块的题目太少了.而且都是难度较大的一些分块题目,想巩固一下分块方面的知识,就找到了hzwer大佬的分块入门知识介绍.用这篇博客记录一下.从树状数组到线段树再到分块.都是对区间信息的快速处理来达到想要的效果.树状数组效率最优,可是拓展性实在不高.线段树效率稍微差一点但是拓展性较好,可是在信息不满足区间可加性的情况下代码难度会高很多.而分块效率上最差但是可以接受,且拓展
    
                    
    • 
                    
  • 洛谷 P3372：线段树 1 ← 分块算法模板（区间更新、区间查询）
                        hnjzsyjyj
信息学竞赛#分治算法与双指针分块
                        
    【题目来源】https://www.luogu.com.cn/problem/P3372【题目描述】如题，已知一个数列，你需要进行下面两种操作：（1）将某区间每一个数加上k。（2）求出某区间每一个数的和。【输入格式】第一行包含两个整数n,m，分别表示该数列数字的个数和操作的总个数。第二行包含n个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。接下来m行每行包含3或4个整数，表示一个操作，具
    
                    
    • 
                    
  • 分块算法详解
                        justin666888
C++数据结构C++算法数据结构关键字数据结构算法
                        
    分块算法详解一.啥是分块二.分块的操作1.分组2.区间加法&单点查询3.区间加法&询问区间内小于某个值x的元素个数4.区间求和&区间加法5.区间开方&区间求和6.单点插入&单点询问7.区间加法&区间前驱8.区间乘法&区间加法&单点询问9.区间某值个数&区间赋值10.区间众数三.分块算法时间复杂度分析1.时间复杂度2.万恶的卡常四.分块算法与线段树对比五.例题一.啥是分块分块，顾名思义，就是把一个东
    
                    
    • 
                                
  • 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其他