weixin_30570101
weixin_30570101

洛谷3163 CQOI2014危桥 （最大流）

一开始想了一发费用流做法然后直接出负环了

首先，比较显然的思路就是对于原图中没有限制的边，对应的流量就是\(inf\)，如果是危桥，那么流量就应该是\(2\)。

由于存在两个起始点，我们考虑直接\(s->a_1,s->b_1\)
然后对于终点，\(a_2->t,b_2->t\)

流量分别是次数的两倍！
（因为往返相当于跑双倍的单程）

然后跑最大流，看一下流量是不是\((2\times (a_n+b_n))\)

但是这样会存在一个瑕疵。就是跑出来的路径是\(a_1->b_2\)

那么这时候，我们选择交换\(b_1和b_2\)的位置，然后重新建图跑最大流。
如果流量还是那个值，那就是\(yes\)。

这是为什么呢？如果两次都是等于\(2\times (a_n+b_n)\)，那么只存在两种情况，要么是\(a_1->a_2\)是可行的，要么就是存在\(b1->a1->b2\)这样一条路径且路径的流量是\(2*b_n\)，另一边同理。

所以当两次的流量都是合法的时候，那么一定就是\(Yes\)，否则就是\(No\)

#include
#include
#include
#include
#include
#include
#include
#include
#define mk make_pair
#define ll long long
using namespace std;
inline int read()
{
  int x=0,f=1;char ch=getchar();
  while (!isdigit(ch)) {if (ch=='-') f=-1;ch=getchar();}
  while (isdigit(ch)) {x=(x<<1)+(x<<3)+ch-'0';ch=getchar();}
  return x*f;
}
const int maxn = 3010;
const int maxm = 2e6+1e2;
const int inf = 1e9;
int point[maxn],nxt[maxm],to[maxm];
int flow[maxm],val[maxm];
int cnt=1,n,m;
int pre[maxm],from[maxn];
int dis[maxn],vis[maxn];
int num;
int s,t;
void addedge(int x,int y,int w)
{
    nxt[++cnt]=point[x];
    to[cnt]=y;
    point[x]=cnt;
    val[cnt]=w;
}
void insert(int x,int y,int w)
{
  addedge(x,y,w);
  addedge(y,x,0);
}
int h[maxn];
queue q;
bool bfs(int s)
{
      memset(h,-1,sizeof(h));
      h[s]=0;
      q.push(s);
      while (!q.empty())
      {
        int x=q.front();
        q.pop();
        for (int i=point[x];i;i=nxt[i])
        {
            int p  = to[i];
            if (h[p]==-1 && val[i]>0)
            {
                q.push(p);
                h[p]=h[x]+1;
              }
          }
      }
      if (h[t]==-1) return false;
      return true;
}
int dfs(int x,int low)
{
    if (x==t || low==0) return low;
    int totflow=0;
    for (int i=point[x];i;i=nxt[i])
    {
        int p = to[i];
        if (h[p]==h[x]+1 && val[i]>0)
        {
            int tmp = dfs(p,min(low,val[i]));
            val[i]-=tmp;
            val[i^1]+=tmp;
            totflow+=tmp;
            low-=tmp;
            if(low==0) return totflow;
        }
    }
    if(low>0) h[x]=-1;
    return totflow;
}
int dinic()
{
    int ans=0;
    while (bfs(s))
    {
        ans=ans+dfs(s,inf); 
    }
    return ans;
}
int a,b,c,d,e,f;
char ss[1010][1010];
void init()
{
    cnt=1;
    memset(point,0,sizeof(point));
    memset(from,0,sizeof(from));
}
int main()
{
  while(scanf("%d%d%d%d%d%d%d",&n,&a,&b,&c,&d,&e,&f)!=EOF)
  {
    init();
    a++;
    b++;
    e++;
    d++; 
    for (int i=1;i<=n;i++)
    {
     
        scanf("%s",ss[i]+1);
        for (int j=1;j<=n;j++)
         {
            if (ss[i][j]=='X') continue;
            if (ss[i][j]=='O') insert(i,j,2);
            if (ss[i][j]=='N') insert(i,j,inf);
        }   
    }
    int tag=0;
    s=maxn-10;
     t=s+1;
      insert(s,a,2*c);
      insert(b,t,2*c);
      insert(s,d,2*f);
      insert(e,t,2*f);
      if (dinic()==2*(c+f)) tag++;
      init();
      for (int i=1;i<=n;i++)
      {
        for (int j=1;j<=n;j++)
         {
            if (ss[i][j]=='X') continue;
            if (ss[i][j]=='O') insert(i,j,2);
            if (ss[i][j]=='N') insert(i,j,inf);
        }   
        }
      insert(s,a,2*c);
      insert(b,t,2*c);
      insert(s,e,2*f);
      insert(d,t,2*f);
      if (dinic()==2*(c+f)) tag++;
      if(tag==2)
      {
        cout<<"Yes\n";
      }
      else
      {
         cout<<"No\n";
      }
  }
  return 0;
}

