twh233
twh233

UVA - 10457 最小瓶颈生成树（最大边最小的最小生成树）

题目链接

题意：你有一辆很magic的车，如果你的驾驶速度比以前的最大速度要大，就要消耗相应的差值的能量，如果速度比以前的最小速度要小，也要消耗相应的差值的能量。然后有一个无向图，边的权值代表你必须要以这样的速度经过这条边，问从s，到t的最小能量消耗。

做法：

枚举两条边，m^2的复杂度，如果起点和终点在同一集合，代表他们已经合并了，查询两边差值即可。

///                 .-~~~~~~~~~-._       _.-~~~~~~~~~-.
///             __.'              ~.   .~              `.__
///           .'//                  \./                  \\`.
///        .'//                     |                     \\`.
///       .'// .-~"""""""~~~~-._     |     _,-~~~~"""""""~-. \\`.
///     .'//.-"                 `-.  |  .-'                 "-.\\`.
///   .'//______.============-..   \ | /   ..-============.______\\`.
/// .'______________________________\|/______________________________`.
//#pragma GCC optimize("Ofast")
#pragma comment(linker, "/STACK:102400000,102400000")
//#pragma GCC target(sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx) 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;

#define pi acos(-1)
#define s_1(x) scanf("%d",&x)
#define s_2(x,y) scanf("%d%d",&x,&y)
#define s_3(x,y,z) scanf("%d%d%d",&x,&y,&z)
#define s_4(x,y,z,X) scanf("%d%d%d%d",&x,&y,&z,&X)
#define S_1(x) scan_d(x)
#define S_2(x,y) scan_d(x),scan_d(y)
#define S_3(x,y,z) scan_d(x),scan_d(y),scan_d(z)
#define PI acos(-1)
#define endl '\n'
#define srand() srand(time(0));
#define me(x,y) memset(x,y,sizeof(x));
#define foreach(it,a) for(__typeof((a).begin()) it=(a).begin();it!=(a).end();it++)
#define close() ios::sync_with_stdio(0); cin.tie(0);
#define FOR(x,n,i) for(int i=x;i<=n;i++)
#define FOr(x,n,i) for(int i=x;i=x;i--)
#define fOr(n,x,i) for(int i=n;i>x;i--)
#define W while
#define sgn(x) ((x) < 0 ? -1 : (x) > 0)
#define bug printf("***********\n");
#define db double
#define ll long long
#define mp make_pair
#define pb push_back
typedef long long LL;
typedef pair  ii;
const int INF=0x3f3f3f3f;
const LL LINF=0x3f3f3f3f3f3f3f3fLL;
const int dx[]={-1,0,1,0,1,-1,-1,1};
const int dy[]={0,1,0,-1,-1,1,-1,1};
const int maxn=3e3+5;
const int maxx=1e7+10;
const double EPS=1e-8;
const double eps=1e-8;
const int mod=1e9+7;
templateinline T min(T a,T b,T c) { return min(min(a,b),c);}
templateinline T max(T a,T b,T c) { return max(max(a,b),c);}
templateinline T min(T a,T b,T c,T d) { return min(min(a,b),min(c,d));}
templateinline T max(T a,T b,T c,T d) { return max(max(a,b),max(c,d));}
template 
inline bool scan_d(T &ret){char c;int sgn;if (c = getchar(), c == EOF){return 0;}
while (c != '-' && (c < '0' || c > '9')){c = getchar();}sgn = (c == '-') ? -1 : 1;ret = (c == '-') ? 0 : (c - '0');
while (c = getchar(), c >= '0' && c <= '9'){ret = ret * 10 + (c - '0');}ret *= sgn;return 1;}

inline bool scan_lf(double &num){char in;double Dec=0.1;bool IsN=false,IsD=false;in=getchar();if(in==EOF) return false;
while(in!='-'&&in!='.'&&(in<'0'||in>'9'))in=getchar();if(in=='-'){IsN=true;num=0;}else if(in=='.'){IsD=true;num=0;}
else num=in-'0';if(!IsD){while(in=getchar(),in>='0'&&in<='9'){num*=10;num+=in-'0';}}
if(in!='.'){if(IsN) num=-num;return true;}else{while(in=getchar(),in>='0'&&in<='9'){num+=Dec*(in-'0');Dec*=0.1;}}
if(IsN) num=-num;return true;}

