http://acm.hdu.edu.cn/showproblem.php?pid=1233题意：就是裸的最小生成树。这里用的是kruskal使用的是并查集，将按距离排序的边，分别把点加到集合里。节点存在在集合里说明是环路。#include#include#include#includeusing ...
分类：
其他好文 时间：
2015-06-01 11:05:12
阅读次数：
159
StringUtils方法的操作对象是java.lang.String类型的对象，是JDK提供的String类型操作方法的补充，并且是null安全的(即如果输入参数String为null则不会抛出NullPointerException，而是做了相应处理，例如，如果输入为null则返回也是null等...
分类：
其他好文 时间：
2015-06-01 11:03:43
阅读次数：
97
#1 系列目录 - [分布式事务系列（开篇）提出疑问和研究过程](http://my.oschina.net/pingpangkuangmo/blog/413518) - [分布式事务系列（1.1）Spring事务管理器PlatformTransactionManager源码分析](http://my.osc...
分类：
其他好文 时间：
2015-06-01 09:51:44
阅读次数：
448
51CTO专访清无：Nginx_lua的应用及性能对比 2012-07-13 10:57 小林 51CTO.com?字号：T?|?T 对于Web高性能服务器上的选择，这个是很多人头痛的问题。对于Apache、lighttpd、Nginx都用他们优点，在什么情况下我们...
分类：
其他好文 时间：
2015-06-01 09:51:40
阅读次数：
169
场景：
演示注册的投资者在股票市场发生变化时，可以自动得到通知
股民类，包含对股票的走势做出反应的方法：
package com.cmc;
class Observer {//观察者类，股民观察股票走势，所以就是股民类
private String name;
public Observer(String name) {
this.name = na...
分类：
其他好文 时间：
2015-06-01 09:48:04
阅读次数：
118
1 网络配置
本人采用centos系统，为了ip不变动，用桥接方式联网（bridge）。
2 SSH无密码访问，三个机器都要有三个机器的key
可以用Master机器可以用ssh Node1 ssh Node2来测试。
3 防火墙问题
关闭防火墙：`service iptables stop`
永久关闭防火墙：`chkconfig iptables off`
查看防火墙关闭状态：`servi...
分类：
其他好文 时间：
2015-06-01 09:50:05
阅读次数：
165
//给一个n*m的棋盘,
//如果是
//01
//10
//的情况，可以将这两个0变成1
//给出棋盘中哪些位置是1，
//问这棋盘最后有多少1
//bfs找每一个1的斜对角是否为1
//如果找到一对斜对角为1的数
//斜对角对应的旁边的0变为1
//对于每一个新生的1其旁边的4个点的标记数组改为0
#include
#include
#include
#includ...
分类：
其他好文 时间：
2015-06-01 09:48:32
阅读次数：
115
五分钟一个设计模式，用最简单的方法来描述设计模式。遍历一棵树在基于关系型数据库的应用程序中，一对多的关系是在太多了，那么如何来轻松地遍历一棵树呢？
我们今天来介绍一个专门为树形结构而生的设计模式，组合模式。
一棵树包括分支节点和叶子节点，我们让他们实现同样的接口public interface IComponent
{
string GetInfo();
}定义分直接点类public c...
分类：
其他好文 时间：
2015-06-01 09:48:22
阅读次数：
101
题解：用kruskal算法，把每个点和右、下两个方向的点的边存起来，权值就是差值的绝对值，然后按升序排序，用并查集找到最小生成树。#include
#include
#include
#include
using namespace std;
const int N = 1005;
int m, n, g[N][N],...
分类：
其他好文 时间：
2015-06-01 09:47:04
阅读次数：
115
// Filename : binary_tree.c
// Author : LupingChen
// Data : 2015.06.01
// Content : insert_data\travel_data
#include
#include
//定义节点数据类型
typedef struct Node {
i...
分类：
其他好文 时间：
2015-06-01 09:49:39
阅读次数：
124
题目的意思很清楚。求最小的x使2^x mod n = 1。n是输入的。
直接暴力过，用快速幂运算。一开始忘记了n = 1的情况，导致TLE。
下面的是AC的代码：
#include
using namespace std;
int main()
{
int n, x, i;
while(cin >> n)
{
if(n % 2 == 0 || n == 1) ...
分类：
其他好文 时间：
2015-06-01 09:48:43
阅读次数：
119
// la 3983 Robotruck
// 题目大意：
//
// 有n个垃圾，第i个垃圾的坐标是(x,y)，重量为wi，有一个机器人，要按照编号从小
// 到大的顺序捡起所有的垃圾并扔进垃圾桶(垃圾桶在原点(0,0))。机器人可以捡起几
// 个垃圾以后一起扔掉，但任何时候其手中的总重量不能超过最大载重C，两点间的距
// 离为曼哈顿距离。求机器人行走的最短距离
//
// n的范围 1 ...
分类：
其他好文 时间：
2015-06-01 09:48:25
阅读次数：
104
项目3 - 点类派生直线类】定义点类Point，并以点类为基类，派生出直线类Line，从基类中继承的点的信息表示直线的中点。请阅读下面的代码，并将缺少的部分写出来。
[cpp] view
plaincopyprint?
#include
#include
using namespace std;
class Point //定义坐标...
分类：
其他好文 时间：
2015-06-01 09:44:42
阅读次数：
285
//【数据结构】用栈检测括号是否匹配
//头文件 栈
#ifndef _STACK_
#define _STACK_
#include
#include
using namespace std;
template
class Stack
{
public:
Stack(size_t sz = INIT_SIZE)
{
capacity = sz > INIT_SIZE ?...
分类：
其他好文 时间：
2015-06-01 09:47:32
阅读次数：
125
/*********广义表的头尾链表存储表示**************/
#include
#include
using namespace std;
typedef int AtomType; ///定义AtomType为int类型
typedef enum { ATOM, LIST } ElemTag; ///ATOM==0; 原子，LIST==1；子表
typedef struct F...
分类：
其他好文 时间：
2015-06-01 09:44:21
阅读次数：
156
【项目4 - 类族的设计】
按以下的提示，由基类的设计和测试开始，逐渐地完成各个类的设计，求出圆格柱体的表面积、体积并输出并且完成要求的计算任务：
（1）先建立一个Point(点)类，包含数据成员x,y(坐标点)，实现需要的成员函数，并设计main函数完成测试；
/*
*Copyright (c)2014,烟台大学计算机与控制工程学院
*All rights reserved...
分类：
其他好文 时间：
2015-06-01 09:45:56
阅读次数：
123
我发现我的手机无法再eclipse里面输出自己打的log.i等log，一开始还以为是我手机root或刷过机的问题，在百度上找解决方法，并尝试了好久啊啊啊啊啊。最终非常偶然找到了解决的方法：
酷派大神f1，f2在出厂时将log的级别做了限制。
解除限制的方法是：拨号盘输入*20121220# -> 选择日志输出级别 -> 选择Java log level -> 选择LOGD即可。。。。。...
分类：
其他好文 时间：
2015-06-01 09:46:07
阅读次数：
132
