CRAZYABOUTYOU
CRAZYABOUTYOU

太空飞行计划问题（最大权闭合图）

          做本题要先了解最大权闭合图。

          首先在一个图中选一些点，记为一个点的集合v，如果所有点所指向的点也都在v中，则这个图就称做闭合图。显然最大权闭合图就是使选出的v中的所有点的权值和最大的闭合图。

      这类题目也可以建网络流模型，证明不具体阐述啦，具体方法如下：先建立源点S和汇点T，由S向所有正权值的点连权值等于点权值的边，在有所有负权值的点向T连接权值为负权值绝对值的边，最后由所有正权值向负权值连接权值为正无穷的边。建完模型跑一遍最大流，最后的答案就是所有正权点的和sum-最大流。

既最大权闭合图=所有正权值的点的权值之和-最大流。

再看此题，显然选啦实验就要选需要的器材，则满足选的点所有指向的点也在选的集合中，既为闭合图，要求最大值，既求最大权闭合图。又因为要把选的实验和器材输出，所以只要输出网络流level数组不等于0的就好啦。

        代码如下：

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 

#define M 211*211
#define INF 0x7fffffff
#define ST 1000
#define ED 2000

using namespace std;

int n,m;
int num=0;
int sum=0;
int p[M];
int q[4*M];
int level[M];
int flag[M];

struct node
{
    int a;
    int b;
    int w;
    int next;
}str1[M];

void add(int x,int y,int z)
{
    str1[num].a=x;
    str1[num].b=y;
    str1[num].w=z;
    str1[num].next=p[x];
    p[x]=num++;
}

void init()
{
    scanf("%d%d",&m,&n);
    memset(p,-1,sizeof(p));
    for(int i=1;i<=m;i++)
    {
        int x;
        scanf("%d",&x);
        add(ST,i,x);
        add(i,ST,x);
        sum+=x;
        while(cin.peek()!='\n')
        {
            scanf("%d",&x);
            add(i,m+x,INF);
            add(m+x,i,0);
        }
    }
    for(int i=m+1;i<=m+n;i++)
    {
        int x;
        scanf("%d",&x);
        add(i,ED,x);
        add(ED,i,x);
    }
}