void Out(LL a){if(a < 0) { putchar('-'); a = -a; }if(a >= 10) Out(a / 10);putchar(a % 10 + '0');}
void print(LL a){ Out(a),puts("");}
//freopen( "in.txt" , "r" , stdin );
//freopen( "data.txt" , "w" , stdout );
//cerr << "run time is " << clock() << endl;

struct edge {
	int x,y;
	int cost;
}Q[maxn<<1];
int n,m;
int fa[maxn];
void init() {
	for(int i=0;i<=n;i++) fa[i]=i;
}
int fi(int x) {
	return fa[x]==x?x:fa[x]=fi(fa[x]);
}
void unio(int x,int y) {
	int p1=fi(x),p2=fi(y);
	if(p1!=p2) fa[p1]=p2;
}
bool cmp(edge a,edge b) {
	return a.cost>n>>m) {
		init();
		FOR(1,m,i) {
			int u,v,c;
			s_3(u,v,c);
			Q[i]={u,v,c};
		}
		sort(Q+1,Q+m+1,cmp);
		int a,b;
		s_2(a,b);
		int ans=a+b;
		int q;
		s_1(q);
		W(q--) {
			int s,t;
			s_2(s,t);
			int xx=INF;
			FOR(1,m,i) {
				init();
				FOR(i,m,j) {
					unio(Q[j].x,Q[j].y);
					if(fi(s)==fi(t)) {
						xx=min(xx,Q[j].cost-Q[i].cost);
					}
				}
			}
			print(ans+xx);
		}
	}
}
int main() { 
    //freopen( "1.in" , "r" , stdin );
    //freopen( "1.out" , "w" , stdout );
    int t=1;
    //init();
    //s_1(t);
    for(int cas=1;cas<=t;cas++) {
        //printf("Case #%d: ",cas);
        solve();
    }
}

 

