AC之路有笑有泪
AC之路有笑有泪

HDU 1754 I Hate It 线段树

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1754

I Hate It
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  
   
 
  
 
  刚学线段树，做做水题，这道有一点没考虑到（字符输入要吸收换行，错了一发，改成字符串就过了） 
  
 
  
AC代码：
 
  
 
  
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
#define eps 1e-8
using namespace std;
const int mod2 = 1e9+7;
const int INF = 1e8;
const int inf = 0x3f3f3f3f;
const int maxx = 200010;
int tree[maxx*4];
int f[maxx];
int max(int a,int b)
{
    return a>b?a:b;
}
void build(int node,int begin,int end)
{
    if(begin==end)
        tree[node]=f[begin];
    else
    {
        int m=(begin+end)>>1;
        build(node<<1,begin,m);
        build(node<<1|1,m+1,end);
        tree[node]=max(tree[node<<1],tree[node<<1|1]);
    }
}
void up(int node,int begin,int end,int ind,int add)
{
    if(begin==end)
    {
        tree[node]=add;
        return ;
    }
        int m=(begin+end)>>1;
        if(m>=ind)
            up(node<<1,begin,m,ind,add);
        else
            up(node<<1|1,m+1,end,ind,add);
    tree[node]=max(tree[node<<1],tree[node<<1|1]);
}
int q(int node,int begin,int end,int left,int right)
{
    if(begin>right||end=left&&end<=right)
        return tree[node];
    int m=(begin+end)>>1;
    int p1=q(node<<1,begin,m,left,right);
    int p2=q(node<<1|1,m+1,end,left,right);
    return max(p1,p2);
}
int main()
{
    int n,m,a,b;
    char c[10];
    while(~scanf("%d%d",&n,&m))
    {
        memset(tree,0,sizeof(tree));
        memset(f,0,sizeof(f));
        for(int i=1; i<=n; i++)
            scanf("%d",&f[i]);
        build(1,1,n);
        while(m--)
        {
            scanf("%s%d%d",c,&a,&b);
            if(c[0]=='Q') printf("%d\n",q(1,1,n,a,b));
            if(c[0]=='U') up(1,1,n,a,b);
        }
    }
    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
    
                    
    • 
                    
  • 2024杭电10
                        abTao_lx
算法图论
                        
    1011.NOI2024题意：有m个人，n场比赛。第iii场比赛你获得aia_iai名，总分为bib_ibi，选手分数为111~bib_ibi。名次为分数严格大于你的人数+1.最后排名不超过kkk的人拿到冠军.问最后你是否一定能拿冠军。题解：最极端的情况，每次比赛都是0分。有ai−1a_i-1ai−1个人拿满分。那这ai−1a_i-1ai−1个人的排名一定都在你之上。最后比较排名在你之上的人数有没
    
                    
    • 
                    
  • 题解|2024暑期杭电多校01
                        深翼CCLMSY
2024暑期杭电多校算法
                        
    【原文链接】1001.循环位移字符串题目大意给定两个字符串A,BA,BA,B。定义[A][A][A]为字符串AAA的循环位移任意次可以得到的所有字符串的集合。求BBB包含[A][A][A]中元素的个数。解题思路利用字符串Hash快速匹配。将[A][A][A]中所有元素的Hash记录到一个set：计算A+AA+AA+A的Hash前缀和，以快速得到所有长度为∣A∣|A|∣A∣的子串的Hash值，并加入
    
                    
    • 
                    
  • CCF-CSP认证考试（第32次）总结+题解
                        Romanticroom
算法
                        
    总结：这一次我选了时间较近的一次进行练习，结果有点悲，前两题就一个质因数分解还好，第三题我走了弯路，想通过类似线段树的手段处理，结果还差了系数，最后一个点tle了。。。第四题直接放弃了。。（太菜，没脸见人）第五题还抱有幻想，当然也只有幻想。。后两题只能打暴力了，以我现在水平，希望努力一个月能有所改变吧。题解：（这里只给到三题题解，再往后我也不会了。。）题一：仓库规划西西艾弗岛上共有n个仓库，依次编
    
                    
    • 
                    
  • 2024杭电9
                        abTao_lx
算法c++开发语言
                        
    1007.小猫钓鱼题意：一共有2n2n2n张牌，111~nnn的牌各有两张。给定shuishui和sha7dow每人手上有nnn张牌。两人轮流出一张牌，按循序依次放好。当一人A出的手牌在之前就出现过，那A可以把两张相同牌之间(包括两张一样)的牌都收为手牌。并获得等同于拿走牌数量的分数。shuishui先手操作，两人都想赢，问谁最后能获胜，或者平局。题解：两人手上都是单牌，显然不论先手打出什么，后手
    
                    
    • 
                    
  • 数据结构入门（5）——树与二叉树的应用
                        Dusk Cteator
高级语言程序设计数据结构笔记数据结构算法霍夫曼树二叉树c++
                        
    数据结构入门——树与二叉树的应用文章目录数据结构入门——树与二叉树的应用前言一、压缩与哈夫曼树扩充二叉树哈夫曼算法哈夫曼算法基本思想哈夫曼算法哈夫曼编码二、表达式树如何构造表达式二叉树计算表达式二叉树对应的值三、并查集并查集的实现四、初探线段树与树状数组线段树线段树操作树状数组定义操作树状数组和线段树前言本系列文章将简要介绍数据结构课程入门知识，文章将结合我们学校（吉大）数据结构课程内容进行讲述。
    
                    
    • 
                    
  • 线段树
                        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]分解成若干特定的子区间(数量
    
                    
    • 
                    
  • 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矩阵乘
    
                    
    • 
                    
  • 牛客竞赛数据结构专题班树状数组、线段树练习题
                        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+
    
                    
    • 
                    
  • 主席树求区间第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++
                        
    文章目录一、树状数组二、线段树一、树状数组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
    
                    
    • 
                    
  • 【图论经典题目讲解】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算法图论基本图算法图广度优先遍历深度优先遍历拓扑排序割边割点强连通分
    
                    
    • 
                    
  • 看歌词猜歌 线段树
                        myjs999
链表
                        
    voidmodify(node*tempnode,inttempleft,inttempright){if(templeft==tempright){//目标点（叶子结点）tempnode->maxnum=aimnum;return;}intmiddle=(templeft+tempright)/2;if(aimpleftchild,templeft,middle);elsemodify(temp
    
                    
    • 
                    
  • 杭电Oj第二周
                        J_4d20

                        
    做题有个习惯，就是没通过一道题之后都会找下答案，对比一下我的代码还有没有可以在优化的地方，使他更简便链接：http://acm.hdu.edu.cn/showproblem.php?pid=2016我的代码是：#includeintmain(){intn,a[100],t,i,b;while(scanf("%d",&n)!=EOF){if(na[j]){t=a[j];min=j;}for(i=1;
    
                    
    • 
                    
  • 【项目日记(九)】项目整体测试,优化以及缺陷分析
                        杭电码农-NEO
项目日记--高并发内存池项目日记c++内存池
                        
    博主CSDN主页:杭电码农-NEO ⏩专栏分类:项目日记-高并发内存池⏪ 代码仓库:NEO的学习日记 关注我带你做项目 开发环境:VisualStudio2022项目日记1.前言2.整体项目测试3.项目的效率上限分析4.效率上限问题的解决方法5.项目的缺陷分析6.项目总结1.前言整个项目的代码和框架就已经介绍完毕了,项目的所有代码在下面的链接:gitee代码仓库项目源代码本章重点:本篇文章着重讲解
    
                    
    • 
                    
  • 杭电acm1232 畅通工程
                        cwhong

                        
    畅通工程TimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):59587AcceptedSubmission(s):31854ProblemDescription某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省
    
                    
    • 
                    
  • 2021-07-20
                        RX-0493

                        
    1.MyCowAteMyHomeworkS：坑点：计算小数时，除数一定要强制转化为double型，(ans=sum/(double)(n-i))，ans为double，sum可以为int2.MooFestG：学习了cdq分治，将其中一维从n的枚举，压缩到logn的枚举，枚举区间。[1,1]->[1,2]->[1,4],以此类推3.XOR的艺术：线段树，pushdown还有Add可以实现区间；数组开
    
                    
    • 
                    
  • 基于完全二叉树实现线段树-- [爆竹声中一岁除,线段树下苦踌躇]
                        摆烂小青菜
图论数据结构算法笔记数据结构深度优先算法
                        
    文章目录一.完全二叉树完全二叉树的父子结点引索关系二.线段树三.基于完全二叉树实现线段树关于线段树的结点数量问题的证明递归建树递归查询区间和递归单点修改线段树模板题一.完全二叉树完全二叉树的物理结构是线性表,逻辑结构是二叉树完全二叉树的父子结点引索关系通过子结点下标引索父结点下标:父结点下标=子节点下标/2;通过父结点下标引索左孩子下标:左孩子下标=父结点下标*2;通过父结点下标引索右孩子下标:右
    
                    
    • 
                    
  • 线段树简单笔记
                        明月千里赴迢遥
数据结构ACM蓝桥杯
                        
    一经典线段树结构：权值为[L,R]的区间和intL,R,sum;操作1单点修改O（logn）递归找到相应叶子节点，回溯时修改父节点（两个儿子总和）操作2区间查询O(logn)左右两边递归，递归边界为左右两边都被包含，累加其权值最坏耗时4logn区间修改需要懒标记，蓝桥杯一般考不到，即使考到也是特殊区间修改，用不到函数1pushup用子节点信息更新当前节点信息2build在一段区间上初始化线段树3m
    
                    
    • 
                                
  • 多线程编程之join()方法
                                    周凡杨
javaJOIN多线程编程线程
                                    
    现实生活中，有些工作是需要团队中成员依次完成的，这就涉及到了一个顺序问题。现在有T1、T2、T3三个工人，如何保证T2在T1执行完后执行，T3在T2执行完后执行？问题分析：首先问题中有三个实体，T1、T2、T3， 因为是多线程编程，所以都要设计成线程类。关键是怎么保证线程能依次执行完呢？   
Java实现过程如下： 
public class T1 implements Runnabl
    
                                
    • 
                                
  • java中switch的使用
                                    bingyingao
javaenumbreakcontinue
                                    
    java中的switch仅支持case条件仅支持int、enum两种类型。 
用enum的时候，不能直接写下列形式。 
 
 
switch (timeType) {
            case ProdtransTimeTypeEnum.DAILY:

                break;

            default:
                br
    
                                
    • 
                                
  • hive having count 不能去重
                                    daizj
hive去重having count计数
                                    
    hive在使用having count()是，不支持去重计数 
  
hive (default)> select imei from t_test_phonenum where ds=20150701 group by imei having count(distinct phone_num)>1 limit 10;  
FAILED: SemanticExcep
    
                                
    • 
                                
  • WebSphere对JSP的缓存
                                    周凡杨
WAS JSP 缓存
                                    
          对于线网上的工程，更新JSP到WebSphere后，有时会出现修改的jsp没有起作用，特别是改变了某jsp的样式后，在页面中没看到效果，这主要就是由于websphere中缓存的缘故，这就要清除WebSphere中jsp缓存。要清除WebSphere中JSP的缓存，就要找到WAS安装后的根目录。 
       现服务
    
                                
    • 
                                
  • 设计模式总结
                                    朱辉辉33
java设计模式
                                    
    1.工厂模式 
  1.1 工厂方法模式 (由一个工厂类管理构造方法) 
     1.1.1普通工厂模式(一个工厂类中只有一个方法) 
     1.1.2多工厂模式(一个工厂类中有多个方法) 
     1.1.3静态工厂模式(将工厂类中的方法变成静态方法) 
&n
    
                                
    • 
                                
  • 实例：供应商管理报表需求调研报告
                                    老A不折腾
finereport报表系统报表软件信息化选型
                                    
    引言 
随着企业集团的生产规模扩张，为支撑全球供应链管理，对于供应商的管理和采购过程的监控已经不局限于简单的交付以及价格的管理，目前采购及供应商管理各个环节的操作分别在不同的系统下进行，而各个数据源都独立存在，无法提供统一的数据支持；因此，为了实现对于数据分析以提供采购决策，建立报表体系成为必须。 业务目标 
1、通过报表为采购决策提供数据分析与支撑 
2、对供应商进行综合评估以及管理，合理管理和
    
                                
    • 
                                
  • mysql
                                    林鹤霄

                                    
    转载源：http://blog.sina.com.cn/s/blog_4f925fc30100rx5l.html 
mysql -uroot -p 
ERROR 1045 (28000): Access denied for user 'root'@'localhost' (using password: YES) 
  
[root@centos var]# service mysql
    
                                
    • 
                                
  • Linux下多线程堆栈查看工具(pstree、ps、pstack)
                                    aigo
linux
                                    
    原文：http://blog.csdn.net/yfkiss/article/details/6729364 
  
1. pstree 
pstree以树结构显示进程$ pstree -p work | grep adsshd(22669)---bash(22670)---ad_preprocess(4551)-+-{ad_preprocess}(4552)  &n
    
                                
    • 
                                
  • html input与textarea 值改变事件
                                    alxw4616
JavaScript
                                    
    // 文本输入框(input) 文本域(textarea)值改变事件 
// onpropertychange(IE) oninput(w3c) 
$('input,textarea').on('propertychange input', function(event) { 
     console.log($(this).val()) 
}); 
  
    
                                
    • 
                                
  • String类的基本用法
                                    百合不是茶
String
                                    
      
字符串的用法; 
    // 根据字节数组创建字符串 
byte[] by = { 'a', 'b', 'c', 'd' };
String newByteString = new String(by); 
  
  
    1,length()  获取字符串的长度 
  
  &nbs
    
                                
    • 
                                
  • JDK1.5 Semaphore实例
                                    bijian1013
javathreadjava多线程Semaphore
                                    
    Semaphore类 
       一个计数信号量。从概念上讲，信号量维护了一个许可集合。如有必要，在许可可用前会阻塞每一个 acquire()，然后再获取该许可。每个 release() 添加一个许可，从而可能释放一个正在阻塞的获取者。但是，不使用实际的许可对象，Semaphore 只对可用许可的号码进行计数，并采取相应的行动。 
S
    
                                
    • 
                                
  • 使用GZip来压缩传输量
                                    bijian1013
javaGZip
                                    
            启动GZip压缩要用到一个开源的Filter：PJL Compressing Filter。这个Filter自1.5.0开始该工程开始构建于JDK5.0，因此在JDK1.4环境下只能使用1.4.6。 
        PJL Compressi
    
                                
    • 
                                
  • 【Java范型三】Java范型详解之范型类型通配符
                                    bit1129
java
                                    
      
  
定义如下一个简单的范型类， 
  
package com.tom.lang.generics;

public class Generics<T> {
    private T value;
    public Generics(T  value) {
        this.value = value;
    }
} 
    
                                
    • 
                                
  • 【Hadoop十二】HDFS常用命令
                                    bit1129
hadoop
                                    
    1. 修改日志文件查看器 
  
hdfs oev -i edits_0000000000000000081-0000000000000000089 -o edits.xml
cat edits.xml 
  
修改日志文件转储为xml格式的edits.xml文件，其中每条RECORD就是一个操作事务日志 
  2. fsimage查看HDFS中的块信息等 
&nb
    
                                
    • 
                                
  • 怎样区别nginx中rewrite时break和last
                                    ronin47

                                    
    在使用nginx配置rewrite中经常会遇到有的地方用last并不能工作，换成break就可以，其中的原理是对于根目录的理解有所区别，按我的测试结果大致是这样的。  
 
 location /    
 {     
     proxy_pass http://test; 
    
                                
    • 
                                
  • java-21.中兴面试题 输入两个整数 n 和 m ，从数列 1 ， 2 ， 3.......n 中随意取几个数 , 使其和等于 m
                                    bylijinnan
java
                                    
    
import java.util.ArrayList;
import java.util.List;
import java.util.Stack;

public class CombinationToSum {

	/*
第21 题
2010 年中兴面试题
编程求解：
输入两个整数 n 和 m ，从数列 1 ， 2 ， 3.......n 中随意取几个数 ,
使其和等
    
                                
    • 
                                
  • eclipse svn 帐号密码修改问题
                                    开窍的石头
eclipseSVNsvn帐号密码修改
                                    
    问题描述： 
     Eclipse的SVN插件Subclipse做得很好，在svn操作方面提供了很强大丰富的功能。但到目前为止，该插件对svn用户的概念极为淡薄，不但不能方便地切换用户，而且一旦用户的帐号、密码保存之后，就无法再变更了。 
解决思路： 
     删除subclipse记录的帐号、密码信息，重新输入
    
                                
    • 
                                
  • [电子商务]传统商务活动与互联网的结合
                                    comsci
电子商务
                                    
     
 
      某一个传统名牌产品，过去销售的地点就在某些特定的地区和阶层，现在进入互联网之后，用户的数量群突然扩大了无数倍，但是，这种产品潜在的劣势也被放大了无数倍，这种销售利润与经营风险同步放大的效应，在最近几年将会频繁出现。。。。 
 
       如何避免销售量和利润率增加的
    
                                
    • 
                                
  • java 解析 properties-使用 Properties-可以指定配置文件路径
                                    cuityang
javaproperties
                                    
    #mq 
xdr.mq.url=tcp://192.168.100.15:61618; 
 
import java.io.IOException; 
import java.util.Properties; 
 
 
public class Test { 
 
 String conf = "log4j.properties"; 
 private static final
    
                                
    • 
                                
  • Java核心问题集锦
                                    darrenzhu
java基础核心难点
                                    
    注意，这里的参考文章基本来自Effective Java和jdk源码 
 
 
1)ConcurrentModificationException 
当你用for each遍历一个list时，如果你在循环主体代码中修改list中的元素，将会得到这个Exception，解决的办法是： 
1)用listIterator, 它支持在遍历的过程中修改元素， 
2)不用listIterator, new一个
    
                                
    • 
                                
  • 1分钟学会Markdown语法
                                    dcj3sjt126com
markdown
                                    
    markdown 简明语法 基本符号 
 
 *,-,+ 3个符号效果都一样，这3个符号被称为 Markdown符号  
 空白行表示另起一个段落 
 `是表示inline代码，tab是用来标记 代码段，分别对应html的code，pre标签 
 换行 
 
 单一段落( <p>) 用一个空白行 
 连续两个空格 会变成一个 <br> 
 连续3个符号，然后是空行
    
                                
    • 
                                
  • Gson使用二（GsonBuilder）
                                    eksliang
jsongsonGsonBuilder
                                    
    转载请出自出处：http://eksliang.iteye.com/blog/2175473 一.概述 
    GsonBuilder用来定制java跟json之间的转换格式 
  二.基本使用 
实体测试类： 
温馨提示：默认情况下@Expose注解是不起作用的,除非你用GsonBuilder创建Gson的时候调用了GsonBuilder.excludeField
    
                                
    • 
                                
  • 报ClassNotFoundException: Didn't find class "...Activity" on path: DexPathList
                                    gundumw100
android
                                    
    有一个工程，本来运行是正常的，我想把它移植到另一台PC上，结果报： 
 
 java.lang.RuntimeException: Unable to instantiate activity ComponentInfo{com.mobovip.bgr/com.mobovip.bgr.MainActivity}: java.lang.ClassNotFoundException: Didn't f
    
                                
    • 
                                
  • JavaWeb之JSP指令
                                    ihuning
javaweb
                                    
      
要点 
  
JSP指令简介  
page指令  
include指令  
  
JSP指令简介  
  
JSP指令（directive）是为JSP引擎而设计的，它们并不直接产生任何可见输出，而只是告诉引擎如何处理JSP页面中的其余部分。 
JSP指令的基本语法格式： 
<%@ 指令 属性名="
    
                                
    • 
                                
  • mac上编译FFmpeg跑ios
                                    啸笑天
ffmpeg
                                    
    1、下载文件：https://github.com/libav/gas-preprocessor， 复制gas-preprocessor.pl到/usr/local/bin/下， 修改文件权限：chmod 777 /usr/local/bin/gas-preprocessor.pl 
2、安装yasm-1.2.0 
curl http://www.tortall.net/projects/yasm
    
                                
    • 
                                
  • sql mysql oracle中字符串连接
                                    macroli
oraclesqlmysqlSQL Server
                                    
    有的时候，我们有需要将由不同栏位获得的资料串连在一起。每一种资料库都有提供方法来达到这个目的： 
 
 MySQL: CONCAT() 
 Oracle: CONCAT(), || 
 SQL Server: + 
 
CONCAT() 的语法如下： 
Mysql 中 CONCAT(字串1, 字串2, 字串3, ...): 将字串1、字串2、字串3，等字串连在一起。 
请注意，Oracle的CON
    
                                
    • 
                                
  • Git fatal: unab SSL certificate problem: unable to get local issuer ce rtificate
                                    qiaolevip
学习永无止境每天进步一点点git纵观千象
                                    
    // 报错如下： 
$ git pull origin master 
fatal: unable to access 'https://git.xxx.com/': SSL certificate problem: unable to get local issuer ce 
rtificate 
  
// 原因： 
由于git最新版默认使用ssl安全验证，但是我们是使用的git未设
    
                                
    • 
                                
  • windows命令行设置wifi
                                    surfingll
windowswifi笔记本wifi
                                    
    还没有讨厌无线wifi的无尽广告么，还在耐心等待它慢慢启动么 
教你命令行设置 笔记本电脑wifi： 
 
1、开启wifi命令 
 

netsh wlan set hostednetwork mode=allow ssid=surf8 key=bb123456
netsh wlan start hostednetwork
pause
 
 其中pause是等待输入，可以去掉 
 
2、
    
                                
    • 
                                
  • Linux（Ubuntu）下安装sysv-rc-conf
                                    wmlJava
linuxubuntusysv-rc-conf
                                    
    安装：sudo apt-get install sysv-rc-conf 使用：sudo sysv-rc-conf 
操作界面十分简洁，你可以用鼠标点击，也可以用键盘方向键定位，用空格键选择，用Ctrl+N翻下一页，用Ctrl+P翻上一页，用Q退出。 
  
  
背景知识 
sysv-rc-conf是一个强大的服务管理程序，群众的意见是sysv-rc-conf比chkconf
    
                                
    • 
                                
  • svn切换环境，重发布应用多了javaee标签前缀
                                    zengshaotao
javaee
                                    
    更换了开发环境，从杭州，改变到了上海。svn的地址肯定要切换的，切换之前需要将原svn自带的.svn文件信息删除，可手动删除，也可通过废弃原来的svn位置提示删除.svn时删除。 
  
然后就是按照最新的svn地址和规范建立相关的目录信息，再将原来的纯代码信息上传到新的环境。然后再重新检出，这样每次修改后就可以看到哪些文件被修改过，这对于增量发布的规范特别有用。 
  
检出
    
                                
    • 
                

            

        

    




    

        

            按字母分类：
            ABCDEFGHIJKLMNOPQRSTUVWXYZ其他