你迎哥哥
你迎哥哥

网络流之最大流-我的模板

以HDU 3549这道模板题来分别给出我的EK,DINIC,SAP算法，原题连接：http://acm.hdu.edu.cn/showproblem.php?pid=3549

一般地，求解最大流问题存在EK,DINIC,SAP三种算法。EK算法是基于BFS寻找增广路的，SAP算法是利用距离标号，DINIC算法是利用分层网络来寻找增广路。具体原理和一些基本概念我这里就不再赘述了。相关书籍已经写得非常清楚了。我是参考《ACM-ICPC程序设计系列-图论及其应用》的第5章的网络流。

下面给出我的三种算法的模板，都通过了HDU3549的测试。

EK算法

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1 | 1
using namespace std;
const int maxn=55,maxe=10005,inf=1<<29;
int n,m;
int Map[maxn][maxn],p[maxn];
bool EK_BFS(int s,int e)
{
    queueq;
    bool vis[maxn];
    memset(vis,0,sizeof(vis));
    memset(p,-1,sizeof(p));
    q.push(s);
    vis[s]=1;
    while(!q.empty())
    {
        int t=q.front();q.pop();
        if(t==e) return 1;
        for(int i=1;i<=n;i++)
            if(Map[t][i]&&!vis[i]) vis[i]=1,p[i]=t,q.push(i);
    }
    return 0;
}
int EK_Max_Flow(int s,int e)
{
    int ans=0,u,temp;
    while(EK_BFS(s,e))
    {
        temp=inf;
        u=e;
        while(p[u]!=-1) temp=min(temp,Map[p[u]][u]),u=p[u];
        ans+=temp;
        u=e;
        while(p[u]!=-1) Map[p[u]][u]-=temp,Map[u][p[u]]+=temp,u=p[u];
    }
    return ans;
}
int main()
{
    int t;
    scanf("%d",&t);
    for(int T=1;T<=t;T++)
    {
        memset(Map,0,sizeof(Map));
        scanf("%d%d",&n,&m);
        for(int i=0;i
----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
SAP算法 

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1 | 1
using namespace std;
const int maxn=1005,maxe=10005,inf=1<<29;
int n,m;
struct edge{ int to,cap,rev;};
vectorG[maxn];
int level[maxn],iter[maxn];
bool vis[maxn];
void add(int from,int to,int cap)
{
    G[from].push_back((edge){to,cap,G[to].size()});
    G[to].push_back((edge){from,0,G[from].size()-1});
}
void bfs(int s)
{
    memset(level,-1,sizeof(level));
    queueq;
    level[s]=0;
    q.push(s);
    while(!q.empty())
    {
        int v=q.front();q.pop();
        for(int i=0;i0&&level[e.to]<0)
            {
                level[e.to]=level[v]+1;
                q.push(e.to);
            }
        }
    }
}
int dfs(int v,int t,int f)
{
    if(v==t) return f;
    for(int &i=iter[v];i0&&level[v]0)
            {
                e.cap-=d;
                G[e.to][e.rev].cap+=d;
                return d;
            }
        }
    }
    return 0;
}
int max_flow(int s,int t)
{
    int flow=0;
    while(true)
    {
        bfs(s);
        if(level[t]<0) return flow;
        memset(iter,0,sizeof(iter));
        int f;
        while((f=dfs(s,t,inf))>0) flow+=f;
    }
}
int main()
{
    int t;
    scanf("%d",&t);
    for(int T=1;T<=t;T++)
    {
        for(int i=0;i<=n;i++) G[i].clear();
        scanf("%d%d",&n,&m);
        for(int i=0;i
 
  
 
  
 ----------------------------------------------------------------------------------------------------------------------------------DINIC算法 
  
 
  
 
  
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1 | 1
using namespace std;
const int maxn=1005,maxe=100005,inf=1<<29;
int n,m;
int level[maxn];
struct node
{
    int to,next,f;
}edge[maxe];
int head[maxn],cnt;
void add(int from,int to,int f1,int f2)
{
    edge[cnt].to=to;
    edge[cnt].f=f1;
    edge[cnt].next=head[from];
    head[from]=cnt++;

    edge[cnt].to=from;
    edge[cnt].f=f2;
    edge[cnt].next=head[to];
    head[to]=cnt++;
}
bool makelevel(int s,int t)
{
    memset(level,0,sizeof(level));
    level[s]=1;
    queueq;
    q.push(s);
    while(!q.empty())
    {
        int top=q.front();q.pop();
        if(top==t) return 1;
        for(int i=head[top];i!=-1;i=edge[i].next)
            if(!level[edge[i].to]&&edge[i].f) q.push(edge[i].to),level[edge[i].to]=level[top]+1;
    }
    return 0;
}
int dfs(int now,int Maxf,int t)
{
    int ans=0;
    if(now==t) return Maxf;
    for(int i=head[now];i!=-1;i=edge[i].next)
        if(edge[i].f&&level[edge[i].to]==level[now]+1)
        {
            int f=dfs(edge[i].to,min(Maxf-ans,edge[i].f),t);
            edge[i].f-=f;
            edge[i^1].f+=f;
            ans+=f;
            if(ans==Maxf) return ans;
        }
    return ans;
}
int dinic(int s,int t)
{
    int ans=0;
    while(makelevel(s,t)) ans+=dfs(s,inf,t);
    return ans;
}
int main()
{
int t;
    scanf("%d",&t);
    for(int T=1;T<=t;T++)
    {
        cnt=0;
        memset(head,-1,sizeof(head));
        scanf("%d%d",&n,&m);
        for(int i=0;i
 
  
 
  
 
  
 
 
 


                            

                        

                    

                    
                    

                    
                    
                    

                

                

                    
                

            

        

    

    

        
你可能感兴趣的:(图论-网络流-最大流,HDU)

        

            

                
    
                    
  • 流量牵引技术与传统防火墙的区别
                        666IDCaaa
ddos
                        
    在网络安全领域，流量牵引技术和传统防火墙都起着重要的作用，但它们在很多方面存在着明显的区别。一、工作原理不同传统防火墙主要是通过设置访问控制规则来过滤网络流量。它基于预先设定的策略，对进入和离开网络的数据包进行检查，根据源地址、目的地址、端口号等信息决定是否允许数据包通过。例如，企业可以设置防火墙规则，只允许特定IP地址的设备访问内部网络资源，或者禁止某些端口的流量进入，以防止潜在的攻击。而流量牵
    
                    
    • 
                    
  • 面对容貌焦虑，请与自己和解
                        Alin曾玲

                        
    容貌焦虑，网络流行词，是指在放大颜值作用的环境下，很多人对于自己的外貌不够自信。关于“容貌焦虑”这个词，也许是随着年龄的增长，越发能体会到这个容貌焦虑的心情。岁月留下的眼纹、颈纹、下垂的苹果肌，失去灵动的双眼，还有生完小孩以后走形的身材等等。于是，越来越多的轻医美走进了我们的心底。其实在能力范围内若是能做一些后天的保养来延缓衰老的速度，我也是认可的。可若是盲目的一味追求外在完美，而忽视了内在的修行
    
                    
    • 
                    
  • 连通无向图一般中心的算法及其matlab程序详解
                        夏天天天天天天天#
图论算法matlab图论
                        
    #################本文为学习《图论算法及其MATLAB实现》的学习笔记#################若服务点只允许取在各顶点上,而服务对象却取在各顶点及各边(或弧)上的点,则在所有顶点中选定一个顶点作为图的一般中心其条件是该点离它本身的最远服务对象(包括顶点及各边(或弧)上的点)的距离达到极小值。寻找无向图的一般中心对解决网络最佳服务点确定的问题是十分有效的，使得服务对象的范围
    
                    
    • 
                    
  • 大二上学期详细学习计划
                        学会沉淀。
学习
                        
    本学习完成目标：项目：书籍：《mysql必知必会》《java核心技术卷》（暂时）加强JavaSE的学习，掌握Java核心Mysql+sql（把牛客上的那50道sql语句题写完）git+maven完成springboot项目（跟着黑马敲）对于每天的Java学习进行记录算法：刷题（多去刷cf上的题，每周15道）针对最近比赛薄弱的地方加强练习（图论，字符串，动态规划，搜索）cf先上1400，牛客和atc
    
                    
    • 
                    
  • 运筹学——图论与最短距离（Python实现）(2)，2024年最新Python高级面试framework
                        m0_60575487
2024年程序员学习图论python面试
                        
    适用于wij≥0，给出了从vs到任意一个点vj的最短路。Dijkstra算法是在1959年提出来的。目前公认，在所有的权wij≥0时，这个算法是寻求最短路问题最好的算法。并且，这个算法实际上也给出了寻求从一个始定点vs到任意一个点vj的最短路。2案例1——贪心算法实现==============2.1旅行商问题（TSP）**旅行商问题(TravelingSalesmanProblem，TSP)**
    
                    
    • 
                    
  • python绝技运用python成为顶级pdf_python绝技：运用python成为顶级黑客 中文pdf完整版[42MB]...
                        weixin_39851261

                        
    Python是一门常用的编程语言，它不仅上手容易，而且还拥有丰富的支持库。对经常需要针对自己所处的特定场景编写专用工具的黑客、计算机犯罪调查人员、渗透测试师和安全工程师来说，Python的这些特点可以帮助他们又快又好地完成这一任务，以极少的代码量实现所需的功能。Python绝技：运用Python成为顶级黑客结合具体的场景和真实的案例，详述了Python在渗透测试、电子取证、网络流量分析、无线安全、
    
                    
    • 
                    
  • C# 网口通信（通过Sockets类）
                        萨达大
c#服务器网络网口通讯上位机
                        
    文章目录1.引入Sockets2.定义TcpClient3.连接网口4.发送数据5.关闭连接1.引入SocketsusingSystem.Net.Sockets;2.定义TcpClientprivateTcpClienttcpClient;//TcpClient实例privateNetworkStreamstream;//网络流，用于与服务器通信3.连接网口tcpClient=newTcpClie
    
                    
    • 
                    
  • 日更文40 知足常乐
                        樱祷

                        
    累么？累…累就对，舒服是留给死人的！无意间发现这句话，这好像是好长时间的网络流行语了。在这个社会里，人活着没有太舒服的。小时候期盼长大，长大了怀念小时候。人也是很不容易满足的。昨天无意间看了一篇文章，关于爱情的，关于婚姻的。婚姻是需要真心经营的，是的。妻子要和丈夫离婚，丈夫不想离婚，找来人调解。调解人问到妻子，为什么要离婚？妻子说：他不上进，没胆识。调解人又问，你当初为什么嫁给他？妻子回：因为他老
    
                    
    • 
                    
  • 图论篇--代码随想录算法训练营第五十八天打卡|拓扑排序，dijkstra（朴素版）
                        热爱编程的OP
leetcode算法图论数据结构c++
                        
    拓扑排序题目链接：117.软件构建题目描述：某个大型软件项目的构建系统拥有N个文件，文件编号从0到N-1，在这些文件中，某些文件依赖于其他文件的内容，这意味着如果文件A依赖于文件B，则必须在处理文件A之前处理文件B（0#include#include#includeusingnamespacestd;intmain(){intm,n,s,t;cin>>n>>m;vectorinDegree(n,0
    
                    
    • 
                    
  • 代码随想录算法训练营Day56|| 图论part06
                        傲世尊
图论
                        
    卡玛网108冗余链接：每输入一条边，检查两个节点是否在同一集合中，如果已经在了，就说明这条边是多余的，直接输出。（如果加入这条边就一定成环了）卡玛网109冗余链接II：这题的复杂度直接上升了一百个档次，需要准备许多函数待调用。思路必须得极其清楚。第一遍看下来理解了，自己写肯定写不出来，需要看好几遍的题。
    
                    
    • 
                    
  • 《520表白日》
                        去看看陌生的风景

                        
    随着网络科技的发达，网络信息也时刻给网民洗脑，传染情绪，网络的情绪状态具有传染性，人们只要接触到他人的情绪，就会在毫无察觉的状态下受其影响，转向这种主流情绪。今天是520日，各大群，私聊都是讨论520日，又或者发祝福图片、发红包、又或者用最温暖、最甜的文字向对方表达。不知道从什么时候起520日成为了网络流行的日子，520日适合亲情表白、也适合夫妻间、好朋友间、闺蜜间、师生情、更适合年轻情侣……或许
    
                    
    • 
                    
  • 叶华芳随笔第1217篇：
                        叶华芳随笔

                        
    2022/05/16星期一，农历四月十六【离农历新年还有260天，今天是2022年的第130天】叶华芳随笔第1217篇：这辈子吃不上四个菜，网络流行语，意思就是：你结不了婚，你孩子满不了月，你死的时候没人在乎你，死了没人祭奠你。所以不要骂别人说：你这辈子都吃不上四个菜，这是最恶毒的咒语。吃什么不重要，重要的是和谁吃。所以有时候一个人或是一群人吃饭都不是一件很开心的事情。今天去我家河边走路了，一河两
    
                    
    • 
                    
  • 五一的成果
                        王跃坤txdy

                        
    emm。。五一过了有意义的四天。原来简单的图论我也是可以搞出来的原来DFS放进图论真的会使难度变大原来BFS在没有出口的时候会以超指数的爆炸增长原来二叉树并不是很难原来哈希的速度远超数组原来动态规划滚动起来速度真的快原来栈是那么的有用，可惜来不及学了（遇到一个求化学方程式的算法题，我自己写了133行的字符串处理，原来用栈可以缩减3倍的代码）原来很多复杂的问题都可以拆解成很简单的问题比如我好像发现数
    
                    
    • 
                    
  • 代码随想录训练营 Day58打卡 图论part08 拓扑排序 dijkstra(朴素版)
                        那一抹阳光多灿烂
图论力扣图论算法python数据结构
                        
    代码随想录训练营Day58打卡图论part08一、拓扑排序例题：卡码117.软件构建题目描述某个大型软件项目的构建系统拥有N个文件，文件编号从0到N-1，在这些文件中，某些文件依赖于其他文件的内容，这意味着如果文件A依赖于文件B，则必须在处理文件A之前处理文件B（0<=A,B<=N-1）。请编写一个算法，用于确定文件处理的顺序。输入描述第一行输入两个正整数N,M。表示N个文件之间拥有M条依赖关系。
    
                    
    • 
                    
  • HDU - 1398 完全背包问题求方案数
                        tran_sient
算法以及模板完全背包求方案数
                        
    题目描述：ProblemDescriptionPeopleinSilverlandusesquarecoins.Notonlytheyhavesquareshapesbutalsotheirvaluesaresquarenumbers.Coinswithvaluesofallsquarenumbersupto289(=17^2),i.e.,1-creditcoins,4-creditcoins,9
    
                    
    • 
                    
  • Leetcode 每日一题：Course Schedule II
                        南加第一划水
Leetcode每日一题leetcode算法职场和发展图论c++数据结构深度优先
                        
    写在前面：今天我们继续来看一道经典的图论问题，而这个问题可以说是跟我们一众学生的生活息息相关啊！我们每年都有很多需要完成的必修指标，每一个必修指标可能会有一个或多个先修要求，而我们需要决定是否能将这些课全都上一遍，这不就是咱们苦逼大学生每学期选课前的日常嘛！那既然如此，我们就来看看这道与我们生活息息相关的这道算法题吧～～题目介绍：题目信息：题目链接：https://leetcode.com/pro
    
                    
    • 
                    
  • 话说“松弛感”
                        熊更姣

                        
    熊更姣焦点解决学习分享第160天（约练69次30咨15来18观6学）今天晨读的时候，张艳萍老师提到了一个现在的网络流行词“松弛感”，建议我们可以讨论一下这个话题。当时，也许是一种心理投射，我对松弛感的理解，以为就是一种松懈的感觉，主要是因为最近我感觉自己的学习，有了一些松懈的表现，所以，当张老师提到松弛感的时候。我就想到了松懈这样的一个含义。但实际上，“松弛感”是现在网络上谈论得比较多的一个词语，
    
                    
    • 
                    
  • 速盾：中秋节使用cdn的企业多吗？
                        速盾cdn
前端数据库运维
                        
    中秋节是中国传统的重要节日之一，人们会通过各种方式来庆祝这一节日，包括赏月、吃月饼、团圆等。在这个期间，各个行业都会做出相关的准备来迎接节日的到来，其中包括使用CDN加速技术的企业。CDN，即内容分发网络，是一种通过将内容分发到全球分布的服务器上，以提高用户访问速度和服务质量的技术。在中秋节期间，由于节日的特殊性，各个企业在推出相关促销活动、提供特色服务等方面都会增加网络流量和访问量。为了应对这种
    
                    
    • 
                    
  • linux运维常见命令行
                        问道飞鱼
运维linux服务器
                        
    文章目录用户管理创建用户修改用户信息列出用户信息添加用户到组删除用户创建和管理组查看用户和组的信息其他相关命令文件管理文件和目录的基本操作文件权限管理文件压缩和归档磁盘管理查看磁盘使用情况查看文件和目录的磁盘使用情况磁盘分区管理挂载和卸载文件系统磁盘配额管理LVM（LogicalVolumeManager）管理网络管理查看网络接口状态配置网络接口查看和管理路由表管理DNS和主机名网络诊断工具网络流
    
                    
    • 
                    
  • 推荐开源项目：Luci-App-BandwidthD —— 网络流量监控利器
                        毕艾琳

                        
    推荐开源项目：Luci-App-BandwidthD——网络流量监控利器项目简介是一个基于OpenWrt的网络流量监测应用程序，它集成了BandwidthD功能，允许用户实时监控和可视化他们的网络带宽使用情况。对于家庭网络管理，小型办公室或SOHO环境来说，这是一个非常实用的工具。技术分析1.BandwidthD与LuCI集成项目的核心是BandwidthD，这是一款老牌的网络流量检测软件，通过监
    
                    
    • 
                    
  • HDU 1573X问题（扩展中国剩余定理）
                        数学收藏家
数据结构算法
                        
    ProblemDescription求在小于等于N的正整数中有多少个X满足：Xmoda[0]=b[0],Xmoda[1]=b[1],Xmoda[2]=b[2],…,Xmoda[i]=b[i],…(0usingnamespacestd;#defineintlonglong#defineendl'\n'#defineIOSios::sync_with_stdio(false);cin.tie(0);c
    
                    
    • 
                    
  • 新版征信对你有什么影响？
                        领跑者_9876

                        
    2019年新版征信，八大变化与你有关！前段时间，网络流传一份带有“培训参考”水印的新版个人征信报告。这份完整版的授信机构版个人征信报告有15页，较之旧版个人征信报告内容丰富不少，涉及数据维度众多。新版征信对于银行来说，能查询到的信息更全面，而对于用户来说，能隐藏的信息越来越少。可以说，新版征信让“老赖”无所遁形！有消息称，央行即将于2019年5月正式上线新版征信报告，目前已经处于试运行阶段。同时，
    
                    
    • 
                    
  • Linux统计进程网络,Linux进程网络流量统计
                        德云色
Linux统计进程网络
                        
    原标题：Linux进程网络流量统计前言linux都有相应开源工具实时采集网络连接、进程等信息其中网络连接一般包括最基本的五元组信息(源地址、目标地址、源端口、目标端口、协议号)再加上所属进程信息pid,exe,cmdline)等。其中这两项数据大多可直接读取linux/proc目录下的网络状态连接文件/proc/net/tcp、/proc/net/udp),进程状态目录(/proc/pid/xx)
    
                    
    • 
                    
  • linux查看具体进程占用的网络流量
                        寰宇001
Ubuntu
                        
    监控网络宽带（网速）的18个命令下面是按功能划分的命令名称。监控总体带宽使用――nload、bmon、slurm、bwm-ng、cbm、speedometer和netload监控总体带宽使用（批量式输出）――vnstat、ifstat、dstat和collectl每个套接字连接的带宽使用――iftop、iptraf、tcptrack、pktstat、netwatch和trafshow每个进程的带宽
    
                    
    • 
                    
  • 图论中虚拟原点和反向建图两种方法—Acwing1137选择最短路线
                        kkj2004
算法图论
                        
    虚拟原点和反向建图两种方法（本题中受范围限制运行速度区别不大）（附AC代码）这是蒟蒻在Acwing的第一篇题解（斗胆求赞）题目传送门现在时间是2023/1/2620:56，给大家拜个晚年看到题的第一眼就发现了这道题是一道图论中巧妙建图的模板题水题（好在范围也不大，不用加任何的优化）这道题如果一开始的思路是让某个图论算法跑W遍的话，那大概率会TLE（当然我没试），所以我们不能将这道题的时间复杂度*W
    
                    
    • 
                    
  • 搜索与图论
                        yy代码
图论深度优先算法
                        
    第三章搜索与图论1.深度优先搜索DFS一条路走到黑数字全排列[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-g3u66CKm-1657019682316)(C:\Users\ZBY\Desktop\Snipaste_2022-06-22_18-43-39.png)]#includeusingnamespacestd;#include#includeintn;const
    
                    
    • 
                    
  • 【代码随想录训练营第42期 Day53打卡 - 图论Part4 - 卡码网 110. 字符串接龙 105. 有向图的完全可达性
                        逝去的秋风
代码随想录打卡图论深度优先算法广度优先
                        
    目录一、个人感受二、题目与题解题目一：卡码网110.字符串接龙题目链接题解：BFS+哈希题目二：卡码网105.有向图的完全可达性题目链接题解：DFS三、小结一、个人感受对于两大基本搜索：深度优先搜索DFS遍历所有路径，每条路径都是一条路走到底，用于解决需要处理所有位置的情况；广度优先搜索BFS遍历最近相邻路径（常用邻接图，邻接表实现），用于用于求得最短路径，最小次数等。今天打卡题目个人感觉挺难，事
    
                    
    • 
                    
  • 【代码随想录训练营第42期 续Day52打卡 - 图论Part3 - 卡码网 103. 水流问题 104. 建造最大岛屿
                        逝去的秋风
代码随想录打卡算法深度优先图论
                        
    目录一、做题心得二、题目与题解题目一：卡码网103.水流问题题目链接题解：DFS题目二：卡码网104.建造最大岛屿题目链接题解：DFS三、小结一、做题心得也是成功补上昨天的打卡了。这里继续图论章节，还是选择使用DFS来解决这类搜索问题（单纯因为我更熟悉DFS一点），今天补卡的是水流问题和岛屿问题。个人感觉这一章节题对于刚入门图论还是挺有难度的，我们需要搞清楚DFS函数的作用，以及具体的代码书写，然
    
                    
    • 
                    
  • 图论篇--代码随想录算法训练营第五十一天打卡| 99. 岛屿数量（深搜版），99. 岛屿数量（广搜版），100. 岛屿的最大面积
                        热爱编程的OP
leetcode算法图论数据结构c++学习
                        
    99.岛屿数量（深搜版）题目链接：99.岛屿数量题目描述：给定一个由1（陆地）和0（水）组成的矩阵，你需要计算岛屿的数量。岛屿由水平方向或垂直方向上相邻的陆地连接而成，并且四周都是水域。你可以假设矩阵外均被水包围。解题思路：1、每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。2、遇到一个没有遍历过的节点陆地，计数器就加一，然后把该节点陆地所能遍历到的陆地都标记上。在遇到标记过的陆地节点和
    
                    
    • 
                    
  • java编程题——八皇后问题
                        sdg_advance
java算法排序算法数据结构
                        
    背景及问题介绍：八皇后问题（英文：Eightqueens），是由国际象棋棋手马克斯·贝瑟尔于1848年提出的问题，是回溯算法的典型案例。问题表述为：在8×8格的国际象棋上摆放8个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。如果经过±9
    
                    
    • 
                                
  • java观察者模式
                                    3213213333332132
java设计模式游戏观察者模式
                                    
    观察者模式——顾名思义，就是一个对象观察另一个对象，当被观察的对象发生变化时，观察者也会跟着变化。 
 
在日常中，我们配java环境变量时，设置一个JAVAHOME变量,这就是被观察者，使用了JAVAHOME变量的对象都是观察者，一旦JAVAHOME的路径改动，其他的也会跟着改动。 
 
这样的例子很多，我想用小时候玩的老鹰捉小鸡游戏来简单的描绘观察者模式。 
 
老鹰会变成观察者，母鸡和小鸡是
    
                                
    • 
                                
  • TFS RESTful API 模拟上传测试
                                    ronin47

                                    
           TFS RESTful API 模拟上传测试。 
　　 
细节参看这里：https://github.com/alibaba/nginx-tfs/blob/master/TFS_RESTful_API.markdown 
模拟POST上传一个图片： 
curl --data-binary @/opt/tfs.png http
    
                                
    • 
                                
  • PHP常用设计模式单例, 工厂, 观察者, 责任链, 装饰, 策略,适配,桥接模式
                                    dcj3sjt126com
设计模式PHP
                                    
    // 多态, 在JAVA中是这样用的, 其实在PHP当中可以自然消除, 因为参数是动态的, 你传什么过来都可以, 不限制类型, 直接调用类的方法
abstract class Tiger {
    public abstract function climb();
}

class XTiger extends Tiger {
    public function  climb()
    
                                
    • 
                                
  • hibernate
                                    171815164
Hibernate
                                    
    main,save 
 
Configuration conf =new Configuration().configure();
SessionFactory sf=conf.buildSessionFactory();
Session sess=sf.openSession();
Transaction tx=sess.beginTransaction();

News a=new 
    
                                
    • 
                                
  • Ant实例分析
                                    g21121
ant
                                    
            下面是一个Ant构建文件的实例，通过这个实例我们可以很清楚的理顺构建一个项目的顺序及依赖关系，从而编写出更加合理的构建文件。 
  
        下面是build.xml的代码： 
<?xml version="1
    
                                
    • 
                                
  • [简单]工作记录_接口返回405原因
                                    53873039oycg
工作
                                    
             最近调接口时候一直报错，错误信息是: 
      
responseCode:405
responseMsg:Method Not Allowed 
       接口请求方式Post. 
    
                                
    • 
                                
  • 关于java.lang.ClassNotFoundException 和 java.lang.NoClassDefFoundError 的区别
                                    程序员是怎么炼成的

                                    
      
 真正完成类的加载工作是通过调用 defineClass来实现的； 
 而启动类的加载过程是通过调用 loadClass来实现的； 
 就是类加载器分为加载和定义 
   
 protected Class<?> findClass(String name) throws ClassNotFoundExcept
    
                                
    • 
                                
  • JDBC学习笔记-JDBC详细的操作流程
                                    aijuans
jdbc
                                    
    所有的JDBC应用程序都具有下面的基本流程：　　1、加载数据库驱动并建立到数据库的连接。　　2、执行SQL语句。　　3、处理结果。　　4、从数据库断开连接释放资源。 
下面我们就来仔细看一看每一个步骤： 
其实按照上面所说每个阶段都可得单独拿出来写成一个独立的类方法文件。共别的应用来调用。 
1、加载数据库驱动并建立到数据库的连接： 
     Html代码    
 
 St
    
                                
    • 
                                
  • rome创建rss
                                    antonyup_2006
tomcatcmsxmlstrutsOpera
                                    
    引用   
1.RSS标准 
 
RSS标准比较混乱，主要有以下3个系列 
 
 RSS 0.9x / 2.0 : RSS技术诞生于1999年的网景公司(Netscape)，其发布了一个0.9版本的规范。2001年，RSS技术标准的发展工作被Userland Software公司的戴夫 温那(Dave Winer)所接手。陆续发布了0.9x的系列版本。当W3C小组发布RSS 1.0后，Dave W
    
                                
    • 
                                
  • html表格和表单基础
                                    百合不是茶
html表格表单meta锚点
                                    
    第一次用html来写东西,感觉压力山大,每次看见别人发的都是比较牛逼的 再看看自己什么都还不会, 
  
html是一种标记语言,其实很简单都是固定的格式 
  
_----------------------------------------表格和表单 
表格是html的重要组成部分,表格用在body里面的 
主要用法如下; 
<table>

     &
    
                                
    • 
                                
  • ibatis如何传入完整的sql语句
                                    bijian1013
javasqlibatis
                                    
            ibatis如何传入完整的sql语句？进一步说，String str ="select * from test_table"，我想把str传入ibatis中执行，是传递整条sql语句。 
        解决办法： 
<
    
                                
    • 
                                
  • 精通Oracle10编程SQL(14)开发动态SQL
                                    bijian1013
oracle数据库plsql
                                    
    /*
 *开发动态SQL
 */
--使用EXECUTE IMMEDIATE处理DDL操作
CREATE OR REPLACE PROCEDURE drop_table(table_name varchar2)
is
   sql_statement varchar2(100);
begin
   sql_statement:='DROP TABLE '||table_name;

    
                                
    • 
                                
  • 【Linux命令】Linux工作中常用命令
                                    bit1129
linux命令
                                    
    不断的总结工作中常用的Linux命令 
  
1.查看端口被哪个进程占用 
  
通过这个命令可以得到占用8085端口的进程号，然后通过ps -ef|grep 进程号得到进程的详细信息 
  
netstat -anp | grep 8085 
  
察看进程ID对应的进程占用的端口号 
  
netstat -anp | grep 进程ID 
&
    
                                
    • 
                                
  • 优秀网站和文档收集
                                    白糖_
网站
                                    
    集成 Flex, Spring, Hibernate 构建应用程序 
  
性能测试工具-JMeter 
  
Hmtl5-IOCN网站 
  
Oracle精简版教程网站 
  
鸟哥的linux私房菜 
  
Jetty中文文档 
  
50个jquery必备代码片段 
  
swfobject.js检测flash版本号工具
    
                                
    • 
                                
  • angular.extend
                                    boyitech
AngularJSangular.extendAngularJS API
                                    
    angular.extend   复制src对象中的属性去dst对象中. 支持多个src对象. 如果你不想改变一个对象，你可以把dst设为空对象{}: var object = angular.extend({}, object1, object2). 注意: angular.extend不支持递归复制.    使用方法:   angular.extend(dst, src);    参数:   
    
                                
    • 
                                
  • java-谷歌面试题-设计方便提取中数的数据结构
                                    bylijinnan
java
                                    
    网上找了一下这道题的解答，但都是提供思路，没有提供具体实现。其中使用大小堆这个思路看似简单，但实现起来要考虑很多。 
以下分别用排序数组和大小堆来实现。 
使用大小堆： 
 

import java.util.Arrays;

public class MedianInHeap {
	/**
	 * 题目：设计方便提取中数的数据结构
	 * 设计一个数据结构，其中包含两个函数，1.插
    
                                
    • 
                                
  • ajaxFileUpload 针对 ie jquery 1.7+不能使用问题修复版本
                                    Chen.H
ajaxFileUploadie6ie7ie8ie9
                                    
    jQuery.extend({
	handleError: function( s, xhr, status, e ) 		{
		// If a local callback was specified, fire it
				if ( s.error ) {
					s.error.call( s.context || s, xhr, status, e );
				}


    
                                
    • 
                                
  • [机器人制造原则]机器人的电池和存储器必须可以替换
                                    comsci
制造
                                    
     
 
       机器人的身体随时随地可能被外来力量所破坏,但是如果机器人的存储器和电池可以更换,那么这个机器人的思维和记忆力就可以保存下来,即使身体受到伤害,在把存储器取下来安装到一个新的身体上之后,原有的性格和能力都可以继续维持..... 
 
       另外,如果一
    
                                
    • 
                                
  • Oracle Multitable INSERT 的用法
                                    daizj
oracle
                                    
    转载Oracle笔记-Multitable INSERT 的用法 
 
http://blog.chinaunix.net/uid-8504518-id-3310531.html 
 
一、Insert基础用法 
 
语法： 
 
    Insert Into 表名 (字段1,字段2,字段3...） 
 
    Values (值1,
    
                                
    • 
                                
  • 专访黑客历史学家George Dyson
                                    datamachine
on
                                    
    20世纪最具威力的两项发明——核弹和计算机出自同一时代、同一群年青人。可是，与大名鼎鼎的曼哈顿计划（第二次世界大战中美国原子弹研究计划）相 比，计算机的起源显得默默无闻。出身计算机世家的历史学家George Dyson在其新书《图灵大教堂》（Turing’s Cathedral）中讲述了阿兰·图灵、约翰·冯·诺依曼等一帮子天才小子创造计算机及预见计算机未来
    
                                
    • 
                                
  • 小学6年级英语单词背诵第一课
                                    dcj3sjt126com
englishword
                                    
    always 总是 
rice 水稻，米饭 
before 在...之前 
live 生活，居住 
  
usual 通常的 
early 早的 
begin 开始 
month 月份 
  
year 年 
last 最后的 
east 东方的 
high 高的 
  
far 远的 
window 窗户 
world 世界 
than 比...更 
  
    
                                
    • 
                                
  • 在线IT教育和在线IT高端教育
                                    dcj3sjt126com
教育
                                    
    codecademy 
http://www.codecademy.com   codeschool 
https://www.codeschool.com   teamtreehouse 
http://teamtreehouse.com   lynda 
http://www.lynda.com/   Coursera 
https://www.coursera.
    
                                
    • 
                                
  • Struts2 xml校验框架所定义的校验文件
                                    蕃薯耀
Struts2 xml校验Struts2 xml校验框架Struts2校验
                                    
      
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> 
蕃薯耀 2015年7月11日 15:54:59 星期六 
http://fa
    
                                
    • 
                                
  • mac下安装rar和unrar命令
                                    hanqunfeng
mac
                                    
    1.下载：http://www.rarlab.com/download.htm  选择 
RAR 5.21 for Mac OS X   2.解压下载后的文件   tar -zxvf rarosx-5.2.1.tar   3.cd rar   sudo install -c -o $USER unrar /bin #输入当前用户登录密码   sudo install -c -o $USER rar
    
                                
    • 
                                
  • 三种将list转换为map的方法
                                    jackyrong
list
                                    
      在本文中，介绍三种将list转换为map的方法： 
 
1） 传统方法 
 
假设有某个类如下 
   

class Movie {
    
    private Integer rank;
    private String description;
    
    public Movie(Integer rank, String des
    
                                
    • 
                                
  • 年轻程序员需要学习的5大经验
                                    lampcy
工作PHP程序员
                                    
    在过去的7年半时间里，我带过的软件实习生超过一打，也看到过数以百计的学生和毕业生的档案。我发现很多事情他们都需要学习。或许你会说，我说的不就是某种特定的技术、算法、数学，或者其他特定形式的知识吗？没错，这的确是需要学习的，但却并不是最重要的事情。他们需要学习的最重要的东西是“自我规范”。这些规范就是：尽可能地写出最简洁的代码；如果代码后期会因为改动而变得凌乱不堪就得重构；尽量删除没用的代码，并添加
    
                                
    • 
                                
  • 评“女孩遭野蛮引产致终身不育 60万赔偿款1分未得”医腐深入骨髓
                                    nannan408

                                    
    先来看南方网的一则报道： 
 

再正常不过的结婚、生子，对于29岁的郑畅来说，却是一个永远也无法实现的梦想。从2010年到2015年，从24岁到29岁，一张张新旧不一的诊断书记录了她病情的同时，也清晰地记下了她人生的悲哀。

　　粗暴手术让人发寒

　　2010年7月，在酒店做服务员的郑畅发现自己怀孕了，可男朋友却联系不上。在没有和家人商量的情况下，她决定堕胎。

　　12月5日，
    
                                
    • 
                                
  • 使用jQuery为input输入框绑定回车键事件 VS 为a标签绑定click事件
                                    Everyday都不同
jspinput回车键绑定clickenter
                                    
    假设如题所示的事件为同一个，必须先把该js函数抽离出来，该函数定义了监听的处理： 
  
function search() {
	//监听函数略......	
} 
  
为input框绑定回车事件，当用户在文本框中输入搜索关键字时，按回车键，即可触发search(): 
  
//回车绑定
$(".search").keydown(fun
    
                                
    • 
                                
  • EXT学习记录
                                    tntxia
ext
                                    
      
1. 准备 
  
（1） 官网：http://www.sencha.com/ 
  
里面有源代码和API文档下载。 
  
EXT的域名已经从www.extjs.com改成了www.sencha.com ，但extjs这个域名会自动转到sencha上。 
  
（2）帮助文档： 
  
想要查看EXT的官方文档的话，可以去这里h
    
                                
    • 
                                
  • mybatis3的mapper文件报Referenced file contains errors
                                    xingguangsixian
mybatis
                                    
    最近使用mybatis.3.1.0时无意中碰到一个问题： 
The errors below were detected when validating the file "mybatis-3-mapper.dtd" via the file "account-mapper.xml".  In most cases these errors can be d
    
                                
    • 
                

            

        

    




    

        

            按字母分类：
            ABCDEFGHIJKLMNOPQRSTUVWXYZ其他