菜圾

HDU-1754-I Hate It-(线段树)

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

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

Input

本题目包含多组测试，请处理到文件结束。在每个测试的第一行，有两个正整数 N 和 M ( 0

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[/hint] 
   

比较模板型的线段树应用，处理不好会超时，本来按模板做的超时两次，然后看了题解，又回去优化了一下就A了，主要是输入数据时不用再转存到中间数组而是在建树时直接输入tree，然后位运算优化，每次找到叶子节点后返回。

两个代码都是1076MS，

代码（1076 MS， 7844 KB）：

#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
typedef long long ll;
#define M 200000
int n,m,a[M];
struct node{
    int l,r,maxn; //maxn直接用来存l-r区间内的最大值
}tree[M*4+5];
void build(int id,int l,int r)//id是节点编号，l,r是当前要建的节点的区间
{
    tree[id].l=l; tree[id].r=r; //建第id个节点，它管理区间为l-r
    if(l==r)//是叶子节点，输入数据并返回
    {
        scanf("%d",&tree[id].maxn);
        return;
    }
    else  //不是叶子节点
    {
        int mid=(l+r)>>1; //mid为它区间中点
        build(id<<1,l,mid);//建左子树
        build(id<<1|1,mid+1,r);//建右子树
        tree[id].maxn=max(tree[id<<1].maxn,tree[id<<1|1].maxn);//更新区间最大值
    }
}
void update(int id,int pos,int val)//id是节点编号，pos是要更新点（点与节点不同）
{
    if(tree[id].l==tree[id].r)//找到要更新的点，赋值并返回
    {
        tree[id].maxn=val;
        return;
    }
    else
    {
        int mid=(tree[id].l+tree[id].r)>>1;//mid为节点区间中点
        if(pos<=mid) update(id<<1,pos,val);//点的位置在当前节点管理区间左半部分，
        else update(id<<1|1,pos,val); //点的位置在当前节点管理区间右半部分，
        tree[id].maxn=max(tree[id<<1].maxn,tree[id<<1|1].maxn);
    }
}
int query(int id,int l,int r)//id是节点编号,l,r是要查询区间
{
    if(tree[id].l==l&&tree[id].r==r) //找到区间
    {
        return tree[id].maxn;
    }
    else
    {
        int mid=(tree[id].l+tree[id].r)>>1; //mid是当前节点管理区间的中点
        if(r<=mid) return query(id<<1,l,r); //要查询区间完全在左子树上
        else if(l>mid) return query(id<<1|1,l,r);//要查询区间完全在右子树上
        else return max(query(id<<1,l,mid),query(id<<1|1,mid+1,r)); //要查询区间分为两部分
    }
}
int main()
{
    int left,right;
    char ch;
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        build(1,1,n);
        while(m--)
        {
            getchar();
            ch=getchar();
            scanf("%d%d",&left,&right);
            if(ch=='Q')
            {
                printf("%d\n",query(1,left,right));
            }
            else
            {
                update(1,left,right);
            }
        }
    }
    return 0;
}

代码（1076 MS ，3720 KB）

#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
typedef long long ll;
#define M 200000
int n,m,tree[M*4+5];
void pushup(int rt)
{
    tree[rt]=max(tree[rt<<1],tree[rt<<1|1]);
}
void build(int l,int r,int rt)
{
    if(l==r)
    {
        scanf("%d",&tree[rt]);
        return;
    }
    else
    {
        int mid=(l+r)>>1;
        build(l,mid,rt<<1);
        build(mid+1,r,(rt<<1|1));
        pushup(rt);
    }
}
void update(int p,int val,int l,int r,int rt)
{
    if(l==r)
    {
        tree[rt]=val;
        return;
    }
    else
    {
        int mid=(l+r)>>1;
        if(p<=mid) update(p,val,l,mid,rt<<1);
        else update(p,val,mid+1,r,(rt<<1|1));
        pushup(rt);
    }
}
int query(int ll,int rr,int l,int r,int rt)
{
    if(ll<=l&&r<=rr)
    {
        return tree[rt];
    }
    else
    {
        int mid=(l+r)>>1;
        int ret=0;
        if(ll<=mid) ret=max(ret,query(ll,rr,l,mid,rt<<1));
        if(rr>mid) ret=max(ret,query(ll,rr,mid+1,r,(rt<<1|1)));
        return ret;
    }
}
int main()
{
    int i,left,right;
    char ch;
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        build(1,n,1);
        while(m--)
        {
            getchar();
            ch=getchar();
            scanf("%d%d",&left,&right);
            if(ch=='Q')
            {
                printf("%d\n",query(left,right,1,n,1));
            }
            else
            {
                update(left,right,1,n,1);
            }
        }
    }
    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++
