snowy_smile
snowy_smile

【HDU5521 2015沈阳赛区M】【拆点最短路 dijkstra+heap】Meeting 集合内距离相同


Meeting

Time Limit: 12000/6000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others)
Total Submission(s): 156    Accepted Submission(s): 45


Problem Description
Bessie and her friend Elsie decide to have a meeting. However, after Farmer John decorated his
fences they were separated into different blocks. John's farm are divided into   n  blocks labelled from   1  to   n.
Bessie lives in the first block while Elsie lives in the   n-th one. They have a map of the farm
which shows that it takes they   ti  minutes to travel from a block in   Ei  to another block
in   Ei  where   Ei (1≤i≤m)  is a set of blocks. They want to know how soon they can meet each other
and which block should be chosen to have the meeting.
 

Input
The first line contains an integer   T (1≤T≤6), the number of test cases. Then   T  test cases
follow.

The first line of input contains   n  and   m.   2≤n≤105. The following   m  lines describe the sets   Ei (1≤i≤m). Each line will contain two integers   ti(1≤ti≤109)  and   Si (Si>0)  firstly. Then   Si  integer follows which are the labels of blocks in   Ei. It is guaranteed that   ∑mi=1Si≤106.
 

Output
For each test case, if they cannot have the meeting, then output "Evil John" (without quotes) in one line.

Otherwise, output two lines. The first line contains an integer, the time it takes for they to meet.
The second line contains the numbers of blocks where they meet. If there are multiple
optional blocks, output all of them in ascending order.
 

