牛客竞赛
牛客竞赛

题解 | three points 2-2019牛客暑期多校训练营第五场J题

题目来源于牛客竞赛：https://ac.nowcoder.com/acm/contest/discuss
题目描述：
题解 | three points 2-2019牛客暑期多校训练营第五场J题_第1张图片
输入描述:
题解 | three points 2-2019牛客暑期多校训练营第五场J题_第2张图片
输出描述：
题解 | three points 2-2019牛客暑期多校训练营第五场J题_第3张图片
示例1：
题解 | three points 2-2019牛客暑期多校训练营第五场J题_第4张图片
题解：
题解 | three points 2-2019牛客暑期多校训练营第五场J题_第5张图片
题解 | three points 2-2019牛客暑期多校训练营第五场J题_第6张图片
题解 | three points 2-2019牛客暑期多校训练营第五场J题_第7张图片
题解 | three points 2-2019牛客暑期多校训练营第五场J题_第8张图片
题解 | three points 2-2019牛客暑期多校训练营第五场J题_第9张图片
题解 | three points 2-2019牛客暑期多校训练营第五场J题_第10张图片
代码：

/*{{{*/
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define SZ(X) ((int)(X).size())
#define ALL(X) (X).begin(), (X).end()
#define REP(I, N) for (int I = 0; I < (N); ++I)
#define REPP(I, A, B) for (int I = (A); I < (B); ++I)
#define FOR(I, A, B) for (int I = (A); I <= (B); ++I)
#define FORS(I, S) for (int I = 0; S[I]; ++I)
#define RS(X) scanf("%s", (X))
#define SORT_UNIQUE(c) (sort(c.begin(),c.end()), c.resize(distance(c.begin(),unique(c.begin(),c.end()))))
#define GET_POS(c,x) (lower_bound(c.begin(),c.end(),x)-c.begin())
#define CASET int ___T; scanf("%d", &___T); for(int cs=1;cs<=___T;cs++)
#define MP make_pair
#define PB push_back
#define MS0(X) memset((X), 0, sizeof((X)))
#define MS1(X) memset((X), -1, sizeof((X)))
#define LEN(X) strlen(X)
#define F first
#define S second
using namespace std;
typedef long long LL;
typedef unsigned long long ULL;
typedef long double LD;
typedef pair PII;
typedef vector VI;
typedef vector VL;
typedef vector VPII;
typedef pair PLL;
typedef vector VPLL;
template void _R(T &x) { cin >> x; }
void _R(int &x) { scanf("%d", &x); }
void _R(LL &x) { scanf("%lld", &x); }
void _R(double &x) { scanf("%lf", &x); }
void _R(char &x) { scanf(" %c", &x); }
void _R(char *x) { scanf("%s", x); }
void R() {}
template void R(T &head, U &... tail) { _R(head); R(tail...); }
template void _W(const T &x) { cout << x; }
void _W(const int &x) { printf("%d", x); }
void _W(const LL &x) { printf("%lld", x); }
void _W(const double &x) { printf("%.16f", x); }
void _W(const char &x) { putchar(x); }
void _W(const char *x) { printf("%s", x); }
template void _W(const pair &x) {_W(x.F); putchar(' '); _W(x.S);}
template void _W(const vector &x) { for (auto i = x.begin(); i != x.end(); _W(*i++)) if (i != x.cbegin()) putchar(' '); }
void W() {}
template void W(const T &head, const U &... tail) { _W(head); putchar(sizeof...(tail) ? ' ' : '\n'); W(tail...); }
#ifdef HOME
 #define DEBUG(...) {printf("# ");printf(__VA_ARGS__);puts("");}
#else
 #define DEBUG(...)