bool makelevel(int st,int ed)
{
    memset(level,0,sizeof(level));
    level[st]=1;
    int l=0,r=0;
    q[r++]=st;
    while(l


你可能感兴趣的:(网络流24题)

  • 网络流24题——星际转移问题(思维) weixin_30677617
    链接：https://www.oj.swust.edu.cn/oj/problem/show/1748分析：这题最难的地方在于飞船的周期性，不同时间图不一样。。。考虑枚举天数，记Xn，m为第n天的第m个点，从Xn，m向Xn+1，l连一条边，m，l之间这一天有飞船，容量为飞船容量，然后从Xn，m向Xn+1，m连一条容量为无穷大，求从地球到月亮的最大流，当最大流>=k停止。1#include2#inc
  • 【线性规划与网络流 24题】已完成(3道题因为某些奇怪的原因被抛弃了QAQ) as2886089 数据结构与算法
    写在前面：SDOI2016Round1滚粗后蒟蒻开始做网络流来自我拯救(2016-04-11再过几天就要考先修课，现在做网络流24题貌似没什么用←退役节奏)做的题目将附上日期，见证我龟速刷题。1.飞行员配对方案问题2016-04-11二分图最大匹配问题，更新了一下$Dinic$模板，带上了当前弧优化和多路增广。这道题输出方案有很多种，可是没有specialjudge，所以没有A，但方案数是对的。合
  • 洛谷·[网络流24题]太空飞行计划问题 樱狸❀ 网络流网络流24题最大流
    初见安~这里是传送门：洛谷P2762太空飞行计划Sol这个题老鬼畜了……其实就是读入格式很恶心。具体做法其实跑一个最大流就好了，明显是一个匹配问题。直接贴代码吧【懒……但也是真的水。#include#include#include#include#include#include#definemaxn500#definemaxm200005usingnamespacestd;typedeflongl
  • 算法问题讲解 nimw
    最小路径覆盖路径数（点不重复）=有向图中的总边数-二分图最大匹配数将有向图变成了一个二分图匈牙利算法计算最大匹配数参考:最小路径覆盖问题（网络流24题）、二分图的最大匹配、完美匹配和匈牙利算法最大公约数辗转相除法求最大公约数m对n求余为a,若a不等于0,则m=n,n=a,继续求余,否则n为最大公约数(m>n)。序列统计m=R-L+1问题等价于，从[1,m]中选择n个数(可重复)的方案数。数学推导等
  • [学习笔记]浅谈LIS（最长上升子序列）与网络流 xyz32768 学习笔记
    引言《网络流24题》中有这样一题：给定一个nn个数的序列aa，n≤500n≤500。要求：（1）求最长上升子序列的长度，记为ss。（2）求这个序列里最多能选出多少个长度为ss的上升子序列，每个数最多选出一次。（3）求这个序列里最多能选出多少个长度为ss的上升子序列，除了第11个数和第nn个数之外，每个数最多选出一次。LISLIS是最长上升子序列。可以利用DP求得：f[i]f[i]表示以ii为结尾的
  • [网络流24题]骑士共存问题 adolflee2050
    题目描述二分图最大点独立集问题。要求在棋盘上放最多互不攻击的骑士，即在棋盘中拿走最少的骑士，使得剩下的骑士互不攻击。黄格只能攻击红格，红格也只能攻击黄格，所以考虑建立二分图。源点向所有红格连流量为1的边，所有黄格向汇点连流量为一的边，再由红格向它能攻击到的黄格连流量为1的边，有障碍物的点不连边。每找到一条增广路，即从棋盘中拿走一个骑士，所以最后的答案就是总点数-障碍数-最大匹配数。#include
  • [网络流24题]飞行员配对方案问题——最大二分图匹配 ylsoi 网络流二分图网络流24题
    题目大意：裸的最大二分图匹配。思路:同上/*===========================================*Author:ylsoi*Problem:luogu2756*Algorithm:GraphMatchingorMaxFlow*Time:2018.6.19*========================================*/#include#incl
  • 【洛谷2756】飞行员配对方案问题（二分图匹配，网络流24题） weixin_34395205
    前言网络流24题还是要做完吧！题解这是一道模板题，这里主要讲一下怎么匈牙利二分图匹配：对于左边的枚举每一次选的左边的人对于右边与他有连边的那么就是能换则换，不然就不换最后统计出来的就是\(ans\)差不多就是这样子了吧。#include#include#include#include#include#include#include#include#includeusingnamespacestd;
  • 线性规划与网络流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名是外籍飞行员。在众多的飞行员中，每一名外籍飞行员都可以与其他若干名英国飞行员很好
  • P2756 飞行员配对方案问题 【网络流24题 最大流】 什么都不会的菜鸡 网路流24题
    传送门废话：最大流模板题思路：二分匹配也可以写，最简单的网络流，只需要增加超级源点和超级汇点即可超级源点->外籍飞行员（流上限为1）外籍飞行员->英国飞行员（流上限为1）英国飞行员->超级汇点（流上限为1）最大流就是最多匹配数，我们可以通过每条边的反向边来判断是否匹配代码：///#include///#include///#include#include#include#include#inclu
  • 【网络流24题之一】飞行员配对问题+求方案（网络流dinic算法求二分图最大匹配） 千杯湖底沙. 题解网络流模板
    题面题目背景第二次世界大战时期..题目描述英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2名飞行员，其中1名是英国飞行员，另1名是外籍飞行员。在众多的飞行员中，每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。如何选择配对飞行的飞行员才能使一次派出最多的飞机。对于给定的外籍飞行员与英国飞行员的配合情况，试设计一个算法找出最佳飞行员
  • 【网络流24题】【LOJ6000】搭配飞行员（二分图最大匹配，最大流Dinic） 小哈里 算法
    problem给出一张二分图求最大匹配solution新建一个源点s和汇点t从源点s到集合A各连一条边，容量为1从集合B到汇点t到各连一条边，容量为1让二分图内部的边容量为1很容易发现，形成的新的n+2个点，n+m条边的网络的最大流量就是二分图的最大匹配数。于是就变成了最大流模板。codes#include#include#include#includeusingnamespacestd;type
  • 【网络流24题】最小路径覆盖问题（最大流） 小蒟蒻yyb 网络流
    题面Cogs题解考虑图的最大匹配每进行一次成功的匹配相当于把两条路径合并在一起也就是说，每次多了一组匹配，相当于最终的最小路径覆盖的答案减一所以我们有：最小路径覆盖=总点数-最大流（最大匹配数）所以，这题可以直接做匈牙利算法（算二分图最大匹配，求路径方便一些）如果是网络流求解的话首先拆点然后连边然后就是输出路径之类的东西#include#include#include#include#includ
  • 网络流24题 (6/21) shinimashzi 图论
    flag待补全6/21提交地址：cogs一般dinic算法求最大流，E-k+bellman求费用流1.[网络流24题]搭配飞行员思路：二分图最大匹配建图代码：#include#include#include#include#includeusingnamespacestd;constintmaxn=105,inf=0x3f3f3f3f;structnode{intto,next,cap,rev;n
  • 【网络流24题】飞行员配对方案问题 题解 Hypoc_ 网络流24题
    题目传送门题目大意：有nnn个男生和mmm个女生，给出若干组关系，每组形如x,yx,yx,y，表示男生xxx可以和女生yyy配对，问最多能成全几对并输出一种方案。题解二分图最大匹配，由于数据范围很小，匈牙利算法和网络流都可以的。代码如下：#include#include#includeusingnamespacestd;#definemaxn10010intn,m,S,T,E=0;structed
  • LOJ6000搭配飞行员（网络流24题） 1035719430 网络流
    题目描述飞行大队有若干个来自各地的驾驶员，专门驾驶一种型号的飞机，这种飞机每架有两个驾驶员，需一个正驾驶员和一个副驾驶员。由于种种原因，例如相互配合的问题，有些驾驶员不能在同一架飞机上飞行，问如何搭配驾驶员才能使出航的飞机最多。因为驾驶工作分工严格,两个正驾驶员或两个副驾驶员都不能同机飞行。输入格式第一行，两个整数nnn与mmm，表示共有nnn个飞行员，其中有mmm名飞行员是正驾驶员。下面有若干行
  • 【网络流24题】飞行员配对方案问题 WeZiH 最大流
    原题目有specialjudge所以我将题目去掉specialjudge之后如下：问题描述：第二次世界大战时期，英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2名飞行员，其中1名是英国飞行员，另1名是外籍飞行员。在众多的飞行员中，每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。如何选择配对飞行的飞行员才能使一次派出最多的飞机。对
  • 【网络流24题】搭配飞行员（最大流+二分图匹配） Etta19 网络流最大流
    传送门搭配飞行员题意：二分图匹配裸题，不多说IthinkDinic算法跑最大流解决||匈牙利算法Code代码一：Dinic#include#include#includeusingnamespacestd;constintsm=105,sn=sm*sm+200;constintInf=0x3f3f3f3f;intS,T;intM,N,tot=1,Flow;intto[sn],nxt[sn],c[s
  • [网络流24题][CODEVS1904]最小路径覆盖问题（最大流||匈牙利算法） Clove_unique 题解网络流图论算法
    题目描述传送门本题不用输出方案数。题解有一个很神的结论：最小路径覆盖=总点数-最大匹配。为啥呢？『拆点』把所有的点拆成两列，左边一列表示起点，右边一列表示终点（因为题目是有向图），读入有向边之后从起点向终点连边。『最大匹配』为什么建好图之后的最大匹配就是总点数-最小路径覆盖呢？试想一下，不在最大匹配中的点起点意味着没有出边，终点意味着没有入边。那我们从不在最大匹配中的终点开始往下找（终点蹦到和它相
  • 网络流24题 运输问题 最小费用最大流 模版 A_E_Lv_0_0_ 最小费用最大流
    #include#include#includeusingnamespacestd;constintinf=2147483647;intn,m,s,t,idx=1,maxflow;intto[10301],next[10301],flow[10301],cflow[10301],val[10301],head[151],d[151],pre[151];boolinq[151];queueq;voi
  • 【网络流24题】解题报告：E 、圆桌问题（最大流求二分图多重匹配） 繁凡さん #线性规划与网络流24题#最大流
    E、圆桌问题（最大流求二分图多重匹配）【省选/NOI-】可以直观的想到，二分图的左边是单位，右边是桌子由于题目的限制每个单位只能在一个桌子坐一个人所以我们就把每个单位向各个桌子连一道流量为1的边，这样每次流一次一个单位只能贡献1个流量，也就是一个人到一个桌子上，满足题意。然后由超级源点与每个单位连接，边的权值为单位人数由每个圆桌与超级汇点连接，边的权值为圆桌人数然后跑一下最大匹配如果最大匹配数等于
  • [网络流24题]飞行员配对方案问题 weixin_30877181
    P2756飞行员配对方案问题题目提供者yyy2015c01题目背景第二次世界大战时期..题目描述英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2名飞行员，其中1名是英国飞行员，另1名是外籍飞行员。在众多的飞行员中，每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。如何选择配对飞行的飞行员才能使一次派出最多的飞机。对于给定的外籍飞行
  • 【网络流24题】最小路径覆盖（最小路径覆盖） pengwill97 图论---网络流
    题意给定有向图G=(V,E)G=(V,E)。设PP是GG的一个简单路（顶点不相交）的集合。如果VV中每个顶点恰好在PP的一条路上，则称PP是GG的一个路径覆盖。PP中路径可以从VV的任何一个顶点开始，长度也是任意的，特别地，可以为00。GG的最小路径覆盖是GG的所含路径条数最少的路径覆盖。设计一个有效算法求一个有向无环图GG的最小路径覆盖。题解有向图的最小路径覆盖问题。最小路径覆盖数目=顶点数-最
  • 【网络流24题】搭配飞行员（二分图最大匹配） pengwill97 图论---网络流
    题意飞行大队有若干个来自各地的驾驶员，专门驾驶一种型号的飞机，这种飞机每架有两个驾驶员，需一个正驾驶员和一个副驾驶员。由于种种原因，例如相互配合的问题，有些驾驶员不能在同一架飞机上飞行，问如何搭配驾驶员才能使出航的飞机最多。因为驾驶工作分工严格,两个正驾驶员或两个副驾驶员都不能同机飞行。题解二分图最大匹配。建立源点和汇点，源点连左边点集，容量为1；右边点集连汇点，容量为1.中间的点，左边点集中的点
  • 【网络流24题】试题库（二分图+最大流） Etta19 最大流网络流二分图
    传送门试题库Ithink点集x,y分别放置试题与类型。源点向x集点连容量为1的边，x集点向y中其所属类型连容量为1的边，y集点向T连容量为所需量的边，求解最大流若等于总题数则有解。Code#include#include#includeusingnamespacestd;constintsm=1100;constintsn=22000;constintInf=0x3f3f3f3f;intN,k,M
  • [网络流24题]最小路径覆盖问题（二分图匹配） A_Comme_Amour 网络流
    题目传送门题解原理：最小路径覆盖数=点数-匹配数；很好理解：两个点可以匹配，相当于是放到并查集里面，并查集的个数就是路径的条数；但是我对建图的理解一直就是错误的；我原来跑了二分图染色分成了两个集合，在里面跑二分图匹配；错误之处在于我错误的没有拆点；于是我又认为每个点只能走一次，所以就每个点向所拆的点之间连了容量为1的边；错误之处在于电和点之间无法确立联系，没有调整的作用；正确的建图方法是：每个点都
  • 【线性规划与网络流24题 9】方格取数问题 Flying_Fatty ACM题解网络流啊流
    Description在一个有m*n个方格的棋盘中，每个方格中有一个正整数。现要从方格中取数，使任意2个数所在方格没有公共边，且取出的数的总和最大。试设计一个满足要求的取数算法。编程任务：对于给定的方格棋盘，按照取数要求编程找出总和最大的数。Input第1行有2个正整数m和n，分别表示棋盘的行数和列数。接下来的m行，每行有n个正整数，表示棋盘方格中的数。Output程序运行结束时，将取数的最大总和
  • [网络流24题]方格取数问题 PROGRAMM__ER 正难则反方格取数二分图
    文章目录链接博客链接题目链接题目内容题目描述格式输入输出数据样例输入输出数据范围提示题解题集题目名称：方格取数问题来源：网络流24题链接博客链接博客园洛谷博客洛谷题解题目链接LibreOJ(6007)题目提交状态讨论洛谷(P2774)题目提交状态讨论BZOJCH(1475)题目提交讨论题目内容题目描述在一个有m×nm\timesnm×n个方格的棋盘中，每个方格中有一个正整数。现要从方格中取数，使任
  • js动画html标签（持续更新中） 843977358 htmljs动画mediaopacity
    1.jQuery 效果 - animate() 方法    改变 "div" 元素的高度：    $(".btn1").click(function(){      $("#box").animate({height:"300px
  • springMVC学习笔记 caoyong springMVC
    1、搭建开发环境    a>、添加jar文件，在ioc所需jar包的基础上添加spring-web.jar,spring-webmvc.jar    b>、在web.xml中配置前端控制器       <servlet>     &nbs
  • POI中设置Excel单元格格式 107x poistyle列宽合并单元格自动换行
    引用：http://apps.hi.baidu.com/share/detail/17249059 POI中可能会用到一些需要设置EXCEL单元格格式的操作小结： 先获取工作薄对象: HSSFWorkbook wb = new HSSFWorkbook(); HSSFSheet sheet = wb.createSheet(); HSSFCellStyle setBorder = wb.
  • jquery 获取A href 触发js方法的this参数 无效的情况 一炮送你回车库 jquery
    html如下：  <td class=\"bord-r-n bord-l-n c-333\"> <a class=\"table-icon edit\" onclick=\"editTrValues(this);\">修改</a> </td>"   j
  • md5 3213213333332132 MD5
    import java.security.MessageDigest; import java.security.NoSuchAlgorithmException; public class MDFive { public static void main(String[] args) { String md5Str = "cq
  • 完全卸载干净Oracle11g sophia天雪 orale数据库卸载干净清理注册表
    完全卸载干净Oracle11g A、存在OUI卸载工具的情况下：     第一步：停用所有Oracle相关的已启动的服务；     第二步：找到OUI卸载工具：在“开始”菜单中找到“oracle_OraDb11g_home”文件夹中         &
  • apache 的access.log 日志文件太大如何解决 darkranger apache
    CustomLog logs/access.log common  此写法导致日志数据一致自增变大。 直接注释上面的语法 #CustomLog logs/access.log common 增加： CustomLog "|bin/rotatelogs.exe -l logs/access-%Y-%m-d.log 
  • Hadoop单机模式环境搭建关键步骤 aijuans 分布式
            Hadoop环境需要sshd服务一直开启，故，在服务器上需要按照ssh服务，以Ubuntu Linux为例，按照ssh服务如下： sudo apt-get install ssh sudo apt-get install rsync 编辑HADOOP_HOME/conf/hadoop-env.sh文件，将JAVA_HOME设置为Java
  • PL/SQL DEVELOPER 使用的一些技巧 atongyeye javasql
    1 记住密码 这是个有争议的功能，因为记住密码会给带来数据安全的问题。 但假如是开发用的库，密码甚至可以和用户名相同，每次输入密码实在没什么意义，可以考虑让PLSQL Developer记住密码。 位置：Tools菜单－－Preferences－－Oracle－－Logon HIstory－－Store with password 2 特殊Copy 在SQL Window
  • PHP：在对象上动态添加一个新的方法 bardo 方法动态添加闭包
    有关在一个对象上动态添加方法，如果你来自Ruby语言或您熟悉这门语言，你已经知道它是什么...... Ruby提供给你一种方式来获得一个instancied对象，并给这个对象添加一个额外的方法。   好！不说Ruby了，让我们来谈谈PHP   PHP未提供一个“标准的方式”做这样的事情，这也是没有核心的一部分...   但无论如何，它并没有说我们不能做这样
  • ThreadLocal与线程安全 bijian1013 javajava多线程threadLocal
    首先来看一下线程安全问题产生的两个前提条件：  1.数据共享，多个线程访问同样的数据。  2.共享数据是可变的，多个线程对访问的共享数据作出了修改。    实例：         定义一个共享数据： public static int a = 0;        
  • Tomcat 架包冲突解决 征客丶 tomcatWeb
    环境： Tomcat 7.0.6 win7 x64 错误表象：【我的冲突的架包是：catalina.jar 与 tomcat-catalina-7.0.61.jar 冲突，不知道其他架包冲突时是不是也报这个错误】 严重: End event threw exception java.lang.NoSuchMethodException: org.apache.catalina.dep
  • 【Scala三】分析Spark源代码总结的Scala语法一 bit1129 scala
    Scala语法 1. classOf运算符 Scala中的classOf[T]是一个class对象，等价于Java的T.class,比如classOf[TextInputFormat]等价于TextInputFormat.class    2. 方法默认值 defaultMinPartitions就是一个默认值，类似C++的方法默认值    
  • java 线程池管理机制 BlueSkator java线程池管理机制
    编辑 Add Tools   jdk线程池   一、引言 第一：降低资源消耗。通过重复利用已创建的线程降低线程创建和销毁造成的消耗。第二：提高响应速度。当任务到达时，任务可以不需要等到线程创建就能立即执行。第三：提高线程的可管理性。线程是稀缺资源，如果无限制的创建，不仅会消耗系统资源，还会降低系统的稳定性，使用线程池可以进行统一的分配，调优和监控。  
  • 关于hql中使用本地sql函数的问题（问-答） BreakingBad HQL存储函数
    转自于：http://www.iteye.com/problems/23775 问： 我在开发过程中，使用hql进行查询（mysql5）使用到了mysql自带的函数find_in_set()这个函数作为匹配字符串的来讲效率非常好，但是我直接把它写在hql语句里面（from ForumMemberInfo fm,ForumArea fa where find_in_set(fm.userId,f
  • 读《研磨设计模式》-代码笔记-迭代器模式-Iterator bylijinnan java设计模式
    声明： 本文只为方便我个人查阅和理解，详细的分析以及源代码请移步 原作者的博客http://chjavach.iteye.com/ import java.util.Arrays; import java.util.List; /** * Iterator模式提供一种方法顺序访问一个聚合对象中各个元素，而又不暴露该对象内部表示 * * 个人觉得，为了不暴露该
  • 常用SQL chenjunt3 oraclesqlC++cC#
    --NC建库 CREATE TABLESPACE NNC_DATA01 DATAFILE 'E:\oracle\product\10.2.0\oradata\orcl\nnc_data01.dbf' SIZE 500M AUTOEXTEND ON NEXT 50M EXTENT MANAGEMENT LOCAL UNIFORM SIZE 256K ; CREATE TABLESPA
  • 数学是科学技术的语言 comsci 工作活动领域模型
      从小学到大学都在学习数学，从小学开始了解数字的概念和背诵九九表到大学学习复变函数和离散数学，看起来好像掌握了这些数学知识，但是在工作中却很少真正用到这些知识，为什么？    最近在研究一种开源软件-CARROT2的源代码的时候，又一次感觉到数学在计算机技术中的不可动摇的基础作用，CARROT2是一种用于自动语言分类（聚类）的工具性软件，用JAVA语言编写，它
  • Linux系统手动安装rzsz 软件包 daizj linuxszrz
    1、下载软件 rzsz-3.34.tar.gz。登录linux，用命令 wget http://freeware.sgi.com/source/rzsz/rzsz-3.48.tar.gz下载。 2、解压 tar zxvf  rzsz-3.34.tar.gz 3、安装  cd rzsz-3.34 ; make posix 。注意：这个软件安装与常规的GNU软件不
  • 读源码之:ArrayBlockingQueue dieslrae java
        ArrayBlockingQueue是concurrent包提供的一个线程安全的队列,由一个数组来保存队列元素.通过 takeIndex和 putIndex来分别记录出队列和入队列的下标,以保证在出队列时 不进行元素移动. //在出队列或者入队列的时候对takeIndex或者putIndex进行累加,如果已经到了数组末尾就又从0开始,保证数
  • C语言学习九枚举的定义和应用 dcj3sjt126com c
    枚举的定义 # include <stdio.h> enum WeekDay { MonDay, TuesDay, WednesDay, ThursDay, FriDay, SaturDay, SunDay }; int main(void) { //int day; //day定义成int类型不合适 enum WeekDay day = Wedne
  • Vagrant 三种网络配置详解 dcj3sjt126com vagrant
    Forwarded port Private network Public network Vagrant 中一共有三种网络配置，下面我们将会详解三种网络配置各自优缺点。 端口映射(Forwarded port)，顾名思义是指把宿主计算机的端口映射到虚拟机的某一个端口上，访问宿主计算机端口时，请求实际是被转发到虚拟机上指定端口的。Vagrantfile中设定语法为： c
  • 16.性能优化-完结 frank1234 性能优化
    性能调优是一个宏大的工程，需要从宏观架构(比如拆分，冗余，读写分离，集群，缓存等)， 软件设计（比如多线程并行化，选择合适的数据结构）， 数据库设计层面（合理的表设计，汇总表，索引，分区，拆分，冗余等） 以及微观（软件的配置，SQL语句的编写，操作系统配置等）根据软件的应用场景做综合的考虑和权衡，并经验实际测试验证才能达到最优。 性能水很深， 笔者经验尚浅 ，赶脚也就了解了点皮毛而已，我觉得
  • Word Search hcx2013 search
    Given a 2D board and a word, find if the word exists in the grid. The word can be constructed from letters of sequentially adjacent cell, where "adjacent" cells are those horizontally or ve
  • Spring4新特性——Web开发的增强 jinnianshilongnian springspring mvcspring4
    Spring4新特性——泛型限定式依赖注入 Spring4新特性——核心容器的其他改进 Spring4新特性——Web开发的增强 Spring4新特性——集成Bean Validation 1.1(JSR-349)到SpringMVC  Spring4新特性——Groovy Bean定义DSL Spring4新特性——更好的Java泛型操作API  Spring4新
  • CentOS安装配置tengine并设置开机启动 liuxingguome centos
    yum install gcc-c++  yum install pcre pcre-devel  yum install zlib zlib-devel  yum install openssl openssl-devel Ubuntu上可以这样安装 sudo aptitude install libdmalloc-dev libcurl4-opens
  • 第14章 工具函数（上） 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/
  • Xelsius 2008 and SAP BW at a glance blueoxygen BOXelsius
    Xelsius提供了丰富多样的数据连接方式，其中为SAP BW专属提供的是BICS。那么Xelsius的各种连接的优缺点比较以及Xelsius是如何直接连接到BEx Query的呢？ 以下Wiki文章应该提供了全面的概览。   http://wiki.sdn.sap.com/wiki/display/BOBJ/Xcelsius+2008+and+SAP+NetWeaver+BW+Co
  • oracle表空间相关 tongsh6 oracle
    在oracle数据库中，一个用户对应一个表空间，当表空间不足时，可以采用增加表空间的数据文件容量，也可以增加数据文件，方法有如下几种： 1.给表空间增加数据文件    ALTER TABLESPACE "表空间的名字" ADD DATAFILE    '表空间的数据文件路径' SIZE 50M;   &nb
  • .Net framework4.0安装失败 yangjuanjava .netwindows
    上午的.net framework 4.0，各种失败，查了好多答案，各种不靠谱，最后终于找到答案了 和Windows Update有关系，给目录名重命名一下再次安装，即安装成功了！ 下载地址：http://www.microsoft.com/en-us/download/details.aspx?id=17113 方法： 1.运行cmd，输入net stop WuAuServ 2.点击开
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他