qkoqhh
qkoqhh

bzoj2791(基环树+倍增lca)

仔细分析其实只有3种情况。。

一种是不在一个联通块上。。直接-1

一种是在同一个外向树上。。在树里面做lca即可。。

一种是要跨过环。。其实跨环的方式只有2个，维护一下深度，差分一下环的距离，就可以把2个求出来了。。然后按照要求去比较即可。。。

最tm蛋疼的就是这题竟然卡树剖？？让汪聚聚写了一下倍增快得飞起。。orz汪聚聚

 

 

/**
 *　　　　　　  　　┏┓　　 　┏┓
 * 　　　　　  　　┏┛┗━━━━━━━┛┗━━━┓
 * 　　　　　  　　┃　　　　　　　┃ 　
 * 　　　　　  　　┃　　　━　　 　┃
 * 　　　　　  　　┃　＞　　　＜　┃
 * 　　　　　  　　┃　　　　　　　┃
 * 　　　　　  　　┃...　⌒　... 　┃
 * 　　　　　　  　┃              ┃
 * 　　　　　　  　┗━┓          ┏━┛
 * 　　　　　　　　　┃          ┃　Code is far away from bug with the animal protecting　　　　　　　　　　
 * 　　　　　　　　　┃          ┃   神兽保佑,代码无bug
 * 　　　　　　　　　┃          ┃　　　　　　　　　　　
 * 　　　　　　　　　┃          ┃  　　　　　　
 * 　　　　　　　　　┃          ┃
 * 　　　　　　　　　┃          ┃　　　　　　　　　　　
 * 　　　　　　　　　┃          ┗━━━┓
 * 　　　　　　　　　┃              ┣┓
 * 　　　　　　　　　┃              ┏┛
 * 　　　　　　　　　┗┓┓┏━━━━━━━━┳┓┏┛
 * 　　　　　　　　　　┃┫┫       ┃┫┫
 * 　　　　　　　　　　┗┻┛       ┗┻┛
 */
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inc(i,l,r) for(int i=l;i<=r;i++)
#define dec(i,l,r) for(int i=l;i>=r;i--)
#define link(x) for(edge *j=h[x];j;j=j->next)
#define mem(a) memset(a,0,sizeof(a))
#define ll long long
#define eps 1e-8
#define succ(x) (1LL<>1)
#define NM 500005
#define nm 1000000
#define N 1000005
#define M(x,y) x=max(x,y)
const double pi=acos(-1);
const ll inf=1e18;
using namespace std;
ll read(){
    ll x=0,f=1;char ch=getchar();
    while(!isdigit(ch)){if(ch=='-')f=-1;ch=getchar();}
    while(isdigit(ch))x=x*10+ch-'0',ch=getchar();
    return f*x;
}
 
 



struct edge{int t;edge*next;}e[nm],*h[NM],*o=e;
void add(int x,int y){o->t=y;o->next=h[x];h[x]=o++;}
int n,m,_x,_y,_f[NM],g[NM];
int F[NM][21],f[NM],d[NM],size[NM],son[NM],top[NM],TOP;
int low[NM],cnt,c[NM],tot,v[NM],b[NM];
int find(int x){return _f[x]==x?x:_f[x]=find(_f[x]);}


void tar(int x){
    low[x]=_x;
    link(x)if(low[j->t]==_x)
	for(int y=x;y!=f[j->t];y=f[y])c[++tot]=y,v[y]=tot;
    else if(!low[j->t])f[j->t]=x,tar(j->t);
}

void dfs1(int x){link(x)if(!v[j->t])F[j->t][0]=x,d[j->t]=d[x]+1,dfs1(j->t);g[x]=_x;}
void dfs3(int x){
    for(int i=1;i<=20;i++)F[x][i]=F[F[x][i-1]][i-1];
    link(x)if(!v[j->t])dfs3(j->t);
}
int Lca(int u,int v){
    if(d[u]=0;i--){
	if(F[u][i]!=F[v][i]){
	    u=F[u][i];v=F[v][i];
	}
    }
    return F[u][0];
}