Sample Input 
 
       

         2 5 4 1 3 1 2 3 2 2 3 4 10 2 1 5 3 3 3 4 5 3 1 1 2 1 2 
       
 
      
 
      

          
      
 
 
      

        Sample Output 
      
 
      
 
       
 
       

         Case #1: 3 3 4 Case #2: Evil John 
        
 
         
 
          Hint 
         
 In the first case, it will take Bessie 1 minute travelling to the 3rd block, and it will take Elsie 3 minutes travelling to the 3rd block. It will take Bessie 3 minutes travelling to the 4th block, and it will take Elsie 3 minutes travelling to the 4th block. In the second case, it is impossible for them to meet. 
        
 
          
       
 
      
 
      

          
      
 
 
      

        Source 
      
 
      

        2015ACM/ICPC亚洲区沈阳站-重现赛（感谢东北大学） 
      
 
      

          
      
 		 
    
 
    
  
 
  
 
  
 
  
 
  

      
   
 
   
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
void fre(){freopen("c://test//input.in","r",stdin);freopen("c://test//output.out","w",stdout);}
#define MS(x,y) memset(x,y,sizeof(x))
#define MC(x,y) memcpy(x,y,sizeof(x))
#define MP(x,y) make_pair(x,y)
#define ls o<<1
#define rs o<<1|1
typedef long long LL;
typedef unsigned long long UL;
typedef unsigned int UI;
template  inline void gmax(T &a,T b){if(b>a)a=b;}
template  inline void gmin(T &a,T b){if(bb.v;}
};
void ins(int x,int y,int z)
{
	id++;
	w[id]=y;
	c[id]=z;
	nxt[id]=first[x];
	first[x]=id;
}
priority_queueq;
void inq(int x,LL dis)
{
	if(dis>=f[x])return;
	f[x]=dis;
	q.push(node(x,dis));
}
void dijkstra(int st)
{
	MS(f,63);
	MS(e,0);
	inq(st,0);
	q.push(node(st,0));
	while(!q.empty())
	{
		int x=q.top().x;q.pop();
		if(e[x])continue;e[x]=1;
		for(int z=first[x];z;z=nxt[z])inq(w[z],f[x]+c[z]);
	}
}
int main()
{
	scanf("%d",&casenum);
	for(casei=1;casei<=casenum;casei++)
	{
		MS(first,0);id=1;
		int n,m;
		scanf("%d%d",&n,&m);
		for(int i=1;i<=m;i++)
		{
			int dis,g,x;
			scanf("%d%d",&dis,&g);
			int in=n+i;
			int out=n+m+i;
			ins(in,out,dis);
			while(g--)
			{
				scanf("%d",&x);
				ins(x,in,0);
				ins(out,x,0);
			}
		}
		dijkstra(1);
		MC(F,f);
		dijkstra(n);
		LL ans=1e18;
		int ed;
		for(int i=1;i<=n;i++)
		{
			gmax(F[i],f[i]);
			if(F[i]<=ans)
			{
				ans=F[i];
				ed=i;
			}
		}
		if(ans==1e18)printf("Case #%d: Evil John\n",casei);
		else
		{
			printf("Case #%d: %lld\n",casei,ans);
			for(int i=1;i
 
   
 
   
 
  
 
 
 


                            

                        

                    

                    
                    

                    
                    
                    

                

                

                    
                

            

        

    

    

        
你可能感兴趣的:(题库-HDU,图论-最短路)

        

            

                
    
                    
  • 二叉树的三种遍历【树的遍历】（C++实现）Binary Tree Traversal
                        Vitalia
理论基础c++树的遍历二叉树
                        
    图论入门【数据结构基础】：什么是树？如何表示树？之前我们有分别讲解二叉树的三种遍历的相关代码实现：⭐算法OJ⭐二叉树的前序遍历【树的遍历】（C++实现）BinaryTreePreorderTraversal⭐算法OJ⭐二叉树的中序遍历【树的遍历】（C++实现）BinaryTreeInorderTraversal⭐算法OJ⭐二叉树的后序遍历【树的遍历】（C++实现）BinaryTreePostord
    
                    
    • 
                    
  • 笔记：代码随想录算法训练营day56:图论理论基础、深搜理论基础、98. 所有可达路径、广搜理论基础
                        jingjingjing1111
笔记
                        
    学习资料：代码随想录连通图是给无向图的定义，强连通图是给有向图的定义朴素存储：二维数组邻接矩阵邻接表：list基础知识：C++容器类|菜鸟教程深搜是沿着一个方向搜到头再不断回溯，转向；广搜是每一次搜索要把当前能够得到的方向搜个遍深搜三部曲：传入参数、终止条件、处理节点+递推+回溯98.所有可达路径卡码网题目链接（ACM模式）先是用邻接矩阵，矩阵的x,y表示从x到y有一条边主要还是用回溯方法遍历整个
    
                    
    • 
                    
  • 【数组模拟邻接表】
                        奋斗的阿庆
c++算法图论深度优先
                        
    前言在做图论算法题的过程中，总会遇到用数组来模拟邻接表进而表示图。之前一直没弄明白在用数组模拟邻接表相关的细节。如今明白了，记录一下。帮助不理解的小伙伴。一、所用变量constintN=1010;//表示点的个数constintM=10100;//表示边的条数inth[N];//h[i]表示以当前点i为起点所相连的第一条边的序号inte[2*M];//e[i]表示第i条边所对应的终点intne[2
    
                    
    • 
                    
  • 【图论】数组模拟邻接表存储(链式前向星)
                        ars4me
图论数据结构图论邻接表前向星
                        
    图的邻接表存储法又叫链式存储法可以用数组模拟定义structedge{intnext;//下一条边的编号intto;//这条边到达的点intdis;//这条边的长度}edge[size];//COYG核心代码加入一条从from到to距离为dis的单向边inlinevoidadd(intfrom,intto,intdis){edge[++num].next=head[from];edge[num].
    
                    
    • 
                    
  • 人工智能之数学基础：数学对人工智能技术发展的作用
                        每天五分钟玩转人工智能
机器学习深度学习之数学基础人工智能深度学习机器学习神经网络自然语言处理数学
                        
    本文重点数学是人工智能技术发展的基础，它提供了人工智能技术所需的数学理论和算法，包括概率论、统计学、线性代数、微积分、图论等等。本文将从以下几个方面探讨数学对人工智能技术发展的作用。概率论和统计学概率论和统计学是人工智能技术中最为重要的数学分支之一。概率论和统计学的应用范围非常广泛，包括机器学习、数据挖掘、自然语言处理、计算机视觉等领域。在人工智能技术中，概率论和统计学主要用于处理不确定性的问题，
    
                    
    • 
                    
  • Java课程设计“单项选择题标准化考试系统设计”
                        GG爆不会写代码
javasqlmysqlintellij-idea
                        
    大二时做的java课设，代码能力不是很行，给需要做课设的同学一个参考题目如下“单项选择题标准化考试系统设计”1、问题描述设计一个单项选择题标准化考试系统，该系统要求能自动组卷和评分。2、功能要求（1）用数据库保存试题。（每个试题包括题干、4个备选答案、标准答案）。（2）试题录入：可随时增加试题到试题库中。（3）试题抽取：每次从试题库中可以随机抽出N道题（N由键盘输入）。（4）答题：用户可实现输入自
    
                    
    • 
                    
  • 图论并查集小结
                        _C9
并查集
                        
    这周学习了并查集的有关内容，简单说一下并查集并查集主要用于处理一些不相交集合的合并问题。。使用并查集时，第一步会存在一组不相交的动态集合，一般都会使用一个整数表示集合中的一个元素。每个集合可能包含一个或多个元素，并选出集合中的某个元素作为代表。每个集合中具体包含了哪些元素是不关心的，具体选择哪个元素作为代表一般也是不关心的。我们关心的是，对于给定的元素，可以很快的找到这个元素所在的集合（的代表），
    
                    
    • 
                    
  • 【图论】并查集的学习和使用
                        猪猪成
C++学习算法图论
                        
    目录并查集是什么？举个例子组成父亲数组：find函数：union函数：代码实现：fa[]初始化code:findcode：递归实现:非递归实现:unioncode:画图模拟：路径压缩：路径压缩Code：并查集是什么？是一种树形的数据结构，一般用来处理集合的合并，查询操作。举个例子告诉你1的父节点是22的父节点是34的父节点是56没有父节点那么可以画出三个集合，或者说是树。然后我们一般用并查集判断：
    
                    
    • 
                    
  • 医图论文 CVPR‘24 | 适应医学图像中泛化异常检测的视觉-语言模型
                        小白学视觉
医学图像处理论文解读语言模型人工智能计算机视觉医学图像顶会医学图像处理CVPR论文解读
                        
    论文信息题目：AdaptingVisual-LanguageModelsforGeneralizableAnomalyDetectioninMedicalImages适应医学图像中泛化异常检测的视觉-语言模型作者：ChaoqinHuang，AofanJiang，JinghaoFeng，YaZhang，XinchaoWang，YanfengWang源码：https://github.com/Medi
    
                    
    • 
                    
  • 计算机网络——绪论
                        systemyff
计算机网络网络
                        
    6个章节，外加实验和复习课时。题目来自于题库，重在理解+翻译。概述物理层链路层网络层传输层应用层复习课实验课一、计算机网络的基本概念•21世纪的一些重要特征就是数字化、网络化和信息化，是一个以网络为核心的信息时代。•网络现已成为信息社会的命脉和发展知识经济的重要基础。发展最快的并起到核心作用的是计算机网络Ø第一代以主机为中心Ø第二代以通信子网为中心Ø第三代ISO/OSI-RM、InternetØ第
    
                    
    • 
                    
  • 华为OD机试题库清单以及考点说明，2025.3.16切换2025A卷（Python/JS/C/C++）
                        哪 吒
搬砖工逆袭Java架构师华为odpythonjavascript2025A卷华为OD机试
                        
    专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。2024年8月14日，华为官方已经将华为OD机试（D卷）切换为E卷。目前正在考的是E卷，按照华为OD往常的操作，E卷题目是由往
    
                    
    • 
                    
  • 华为OD机试 - 日志采集系统（Python/JS/C/C++ 2024 E卷 100分）
                        哪 吒
华为odpythonjavascript
                        
    华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。一、题目描述日志采集是运维系统的的核心组件。日志是按行生成，每行记做一条，由
    
                    
    • 
                    
  • CCF-CSP第30次认证第2题 --《重复局面》
                        RichardK.
CSPc++学习矩阵
                        
    5081.重复局面-AcWing题库国际象棋在对局时，同一局面连续或间断出现3次或3次以上，可由任意一方提出和棋。国际象棋每一个局面可以用大小为8×8的字符数组来表示，其中每一位对应棋盘上的一个格子。六种棋子王、后、车、象、马、兵分别用字母k、q、r、b、n、p表示，其中大写字母对应白方、小写字母对应黑方。棋盘上无棋子处用字符*表示。两个字符数组的每一位均相同则说明对应同一局面。现已按上述方式整理
    
                    
    • 
                    
  • 07-单链表-单链表基本操作
                        哆啦A梦阳
2025算法机试算法数据结构
                        
    题目来源826.单链表-AcWing题库思路详见代码，主要思想就是用数组来模拟链表的创建。数组其实跟静态链表等价，由于动态链表动态new对于大数据太过于耗时，因此采用数组的方式。那数组如何起到链表的效果？用下标来索引。代码#includeusingnamespacestd;constintN=100010;inthead,e[N],ne[N],idx;//初始化voidinit(){head=-1
    
                    
    • 
                    
  • 代码随想录算法训练营第六十五天| 图论10
                        Rachela_z
算法图论
                        
    Bellman_ford队列优化算法（又名SPFA）代码随想录importcollectionsdefmain():n,m=map(int,input().strip().split())edges=[[]for_inrange(n+1)]for_inrange(m):src,dest,weight=map(int,input().strip().split())edges[src].append
    
                    
    • 
                    
  • 代码随想录算法训练营第六十六天| 图论11
                        Rachela_z
算法图论
                        
    Floyd算法精讲Floyd算法代码很简单，但真正理解起原理还是需要花点功夫，大家在看代码的时候，会发现Floyd的代码很简单，甚至看一眼就背下来了，但我为了讲清楚原理，本篇还是花了大篇幅来讲解。代码随想录if__name__=='__main__':max_int=10005#设置最大路径，因为边最大距离为10^4n,m=map(int,input().split())grid=[[[max_i
    
                    
    • 
                    
  • 代码随想录算法训练营第六十四天| 图论09
                        Rachela_z
算法图论
                        
    dijkstra（堆优化版）精讲代码随想录importheapqclassEdge:def__init__(self,to,val):self.to=toself.val=valdefdijkstra(n,m,edges,start,end):grid=[[]for_inrange(n+1)]forp1,p2,valinedges:grid[p1].append(Edge(p2,val))minD
    
                    
    • 
                    
  • 算法——图论——关键活动
                        阿饼240
算法图论
                        
    原题#include#include#include#includeusingnamespacestd;structedge{intdestination;intdist;edge(intdestination_,intdist_):destination(destination_),dist(dist_){}};vectorgraph[100];vectorreGraph[100];vector
    
                    
    • 
                    
  • 算法——图论——交通枢纽
                        阿饼240
算法c++动态规划图论
                        
    原题#include#include#includeusingnamespacestd;typedefpairPII;vectorgraph[100];vector>Dist(100,vector(100,-1));vectorState(100,false);voidDijkstra(ints,intn){for(inti=0;i,greater>pq;pq.emplace(0,s);while
    
                    
    • 
                    
  • Dijkstra算法例题及解析
                        _gxd_
算法
                        
    最短路算法（2）——Dijkstra算法本章一共有三道例题。1.最短路2.TiltheCowsComeHome3.成语接龙1.最短路Description在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？FormatInput输入包括多组数据
    
                    
    • 
                    
  • 鸿蒙开发2024【面试题库】讲解，近期需要面试的可千万别错过！
                        鸿蒙系统小能手Mr.Li
鸿蒙开发harmonyos面试鸿蒙OpenHarmony鸿蒙系统程序员移动开发
                        
    1.请简述鸿蒙OS与AndroidOS的主要区别是什么？设备兼容性：鸿蒙OS是一款面向各种设备的分布式操作系统，支持手机、平板电脑、智能手表、智能家居、汽车等多种设备类型，并能在这些设备之间实现无缝切换和共享数据。而Android系统则主要用于移动设备，如手机和平板电脑。系统架构：鸿蒙OS采用分布式技术架构，通过分布式技术实现多设备间的协作和数据共享，更加灵活、安全、高效。而Android则采用单
    
                    
    • 
                    
  • P=NP问题
                        太翌修仙笔录
deepseek超算法认知架构人工智能知识图谱算法重构
                        
    P=NP是什么难题P=NP问题是计算机科学和数学领域中一个著名的未解难题，涉及计算复杂性理论的核心内容。以下是对该问题的详细分析：###**1.P与NP的定义**-**P类（PolynomialTime）**：包含所有能在多项式时间内被**确定性图灵机**解决的决策问题。例如，排序、最短路径问题等均属于P类。-**NP类（NondeterministicPolynomialTime）**：包含所有
    
                    
    • 
                    
  • 从0到1构建AI深度学习视频分析系统--基于YOLO 目标检测的动作序列检查系统：（2）消息队列与消息中间件
                        shiter
人工智能系统解决方案与技术架构人工智能深度学习音视频
                        
    文章大纲原始视频队列Python内存视频缓存优化方案（4GB以内）一、核心参数设计二、内存管理实现三、性能优化策略四、内存占用验证五、高级优化技巧六、部署建议检测结果队列YOLO检测结果队列技术方案一、技术选型矩阵二、核心实现代码三、性能优化策略四、可视化方案对比五、部署建议逻辑判定队列时间片图论时间序列大模型引入参考文献原始视频队列想要在单机内存中缓存1-5分钟的视频片段，python技术栈的话
    
                    
    • 
                    
  • 最短路算法
                        Emplace
算法图论最短路
                        
    算法介绍最短路是一种在一个有权图中求任意两点间的最短路径。算法描述最短路有很多的形式：单源最短路：就是固定起点的最短路。多源最短路：就是不固定起点的最短路。其中Floyd就是求多源最短路的。Floyd算法流程首先我们可以先枚举中间节点kkk,然后再枚举经过这个中间节点的起点和终点。最后对于每对起点和终点我们假设它们为(i,j)，那么从i到j的距离就应该是a(i,k)+a(k,j)与a(i,j)的最
    
                    
    • 
                    
  • 数据结构与算法-图（绪论 图论基本概念）
                        可爱的野指针
数据结构图论算法数据结构有向图欧拉回路
                        
    昨天我的的树就分享完了，树的概念很多吧，二叉树，满二叉树，完全二叉树，赫夫曼树，孩子，双亲……多不？哈哈哈，这算不了什么，我们接下来要看到的图的概念才叫多，没关系，勤奋和时间会让你记住他们，内心只需要告诉自己，加油，我能行，就一定能学会图。不知道有没有看过或者学过离散数学，如果学过，那么恭喜啦，离散数学里的图论就是这一章的基础，图论学的还不错的话，压力就小了。先介绍的是图的定义，图-V个顶点和E条
    
                    
    • 
                    
  • 【算法每日一练]-图论 篇14 欧拉路径，欧拉回路
                        希望你变强啊
图论算法图论java数据结构c++深度优先
                        
    目录判断有向图有欧拉回路判断有向图有欧拉路径如果图G中的一个路径包括每个边恰好一次，则该路径称为欧拉路径(Eulerpath)。（每个点都经过一次就是旅行商问题）预备知识：有向图有欧拉路径：等价于：非0度节点连通，且所有节点入度等于出度(欧拉回路)或有n-2个节点入度等于出度，另外两个节点一个多1一个少1无向图有欧拉路径：等价于：连通图，且没有度为奇数的节点(欧拉回路)或只有两个2个度为奇数的节点
    
                    
    • 
                    
  • 数据结构与算法-图论-二分图
                        一个人在码代码的章鱼
#图论算法学习图论算法
                        
    关押罪犯(贪心+二分答案+染色法判定二分图/扩展域并查集)题目描述S城现有两座监狱，一共关押着N名罪犯，编号分别为1∼N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c的罪犯被关押在同一监狱，他们俩之间会发生摩擦，并造成影响力为c的
    
                    
    • 
                    
  • 三个简单最短路
                        L_M_TY
算法最短路DijkstraFloyd
                        
    题目一：E-Train题目链接：E-Train给定N个编号为1至N的城市以及M条铁路。第i条铁路连接城市Ai和Bi，每当时间为Ki的倍数时会同时、分别从Ai和Bi发出开往对方的列车，列车从出发至到达花费Ti时间。开始时你在城市X，输出你到达城市Y的最早时间。若无法到达，输出-1。忽略转车所需要的时间。即，当你T时刻到达某个城市时，可以立刻乘坐T时刻从这个城市发出的列车。数据输入范围：2≤N≤105
    
                    
    • 
                    
  • 【华为OD机考真题】- 小明能到达的最大坐标值(C&D卷)（Java）
                        bug菌¹
华为odc语言java华为OD机考真题华为OD小明能到达的最大坐标值
                        
    本文收录于「2025华为OD机试真题(Java版)」专栏，手把手带你零基础教学华为OD机试。本题集提供最优题解思路，解题步骤，代码解析，复杂度分析及最优题解源码等，支持多语言题解，助你轻松拿捏OD机考，一举上岸！安利大家关注&&收藏&&订阅！题库正在疯狂收录中，up！up！up！！提醒：拒绝一切代考/替考，违法必究！本人所写题库均搜集于互联网。  订阅福利：一次订阅，可永久免费阅读，提供在线答疑解
    
                    
    • 
                    
  • 华为OD机试 - 简单的解压缩算法 - 栈（Python/JS/C/C++ 2024 E卷 100分）
                        哪 吒
华为odpythonjavascript
                        
    华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。一、题目描述现需要实现一种算法，能将一组压缩字符串还原成原始字符串，还原规则
    
                    
    • 
                                
  • ViewController添加button按钮解析。（翻译）
                                    张亚雄
c
                                    
    <div class="it610-blog-content-contain" style="font-size: 14px"></div>//  ViewController.m 
//  Reservation software 
// 
//  Created by 张亚雄 on 15/6/2. 

    
                                
    • 
                                
  • mongoDB 简单的增删改查
                                    开窍的石头
mongodb
                                    
       在上一篇文章中我们已经讲了mongodb怎么安装和数据库/表的创建。在这里我们讲mongoDB的数据库操作 
      在mongo中对于不存在的表当你用db.表名 他会自动统计 
下边用到的user是表明，db代表的是数据库 
 
      添加(insert): 

    
                                
    • 
                                
  • log4j配置
                                    0624chenhong
log4j
                                    
    1) 新建java项目 
2) 导入jar包，项目右击，properties—java build path—libraries—Add External jar，加入log4j.jar包。 
3) 新建一个类com.hand.Log4jTest 
 

package com.hand;

import org.apache.log4j.Logger;


public class 
    
                                
    • 
                                
  • 多点触摸(图片缩放为例)
                                    不懂事的小屁孩
多点触摸
                                    
    多点触摸的事件跟单点是大同小异的，上个图片缩放的代码，供大家参考一下 
 


import android.app.Activity;
import android.os.Bundle;
import android.view.MotionEvent;
import android.view.View;
import android.view.View.OnTouchListener
    
                                
    • 
                                
  • 有关浏览器窗口宽度高度几个值的解析
                                    换个号韩国红果果
JavaScripthtml
                                    
    1 元素的 offsetWidth 包括border padding  content  整体的宽度。 
clientWidth  只包括内容区 padding 不包括border。 
clientLeft =  offsetWidth -clientWidth  即这个元素border的值 
offsetLeft  若无已定位的包裹元素
    
                                
    • 
                                
  • 数据库产品巡礼：IBM DB2概览
                                    蓝儿唯美
db2
                                    
    IBM DB2是一个支持了NoSQL功能的关系数据库管理系统，其包含了对XML，图像存储和Java脚本对象表示（JSON）的支持。DB2可被各种类型的企 业使用，它提供了一个数据平台，同时支持事务和分析操作，通过提供持续的数据流来保持事务工作流和分析操作的高效性。 DB2支持的操作系统 
DB2可应用于以下三个主要的平台: 
  
 
 工作站，DB2可在Linus、Unix、Windo
    
                                
    • 
                                
  • java笔记5
                                    a-john
java
                                    
    控制执行流程： 
1，true和false 
   利用条件表达式的真或假来决定执行路径。例：（a==b）。它利用条件操作符“==”来判断a值是否等于b值，返回true或false。java不允许我们将一个数字作为布尔值使用，虽然这在C和C++里是允许的。如果想在布尔测试中使用一个非布尔值，那么首先必须用一个条件表达式将其转化成布尔值，例如if(a!=0)。 
2，if-els
    
                                
    • 
                                
  • Web开发常用手册汇总
                                    aijuans
PHP
                                    
    一门技术，如果没有好的参考手册指导,很难普及大众。这其实就是为什么很多技术，非常好，却得不到普遍运用的原因。
 正如我们学习一门技术，过程大概是这个样子：
 ①我们日常工作中，遇到了问题，困难。寻找解决方案，即寻找新的技术；
 ②为什么要学习这门技术？这门技术是不是很好的解决了我们遇到的难题，困惑。这个问题，非常重要，我们不是为了学习技术而学习技术，而是为了更好的处理我们遇到的问题，才需要学习新的
    
                                
    • 
                                
  • 今天帮助人解决的一个sql问题
                                    asialee
sql
                                    
                今天有个人问了一个问题，如下： 
type     AD      value           
A  
    
                                
    • 
                                
  • 意图对象传递数据
                                    百合不是茶
android意图IntentBundle对象数据的传递
                                    
    学习意图将数据传递给目标活动; 初学者需要好好研究的 
   
   1,将下面的代码添加到main.xml中 
   
<?xml version="1.0" encoding="utf-8"?>
<LinearLayout xmlns:android="http:/
    
                                
    • 
                                
  • oracle查询锁表解锁语句
                                    bijian1013
oracleobjectsessionkill
                                    
    一.查询锁定的表 
如下语句，都可以查询锁定的表 
语句一： 
select a.sid,
       a.serial#,
       p.spid,
       c.object_name,
       b.session_id,
       b.oracle_username,
       b.os_user_name
  from v$process p, v$s
    
                                
    • 
                                
  • mac osx 10.10 下安装 mysql 5.6 二进制文件［tar.gz］
                                    征客丶
mysqlosx
                                    
    场景：在 mac osx 10.10 下安装 mysql 5.6 的二进制文件。 
 
环境：mac osx 10.10、mysql 5.6 的二进制文件 
 
步骤：[所有目录请从根“/”目录开始取，以免层级弄错导致找不到目录] 
1、下载 mysql 5.6 的二进制文件，下载目录下面称之为 mysql5.6SourceDir； 
下载地址：http://dev.mysql.com/downl
    
                                
    • 
                                
  • 分布式系统与框架
                                    bit1129
分布式
                                    
    RPC框架 Dubbo 
什么是Dubbo 
  
Dubbo是一个分布式服务框架，致力于提供高性能和透明化的RPC远程服务调用方案，以及SOA服务治理方案。其核心部分包含:    远程通讯: 提供对多种基于长连接的NIO框架抽象封装，包括多种线程模型，序列化，以及“请求-响应”模式的信息交换方式。    集群容错: 提供基于接
    
                                
    • 
                                
  • 那些令人蛋痛的专业术语
                                    白糖_
springWebSSOIOC
                                    
     
 spring 
 
【控制反转(IOC)/依赖注入(DI)】： 
由容器控制程序之间的关系，而非传统实现中，由程序代码直接操控。这也就是所谓“控制反转”的概念所在：控制权由应用代码中转到了外部容器，控制权的转移，是所谓反转。 
简单的说：对象的创建又容器(比如spring容器)来执行，程序里不直接new对象。 
 
 Web 
 
【单点登录(SSO)】：SSO的定义是在多个应用系统中，用户
    
                                
    • 
                                
  • 《给大忙人看的java8》摘抄
                                    braveCS
java8
                                    
    函数式接口：只包含一个抽象方法的接口 
lambda表达式：是一段可以传递的代码 
  
  
  
你最好将一个lambda表达式想象成一个函数，而不是一个对象，并记住它可以被转换为一个函数式接口。 
事实上，函数式接口的转换是你在Java中使用lambda表达式能做的唯一一件事。 
  
方法引用：又是要传递给其他代码的操作已经有实现的方法了，这时可以使
    
                                
    • 
                                
  • 编程之美-计算字符串的相似度
                                    bylijinnan
java算法编程之美
                                    
    

public class StringDistance {

	/**
	 * 编程之美 计算字符串的相似度
	 * 我们定义一套操作方法来把两个不相同的字符串变得相同，具体的操作方法为：
	 * 1.修改一个字符（如把“a”替换为“b”）;
	 * 2.增加一个字符（如把“abdd”变为“aebdd”）;
	 * 3.删除一个字符（如把“travelling”变为“trav
    
                                
    • 
                                
  • 上传、下载压缩图片
                                    chengxuyuancsdn
下载
                                    
    /**
	 * 
	 * @param uploadImage --本地路径(tomacat路径)
	 * @param serverDir   --服务器路径
	 * @param imageType   --文件或图片类型
	 * 此方法可以上传文件或图片.txt,.jpg,.gif等
	 */
	public void upload(String uploadImage,Str
    
                                
    • 
                                
  • bellman-ford(贝尔曼-福特)算法
                                    comsci
算法F#
                                    
    Bellman-Ford算法(根据发明者 Richard Bellman 和 Lester Ford 命名)是求解单源最短路径问题的一种算法。单源点的最短路径问题是指：给定一个加权有向图G和源点s，对于图G中的任意一点v，求从s到v的最短路径。有时候这种算法也被称为 Moore-Bellman-Ford 算法，因为 Edward F. Moore zu 也为这个算法的发展做出了贡献。 
 
与迪科
    
                                
    • 
                                
  • oracle ASM中ASM_POWER_LIMIT参数
                                    daizj
ASMoracleASM_POWER_LIMIT磁盘平衡
                                    
    ASM_POWER_LIMIT 
该初始化参数用于指定ASM例程平衡磁盘所用的最大权值，其数值范围为0~11，默认值为1。该初始化参数是动态参数，可以使用ALTER  SESSION或ALTER  SYSTEM命令进行修改。示例如下： 
 
SQL>ALTER  SESSION  SET   Asm_power_limit=2; 

    
                                
    • 
                                
  • 高级排序:快速排序
                                    dieslrae
快速排序
                                    
    
    public void quickSort(int[] array){
        this.quickSort(array, 0, array.length - 1);
    }
    
    public void quickSort(int[] array,int left,int right){
        if(right - left <= 0
    
                                
    • 
                                
  • C语言学习六指针_何谓变量的地址 一个指针变量到底占几个字节
                                    dcj3sjt126com
C语言
                                    
    # include <stdio.h>

int main(void)
{
	/*
	1、一个变量的地址只用第一个字节表示
	2、虽然他只使用了第一个字节表示，但是他本身指针变量类型就可以确定出他指向的指针变量占几个字节了
	3、他都只存了第一个字节地址，为什么只需要存一个字节的地址，却占了4个字节，虽然只有一个字节，
		但是这些字节比较多，所以编号就比较大，
		
    
                                
    • 
                                
  • phpize使用方法
                                    dcj3sjt126com
PHP
                                    
    phpize是用来扩展php扩展模块的，通过phpize可以建立php的外挂模块,下面介绍一个它的使用方法,需要的朋友可以参考下 
安装（fastcgi模式）的时候，常常有这样一句命令： 
代码如下: 
/usr/local/webserver/php/bin/phpize 
  
一、phpize是干嘛的？ 
phpize是什么？ 
phpize是用来扩展php扩展模块的，通过phpi
    
                                
    • 
                                
  • Java虚拟机学习 - 对象引用强度
                                    shuizhaosi888
JAVA虚拟机
                                    
     
 本文原文链接：http://blog.csdn.net/java2000_wl/article/details/8090276 转载请注明出处！ 
 无论是通过计数算法判断对象的引用数量，还是通过根搜索算法判断对象引用链是否可达，判定对象是否存活都与“引用”相关。 
 引用主要分为 ：强引用(Strong Reference)、软引用(Soft Reference)、弱引用(Wea
    
                                
    • 
                                
  • .NET Framework 3.5 Service Pack 1（完整软件包）下载地址
                                    happyqing
.net下载framework
                                    
      
Microsoft .NET Framework 3.5 Service Pack 1（完整软件包）  
http://www.microsoft.com/zh-cn/download/details.aspx?id=25150 
Microsoft .NET Framework 3.5 Service Pack 1 是一个累积更新，包含很多基于 .NET Framewo
    
                                
    • 
                                
  • JAVA定时器的使用
                                    jingjing0907
javatimer线程定时器
                                    
    1、在应用开发中，经常需要一些周期性的操作，比如每5分钟执行某一操作等。 
对于这样的操作最方便、高效的实现方式就是使用java.util.Timer工具类。 
privatejava.util.Timer timer; 
timer = newTimer(true); 
timer.schedule( 
newjava.util.TimerTask() { public void run() 

    
                                
    • 
                                
  • Webbench
                                    流浪鱼
webbench
                                    
    首页下载地址 http://home.tiscali.cz/~cz210552/webbench.html 
Webbench是知名的网站压力测试工具，它是由Lionbridge公司（http://www.lionbridge.com）开发。 
Webbench能测试处在相同硬件上，不同服务的性能以及不同硬件上同一个服务的运行状况。webbench的标准测试可以向我们展示服务器的两项内容：每秒钟相
    
                                
    • 
                                
  • 第11章 动画效果（中）
                                    onestopweb
动画
                                    
    index.html 
<!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/
    
                                
    • 
                                
  • windows下制作bat启动脚本.
                                    sanyecao2314
javacmd脚本bat
                                    
    java -classpath C:\dwjj\commons-dbcp.jar;C:\dwjj\commons-pool.jar;C:\dwjj\log4j-1.2.16.jar;C:\dwjj\poi-3.9-20121203.jar;C:\dwjj\sqljdbc4.jar;C:\dwjj\voucherimp.jar com.citsamex.core.startup.MainStart 
    
                                
    • 
                                
  • Java进行RSA加解密的例子
                                    tomcat_oracle
java
                                    
    加密是保证数据安全的手段之一。加密是将纯文本数据转换为难以理解的密文；解密是将密文转换回纯文本。   　　数据的加解密属于密码学的范畴。通常，加密和解密都需要使用一些秘密信息，这些秘密信息叫做密钥，将纯文本转为密文或者转回的时候都要用到这些密钥。   　　对称加密指的是发送者和接收者共用同一个密钥的加解密方法。   　　非对称加密(又称公钥加密)指的是需要一个私有密钥一个公开密钥，两个不同的密钥的
    
                                
    • 
                                
  • Android_ViewStub
                                    阿尔萨斯
ViewStub
                                    
    public final class ViewStub extends View 
 
 
 java.lang.Object 
   
   android.view.View 
     
     android.view.ViewStub 
      
    
 
 类摘要： ViewStub 是一个隐藏的，不占用内存空间的视图对象，它可以在运行时延迟加载布局资源文件。当 ViewSt
    
                                
    • 
                

            

        

    




    

        

            按字母分类：
            ABCDEFGHIJKLMNOPQRSTUVWXYZ其他