转载于:https://www.cnblogs.com/yimmortal/p/10154699.html

你可能感兴趣的:(洛谷3163 CQOI2014危桥 （最大流）)

  • 洛谷【线段覆盖】题解 R_D_LEGEND c++算法数据结构
    题目出处：洛谷P1803凌乱的yyy/线段覆盖凌乱的yyy/线段覆盖题目背景快noip了，yyy很紧张！题目描述现在各大oj上有nnn个比赛，每个比赛的开始、结束的时间点是知道的。yyy认为，参加越多的比赛，noip就能考的越好（假的）。所以，他想知道他最多能参加几个比赛。由于yyy是蒟蒻，如果要参加一个比赛必须善始善终，而且不能同时参加222个及以上的比赛。输入格式第一行是一个整数nnn，接下来
  • 【洛谷P7096】泸沽寻梦【异或 哈希】 EschatonAyane 洛谷哈希表异或
    linklinklink分析：sumsumsum为前缀异或和如果al⊗al+1⊗...⊗ar−1⊗ar=0a_l⊗a_{l+1}⊗...⊗a_{r-1}⊗a_{r}=0al⊗al+1⊗...⊗ar−1
  • CodeForces 1622F Quadratic Set（结论+异或哈希+散列表） ikrvxt 结论和构造哈希算法散列表算法
    problem洛谷链接solution最后子集大小一定≥n−3\gen-3≥n−3，下面考虑证明这个结论。假设n=2kn=2kn=2k。∏i=1n(i!)=∏i=1k(2i−1)!(2i)!=∏i=1k(((2i−1)!)22i)=∏i=1k((2i−1)!)2⋅∏i=1k2i=∏i=1k((2i−1)!)2⋅2k⋅k!\prod_{i=1}^n(i!)=\prod_{i=1}^{k}(2i-1)
  • 【安全漏洞】Mybatis-PageHelper 分页SQL注入漏洞 yixian123.com SBOM安全检测mybatissql安全
    发布厂商:com.github.pagehelper组件名称:pagehelper漏洞影响版本:5.3.0-5.3.1组件风险等级:超危组件路径:[xxx.jar/BOOT-INF/lib/pagehelper-5.3.0.jar]CVE编号:CVE-2022-28111CNNVD编号:CNNVD-202205-2091漏洞名称:Mybatis-PageHelperSQL注入漏洞漏洞风险等级:超危
  • 洛谷P8647 [蓝桥杯 2017 省 AB] 分巧克力题解（附二分模板讲解） lian潋湄 算法
    这道题充分考察了二分的灵活使用，但是二分有两个常用模板，在讲解之前可以先复习一下二分的两个模板寻找大于等于某一个目标数字的最小下标：intl=0,r=n-1;//num为要查找的目标数字，l为下边界，r为上边界,n为数组长度while(l>1;//用位运算计算比除以二要快，也是一个技巧  //if(a[mid]>=num)  if(check(mid))r=mid;//这个是通用写法  elsel
  • 洛谷p1012(c语言） 主播，主播你的代码很强但是还是太吃操作了 c语言算法数据结构
    #include#include#includeintcompare(char*a,char*b){chars1[21];chars2[21];sprintf(s1,"%s%s",a,b);sprintf(s2,"%s%s",b,a);returnstrcmp(s1,s2);}voidmaopao(chararr[][20],intn){for(inti=0;i
  • 洛谷P1866 编号 怀念无所不能的你 洛谷数学1基础数学问题算法数论
    题目链接：P1866编号-洛谷|计算机科学教育新生态题目难度：普及一题目分析：这是一道简单的数学题，设n=5,5个数为：10，13，14，17，15，先将这五个数排序，10，13，14，15，17，第一只兔子有10种选法，第二个兔子12种（去掉一种），以此类推，答案为10*12*13*14*16%1e9+7.注意：必须边乘边摸#includeusingnamespacestd;typedeflon
  • 推荐洛谷网站：全面解析与实用指南 w(ﾟДﾟ)w吓洗宝宝了 c++c语言javac#python
    洛谷（Luogu）是中国领先的在线编程学习和竞赛平台，自成立以来，已经成为许多编程爱好者的首选平台。洛谷不仅提供了丰富的编程题目和资源，还支持多种编程语言，并且拥有活跃的社区氛围。本文将详细介绍洛谷的核心功能、使用技巧以及推荐理由，帮助你更好地利用洛谷进行编程学习和竞赛训练。一、洛谷的核心功能1.题库与练习洛谷拥有庞大的题库，涵盖了从入门到高级的各种难度级别的题目。这些题目不仅覆盖了基础算法，还包
  • 每日一题洛谷P1420 最长连号c++ wen__xvn 洛谷c++算法数据结构
    #includeusingnamespacestd;intmain(){intn;cin>>n;ints[1000]={0};for(inti=0;i>s[i];}intmax=1;intt=1;for(inti=0;imax){max=t;}}else{t=1;}}cout<<max<<endl;return0;}
  • 题解 洛谷 Luogu P2853 [USACO06DEC] Cow Picnic S 搜索 C++ qwq_ovo_pwp c++数据结构算法图论
    题目传送门P2853[USACO06DEC]CowPicnicS-洛谷|计算机科学教育新生态https://www.luogu.com.cn/problem/P2853思路分别以每头奶牛所在的牧场为起点进行搜索，每轮搜索不重复搜用计数变量统计每个牧场被搜到到的次数，次数=奶牛总数，就计入答案代码#include#includeusingnamespacestd;constintK=105,N=10
  • 题解 洛谷 Luogu P4715 【深基16.例1】淘汰赛 C++ qwq_ovo_pwp c++算法
    题目传送门P4715【深基16.例1】淘汰赛-洛谷|计算机科学教育新生态https://www.luogu.com.cn/problem/P4715https://www.luogu.com.cn/problem/P4715https://www.luogu.com.cn/problem/P4715https://www.luogu.com.cn/problem/P4715思路2^7也就128个数
  • 对STM32芯片架构及固件库的理解 小欧不要怂 STM32学习stm32架构嵌入式硬件
    一、STM32芯片的基本架构1、STM32内部组成STM32芯片，其实就是一台功能阉割的电脑，属于片上SOC的一种。里面包含有Cortex-M、RAM、FLASH等组件。图中所示为STM32F1芯片的内部架构。以日常生活中使用的电脑为例：(1)内核Cortex-M：相当于X86电脑的CPU；(2)总线矩阵：内核和外部设备进行交互的时候需要总线矩阵进行通信，这个总线矩阵就像是台式机上的南北桥，实现数
  • 洛谷P1106 删数问题 ThE.wHIte. 算法c++贪心算法
    题目描述输入一个高精度的正整数n（长度不大于240位），去掉其中任意s个数字后剩下的数字按原左右次序将组成一个新的正整数，现求一种方案，使得新的正整数数值最小。输入第一行一个整数n。第二行一个正整数s。输出输出一个数表示最小值，输出时忽略数字的前导零。样例输入11795664样例输出115样例输入29030713样例输出21本题很明显应该采用贪心算法解题，问题在于贪心策略的选择。这道题令人迷惑的点
  • 【贪心算法】洛谷P1106 - 删数问题 仟濹 算法学习笔记贪心算法算法c语言c++
    2025-01-22-第46篇【洛谷】贪心算法题单-【贪心算法】-【学习笔记】作者(Author):郑龙浩/仟濹(CSND账号名)目录文章目录目录P1106删数问题题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示思路代码P1106删数问题题目描述键盘输入一个高精度的正整数nnn（不超过250250250位），去掉其中任意kkk个数字后剩下的数字按原左右次序将组成一个新的非负整数。编程对
  • 算法练习——函数、递归和递推 SharkWeek. 算法练习算法递归深度优先c++
    在此记录一些有关函数、递归和递推的问题。所有题目均来自洛谷的题单能力提升综合题单Part1入门阶段-题单-洛谷|计算机科学教育新生态(luogu.com.cn)（实际上都没有用递推做）[NOIP2001普及组]数的计算题目描述给出正整数nnn，要求按如下方式构造数列：只有一个数字nnn的数列是一个合法的数列。在一个合法的数列的末尾加入一个正整数，但是这个正整数不能超过该数列最后一项的一半，可以得到
  • 洛谷P1138 进击的jerk 洛谷算法开发语言c++
    第k小整数-洛谷代码区：#include#includeusingnamespacestd;intmain(){intn,k;cin>>n>>k;intarry[n];for(inti=0;i>arry[i];}sort(arry,arry+n);intans=0;for(inti=0;i
  • gesp(C++六级)（3）洛谷：B3873：[GESP202309 六级] 小杨买饮料 王老师青少年编程 GESP(C++六级)真题题解c++开发语言csp算法数据结构gesp
    gesp(C++六级)（3）洛谷：B3873：[GESP202309六级]小杨买饮料题目描述小杨来到了一家商店，打算购买一些饮料。这家商店总共出售NNN种饮料，编号从000至N−1N-1N−1，其中编号为iii的饮料售价cic_ici元，容量lil_ili毫升。小杨的需求有如下几点：小杨想要尽可能尝试不同种类的饮料，因此他希望每种饮料至多购买111瓶；小杨很渴，所以他想要购买总容量不低于LLL的饮
  • 洛谷 B2031：计算三角形面积 ← 叉积 hnjzsyjyj 信息学竞赛#模拟算法与基础语法向量叉积
    【题目来源】https://www.luogu.com.cn/problem/B2031【题目描述】平面上有一个三角形，它的三个顶点坐标分别为(x1,y1)，(x2,y2)，(x3,y3)，那么请问这个三角形的面积是多少。【输入格式】输入仅一行，包括6个双精度浮点数，分别对应x1，y1，x2，y2，x3，y3。【输出格式】输出也是一行，输出三角形的面积，精确到小数点后两位。【输入样例】004003
  • 洛谷-P1106-删数问题 信息学奥赛-Mr-H 信息学奥赛-贪心专题算法c++贪心算法
    删数问题-洛谷解题思路：1.由题可知，输入一个不超过250位的非负整数，超出了longlong的范围，所以可以利用字符串来输入数字，并利用一个整型的数组从下标1开始来存储最高位到最低位的数字2.首先考虑，在一个n位的整数中去掉k个数字，然后形成新的数字，要求这个数字最小，那么其实就是在n位中选取n-k个数字，并且是按照原来的次序要求这个数最小，那么就可以利用到贪心的思想3.如果这个数最小，那么最高
  • 洛谷 P1106：删数问题 ← 贪心算法 hnjzsyjyj 信息学竞赛#贪心算法贪心算法
    【题目来源】https://www.luogu.com.cn/problem/P1106【题目描述】键盘输入一个高精度的正整数n（不超过250位），去掉其中任意k个数字后剩下的数字按原左右次序将组成一个新的非负整数。编程对给定的n和k，寻找一种方案使得剩下的数字组成的新数最小。【输入格式】输入两行正整数。第一行输入一个高精度的正整数n。第二行输入一个正整数k，表示需要删除的数字个数。【输出格式】输
  • （C++）P1216数字三角形（动态规划）⭐⭐⭐⭐ *TQK* 算法练习c++动态规划
    [USACO1.5][IOI1994]数字三角形NumberTriangles-洛谷题目描述观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。在上面的样例中，从7→3→8→7→5的路径产生了最大权值。输入格式第一个行一个正整数r,表示行的数目。后面每行为这个数字金字塔特定行包含的整数。输出格式单独的一行,包含
  • 跨链多链与非托管交易结合：ANEX协议为区块链资产去中心化管理提供创新解决方 人工智能区块链
    在当今快速发展的区块链行业中，资产管理面临诸多挑战，如合约资产中心化管理导致的安全隐患、跨链桥中心化带来的资产被盗风险以及不同链间缺乏互通引发的“价值孤岛”问题。这些挑战不仅限制了资产的安全性和流通效率，也对行业的去中心化信任基础构成了严峻考验。为应对这些挑战，ANEX协议应运而生，通过其全球区块链统一账本技术，引领去中心化资产管理迈向新纪元。全球区块链统一账本的定义与优势全球区块链统一账本旨在通
  • 洛谷P1469 找筷子 怀念无所不能的你 洛谷数学1基础数学问题算法数据结构
    题目链接：P1469找筷子-洛谷|计算机科学教育新生态题目难度：普及—解题思路：本题我们考虑异或的两个性质：k个相同的数异或当k为奇数时候结果为本身，否则为0；0与任何数异或为该数。注意到上面的题目，求筷子中落单的筷子的长度，根据性质1成双的筷子异或结果为0，如果存在落单的筷子最后肯定是0与该筷子异或得到了该筷子长度。最后上代码：#includeusingnamespacestd;typedefl
  • 【算法笔记】洛谷 - 贪心算法 - P1208 [USACO1.3] 混合牛奶 Mixing Milk 仟濹 算法学习笔记算法笔记贪心算法c++c语言
    2024-12-26-第43篇洛谷贪心算法题单-贪心算法-学习笔记作者(Author):郑龙浩/仟濹(CSND账号名)洛谷P1208[USACO1.3]混合牛奶MixingMilk文章目录洛谷P1208[USACO1.3]混合牛奶MixingMilk题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示:思路：代码：题目描述由于乳制品产业利润很低，所以降低原材料（牛奶）价格就变得十分重要。帮
  • 贪心：P1090 合并果子 / [USACO06NOV] Fence Repair G（洛谷） 736我最帅 贪心算法c++贪心算法
    本题对c++党来说有个福利STL里的优先队列:priority_queue具体用法参考以下链接：priority_queue本题链接#includeusingnamespacestd;intn,ans=0;priority_queue,greater>q;intmain(){cin>>n;for(inti=1;i>x;q.push(x);}while(q.size()>1){intx=q.top(
  • 揭秘！云勒索软件：云端安全新威胁，企业数据岌岌可危 知白守黑V 安全运营数据安全云安全数据安全信息安全安全云计算勒索软件网络攻击网络安全
    近年来，云勒索软件成为网络安全领域最具威胁性的攻击手段之一，全球各类规模的云存储企业都深受其害。云基础设施巨大的攻击面以及存储的海量敏感数据，为网络犯罪组织提供了前所未有的“丰厚回报”，使其成为勒索软件团伙追逐的高利润目标。云服务为何成为勒索软件的首选目标随着亚马逊AWS和微软Azure等云服务提供商（CSPs）的持续扩展，网络犯罪分子正将攻击重心从传统的终端设备转向云平台。正如SentinelL
  • P1089 [NOIP2004 提高组] 津津的储蓄计划 沉睡的雄虱 算法c++
    目录题目描述输入格式输出格式输入输出样例思路分析：代码实现：总结题目描述P1089[NOIP2004提高组]津津的储蓄计划-洛谷|计算机科学教育新生态津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300300元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。为了让津津学习如何储蓄，妈妈提出，津津可以随时把整百的钱存在她那里，到了年末她会加上20%20%还给津津。因此津津制定了一
  • 东野圭吾读书笔记 —— 新参者 蜡笔小新.. 读点小书东野圭吾新参者
    假期重新读一读之前的书，做一点记录。故事始于充满传统风情的日本桥地区，甘酒横丁商业街附近的小传马町公寓。一位刚搬来不久的独居女子三井峰子在家中惨遭勒杀。刚刚调任到此地的刑警加贺恭一郎接手了这起案件。他通过调查商业街上与峰子有过交集的商户，逐步揭开案件的真相。被害人三井峰子家中的线索：半年前离婚后开始独居，有一个离家出走的儿子清濑弘毅，母子俩几乎不见面。刚搬来日本桥不久，于6月10日晚7点左右被勒杀
  • 【洛谷 P8738】[蓝桥杯 2020 国 C] 天干地支 题解（字符串+数学+模运算） HEX9CF AlgorithmProblems蓝桥杯c语言职场和发展
    [蓝桥杯2020国C]天干地支题目描述古代中国使用天干地支来记录当前的年份。天干一共有十个，分别为：甲（jiǎ）、乙（yǐ）、丙（bǐng）、丁（dīng）、戊（wù）、己（jǐ）、庚（gēng）、辛（xīn）、壬（rén）、癸（guǐ）。地支一共有十二个，分别为：子（zǐ）、丑（chǒu）、寅（yín）、卯（mǎo）、辰（chén）、巳（sì）、午（wǔ）、未（wèi）、申（shēn）、酉（yǒ
  • 七.网络模型 Kylin524 运筹学python
    最小(支撑)树问题最小部分树求解：破圈法：任取一圈，去掉圈中最长边，直到无圈；加边法：取图G的n个孤立点｛v1，v2，…，vn}作为一个支撑图，从最短边开始往支撑图中添加，见圈回避，直到连通（有n－1条边）最短路问题求最短路有两种算法：求从某一点至其它各点之间最短离的狄克斯屈拉(Dijkstra)算法求网络图上任意两点之间最短路的Floyd(弗洛伊德)矩阵算法最短路问题的数学模型最大流问题：最大流
  • SQL的各种连接查询 xieke90 UNION ALLUNION外连接内连接JOIN
    一、内连接   概念：内连接就是使用比较运算符根据每个表共有的列的值匹配两个表中的行。                 内连接（join 或者inner join ）       SQL语法：       select * fron
  • java编程思想--复用类 百合不是茶 java继承代理组合final类
          复用类看着标题都不知道是什么,再加上java编程思想翻译的比价难懂,所以知道现在才看这本软件界的奇书   一:组合语法:就是将对象的引用放到新类中即可     代码:     package com.wj.reuse; /** * * @author Administrator 组
  • [开源与生态系统]国产CPU的生态系统 comsci cpu
          计算机要从娃娃抓起...而孩子最喜欢玩游戏....       要让国产CPU在国内市场形成自己的生态系统和产业链,国家和企业就不能够忘记游戏这个非常关键的环节....       投入一些资金和资源,人力和政策,让游
  • JVM内存区域划分Eden Space、Survivor Space、Tenured Gen，Perm Gen解释 商人shang jvm内存
    jvm区域总体分两类，heap区和非heap区。heap区又分：Eden Space（伊甸园）、Survivor Space(幸存者区)、Tenured Gen（老年代-养老区）。 非heap区又分：Code Cache(代码缓存区)、Perm Gen（永久代）、Jvm Stack(java虚拟机栈)、Local Method Statck(本地方法栈)。 HotSpot虚拟机GC算法采用分代收
  • 页面上调用 QQ oloz qq
    <A href="tencent://message/?uin=707321921&amp;Site=有事Q我&amp;Menu=yes">   <img style="border:0px;" src=http://wpa.qq.com/pa?p=1:707321921:1></a>
  • 一些问题 文强chu 问题
    1.eclipse 导出 doc  出现“The Javadoc command does not exist.” javadoc command 选择 jdk/bin/javadoc.exe 2.tomcate 配置 web 项目 ..... SQL:3.mysql  * 必须得放前面 否则  select&nbs
  • 生活没有安全感 小桔子 生活孤独安全感
           圈子好小，身边朋友没几个，交心的更是少之又少。在深圳，除了男朋友，没几个亲密的人。不知不觉男朋友成了唯一的依靠，毫不夸张的说，业余生活的全部。现在感情好，也很幸福的。但是说不准难免人心会变嘛，不发生什么大家都乐融融，发生什么很难处理。我想说如果不幸被分手(无论原因如何)，生活难免变化很大，在深圳，我没交心的朋友。明
  • php 基础语法 aichenglong php 基本语法
    1 .1 php变量必须以$开头 <?php $a=” b”; echo ?> 1 .2 php基本数据库类型 Integer  float/double Boolean string 1 .3 复合数据类型 数组array和对象 object 1 .4 特殊数据类型  null 资源类型(resource)    $co
  • mybatis tools 配置详解 AILIKES mybatis
    MyBatis Generator中文文档 MyBatis Generator中文文档地址： http://generator.sturgeon.mopaas.com/ 该中文文档由于尽可能和原文内容一致，所以有些地方如果不熟悉，看中文版的文档的也会有一定的障碍，所以本章根据该中文文档以及实际应用，使用通俗的语言来讲解详细的配置。 本文使用Markdown进行编辑，但是博客显示效
  • 继承与多态的探讨 百合不是茶 JAVA面向对象 继承 对象
    继承 extends   多态 继承是面向对象最经常使用的特征之一：继承语法是通过继承发、基类的域和方法 //继承就是从现有的类中生成一个新的类，这个新类拥有现有类的所有extends是使用继承的关键字：     在A类中定义属性和方法； class A{ //定义属性 int age； //定义方法 public void go
  • JS的undefined与null的实例 bijian1013 JavaScriptJavaScript
    <form name="theform" id="theform"> </form> <script language="javascript"> var a alert(typeof(b)); //这里提示undefined if(theform.datas
  • TDD实践（一） bijian1013 java敏捷TDD
    一.TDD概述         TDD：测试驱动开发，它的基本思想就是在开发功能代码之前，先编写测试代码。也就是说在明确要开发某个功能后，首先思考如何对这个功能进行测试，并完成测试代码的编写，然后编写相关的代码满足这些测试用例。然后循环进行添加其他功能，直到完全部功能的开发。     
  • [Maven学习笔记十]Maven Profile与资源文件过滤器 bit1129 maven
    什么是Maven Profile Maven Profile的含义是针对编译打包环境和编译打包目的配置定制，可以在不同的环境上选择相应的配置，例如DB信息，可以根据是为开发环境编译打包，还是为生产环境编译打包，动态的选择正确的DB配置信息   Profile的激活机制 1.Profile可以手工激活，比如在Intellij Idea的Maven Project视图中可以选择一个P
  • 【Hive八】Hive用户自定义生成表函数(UDTF) bit1129 hive
    1. 什么是UDTF   UDTF，是User Defined Table-Generating Functions，一眼看上去，貌似是用户自定义生成表函数，这个生成表不应该理解为生成了一个HQL Table， 貌似更应该理解为生成了类似关系表的二维行数据集   2. 如何实现UDTF 继承org.apache.hadoop.hive.ql.udf.generic
  • tfs restful api 加auth 2.0认计 ronin47
    　　目前思考如何给tfs的ngx-tfs api增加安全性。有如下两点： 　　一是基于客户端的ip设置。这个比较容易实现。 　　二是基于OAuth2.0认证，这个需要lua，实现起来相对于一来说，有些难度。 　　现在重点介绍第二种方法实现思路。 　　 前言：我们使用Nginx的Lua中间件建立了OAuth2认证和授权层。如果你也有此打算，阅读下面的文档，实现自动化并获得收益。SeatGe
  • jdk环境变量配置 byalias javajdk
    进行java开发，首先要安装jdk，安装了jdk后还要进行环境变量配置： 1、下载jdk（http://java.sun.com/javase/downloads/index.jsp），我下载的版本是：jdk-7u79-windows-x64.exe 2、安装jdk-7u79-windows-x64.exe 3、配置环境变量：右击"计算机"-->&quo
  • 《代码大全》表驱动法-Table Driven Approach-2 bylijinnan java
    package com.ljn.base; import java.io.BufferedReader; import java.io.FileInputStream; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Collections; import java.uti
  • SQL 数值四舍五入 小数点后保留2位 chicony 四舍五入
    1.round() 函数是四舍五入用，第一个参数是我们要被操作的数据，第二个参数是设置我们四舍五入之后小数点后显示几位。 2.numeric 函数的2个参数，第一个表示数据长度，第二个参数表示小数点后位数。 例如： 　　select   cast(round(12.5,2)   as   numeric(5,2))  
  • c++运算符重载 CrazyMizzz C++
    一、加+，减-，乘*，除/ 的运算符重载 Rational operator*(const Rational &x) const{ return Rational(x.a * this->a); } 在这里只写乘法的，加减除的写法类似 二、<<输出,>>输入的运算符重载      &nb
  • hive DDL语法汇总 daizj hive修改列DDL修改表
    hive DDL语法汇总 １、对表重命名 hive> ALTER TABLE table_name RENAME TO new_table_name;   2、修改表备注 hive> ALTER TABLE table_name SET TBLPROPERTIES ('comment' = new_comm
  • jbox使用说明 dcj3sjt126com Web
    参考网址：http://www.kudystudio.com/jbox/jbox-demo.html jBox v2.3 beta [ 点击下载]  技术交流QQGroup：172543951 100521167 [2011-11-11] jBox v2.3 正式版 - [调整&修复] IE6下有iframe或页面有active、applet控件
  • UISegmentedControl 开发笔记 dcj3sjt126com
      //    typedef NS_ENUM(NSInteger, UISegmentedControlStyle) {     //        UISegmentedControlStylePlain,     // large plain   &
  • Slick生成表映射文件 ekian scala
    Scala添加SLICK进行数据库操作，需在sbt文件上添加slick-codegen包 "com.typesafe.slick" %% "slick-codegen" % slickVersion 因为我是连接SQL Server数据库，还需添加slick-extensions，jtds包 "com.typesa
  • ES-TEST gengzg test
    package com.MarkNum; import java.io.IOException; import java.util.Date; import java.util.HashMap; import java.util.Map; import javax.servlet.ServletException; import javax.servlet.annotation
  • 为何外键不再推荐使用 hugh.wang mysqlDB
    表的关联，是一种逻辑关系，并不需要进行物理上的“硬关联”，而且你所期望的关联，其实只是其数据上存在一定的联系而已，而这种联系实际上是在设计之初就定义好的固有逻辑。 在业务代码中实现的时候，只要按照设计之初的这种固有关联逻辑来处理数据即可，并不需要在数据库层面进行“硬关联”，因为在数据库层面通过使用外键的方式进行“硬关联”，会带来很多额外的资源消耗来进行一致性和完整性校验，即使很多时候我们并不
  • 领域驱动设计 julyflame VODAO设计模式DTOpo
    概念： VO（View Object）：视图对象，用于展示层，它的作用是把某个指定页面（或组件）的所有数据封装起来。 DTO（Data Transfer Object）：数据传输对象，这个概念来源于J2EE的设计模式，原来的目的是为了EJB的分布式应用提供粗粒度的数据实体，以减少分布式调用的次数，从而提高分布式调用的性能和降低网络负载，但在这里，我泛指用于展示层与服务层之间的数据传输对
  • 单例设计模式 hm4123660 javaSingleton单例设计模式懒汉式饿汉式
           单例模式是一种常用的软件设计模式。在它的核心结构中只包含一个被称为单例类的特殊类。通过单例模式可以保证系统中一个类只有一个实例而且该实例易于外界访问，从而方便对实例个数的控制并节约系统源。如果希望在系统中某个类的对象只能存在一个，单例模式是最好的解决方案。      &nb
  • logback zhb8015 loglogback
    一、logback的介绍      Logback是由log4j创始人设计的又一个开源日志组件。logback当前分成三个模块：logback-core,logback- classic和logback-access。logback-core是其它两个模块的基础模块。logback-classic是log4j的一个 改良版本。此外logback-class
  • 整合Kafka到Spark Streaming——代码示例和挑战 Stark_Summer sparkstormzookeeperPARALLELISMprocessing
    作者Michael G. Noll是瑞士的一位工程师和研究员，效力于Verisign，是Verisign实验室的大规模数据分析基础设施（基础Hadoop）的技术主管。本文，Michael详细的演示了如何将Kafka整合到Spark Streaming中。 期间， Michael还提到了将Kafka整合到 Spark Streaming中的一些现状，非常值得阅读，虽然有一些信息在Spark 1.2版
  • spring-master-slave-commondao 王新春 DAOspringdataSourceslavemaster
    互联网的web项目，都有个特点：请求的并发量高，其中请求最耗时的db操作，又是系统优化的重中之重。 为此，往往搭建 db的 一主多从库的 数据库架构。作为web的DAO层，要保证针对主库进行写操作，对多个从库进行读操作。当然在一些请求中，为了避免主从复制的延迟导致的数据不一致性，部分的读操作也要到主库上。（这种需求一般通过业务垂直分开，比如下单业务的代码所部署的机器，读去应该也要从主库读取数
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他