#endif
int MOD = 1e9+7;
void ADD(LL& x,LL v){x=(x+v)%MOD;if(x<0)x+=MOD;}
/*}}}*/
const int SIZE = 2e5+10;
VPII mas[SIZE];
struct Data{
    tupled;
    int id;
    int ty;
    Data(int x=0, int y=0, int z=0, int id=0, int ty=0):d(x,y,z), id(id), ty(ty){}
    bool operator<(const Data& b)const{
        return d > b.d || (d == b.d && ty < b.ty);
    }
}d[SIZE * 2];
int dn;
struct BIT{
    int _n;
    PII _d[SIZE];
    void init(int __n){
        _n=__n;
        FOR(i,1,_n)_d[i]={01,-1};
    }
    void ins(int x,PII v){
        for(;x<=_n;x+=x&-x)_d[x]=max(_d[x],v);
    }
    PII qq(int x){
        PII res={-1,-1};
        for(;x;x-=x&-x)res=max(_d[x],res);
        return res;
    }
}bit;
//TODO init
int n, Q;
VI e[SIZE];
// 0-based
#define MAX_LV 17
int jump[MAX_LV+1][SIZE],lv[SIZE];
void __init(int x,int lt){
    jump[0][x]=lt;
    REP(i,SZ(e[x])){
        int y=e[x][i];
        if(y!=lt){
            lv[y]=lv[x]+1;
            __init(y,x);
        }
    }
}
int adv(int x,int v){
    for(int i=0;(1<>i)&1)x=jump[i][x];
    }
    return x;
}
int lca(int x,int y){
    if(lv[x]>lv[y])x=adv(x,lv[x]-lv[y]);
    else y=adv(y,lv[y]-lv[x]);
    if(x==y)return x;
    for(int i=MAX_LV;i>=0;i--)
        if(jump[i][x]!=jump[i][y]){x=jump[i][x];y=jump[i][y];}
    return jump[0][x];
}
int dis(int x,int y){
    int z=lca(x,y);
    return lv[x]+lv[y]-lv[z]*2;
}
void build(int root,int N){
    __init(root,root);
    REPP(i,1,MAX_LV+1){
        REP(x,N)
            jump[i][x]=jump[i-1][jump[i-1][x]];
    }
}
PII dp[SIZE][3];
void update(PII to[], PII v){
    if(v > to[0]) {
        to[2] = to[1];
        to[1] = to[0];
        to[0] = v;
    }
    else if(v > to[1]) {
        to[2] = to[1];
        to[1] = v;
    }
    else if(v > to[2]) {
        to[2] = v;
    }
}
PII inc(PII x) {
    return {x.F+1,x.S};
}
void dfs0(int x,int lt) {
    dp[x][0] = {0, x};
    for(int y:e[x]){
        if(y == lt)continue;
        dfs0(y, x);
        update(dp[x], inc(dp[y][0]));
    }
}
void dfs2(int x,int lt, PII ma_from_up) {
    if(SZ(e[x]) > 1) {
        VPII tmp(dp[x],dp[x]+3);
        tmp.PB(ma_from_up);
        sort(ALL(tmp), greater());
        mas[x] = VPII(tmp.begin(), tmp.begin() + 3);
        d[dn++] = Data(tmp[2].F, tmp[1].F, tmp[0].F, x, 0);
    }
    for(int y: e[x]) {
        if(y == lt) continue;
        if(dp[y][0].S != dp[x][0].S) {
            dfs2(y, x, inc(max(ma_from_up, dp[x][0])));
        }
        else {
            dfs2(y, x, inc(max(ma_from_up, dp[x][1])));
        }
    }
}
int input[SIZE][3];
int an[SIZE][3];
int get_mid(int x, int y, int v){
    if(!v) return x;
    int z = lca(x, y);
    if(lv[x] - lv[z] >= v) {
        return adv(x, v);
    }
    return adv(y, lv[x] + lv[y] - lv[z] * 2 - v);
}
bool assign(int id,tuple tpl,int center_id){
    VI res={get_mid(center_id, mas[center_id][0].S, get<2>(tpl)),
        get_mid(center_id, mas[center_id][1].S, get<1>(tpl)),
        get_mid(center_id, mas[center_id][2].S, get<0>(tpl)),
    };
    sort(ALL(res));
    do{
        if(dis(res[0], res[1]) == input[id][0] &&
           dis(res[0], res[2]) == input[id][1] &&
           dis(res[1], res[2]) == input[id][2]) {
            tie(an[id][0], an[id][1], an[id][2]) = make_tuple(res[0] ,res[1], res[2]);
            return 1;
        }
    }while(next_permutation(ALL(res)));
    return 0;
}
#include 
bool increase_stack_size( int size_mb ) {
    struct rlimit rl;
    if ( getrlimit(RLIMIT_STACK,&rl)!=0 ) return 0;
    rl.rlim_cur=size_mb*(1<<20);
    if ( rl.rlim_cur>rl.rlim_max ) rl.rlim_cur=rl.rlim_max;
    return setrlimit(RLIMIT_STACK,&rl)==0;
}
int main(){
    increase_stack_size(256);
    R(n);
    FOR(i,2,n){
        int x,y;
        R(x,y);
        e[x].PB(y);
        e[y].PB(x);
    }
    build(0,n);
    dfs0(0,0);
    dfs2(0,0,{-1,-1});
    R(Q);
    REP(i,Q){
        REP(j, 3) R(input[i][j]);
        if((input[i][0]+input[i][1]+input[i][2])%2){
            an[i][0]=-1;
            continue;
        }
        VI tmp{input[i][0]+input[i][1]-input[i][2],
               input[i][0]+input[i][2]-input[i][1],
               input[i][1]+input[i][2]-input[i][0]};
        sort(ALL(tmp));
        REP(j,3)tmp[j]/=2;
        if(tmp[0]<0){
            an[i][0]=-1;
        }
        else{
            d[dn++]=Data(tmp[0], tmp[1], tmp[2], i, 1);
        }
    }
    bit.init(n);
    sort(d, d + dn);
    REP(i, dn) {
        if(d[i].ty == 0) {
            bit.ins(n - get<1>(d[i].d),{get<2>(d[i].d), d[i].id});
        }
        else {
            PII ret = bit.qq(n - get<1>(d[i].d));
            if(ret.F >= get<2>(d[i].d)) {
                assert(assign(d[i].id, d[i].d, ret.S));
            }
            else an[d[i].id][0] = -1;
        }
    }
    REP(i, Q) {
        if(an[i][0] == -1) W(-1);
        else W(VI(an[i], an[i] + 3));
    }
    return 0;
}