你可能感兴趣的:(Kruscal)

  • 软考30-上午题-数据结构-小结 ruleslol 软考中级学习笔记
    一、杂题汇总真题1：有向图——AOV带权有向图——AOE真题2：二叉排序树：左子树<根节点<右子树。二叉排序树中序遍历，节点关键字有序（递增）；关键字初始序列有序，二叉树是单支树。（无序，也可以是单支树）真题3：真题4：真题5：真题6：真题7：prim算法，时间复杂度为：O(n^2)，n为图的顶点数。该算法的计算时间与图中的边数无关，所以，该算法适合边稠密的图的最小生成树。kruscal算法，时间
  • 【软考中级-软件设计师】day7：图 黄油饼卷咖喱鸡就味增汤拌孜然羊肉炒饭 软考面试开发语言职场和发展算法
    概述1-2道选择图的存储图的遍历图的最小生成树prim算法kruscal算法2135476选7不选6是因为4的先删除（vi必须在vj之前）跟4有关的删了以后，入度为0的结点只剩下7，所以选7再6
  • 【专题】最小生成树（prim算法、kruscal算法） ᝰꫛꪮꪮꫜ hm 数据结构（C语言版）算法图论深度优先
    目录一、最小生成树二、Prim算法1.算法思想2.例题3.性能分析三、Kruscal算法1.算法思想2.例题3.性能分析一、最小生成树生成树中边的权值（代价）之和最小的树。二、Prim算法1.算法思想设N=(V,{E})是连通网，TE是N上最小生成树中边的集合；Step1:令U={u}，u∈V，TE={}；Step2:在u∈U,v∈V-U的边(u,v)∈E中找一条代价最小的边(u,v)并入TE,v
  • bzoj 2654. tree（wqs 二分 + kruscal） ACM败犬 wqs二分kruscal
    设包含xxx条白边的最小生成树的权值为g(x)g(x)g(x)，(x,g(x))(x,g(x))(x,g(x))在二维平面上是一个上凸包的形式。考虑让每条白边加上一个权值xxx，显然xxx越大，最小生成树包含的白边越少，xxx越小，最小生成树包含的白边越多。考虑二分xxx，设计算得到的答案为f(x)f(x)f(x)，此时选了yyy条白边，由于生成树可能不唯一，可能二分不到一个精确的答案xxx使得恰
  • 数据结构复习 爱喝咖啡的Tomcat 数据结构与算法数据结构
    相关面试知识点总结奎哥讲数据结构考研复试专栏常见面试问题1数据结构常见面试问题一、时间复杂度与空间复杂度1.1提高效率的算法：1.2递归、迭代、循环、遍历1.3九大数据结构二、顺序表与链表的区别？三、哈希表（线性结构）四、栈和队列一、介绍一下深度优先搜索和广度优先搜索是如何实现的？二、最小生成树prim与kruscal算法三、最短路径问题1.BFS求最短路径2.Dijkstra算法求单源最短路径问
  • 贪心算法--及其典型算法 一只呆桃酱 力扣每日两题算法贪心算法数据结构
    贪心算法思想局部最优，只图眼前利益，但是局部最优之和一般不会是全局最优，但也不一定，比如最小生成树：prim和Kruscal算法还有最短路径迪杰斯特拉，都是超级优秀的贪心算法的应用。还有分饼干问题以及0-1背包问题，都是想着局部最优，在0-1背包问题中，想着重量最优先活着价值最优先往往都得不到全局最优解，但是价值率最优的话可以达到，通常情况下。（1）Prim算法：注意，这里与图不一样的地方就是增加
  • 最小生成树~ Prim And Kruscal catttthrine
    两个算法都是贪心算法。他代表在每一步必须在多个可能的选择中选择一种。贪心算法推荐选择在当前看来最好的选择。最小生成树描述的问题是在连通无向图G=（V,E）中找到E的一个无环子集T，既能连接所有结点，又具有最小的权重，即的值最小。由于T中没有回路，连通所有结点，因此T必然是一棵树，即生成树。时间复杂度对于Kruskal和Prim算法，使用普通的最小堆，时间复杂度可以很容易限制在O（ElgV）以内，但
  • 这是关于如何学好算法 廖振钦 算法与数据结构算法与数据结构
    这是关于如何学好算法第一阶段：练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码，因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打出来.1.最短路(Floyd、Dijstra,BellmanFord)2.最小生成树(先写个prim,kruscal要用并查集，不好写)3.大数（高精度）加减乘除4.二分查找.(代码可在五行以内)5.叉乘、判线段相交、
  • 【转】学习算法之路 liuxinglanyue java综合算法网络应用数据结构J#
    第一阶段：练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码，因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打出来.1.最短路(Floyd、Dijstra,BellmanFord)2.最小生成树(先写个prim,kruscal要用并查集，不好写)3.大数（高精度）加减乘除4.二分查找.(代码可在五行以内)5.叉乘、判线段相交、然后写个凸包.6.B
  • 算法复习 转帖 iteye_4746 算法网络应用数据结构J#Blog
    第一阶段：练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码，因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打出来.1.最短路(Floyd、Dijstra,BellmanFord)2.最小生成树(先写个prim,kruscal要用并查集，不好写)3.大数（高精度）加减乘除4.二分查找.(代码可在五行以内)5.叉乘、判线段相交、然后写个凸包.6.B
  • 转一个搞ACM需要的掌握的算法. erpzhuce 算法相关算法网络应用数据结构J#
    第一阶段：练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码，因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打出来.1.最短路(Floyd、Dijstra,BellmanFord)2.最小生成树(先写个prim,kruscal要用并查集，不好写)3.大数（高精度）加减乘除4.二分查找.(代码可在五行以内)5.叉乘、判线段相交、然后写个凸包.6.B
  • 如何学好算法？ 夏日向日葵 算法设计与分析专业算法设计与分析练习方法
    这是关于如何学好算法第一阶段：练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码，因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打出来.1.最短路(Floyd、Dijstra,BellmanFord)2.最小生成树(先写个prim,kruscal要用并查集，不好写)3.大数（高精度）加减乘除4.二分查找.(代码可在五行以内)5.叉乘、判线段相
  • 学习算法之路（转载） Cool_xiaocao 算法算法网络应用数据结构J#
    第一阶段：练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码，因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打出来.1.最短路(Floyd、Dijstra,BellmanFord)2.最小生成树(先写个prim,kruscal要用并查集，不好写)3.大数（高精度）加减乘除4.二分查找.(代码可在五行以内)5.叉乘、判线段相交、然后写个凸包.6.B
  • kruscal算法求最小生成树 huhubbdd 算法
    DescriptionTheHeadElderofthetropicalislandofLagrishanhasaproblem.Aburstofforeignaidmoneywasspentonextraroadsbetweenvillagessomeyearsago.Butthejungleovertakesroadsrelentlessly,sothelargeroadnetworkisto
  • ACMer必备技能——任重道远 HQ_Hanks 基础数据结构和算法数据结构
    第一阶段：练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码，因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打出来。1.最短路(Floyd、Dijstra,BellmanFord)2.最小生成树(先写个prim,kruscal要用并查集，不好写)3.大数（高精度）加减乘除4.二分查找.(代码可在五行以内)5.叉乘、判线段相交、然后写个凸包.6.B
  • 网络算法王雄-mininet&Ryu项目-电子科大 Brinshy python深度优先图搜索算法
    仅用于参考学习，和项目信息保存，请勿抄袭完成人：李政廉黄鑫杰崔功瑾项目已经上传github，需者自取Mininet-Ryu----/README.mdatmain·grey-wood-wolf/Mininet-Ryu----·GitHub其中包含DFS，Kruscal，Dijkstra，以及匈牙利算法的实现和在Mininet&Ryu上面拓扑的应用。效果如下：
  • 《画解数据结构》（3 - 4）- 最小生成树 英雄哪里出来 《C语言每日一练》《画解数据结构》数据结构算法字典树并查集最小生成树
    本文已收录于专栏《画解数据结构》文章目录前言一、概念1、生成树2、最小生成树二、算法1、Prim1）算法描述2）源码剖析3）动图详解4）时间复杂度2、Kruscal1）算法描述2）源码剖析3）动图详解4）时间复杂度3、Boruvka1）算法描述2）源码剖析2.1）数据结构2.2）插入2.3）查询2.4）分治3）时间复杂度前言  好久没有写图论相关的文章了，趁着今天月黑风高，夜深人静，今天介绍一个利
  • 随机迷宫的生成，以及路径寻找 Ragnarok
    这几天刚刚学完pygame，加上比较有空，于是就用pygame做了一个随机迷宫生成+路径寻找的演示，随机迷宫生成包括了DFS，以及随机kruscal算法，用并查集优化，截图大致如下首先，简单说下网格视图的构建:首先，为了建立这个网格视图，我是在整个窗口上一个一个画上正方形，而正方形的数量，则为对应宽，高除以网格数量，然后，画整个网格视图的主要代码如下::::pythonforyinrange(0,
  • kruscal算法实现 沐忞的部屋 ACM
    达到的#include#includeusingnamespacestd;inttrank[100];intn,m,U[100],V[100],W[100],R[100];intA[100];intpar[100];voidmake_set(intn){for(inti=1;itrank[y]){par[y]=x;//y为头目；x为集合名}elseif(trank[x]
  • Kruscal算法的简单介绍 Paperback_Writer 图论模板生成树Kruscal算法noip
    一.最小生成树一个有n个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有n个结点，并且有保持图连通的最少的边。二.Kruscal算法1.kruscal算法的第一步是给所有边按照从小到大的顺序排列（用sort快速解决）然后判断每一条边（u,v）。1）如果u和v在一个连通分量里，加上（u,v）后必定形成一个环，所以不能选择；2）如果u和v在不同的连通分量里，加入（u,v）一定是最优的。推倒
  • Kruscal算法 努力|奋斗 C++
    一个无向图，寻找最小代价生成树：结果#include#include#include#include#includeusingnamespacestd;structedge{intfromvex;intendvex;intweight;edge(intfv,intev,intwe):fromvex(fv),endvex(ev),weight(we){}};boolcompare(edgea,edg
  • Bzoj3551:[ONTAK2010]Peaks加强版:Kruskal+主席树 TheWolfWhistlingSong OI可持久化线段树生成树
    题目链接:[ONTAK2010]Peaks加强版做一遍Kruscal，对于要合并联通块的两个点x,y新建节点z令fa[x]=fa[y]=z，并且节点z的权值为这条边的边权那么我们对于一个询问只需要倍增出最后一个权值>x的节点，这颗子树就是我们要找到的联通块主席树维护即可#include#include#include#includeusingnamespacestd;constintmaxn=30
  • 【NOIP】关押的罪犯(二分图判断 || 并查集) Link_Ray 二分图二分并查集
    题解二分答案+二分图判定：二分出最大的仇恨值mid，然后只考虑大于mid的边，因为只能分成两个集合，所以只要判断这个图是否是个二分图即可。并查集：令i+n是i的敌人，如果u是v的敌人，那么u与v+n属于一类人可以合并。将仇恨值从大到小排序，按照kruscal合并的思想，如果遇到u，v是同一类的时候break（说明u，v已经在两个监狱中了），否则将u，v与其同类合并（放入两个监狱）。代码二分图判定#
  • #1098 : 最小生成树二·Kruscal算法 LzyRapX hihocoder
    #1098:最小生成树二·Kruscal算法时间限制:10000ms单点时限:1000ms内存限制:256MB描述随着小Hi拥有城市数目的增加，在之间所使用的Prim算法已经无法继续使用了——但是幸运的是，经过计算机的分析，小Hi已经筛选出了一些比较适合建造道路的路线，这个数量并没有特别的大。所以问题变成了——小Hi现在手上拥有N座城市，且已知其中一些城市间建造道路的费用，小Hi希望知道，最少花费
  • 通信网系列实验（二）——基于Kruscal算法的广播通信业务 _perry SDNpython算法
    在Ryu控制器中，使用Kruscal算法计算广播使用的最小生成树，并在Mininet配置，实现最小生成树的多播通信。Ryu与Mininet相关安装与配置详见：https://blog.csdn.net/haimianxiaojie/article/details/50705288关于本文内所有完整代码详见：https://github.com/PPPerry/Ryu_projects中的Krusc
  • 次小生成树的学习 POJ1679 The Unique MST winter2121 ACM**图论*******
    【次小生成树】：最小生成树是求一个图中的一棵树，满足树上的边的权值和最小。次小生成树的话，顾名思义，就是权值和仅次于最小生成树的树。一般，次小生成树的求法只需在最小生成树的算法上改进一下。本文以最小生成树的kruscal（克鲁斯卡尔）算法（并查集为辅）讲解。【关键字】最大瓶颈边：指从点u到v的所有可到达路径中，经过的最大边（仅仅这一个边，不是整个路径）。链式前向星：最小生成树建图用邻接表，邻接表通
  • Uva 534 - Frogger （最小瓶颈路） SingleK
    题目链接https://vjudge.net/problem/UVA-534【题意】平面直角坐标系上给定n个点，求前两个点的最小瓶颈路的大小，最小瓶颈路是指无向图中有两个结点u,v，求出从u到v的一条路径，使得这条路径上的最长的边尽可能的短，这条最长的边长就是答案。【思路】这道题目有两种做法，因为只问前两个点的最小瓶颈路，所以可以直接用kruscal算法做，这里有一个重要的结论就是kruscal算
  • Networking POJ1287 最小生成树 Kruscal （根据Kruscal特点，不用判断重边） Preeee ACM最小生成树ACM图论图论篇
    http://poj.org/problem?id=1287给定点以及边，这里需要注意的是50个点最多，那么边最多有50*49条，注意数组不要太小了。Kruscal模板题#include#include#include#include#include#includeusingnamespacestd;structnode{intu;intv;intw;}edge[2600];intpre[100]
  • 并查集（等价类）ADT学习分析 程序员小牧之 算法基础学习
    一，什么是并查集？（也叫等价类）并查集ADT(抽象数据结构)可以表示一组无序元素，可用来解决等价问题。二，等价类中的一些操作：1.创建一个等价类2.查找等价类3.合并等价类。三，等价类的一些应用1.表示网络的连通性2.图像处理3.查找最近公共祖先4.定义有限状态自动机的等价性5.Kruscal最小生成树算法6.博弈算法四，实现方法1.节点及操作方法定义：publicclassDisjointSet
  • 2019暑训 Day5 树与并查集 rqdmap ACM
    Day5并查集查询的两种优化办法：按秩合并（缺陷是无法控制谁会成为父节点）、路径压缩（缺陷是树的结构被破坏）最小生成树的两种算法：Prim算法和Kruscal算法。Prim算法与dij十分类似，从一个点开始扩散，将当前树的所有邻点中权重最小的加入树中，不断循环即可。Kruscal算法先将所有边的权重进行排序，从小到大进行遍历。如果当前边有两个点在树中了，那么continue进入下一条边；如果仅有一
  • 关于旗正规则引擎规则中的上传和下载问题 何必如此 文件下载压缩jsp文件上传
    文件的上传下载都是数据流的输入输出，大致流程都是一样的。 一、文件打包下载 1.文件写入压缩包 string mainPath="D:\upload\";     下载路径 string tmpfileName=jar.zip;        &n
  • 【Spark九十九】Spark Streaming的batch interval时间内的数据流转源码分析 bit1129 Stream
      以如下代码为例（SocketInputDStream）： Spark Streaming从Socket读取数据的代码是在SocketReceiver的receive方法中，撇开异常情况不谈(Receiver有重连机制，restart方法，默认情况下在Receiver挂了之后，间隔两秒钟重新建立Socket连接)，读取到的数据通过调用store(textRead)方法进行存储。数据
  • spark master web ui 端口8080被占用解决方法 daizj 8080端口占用sparkmaster web ui
    spark master web ui 默认端口为8080，当系统有其它程序也在使用该接口时，启动master时也不会报错，spark自己会改用其它端口，自动端口号加1，但为了可以控制到指定的端口，我们可以自行设置，修改方法：   1、cd SPARK_HOME/sbin   2、vi start-master.sh     3、定位到下面部分
  • oracle_执行计划_谓词信息和数据获取 周凡杨 oracle执行计划
      oracle_执行计划_谓词信息和数据获取(上) 一：简要说明 在查看执行计划的信息中，经常会看到两个谓词filter和access，它们的区别是什么，理解了这两个词对我们解读Oracle的执行计划信息会有所帮助。 简单说，执行计划如果显示是access，就表示这个谓词条件的值将会影响数据的访问路径（表还是索引），而filter表示谓词条件的值并不会影响数据访问路径，只起到
  • spring中datasource配置 g21121 dataSource
    datasource配置有很多种，我介绍的一种是采用c3p0的，它的百科地址是： http://baike.baidu.com/view/920062.htm   <!-- spring加载资源文件 --> <bean name="propertiesConfig" class="org.springframework.b
  • web报表工具FineReport使用中遇到的常见报错及解决办法（三） 老A不折腾 finereportFAQ报表软件
    这里写点抛砖引玉，希望大家能把自己整理的问题及解决方法晾出来，Mark一下，利人利己。   出现问题先搜一下文档上有没有，再看看度娘有没有，再看看论坛有没有。有报错要看日志。下面简单罗列下常见的问题，大多文档上都有提到的。 1、repeated column width is largerthan paper width： 这个看这段话应该是很好理解的。比如做的模板页面宽度只能放
  • mysql 用户管理 墙头上一根草 linuxmysqluser
    1.新建用户 //登录MYSQL@>mysql -u root -p@>密码//创建用户mysql> insert into mysql.user(Host,User,Password) values(‘localhost’,'jeecn’,password(‘jeecn’));//刷新系统权限表mysql>flush privileges;这样就创建了一个名为：
  • 关于使用Spring导致c3p0数据库死锁问题 aijuans springSpring 入门Spring 实例Spring3Spring 教程
    这个问题我实在是为整个 springsource 的员工蒙羞 如果大家使用 spring 控制事务，使用 Open Session In View 模式， com.mchange.v2.resourcepool.TimeoutException: A client timed out while waiting to acquire a resource from com.mchange.
  • 百度词库联想 annan211 百度
    <!DOCTYPE html> <html> <head> <meta http-equiv="Content-Type" content="text/html; charset=UTF-8"> <title>RunJS</title&g
  • int数据与byte之间的相互转换实现代码 百合不是茶 位移int转bytebyte转int基本数据类型的实现
    在BMP文件和文件压缩时需要用到的int与byte转换,现将理解的贴出来;   主要是要理解;位移等概念 http://baihe747.iteye.com/blog/2078029   int转byte;   byte转int;   /** * 字节转成int,int转成字节 * @author Administrator *
  • 简单模拟实现数据库连接池 bijian1013 javathreadjava多线程简单模拟实现数据库连接池
    简单模拟实现数据库连接池 实例1： package com.bijian.thread; public class DB { //private static final int MAX_COUNT = 10; private static final DB instance = new DB(); private int count = 0; private i
  • 一种基于Weblogic容器的鉴权设计 bijian1013 javaweblogic
            服务器对请求的鉴权可以在请求头中加Authorization之类的key，将用户名、密码保存到此key对应的value中，当然对于用户名、密码这种高机密的信息，应该对其进行加砂加密等，最简单的方法如下： String vuser_id = "weblogic"; String vuse
  • 【RPC框架Hessian二】Hessian 对象序列化和反序列化 bit1129 hessian
     任何一个对象从一个JVM传输到另一个JVM，都要经过序列化为二进制数据(或者字符串等其他格式，比如JSON)，然后在反序列化为Java对象，这最后都是通过二进制的数据在不同的JVM之间传输(一般是通过Socket和二进制的数据传输)，本文定义一个比较符合工作中。   1. 定义三个POJO    Person类 package com.tom.hes
  • 【Hadoop十四】Hadoop提供的脚本的功能 bit1129 hadoop
    1. hadoop-daemon.sh 1.1 启动HDFS ./hadoop-daemon.sh start namenode ./hadoop-daemon.sh start datanode  通过这种逐步启动的方式，比start-all.sh方式少了一个SecondaryNameNode进程，这不影响Hadoop的使用，其实在 Hadoop2.0中，SecondaryNa
  • 中国互联网走在“灰度”上 ronin47 管理 灰度
    中国互联网走在“灰度”上（转） 文/孕峰   第一次听说灰度这个词，是任正非说新型管理者所需要的素质。第二次听说是来自马化腾。似乎其他人包括马云也用不同的语言说过类似的意思。   灰度这个词所包含的意义和视野是广远的。要理解这个词，可能同样要用“灰度”的心态。灰度的反面，是规规矩矩，清清楚楚，泾渭分明，严谨条理，是决不妥协，不转弯，认死理。黑白分明不是灰度，像彩虹那样
  • java-51-输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。 bylijinnan java
    public class PrintMatrixClockwisely { /** * Q51.输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。 例如：如果输入如下矩阵： 1 2 3 4 5 6 7 8 9
  • mongoDB 用户管理 开窍的石头 mongoDB用户管理
      1:添加用户    第一次设置用户需要进入admin数据库下设置超级用户（use admin）      db.addUsr({user:'useName',pwd:'111111',roles:[readWrite,dbAdmin]});    第一个参数用户的名字    第二个参数
  • [游戏与生活]玩暗黑破坏神3的一些问题 comsci 生活
        暗黑破坏神3是有史以来最让人激动的游戏。。。。但是有几个问题需要我们注意      玩这个游戏的时间，每天不要超过一个小时，且每次玩游戏最好在白天      结束游戏之后，最好在太阳下面来晒一下身上的暗黑气息，让自己恢复人的生气   &nb
  • java 二维数组如何存入数据库 cuiyadll java
    using System; using System.Linq; using System.Text; using System.Windows.Forms; using System.Xml; using System.Xml.Serialization; using System.IO; namespace WindowsFormsApplication1 {
  • 本地事务和全局事务Local Transaction and Global Transaction(JTA) darrenzhu javaspringlocalglobaltransaction
    Configuring Spring and JTA without full Java EE http://spring.io/blog/2011/08/15/configuring-spring-and-jta-without-full-java-ee/ Spring doc -Transaction Management http://docs.spring.io/spri
  • Linux命令之alias - 设置命令的别名，让 Linux 命令更简练 dcj3sjt126com linuxalias
    用途说明 设置命令的别名。在linux系统中如果命令太长又不符合用户的习惯，那么我们可以为它指定一个别名。虽然可以为命令建立“链接”解决长文件名的问 题，但对于带命令行参数的命令，链接就无能为力了。而指定别名则可以解决此类所有问题【1】。常用别名来简化ssh登录【见示例三】，使长命令变短，使常 用的长命令行变短，强制执行命令时询问等。   常用参数 格式：alias 格式：ali
  • yii2 restful web服务[格式响应] dcj3sjt126com PHPyii2
    响应格式 当处理一个 RESTful API 请求时， 一个应用程序通常需要如下步骤 来处理响应格式： 确定可能影响响应格式的各种因素， 例如媒介类型， 语言， 版本， 等等。 这个过程也被称为 content negotiation。 资源对象转换为数组， 如在 Resources 部分中所描述的。 通过 [[yii\rest\Serializer]]
  • MongoDB索引调优（2）——[十] eksliang mongodbMongoDB索引优化
    转载请出自出处：http://eksliang.iteye.com/blog/2178555 一、概述       上一篇文档中也说明了，MongoDB的索引几乎与关系型数据库的索引一模一样，优化关系型数据库的技巧通用适合MongoDB，所有这里只讲MongoDB需要注意的地方 二、索引内嵌文档     可以在嵌套文档的键上建立索引，方式与正常
  • 当滑动到顶部和底部时，实现Item的分离效果的ListView gundumw100 android
    拉动ListView，Item之间的间距会变大，释放后恢复原样； package cn.tangdada.tangbang.widget; import android.annotation.TargetApi; import android.content.Context; import android.content.res.TypedArray; import andr
  • 程序员用HTML5制作的爱心树表白动画 ini JavaScriptjqueryWebhtml5css
    体验效果：http://keleyi.com/keleyi/phtml/html5/31.htmHTML代码如下： <!DOCTYPE html> <html xmlns="http://www.w3.org/1999/xhtml"><head><meta charset="UTF-8" > <ti
  • 预装windows 8 系统GPT模式的ThinkPad T440改装64位 windows 7旗舰版 kakajw ThinkPad预装改装windows 7windows 8
      该教程具有普遍参考性，特别适用于联想的机器，其他品牌机器的处理过程也大同小异。 该教程是个人多次尝试和总结的结果，实用性强，推荐给需要的人！   缘由 小弟最近入手笔记本ThinkPad T440，但是特别不能习惯笔记本出厂预装的Windows 8系统，而且厂商自作聪明地预装了一堆没用的应用软件，消耗不少的系统资源（本本的内存为4G，系统启动完成时，物理内存占用比
  • Nginx学习笔记 mcj8089 nginx
    一、安装nginx             1、在nginx官方网站下载一个包，下载地址是：  http://nginx.org/download/nginx-1.4.2.tar.gz      2、WinSCP(ftp上传工
  • mongodb 聚合查询每天论坛链接点击次数 qiaolevip 每天进步一点点学习永无止境mongodb纵观千象
    /* 18 */ { "_id" : ObjectId("5596414cbe4d73a327e50274"), "msgType" : "text", "sendTime" : ISODate("2015-07-03T08:01:16.000Z"
  • java术语（PO/POJO/VO/BO/DAO/DTO） Luob. DAOPOJODTOpoVO BO
    PO(persistant object) 持久对象 在o/r 映射的时候出现的概念,如果没有o/r映射,就没有这个概念存在了.通常对应数据模型(数据库),本身还有部分业务逻辑的处理.可以看成是与数据库中的表相映射的java对象.最简单的PO就是对应数据库中某个表中的一条记录,多个记录可以用PO的集合.PO中应该不包含任何对数据库的操作. VO(value object) 值对象 通
  • 算法复杂度 Wuaner Algorithm
    Time Complexity & Big-O： http://stackoverflow.com/questions/487258/plain-english-explanation-of-big-o http://bigocheatsheet.com/ http://www.sitepoint.com/time-complexity-algorithms/
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他