找最小生成树里面最长的边是多少，还是用kruskal做的。。
#include<iostream>
#include<algorithm>
using namespace std;
int father[501];
struct n1
{
int s,e,w;
};
n1 path[30000];
bool cmp(n1 a,n1 b)
{
return a.w<b.w;
}
int find(int i)
{
while(father[i]!=i)
{
i=father[i];
}
return i;
}
int kruskal(int v,int e)
{
int temp1,temp2,i,max1,num_bian;
for(i=1;i<=v;i++)
{
father[i]=i;
}
sort(path+1,path+e+1,cmp);
i=max1=num_bian=0;
v--;
while(num_bian!=v)
{
i++;
......
阅读全文
自定义annotation包括三部分： 自定义annotation、使用annotation的类、annotation的处理方法。
一、自定义annotation
元注解包括以下：
1）@Target 描述注解使用的范围
取值包括：
1.CONSTRUCTOR:用于描述构造器2.FIELD:用于描述域3.LOCAL_VARIABLE:用于描述局部变量4.METHOD:用于描述方法5.PACKAGE:用于描述包6.PARAMETER:用于描述参数7.TYPE:用于描述类、接口(包括注解类型) 或enum声明
2） @Retention 定义了注解被保留的时间段
取值包括：
1.SOURCE:在源文件中有效（即源文件保留）2.CL......
阅读全文
1.问题描述
安装ncurses-devel
yum install ncurses-devel
2.问题描述
安装libstdc++.so.6
yum install libstdc++.so.6
3.问题描述
安装libz.so.1
yum install
libz.so.1
阅读全文
导读：
上文回顾：
在上文中，我们了解的windows下的GCC编译器。这一章我们将来看IDE的介绍了。在此，我还要为各位表示抱歉，因为那么久才写出这篇文章。
GCC for Win32 开发环境介绍(2)
第二章 GCC的外衣——IDE环境
第一节 IDE for GCC概览
IDE，即Integrated development environment，也就是综合开发环境。对于习惯使用VC的windows程序员来说，在windows下，GCC的IDE也许就比较陌生了。所以，想通过这一章简单介绍一下GCC所使用IDE。
GCC的IDE是什么？
IDE，也就是 综合开发环境 。她是为了便于程序员开发，管......
阅读全文
JAVA程序员怎么才能快速查找到学习资料？
JAVA学习资料在互联网上较为零散,而且大多是英文的。下面介绍3种方式，让程序员可以快速地找到自己想要的资料。
一．导航网站：
有很多类似hao123的网站，整合了很多程序相关的资源，例如有一个“精简导航”,按照语言的分类，整合了很多的学习资源，网址是http://www.brieftools.info/ ，我们只需要进入导航站，找到JAVA对应的资源即可。导航上还有很多其他语言的资源，如果后期准备学网站相关的东西，导航上面也有相应的模块。
二．官方网站和开源组织：
国外软件类产品的官方网站，......
阅读全文
using namespace std;
// 把32位整数看成8位的16进制整数void RadixSort(vector& v){ vector tempStor(v.size()); vector offset(0x10); vector count(0x10);
// 按照16进制对32位整数进行排序,总共进行8趟 for (int digit = 0; digit < 8; digit++) { // 对vector中的整数按照第 digi位进行静态排序，静态排序的算法使用计数排序 count.assign(count.size(),0); for (vector::iterator countIter = v.begin(); countIter != v.end(); countIter++) { int cu......
阅读全文
#include <vector>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
namespace __xiaod_kmp {
#define foreach(i, l, r) for(int i = (l); i < (r); ++i)
typedef vector < pair<int, int> > VPII;
const int N = 100000 + 5;
int next[N];
void init(const char *obj, int lo) {
next[0] = -1;
int j = -1; //represent can match [0, j] at most.
foreach(i, 1, lo) {
while(j != ......
阅读全文
1 背景
1.1 Docker简介
Docker是Docker公司开源的一个基于轻量级虚拟化技术的容器引擎项目,整个项目基于Go语言开发，并遵从Apache 2.0协议。目前，Docker可以在容器内部快速自动化部署应用，并可以通过内核虚拟化技术（namespaces及cgroups等）来提供容器的资源隔离与安全保障等。由于Docker通过操作系统层的虚拟化实现隔离，所以Docker容器在运行时，不需要类似虚拟机（VM）额外的操作系统开销，提高资源利用率，并且提升诸如IO等方面的性能。
由于众多新颖的特性以及项目本身的开放性，Docker在不到两年的时间里迅速获得诸多......
阅读全文
C/C++数据对齐总结
这里用两句话总结数据对齐的原则：
（1）对于n字节的元素（n=2,4,8,...）,它的首地址能被n整除，才能获得最好的性能；
（2）假设len为结构体中长度最长的变量，size为CPU(处理器)的位数，对齐规则：
若len < size,则以len为单位对齐
若len >= size,则以size为单位对齐
这里不考虑指定对齐方式的情况。
测试
struct B{
bool i;
int j;
bool k;
};
struct A{
int j;
bool i;
bool k;
};
cout<<sizeof(B)<<endl;
cout<<sizeof(A)<<endl;
输出结果： 12......
阅读全文
Linux 下：
将vmware下载到本地后，后缀为 .bundle，如果这个文件没有执行权限是不能打开的。在终端找到文件路径后，也就是放置这个文件的目录，
我的是 /home/mjz/software
chmod u+x vmware.bundle
然后输入：
sudo ./vmware.bundle
按照提示即可完成安装。
vmware 10.0.3序列号：
1Y0LW-4WJ9N-LZ5G9-Z81QP-92PN7
JU052-F4J41-HZGM8-QU056-93P6Y
0Y6DK-8H1DH-UZ249-X2A5M-3AM2M
MA664-AF2E5-6ZAD9-GU15K-1AR1N
如果不差钱，请考虑正版。本是同行，相互支持嘛
阅读全文
<!DOCTYPE html>
<html lang="zh-CN">
//强烈建议为 html 根元素指定 lang 属性，从而为文档设置正确的语言。这将有助于语音合成工具确定其所应该采用的发音，有助于翻译工具确定其翻译时所应遵守的规则等等。
<head>
<title>Page title</title>
<meta http-equiv="X-UA-Compatible" content="IE=Edge"> //IE 支持通过特定的 <meta> 标签来确定绘制当前页面所应该采用的 IE 版本。除非有强烈的特殊需求，否则最好是设置为edge mode，从而通知 IE 采用其所支持的......
阅读全文
Mysql 一共记录 4 种日志1. The Error Log
2. The General Query Log
内容 通用查询日志里记录了所有客户端连接和断开信息，所有执行的SQL（不论是否成功执行） * 配置 开启选项--log[=file_name]
特点 通用查询日志里记录了服务器的大量行为，所以会随着服务器运行而迅速增大，特别是对于比较繁忙的服务器，磁盘开销很大，正常运行时建议关闭
应用 通用查询日志主要用于服务诊断，平时运行不建议开启
默认 默认不开启，默认文件名为hostname.log，默认路径是数据库data目录
MySQL5.1中的通用查询日志 在MySQL5.0中，通用查询......
阅读全文