Gakiu_u
Gakiu_u

线段树和单调队列--2018 UESTC Training for Data Structures F - 好吃不过饺子

题意：给n个对象 每个对象有坐标和能量两个变量 有c次查询 每次查询是关于输出每个坐标的能量值与坐标为当前坐标-len到当前坐标-1的所有对象的能量的关系（大于？小于）

相对比较水的一道题 有很多种方法可以做 一开始我是用纯线段树完成的 直接维护每个区间的最大最小和平均值 直接查询 但是错误以为他的平均值是整数向下取整算的 然而实际是用double+误差eps来确定与平均值关系 WA了很多次test 2 受思维定势影响吧：

AC代码：

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#pragma comment(linker, "/STACK:1024000000,1024000000")
using namespace std;

#define eps 1e-6
typedef long long ll;
const int maxn=100005;
const int inf=0x3f3f3f3f;

int a[maxn],b[maxn];
struct node
{
    ll sum;
    int mn,mx;
    int pos;
};
node tree[maxn<<2];

void pushup(int rt)
{
    tree[rt].sum=tree[rt<<1].sum+tree[rt<<1|1].sum;
    tree[rt].mn=min(tree[rt<<1].mn,tree[rt<<1|1].mn);
    tree[rt].mx=max(tree[rt<<1].mx,tree[rt<<1|1].mx);
}
void build(int l,int r,int rt)
{
    if(l==r)
    {
        tree[rt].sum=tree[rt].mn=tree[rt].mx=b[l];
        tree[rt].pos=a[l];
        tree[rt].sum=(ll)b[l];
        return ;
    }
    int m=l+(r-l)/2;
    build(l,m,rt<<1);
    build(m+1,r,rt<<1|1);
    pushup(rt);
}
int bseek(int n,int c,int tp)
{
    int x=1,y=n;
    int m;
    while(x=c) y=m;
        else x=m+1;
    }
    if(tp==1&&a[x]>c) x--;
    return x;
}
int mnquery(int le,int re,int l,int r,int rt)
{
    if(le<=l&&re>=r)
    {
        return tree[rt].mn;
    }
    int ret=inf;
    int m=l+(r-l)/2;
    if(le<=m) ret=min(ret,mnquery(le,re,l,m,rt<<1));
    if(re>m) ret=min(ret,mnquery(le,re,m+1,r,rt<<1|1));
    return ret;
}
int mxquery(int le,int re,int l,int r,int rt)
{
    if(le<=l&&re>=r)
    {
        return tree[rt].mx;
    }
    int ret=0;
    int m=l+(r-l)/2;
    if(le<=m) ret=max(ret,mxquery(le,re,l,m,rt<<1));
    if(re>m) ret=max(ret,mxquery(le,re,m+1,r,rt<<1|1));
    return ret;
}
ll smquery(int le,int re,int l,int r,int rt)
{
    if(le<=l&&re>=r)
    {
        return tree[rt].sum;
    }
    ll ret=0;
    int m=l+(r-l)/2;
    if(le<=m) ret+=smquery(le,re,l,m,rt<<1);
    if(re>m) ret+=smquery(le,re,m+1,r,rt<<1|1);
    return ret;
}
int main()
{
    int n,t;
    scanf("%d%d",&n,&t);
    for(int i=1;i<=n;i++)
    {
        scanf("%d%d",&a[i],&b[i]);
    }
    build(1,n,1);
    while(t--)
    {
        char k[10],fuc[10];
        int len,le,re;
        scanf("%s",k);
        scanf("%s",fuc);
        scanf("%d",&len);
        if(strcmp(k,"gt")==0)
        {
            if(strcmp(fuc,"min")==0)
            {
                int ans=0;
                for(int i=1;i<=n;i++)
                {
                    le=bseek(n,a[i]-len,0);
                    re=bseek(n,a[i]-1,1);
                    if(re<1||renum) ans++;
                }
                printf("%d\n",ans);
            }
            else if(strcmp(fuc,"max")==0)
            {
                int ans=0;
                for(int i=1;i<=n;i++)
                {
                    le=bseek(n,a[i]-len,0);
                    re=bseek(n,a[i]-1,1);
                    if(re<1||renum) ans++;
                }
                printf("%d\n",ans);
            }
            else
            {
                int ans=0;
                for(int i=1;i<=n;i++)
                {
                    le=bseek(n,a[i]-len,0);
                    re=bseek(n,a[i]-1,1);
                    if(re<1||rep+eps) ans++;
                }
                printf("%d\n",ans);
            }
        }
        else if(strcmp(k,"lt")==0)
        {
            if(strcmp(fuc,"min")==0)
            {
                int ans=0;
                for(int i=1;i<=n;i++)
                {
                    le=bseek(n,a[i]-len,0);
                    re=bseek(n,a[i]-1,1);
                    if(re<1||re

还有比较好的一种做法是用单调队列 因为每次维护都是维护以当前点-1位为终点的长度为某个定值的最大最小和平均值 这正是单调队列可以解决的经典问题 每次如果队头元素位置过小就从队头弹出 然后如果队尾的元素比当前元素大或小就弹出队尾 在队尾插入当前元素

总结一下 单调队列一般用来解决那些线性时间查询某个区间的最值问题 单调栈的话一般是询问以某一点为中心 向左或向右寻找第一个比他大或者小的元素的位置


你可能感兴趣的:(算法竞赛)

  • 数学建模笔记——动态规划 liangbm3 数学建模笔记数学建模笔记动态规划python背包问题算法优化问题
    数学建模笔记——动态规划动态规划1.模型原理2.典型例题2.1例1凑硬币2.2例2背包问题3.python代码实现3.1例13.2例2动态规划1.模型原理动态规划是运筹学的一个分支，通常用来解决多阶段决策过程最优化问题。动态规划的基本想法就是将原问题转换为一系列相互联系的子问题，然后通过逐层地推来求得最后的解。目前，动态规划常常出现在各类计算机算法竞赛或者程序员笔试面试中，在数学建模中出现的相对较
  • 如何在算法竞赛获得好的成绩？ 幻想编织者 算法蓝桥杯ICPC
    算法竞赛是一项非常有挑战性且有趣的活动,对于那些热爱编程和问题解决的人来说是一个很好的平台。如果你想在算法竞赛中取得好成绩,需要系统地学习和大量练习。下面我将为大家介绍一下算法竞赛的学习流程。第一步:掌握一门编程语言参加算法竞赛首先需要掌握一门编程语言,C++是最常用的算法竞赛语言之一。C++拥有高效的执行速度和强大的标准模板库(STL),是算法竞赛的利器。建议先学习C++语言的基础语法、数据类型
  • 二叉树 - 小球下落简化解法 tales_teller 数据结构c++笔记菜鸟二叉树
    小球下落【解法摘自《算法竞赛入门经典》刘汝佳著】题目描述有一颗二叉树，最大深度为D,且所有叶子的深度都相同。，所有叶子从上到下从左到右编号为1,2,3,...,，2^D-1。在结点1处放一个球，它会往下落。每个内结点上都有一个开关，初始全部关闭，当每次有小球落到一个开关上时，它的状态都会改变。当小球到达一个内结点时，如果该结点上的开关关闭，则往左走，否则往右走，直到走到叶子结点，如图：一些小球从结
  • 【字符串算法】刷题总结 一米の阳光 算法字符串
    文章目录字符串一、c++字符串基本操作二、字符串hash三、字典树四、KMP算法字符串笔记参考《算法竞赛从入门到进阶》《算法竞赛进阶指南》一、c++字符串基本操作相关博客输入与输出chars1[100],s2[1001000];intl1,l2;scanf("%s",s1);//输入遇到回车结束l1=strlen(s1);//获取长度strings1;cin>>s1;//遇到换行或者回车结束cin
  • 蓝桥杯：C++队列、优先队列、链表 DaveVV 蓝桥杯c++c++开发语言蓝桥杯c语言算法数据结构
    C++普通队列算法竞赛中一般用静态数组来模拟队列，或者使用STLqueue。使用C++的STLqueue时，由于不用自己管理队列，因此代码很简洁。队列的部分操作如下。C++优先队列很多算法需要用到一种特殊的队列：优先队列。它的特点是最优数据始终位于队首。优先队列的效率很高：新数据插入队列生成新的最优队首元素，计算复杂度是O(logn)；弹出最优的队首元素后在队列中计算出新的最优队首元素，计算复杂度
  • 算法竞赛常用的库函数 lijiachang030718 算法算法
    目录引言万能头文件一、iostream二、algorithm1.sort2.next_permutation2.unique三、string1.substr2.stoi四、cmath1.log类2.取整五、climits、cfloat六、cctype七、numeric1.accmulate引言这个竞赛中的一些库还是非常的好用，可以节省代码量和时间，而且在项目和工作面试中知道一些常用的算法还是比较有
  • 算法竞赛中可能不太会遇到的论文题 skywalkert 总结
    计算第n个素数的精确值，Meissel-Lehmermethod，时间复杂度O(n2/3)。已掌握解模质数意义下的三次剩余，NewCubeRootAlgorithmBasedonThirdOrderLinearRecurrenceRelationinFiniteField，时间复杂度O(logn)。已掌握大数质因数分解，数域筛法，SpecialNumberFieldSieve，时间复杂度未研究。已
  • 力扣算法Algorithm竞赛模板库（codeforces-go）：含了算法竞赛中常用的数据结构和算法实现，助力开发者更高效地解决问题 汀、人工智能 #习题_算法算法leetcode数据结构动态规划图论力扣算法资料
    1.算法Algorithm竞赛模板库（codeforces-go）算法竞赛模板库，为算法竞赛爱好者提供了一系列精心设计的算法模板。这个库包含了算法竞赛中常用的数据结构和算法实现，助力开发者更高效地解决问题一个算法模板应当涵盖以下几点：对该算法的基本介绍（核心思想、复杂度等）参考链接或书籍章节（讲的比较好的资料）模板代码（可以包含一些注释、使用说明）模板补充内容（常见题型中的额外代码、建模技巧等）相
  • 《算法竞赛进阶指南》刷题记录 「已注销」
    总算闲下来一些辣！然后最近发现其实看书是真真很有效但是一直没有落实！所以决定落实一下这段时间把这本书看完题目做完！然后发现还有挺多题目挺巧妙的于是一堆博客预警,,,可能最近会写很多比较水(但是我还是不会做)的题目的题解啊还有就是依然是[]表示没写[X]表示已经写完辣!本来是染色标明要不要写题解的,然而染色太麻烦了QAQ所以就写完题解&&写完代码才会是[X]![X]64位整数乘法快速幂/神仙方法写了
  • 一、基础数据结构——2.队列——3.双端队列和单调队列2 鸥梨菌Honevid Algorithm数据结构
    参考资料：《算法竞赛》，罗勇军郭卫斌著本博客作为阅读本书的学习笔记，仅供交流学习。建议关注罗勇军老师博客3.单调队列与最大子序和问题不限制子序列长度问题——贪心法或动态规划HDOJ1003MAXSUMMaxSumTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)ProblemDescriptionGiven
  • 算法竞赛例题讲解：平方差 第十四届蓝桥杯大赛软件赛省赛 C/C++ 大学 A 组 C平方差 若亦_Royi C++算法算法蓝桥杯c语言
    题目描述给定LLL和RRR，问L≤x≤RL\leqx\leqRL≤x≤R中有多少个数xxx满足存在整数yyy,zzz使得x=y2−z2x=y^{2}-z^{2}x=y2−z2。输入格式输入一行包含两个整数LLL,RRR，用一个空格分隔。输出格式输出一行包含一个整数满足题目给定条件的xxx的数量。输入输出样例输入#115输出#14说明/提示【样例说明】1=12−021=1^{2}−0^{2}1=12
  • 算法竞赛中的数学 习题集1521-1530（10题） dllglvzhenfeng 程序猿的数学创新科普算法c++信奥中的数学程序员的数学GESP人工智能NOIP
    1、MagicBracelet2888--MagicBracelet2、Cipher1026--Cipher3、CARDS1721--CARDS4、伊格内修斯和公主三世Problem-10285、排列组合Problem-15216、"红色病毒"问题Problem-20657、Dividing1014--Dividing8、Chocolate1322--Chocolate9、Blocks3734--
  • 算法竞赛中的数学 习题集1501-1510（10题） dllglvzhenfeng 程序猿的数学创新科普算法c++信奥中的数学信息学竞赛中的数学程序员的数学人工智能GESP
    1、P2532[AHOI2012]树屋阶梯[AHOI2012]树屋阶梯-洛谷2、P1044[NOIP2003普及组]栈[NOIP2003普及组]栈-洛谷3、P1655小朋友的球小朋友的球-洛谷4、P5395第二类斯特林数·行第二类斯特林数·行-洛谷5、P5396第二类斯特林数·列第二类斯特林数·列-洛谷6、P5408第一类斯特林数·行第一类斯特林数·行-洛谷7、P5409第一类斯特林数·列第一类斯
  • 算法竞赛中的数学 习题集1491-1500（10题） dllglvzhenfeng 计算机考研机试创新程序猿的数学算法c++信奥中的数学信息学竞赛中的数学程序员的数学GESPNOIP
    1、P2675《瞿葩的数字游戏》T3-三角圣地《瞿葩的数字游戏》T3-三角圣地-洛谷2、P1450[HAOI2008]硬币购物[HAOI2008]硬币购物-洛谷3、P3349[ZJOI2016]小星星[ZJOI2016]小星星-洛谷4、P3270[JLOI2016]成绩比较[JLOI2016]成绩比较-洛谷5、P4336[SHOI2016]黑暗前的幻想乡[SHOI2016]黑暗前的幻想乡-洛谷6、
  • 算法竞赛进阶指南——搜索 duanyq666 算法竞赛进阶指南算法深度优先
    树与图的遍历可达性统计#include#include#includeusingnamespacestd;constintN=3e4+10;inth[N],e[N],ne[N],idx;//链式向前星intq[N],hh,tt=-1;//队列intr[N],a[N];//r是入度，a是拓扑序列bitsetf[N];//存储当前点可以到哪些点intn,m;voidadd(intx,inty){e[i
  • 算法竞赛进阶指南——基本算法练习1 duanyq666 算法竞赛进阶指南算法
    飞行员兄弟#include#includeusingnamespacestd;charg[4][4];voidt(intx,inty){for(inti=0;i>(4*i+j)&1){t(i,j);res++;st[i+1][j+1]++;}}}intflag=1;for(inti=0;ires){ans=res;memcpy(c,st,sizeof(st));}}memcpy(g,b,sizeo
  • 算法竞赛进阶指南——基本算法（贪心） duanyq666 算法竞赛进阶指南算法数据结构
    股票买卖低买高卖#includeusingnamespacestd;constintN=1e5+10;inta[N];intn,res;intmain(){cin>>n;for(inti=0;i>a[i];}for(inti=1;ia[i-1]){res+=a[i]-a[i-1];}}cout#includeusingnamespacestd;constintN=2510;paira[N],b[N
  • 位运算:lowbit运算 修电缆的建筑工 位运算数学知识基础数据结构
    位运算里有一种十分基础的运算：lowbit运算。lowbit(n)定义为非负整数n在二进制表示下“最低为的1及其后边所有的0”构成的数值。例如n=10的二进制表示为（2）1010，则lowbit(n)=2=(2)10。————摘自《算法竞赛进阶指南》lowbit(n)的公式为：lowbit(n)=n&(~n+1)=n&(-n)。下面事推导过程：首先将n的二进制数去反，则原来是1的位置就变成了0，原
  • C++算法竞赛常用函数及算法 席万里 C/C++备战蓝桥杯c++算法开发语言
    C++算法竞赛常用函数及算法一、string类在算法中的常见用法构造，赋值，存取，拼接，查找，替换，比较，子串，插入，删除#include#include//#include//#includeusingnamespacestd;strings="string";chara[20]={"char[]"};intmain(){//1、字符串拼接//支持使用+连接字符串//2、字符串输入输出//cin
  • C语言实现memcpy、memmove库函数 lijiachang030718 #C/C++库函数实现c++开发语言
    目录引言一、库函数介绍二、库函数详解三、源码实现1.memcpy源码实现2.memmove源码实现四、测试1.memcpy函数2.memmove函数五、源码1.memcpy源码2.memmove源码六、参考文献引言关于memcpy和memmove这两个函数，不论是算法竞赛还是找工作面试笔试，对这两个函数必然是经常都会用到，而且面试的时候很有可能会让你把代码复现出来，也许会问你这两个库函数的区别，这
  • 算法竞赛 常见算法数据结构总结 AlanCong
    1.1基本数据结构1.数组2.链表，双向链表3.队列，单调队列，双端队列4.栈，单调栈1.2中级数据结构1.堆2.并查集与带权并查集3.hash表自然溢出双hash1.3高级数据结构1.树状数组2.线段树，线段树合并3.平衡树Treap随机平衡二叉树Splay伸展树*ScapegoatTree替罪羊树4.块状数组，块状链表5.*树套树线段树套线段树线段树套平衡树*平衡树套线段树6.可并堆左偏树*配
  • UVA 11059 - Maximum Product nxjhi acmacmuva算法
    最大连续积。刘汝佳的算法竞赛入门经典提供了一个简单的O(n^2)的方法，但通过分治，可以把最大连续积降到O(n*logn)。代码如下#include#includeusingnamespacestd;intn,num[20];longlongdc(inta,intb){//只有一个元素的时候，返回这个元素if(b-a==1)returnnum[a];//划分intmid=a+(b-a)/2;//递
  • 算法竞赛基础：一种无敌的二分代码写法，C++实现，含基础方法讲解和代码示例 若亦_Royi C++算法算法c++
    算法竞赛基础：二分法文章目录算法竞赛基础：二分法二分法是用来解决什么问题的？二分原理标准二分模板查找后继x示例mid的计算mid处理查找前驱x示例关于负数二分代码特征总结C++中STL中的二分函数二分建模二分代码模板优化如果你还在为二分查找的边界条件而纠结，那么本篇文章将会解决你困惑很久的问题，让你豁然开朗。本篇文章将介绍一个整数二分的最优解代码模板，无需担心任何越界问题。由于本篇文章是一篇教程，
  • 枚举及位运算 指尖侠 算法竞赛基础算法基础枚举位运算C++算法
    目录1.基础枚举算法2.整数枚举3.小数枚举4.位运算5.二进制枚举1.基础枚举算法枚举是基于已有知识来猜测答案的一种问题求解策略。枚举所有可能是问题解的答案并进行判断。在算法竞赛中，枚举是一种基本的技巧，广泛运用于部分分和对拍。例题1：顺序查找代码实现intpos=-1;for(inti=1;i>）运算和>b表示二进制右移b位（去掉末b位），相当于a除以2的b次方（取整）。我们也经常用>>1来代
  • 【算法竞赛模板】质因子、质数、约数、余数、快速幂（数论大全） Ac君 算法学习c++数论质数约数蓝桥杯
    常用数论的算法模板一、质因子二、质数三、约数①试除法求一个数所有约数②求约数个数③求约数和④求最大公约数gcd辗转相除扩展欧几里得反素数同余定理费马小定理(快速幂求逆元)四、余数五、组合数①DP求组合数②逆元求组合数③卢卡斯定理求组合数④高精度大数求组合数六、快速幂  苟蒻发文，若有任何不足、错误的地方欢迎大佬们来斧正~本苟蒻不胜感激（＞人＜；）一、质因子  定义：指能整除给定正整数的质数  性质
  • 树状数组中差分应用（P3372 线段树、P4514上帝造题的七分钟） why_not_fly 算法c++数据结构
    图片来源于B站董晓老师，思路来源自《算法竞赛》差分主要分为一维差分和二维差分，差分的应用重要在于推导1.一维差分（P3372【模板】线段树1）省略推导过程，精髓在于维护两颗树状数组（d代表差分，query代表区间和）贴代码#includeusingnamespacestd;intn,m;intlowbit(intx){//不必多言returnx&-x;}constintN=1e5+50;using
  • P2024 [NOI2001] 食物链 带权（种类）并查集整理 why_not_fly 算法图论数据结构
    思路来自于，csdn食物链(利用并查集的两种解决方法)_算法并查集食物链-CSDN博客及罗勇军的《算法竞赛》核心问题在于，将食物关系转化，理解成集合，并且找到它的权值对应的关系（或者说关系对应的权值）1.权值，0等价1A吃B2A被B吃2.将A指向B当作一个箭头，这样找关系就好找了，剩下解释在代码与书中有笔记存留#贴代码#includeusingnamespacestd;intans=0;const
  • 算法竞赛——强连通分量 ThXe ACM教程图论蓝桥杯ACM蓝桥杯ACM强连通分量
    强连通分量强连通的定义是：有向图G强连通是指，G中任意两个结点连通。强连通分量（StronglyConnectedComponents，SCC）的定义是：极大的强连通子图也可以说，在强连图图的基础上加入一些点和路径，使得当前的图不在强连通，称原来的强连通的部分为强连通分量。DFS生成树DFS生成树是根据DFS搜索顺序构成的一颗生成树，形如（自上而下，自左而右）：有向图的DFS生成树主要有4种边：树
  • Openjudge 3.1.6377 解析 Eric_David_King 精编题解c++
    这道题的网址OpenJudge-6377:生日相同2.0http://noi.openjudge.cn/ch0301/6377/请速览一遍原题拿到题，读一遍，了解个大概，进行题面分析一、这道题题面提示使用什么？数据结构！！！在正常的算法竞赛学习过程中，我们先后会学到（常用的几种）：①数组②结构体③联合体……那么这道题，输入成分相似，而且分类明确，集合性强。用什么？（大声回答）当然是结构体（当然数组
  • JAVASE进阶：Collection高级（1）——源码分析contains方法、lambda遍历集合 布布要成为最负责的男人 JAVASE进阶javajvmlambda面试
    ‍作者简介：一位大四、研0学生，正在努力准备大四暑假的实习上期文章：JAVASE进阶：函数式编程——lambda表达式替代匿名内部类订阅专栏：JAVASE进阶希望文章对你们有所帮助打算法竞赛的时候用的C++，为了方便敲代码基本上都不怎么用iterator来遍历集合，都是直接使用的下标。但在JAVA，下标遍历的方式不适合所有的集合，因为集合中还包含了Set，其没有索引的概念。又因为Java具有泛型编
  • java类加载顺序 3213213333332132 java
    package com.demo; /** * @Description 类加载顺序 * @author FuJianyong * 2015-2-6上午11:21:37 */ public class ClassLoaderSequence { String s1 = "成员属性"; static String s2 = "
  • Hibernate与mybitas的比较 BlueSkator sqlHibernate框架ibatisorm
    第一章     Hibernate与MyBatis Hibernate 是当前最流行的O/R mapping框架，它出身于sf.net，现在已经成为Jboss的一部分。 Mybatis 是另外一种优秀的O/R mapping框架。目前属于apache的一个子项目。 MyBatis 参考资料官网：http:
  • php多维数组排序以及实际工作中的应用 dcj3sjt126com PHPusortuasort
    自定义排序函数返回false或负数意味着第一个参数应该排在第二个参数的前面, 正数或true反之, 0相等usort不保存键名uasort 键名会保存下来uksort 排序是对键名进行的 <!doctype html> <html lang="en"> <head> <meta charset="utf-8&q
  • DOM改变字体大小 周华华 前端
    <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html xmlns="http://www.w3.org/1999/xhtml&q
  • c3p0的配置 g21121 c3p0
    c3p0是一个开源的JDBC连接池，它实现了数据源和JNDI绑定，支持JDBC3规范和JDBC2的标准扩展。c3p0的下载地址是：http://sourceforge.net/projects/c3p0/这里可以下载到c3p0最新版本。 以在spring中配置dataSource为例： <!-- spring加载资源文件 --> <bean name="prope
  • Java获取工程路径的几种方法 510888780 java
    第一种： File f = new File(this.getClass().getResource("/").getPath()); System.out.println(f); 结果: C:\Documents%20and%20Settings\Administrator\workspace\projectName\bin 获取当前类的所在工程路径; 如果不加“
  • 在类Unix系统下实现SSH免密码登录服务器 Harry642 免密ssh
    1.客户机     (1)执行ssh-keygen -t rsa -C "[email protected]"生成公钥，xxx为自定义大email地址     (2)执行scp ~/.ssh/id_rsa.pub root@xxxxxxxxx:/tmp将公钥拷贝到服务器上，xxx为服务器地址     (3)执行cat
  • Java新手入门的30个基本概念一 aijuans javajava 入门新手
    在我们学习Java的过程中,掌握其中的基本概念对我们的学习无论是J2SE,J2EE,J2ME都是很重要的,J2SE是Java的基础,所以有必要对其中的基本概念做以归纳,以便大家在以后的学习过程中更好的理解java的精髓,在此我总结了30条基本的概念。　　Java概述:　　目前Java主要应用于中间件的开发(middleware)---处理客户机于服务器之间的通信技术,早期的实践证明,Java不适合
  • Memcached for windows 简单介绍 antlove javaWebwindowscachememcached
    1. 安装memcached server a. 下载memcached-1.2.6-win32-bin.zip b. 解压缩，dos 窗口切换到 memcached.exe所在目录，运行memcached.exe -d install c.启动memcached Server,直接在dos窗口键入 net start "memcached Server&quo
  • 数据库对象的视图和索引 百合不是茶 索引oeacle数据库视图
      视图     视图是从一个表或视图导出的表，也可以是从多个表或视图导出的表。视图是一个虚表，数据库不对视图所对应的数据进行实际存储，只存储视图的定义，对视图的数据进行操作时,只能将字段定义为视图,不能将具体的数据定义为视图       为什么oracle需要视图;    &
  • Mockito(一) --入门篇 bijian1013 持续集成mockito单元测试
            Mockito是一个针对Java的mocking框架，它与EasyMock和jMock很相似，但是通过在执行后校验什么已经被调用，它消除了对期望 行为（expectations）的需要。其它的mocking库需要你在执行前记录期望行为（expectations），而这导致了丑陋的初始化代码。  &nb
  • 精通Oracle10编程SQL(5)SQL函数 bijian1013 oracle数据库plsql
    /* * SQL函数 */ --数字函数 --ABS(n):返回数字n的绝对值 declare v_abs number(6,2); begin v_abs:=abs(&no); dbms_output.put_line('绝对值：'||v_abs); end; --ACOS(n):返回数字n的反余弦值，输入值的范围是-1~1，输出值的单位为弧度
  • 【Log4j一】Log4j总体介绍 bit1129 log4j
    Log4j组件：Logger、Appender、Layout   Log4j核心包含三个组件：logger、appender和layout。这三个组件协作提供日志功能： 日志的输出目标 日志的输出格式 日志的输出级别(是否抑制日志的输出)  logger继承特性 A logger is said to be an ancestor of anothe
  • Java IO笔记 白糖_ java
    public static void main(String[] args) throws IOException { //输入流 InputStream in = Test.class.getResourceAsStream("/test"); InputStreamReader isr = new InputStreamReader(in); Bu
  • Docker 监控 ronin47 docker监控
             目前项目内部署了docker，于是涉及到关于监控的事情，参考一些经典实例以及一些自己的想法，总结一下思路。 1、关于监控的内容 监控宿主机本身 监控宿主机本身还是比较简单的，同其他服务器监控类似，对cpu、network、io、disk等做通用的检查，这里不再细说。 额外的，因为是docker的
  • java-顺时针打印图形 bylijinnan java
    一个画图程序 要求打印出： 1.int i=5; 2.1 2 3 4 5 3.16 17 18 19 6 4.15 24 25 20 7 5.14 23 22 21 8 6.13 12 11 10 9 7. 8.int i=6 9.1 2 3 4 5 6 10.20 21 22 23 24 7 11.19
  • 关于iReport汉化版强制使用英文的配置方法 Kai_Ge iReport汉化英文版
    对于那些具有强迫症的工程师来说，软件汉化固然好用，但是汉化不完整却极为头疼，本方法针对iReport汉化不完整的情况，强制使用英文版，方法如下： 在 iReport 安装路径下的 etc/ireport.conf 里增加红色部分启动参数，即可变为英文版。   # ${HOME} will be replaced by user home directory accordin
  • [并行计算]论宇宙的可计算性 comsci 并行计算
          现在我们知道,一个涡旋系统具有并行计算能力.按照自然运动理论,这个系统也同时具有存储能力,同时具备计算和存储能力的系统,在某种条件下一般都会产生意识......       那么,这种概念让我们推论出一个结论     &nb
  • 用OpenGL实现无限循环的coverflow dai_lm androidcoverflow
    网上找了很久，都是用Gallery实现的，效果不是很满意，结果发现这个用OpenGL实现的，稍微修改了一下源码，实现了无限循环功能 源码地址： https://github.com/jackfengji/glcoverflow public class CoverFlowOpenGL extends GLSurfaceView implements GLSurfaceV
  • JAVA数据计算的几个解决方案1 datamachine javaHibernate计算
    老大丢过来的软件跑了10天，摸到点门道，正好跟以前攒的私房有关联，整理存档。 -----------------------------华丽的分割线-------------------------------------     数据计算层是指介于数据存储和应用程序之间，负责计算数据存储层的数据，并将计算结果返回应用程序的层次。J  &nbs
  • 简单的用户授权系统,利用给user表添加一个字段标识管理员的方式 dcj3sjt126com yii
    怎么创建一个简单的(非 RBAC)用户授权系统 通过查看论坛，我发现这是一个常见的问题，所以我决定写这篇文章。 本文只包括授权系统.假设你已经知道怎么创建身份验证系统(登录)。 数据库 首先在 user 表创建一个新的字段(integer 类型),字段名 'accessLevel',它定义了用户的访问权限 扩展 CWebUser 类 在配置文件(一般为 protecte
  • 未选之路 dcj3sjt126com 诗
    作者:罗伯特*费罗斯特   黄色的树林里分出两条路, 可惜我不能同时去涉足, 我在那路口久久伫立, 我向着一条路极目望去, 直到它消失在丛林深处.   但我却选了另外一条路, 它荒草萋萋,十分幽寂; 显得更诱人,更美丽, 虽然在这两条小路上, 都很少留下旅人的足迹.   那天清晨落叶满地, 两条路都未见脚印痕迹. 呵,留下一条路等改日再
  • Java处理15位身份证变18位 蕃薯耀 18位身份证变15位15位身份证变18位身份证转换
      15位身份证变18位，18位身份证变15位 >>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> 蕃薯耀 201
  • SpringMVC4零配置--应用上下文配置【AppConfig】 hanqunfeng springmvc4
    从spring3.0开始，Spring将JavaConfig整合到核心模块，普通的POJO只需要标注@Configuration注解，就可以成为spring配置类，并通过在方法上标注@Bean注解的方式注入bean。   Xml配置和Java类配置对比如下： applicationContext-AppConfig.xml   <!-- 激活自动代理功能 参看：
  • Android中webview跟JAVASCRIPT中的交互 jackyrong JavaScripthtmlandroid脚本
      在android的应用程序中,可以直接调用webview中的javascript代码,而webview中的javascript代码,也可以去调用ANDROID应用程序(也就是JAVA部分的代码).下面举例说明之: 1 JAVASCRIPT脚本调用android程序    要在webview中,调用addJavascriptInterface(OBJ,int
  • 8个最佳Web开发资源推荐 lampcy 编程Web程序员
    Web开发对程序员来说是一项较为复杂的工作，程序员需要快速地满足用户需求。如今很多的在线资源可以给程序员提供帮助，比如指导手册、在线课程和一些参考资料，而且这些资源基本都是免费和适合初学者的。无论你是需要选择一门新的编程语言，或是了解最新的标准，还是需要从其他地方找到一些灵感，我们这里为你整理了一些很好的Web开发资源，帮助你更成功地进行Web开发。 这里列出10个最佳Web开发资源，它们都是受
  • 架构师之面试------jdk的hashMap实现 nannan408 HashMap
    1.前言。   如题。 2.详述。   (1)hashMap算法就是数组链表。数组存放的元素是键值对。jdk通过移位算法（其实也就是简单的加乘算法），如下代码来生成数组下标(生成后indexFor一下就成下标了）。 static int hash(int h) { h ^= (h >>> 20) ^ (h >>>
  • html禁止清除input文本输入缓存 Rainbow702 html缓存input输入框change
    多数浏览器默认会缓存input的值，只有使用ctl+F5强制刷新的才可以清除缓存记录。 如果不想让浏览器缓存input的值，有2种方法： 方法一： 在不想使用缓存的input中添加 autocomplete="off";  <input type="text" autocomplete="off" n
  • POJO和JavaBean的区别和联系 tjmljw POJOjava beans
    POJO 和JavaBean是我们常见的两个关键字，一般容易混淆，POJO全称是Plain Ordinary Java Object / Pure Old Java Object，中文可以翻译成：普通Java类，具有一部分getter/setter方法的那种类就可以称作POJO，但是JavaBean则比 POJO复杂很多， Java Bean 是可复用的组件，对 Java Bean 并没有严格的规
  • java中单例的五种写法 liuxiaoling java单例
    /** * 单例模式的五种写法： * 1、懒汉 * 2、恶汉 * 3、静态内部类 * 4、枚举 * 5、双重校验锁 */ /** * 五、 双重校验锁，在当前的内存模型中无效 */ class LockSingleton { private volatile static LockSingleton singleton; pri
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他