数据结构入门——树与二叉树的应用文章目录数据结构入门——树与二叉树的应用前言一、压缩与哈夫曼树扩充二叉树哈夫曼算法哈夫曼算法基本思想哈夫曼算法哈夫曼编码二、表达式树如何构造表达式二叉树计算表达式二叉树对应的值三、并查集并查集的实现四、初探线段树与树状数组线段树线段树操作树状数组定义操作树状数组和线段树前言本系列文章将简要介绍数据结构课程入门知识，文章将结合我们学校（吉大）数据结构课程内容进行讲述。
线段树 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 算法算法哈希算法 leetcode c++排序算法
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
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
数据结构总结 broxin 学习日志
一、树链刨分按照重儿子分就行了，理论复杂度是log^2的，但事实上常数比较小。我YY了一个优化的方法：如果题目只涉及路径的修改，可以针对每个重链单独建一棵线段树（这样必须用指针表示儿子），然后可以发现除了u,v,lca(u,v)三个点需要深入线段树中，其他的重链在线段树的根节点读了值就直接返回了，这样写复杂度是logn的，操作量特别大的题可以看出明显的差距。但是如果题目同时涉及路径和子树的修改（N
2024.2.6 寒假训练记录（20） Texcavator 2024寒假训练记录算法
文章目录牛客寒假集训2GTokitsukazeandPowerBattle(easy)牛客寒假集训2HTokitsukazeandPowerBattle(hard)牛客寒假集训2GTokitsukazeandPowerBattle(easy)题目链接好感动，调了好久的一题终于调出来了大体是线段树，pushup的地方稍微修改一下就好了要注意的点是：线段树更新(pushup)的时候，需要用两个子结点重
倍增法+LCA（C/C++）菜只因C 算法蓝桥杯数据结构 C/C++倍增法
目录1介绍2基本模板1介绍倍增法(binarylifting)，是一种每次将情况翻倍从而将线性处理转化为对数级处理，进而极大优化时间复杂度的方法。2基本模板//预处理复杂度同为O(nlogn),查询时间上，ST表为O(1),线段树为O(logn)#includeusingnamespacestd;constintN=5e4+10;inta[N];//原始输入数组//st表,表示需要查询的数组的从下
C++算法之树状数组与线段树算法下的星辰曲蓝桥杯 c++开发语言
AcWing1264.动态求连续区间和详细题解AcWing,题解,动态求连续区间和,https://www.acwing.com/solution/content/7526/一、树状数组1.AcWing1264.动态求连续区间和分析思路树状数组c[x]:表示（x-lowbit(x),x]区域的和一个数改变同时也要改变其他位置的数组，下一个父节点是i+lowbit(i)代码实现#include#in
洛谷 P3372 【模板】线段树 1 zzc大魔王洛谷算法数据结构 c++
题目描述如题，已知一个数列，你需要进行下面两种操作：将某区间每一个数加上k。求出某区间每一个数的和。输入格式第一行包含两个整数n,m，分别表示该数列数字的个数和操作的总个数。第二行包含n个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。接下来m行每行包含3或4个整数，表示一个操作，具体如下：1xyk：将区间[x,y]内每个数加上k。2xy：输出区间[x,y]内每个数的和。输出格式输出包含若
P3870 [TJOI2009] 开关 Fool256353 算法
网址如下：P3870[TJOI2009]开关-洛谷|计算机科学教育新生态(luogu.com.cn)看C艹书看不下去，就到洛谷上随机抽一道题做一道线段树的问题实际上，关于线段树的知识是我现学的（我树的知识都不知道，乐）总结来说，比较重要的就是“懒标记”，加上传值和读取以及构建树的相应操作算法学习网址如下：算法学习笔记(14):线段树-知乎(zhihu.com)第一次用，有点不熟悉，在读取的时候忘记
Java开发中，spring mvc 的线程怎么调用？小麦麦子 spring mvc
今天逛知乎，看到最近很多人都在问spring mvc 的线程http://www.maiziedu.com/course/java/ 的启动问题，觉得挺有意思的，那哥们儿问的也听仔细，下面的回答也很详尽，分享出来，希望遇对遇到类似问题的Java开发程序猿有所帮助。问题：在用spring mvc架构的网站上，设一线程在虚拟机启动时运行，线程里有一全局
maven依赖范围 bitcarter maven
1.test 测试的时候才会依赖，编译和打包不依赖，如junit不被打包 2.compile 只有编译和打包时才会依赖 3.provided 编译和测试的时候依赖，打包不依赖，如：tomcat的一些公用jar包 4.runtime 运行时依赖，编译不依赖 5.默认compile 依赖范围compile是支持传递的，test不支持传递 1.传递的意思是项目A，引用
Jaxb org.xml.sax.saxparseexception : premature end of file darrenzhu xml premature JAXB
如果在使用JAXB把xml文件unmarshal成vo(XSD自动生成的vo)时碰到如下错误： org.xml.sax.saxparseexception : premature end of file 很有可能时你直接读取文件为inputstream，然后将inputstream作为构建unmarshal需要的source参数。InputSource inputSource = new In
CSS Specificity 周凡杨 html 权重 Specificity css
有时候对于页面元素设置了样式，可为什么页面的显示没有匹配上呢？ because specificity CSS 的选择符是有权重的，当不同的选择符的样式设置有冲突时，浏览器会采用权重高的选择符设置的样式。规则： HTML标签的权重是1 Class 的权重是10 Id 的权重是100
java与servlet g21121 servlet
servlet 搞java web开发的人一定不会陌生，而且大家还会时常用到它。下面是java官方网站上对servlet的介绍： java官网对于servlet的解释写道 Java Servlet Technology Overview Servlets are the Java platform technology of choice for extending and enha
eclipse中安装maven插件 510888780 eclipse maven
1.首先去官网下载 Maven： http://www.apache.org/dyn/closer.cgi/maven/binaries/apache-maven-3.2.3-bin.tar.gz 下载完成之后将其解压，我将解压后的文件夹：apache-maven-3.2.3，并将它放在 D:\tools目录下，即 maven 最终的路径是：D:\tools\apache-mave
jpa@OneToOne关联关系布衣凌宇 jpa
Nruser里的pruserid关联到Pruser的主键id，实现对一个表的增删改，另一个表的数据随之增删改。 Nruser实体类 //***************************************************************** @Entity @Table(name="nruser") @DynamicInsert @Dynam
我的spring学习笔记11-Spring中关于声明式事务的配置 aijuans spring 事务配置
这两天学到事务管理这一块，结合到之前的terasoluna框架，觉得书本上讲的还是简单阿。我就把我从书本上学到的再结合实际的项目以及网上看到的一些内容，对声明式事务管理做个整理吧。我看得Spring in Action第二版中只提到了用TransactionProxyFactoryBean和<tx:advice/>,定义注释驱动这三种，我承认后两种的内容很好，很强大。但是实际的项目当中
java 动态代理简单实现 antlove java handler proxy dynamic service
dynamicproxy.service.HelloService package dynamicproxy.service; public interface HelloService { public void sayHello(); } dynamicproxy.service.impl.HelloServiceImpl package dynamicp
JDBC连接数据库百合不是茶 JDBC编程 JAVA操作oracle数据库
如果我们要想连接oracle公司的数据库，就要首先下载oralce公司的驱动程序，将这个驱动程序的jar包导入到我们工程中; JDBC链接数据库的代码和固定写法; 1,加载oracle数据库的驱动; &nb
单例模式中的多线程分析 bijian1013 java thread 多线程 java多线程
谈到单例模式，我们立马会想到饿汉式和懒汉式加载，所谓饿汉式就是在创建类时就创建好了实例，懒汉式在获取实例时才去创建实例，即延迟加载。饿汉式： package com.bijian.study; public class Singleton { private Singleton() { } // 注意这是private 只供内部调用 private static
javascript读取和修改原型特别需要注意原型的读写不具有对等性 bijian1013 JavaScript prototype
对于从原型对象继承而来的成员，其读和写具有内在的不对等性。比如有一个对象A，假设它的原型对象是B，B的原型对象是null。如果我们需要读取A对象的name属性值，那么JS会优先在A中查找，如果找到了name属性那么就返回；如果A中没有name属性，那么就到原型B中查找name，如果找到了就返回；如果原型B中也没有
【持久化框架MyBatis3六】MyBatis3集成第三方DataSource bit1129 dataSource
MyBatis内置了数据源的支持，如： <environments default="development"> <environment id="development"> <transactionManager type="JDBC" /> <data
我程序中用到的urldecode和base64decode,MD5 bitcarter c MD5 base64decode urldecode
这里是base64decode和urldecode，Md5在附件中。因为我是在后台所以需要解码： string Base64Decode(const char* Data,int DataByte,int& OutByte) { //解码表 const char DecodeTable[] = { 0, 0, 0, 0, 0, 0
腾讯资深运维专家周小军：QQ与微信架构的惊天秘密 ronin47
社交领域一直是互联网创业的大热门，从PC到移动端，从OICQ、MSN到QQ。到了移动互联网时代，社交领域应用开始彻底爆发，直奔黄金期。腾讯在过去几年里，社交平台更是火到爆，QQ和微信坐拥几亿的粉丝，QQ空间和朋友圈各种刷屏，写心得，晒照片，秀视频，那么谁来为企鹅保驾护航呢？支撑QQ和微信海量数据背后的架构又有哪些惊天内幕呢？本期大讲堂的内容来自今年2月份ChinaUnix对腾讯社交网络运营服务中心
java-69-旋转数组的最小元素。把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个排好序的数组的一个旋转，输出旋转数组的最小元素 bylijinnan java
public class MinOfShiftedArray { /** * Q69 旋转数组的最小元素 * 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个排好序的数组的一个旋转，输出旋转数组的最小元素。 * 例如数组{3, 4, 5, 1, 2}为{1, 2, 3, 4, 5}的一个旋转，该数组的最小值为1。 */ publ
看博客，应该是有方向的 Cb123456 反省看博客
看博客，应该是有方向的: 我现在就复习以前的，在补补以前不会的，现在还不会的，同时完善完善项目，也看看别人的博客. 我刚突然想到的: 1.应该看计算机组成原理，数据结构，一些算法，还有关于android,java的。 2.对于我，也快大四了，看一些职业规划的，以及一些学习的经验，看看别人的工作总结的. 为什么要写
[开源与商业]做开源项目的人生活上一定要朴素,尽量减少对官方和商业体系的依赖 comsci 开源项目
为什么这样说呢？因为科学和技术的发展有时候需要一个平缓和长期的积累过程，但是行政和商业体系本身充满各种不稳定性和不确定性，如果你希望长期从事某个科研项目，但是却又必须依赖于某种行政和商业体系，那其中的过程必定充满各种风险。。。所以，为避免这种不确定性风险，我
一个 sql优化（[精华] 一个查询优化的分析调整全过程！很值得一看） cwqcwqmax9 sql
见 http://www.itpub.net/forum.php?mod=viewthread&tid=239011 Web翻页优化实例提交时间: 2004-6-18 15:37:49 回复发消息环境： Linux ve
Hibernat and Ibatis dashuaifu Hibernate ibatis
Hibernate VS iBATIS 简介 Hibernate 是当前最流行的O/R mapping框架，当前版本是3.05。它出身于sf.net，现在已经成为Jboss的一部分了 iBATIS 是另外一种优秀的O/R mapping框架，当前版本是2.0。目前属于apache的一个子项目了。相对Hibernate“O/R”而言，iBATIS 是一种“Sql Mappi
备份MYSQL脚本 dcj3sjt126com mysql
#!/bin/sh # this shell to backup mysql #[email protected] (QQ:1413161683 DuChengJiu) _dbDir=/var/lib/mysql/ _today=`date +%w` _bakDir=/usr/backup/$_today [ ! -d $_bakDir ] && mkdir -p
iOS第三方开源库的吐槽和备忘 dcj3sjt126com ios
转自 ibireme的博客做iOS开发总会接触到一些第三方库，这里整理一下，做一些吐槽。目前比较活跃的社区仍旧是Github，除此以外也有一些不错的库散落在Google Code、SourceForge等地方。由于Github社区太过主流，这里主要介绍一下Github里面流行的iOS库。首先整理了一份 Github上排名靠
html wlwmanifest.xml eoems html xml
所谓优化wp_head()就是把从wp_head中移除不需要元素，同时也可以加快速度。步骤：加入到function.php remove_action('wp_head', 'wp_generator'); //wp-generator移除wordpress的版本号，本身blog的版本号没什么意义，但是如果让恶意玩家看到，可能会用官网公布的漏洞攻击blog remov
浅谈Java定时器发展 hacksin java 并发 timer 定时器
java在jdk1.3中推出了定时器类Timer,而后在jdk1.5后由Dou Lea从新开发出了支持多线程的ScheduleThreadPoolExecutor，从后者的表现来看，可以考虑完全替代Timer了。 Timer与ScheduleThreadPoolExecutor对比： 1. Timer始于jdk1.3,其原理是利用一个TimerTask数组当作队列
移动端页面侧边导航滑入效果 ini jquery Web html5 css javascirpt
效果体验：http://hovertree.com/texiao/mobile/2.htm可以使用移动设备浏览器查看效果。效果使用到jquery-2.1.4.min.js，该版本的jQuery库是用于支持HTML5的浏览器上，不再兼容IE8以前的浏览器，现在移动端浏览器一般都支持HTML5，所以使用该jQuery没问题。HTML文件代码： <!DOCTYPE html> <h
AspectJ+Javasist记录日志 kane_xie aspectj javasist
在项目中碰到这样一个需求，对一个服务类的每一个方法，在方法开始和结束的时候分别记录一条日志，内容包括方法名，参数名+参数值以及方法执行的时间。 @Override public String get(String key) { // long start = System.currentTimeMillis(); // System.out.println("Be
redis学习笔记 MJC410621 redis NoSQL
1)nosql数据库主要由以下特点：非关系型的、分布式的、开源的、水平可扩展的。 1，处理超大量的数据 2，运行在便宜的PC服务器集群上， 3，击碎了性能瓶颈。 1)对数据高并发读写。 2)对海量数据的高效率存储和访问。 3)对数据的高扩展性和高可用性。 redis支持的类型： Sring 类型 set name lijie get name lijie set na
使用redis实现分布式锁 qifeifei
在多节点的系统中，如何实现分布式锁机制，其中用redis来实现是很好的方法之一，我们先来看一下jedis包中，有个类名BinaryJedis,它有个方法如下： public Long setnx(final byte[] key, final byte[] value) { checkIsInMulti(); client.setnx(key, value); ret
BI并非万能，中层业务管理报表要另辟蹊径张老师的菜大数据 BI 商业智能信息化
BI是商业智能的缩写，是可以帮助企业做出明智的业务经营决策的工具，其数据来源于各个业务系统，如ERP、CRM、SCM、进销存、HER、OA等。 BI系统不同于传统的管理信息系统，他号称是一个整体应用的解决方案，是融入管理思想的强大系统：有着系统整体的设计思想，支持对所有
安装rvm后出现rvm not a function 或者ruby -v后提示没安装ruby的问题 wudixiaotie function
1.在~/.bashrc最后加入 [[ -s "$HOME/.rvm/scripts/rvm" ]] && source "$HOME/.rvm/scripts/rvm" 2.重新启动terminal输入： rvm use ruby-2.2.1 --default 把当前安装的ruby版本设为默

按字母分类： A B C D E F G H I J K L M N O P Q R S T U V W X Y Z 其他