更多问题，更详细题解可关注牛客竞赛区，一个刷题、比赛、分享的社区。
传送门：https://ac.nowcoder.com/acm/contest/discuss

你可能感兴趣的:(题解,19牛客暑期多校训练营第五场,题解,19牛客暑期多校训练营)

  • PSINS中19维组合导航模块sinsgps详解(滤波部分) 十八与她 PSINS工具箱基本原理与应用人工智能大数据算法惯导组合导航
    PSINS中19维组合导航模块sinsgps详解滤波部分滤波部分fork=1:nn:len-nn+1k1=k+nn-1;wvm=imu(k:k1,1:6);t=imu(k1,end);ins=insupdate(ins,wvm);上述代码先进行的是惯导算法更新2.kf.Phikk_1=kffk(ins);为创建卡尔曼滤波的状态转移矩阵3.kf=kfupdate(kf);卡尔曼滤波的时间更新4.[k
  • Meta首席科学家Yann LeCun预言：5年内AI架构将颠覆，当前大模型的4大核心缺陷 机器小乙 人工智能
    ✨引言：一场颠覆AI行业的预言在2025冬季达沃斯“技术辩论”现场，Meta首席AI科学家、图灵奖得主杨立昆（YannLeCun）抛出一个震撼观点：“当前的大语言模型（LLM）范式将在3-5年内被淘汰。”这位深度学习先驱的论断，不仅直指ChatGPT等明星产品的技术天花板，更揭示了下一代AI进化的核心路径——构建理解物理世界的“世界模型”（WorldModel）。作为Meta人工智能实验室负责人，
  • 【暑期每日一题】洛谷 P5732 【深基5.习7】杨辉三角 AC_Dragon C++模拟递推公式
    题目链接：P5732【深基5.习7】杨辉三角-洛谷|计算机科学教育新生态(luogu.com.cn)题目描述给出n(nusingnamespacestd;/*11112113311464115101051*/inta[25][25];intmain(){intn;cin>>n;for(inti=0;i
  • Day31-【AI思考】-深度学习方法论全解析——科学提升学习效率的终极指南 一个一定要撑住的学习者 #AI深度思考学习方法人工智能
    文章目录深度学习方法论全解析——科学提升学习效率的终极指南**一、影子跟读法（Shadowing）——听力突破核武器****二、番茄工作法（Pomodoro）——时间管理手术刀****三、费曼技巧（FeynmanTechnique）——知识内化加速器****四、康奈尔笔记（CornellNotes）——信息处理引擎**效能倍增组合技常见问题解决方案深度学习方法论全解析——科学提升学习效率的终极指南
  • 2022年SQL经典面试题总结（带解析） m0_66557301 面试学习路线阿里巴巴android前端后端
    吐血整理了一周SQL面试题，包括了选择题、问答题、实战题。每道题都给大家加了详细的解析。几乎每个知识点都涉及到了。刷完这套题，关于SQL的面试妥妥的。题目来源：各大厂面试题、牛客网文章目录一、选择题（1）基础题（2）进阶题二、问答题三、实战题一、选择题（1）基础题1、要求删除商品表中价格大于3000的商品，下列SQL语句正确的是（）A、DELETEFROM商品WHERE价格>3000B、DELET
  • JavaScript中的隐式类型转换 阿珊和她的猫 javascript开发语言ecmascript
    前端开发工程师、技术日更博主、已过CET6阿珊和她的猫_CSDN博客专家、23年度博客之星前端领域TOP1牛客高级专题作者、打造专栏《前端面试必备》、《2024面试高频手撕题》蓝桥云课签约作者、上架课程《Vue.js和Egg.js开发企业级健康管理项目》、《带你从入门到实战全面掌握uni-app》前些天发现了一个巨牛的人工智能学习网站，通俗易懂，风趣幽默，忍不住分享一下给大家。点击跳转到网站。文章
  • 【Neo4j】SOLVED:java.lang.RuntimeException: Error starting Neo4j database server 村口小张 报错databaseneo4j数据库
    问题描述：Neo4j数据库服务启动失败java.lang.RuntimeException:ErrorstartingNeo4jdatabaseserver问题分析：APOC插件问题解决办法1：关闭APOC占用程序进程（zuluplatformx64architecture）,重启Neo4j数据库解决办法2：卸载APOC，重装与Neo4j数据库对应版本neo4j-contrib/neo4j-apo
  • openbmc 之 entity-manager 是如何工作的（1） yufeng_windy 网络linuxc++
    基于1e19c030559e84a42c98effa19e35665c7ae4b7c(2.16.0-dev)，即截止文章撰写时的最新代码版本。这篇文章主要从我的视角记录了entitymanager的工作过程，可能存在不准确的地方，还望补充修正。这篇文章之所以产生，是因为发现了一个逻辑不通：就以其自带的configurations/1ux16_riser.json这样一个配置文件为例。在这个配置文件
  • 设计模式(19)：策略模式 java的艺术 GOF23设计模式设计模式策略模式
    策略模式策略模式对应与解决某一个问题的一个算法族，允许用户从该算法族中任选一个算法解决某一问题，同时可以方便的更换算法或者增加新的算法。并且由客户端决定调用哪个算法。本质分离算法，选择实现；策略模式角色上下文类(Context)：维护了一个策略类的引用，并将客户端的请求委托给具体策略类处理；抽象策略类(Strategy)：定义了具体的算法方法；具体策略类(ConcreteStrategy)：对抽象
  • 文化盛宴，心灵触动——2025年春晚观后感 SuRuiYuan1 前端
    在辞旧迎新的美好时刻，2025年中央电视台春节联欢晚会如期而至。这场文化盛宴不仅是一场视听享受，更是一次心灵的触动。晚会以"巳巳如意，生生不息"为主题，通过丰富多彩的节目形式，展现了中华文化的博大精深和时代精神的蓬勃向上。开场视觉秀《迎福》以绚丽的灯光和震撼的表演，瞬间点燃了全场的热情。舞台上祥瑞与喜庆的氛围扑面而来，寓意着新的一年福气满满。这场视觉盛宴不仅展现了现代舞台艺术的精湛技艺，更传递了中
  • 「蓝桥杯题解」蜗牛（Java） Script_7 题解蓝桥杯算法职场和发展
    题目链接这道题我感觉状态定义不太好想，需要一定的经验importjava.util.*;/***蜗牛*状态定义：*dp[i][0]:到达(x[i],0)最小时间*dp[i][1]:到达xi上方的传送门最小时间*/publicclassMain{staticScannerin=newScanner(System.in);staticfinalintN=100010,INF=0x3f3f3f3f;st
  • Web前端最全Koa 基础篇（二）—— 路由与中间件(1)，前端组件化架构实践 2401_84447112 程序员前端中间件架构
    最后如果你已经下定决心要转行做编程行业，在最开始的时候就要对自己的学习有一个基本的规划，还要对这个行业的技术需求有一个基本的了解。有一个已就业为目的的学习目标，然后为之努力，坚持到底。如果你有幸看到这篇文章，希望对你有所帮助，祝你转行成功。开源分享：【大厂前端面试题解析+核心总结学习笔记+真实项目实战+最新讲解视频】基本使用router.get(“/”,asyncctx=>{ctx.body=“h
  • Oracle vs MySQL 窗口函数大对决：7个关键差异你了解几个？ 墨瑾轩 数据库学习oraclemysql数据库
    关注墨瑾轩，带你探索编程的奥秘！超萌技术攻略，轻松晋级编程高手技术宝库已备好，就等你来挖掘订阅墨瑾轩，智趣学习不孤单即刻启航，编程之旅更有趣嘿，小伙伴们！今天咱们要来一场精彩的对决——Oracle与MySQL的窗口函数较量。你知道吗？这两个数据库巨头在处理复杂查询时都引入了窗口函数这一强大的工具。那么问题来了，它们之间到底有哪些不同之处呢？别急，让我们一步步揭开谜底，保证你看完这篇文章就能轻松掌握
  • 5 分钟 JS 设计模式 - 单例与观察者模式（第19节） 星核日记 《5分钟JS说》javascript设计模式观察者模式开发语言前端ecmascript
    目录5分钟JS说第19节：JavaScript设计模式引言1.什么是设计模式？1.1设计模式的分类1.2为什么需要设计模式？2.单例模式2.1单例模式的核心思想2.2实现单例模式2.2.1基本实现2.2.2目录结构2.2.3代码注释2.3单例模式的应用场景3.工厂模式3.1工厂模式的核心思想3.2实现工厂模式3.2.1简单工厂模式3.2.2目录结构3.2.3代码注释3.3工厂模式的应用场景4.观察
  • 重载运算符 pi314159265a 算法数据结构
    前言之前写一篇题解的时候，用到了重载运算符，就是这篇。所以说这次做个详细解析。1.0真的不知道起什么标题。重载运算符可以简单理解为给这个运算符一个新的使用方法，一般在结构体等拥有多个成员的东西里面会用的比较多。2.0先写一个大概的写法(结构体里的)：返回类型operator重载的符号(const你的结构体名字&tmp)const{//重载运算符写你的规则}然后就是一些注意事项：1.一定要加上con
  • 【第八天】零基础入门刷题Python-算法篇-数据结构与算法的介绍-一种常见的回溯算法（持续更新） Long_poem python算法开发语言
    提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、Python数据结构与算法的详细介绍1.Python中的常用的回溯算法2.回溯算法3.详细的回溯算法1）一种常见的回溯算法总结前言提示：这里可以添加本文要记录的大概内容：第一天Python数据结构与算法的详细介绍第二天五种常见的排序算法第三天两种常见的搜索算法第四天两种常见的递归算法第五天一种常见的动态规划算法第六天一
  • 【第六天】零基础入门刷题Python-算法篇-数据结构与算法的介绍-一种常见的贪心算法（持续更新） Long_poem 算法python贪心算法
    提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、Python数据结构与算法的详细介绍1.Python中的常用的贪心算法2.贪心算法3.详细的贪心代码1）一种常见的贪心算法总结前言提示：这里可以添加本文要记录的大概内容：第一天Python数据结构与算法的详细介绍第二天五种常见的排序算法第三天两种常见的搜索算法第四天两种常见的递归算法第五天一种常见的动态规划算法第六天一
  • 【hadoop学习之路】Hive HQL 语句实现查询 新世纪debug战士 hadoop学习之路hive
    目录表数据表1students_data.txt表2course.txt实验步骤结论表数据表1students_data.txt21434,Sara,F,21,20,73,classC41443,Mary,M,19,30,90,classA43333,Dery,F,20,40,85,classB45454,Mary,F,22,10,91,classA14634,Henry,M,18,50,56,c
  • 在 MicroPython ESP32-C3 单片机 中调用 DeepSeek API 以及部分问题的解决 电池漏液 python单片机嵌入式硬件
    在MicroPythonESP32-C3单片机中调用DeepSeekAPI的实践与问题解决背景本文记录在MicroPythonESP32-C3上调用DeepSeekAPI时遇到的问题及解决方案，包含中文编码异常处理和请求报文长度限制问题。依赖代码使用到urequests模块(requests模块的micropython版本)安装方法参考mpremote安装第三方库mpremotemipinstal
  • .NET MAUI文件共享问题解析与解决 t0_54coder 编程问题解决手册android个人开发
    在开发.NETMAUI应用时，文件共享是一个常见的功能需求，但有时也会遇到一些棘手的问题。本文将详细探讨一种在Android平台上遇到的文件共享异常，并提供解决方案。问题描述当一个.NETMAUI应用处于后台状态时，共享文件到该应用可以正常工作。然而，当应用已经在前台运行时，尝试共享文件会抛出System.InvalidOperationException:'Windowwasalreadycre
  • 细说机器学习算法之ROC曲线用于模型评估 Melancholy 啊 机器学习算法人工智能数据挖掘python
    系列文章目录第一章：Pyhton机器学习算法之KNN第二章：Pyhton机器学习算法之K—Means第三章：Pyhton机器学习算法之随机森林第四章：Pyhton机器学习算法之线性回归第五章：Pyhton机器学习算法之有监督学习与无监督学习第六章：Pyhton机器学习算法之朴素贝叶斯第七章：Pyhton机器学习算法之XGBoost第八章：Pyhton机器学习算法之GBDT第九章：Pyhton机器学
  • 侯捷 C++ 课程学习笔记：深入理解 C++ 核心技术与实战应用 不能只会打代码 其他javajvm开发语言侯捷C++课程学习笔记
    目录引言第一章：C++基础回顾1.1C++的历史与发展1.2C++的核心特性1.3C++的编译与执行第二章：面向对象编程2.1类与对象2.2构造函数与析构函数2.3继承与多态第三章：泛型编程与模板3.1函数模板3.2类模板3.3STL容器与算法第四章：高级特性4.1智能指针4.2移动语义与右值引用4.3Lambda表达式第五章：实战应用5.1项目结构设计5.2性能优化5.3调试与测试第六章：学习心
  • python能自动解压各种压缩文件，你知道吗？ python程序员小'鹏 python恰饭经验分享程序人生
    一、需求描述编写一个Python程序，每次下载压缩包形式的文件后，自动将内部文件解压到当前文件夹后将压缩包删除，通过本案例可以学到的知识点：os模块综合应用glob模块综合应用利用gzipzipfilerarfiletarfile模块解压文件二、步骤分析和前置知识码代码之前需要将复杂问题解释成多个明确的要求，即这个程序实现的逻辑为：定时检测某个文件夹（如download文件夹）是否存在压缩文件如果
  • 【Azure Developer】Github Action部署资源(ARM模板)到Azure中国区时，遇见登录问题的解决办法 nidongla
    问题描述优惠券m.fenfaw.cn在参考文档“使用GitHubActions部署ARM模板”一文中，由于是在中国区Azure上操作，所以生产的部署凭证为中国区凭证。当创建工作流时，在登录到Azure这一步骤中，模板中使用指令为“-uses:azure/login@v1”在执行时，遇见了登录到global的错误。错误消息为：Error:AzCLILoginfailed.问题解决从错误消息就可以发现
  • 19 压测和常用的接口优化方案 40岁的系统架构师 分布式系统架构
    高并发的平台应用，项目上线前离不开一个重要步骤就是压测，压测对于编码中的资源是否问题的排查，性能的调优都是离不开的。测试还要做测试报告，出具了测试报告给到运维团队才能上线。压测的测试报告主要有以下几个方面:1.响应时间2.不同的线程压测的错误率,也叫失败率3.吞吐率(TPS)4压测情况下服务器的其他性能指标。如:网络层、代理(nginx)、CPU、缓存中间件的指标等。这些需要看具体的项目需求。专业
  • 19、智能驾驶信息安全要求 OEM的牛马DRE 智能驾驶控制器硬件介绍网络服务器运维人工智能
    信息安全要求：1.不应存在后门或隐蔽接口要求：系统或设备的设计、开发和生产过程中，应确保不存在任何未经授权或未公开的接口（即后门或隐蔽接口）。这些接口可能会被恶意用户或攻击者利用，绕过正常的安全机制，对系统或设备造成损害或窃取敏感信息。建议：在系统或设备的设计阶段，应进行全面的安全审查，确保所有接口都是明确且文档化的。在开发和测试过程中，应使用专业的安全工具和技术来检测和识别任何潜在的后门或隐蔽接
  • 【信息系统项目管理师-选择真题】2005下半年综合知识答案和详解 数据知道 信息系统项目管理师(软考高级)数据库软考高级高项高项论文综合知识信息系统项目管理师
    更多内容请见：备考信息系统项目管理师-专栏介绍和目录文章目录【第1题】【第2题】【第3题】【第4题】【第5题】【第6题】【第7~8题】【第9~10题】【第11题】【第12题】【第13题】【第14题】【第15题】【第16题】【第17题】【第18题】【第19题】【第20题】【第21题】【第22题】【第23题】【第24~25题】【第26题】【第27题】【第28题】【第29题】【第30题】【第31题】【第
  • ambari-server页面错位问题解决 王木头 ambarihadoop大数据
    背景：项目新安装的ambari集群页面错位如下解决办法（临时）：修改ambari-server的前端文件：/usr/lib/ambari-server/web/javascripts/app.js原代码：initNavigationBar:function(){if(App.get('router.mainController.isClusterDataLoaded')){$('body').on
  • 2025年1月19日（振动控制主动控制研究历史） Mason Lin 振动
    主动控制（ActiveVibrationControl,AVC）是振动控制领域的一种重要方法，通过实时调节控制力或控制系统的响应来抑制结构振动。主动控制的研究历史可以追溯到20世纪初，但其系统化与实际应用则在20世纪中期和后期得到了显著发展。以下是主动振动控制研究历史的几个关键节点：1.早期探索(20世纪40-50年代)在二战后，尤其是在飞机和航天器的设计中，研究人员开始关注如何有效地抑制振动对机
  • Google Earth Engine（GEE）——全球ECMWF/ERA5/DAILY（气温、降水）逐日数据下载（全球） 此星光明 GEE教程训练GoogleEarthEngine开发语言全球矢量逐日气象数据JavaScript
    目录简介数据说明代码：数据引用：全球矢量边界：结果简介ERA5是ECMWF对全球气候的第五代大气再分析。再分析将模型数据与来自世界各地的观测数据结合起来，形成一个全球完整的、一致的数据集。ERA5取代了其前身ERA-Interim再分析。ERA5DAILY提供每天7个ERA5气候再分析参数的汇总值：2米空气温度、2米露点温度、总降水量、平均海平面气压、表面气压、10米u风分量和10米v风分量。此外
  • apache 安装linux windows 墙头上一根草 apacheinuxwindows
    linux安装Apache 有两种方式一种是手动安装通过二进制的文件进行安装，另外一种就是通过yum 安装，此中安装方式，需要物理机联网。以下分别介绍两种的安装方式     通过二进制文件安装Apache需要的软件有apr,apr-util,pcre  1，安装 apr        下载地址：htt
  • fill_parent、wrap_content和match_parent的区别 Cb123456 match_parentfill_parent
    fill_parent、wrap_content和match_parent的区别:   1）fill_parent   设置一个构件的布局为fill_parent将强制性地使构件扩展，以填充布局单元内尽可能多的空间。这跟Windows控件的dockstyle属性大体一致。设置一个顶部布局或控件为fill_parent将强制性让它布满整个屏幕。 2） wrap_conte
  • 网页自适应设计 天子之骄 htmlcss响应式设计页面自适应
    网页自适应设计        网页对浏览器窗口的自适应支持变得越来越重要了。自适应响应设计更是异常火爆。再加上移动端的崛起，更是如日中天。以前为了适应不同屏幕分布率和浏览器窗口的扩大和缩小，需要设计几套css样式，用js脚本判断窗口大小，选择加载。结构臃肿，加载负担较大。现笔者经过一定时间的学习，有所心得，故分享于此，加强交流，共同进步。同时希望对大家有所
  • [sql server] 分组取最大最小常用sql 一炮送你回车库 SQL Server
    --分组取最大最小常用sql--测试环境if OBJECT_ID('tb') is not null drop table tb;gocreate table tb( col1 int, col2 int, Fcount int)insert into tbselect 11,20,1 union allselect 11,22,1 union allselect 1
  • ImageIO写图片输出到硬盘 3213213333332132 javaimage
    package awt; import java.awt.Color; import java.awt.Font; import java.awt.Graphics; import java.awt.image.BufferedImage; import java.io.File; import java.io.IOException; import javax.imagei
  • 自己的String动态数组 宝剑锋梅花香 java动态数组数组
    数组还是好说，学过一两门编程语言的就知道，需要注意的是数组声明时需要把大小给它定下来，比如声明一个字符串类型的数组：String str[]=new String[10];    但是问题就来了，每次都是大小确定的数组，我需要数组大小不固定随时变化怎么办呢？  动态数组就这样应运而生，龙哥给我们讲的是自己用代码写动态数组，并非用的ArrayList 看看字符
  • pinyin4j工具类 darkranger .net
    pinyin4j工具类Java工具类 2010-04-24 00:47:00 阅读69 评论0 字号：大中小 引入pinyin4j-2.5.0.jar包: pinyin4j是一个功能强悍的汉语拼音工具包，主要是从汉语获取各种格式和需求的拼音，功能强悍，下面看看如何使用pinyin4j。 本人以前用AscII编码提取工具，效果不理想，现在用pinyin4j简单实现了一个。功能还不是很完美，
  • StarUML学习笔记----基本概念 aijuans UML建模
    介绍StarUML的基本概念，这些都是有效运用StarUML?所需要的。包括对模型、视图、图、项目、单元、方法、框架、模型块及其差异以及UML轮廓。         模型、视与图（Model, View and Diagram）        &
  • Activiti最终总结 avords Activiti id 工作流
    1、流程定义ID：ProcessDefinitionId，当定义一个流程就会产生。 2、流程实例ID：ProcessInstanceId，当开始一个具体的流程时就会产生，也就是不同的流程实例ID可能有相同的流程定义ID。 3、TaskId，每一个userTask都会有一个Id这个是存在于流程实例上的。 4、TaskDefinitionKey和（ActivityImpl activityId
  • 从省市区多重级联想到的，react和jquery的差别 bee1314 jqueryUIreact
    在我们的前端项目里经常会用到级联的select，比如省市区这样。通常这种级联大多是动态的。比如先加载了省，点击省加载市，点击市加载区。然后数据通常ajax返回。如果没有数据则说明到了叶子节点。   针对这种场景，如果我们使用jquery来实现，要考虑很多的问题，数据部分，以及大量的dom操作。比如这个页面上显示了某个区，这时候我切换省，要把市重新初始化数据，然后区域的部分要从页面
  • Eclipse快捷键大全 bijian1013 javaeclipse快捷键
    Ctrl+1 快速修复(最经典的快捷键,就不用多说了)Ctrl+D: 删除当前行 Ctrl+Alt+↓ 复制当前行到下一行(复制增加)Ctrl+Alt+↑ 复制当前行到上一行(复制增加)Alt+↓ 当前行和下面一行交互位置(特别实用,可以省去先剪切,再粘贴了)Alt+↑ 当前行和上面一行交互位置(同上)Alt+← 前一个编辑的页面Alt+→ 下一个编辑的页面(当然是针对上面那条来说了)Alt+En
  • js 笔记 函数 征客丶 JavaScript
    一、函数的使用 1.1、定义函数变量 var vName = funcation(params){ } 1.2、函数的调用 函数变量的调用：      vName(params); 函数定义时自发调用：(function(params){})(params); 1.3、函数中变量赋值 var a = 'a'; var ff
  • 【Scala四】分析Spark源代码总结的Scala语法二 bit1129 scala
    1. Some操作   在下面的代码中，使用了Some操作：if (self.partitioner == Some(partitioner))，那么Some(partitioner)表示什么含义？首先partitioner是方法combineByKey传入的变量， Some的文档说明：   /** Class `Some[A]` represents existin
  • java 匿名内部类 BlueSkator java匿名内部类
    组合优先于继承 Java的匿名类，就是提供了一个快捷方便的手段，令继承关系可以方便地变成组合关系 继承只有一个时候才能用，当你要求子类的实例可以替代父类实例的位置时才可以用继承。   在Java中内部类主要分为成员内部类、局部内部类、匿名内部类、静态内部类。 内部类不是很好理解，但说白了其实也就是一个类中还包含着另外一个类如同一个人是由大脑、肢体、器官等身体结果组成，而内部类相
  • 盗版win装在MAC有害发热，苹果的东西不值得买，win应该不用 ljy325 游戏applewindowsXPOS
    Mac mini 型号: MC270CH-A RMB:5,688   Apple 对windows的产品支持不好,有以下问题:   1.装完了xp,发现机身很热虽然没有运行任何程序！貌似显卡跑游戏发热一样，按照那样的发热量,那部机子损耗很大,使用寿命受到严重的影响!   2.反观安装了Mac os的展示机，发热量很小，运行了1天温度也没有那么高 &nbs
  • 读《研磨设计模式》-代码笔记-生成器模式-Builder bylijinnan java设计模式
    声明： 本文只为方便我个人查阅和理解，详细的分析以及源代码请移步 原作者的博客http://chjavach.iteye.com/ /** * 生成器模式的意图在于将一个复杂的构建与其表示相分离，使得同样的构建过程可以创建不同的表示（GoF） * 个人理解： * 构建一个复杂的对象，对于创建者（Builder）来说，一是要有数据来源(rawData)，二是要返回构
  • JIRA与SVN插件安装 chenyu19891124 SVNjira
    JIRA安装好后提交代码并要显示在JIRA上，这得需要用SVN的插件才能看见开发人员提交的代码。 1.下载svn与jira插件安装包，解压后在安装包(atlassian-jira-subversion-plugin-0.10.1) 2.解压出来的包里下的lib文件夹下的jar拷贝到(C:\Program Files\Atlassian\JIRA 4.3.4\atlassian-jira\WEB
  • 常用数学思想方法 comsci 工作
      对于搞工程和技术的朋友来讲，在工作中常常遇到一些实际问题，而采用常规的思维方式无法很好的解决这些问题，那么这个时候我们就需要用数学语言和数学工具，而使用数学工具的前提却是用数学思想的方法来描述问题。。下面转帖几种常用的数学思想方法，仅供学习和参考   函数思想 　　把某一数学问题用函数表示出来，并且利用函数探究这个问题的一般规律。这是最基本、最常用的数学方法
  • pl/sql集合类型 daizj oracle集合typepl/sql
    --集合类型 /*   单行单列的数据，使用标量变量   单行多列数据，使用记录   单列多行数据，使用集合（。。。）   *集合：类似于数组也就是。pl/sql集合类型包括索引表（pl/sql table）、嵌套表（Nested Table）、变长数组（VARRAY）等 */ /*     --集合方法 &n
  • [Ofbiz]ofbiz初用 dinguangx 电商ofbiz
    从github下载最新的ofbiz（截止2015-7-13），从源码进行ofbiz的试用 1. 加载测试库 ofbiz内置derby，通过下面的命令初始化测试库 ./ant load-demo (与load-seed有一些区别)   2. 启动内置tomcat ./ant start 或 ./startofbiz.sh 或 java -jar ofbiz.jar &
  • 结构体中最后一个元素是长度为0的数组 dcj3sjt126com cgcc
    在Linux源代码中，有很多的结构体最后都定义了一个元素个数为0个的数组，如/usr/include/linux/if_pppox.h中有这样一个结构体： struct pppoe_tag {     __u16 tag_type;     __u16 tag_len;   &n
  • Linux cp 实现强行覆盖 dcj3sjt126com linux
    发现在Fedora 10 /ubutun 里面用cp -fr src dest，即使加了-f也是不能强行覆盖的，这时怎么回事的呢？一两个文件还好说，就输几个yes吧，但是要是n多文件怎么办，那还不输死人呢？下面提供三种解决办法。 方法一 我们输入alias命令，看看系统给cp起了一个什么别名。 [root@localhost ~]# aliasalias cp=’cp -i’a
  • Memcached(一)、HelloWorld frank1234 memcached
    一、简介 高性能的架构离不开缓存，分布式缓存中的佼佼者当属memcached，它通过客户端将不同的key hash到不同的memcached服务器中，而获取的时候也到相同的服务器中获取，由于不需要做集群同步，也就省去了集群间同步的开销和延迟，所以它相对于ehcache等缓存来说能更好的支持分布式应用，具有更强的横向伸缩能力。 二、客户端 选择一个memcached客户端，我这里用的是memc
  • Search in Rotated Sorted Array II hcx2013 search
    Follow up for "Search in Rotated Sorted Array":What if duplicates are allowed? Would this affect the run-time complexity? How and why? Write a function to determine if a given ta
  • Spring4新特性——更好的Java泛型操作API jinnianshilongnian spring4generic type
    Spring4新特性——泛型限定式依赖注入 Spring4新特性——核心容器的其他改进 Spring4新特性——Web开发的增强 Spring4新特性——集成Bean Validation 1.1(JSR-349)到SpringMVC  Spring4新特性——Groovy Bean定义DSL Spring4新特性——更好的Java泛型操作API  Spring4新
  • CentOS安装JDK liuxingguome centos
    1、行卸载原来的： [root@localhost opt]# rpm -qa | grep java tzdata-java-2014g-1.el6.noarch java-1.7.0-openjdk-1.7.0.65-2.5.1.2.el6_5.x86_64 java-1.6.0-openjdk-1.6.0.0-11.1.13.4.el6.x86_64 [root@localhost
  • 二分搜索专题2-在有序二维数组中搜索一个元素 OpenMind 二维数组算法二分搜索
    1,设二维数组p的每行每列都按照下标递增的顺序递增。 用数学语言描述如下：p满足 (1),对任意的x1，x2，y，如果x1<x2,则p(x1,y)<p(x2,y); (2),对任意的x，y1,y2, 如果y1<y2,则p(x,y1)<p(x,y2); 2,问题： 给定满足1的数组p和一个整数k，求是否存在x0,y0使得p(x0,y0)=k? 3,算法分析： (
  • java 随机数 Math与Random SaraWon javaMathRandom
    今天需要在程序中产生随机数，知道有两种方法可以使用，但是使用Math和Random的区别还不是特别清楚，看到一篇文章是关于的，觉得写的还挺不错的，原文地址是 http://www.oschina.net/question/157182_45274?sort=default&p=1#answers 产生1到10之间的随机数的两种实现方式： //Math Math.roun
  • oracle创建表空间 tugn oracle
    create temporary tablespace TXSJ_TEMP   tempfile 'E:\Oracle\oradata\TXSJ_TEMP.dbf'   size 32m   autoextend on   next 32m maxsize 2048m   extent m
  • 使用Java8实现自己的个性化搜索引擎 yangshangchuan javasuperword搜索引擎java8全文检索
    需要对249本软件著作实现句子级别全文检索，这些著作均为PDF文件，不使用现有的框架如lucene，自己实现的方法如下： 1、从PDF文件中提取文本，这里的重点是如何最大可能地还原文本。提取之后的文本，一个句子一行保存为文本文件。 2、将所有文本文件合并为一个单一的文本文件，这样，每一个句子就有一个唯一行号。 3、对每一行文本进行分词，建立倒排表，倒排表的格式为：词=包含该词的总行数N=行号
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他