weixin_30387663
weixin_30387663

牛客练习赛47 DongDong数颜色 （莫队算法）

链接：https://ac.nowcoder.com/acm/contest/904/E
来源：牛客网

DongDong数颜色
时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 524288K，其他语言1048576K
64bit IO Format: %lld
题目描述
DongDong是个喜欢数颜色的女孩子，她已经熟练地掌握了在序列上数颜色的操作，现在她开始学习如何在树上数颜色，现在给定一个n个点,n-1条边的树形图（视1号店为根），每个点有一个颜色，每次询问以x为根的子树中有多少种不同的颜色，DongDong轻松地解决了这个问题，但她想考考会编程的你。

输入描述:
第一行两个整数n,m

第二行n个整数，表示每个点的颜色

接下来n-1行每行u,v,表示存在一条从u到v的双向边（保证最终图形是树形图）

2<=n<=100000,1<=m,color<=n，
输出描述:
共m行：每行输出相应询问的答案
示例1
输入
复制
4 3
1 1 2 3
1 2
2 3
1 4
1
2
4
输出
复制
3
2
1

思路：
我们知道一个节点的为根的子树节点在树的dfs序中是一个连续的区间，且区间的长度就是子树大小，那么我们可以一次dfs维护出

1、 以i节点为根的子树大小

2、 dfs序中第i个是哪个节点。

3、 第i个节点在dfs序中的位置。

然后我们可以把问题转化为常见的区间询问的问题，我们可以用莫队算法离线做。

细节见代码：

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#define ALL(x) (x).begin(), (x).end()
#define sz(a) int(a.size())
#define all(a) a.begin(), a.end()
#define rep(i,x,n) for(int i=x;i
#define pll pair
#define gbtb ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)
#define MS0(X) memset((X), 0, sizeof((X)))
#define MSC0(X) memset((X), '\0', sizeof((X)))
#define pb push_back
#define mp make_pair
#define fi first
#define se second
#define eps 1e-6
#define gg(x) getInt(&x)
#define chu(x) cout<<"["<<#x<<" "<<(x)<<"]"< son[maxn];
int S[maxn];
int tot=1;
int info[maxn];
void dfs(int x,int pre)
{
    S[x]=1ll;
    info[x]=tot;
    wid[tot++]=x; // 保存dfs序的第i个位置是哪个节点。
    for(auto y:son[x])
    {
        if(y!=pre)
        {
            dfs(y,x);
            S[x]+=S[y];
        }
    }
}
int main()
{
    //freopen("D:\\code\\text\\input.txt","r",stdin);
    //freopen("D:\\code\\text\\output.txt","w",stdout);
    gg(n);gg(m);
    len=(int)(sqrt(n));
    repd(i,1,n)
    {
        gg(col[i]);
    }
    int u,v;
    repd(i,1,n-1)
    {
        gg(u);
        gg(v);
        son[v].pb(u);
        son[u].push_back(v);
    }
    dfs(1,-1);
    repd(i,1,m)
    {
        gg(a[i].l);
        int temp=S[a[i].l];// 以a[i].l 为根的子树大小。
        a[i].l=info[a[i].l]; // a[i].l 在dfs序中的位置。
        a[i].r=a[i].l+temp-1; // 询问区间 右端点 在dfs序中的位置。
        a[i].id=i;
        pos[i]=i/len;  // 莫队分块的部分。
    }
    sort(a+1,a+1+m,cmp);
    repd(i,1,m)
    {
        while(l>a[i].l)
        {
            l--;
            add(l);
        }
        while(ra[i].r)
        {
            del(r);
            r--;
        }
        ans[a[i].id]=Ans;
    }
    repd(i,1,m)
    {
        printf("%lld\n",ans[i]);
    }
    return 0;
}

