Go__boy
Go__boy

骑士共存问题 二分图的最大独立集

题目描述 Description

在一个n*n个方格的国际象棋棋盘上，马（骑士）可以攻击的棋盘方格如图所示。棋盘
上某些方格设置了障碍，骑士不得进入。

 

对于给定的n*n个方格的国际象棋棋盘和障碍标志，计算棋盘上最多可以放置多少个骑
士，使得它们彼此互不攻击。

输入描述 Input Description

第一行有2 个正整数n 和m (1<=n<=200, 0<=m 分别表示棋盘的大小和障碍数。接下来的m 行给出障碍的位置。每行2 个正整数，表示障
碍的方格坐标。

输出描述 Output Description

将计算出的共存骑士数输出

样例输入 Sample Input

3 2

1 1

3 3

样例输出 Sample Output

5

数据范围及提示 Data Size & Hint

详见试题

题目可以在这里提交：http://wikioi.com/homework/23/

分析：二分图的最大独立集，可以先求二分图的最大匹配，简单建图。

代码：

//Isap算法，复杂度O(n^2m)
#pragma comment(linker,"/STACK:102400000,102400000")
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
typedef long long ll;   //记得必要的时候改成无符号
const int maxn=100005;
const int maxm=1000005;
const int INF=1000000000;
struct EdgeNode
{
    int from;
    int to;
    int cost;
    int next;
}edge[maxm];
int head[maxn],cnt;
void add(int x,int y,int z)
{
    edge[cnt].from=x;edge[cnt].to=y;edge[cnt].cost=z;edge[cnt].next=head[x];head[x]=cnt++;
    edge[cnt].from=y;edge[cnt].to=x;edge[cnt].cost=0;edge[cnt].next=head[y];head[y]=cnt++;
    //printf("%d %d %d\n",x,y,z);
}

void init()
{
    cnt=0;
    memset(head,-1,sizeof(head));
}

int S,T,n,m;
int d[maxn],gap[maxn],curedge[maxn],pre[maxn];
//curedge[]为当前弧数组，pre为前驱数组

int sap(int S,int T,int n)  //n为点数
{
    int cur_flow,flow_ans=0,u,tmp,neck,i;
    memset(d,0,sizeof(d));
    memset(gap,0,sizeof(gap));
    memset(pre,-1,sizeof(pre));
    for(i=0;i<=n;i++)curedge[i]=head[i]; //初始化当前弧为第一条邻接表
    gap[0]=n;
    u=S;
    while(d[S]=n时，网络中肯定出现了断层
    {
        if(u==T)
        {
            cur_flow=INF;
            for(i=S;i!=T;i=edge[curedge[i]].to)
            {                           //增广成功，寻找瓶颈边
                if(cur_flow>edge[curedge[i]].cost)
                {
                    neck=i;
                    cur_flow=edge[curedge[i]].cost;
                }
            }
            for(i=S;i!=T;i=edge[curedge[i]].to)
            {                             //修改路径上的边容量
                tmp=curedge[i];
                edge[tmp].cost-=cur_flow;
                edge[tmp^1].cost+=cur_flow;
            }
            flow_ans+=cur_flow;
            u=neck;                     //下次增广从瓶颈边开始
        }
        for(i=curedge[u];i!=-1;i=edge[i].next)
            if(edge[i].cost&&d[u]==d[edge[i].to]+1)
               break;
        if(i!=-1)
        {
            curedge[u]=i;
            pre[edge[i].to]=u;
            u=edge[i].to;
        }
        else
        {
            if(0==--gap[d[u]])break;    //gap优化
            curedge[u]=head[u];
            for(tmp=n,i=head[u];i!=-1;i=edge[i].next)
                if(edge[i].cost)
                   tmp=min(tmp,d[edge[i].to]);
            d[u]=tmp+1;
            ++gap[d[u]];
            if(u!=S)u=pre[u];           //重标号并且从当前点前驱重新增广
        }
    }
    return flow_ans;
}

bool mp[205][205];
int dis[9][3]={{-1,2},{-2,1},{-2,-1},{-1,-2},{1,-2},{2,-1},{2,1},{1,2}};
int yj(int x,int y)
{
    if(x<1||x>n||y<1||y>n)return 1;
    return 0;
}
int build()
{
    int i,j,k,x,y,a,b,s=0;
    for(i=1;i<=n;i++){
        for(j=1;j<=n;j++){
            if(mp[i][j])continue;
            s++;
            a=(i-1)*n+j;
            add(S,a,1);
            add(a+n*n,T,1);
        }
    }
    for(i=1;i<=n;i++){
        for(j=1;j<=n;j++){
            if(mp[i][j])continue;
            a=(i-1)*n+j;
            for(k=0;k<8;k++){
                x=i+dis[k][0];
                y=j+dis[k][1];
                if(!yj(x,y)&&!mp[x][y]){
                    b=(x-1)*n+y;
                    add(a,b+n*n,1);
                }
            }
        }
    }
    return s;
}

int main()
{
    int i,j,x,y,sum;
    while(~scanf("%d%d",&n,&m))
    {
        init(); S=0; T=2*n*n+1;
        memset(mp,0,sizeof(mp));
        for(i=1;i<=m;i++){
            scanf("%d%d",&x,&y);
            mp[x][y]=1;
        }
        sum=build();
        printf("%d\n",sum-sap(S,T,T+1)/2);
    }
    return 0;
}




你可能感兴趣的:(线性规划与网络流24题)

  • 线性规划与网络流24题の1 飞行员配对方案问题（最大匹配） for_further 网络流
    最大流水题。就二分图最大匹配数。输出方案不唯一...=。=，所以在没有specialjudge的OJ会出错（也是实在没想明白标程的解是怎么输出的。。。//#pragmacomment(linker,"/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#inclu
  • 线性规划与网络流24题之分配问题 最大费用最大流、最小费用最大流、二分图的最佳匹配 life4711 图论二分图
    http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?problem_id=485description有n件工作要分配给n个人做。第i个人做第j件工作产生的效益为ijc。试设计一个将n件工作分配给n个人做的分配方案，使产生的总效益最大。对于给定的n件工作和n个人，计算最优分配方案和最差分配方案。input多组数据输入.每组输入第1行有1个正整数n&
  • 线性规划与网络流24题之飞行员配对计划 二分图的最大匹配 life4711 二分图图论
    http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?problem_id=475description第二次世界大战时期，英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2名飞行员，其中1名是英国飞行员，另1名是外籍飞行员。在众多的飞行员中，每一名外籍飞行员都可以与其他若干名英国飞行员很好
  • 【线性规划与网络流24题 9】方格取数问题 Flying_Fatty ACM题解网络流啊流
    Description在一个有m*n个方格的棋盘中，每个方格中有一个正整数。现要从方格中取数，使任意2个数所在方格没有公共边，且取出的数的总和最大。试设计一个满足要求的取数算法。编程任务：对于给定的方格棋盘，按照取数要求编程找出总和最大的数。Input第1行有2个正整数m和n，分别表示棋盘的行数和列数。接下来的m行，每行有n个正整数，表示棋盘方格中的数。Output程序运行结束时，将取数的最大总和
  • [图论] NKOJ 1952 运输问题 PhantasmDragon 图论图论费用最大流
    P1952【线性规划与网络流24题17】运输问题时间限制:10000MS空间限制:65536KB问题描述W公司有m个仓库和n个零售商店。第i个仓库有ai个单位的货物;第j个零售商店需要bj个单位的货物。货物供需平衡，即sigma(ai)==sigma(bj)。从第i个仓库运送每单位货物到第j个零售商店的费用为Cij。试设计一个将仓库中所有货物运送到零售商店的运输方案，使总运输费用最少。输入格式第1
  • 线性规划与网络流24题 09方格取数问题 水杯 网络流网络structim
    最大独立团的最小割解法。。。。。最小割在实际问题中不容易分析出来。。。多加强这方面的分析能力。。。。【问题分析】二分图点权最大独立集，转化为最小割模型，从而用最大流解决。【建模方法】首先把棋盘黑白染色，使相邻格子颜色不同，所有黑色格子看做二分图X集合中顶点，白色格子看做Y集合顶点，建立附加源S汇T。1、从S向X集合中每个顶点连接一条容量为格子中数值的有向边。2、从Y集合中每个顶点向T连接一条容量为
  • 线性规划与网络流24题 题解及部分代码以及小结 Bfk_ &图论网络流题解总结
    1.飞行员配对方案问题最大匹配2太空飞行计划问题之前写的详细题解最大权闭合子图->最小割#include#include#include#include#includeusingnamespacestd;constintN=10010;constintinf=0x3f3f3f3f;queueQ;intS,T,n,m,head[N],to[2*N],w[2*N],nxt[2*N],num=1,sum
  • 线性规划与网络流24题：《汽车加油行驶问题》 willinglive 网络流二分图
    基于分层思想的最短路问题，将一维问题转化为多维空间中的问题解决！分层思想很重要，一定要牢记啊！它的优势就是在于把限制条件中的变量扩充，这样就解决了好多不确定的问题！可以建图的时候就方便多了！算法思想：说到这个题目,应该说是刚开始的时候被他给吓到了，只是想着如何去把所有的条件构造起来，然后使用网络流的方式来解决问题！但是，如果真的是很冷静下来好好地思考这道题目，就会发现如果没有那些限制条件，就是一个
  • 解题报告：线性规划与网络流24题 繁凡さん #线性规划与网络流24题#最大流#费用流线性规划与网络流24题网络流线性规划
    目录A、飞行员配对方案问题（二分图最大匹配）（最大流）【提高+/省选-】B、太空飞行计划问题【省选/NOI-】C、最小路径覆盖问题（有向无环图最小路径覆盖）（拆点）（最大流）【省选/NOI-】D、魔术球问题（有向无环图的最小路径覆盖、思维）【省选/NOI-】E、圆桌问题（二分图多重匹配）（最大流）【省选/NOI-】X、骑士共存问题（最大独立集）（匈牙利/最大流）xht的二分图与网络流学习笔记*【题
  • 线性规划与网络流24题 02太空飞行计划问题 水杯 网络流
    这个题的shut5.in的数据会是多解，所以评测可能出错。。。。。。很好的一个题。。。重点在向最小割的转化。。。。。建议看一下胡泊涛的论文《最小割模型在信息学竞赛中的应用》里面很详细。。也很好。。。。#include#include#includeusingnamespacestd;#defineinf10&&lev[v=edge[i].v]==-1){lev[v]=lev[u]+1,que[qi
  • 线性规划与网络流24题之太空飞行计划 最大权闭合图 life4711 图论网络流
    http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?problem_id=476descriptionW教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供选择的实验集合E={E1，E2，…，Em}，和进行这些实验需要使用的全部仪器的集合I={I1，I2，…In}。实验Ej需要用到的仪器是I的
  • 【线性规划与网络流24题 11】航空路线 Flying_Fatty ACM题解网络流啊流
    Description给定一张航空图，图中顶点代表城市，边代表2城市间的直通航线。现要求找出一条满足下述限制条件的且途经城市最多的旅行路线。(1)从最西端城市出发，单向从西向东途经若干城市到达最东端城市，然后再单向从东向西飞回起点(可途经若干城市)。(2)除起点城市外，任何城市只能访问1次。编程任务：对于给定的航空图，试设计一个算法找出一条满足要求的最佳航空旅行路线。由于本OJ无SpecialJu
  • [线性规划与网络流24题] 网络流常见模型 chrt 图论/网络流
    最近两个月在做《线性规划与网络流24题》这套题，加深了对网络流的理解。涵盖到的模型有：二分图匹配、二分图的最大独立集、最大权闭合图、有向无环图的最小路径覆盖、最多不相交路径、最大权不相交路径、区间k覆盖、最短路。第13题涉及到与二分法的结合（其实也可以逐层枚举）。二分图匹配设二分图G=(V,E)的两个顶点集为X,Y。s->Xi，费用为0，按需赋容量。Xi->Yj，(Xi,Yj)属于E，费用为边权，
  • NKOI 1944 方格取数问题 SuperGate 匈牙利算法及网络流
    【线性规划与网络流24题9】方格取数问题TimeLimit:10000MSMemoryLimit:65536KTotalSubmit:20Accepted:5CaseTimeLimit:1000MSDescription在一个有m*n个方格的棋盘中，每个方格中有一个正整数。现要从方格中取数，使任意2个数所在方格没有公共边，且取出的数的总和最大。试设计一个满足要求的取数算法。编程任务：对于给定的方格
  • 线性规划与网络流24题 3.最小路径覆盖问题(nefu 481) stay_accept
    链接：点击打开链接题意：给定有向图G=(V,E)。设P是G的一个简单路（顶点不相交）的集合。如果V中每个顶点恰好在P的一条路上，则称P是G的一个路径覆盖。P中路径可以从V的任何一个顶点开始，长度也是任意的，特别地，可以为0。G的最小路径覆盖是G的所含路径条数最少的路径覆盖。设计一个有效算法求一个有向无环图G的最小路径覆盖。代码：#include #include #include #incl
  • 线性规划与网络流24题 1.飞行员配对方案问题(nefu 475) stay_accept
    链接：点击打开链接题意：第二次世界大战时期，英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2名飞行员，其中1名是英国飞行员，另1名是外籍飞行员。在众多的飞行员中，每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。如何选择配对飞行的飞行员才能使一次派出最多的飞机。对于给定的外籍飞行员与英国飞行员的配合情况，试设计一个算法找出最佳飞行
  • 线性规划与网络流24题 太空飞行计划问题 （最小割及输出方案） qq_26564523
    太空飞行计划问题题目描述W教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供选择的实验集合E={E1，E2，…，Em}，和进行这些实验需要使用的全部仪器的集合I={I1，I2，…In}。实验Ej需要用到的仪器是I的子集Rj。配置仪器Ik的费用为ck美元。实验Ej的赞助商已同意为该实验结果支付pj美元。W教授的任务是找出一个有效算法，确定在一
  • 【线性规划与网络流24题】汽车加油行驶问题 分层图 网络流
    汽车加油行驶问题 Time Limit: 1 Sec   Memory Limit: 128 MB Description 给定一个 N*N的方形网格，设其左上角为起点◎，坐标为（ 1，1），X轴向右为正， Y轴向下为正，每一个方格边长为 1，如图所看到的。一辆汽车从起点◎出发驶向右下角终点▲，其坐标为（ N，N）。在若干个网格交叉点处，设
  • 餐巾计划问题 线性规划与网络流24题之10 费用流 网络流
    相关知识：最小费用(最大)流 问题描述： 一个餐厅在相继的N 天里， 每天需用的餐巾数不尽相同。 假设第i天需要ri块餐巾(i=1，2，…，N)。餐厅可以购买新的餐巾，每块餐巾的费用为p分；或者把旧餐巾送到快洗部，洗一块需 m天，其费用为 f 分；或者送到慢洗部，洗一块需 n 天(n>m)，其费用为 s<f 分。每天结束时，餐厅必须决定将多少块脏的餐巾送到快洗部，多少块餐巾送到慢洗部
  • 线性规划与网络流24题 负载平衡问题 网络流
    题目描述 Description    G 公司有n 个沿铁路运输线环形排列的仓库，每个仓库存储的货物数量不等。如何用最    少搬运量可以使n 个仓库的库存数量相同。搬运货物时，只能在相邻的仓库之间搬运。    «编程任务：    对于给定的n 个环形排列的仓库的库
  • 线性规划与网络流24题 餐巾计划问题 网络流
    题目描述 Description    一个餐厅在相继的 N 天里，每天需用的餐巾数不尽相同。假设第 i 天需要 ri块餐巾(i=1，2，…，N)。餐厅可以购买新的餐巾，每块餐巾的费用为 p 分；或者把旧餐巾送到快洗部，洗一块需 m 天，其费用为 f 分；或者送到慢洗部，洗一块需 n 天(n>m)，其费用为 s<f 分。   
  • 线性规划与网络流24题 魔术球 网络流
    题目描述 Description 假设有 n 根柱子，现要按下述规则在这 n 根柱子中依次放入编号为 1，2，3，…的球。 （1）每次只能在某根柱子的最上面放球。 （2）在同一根柱子中，任何 2 个相邻球的编号之和为完全平方数。 试设计一个算法，计算出在 n 根柱子上最多能放多少个球。例如，在 4 根柱子上最多可放 11 个球。 对于给定的 n
  • 线性规划与网络流24题 运输问题（最裸的费用流了） 网络流
    存费用流模板 用sfpa算出最小费用和路径，沿这条路径增广   1 const 2 inf=maxlongint; 3 var 4 n,m:longint; 5 map,a,w:array[0..120,0..120]of longint; 6 7 procedure init;
  • 《图论资料》最大权闭合子图 图论
    首先我们由一道题来引入，见 [线性规划与网络流24题 2] 太空飞行计划问题 。 这道题中，实验依赖于仪器，而实验和仪器都有权值，且仪器为负，实验为正。 这里闭合图的概念就很好引出了。在一个图中，我们选取一些点构成集合，记为V，且集合中的出边(即集合中的点的向外连出的弧)，所指向的终点(弧头)也在V中，则我们称V为闭合图。最大权闭合图即在所有闭合图中，集合中点的权值之和最大
  • 线性规划与网络流24题 02太空飞行计划问题 最小割 beihai2013
    线性规划与网络流24题 02太空飞行计划问题题意：给一个图，一些点带正权值，一些点带负权值。选一个正权值点必须要选一些指定的负权值点，问怎样选点获得最大权值。思路：最小割是有多解的，所以只要最大流对了就不管了。。。这是一个求最大闭合子图的问题。定理：从源点S向所有正权值点引边，容量为权值；从所有负权点像T引边，容量为权值的绝对值。正权值和负权值点之间有关系则引边，容量为无穷大。跑一遍最大流，ans
  • 线性规划与网络流24题 01飞行员分配方案问题 beihai2013
    线性规划与网络流24题 01飞行员分配方案问题题意：飞行员分为国外国内两种。国外飞行员只能和指定国内飞行员配对，问最佳配对方式使得配对对数最大。思路：跑最大流。源码：EK：#include #include #include #include #include #include #include #include #include using namespace std;#define inf (
  • 最大权闭合图 Triple_WDF
    首先我们由一道题来引入，见 [线性规划与网络流24题2]太空飞行计划问题 。这道题中，实验依赖于仪器，而实验和仪器都有权值，且仪器为负，实验为正。这里闭合图的概念就很好引出了。在一个图中，我们选取一些点构成集合，记为V，且集合中的出边(即集合中的点的向外连出的弧)，所指向的终点(弧头)也在V中，则我们称V为闭合图。最大权闭合图即在所有闭合图中，集合中点的权值之和最大的V，我们称V为最大权闭合图
  • 【线性规划与网络流24题】汽车加油行驶问题 分层图 Vmurder 线性规划与网络流24题汽车加油行驶问题分层图
    汽车加油行驶问题TimeLimit: 1Sec  MemoryLimit: 128MBDescription给定一个N*N的方形网格，设其左上角为起点◎，坐标为（1，1），X轴向右为正，Y轴向下为正，每个方格边长为1，如图所示。一辆汽车从起点◎出发驶向右下角终点▲，其坐标为（N，N）。在若干个网格交叉点处，设置了油库，可供汽车在行驶途中加油。汽车在行驶过程中应遵守如下规则： (1)汽车只能沿网格边
  • 【线性规划与网络流24题】孤岛营救问题 分层图 Vmurder 线性规划与网络流24题分层图孤岛营救问题
    孤岛营救问题TimeLimit: 1Sec  MemoryLimit: 128MBDescription1944年，特种兵麦克接到国防部的命令，要求立即赶赴太平洋上的一个孤岛，营救被敌军俘虏的大兵瑞恩。瑞恩被关押在一个迷宫里，迷宫地形复杂，但幸好麦克得到了迷宫的地形图。迷宫的外形是一个长方形，其南北方向被划分为N行，东西方向被划分为M列，于是整个迷宫被划分为N×M个单元。每一个单元的位置可用一个有
  • 线性规划与网络流24题之最长k可重区间集问题 最大权不相交路径（最大费用最大流） u013573047
    http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?problem_id=495description给定实直线L上n个开区间组成的集合I，和一个正整数k，试设计一个算法，从开区间集合I中选取出开区间集合S属于I，使得在实直线L的任何一点x，S中包含点x的开区间个数不超过k，且达到最大。这样的集合S称为开区间集合I的最长k可重区间集。称为最长k可重
  • Java常用排序算法/程序员必须掌握的8大排序算法 cugfy java
    分类： 1）插入排序（直接插入排序、希尔排序） 2）交换排序（冒泡排序、快速排序） 3）选择排序（直接选择排序、堆排序） 4）归并排序 5）分配排序（基数排序） 所需辅助空间最多：归并排序 所需辅助空间最少：堆排序 平均速度最快：快速排序 不稳定：快速排序，希尔排序，堆排序。 先来看看8种排序之间的关系：   1.直接插入排序 （1
  • 【Spark102】Spark存储模块BlockManager剖析 bit1129 manager
    Spark围绕着BlockManager构建了存储模块，包括RDD，Shuffle，Broadcast的存储都使用了BlockManager。而BlockManager在实现上是一个针对每个应用的Master/Executor结构，即Driver上BlockManager充当了Master角色，而各个Slave上(具体到应用范围，就是Executor)的BlockManager充当了Slave角色
  • linux 查看端口被占用情况详解 daizj linux端口占用netstatlsof
    经常在启动一个程序会碰到端口被占用，这里讲一下怎么查看端口是否被占用，及哪个程序占用，怎么Kill掉已占用端口的程序   1、lsof -i:port port为端口号   [root@slave /data/spark-1.4.0-bin-cdh4]# lsof -i:8080 COMMAND   PID USER   FD   TY
  • Hosts文件使用 周凡杨 hostslocahost
         一切都要从localhost说起，经常在tomcat容器起动后，访问页面时输入http://localhost:8088/index.jsp，大家都知道localhost代表本机地址，如果本机IP是10.10.134.21，那就相当于http://10.10.134.21:8088/index.jsp，有时候也会看到http: 127.0.0.1:
  • java excel工具 g21121 Java excel
    直接上代码，一看就懂，利用的是jxl： import java.io.File; import java.io.IOException; import jxl.Cell; import jxl.Sheet; import jxl.Workbook; import jxl.read.biff.BiffException; import jxl.write.Label; import
  • web报表工具finereport常用函数的用法总结（数组函数） 老A不折腾 finereportweb报表函数总结
    ADD2ARRAY ADDARRAY(array,insertArray, start):在数组第start个位置插入insertArray中的所有元素，再返回该数组。 示例： ADDARRAY([3,4, 1, 5, 7], [23, 43, 22], 3)返回[3, 4, 23, 43, 22, 1, 5, 7]. ADDARRAY([3,4, 1, 5, 7], "测试&q
  • 游戏服务器网络带宽负载计算 墙头上一根草 服务器
    家庭所安装的4M，8M宽带。其中M是指，Mbits/S 其中要提前说明的是： 8bits = 1Byte 即8位等于1字节。我们硬盘大小50G。意思是50*1024M字节，约为 50000多字节。但是网宽是以“位”为单位的，所以，8Mbits就是1M字节。是容积体积的单位。 8Mbits/s后面的S是秒。8Mbits/s意思是 每秒8M位，即每秒1M字节。 我是在计算我们网络流量时想到的
  • 我的spring学习笔记2-IoC（反向控制 依赖注入） aijuans Spring 3 系列
    IoC（反向控制 依赖注入）这是Spring提出来了，这也是Spring一大特色。这里我不用多说，我们看Spring教程就可以了解。当然我们不用Spring也可以用IoC，下面我将介绍不用Spring的IoC。 IoC不是框架，她是java的技术，如今大多数轻量级的容器都会用到IoC技术。这里我就用一个例子来说明： 如：程序中有 Mysql.calss 、Oracle.class 、SqlSe
  • 高性能mysql 之 选择存储引擎(一) annan211 mysqlInnoDBMySQL引擎存储引擎
    1 没有特殊情况，应尽可能使用InnoDB存储引擎。   原因：InnoDB 和 MYIsAM 是mysql 最常用、使用最普遍的存储引擎。其中InnoDB是最重要、最广泛的存储引擎。她   被设计用来处理大量的短期事务。短期事务大部分情况下是正常提交的，很少有回滚的情况。InnoDB的性能和自动崩溃   恢复特性使得她在非事务型存储的需求中也非常流行，除非有非常
  • UDP网络编程 百合不是茶 UDP编程局域网组播
      UDP是基于无连接的,不可靠的传输   与TCP/IP相反       UDP实现私聊,发送方式客户端,接受方式服务器 package netUDP_sc; import java.net.DatagramPacket; import java.net.DatagramSocket; import java.net.Ine
  • JQuery对象的val()方法执行结果分析 bijian1013 JavaScriptjsjquery
            JavaScript中，如果id对应的标签不存在（同理JAVA中，如果对象不存在），则调用它的方法会报错或抛异常。在实际开发中，发现JQuery在id对应的标签不存在时，调其val()方法不会报错，结果是undefined。        
  • http请求测试实例（采用json-lib解析） bijian1013 jsonhttp
            由于fastjson只支持JDK1.5版本，因些对于JDK1.4的项目，可以采用json-lib来解析JSON数据。如下是http请求的另外一种写法，仅供参考。 package com; import java.util.HashMap; import java.util.Map; import
  • 【RPC框架Hessian四】Hessian与Spring集成 bit1129 hessian
    在【RPC框架Hessian二】Hessian 对象序列化和反序列化一文中介绍了基于Hessian的RPC服务的实现步骤，在那里使用Hessian提供的API完成基于Hessian的RPC服务开发和客户端调用，本文使用Spring对Hessian的集成来实现Hessian的RPC调用。   定义模型、接口和服务器端代码 |---Model    &nb
  • 【Mahout三】基于Mahout CBayes算法的20newsgroup流程分析 bit1129 Mahout
    1.Mahout环境搭建  1.下载Mahout http://mirror.bit.edu.cn/apache/mahout/0.10.0/mahout-distribution-0.10.0.tar.gz    2.解压Mahout  3. 配置环境变量 vim /etc/profile export HADOOP_HOME=/home
  • nginx负载tomcat遇非80时的转发问题 ronin47
    　　nginx负载后端容器是tomcat（其它容器如WAS,JBOSS暂没发现这个问题）非８０端口，遇到跳转异常问题。解决的思路是：$host:port        详细如下： 　　 该问题是最先发现的，由于之前对nginx不是特别的熟悉所以该问题是个入门级别的： ? 1 2 3 4 5
  • java-17-在一个字符串中找到第一个只出现一次的字符 bylijinnan java
    public class FirstShowOnlyOnceElement { /**Q17.在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b * 1.int[] count:count[i]表示i对应字符出现的次数 * 2.将26个英文字母映射：a-z <--> 0-25 * 3.假设全部字母都是小写 */ pu
  • mongoDB 复制集 开窍的石头 mongodb
    mongo的复制集就像mysql的主从数据库，当你往其中的主复制集(primary)写数据的时候，副复制集(secondary)会自动同步主复制集(Primary)的数据,当主复制集挂掉以后其中的一个副复制集会自动成为主复制集。提供服务器的可用性。和防止当机问题             mo
  • [宇宙与天文]宇宙时代的经济学 comsci 经济
        宇宙尺度的交通工具一般都体型巨大，造价高昂。。。。。      在宇宙中进行航行，近程采用反作用力类型的发动机，需要消耗少量矿石燃料，中远程航行要采用量子或者聚变反应堆发动机，进行超空间跳跃，要消耗大量高纯度水晶体能源      以目前地球上国家的经济发展水平来讲，
  • Git忽略文件 Cwind git
         有很多文件不必使用git管理。例如Eclipse或其他IDE生成的项目文件，编译生成的各种目标或临时文件等。使用git status时，会在Untracked files里面看到这些文件列表，在一次需要添加的文件比较多时（使用git add . / git add -u），会把这些所有的未跟踪文件添加进索引。 ==== ==== ==== 一些牢骚
  • MySQL连接数据库的必须配置 dashuaifu mysql连接数据库配置
    MySQL连接数据库的必须配置   1.driverClass：com.mysql.jdbc.Driver   2.jdbcUrl：jdbc:mysql://localhost:3306/dbname   3.user：username   4.password：password   其中1是驱动名；2是url，这里的‘dbna
  • 一生要养成的60个习惯 dcj3sjt126com 习惯
    一生要养成的60个习惯 第1篇 让你更受大家欢迎的习惯 1 守时，不准时赴约,让别人等,会失去很多机会。 如何做到： ①该起床时就起床， ②养成任何事情都提前15分钟的习惯。 ③带本可以随时阅读的书，如果早了就拿出来读读。 ④有条理，生活没条理最容易耽误时间。 ⑤提前计划：将重要和不重要的事情岔开。 ⑥今天就准备好明天要穿的衣服。 ⑦按时睡觉，这会让按时起床更容易。 2 注重
  • [介绍]Yii 是什么 dcj3sjt126com PHPyii2
    Yii 是一个高性能，基于组件的 PHP 框架，用于快速开发现代 Web 应用程序。名字 Yii （读作 易）在中文里有“极致简单与不断演变”两重含义，也可看作 Yes It Is! 的缩写。 Yii 最适合做什么？ Yii 是一个通用的 Web 编程框架，即可以用于开发各种用 PHP 构建的 Web 应用。因为基于组件的框架结构和设计精巧的缓存支持，它特别适合开发大型应
  • Linux SSH常用总结 eksliang linux sshSSHD
    转载请出自出处：http://eksliang.iteye.com/blog/2186931 一、连接到远程主机   格式： ssh name@remoteserver 例如： ssh [email protected]   二、连接到远程主机指定的端口   格式： ssh name@remoteserver -p 22 例如： ssh i
  • 快速上传头像到服务端工具类FaceUtil gundumw100 android
    快速迭代用 import java.io.DataOutputStream; import java.io.File; import java.io.FileInputStream; import java.io.FileNotFoundException; import java.io.FileOutputStream; import java.io.IOExceptio
  • jQuery入门之怎么使用 ini JavaScripthtmljqueryWebcss
    jQuery的强大我何问起（个人主页：hovertree.com）就不用多说了，那么怎么使用jQuery呢？   首先，下载jquery。下载地址：http://hovertree.com/hvtart/bjae/b8627323101a4994.htm，一个是压缩版本，一个是未压缩版本，如果在开发测试阶段，可以使用未压缩版本，实际应用一般使用压缩版本(min)。然后就在页面上引用。
  • 带filter的hbase查询优化 kane_xie 查询优化hbaseRandomRowFilter
    问题描述 hbase scan数据缓慢，server端出现LeaseException。hbase写入缓慢。   问题原因 直接原因是： hbase client端每次和regionserver交互的时候，都会在服务器端生成一个Lease,Lease的有效期由参数hbase.regionserver.lease.period确定。如果hbase scan需
  • java设计模式-单例模式 men4661273 java单例枚举反射IOC
             单例模式1，饿汉模式 //饿汉式单例类.在类初始化时，已经自行实例化 public class Singleton1 { //私有的默认构造函数 private Singleton1() {} //已经自行实例化 private static final Singleton1 singl
  • mongodb 查询某一天所有信息的3种方法，根据日期查询 qiaolevip 每天进步一点点学习永无止境mongodb纵观千象
    // mongodb的查询真让人难以琢磨，就查询单天信息，都需要花费一番功夫才行。 // 第一种方式： coll.aggregate([ {$project:{sendDate: {$substr: ['$sendTime', 0, 10]}, sendTime: 1, content:1}}, {$match:{sendDate: '2015-
  • 二维数组转换成JSON tangqi609567707 java二维数组json
    原文出处：http://blog.csdn.net/springsen/article/details/7833596 public class Demo {     public static void main(String[] args) {        String[][] blogL
  • erlang supervisor wudixiaotie erlang
    定义supervisor时，如果是监控celuesimple_one_for_one则删除children的时候就用supervisor:terminate_child (SupModuleName, ChildPid)，如果shutdown策略选择的是brutal_kill，那么supervisor会调用exit(ChildPid, kill)，这样的话如果Child的behavior是gen_
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他