int main(){
    freopen("data.in","r",stdin);
    n=read();m=read();
    inc(i,1,n)_f[i]=i;
    inc(i,1,n){
	_x=read();add(_x,i);
	int x=find(i),y=find(_x);
	if(x==y)continue;
	_f[x]=y;
    }
    inc(i,1,n)if(!low[i]){int t=tot;tar(_x=i);inc(j,t+1,tot)b[j]=tot-t;}
    inc(i,1,tot)dfs1(_x=F[c[i]][0]=c[i]),dfs3(c[i]);
    while(m--){
	_x=read();_y=read();
	int x=find(_x),y=find(_y);
	if(x!=y){printf("-1 -1\n");continue;}
	x=g[_x];y=g[_y];
	if(x==y){
	    int t=Lca(_x,_y);
	    printf("%d %d\n",d[_x]-d[t],d[_y]-d[t]);
	    continue;
	}
	int  _f=0;
	x=v[x];y=v[y];
	if(x>y)swap(x,y),swap(_x,_y),_f^=1;
	int s1=y-x+d[_x],s2=d[_y];
	int t1=d[_x],t2=b[y]-(y-x)+d[_y];
	if(max(s1,s2)>max(t1,t2))s1=t1,s2=t2;
	else if(max(s1,s2)==max(t1,t2))if(min(s1,s2)>min(t1,t2))s1=t1,s2=t2;
	else if(min(s1,s2)==min(t1,t2))if((s1

 

 

2791: [Poi2012]Rendezvous

Time Limit: 25 Sec  Memory Limit: 128 MB
Submit: 213  Solved: 141
[Submit][Status][Discuss]

Description


给定一个n个顶点的有向图，每个顶点有且仅有一条出边。
对于顶点i，记它的出边为(i, a[i])。
再给出q组询问，每组询问由两个顶点a、b组成，要求输出满足下面条件的x、y：
1. 从顶点a沿着出边走x步和从顶点b沿着出边走y步后到达的顶点相同。
2. 在满足条件1的情况下max(x,y)最小。
3. 在满足条件1和2的情况下min(x,y)最小。
4. 在满足条件1、2和3的情况下x>=y。
如果不存在满足条件1的x、y，输出-1 -1。

 

Input

第一行两个正整数n和q (n,q<=500,000)。
第二行n个正整数a[1],a[2],...,a[n] (a[i]<=n)。
下面q行，每行两个正整数a,b (a,b<=n)，表示一组询问。

 

Output

输出q行，每行两个整数。

 

Sample Input

12 5
4 3 5 5 1 1 12 12 9 9 7 1
7 2
8 11
1 2
9 10
10 5
 

Sample Output

2 3
1 2
2 2
0 1
-1 -1
 

HINT

 

Source

鸣谢Oimaster

[Submit][Status][Discuss]

你可能感兴趣的:(其他算法,st表/RMQ)

  • 经典sql题（一）求连续登录不少于三天用户 Data 317 SQL题练习sql数据库数据仓库大数据hive
    示例数据假设我们的test表有以下数据：iddate12023-10-0108:00:0012023-10-0109:00:0012023-10-0210:00:0012023-10-0311:00:0022023-10-0110:00:0022023-10-0212:00:0022023-10-0314:00:0022023-10-0415:00:0032023-10-0116:00:00第一步
  • get请求与post请求的不同 苍墨穹天 pythonpython
    1、GET表示从指定的服务器中获取数据，POST表示提交数据给指定的服务器处理2、GET查询的字符串参数显示在地址栏的URL中，请求参数是可见的。POST查询字符串不会显示在地址栏中，请求参数是不可见的3、GET请求能够被缓存，P0ST请求不能被缓存下来4、GDT请求有长度限制，POST请求没有长度限制5、GET查询的字符串参数会显示在地址栏的URL中，不安全，不要使用GET请求提交敏感数据P0S
  • Javascript应用（TodoList表格） 不修×蝙蝠 javascriptcss前端html
    Document*{margin:0%;padding:0%;}.container{width:30%;margin:150pxauto;min-width:200px;/*设一个保底宽度，以防止特定调整下变形太严重*/}.container.addBox{display:flex;}.container.addBox.info{width:90%;border:2pxsolidaqua;pad
  • const关键字学习补充 ACALJJ32 C++基础学习笔记学习
    目录顶层const、底层constconst成员函数顶层const、底层const涉及到指针const的内容，顶层const表示指针本身就是一个常量，底层const表示指针所指的对象是一个常量。inti=0;int*constp1=&i;//p1指针的值不允许修改constintci=42;//不可以改变ci的值，顶层constconstint*p2=&ci;//p2指针的值可以修改，但是*p2的
  • c语言 static const char *help[]={} 解释 黄卷青灯77 c语言开发语言
    在C语言中，staticconstchar*help[]={...};语句用于声明一个静态的、常量的字符串数组。以下是详细的解释：语法和功能static：关键字static表示该数组的作用域限制在当前的编译单元（通常是当前的源文件）。这意味着该数组在当前文件中是可见的，但在其他文件中不可见。const：关键字const表示该数组的元素是常量，不能被修改。这意味着虽然指针help可以改变指向的地址，
  • pom中scope说明 心许君兮君不知
    中还引入了，它主要管理依赖的部署。目前可以使用5个值：compile默认就是compile，什么都不配置也就是意味着compile。compile表示被依赖项目需要参与当前项目的编译，当然后续的测试，运行周期也参与其中，是一个比较强的依赖。打包的时候通常需要包含进去。testscope为test表示依赖项目仅仅参与测试相关的工作，包括测试代码的编译，执行。比较典型的如junit。runntimer
  • JAVA多维动态数组 天微亮。 java开发语言
    JAVA多维动态数组一维数组数组大小size()增加元素add获取元素get删除元素remove修改元素set输出二维数组三维数组ArrayList类是一个可以动态修改的数组（队列），与普通数组的区别就是它是没有固定大小的限制，提供了相关的添加、删除、修改、遍历等功能。一维数组Listlist=newArrayList();Listlist表示声明一个名为list的变量，其类型是List。List
  • 遥感之智能优化算法大纲介绍 遥感-GIS 遥感之智能优化算法图像处理arcgis启发式算法
    介绍近年来在遥感及人工智能领域研究比较火热的智能优化算法，其中被广泛使用的比如粒子群算法和遗传算法等，在遥感领域，比如高光谱特征选择，机器学习超参数优化等方向有众多的应用，除了提到了两个算法之外，还有众多其他算法，本专栏基于《智能优化算法与涌现计算》及其相关资料，对智能优化算法做些详细的整理和总结，以期给遥感或其他领域提供有价值的参考。书籍大纲为：第一篇仿人智能优化算法描述模拟人脑思维、人体系统、
  • 经典算法之链表篇（三） dlwlrma ⥳ LeetCode刷题算法链表数据结构
    目录一：旋转链表（LeetCode.61）二：LRU缓存（LeetCode.146）有关链表的其他算法题，可以参考我上篇写的文章经典算法之链表篇（二）一：旋转链表（LeetCode.61）问题描述：给你一个链表的头节点head，旋转链表，将链表每个节点向右移动k个位置。示例：输入：head=[1,2,3,4,5],k=2输出：[4,5,1,2,3]解题思路：计算链表的长度，并找到链表的尾节点，同时
  • 深度探索：机器学习中的序列到序列模型（Seq2Seq）原理及其应用 生瓜蛋子 机器学习机器学习人工智能
    目录1.引言与背景2.庞特里亚金定理与动态规划3.算法原理4.算法实现5.优缺点分析优点缺点6.案例应用7.对比与其他算法8.结论与展望1.引言与背景在当今信息爆炸的时代，机器学习作为人工智能领域的核心驱动力，正以前所未有的深度和广度渗透进我们的日常生活。从语言翻译、文本摘要、语音识别到对话系统，众多自然语言处理（NLP）任务的成功解决离不开一种强大的模型架构——序列到序列（Sequence-to
  • Java基础算法之堆排序（Heap Sort） 被惦记的猫 排序算法算法排序算法堆排序
    堆排序（HeapSort）1、堆介绍2、算法介绍3、图解4、代码实现5、执行结果6、其他算法1、堆介绍大顶堆：非叶子结点的数据要大于或等于其左，右子节点的数据小顶堆：非叶子结点的数据要小于或等于其左，右子节点的数据2、算法介绍先从后面的非叶子结点从后向前将结点构建成一个大顶堆（小顶堆）。此时根节点就是最大的数据（最小的数据），然后将根节点与数组最后一位进行交换。交换后再从根节点开始构建堆（此时树的
  • 解释 RESTful API，以及如何使用它构建 web 应用程序。 WangLinXX 学习restful前端后端
    RESTfulAPI是一种基于HTTP协议的应用程序编程接口（API）设计风格，旨在实现资源的统一、无状态和可扩展的访问。REST表示"RepresentationalStateTransfer"（表述性状态转移），它通过使用HTTP动词（GET、POST、PUT、DELETE等）和URI（统一资源标识符）来对资源进行操作和访问。RESTfulAPI的设计原则包括以下几点：使用HTTP动词来表示操
  • 大数据计算-SQL优化手段(CBO)-以Flink为例 wending-Y Flink入门到实践大数据sqlflink
    文章目录背景理论知识示例结果展示结果解释背景大数据计算中，SQL生成的执行计划第一轮会经过固定规则的优化，第二轮会根据原计划，生成多条结合成本的的执行计划，根据cost进行排序，选出最优的执行计划。理论知识原始计划如左图，有三种执行方案方案1，scan表1，scan表2，然后hash，再join方案2，scan表1，scan表2，然后broadcast表1，再join方案2，scan表1，scan
  • mysql group by 无效,MYSQL5.7版本 排序后groupby无效 仙女弱弱 mysqlgroupby无效
    遇到问题：子查询orderby后，groupby数据无效需求：取test表中创建时间最近的所有去重名称：SELECT*FROM(SELECT*FROMtestORDERBYcreate_timeDESC)tGROUPBYt.name发现问题：MYSQL5.7之前版本测试，上述SQL可满足需求。5.7之后版本无效，MYSQL优化器过滤掉了orderby，通过EXPLAIN，不难发现，缺少一个DERI
  • REST 表征状态转移 架构师之路 JAVAREST表征状态转移
    REST表征状态转移（英文：RepresentationalStateTransfer，简称REST）是RoyFielding博士在2000年他的博士论文中提出来的一种软件架构风格。目前在三种主流的Web服务实现方案中，因为REST模式的Web服务与复杂的SOAP和XML-RPC对比来讲明显的更加简洁，越来越多的web服务开始采用REST风格设计和实现。例如，Amazon.com提供接近REST风
  • 【架构-23】REST表征状态转移 W Y 架构RESTWebapi
    REST（表征状态转移）是一种用来设计网络服务的方式，让不同的设备或应用程序可以通过互联网相互通信和交换数据。简单来说，REST就是一种让我们通过网络访问和操作数据的方法。REST的基本概念资源（Resource）：资源就是你想访问的东西，可以是任何内容，比如用户信息、图片、文章等等。每个资源都有一个唯一的地址，叫做URI，就像你家的门牌号一样。URI（统一资源标识符）：URI是资源的地址，通过这
  • 基础算法 - 快速排序、归并排序、二分查找、高精度模板、离散化数据 Calebbbbb 算法算法排序算法二分高精度模板离散化快速排序归并排序
    文章目录前言Part1：排序一、快速排序二、归并排序Part2：二分一、二分-查找左边界二、二分-查找右边界Part3：高精度一、高精度加法二、高精度减法三、高精度乘法四、高精度除法Part4：离散化一、区间和前言由于本篇博客相较而言都是算法中最基础的模板，包括快速排序、归并排序、二分、高精度加减乘除法、离散化。这些基础模板多与其他算法混合考察，这些模板是许多算法的实现基础。Part1：排序快速排
  • 蓝桥杯：C++二叉树 DaveVV 蓝桥杯c++蓝桥杯c++算法数据结构c语言
    二叉树几乎每次蓝桥杯软件类大赛都会考核二叉树，它或者作为数据结构题出现，或者应用在其他算法中。大部分高级数据结构是基于二叉树的，例如常用的高级数据结构线段树就是基于二叉树的。二叉树应用广泛和它的形态有关。二叉树的定义：二叉树的第1层是一个结点，称为根，它最多有两个子结点，分别是左子结点、右子结点，以它们为根的子树称为左子树、右子树。二叉树上的每个结点，都是按照这个规则逐层往下构建出来的。图3.4二
  • shiro登陆时密码加盐哈希实现和简单原理 ignoHH javashirospringbootjavashiro密码学
    shiro登陆时密码加盐哈希实现版权声明：本文为博主原创文章，遵循CC4.0BY-SA版权协议，转载请附上原文出处链接和本声明。本文链接：https://blog.csdn.net/wy862740672/article/details/109818314实现废话不多说，开搞。此篇采用SHA-256哈希算法，采用其他算法只需要更改算法名字段。1.在shiro配置中添加对于HashedCredent
  • 面试：正确率能很好的评估分类算法吗 华农DrLai 分类数据挖掘人工智能机器学习深度学习大数据算法
    正确率（accuracy）正确率是我们最常见的评价指标，accuracy=(TP+TN)/(P+N)，正确率是被分对的样本数在所有样本数中的占比，通常来说，正确率越高，分类器越好。不同算法有不同特点，在不同数据集上有不同的表现效果，根据特定的任务选择不同的算法。如何评价分类算法的好坏，要做具体任务具体分析。对于决策树，主要用正确率去评估，但是其他算法，只用正确率能很好的评估吗?答案是否定的。正确率
  • 算法分类合集 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算法图论基本图算法图广度优先遍历深度优先遍历拓扑排序割边割点强连通分
  • 第八章 非变异算法 8.3计数 8.4比较 小杨想赢一次 C++STL大三上c++算法开发语言数据结构
    8.3计数8.3.1主要函数STL主要提供了以下查询函数：count():在序列中统计某个值出现的次数。templatesize_tcount(InItfirst,InItlast,constT&val);InIt:输人选代器,first表示起始元素的选代器指针,last表示结束元素的选代器指针。T:模板参数类型,该函数返回[first，last)间的元素数目，这些元素满足*(first+i)=v
  • go-zero开发流程 四月__ 后端
    开发流程goctl环境准备数据库设计业务开发新建工程创建服务目录创建服务类型（api/rpc/rmq/job/script）编写api、proto文件代码生成生成数据库访问层代码model配置config，yaml变更资源依赖填充（ServiceContext）添加中间件业务代码填充错误处理goctl环境准备概述goctl是go-zero的内置脚手架，是提升开发效率的一大利器，可以一键生成代码、文
  • List和list迭代器的模拟实现 桐桐超努力 C++链表数据结构list
    list的使用我们list表示带头双向循环链表。我们再找我们的list中每个数据的位置，就不可以再用我们的下标+[]了。我们就必须用迭代器。voidtest_list1(){listlt;lt.push_back(1);lt.push_back(2);lt.push_back(3);lt.push_back(4);list::iteratorit=lt.begin();while(it!=lt.e
  • mysql查询出的结果排序乱_RDS MySQL排序分页查询数据顺序错乱的处理 我不是蟾蜍先生 mysql查询出的结果排序乱
    免责声明：本文档可能包含第三方产品信息，该信息仅供参考。阿里云对第三方产品的性能、可靠性以及操作可能带来的潜在影响，不做任何暗示或其他形式的承诺。问题描述MySQL排序分页查询某些时候会出现数据顺序错乱的情况，例如alarm_test表结构如下所示。CREATETABLEalarm_test(idbigint(20)NOTNULLDEFAULT'0',detailvarchar(255)CHARA
  • OI入门算法详解：含大量优质习题及题解！ 准确、系统、简洁地讲算法 算法数据结构
    文章目录单调队列单调栈拓展：区间问题的另一个常见解法——双指针优先队列链表分治ST表单调队列P2698题目描述，给定一些矩形，有横坐标x，高度h求一个最小的窗口，可以使得有一个窗口中的最大高度减最小高度>=d输入d、n每个xyd、n每个xyd、n每个xy解法：二分答案，判断用一个递增单调队列求滑动窗口最大值，一个递减单调队列求最小值启示1.答案满足单调性，即本题中窗口变大一定不会使得窗口内最大值-
  • postgresql字段新增、删除、增删约束、字段和表重命名 夏2018
    新增字段在t_test表里添加名为t1,类型为VARCHAR(10)的列ALTERTABLEt_testADDCOLUMNt1VARCHAR(10);如果列是整型可以VARCHAR(10)换成integerALTERTABLEt_testADDCOLUMNt2integer;如果加上非空约束或者默认值ALTERTABLEt_testADDCOLUMNt1VARCHAR(10)notnull;表示不
  • 倍增法+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表,表示需要查询的数组的从下
  • springmvc 下 freemarker页面枚举的遍历输出 杨白白 enumfreemarker
    spring mvc freemarker 中遍历枚举 1枚举类型有一个本地方法叫values（），这个方法可以直接返回枚举数组。所以可以利用这个遍历。 enum public enum BooleanEnum { TRUE(Boolean.TRUE, "是"), FALSE(Boolean.FALSE, "否");
  • 实习简要总结 byalias 工作
    来白虹不知不觉中已经一个多月了，因为项目还在需求分析及项目架构阶段，自己在这段 时间都是在学习相关技术知识，现在对这段时间的工作及学习情况做一个总结： （1）工作技能方面 大体分为两个阶段，Java Web 基础阶段和Java EE阶段 1）Java Web阶段 在这个阶段，自己主要着重学习了 JSP, Servlet, JDBC, MySQL，这些知识的核心点都过 了一遍，也
  • Quartz——DateIntervalTrigger触发器 eksliang quartz
    转载请出自出处：http://eksliang.iteye.com/blog/2208559 一.概述 simpleTrigger 内部实现机制是通过计算间隔时间来计算下次的执行时间，这就导致他有不适合调度的定时任务。例如我们想每天的 1：00AM 执行任务，如果使用 SimpleTrigger，间隔时间就是一天。注意这里就会有一个问题，即当有 misfired 的任务并且恢复执行时，该执行时间
  • Unix快捷键 18289753290 unixUnix；快捷键;
    复制，删除，粘贴： dd:删除光标所在的行                             &nbs
  • 获取Android设备屏幕的相关参数 酷的飞上天空 android
    包含屏幕的分辨率  以及 屏幕宽度的最大dp 高度最大dp   TextView text = (TextView)findViewById(R.id.text); DisplayMetrics dm = new DisplayMetrics(); text.append("getResources().ge
  • 要做物联网？先保护好你的数据 蓝儿唯美 数据
    根据Beecham Research的说法，那些在行业中希望利用物联网的关键领域需要提供更好的安全性。 在Beecham的物联网安全威胁图谱上，展示了那些可能产生内外部攻击并且需要通过快速发展的物联网行业加以解决的关键领域。 Beecham Research的技术主管Jon Howes说：“之所以我们目前还没有看到与物联网相关的严重安全事件，是因为目前还没有在大型客户和企业应用中进行部署，也就
  • Java取模（求余）运算 随便小屋 java
            整数之间的取模求余运算很好求，但几乎没有遇到过对负数进行取模求余，直接看下面代码： /** * * @author Logic * */ public class Test { public static void main(String[] args) { // TODO A
  • SQL注入介绍 aijuans sql注入
    二、SQL注入范例 这里我们根据用户登录页面 <form action="" > 用户名：<input type="text" name="username"><br/> 密 码：<input type="password" name="passwor
  • 优雅代码风格 aoyouzi 代码
    总结了几点关于优雅代码风格的描述： 代码简单：不隐藏设计者的意图，抽象干净利落，控制语句直截了当。 接口清晰：类型接口表现力直白，字面表达含义，API 相互呼应以增强可测试性。 依赖项少：依赖关系越少越好，依赖少证明内聚程度高，低耦合利于自动测试，便于重构。 没有重复：重复代码意味着某些概念或想法没有在代码中良好的体现，及时重构消除重复。 战术分层：代码分层清晰，隔离明确，
  • 布尔数组 百合不是茶 java布尔数组
      androi中提到了布尔数组;   布尔数组默认的是false,  并且只会打印false或者是true   布尔数组的例子;  根据字符数组创建布尔数组 char[] c = {'p','u','b','l','i','c'}; //根据字符数组的长度创建布尔数组的个数 boolean[] b = new bool
  • web.xml之welcome-file-list、error-page bijian1013 javaweb.xmlservleterror-page
    welcome-file-list 1.定义： <welcome-file-list> <welcome-file>login.jsp</welcome> </welcome-file-list>  2.作用：用来指定WEB应用首页名称。   error-page1.定义： <error-page&g
  • richfaces 4 fileUpload组件删除上传的文件 sunjing clearRichfaces 4fileupload
     页面代码               <h:form id="fileForm">            <rich:
  • 技术文章备忘 bit1129 技术文章
    Zookeeper http://wenku.baidu.com/view/bab171ffaef8941ea76e05b8.html http://wenku.baidu.com/link?url=8thAIwFTnPh2KL2b0p1V7XSgmF9ZEFgw4V_MkIpA9j8BX2rDQMPgK5l3wcs9oBTxeekOnm5P3BK8c6K2DWynq9nfUCkRlTt9uV
  • org.hibernate.hql.ast.QuerySyntaxException: unexpected token: on near line 1解决方案 白糖_ Hibernate
    文章摘自：http://blog.csdn.net/yangwawa19870921/article/details/7553181   在编写HQL时，可能会出现这种代码： select a.name,b.age from TableA a left join TableB b on a.id=b.id  如果这是HQL，那么这段代码就是错误的，因为HQL不支持
  • sqlserver按照字段内容进行排序 bozch 按照内容排序
    在做项目的时候，遇到了这样的一个需求：           从数据库中取出的数据集，首先要将某个数据或者多个数据按照地段内容放到前面显示，例如:从学生表中取出姓李的放到数据集的前面；          select * fro
  • 编程珠玑-第一章-位图排序 bylijinnan java编程珠玑
    import java.io.BufferedWriter; import java.io.File; import java.io.FileWriter; import java.io.IOException; import java.io.Writer; import java.util.Random; public class BitMapSearch {
  • Java关于==和equals chenbowen00 java
    关于==和equals概念其实很简单，一个是比较内存地址是否相同，一个比较的是值内容是否相同。虽然理解上不难，但是有时存在一些理解误区，如下情况： 1、 String a = "aaa"; a=="aaa"; ==> true 2、 new String("aaa")==new String("aaa
  • [IT与资本]软件行业需对外界投资热情保持警惕 comsci it
          我还是那个看法,软件行业需要增强内生动力,尽量依靠自有资金和营业收入来进行经营,避免在资本市场上经受各种不同类型的风险,为企业自主研发核心技术和产品提供稳定,温和的外部环境...       如果我们在自己尚未掌握核心技术之前,企图依靠上市来筹集资金,然后使劲往某个领域砸钱,然
  • oracle 数据块结构 daizj oracle块数据块块结构行目录
    oracle 数据块是数据库存储的最小单位，一般为操作系统块的N倍。其结构为： 块头－－〉空行－－〉数据，其实际为纵行结构。 块的标准大小由初始化参数DB_BLOCK_SIZE指定。具有标准大小的块称为标准块（Standard Block）。块的大小和标准块的大小不同的块叫非标准块（Nonstandard Block）。同一数据库中，Oracle9i及以上版本支持同一数据库中同时使用标
  • github上一些觉得对自己工作有用的项目收集 dengkane github
    github上一些觉得对自己工作有用的项目收集 技能类 markdown语法中文说明 回到顶部 全文检索 elasticsearch bigdesk elasticsearch管理插件 回到顶部 nosql mapdb 支持亿级别map, list, 支持事务. 可考虑做为缓存使用 C
  • 初二上学期难记单词二 dcj3sjt126com englishword
    dangerous 危险的 panda 熊猫 lion 狮子 elephant 象 monkey 猴子 tiger 老虎 deer 鹿 snake 蛇 rabbit 兔子 duck 鸭 horse 马 forest 森林 fall 跌倒；落下 climb 爬；攀登 finish 完成；结束 cinema 电影院；电影 seafood 海鲜；海产食品 bank 银行
  • 8、mysql外键(FOREIGN KEY)的简单使用 dcj3sjt126com mysql
    一、基本概念 1、MySQL中“键”和“索引”的定义相同，所以外键和主键一样也是索引的一种。不同的是MySQL会自动为所有表的主键进行索引，但是外键字段必须由用户进行明确的索引。用于外键关系的字段必须在所有的参照表中进行明确地索引，InnoDB不能自动地创建索引。 2、外键可以是一对一的，一个表的记录只能与另一个表的一条记录连接，或者是一对多的，一个表的记录与另一个表的多条记录连接。 3、如
  • java循环标签 Foreach shuizhaosi888 标签java循环foreach
    1. 简单的for循环 public static void main(String[] args) { for (int i = 1, y = i + 10; i < 5 && y < 12; i++, y = i * 2) { System.err.println("i=" + i + " y="
  • Spring Security（05）——异常信息本地化 234390216 exceptionSpring Security异常信息本地化
    异常信息本地化          Spring Security支持将展现给终端用户看的异常信息本地化，这些信息包括认证失败、访问被拒绝等。而对于展现给开发者看的异常信息和日志信息（如配置错误）则是不能够进行本地化的，它们是以英文硬编码在Spring Security的代码中的。在Spring-Security-core-x
  • DUBBO架构服务端告警Failed to send message Response javamingtingzhao 架构DUBBO
     废话不多说，警告日志如下，不知道有哪位遇到过，此异常在服务端抛出(服务器启动第一次运行会有这个警告)，后续运行没问题，找了好久真心不知道哪里错了。    WARN 2015-07-18 22:31:15,272 com.alibaba.dubbo.remoting.transport.dispatcher.ChannelEventRunnable.run(84)
  • JS中Date对象中几个用法 leeqq JavaScriptDate最后一天
    近来工作中遇到这样的两个需求 1. 给个Date对象，找出该时间所在月的第一天和最后一天 2. 给个Date对象，找出该时间所在周的第一天和最后一天   需求1中的找月第一天很简单，我记得api中有setDate方法可以使用 使用setDate方法前，先看看getDate var date = new Date(); console.log(date); // Sat J
  • MFC中使用ado技术操作数据库 你不认识的休道人 sqlmfc
    1.在stdafx.h中导入ado动态链接库 #import"C:\Program Files\Common Files\System\ado\msado15.dll" no_namespace rename("EOF","end")2.在CTestApp文件的InitInstance()函数中domodal之前写::CoIniti
  • Android Studio加速 rensanning android studio
    Android Studio慢、吃内存！启动时后会立即通过Gradle来sync & build工程。 （1）设置Android Studio a) 禁用插件 File -> Settings...  Plugins 去掉一些没有用的插件。 比如：Git Integration、GitHub、Google Cloud Testing、Google Cloud
  • 各数据库的批量Update操作 tomcat_oracle javaoraclesqlmysqlsqlite
    MyBatis的update元素的用法与insert元素基本相同，因此本篇不打算重复了。本篇仅记录批量update操作的 sql语句，懂得SQL语句，那么MyBatis部分的操作就简单了。 　　注意：下列批量更新语句都是作为一个事务整体执行，要不全部成功，要不全部回滚。 MSSQL的SQL语句 　WITH R AS（ 　　SELECT 'John' as name, 18 as
  • html禁止清除input文本输入缓存 xp9802 input
    多数浏览器默认会缓存input的值，只有使用ctl+F5强制刷新的才可以清除缓存记录。如果不想让浏览器缓存input的值，有2种方法： 方法一： 在不想使用缓存的input中添加 autocomplete="off"; eg: <input type="text" autocomplete="off" name
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他