inline void getInt(int* p) {
    char ch;
    do {
        ch = getchar();
    } while (ch == ' ' || ch == '\n');
    if (ch == '-') {
        *p = -(getchar() - '0');
        while ((ch = getchar()) >= '0' && ch <= '9') {
            *p = *p * 10 - ch + '0';
        }
    }
    else {
        *p = ch - '0';
        while ((ch = getchar()) >= '0' && ch <= '9') {
            *p = *p * 10 + ch - '0';
        }
    }
}

转载于:https://www.cnblogs.com/qieqiemin/p/11364636.html

你可能感兴趣的:(牛客练习赛47 DongDong数颜色 （莫队算法）)

  • 子非鱼，焉知鱼之乐 零启若
    在如今网络爆飞信息发达的时代，我们会在各种论坛以及平台看到不计其数的评论，有一些人在评论的时候总是以高尚的道德为标准和底线去衡量，评判，甚至谩骂他人。并且觉得自己充满正义感，义正辞严。这些人姑且不说有没有考虑到别人的感受，更没有感同身受的体验，只是凭借着言论自由，甚至是一种猥琐和变相的心理发泄。就像人和动物一样，人类总是以高等动物自居，高高在上，并且认为人类吃食各种动物都是理所当然，动物就是给人吃
  • [数据集][图像分类]河道污染分类数据集1923张4类别 FL1623863129 数据集分类数据挖掘人工智能
    数据集类型：图像分类用，不可用于目标检测无标注文件数据集格式：仅仅包含jpg图片，每个类别文件夹下面存放着对应图片图片数量(jpg文件个数)：1922分类类别数：4类别名称:["lianghao","qingwei","yanzhong","zhongdu"]每个类别图片数：lianghao图片数：435qingwei图片数：423yanzhong图片数：577zhongdu图片数：487重要说明
  • Django forms组件 在飞行-米龙 Djangodjangopython后端
    【一】引入【1】实现登陆验证功能（1）需求分析登陆验证需要前后端交互，采用form表单提交数据对数据进行校验用户名必须以英文大写字母开头密码必须大于三位数反馈给用户错误的信息除了反馈错误的信息还有保留原始输入内容（2）后端代码使用user_info_dict字典每次刷新存储存储前端发送的信息存储后端进行验证的信息defhome(request):#每次后刷新这个信息字典user_info_dict
  • python项目练习——7.网站访问日志分析器 F—— python项目练习python信息可视化数据分析数据挖掘开发语言学习
    项目功能分析：这个项目可以读取网站的访问日志文件，统计访问量、独立访客数、访问来源等信息，并以图表或表格的形式展示出来。这个项目涉及到文件操作、数据处理、数据可视化等方面的技术。示例代码：importrefromcollectionsimportCounterimportmatplotlib.pyplotaspltdefparse_log_file(log_file):#读取日志文件内容witho
  • [技巧] 全排列问题的五种解法 喜欢迈巴赫的将军 算法
    一、全排列问题定义：给任意个元素，求解所有可能得排列方式解法一//数比较少可以用暴力循环求解。intmain(){inti,j,k;for(i=1;i0{cnts[i]--acc[pos]=byte('a'+i)dfs(acc,pos+1)cnts[i]++}}}acc:=make([]byte,len(goods))dfs(acc,0)returnans}
  • 术业有专攻，别勉强自己 旭写今生
    分享自己的生活感悟——别勉强自己。从2020年5月11日搬到新租的小区里，遇到各种各样的房屋问题：楼上洗衣机漏水，我住的地方水帘洞；卧室门被风吹关了，要是却在屋里；老校区的排水管道堵了，溢出很多生活污水；还有就是清洗自己无法接收的厨房灶具，最近的一桩糗事是：出门没带钥匙。当生活中不再只是工作，吃饭，休息三点一线的时候，你会发现生活中会有很多颜色。亮色让你欢喜，暗色会让你觉得自己像一个孩子，什么多做
  • 408-计算机组成原理-注意点 猫毛已经快要掉光的小猫 系统架构
    数据的表示IEEE754标准的特殊情况：阶码全为0，尾数不全为0表示非规格化的数值，0.M×2^(-126)阶码全为0，尾数也全为0，表示±0阶码全为1，尾数全为0，表示正负无穷大阶码全为1，尾数不全为0，表示非数符Nan存储器Cache：多少组相联指的是一组有多少个。LRU标记为一组有n个，就需要用logn表示区分计算cache数据区与cache容量，cache容量需要包括标志位。标志位大体包括
  • OpenCV随机数与随机颜色绘制 苍天饶过谁？ OpenCV学习opencv人工智能计算机视觉C++
    Matbg=Mat::zeros(Size(512,512),CV_8UC3);intw=bg.cols;inth=bg.rows;RNGrng(12345);while(true){intc=cv::waitKey(10);if(c==27){break;}intx1=rng.uniform(0,w);inty1=rng.uniform(0,h);intx2=rng.uniform(0,w);i
  • 魔力练习事项12·改变生命的神奇之人 上海快乐老家私塾
    20210826（周四）魔力练习事项12·改变生命的神奇之人一、原文摘录：“人生的一盏明灯熄灭时，总会有人为我们点亮另一盏，对于照亮我们人生道路的人，我们应当怀有深深的感激”。二、数算我的恩福：我生命中值得感恩的十项恩福，并写下每一项感恩的理由。重读一遍写下的感恩项。然后念三遍魔咒：谢谢，谢谢，谢谢，尽最大努力体会心中的感激之情。125、我很感恩，我有能力为“徒子徒孙们”服务“刘氏早餐”。特别幸福
  • 你到底想要什么 励志故事分享
    朋友刚才微信我说，又想换工作。我数了数，这已经是她今年第4个工作了。第一次，在一家卖墙漆的店里上了一星期，觉得领导不喜欢自己，辞职了。辞职后觉得自己可以去学做蛋糕，在蛋糕店做了一星期，觉得做蛋糕没意思，还不如在家带孩子。在家憋闷了几天，每天闲得无聊透顶，又去一家鞋店上了两星期班。一个小领班跟她说，店里不想要你。朋友觉着太没面子，一气之下，又回家了。最近又找了一个淘宝客服的工作，干了快一个月。跟我抱
  • C#杨辉三角形 wenchm c#算法数据结构
    目录1.杨辉三角形定义2.用数组实现10层的杨辉三角形3.使用List泛型链表集合设计10层的杨辉三角形（1）代码解释：（2）算法中求余的作用4.使用List泛型链表集合设计10层的等腰的杨辉三角形1.杨辉三角形定义杨辉三角是一个由数字排列成的三角形数表，其最本质的特征是它的两条边都是由数字1组成的，而其余的数则等于它上方的两个数之和。杨辉三角有两种常用的表示形式。2.用数组实现10层的杨辉三角形
  • 代码随想录 day29 第七章 回溯算法part05 厦门奥特曼 代码随想录算法golang剪枝
    491.递增子序列46.全排列47.全排列II1.递增子序列关联leetcode491.递增子序列本题和大家刚做过的90.子集II非常像，但又很不一样，很容易掉坑里。思路不能改变原数组顺序不能先排序去重同一层去重树枝上可以有重复元素新元素添加条件大于等于当前次收集数组最右元素value>array[right]题解funcfindSubsequences(nums[]int)[][]int{ret
  • 天空，阳光和云朵 陈三四
    文章没有图片，大家勉强看吧，谢谢！这一刻，天空的颜色和往日里一样，白云朵是散漫的。你看见大地上的影子了吗？他们不是孤独的一点，而是散碎的一片，移动着变换着各种模样。太阳从山那头直往下坠去，阳光打在那满山的树和草堆里。没有什么是永远不变的，连白云也出动了，你看，如果你没感觉过那所谓的影子的魅力，那你肯定是未曾注视过眼前的一切。太阳迟早是要落下去的，我是说——今日的光明已经到了尽头。我的脑子里，一下子
  • 蓝桥杯：数的分解 云格～ 蓝桥杯蓝桥杯算法职场和发展数据结构c语言c++
    题目把2019分解成3个各不相同的正整数之和，并且要求每个正整数都不包含数字2和4，一共有多少种不同的分解方法?注意交换3个整数的顺序被视为同一种方法，例如1000+1001+18和1001+1000+18被视为同一种。思路循环遍历看每个数的每位代码#includeusingnamespacestd;boolcheck(intnum){while(num){intdigit=num%10;if(d
  • 【牛客】SQL148 筛选昵称规则和试卷规则的作答记录 talle2021 MySQL-刷题MySQL数据库
    描述现有用户信息表user_info（uid用户ID，nick_name昵称,achievement成就值,level等级,job职业方向,register_time注册时间）：iduidnick_nameachievementleveljobregister_time11001牛客1号19002算法2020-01-0110:00:0021002牛客2号12003算法2020-01-0110:00
  • 蓝桥杯day10刷题日记 jia_jia_LL 蓝桥杯蓝桥杯算法图论dfs刷题笔记数据结构
    P8604[蓝桥杯2013国C]危险系数思路：dfs，用深度优先搜索查找一次所有的线路，过程中记录每个点走过的次数，最后在与总路线数比较，相同即为每次必过的点，即关键点#includeusingnamespacestd;intn,m;inta[1010][1010],b[1010];intu,v;intcnt[1010],sum,ans;voiddfs(intx){if(x==v){sum++;f
  • 1983·秋，长江之歌（47）：最爱湖东白沙堤 完璧
    长篇散文游记·连载10月14日（2）：浙江杭州·西湖白堤“白堤”漫步（本文作者摄于1983年）“断桥”连着有名的“白堤”，全长一公里，东起断桥，经锦带桥而止于“平湖秋月”。白堤横亘湖上，把西湖划分为外湖和里湖，并将孤山和北山连接在一起。“白堤”相传为唐代大诗人白居易所建。据载，白居易任杭州刺史时，曾在旧日钱塘门外的石涵桥附近修筑了一条堤，称为白公堤，如今已经无迹可寻了。今日人们所知的白堤，虽与白居
  • C语言之猴子吃桃 普通的一个普通猿 C语言算法c语言算法开发语言
    目录一简介二代码实现循环实现递归实现三时空复杂度A.循环实现B.递归实现一简介猴子吃桃问题是一个经典的递推算法题目，它描述如下：一只猴子第一天摘下若干个桃子，当天吃掉了所摘桃子数的一半多一个。之后每天早上，猴子都会吃掉前一天剩下桃子数的一半多一个。直到第十天早上，猴子只剩下了一个桃子。二代码实现使用C语言来解决这个问题，可以通过循环或者递归的方式来计算猴子第一天到底摘了多少个桃子。以下是两种方法的
  • app广告变现，app内设置的广告位越多越好吗？ AdSet聚合广告平台 流量开发APP广告变现大数据人工智能开发语言androidios
    新手变现会遇到的问题：app内的广告位越多，变现收益是不是越多？答案是否定的。#APP广告变现#广告变现的关键指标单个用户平均广告收入=广告变现收入/活跃用户数人均广告展示次数=总广告展示数/活跃用户数每千次展示收入（eCPM）=（广告变现收入/总广告展示数）*1000人均广告展示次数的影响因素AIPU=人均广告请求数*广告填充率*广告展示率。人均广告请求主要受广告位和触发机制影响，其余比较重要的
  • jmeter获取返回json参数个数 海纳百川_9dc7
    我们在用jmeter做测试的时候，返回很多json数据，然后呢想要从中取出某个参数的数量，人工取数的情况下，会很繁琐。因此必须借助正则提取器。操作如下：配置线程组：然后配置正则表达式提取器：2转载：正则表达式提取器说明再用jmeter后置BeanShellPostProcessor3importcom.eclipsesource.json.*;importjava.util.regex.Match
  • CSS color-mix() 函数 蚂蚁上的大象 前端的那些事CSScss前端
    CSScolor-mix()函数是近年来CSS色彩模块新增的一项强大功能，允许开发者在样式表中直接混合两种或多种颜色。这一特性为设计师和开发者带来了更多创作空间，让网页的颜色设计变得更加生动和丰富。本文将带你了解color-mix()函数的使用方法及其在实际项目中的应用。什么是CSScolor-mix()函数？color-mix()是一个即将推出的CSS颜色函数，它能够根据指定的颜色模型（如RGB
  • 软件评测师写作专栏之指令流水线知识01 昊洋_写作的匠心
    各位学员大家好，相信大家在学习计算机系统构成及硬件基础知识时，感觉指令流水线这部分比较难，其实只要大家掌握了解题方法，很快就可以定位出正确答案，接下来就带领大家一起来学习一下！1、例题：某指令流水线由4段组成，各段所需的时间如下图所示。连续输入8条指令时的吞吐率（单位时间内流水线所完成的任务数或输出的结果数）为（）？例题1A、8/56ΔtB、8/32ΔtC、8/28ΔtD、8/24Δt【昊洋详解】
  • Python随笔29：Python基础编程练习题23~24 挂可挂
    注：本文所有代码均经过Python3.7实际运行检验，保证其严谨性。Python基础练习题23：求三角形斜边上的高输入直角三角形两直角边a、b的值，输出斜边上的高，最后结果使用round(x,2)函数四舍五入保留2位小数。输入格式：2行，每行一个整数，分别为a，b的值。输出格式：一个数，即斜边上的高，保留2位小数。输入样例：45输出样例：3.12解答：利用复数求模的方式求出第三条边长c，再利用公式
  • 《海底两万里》读书笔记|第十五章 知识渊博的船长 女人知书香
    名师导读第二天，“我”在平台上见到了船长。这一次，船长竟主动与“我”聊了起来……渔网被他们拉上传来，里面有许多稀奇古怪的鱼：有因动作滑稽可笑而被称为丑鱼的枪机鱼，带有许多触腕的黑色喋鱼，带红色花纹的弯箭鱼，橄榄色的八目鳗，天蓝和银白相间的鲣鱼，还有华丽的金枪鱼等等。【形象描述】对于鱼的描写，从形状、颜色等特点着手，让读者感受到了大海的鱼类繁多。“它也有脉搏，有动脉，有偶然的痉挛，有和动物一样的血液
  • 4D习书第六章 白晓晖
    1、卡尔.荣格性格理论，在做决定和收集信息方面的倾向是天生的。利用决策（情感和逻辑）和信息（直觉和感觉）偏好可以找到你的性格基础：绿色培养型、黄色包融型、蓝色展望型或者橙色指导型。2、每种性格基础都有擅长之处，天性和工作任务的匹配很重要。图片发自App3、成为4D全能领导者。沟通中要关注4个维度，而且这种关注还要注意其顺序：培养、包融、展望，然后是指导。4、每一种颜色的AMBR。例如：黄色包融型人
  • 2019-05-27 蜂蜜鼎
    蜂蜜颜色越浅越好还是越深越好？蜂蜜是蜜蜂采集自开花植物的花朵或者蜜露后，经过充分的酿造最终形成的粘稠状甜味液体，不同的蜜源植物会形成不同的额蜂蜜种类，而不同蜂蜜的颜色、气味都是不一样的，根据蜜源的不同，蜂蜜颜色也是深浅不一的，从清澈的水白色到深琥珀色，颜色的不同通常意味着蜂蜜中矿物质含量的不同，那么蜂蜜颜色越浅越好还是越深越好呢？蜂蜜颜色越浅越好还是越深越好？-52蜂蜜网虽然颜色不同，但只要是自然
  • 2021-11-13 cd93761a1cef
    本文并不完全遵循原文翻译，对部分内容自己也做了解释补充。Narrowing试想我们有这样一个函数，函数名为padLeft：functionpadLeft(padding:number|string,input:string):string{thrownewError("Notimplementedyet!");}该函数实现的功能是：如果参数padding是一个数字，我们就在input前面添加同等数
  • 20181020 年年的失眠流域
    2018年10月20日周六晴网购《轻松有效的鱼式游泳》，繁体字。立马开始看，去泳池里试一下书中所说的“划距”的概念，“找出（最适当）的划水数”。小年上游泳课，我自己在边上的泳道里边游边数划水的次数。今天游了2200米。得到25米自由泳划水33次到最后最少28次，25米打碟泳腿蛙泳手划水最少18次。游起来的要求：要顺畅、省力且安静！加油吧，慢慢去实践～
  • 一片树叶的一生 dba37bb604d3
    在草地上有一棵大树，小亚和她的家族就生活在这棵树的上面，它们生活在最下面的那棵树枝上。小朋友们，你觉得小亚和她的家族会是什么呢？没错，它们就是生活在树枝上的树叶！它们靠着树枝的养分供养生命。他们的年纪由树枝的最下端往上数，最下面年纪最大，最上面的年纪最小。他们都是在这个春天里出生的，而小亚是最后一个出生的，她也是最小的一片，也是最鲜嫩的一片，所以大家都很喜欢她，哥哥姐姐都争着保护她。虽然是你作为小
  • 土豆追肥用什么肥料好，可以试试这个 小李说农事
    土豆，又称马铃薯，属于茄科茄属的一年生草本植物，作为全球第四大重要的粮食作物，马铃薯在世界各地都有普遍种植，它的产量也很高。我国不仅种植土豆，除了满足自需外，大多都出口销售国外。马铃薯原产于南美洲安第斯山脉，它的块茎都可以食用，具有很高的经济和营养价值。马铃薯也就是土豆，它有好多品种，在我国有紫色，红色，黑色，黄色和七彩马铃薯等。不过不管它们的外观是什么颜色，它的生长习性都没有变。它是性温凉，不耐
  • java杨辉三角 3213213333332132 java基础
    package com.algorithm; /** * @Description 杨辉三角 * @author FuJianyong * 2015-1-22上午10:10:59 */ public class YangHui { public static void main(String[] args) { //初始化二维数组长度 int[][] y
  • 《大话重构》之大布局的辛酸历史 白糖_ 重构
    《大话重构》中提到“大布局你伤不起”，如果企图重构一个陈旧的大型系统是有非常大的风险，重构不是想象中那么简单。我目前所在公司正好对产品做了一次“大布局重构”，下面我就分享这个“大布局”项目经验给大家。   背景         公司专注于企业级管理产品软件，企业有大中小之分，在2000年初公司用JSP/Servlet开发了一套针对中
  • 电驴链接在线视频播放源码 dubinwei 源码电驴播放器视频ed2k
    本项目是个搜索电驴（ed2k）链接的应用,借助于磁力视频播放器（官网： http://loveandroid.duapp.com/ 开放平台），可以实现在线播放视频，也可以用迅雷或者其他下载工具下载。 项目源码： http://git.oschina.net/svo/Emule,动态更新。也可从附件中下载。 项目源码依赖于两个库项目，库项目一链接： http://git.oschina.
  • Javascript中函数的toString()方法 周凡杨 JavaScriptjstoStringfunctionobject
    简述     The toString() method returns a string representing the source code of the function.     简译之，Javascript的toString()方法返回一个代表函数源代码的字符串。 句法     function.
  • struts处理自定义异常 g21121 struts
    很多时候我们会用到自定义异常来表示特定的错误情况，自定义异常比较简单，只要分清是运行时异常还是非运行时异常即可，运行时异常不需要捕获，继承自RuntimeException，是由容器自己抛出，例如空指针异常。 非运行时异常继承自Exception，在抛出后需要捕获，例如文件未找到异常。 此处我们用的是非运行时异常，首先定义一个异常LoginException: /** * 类描述：登录相
  • Linux中find常见用法示例 510888780 linux
    Linux中find常见用法示例 ·find   path   -option   [   -print ]   [ -exec   -ok   command ]   {} \; find命令的参数；
  • SpringMVC的各种参数绑定方式 Harry642 springMVC绑定表单
    1. 基本数据类型(以int为例，其他类似)： Controller代码： @RequestMapping("saysth.do") public void test(int count) { } 表单代码： <form action="saysth.do" method="post&q
  • Java 获取Oracle ROWID aijuans javaoracle
    A ROWID is an identification tag unique for each row of an Oracle Database table. The ROWID can be thought of as a virtual column, containing the ID for each row. The oracle.sql.ROWID class i
  • java获取方法的参数名 antlove javajdkparametermethodreflect
    reflect.ClassInformationUtil.java package reflect; import javassist.ClassPool; import javassist.CtClass; import javassist.CtMethod; import javassist.Modifier; import javassist.bytecode.CodeAtt
  • JAVA正则表达式匹配 查找 替换 提取操作 百合不是茶 java正则表达式替换提取查找
    正则表达式的查找;主要是用到String类中的split();       String str;      str.split();方法中传入按照什么规则截取,返回一个String数组   常见的截取规则: str.split("\\.")按照.来截取 str.
  • Java中equals()与hashCode()方法详解 bijian1013 javasetequals()hashCode()
    一.equals()方法详解     equals()方法在object类中定义如下：  public boolean equals(Object obj) { return (this == obj); }    很明显是对两个对象的地址值进行的比较（即比较引用是否相同）。但是我们知道，String 、Math、I
  • 精通Oracle10编程SQL(4)使用SQL语句 bijian1013 oracle数据库plsql
    --工资级别表 create table SALGRADE ( GRADE NUMBER(10), LOSAL NUMBER(10,2), HISAL NUMBER(10,2) ) insert into SALGRADE values(1,0,100); insert into SALGRADE values(2,100,200); inser
  • 【Nginx二】Nginx作为静态文件HTTP服务器 bit1129 HTTP服务器
     Nginx作为静态文件HTTP服务器 在本地系统中创建/data/www目录，存放html文件(包括index.html) 创建/data/images目录，存放imags图片 在主配置文件中添加http指令   http { server { listen 80; server_name
  • kafka获得最新partition offset blackproof kafkapartitionoffset最新
    kafka获得partition下标，需要用到kafka的simpleconsumer   import java.util.ArrayList; import java.util.Collections; import java.util.Date; import java.util.HashMap; import java.util.List; import java.
  • centos 7安装docker两种方式 ronin47
          第一种是采用yum 方式              yum install -y docker           
  • java-60-在O(1)时间删除链表结点 bylijinnan java
    public class DeleteNode_O1_Time { /** * Q 60 在O(1)时间删除链表结点 * 给定链表的头指针和一个结点指针(!!)，在O(1)时间删除该结点 * * Assume the list is: * head->...->nodeToDelete->mNode->nNode->..
  • nginx利用proxy_cache来缓存文件 cfyme cache
    user  zhangy users; worker_processes 10; error_log  /var/vlogs/nginx_error.log  crit; pid        /var/vlogs/nginx.pid; #Specifies the value for ma
  • [JWFD开源工作流]JWFD嵌入式语法分析器负号的使用问题 comsci 嵌入式
        假如我们需要用JWFD的语法分析模块定义一个带负号的方程式，直接在方程式之前添加负号是不正确的，而必须这样做：     string str01 = "a=3.14;b=2.71;c=0;c-((a*a)+(b*b))"     定义一个0整数c,然后用这个整数c去
  • 如何集成支付宝官方文档 dai_lm android
    官方文档下载地址 https://b.alipay.com/order/productDetail.htm?productId=2012120700377310&tabId=4#ps-tabinfo-hash 集成的必要条件 1. 需要有自己的Server接收支付宝的消息 2. 需要先制作app，然后提交支付宝审核，通过后才能集成 调试的时候估计会真的扣款，请注意
  • 应该在什么时候使用Hadoop datamachine hadoop
    原帖地址：http://blog.chinaunix.net/uid-301743-id-3925358.html 存档，某些观点与我不谋而合，过度技术化不可取，且hadoop并非万能。 --------------------------------------------万能的分割线-------------------------------- 有人问我，“你在大数据和Hado
  • 在GridView中对于有外键的字段使用关联模型进行搜索和排序 dcj3sjt126com yii
    在GridView中使用关联模型进行搜索和排序 首先我们有两个模型它们直接有关联: class Author extends CActiveRecord { ... } class Post extends CActiveRecord { ... function relations() { return array( '
  • 使用NSString 的格式化大全 dcj3sjt126com Objective-C
    格式定义The format specifiers supported by the NSString formatting methods and CFString formatting functions follow the IEEE printf specification; the specifiers are summarized in Table 1. Note that you c
  • 使用activeX插件对象object滚动有重影 蕃薯耀 activeX插件滚动有重影
      使用activeX插件对象object滚动有重影   <object style="width:0;" id="abc" classid="CLSID:D3E3970F-2927-9680-BBB4-5D0889909DF6" codebase="activex/OAX339.CAB#
  • SpringMVC4零配置 hanqunfeng springmvc4
    基于Servlet3.0规范和SpringMVC4注解式配置方式，实现零xml配置，弄了个小demo，供交流讨论。     项目说明如下： 1.db.sql是项目中用到的表，数据库使用的是oracle11g 2.该项目使用mvn进行管理，私服为自搭建nexus,项目只用到一个第三方 jar，就是oracle的驱动； 3.默认项目为零配置启动，如果需要更改启动方式，请
  • 《开源框架那点事儿16》：缓存相关代码的演变 j2eetop 开源框架
    问题引入 上次我参与某个大型项目的优化工作，由于系统要求有比较高的TPS，因此就免不了要使用缓冲。 该项目中用的缓冲比较多，有MemCache，有Redis，有的还需要提供二级缓冲，也就是说应用服务器这层也可以设置一些缓冲。 当然去看相关实现代代码的时候，大致是下面的样子。 [java] view plain copy print ? public vo
  • AngularJS浅析 kvhur JavaScript
    概念 AngularJS is a structural framework for dynamic web apps. 了解更多详情请见原文链接：http://www.gbtags.com/gb/share/5726.htm Directive 扩展html，给html添加声明语句，以便实现自己的需求。对于页面中html元素以ng为前缀的属性名称，ng是angular的命名空间
  • 架构师之jdk的bug排查(一)---------------split的点号陷阱 nannan408 split
    1.前言.    jdk1.6的lang包的split方法是有bug的,它不能有效识别A.b.c这种类型,导致截取长度始终是0.而对于其他字符,则无此问题.不知道官方有没有修复这个bug. 2.代码 String[] paths = "object.object2.prop11".split("'"); System.ou
  • 如何对10亿数据量级的mongoDB作高效的全表扫描 quentinXXZ mongodb
      本文链接:  http://quentinXXZ.iteye.com/blog/2149440 一、正常情况下，不应该有这种需求 首先，大家应该有个概念，标题中的这个问题，在大多情况下是一个伪命题，不应该被提出来。要知道，对于一般较大数据量的数据库，全表查询，这种操作一般情况下是不应该出现的，在做正常查询的时候，如果是范围查询，你至少应该要加上limit。 说一下，
  • C语言算法之水仙花数 qiufeihu c算法
    /** * 水仙花数 */ #include <stdio.h> #define N 10 int main() { int x,y,z; for(x=1;x<=N;x++) for(y=0;y<=N;y++) for(z=0;z<=N;z++) if(x*100+y*10+z == x*x*x
  • JSP指令 wyzuomumu jsp
    jsp指令的一般语法格式： <%@ 指令名 属性 =”值 ” %> 常用的三种指令： page,include,taglib page指令语法形式： <%@ page 属性 1=”值 1” 属性 2=”值 2”%> include指令语法形式： <%@include file=”relative url”%> (jsp可以通过 include
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他