研发之道
研发之道

杭电 HDU ACM 1754 I Hate It （线段树）

I Hate It

Time Limit: 9000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 47272    Accepted Submission(s): 18507

Problem Description
很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。
这让很多学生很反感。

不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。
 

Input
本题目包含多组测试，请处理到文件结束。
在每个测试的第一行，有两个正整数 N 和 M ( 0 学生ID编号分别从1编到N。
第二行包含N个整数，代表这N个学生的初始成绩，其中第i个数代表ID为i的学生的成绩。
接下来有M行。每一行有一个字符 C (只取'Q'或'U') ，和两个正整数A，B。
当C为'Q'的时候，表示这是一条询问操作，它询问ID从A到B(包括A,B)的学生当中，成绩最高的是多少。
当C为'U'的时候，表示这是一条更新操作，要求把ID为A的学生的成绩更改为B。
 

Output
对于每一次询问操作，在一行里面输出最高成绩。
 

Sample Input 



5 6 1 2 3 4 5 Q 1 5 U 3 6 Q 3 4 Q 4 5 U 2 9 Q 1 5






 






Sample Output








5 6 5 9




Hint

Huge input,the C function scanf() will work better than cin


 






 






Author



linle


晕死…………这个是自己手写的第一个线段树，我希望有一天，能没必要用模版！一大早上终于bug挑完了！一开始很多逻辑错误，按着对线段树原理的理解，不段修正代码，在这个过程中加深了对线段树的理解，不过有一个 非常无聊但很重要的bug！~小心读取字符或着字符串的时候，缓冲区还存在换行符！！！！！！！


另外对于线段树 这种大量数据的操作切记不要用cin cout对象读取！




#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int INF=200003;
int val[INF];
struct Tree
{
    int left,right,Max;
} tree[INF<<2];

int create(int root,int left,int right)
{
    tree[root].left=left;
    tree[root].right=right;
    if(left==right)
    {
        return tree[root].Max=val[left];
    }
    int a,b,middle=(left+right)>>1;
    a=create(root<<1,left,middle);
    b=create(root<<1|1,middle+1,right);
    return tree[root].Max=max(a,b);
}

int cal(int root,int left,int right)
{
    if(tree[root].left>right||tree[root].right=left&&tree[root].right<=right)
    {
        return tree[root].Max;
    }
    int a,b,mid=(tree[root].left+tree[root].right)>>1;
    a=cal(root<<1,left,right);
    b=cal(root<<1|1,left,right);
    return max(a,b);
}

void  update(int root,int pos,int val)
{
    if(tree[root].left==tree[root].right)
    {
        //cout<<"lianghus"<<"root="<>1;
    if(pos<=mid)
    {
        update(root<<1,pos,val);
    }
    else
        update(root<<1|1,pos,val);
    tree[root].Max=max(tree[root<<1].Max,tree[root<<1|1].Max);
}

int main()
{
    int n,m;
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        memset(val,0,sizeof(val));
        for(int i=1; i<=n; i++)
        {
            scanf("%d",&val[i]);
        }
        create(1,1,n);
        getchar();
        for(int i=0; i









































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






    

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

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

    • 

  • Codeforces1660 F2. Promising String (hard version) (思维+树状数组+小技巧)
m0_74911187
杂题算法c++

    题意：给定一个字符串，字符串只包括+,−+,-+,−,如果一个字符串中的+++的数量和−-−的数量相等，我们就称为是平衡的字符串，如果能通过以下操作使得字符串变成平衡，我们就说该字符串是有希望的，平衡的字符串一定有希望。问一个字符串有多少子串是有希望的？操作：可以用相邻的两个−-−替换成+++思路：记一个子串中的+++的个数为b，−-−的个数为a，可以由−-−转换成+++的个数为k，那么就有a−2
    

    • 

  • 统一思想认识
永夜-极光
思想

    1.统一思想认识的基础,才能有的放矢
 原因:
   总有一种描述事物的方式最贴近本质,最容易让人理解.
   如何让教育更轻松,在于找到最适合学生的方式.
         难点在于,如何模拟对方的思维基础选择合适的方式.   &
    

    • 

  • Joda Time使用笔记
bylijinnan
javajoda time

    Joda Time的介绍可以参考这篇文章：
http://www.ibm.com/developerworks/cn/java/j-jodatime.html
工作中也常常用到Joda Time，为了避免每次使用都查API，记录一下常用的用法：
   
/**
* DateTime变化（增减）
*/
@Tes
    

    • 

  • FileUtils API
eksliang
FileUtilsFileUtils API

    转载请出自出处：http://eksliang.iteye.com/blog/2217374 一、概述
这是一个Java操作文件的常用库，是Apache对java的IO包的封装，这里面有两个非常核心的类FilenameUtils跟FileUtils，其中FilenameUtils是对文件名操作的封装;FileUtils是文件封装，开发中对文件的操作，几乎都可以在这个框架里面找到。 非常的好用。 
    

    • 

  • 各种新兴技术
不懂事的小屁孩
技术

    1:gradle Gradle 是以 Groovy 语言为基础，面向Java应用为主。基于DSL（领域特定语言）语法的自动化构建工具。
现在构建系统常用到maven工具，现在有更容易上手的gradle，
搭建java环境:
http://www.ibm.com/developerworks/cn/opensource/os-cn-gradle/
搭建android环境：
http://m
    

    • 

  • tomcat6的https双向认证
酷的飞上天空
tomcat6

    1.生成服务器端证书
keytool -genkey -keyalg RSA -dname "cn=localhost,ou=sango,o=none,l=china,st=beijing,c=cn" -alias server -keypass password -keystore server.jks -storepass password -validity 36
    

    • 

  • 托管虚拟桌面市场势不可挡
蓝儿唯美

    用户还需要冗余的数据中心，dinCloud的高级副总裁兼首席营销官Ali Din指出。该公司转售一个MSP可以让用户登录并管理和提供服务的用于DaaS的云自动化控制台，提供服务或者MSP也可以自己来控制。
在某些情况下，MSP会在dinCloud的云服务上进行服务分层，如监控和补丁管理。
MSP的利润空间将根据其参与的程度而有所不同，Din说。
“我们有一些合作伙伴负责将我们推荐给客户作为个
    

    • 

  • spring学习——xml文件的配置
a-john
spring

    在Spring的学习中，对于其xml文件的配置是必不可少的。在Spring的多种装配Bean的方式中，采用XML配置也是最常见的。以下是一个简单的XML配置文件：
<?xml version="1.0" encoding="UTF-8"?>
<beans xmlns="http://www.springframework.or
    

    • 

  • HDU 4342 History repeat itself 模拟
aijuans
模拟

    来源：http://acm.hdu.edu.cn/showproblem.php?pid=4342
题意：首先让求第几个非平方数，然后求从1到该数之间的每个sqrt(i)的下取整的和。
思路：一个简单的模拟题目，但是由于数据范围大，需要用__int64。我们可以首先把平方数筛选出来，假如让求第n个非平方数的话，看n前面有多少个平方数，假设有x个，则第n个非平方数就是n+x。注意两种特殊情况，即
    

    • 

  • java中最常用jar包的用途
asia007
java

    java中最常用jar包的用途
jar包用途axis.jarSOAP引擎包commons-discovery-0.2.jar用来发现、查找和实现可插入式接口，提供一些一般类实例化、单件的生命周期管理的常用方法.jaxrpc.jarAxis运行所需要的组件包saaj.jar创建到端点的点到点连接的方法、创建并处理SOAP消息和附件的方法，以及接收和处理SOAP错误的方法.  w
    

    • 

  • ajax获取Struts框架中的json编码异常和Struts中的主控制器异常的解决办法
百合不是茶
jsjson编码返回异常

    一:ajax获取自定义Struts框架中的json编码  出现以下 问题:    
 
1,强制flush输出  json编码打印在首页
2, 不强制flush js会解析json 打印出来的是错误的jsp页面   却没有跳转到错误页面
3,  ajax中的dataType的json 改为text 会
    

    • 

  • JUnit使用的设计模式
bijian1013
java设计模式JUnit

    JUnit源代码涉及使用了大量设计模式
1、模板方法模式（Template Method）
        定义一个操作中的算法骨架，而将一些步骤延伸到子类中去，使得子类可以不改变一个算法的结构，即可重新定义该算法的某些特定步骤。这里需要复用的是算法的结构，也就是步骤，而步骤的实现可以在子类中完成。
  
    

    • 

  • Linux常用命令（摘录）
sunjing
crondchkconfig

    chkconfig --list   查看linux所有服务
chkconfig --add servicename 添加linux服务
netstat -apn | grep 8080  查看端口占用
env 查看所有环境变量
echo $JAVA_HOME 查看JAVA_HOME环境变量
 
安装编译器
yum install -y gcc
    

    • 

  • 【Hadoop一】Hadoop伪集群环境搭建
bit1129
hadoop

     结合网上多份文档，不断反复的修正hadoop启动和运行过程中出现的问题，终于把Hadoop2.5.2伪分布式安装起来，跑通了wordcount例子。Hadoop的安装复杂性的体现之一是，Hadoop的安装文档非常多，但是能一个文档走下来的少之又少，尤其是Hadoop不同版本的配置差异非常的大。Hadoop2.5.2于前两天发布，但是它的配置跟2.5.0，2.5.1没有分别。 &nb
    

    • 

  • Anychart图表系列五之事件监听
白糖_
chart

    创建图表事件监听非常简单：首先是通过addEventListener('监听类型',js监听方法)添加事件监听，然后在js监听方法中定义具体监听逻辑。
以钻取操作为例，当用户点击图表某一个point的时候弹出point的name和value，代码如下：
<script>
//创建AnyChart
var chart = new AnyChart();
//添加钻取操作&quo
    

    • 

  • Web前端相关段子
braveCS
web前端

    Web标准：结构、样式和行为分离
 
使用语义化标签
0）标签的语义：使用有良好语义的标签，能够很好地实现自我解释，方便搜索引擎理解网页结构，抓取重要内容。去样式后也会根据浏览器的默认样式很好的组织网页内容，具有很好的可读性，从而实现对特殊终端的兼容。
1）div和span是没有语义的：只是分别用作块级元素和行内元素的区域分隔符。当页面内标签无法满足设计需求时，才会适当添加div
    

    • 

  • 编程之美-24点游戏
bylijinnan
编程之美

    
import java.util.ArrayList;
import java.util.Arrays;
import java.util.HashSet;
import java.util.List;
import java.util.Random;
import java.util.Set;
public class PointGame {
/**编程之美 
    

    • 

  • 主页面子页面传值总结
chengxuyuancsdn
总结

    1、showModalDialog
returnValue是javascript中html的window对象的属性,目的是返回窗口值,当用window.showModalDialog函数打开一个IE的模式窗口时,用于返回窗口的值
主界面
var sonValue=window.showModalDialog("son.jsp");
子界面
window.retu
    

    • 

  • [网络与经济]互联网+的含义
comsci
互联网+

    
      互联网+后面是一个人的名字 = 网络控制系统
      互联网+你的名字 =  网络个人数据库
      每日提示:如果人觉得不舒服,千万不要外出到处走动,就呆在床上,玩玩手游,更不能够去开车,现在交通状况不
    

    • 

  • oracle 创建视图 with check option
daizj
视图vieworalce

    我们来看下面的例子：
create or replace view testview
as
select empno,ename from emp where ename like ‘M%’
with check option;
这里我们创建了一个视图，并使用了with check option来限制了视图。 然后我们来看一下视图包含的结果：
select * from testv
    

    • 

  • ToastPlugin插件在cordova3.3下使用
dibov
Cordova

        自己开发的Todos应用，想实现“
再按一次返回键退出程序 ”的功能，采用网上的ToastPlugins插件，发现代码或文章基本都是老版本，运行问题比较多。折腾了好久才弄好。下面吧基于cordova3.3下的ToastPlugins相关代码共享。  
    ToastPlugin.java
package&nbs
    

    • 

  • C语言22个系统函数
dcj3sjt126com
cfunction

    C语言系统函数一、数学函数下列函数存放在math.h头文件中Double floor(double num) 求出不大于num的最大数。Double fmod(x, y) 求整数x/y的余数。Double frexp(num, exp); double num; int *exp; 将num分为数字部分（尾数）x和 以2位的指数部分n，即num=x*2n，指数n存放在exp指向的变量中，返回x。D
    

    • 

  • 开发一个类的流程
dcj3sjt126com
开发

    本人近日根据自己的开发经验总结了一个类的开发流程。这个流程适用于单独开发的构件，并不适用于对一个项目中的系统对象开发。开发出的类可以存入私人类库，供以后复用。
 
以下是开发流程：
1. 明确类的功能，抽象出类的大概结构
2. 初步设想类的接口
3. 类名设计（驼峰式命名）
4. 属性设置(权限设置)
判断某些变量是否有必要作为成员属
    

    • 

  • java 并发
shuizhaosi888
java 并发

    能够写出高伸缩性的并发是一门艺术
 
在JAVA SE5中新增了3个包
java.util.concurrent
java.util.concurrent.atomic
java.util.concurrent.locks
在java的内存模型中，类的实例字段、静态字段和构成数组的对象元素都会被多个线程所共享，局部变量与方法参数都是线程私有的，不会被共享。 
    

    • 

  • Spring Security（11）——匿名认证
234390216
Spring SecurityROLE_ANNOYMOUS匿名

    匿名认证
目录
1.1     配置
1.2     AuthenticationTrustResolver
 
       对于匿名访问的用户，Spring Security支持为其建立一个匿名的AnonymousAuthenticat
    

    • 

  • NODEJS项目实践0.2[ express,ajax通信...]
逐行分析JS源代码
Ajaxnodejsexpress

     
一、前言
        通过上节学习，我们已经        ubuntu系统搭建了一个可以访问的nodejs系统，并做了nginx转发。本节原要做web端服务 及 mongodb的存取，但写着写着，web端就
    

    • 

  • 在Struts2 的Action中怎样获取表单提交上来的多个checkbox的值
lhbthanks
javahtmlstrutscheckbox

    第一种方法：获取结果String类型
在 Action 中获得的是一个 String 型数据，每一个被选中的 checkbox 的 value 被拼接在一起，每个值之间以逗号隔开(,)。
所以在 Action 中定义一个跟 checkbox 的 name 同名的属性来接收这些被选中的 checkbox 的 value 即可。
以下是实现的代码：
前台 HTML 代码：

    

    • 

  • 003.Kafka基本概念
nweiren
hadoopkafka

    Kafka基本概念：Topic、Partition、Message、Producer、Broker、Consumer。 Topic：             消息源（Message）的分类。 Partition：             Topic物理上的分组，一
    

    • 

  • Linux环境下安装JDK
roadrunners
jdklinux

    1、准备工作
创建JDK的安装目录：
mkdir -p /usr/java/
 
下载JDK，找到适合自己系统的JDK版本进行下载：
http://www.oracle.com/technetwork/java/javase/downloads/index.html
 
把JDK安装包下载到/usr/java/目录，然后进行解压：
tar -zxvf jre-7
    

    • 

  • Linux忘记root密码的解决思路
tomcat_oracle
linux

    1：使用同版本的linux启动系统，chroot到忘记密码的根分区passwd改密码 　　2：grub启动菜单中加入init=/bin/bash进入系统，不过这时挂载的是只读分区。根据系统的分区情况进一步判断. 　　3: grub启动菜单中加入 single以单用户进入系统. 　　4:用以上方法mount到根分区把/etc/passwd中的root密码去除 　　例如: 　　ro
    

    • 

  • 跨浏览器 HTML5 postMessage 方法以及 message 事件模拟实现
xueyou
jsonpjquery框架UIhtml5

    postMessage 是 HTML5 新方法，它可以实现跨域窗口之间通讯。到目前为止，只有 IE8+, Firefox 3, Opera 9, Chrome 3和 Safari 4 支持，而本篇文章主要讲述 postMessage 方法与 message 事件跨浏览器实现。postMessage 方法 JSONP 技术不一样，前者是前端擅长跨域文档数据即时通讯，后者擅长针对跨域服务端数据通讯，p
    

    • 














按字母分类：
ABCDEFGHIJKLMNOPQRSTUVWXYZ其他