陌离将离
陌离将离

hdu - 1533 （POJ - 2195） 最小费用最大流模板题 KM算法模板题

题意：

给你一个N行M列的矩阵，其中“.”代表空地，“H”代表房子，“m”代表人，其中有n个房子和n个人。现在要求每个人进入一间房子，且人走一步需要支付1美元。

求最小需要花费多少美元才能让所有人都进入到房子中（每个人只能进入一间房子，每个房子只能容纳一个人）。

链接 ：hdu 1533

MCMF建图 源点到人(sp, i, 1, 0)

                房子到汇点(j + n, tp, 1, 0)

                每个人到每个房子(i, j + n, 1, dis)

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#define MAX_V 1005
#define INF 0x3f3f3f3f
using namespace std;

//最小费用最大流模版.求最大费用最大流建图时把费用取负即可。
//无向边转换成有向边时需要拆分成两条有向边。即两次加边。
const int maxn = 1010;
const int maxm = 1000200;
const int inf = 0x3f3f3f3f;

struct Edge {
    int v, cap, cost, next;
}p[maxm << 1];

int e, sumFlow, n, m, st, en;
int head[maxn], dis[maxn], pre[maxn];
bool vis[maxn];
void init() {
    e = 0;
    memset(head, -1, sizeof(head));
}

void addEdge(int u, int v, int cap, int cost) {
    p[e].v = v; p[e].cap = cap; p[e].cost = cost;
    p[e].next = head[u]; head[u] = e++;
    p[e].v = u; p[e].cap = 0; p[e].cost = -cost;
    p[e].next = head[v]; head[v] = e++;
}

bool spfa(int s,int t, int n) {
    int u, v;
    queueq;
    memset(vis, false, sizeof(vis));
    memset(pre, -1, sizeof(pre));
    for(int i = 0; i <= n; i++)
        dis[i] = inf;
    vis[s] = true;
    dis[s] = 0;
    q.push(s);
    while(!q.empty()) {
        u = q.front();
        q.pop();
        vis[u] = false;
        for(int i = head[u]; i != -1; i = p[i].next) {
            v = p[i].v;
            if(p[i].cap && dis[v] > dis[u] + p[i].cost) {
                dis[v] = dis[u] + p[i].cost;
                pre[v] = i;
                if(!vis[v]) {
                    q.push(v);
                    vis[v] = true;
                }
            }
        }
     }
     if(dis[t] == inf)
         return false;
     return true;
}

int MCMF(int s, int t, int n) {
    int flow = 0; // 总流量
    int minflow, mincost;
    mincost = 0;
    while(spfa(s, t, n)) {
        minflow = inf + 1;
        for(int i = pre[t]; i != -1; i = pre[p[i^1].v]) {
            if(p[i].cap < minflow) {
                minflow = p[i].cap;
            }
        }
        flow += minflow;
        for(int i = pre[t]; i != -1; i = pre[p[i^1].v]) {
            p[i].cap -= minflow;
            p[i^1].cap += minflow;
        }
        mincost += dis[t] * minflow;
    }
    sumFlow = flow; // 最大流
    return mincost;
}

int x1[105], x2[105], yy[105], y2[105];

int main ()
{
    int t, kcase = 0;
    int N, M;
    while(~scanf("%d %d", &N, &M) && N && M) {
        int k1 = 0, k2 = 0;
        char str[105];
        for(int i = 0; i < N; i++) {
            scanf("%s", str);
            for(int j = 0; j < M; j++) {
                if(str[j] == 'm') {
                    x1[++k1] = i;
                    yy[k1] = j;
                }
                if(str[j] == 'H') {
                    x2[++k2] = i;
                    y2[k2] = j;
                }
            }
        }
        init();
        n = k1;
        //cout << k1;
        for(int i = 1; i <= n; i++) {
            addEdge(0, i, 1, 0);
            addEdge(n + i, n * 2 + 1, 1, 0);
            for(int j = 1; j <= n; j++) {
                int k = (abs(x1[i] - x2[j]) + abs(yy[i] - y2[j]));
                //cout << " " << w[i][j] ;
                addEdge(i, j + n, 1, k);
            }
            //cout <

w[i][j] = - dis......

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#define INF 0x3f3f3f3f

using namespace std;

const int inf = 0x3f3f3f3f;
const int maxn = 1005;

int n, nx, ny, w[maxn][maxn];
int link[maxn], lx[maxn], ly[maxn], slack[maxn];
bool visx[maxn], visy[maxn];

char mp[maxn][maxn];

int x1[maxn], x2[maxn];
int yy[maxn], y2[maxn];

bool dfs(int x){
    visx[x] = true;
    for(int y = 1; y <= ny; y++){
        if(visy[y]) continue;
        int t = lx[x] + ly[y] - w[x][y];
        if(t == 0){
            visy[y] = true;
            if(link[y] == -1 || dfs(link[y])){
                link[y] = x;
                return true;
            }
        }
        else
            if(slack[y] > t){ //不在相等子图中slack取最小的
                slack[y] = t;
            }
    }
    return false;
}

int KM(){
    nx = ny = n;
    memset(link, -1, sizeof(link));
    memset(ly, 0, sizeof(ly));
    for(int i = 1; i <= nx; i++){ //lx 初始化为与它关联边中最大的
        lx[i] = -INF;
        for(int j = 1; j <= ny; j++){
            if(w[i][j] > lx[i]) lx[i] = w[i][j];
        }
    }

    for(int x = 1; x <= nx; x++){
        for(int i = 1; i <= ny; i++){
            slack[i] = INF;
        }
        while(true){
            memset(visx, false, sizeof(visx));
            memset(visy, false, sizeof(visy));

            //若成功(找到了增广路)，则该点增广完毕，下一个点进入增广
            if(dfs(x)) break;

            //若失败，则需要改变一些点的顶标，使得图中可行边的数量增加
            //(1)将所有在增广轨中的 X 方点的标号 全部减去一个常数 d ；
            //(2)将所有在增广轨中的 Y 方点的标号 全部加上一个常数 d ；
            int d = INF;
            for(int i = 1; i <= ny; i++){
                if(!visy[i] && d > slack[i]) d = slack[i];
            }
            for(int i = 1; i <= nx; i++){
                if(visx[i]) lx[i] -= d;
            }
            for(int i = 1; i <= ny; i++){
                if(visy[i]) ly[i] += d;
                else slack[i] -= d;
            }
        }
    }
    int res = 0;
    for(int i = 1; i <= ny; i++){
        if(link[i] > -1) res += w[link[i]][i];
    }
    return res;
}

int main ()
{
    int N, M;
    while(~scanf("%d %d", &N, &M) && N && M) {
        int k1 = 0, k2 = 0;
        for(int i = 0; i < N; i++) {
            scanf("%s", mp[i]);
            for(int j = 0; j < M; j++) {
                if(mp[i][j] == 'm') {
                    x1[++k1] = i;
                    yy[k1] = j;
                }
                if(mp[i][j] == 'H') {
                    x2[++k2] = i;
                    y2[k2] = j;
                }
            }
        }
        n = k1;
        //cout << k1;
        for(int i = 1; i <= n; i++) {
            for(int j = 1; j <= n; j++) {
                w[i][j] = -(abs(x1[i] - x2[j]) + abs(yy[i] - y2[j]));
                //cout << " " << w[i][j] ;
            }
            //cout <

你可能感兴趣的:(网络流,二分图)

  • PCDN如何提升网络流量的传输效率 数据库
    PCDN如何提升网络流量的传输效率在当今数字化时代，网络流量的快速增长对传统的CDN（内容分发网络）提出了更高要求。PCDN（P2PCDN）作为一种创新的内容分发技术，通过利用边缘节点的带宽资源，显著提升了宽带流量的传输效率，为用户带来更流畅的网络体验。分布式节点优化宽带流量传输传统CDN依赖中心化服务器分发内容，当用户请求激增时，容易导致服务器负载过高，影响宽带流量的传输速度。PCDN则采用分布
  • Chromium 136 编译指南 Ubuntu篇：环境搭建与源码获取（一） 守城小轩 浏览器开发指纹浏览器浏览器开发chromechromedevtools超级浏览器
    1.引言随着Web技术的飞速发展和应用场景的不断拓展，浏览器引擎的重要性日益凸显。Chromium作为现代浏览器生态系统的核心引擎，不仅驱动着全球超过70%的网络流量，更是众多知名浏览器如GoogleChrome、MicrosoftEdge、Opera以及新兴的Brave等产品的技术基石。其卓越的渲染性能、先进的安全机制和高度模块化的架构设计，使得越来越多的开发者希望基于Chromium进行深度定
  • iptables详解：Linux防火墙的核心工具 vortex5 linux服务器网络
    引言在Linux系统中，防火墙如同大厦的门禁系统，决定谁能进出、如何进出。iptables是管理员手中的“门禁设置软件”，通过它可以轻松配置规则，控制网络流量。无论是保护服务器、实现地址转换（NAT），还是管理复杂的企业网络，iptables都凭借其灵活性和强大功能，成为Linux防火墙的经典工具。尽管新工具如nftables逐渐兴起，iptables的成熟生态和广泛兼容性使其依然不可或缺。本文将
  • 【网络安全】网络协议分析利器：tcpdump 使用指南 学习溢出 Securityweb安全网络协议tcpdump网络安全网络安全
    网络协议分析利器：tcpdump使用指南作为网络安全分析师，你将使用网络协议分析工具来协助防御网络入侵。一些网络监控和分析相关的术语：网络协议分析器（也称为抓包器）是用于捕获并分析网络中数据流量的工具。抓包是指捕捉并检查网络中的数据包内容的行为。在本文中，我们将详细介绍命令行下的强大抓包工具：tcpdump。1.什么是tcpdump？tcpdump是一种基于命令行的网络协议分析器。它可以捕获网络流
  • Linux防火墙管理实战指南：iptables与firewalld配置详解 平凡的梦 Linuxlinux网络运维
    目录防火墙概述iptables详解firewalld详解两者对比实战案例故障排除安全最佳实践总结防火墙概述什么是防火墙防火墙是一种网络安全设备或软件，用于监控和控制网络流量，基于预定的安全规则允许或阻止数据包的传输。Linux防火墙架构应用层↓Netfilter框架↓内核空间(iptables规则)↓网络接口主要组件Netfilter：Linux内核中的网络过滤框架iptables：传统的防火墙管
  • 【并发压测】高并发下Linux流量监控 码农服务社 Java面试题算法软件研发linux运维服务器
    在高并发环境下，Linux流量监控至关重要，可以帮助您确保网络性能和稳定性。以下是一些常用的Linux流量监控工具和方法：1.**iftop**：iftop是一款实时的网络流量监控工具，可以显示当前服务器上每个网络接口的流量使用情况。通过iftop，您可以查看哪些IP地址或端口消耗了大量的带宽。2.**nload**：nload是一个能够以图形方式显示实时网络流量的工具，它可以显示总的流量使用情况
  • 金融行业多部门审计场景：完整解决方案 漫谈网络 NetDevOps智联空间pythonpysnmpsnmp
    一、业务需求分析1.监管合规要求法规要求SNMP实现SOX法案财务系统操作可追溯SNMPSET操作全记录GDPR敏感数据访问监控用户+上下文+OID绑定PCIDSS支付网络隔离审计部门间操作隔离记录2.部门职责与权限部门权限需求审计要求交易部实时监控交易服务器状态操作实时告警风控部访问网络流量分析数据数据访问轨迹IT运维部全设备配置权限配置变更记录审计部只读所有操作日志不可篡改日志3.核心痛点越权
  • 深度解析Charles抓包工具：如何提升开发调试与API优化效率 HTTPwise httpudphttpswebsocket网络安全网络协议tcp/ip
    在现代软件开发中，网络请求和API接口的调试与优化是不可避免的环节。开发者常常需要定位和解决网络流量中的潜在问题，确保应用和系统能够高效地运行。然而，传统的调试工具往往只能提供有限的信息，而Charles抓包工具通过其强大的功能，帮助开发者捕捉和分析HTTP/HTTPS流量，优化API性能，调试网络请求。本文将深入探讨Charles抓包工具如何在提升开发调试效率、优化网络请求和API接口性能方面发
  • 高性能群集部署技术-使用Haproxy搭建Web群集 曼汐 . 前端
    目录1.1Haproxy的概述2.1HTTP请求2.1.1负载均衡常用调度算法2.1.2常见的Web群集调度器3.1案例环境3.1.1安装httpd服务器3.1.2Haproxy服务器配置3.1.3测试Web群集3.1.4Haproxy的日志1.1Haproxy的概述HAProxy（HighAvailabilityProxy）是一款开源的高性能负载均衡与反向代理软件，主要用于处理网络流量的分发和管
  • 三十五：Wireshark的捕获过滤器 W楠 Web协议详解与抓包实战wireshark测试工具网络
    Wireshark是一个广泛使用的网络协议分析工具，主要用于捕获和分析网络流量。它支持丰富的协议分析，并提供了多种过滤方式，以便用户在大量数据中精确地找到自己关注的内容。在Wireshark中，过滤器可以分为两类：捕获过滤器和显示过滤器。本文将重点介绍Wireshark的捕获过滤器，以及它们如何帮助用户提高抓包效率。什么是捕获过滤器？捕获过滤器（CaptureFilter）用于在网络流量捕获阶段就
  • 网络流总结 癹魃♭ 图论算法
    目录一些概念最大流最大流—最小割定理算法实现——FF增广EK算法Dinic算法经典模型1.1无源汇上下界可行流1.2有源汇上下界可行流1.3有源汇上下界最大流1.3有源汇上下界最小流一些trick最小割求法模型求割边数量基本模型平面图最小割转对偶图最短路最大权闭合图最大密度子图最小点权覆盖集最大点权独立集最小路径覆盖文理分科模型切糕模型（距离限制模型）最小割树费用流求法建模技巧拆点有源汇上下界最小
  • 数据流量采集系统：架构与实现深度分析 梦玄网络安全 架构
    随着现代信息技术的迅速发展，尤其是云计算、物联网和5G网络的应用，数据流量的规模和复杂度急剧增加。数据流量采集系统（FlowDataCollectionSystem，FDCS）作为网络流量监控和分析的核心工具，在保障网络安全、优化资源利用、提高网络性能等方面具有不可替代的作用。本文将详细分析数据流量采集系统的架构、数据采集方式、处理方法、存储方案以及可视化分析功能，最后通过示例代码演示如何实现一个
  • 计算机网络内部网关协议,什么是内部网关协议(Interior Gateway Protocol)？ 我还想再等等 计算机网络内部网关协议
    内部网关协议(IGP)是网络管理员处理从受控网络的一个部分到另一个部分的计算机网络流量路由的一种方法。只有当需要穿越多个路由器才能绕过网络时，才需要内部网关协议。在需要IGP的情况下，网络被称为自治系统(as)。IGP负责...内部网关协议(IGP)是网络管理员处理从受控网络的一个部分到另一个部分的计算机网络流量路由的一种方法。只有当需要穿越多个路由器才能绕过网络时，才需要内部网关协议。在需要IG
  • 树莓派超全系列教程文档--(62)使用rpicam-app通过网络流式传输视频 想躺在地上晒成地瓜干 树莓派网络音视频RaspberryPilinux树莓派树莓派教程
    使用rpicam-app通过网络流式传输视频使用`rpicam-app`通过网络流式传输视频UDPTCPRTSP`libav`GStreamerRTP`libcamerasrc`GStreamer元素文章来源：http://raspberry.dns8844.cn/documentation原文网址使用rpicam-app通过网络流式传输视频本节介绍来自rpicam-vid的本机流。您还可以使用l
  • Python·算法分类题库
    欢迎关注【Python·算法分类题库】，持续更新中……知识点A字符串（AC自动机、拓展KMP、后缀数组、后缀自动机、回文自动机）图论（网络流、一般图匹配）数学（生成函数、莫比乌斯反演、快速傅里叶变换）数据结构（树链剖分、二维/动态开点线段树、平衡树、可持久化数据结构、树套树、动态树）B排序（归并、快速、桶、堆、基数）搜索（剪枝、双向BFS、记忆化搜索、迭代加深搜索、启发式搜索）DP（背包、树形、状
  • 苹果皮被“山寨”：iPhone也能支持4G网络 leiphone 硬件业界iPhoneiphone网络电信产品
    FreedomPop公司针对苹果iPhone研发了一款可以让其连接到4G网络的设备，这款名叫FreedomSleeve的玩意现在可以预定。这款产品将在本夏季出货，如果用户觉得等待的时间太长，公司允许申请退还。去年的时候，FreedomPop宣布如果用户购买这款99美元的FreedomSleeve，他们每个月将可以免费获得1GB的4G网络流量。今天该公司修改了原有的方案，把1GB流量调整为500M。
  • LDPC编译码中的Tanner图详解与MATLAB仿真 fpga和matlab 板块4:编码译码matlabLDPC编译码Tanner图
    目录1.LDPC码的Tanner图表示2.Tanner图的结构与表示2.1环（Cycle）2.2节点度（Degree）2.3二分图的周长（Girth）3.用MATLAB表示Tanner图LDPC码（低密度奇偶校验码）是一种性能接近香农极限的线性分组码，由Tanner图表示其结构，通过迭代消息传递算法实现高效译码。1963年,Gallager（麻省理工罗伯特·加拉格尔院士)在其博士论文中提出了LDP
  • Prometheus+Grafana可视化监控在Ubuntu上快速部署 Xhg-Hunter linuxubuntu
    一、介绍Prometheus是一个开源的系统监控和警报工具。它最初由SoundCloud开发并在2012年开源。Prometheus能够收集和存储来自各种服务和系统的指标数据，例如CPU使用率、内存使用量、网络流量等。它使用一种名为PromQL的查询语言，可以对收集到的指标数据进行查询和分析。此外，Prometheus还支持灵活的警报规则定义，可以根据指标的阈值和模式来生成警报。Prometheu
  • 高防服务器能够抵御哪些网络攻击呢？ wanhengidc 服务器运维
    高防服务器作为一种有着高度防御能力的服务器，可以帮助网站应对分布式拒绝服务攻击，有效识别和清理一些恶意的网络流量，为用户提供安全且稳定的网络环境，那么，高防服务器一般都可以抵御哪些网络攻击呢？下面就让我们共同了解一下吧！与传统的静态高防御功能相比较来说，高防服务器能够帮助企业保持良好的网络稳定性和数据传输体验，提高服务器响应用户请求的速度和稳定性，高防服务器中的流量清洗功能可以将攻击流量引导至清洗
  • 浅谈 Linux 防火墙：从原理到实践
    在现代网络环境中，防火墙是保护系统免受未授权访问和恶意攻击的重要防线。作为一种控制和监控网络流量的安全机制，防火墙在Linux系统中尤为重要，因为Linux被广泛用于服务器、网络设备和其他关键基础设施。本文将从防火墙的基本概念入手，详细介绍Linux中基于Netfilter框架的防火墙实现，重点剖析iptables的功能与配置方法，并通过一系列实践任务展示其应用场景，最终探讨防火墙技术的未来发展趋
  • 贪心算法应用：网络流容量缩放优化（高容量边优先处理） 纪元A梦 贪心算法贪心算法网络php
    Java中的贪心算法应用：网络流容量缩放优化（高容量边优先处理）一、网络流问题基础1.1网络流基本概念网络流(NetworkFlow)是指在一个有向图中，每条边都有一个容量(capacity)，表示该边能承载的最大流量。网络流问题通常涉及从源点(source)到汇点(sink)的最大流量计算。基本术语：源点(S):流量的起点汇点(T):流量的终点容量©:边能承载的最大流量流量(f):边实际承载的流
  • 网络流量监控工具之iftop find_element_by_id linux
    iftop是一个用于实时监控网络流量的命令行工具，通常在类Unix操作系统中使用。它提供了关于网络接口的实时流量统计信息，包括带宽使用情况、数据传输速率等。iftop类似于top命令，但专注于网络流量监控。基本用法iftop的基本语法如下：iftop[options]options：指定要监控的网络接口或其他选项。常用选项-i：指定要监控的网络接口。-n：不将IP地址转换为域名。-N：不将端口号转
  • iftop 苏各 网络服务器运维
    iftop是Linux系统一个免费的网卡实时流量监控工具，类似于top命令。iftop可以监控指定网卡的实时流量、端口连接信息、反向解析IP等，还可以精确显示本机网络流量及网络内各主机和本机相互通信的流量集合，非常适合于监控代理服务器或路由器的网络流量。同时，iftop对检测流量异常的主机非常有效，通过iftop的输出可以迅速定位主机流量异常的根源，这对于网络故障排查、网络安全检测是十分有用的。#
  • Linux 网络流量监控实战：使用 iftop 精准定位高带宽连接 gs80140 基础知识科谱php开发语言
    目录Linux网络流量监控实战：使用iftop精准定位高带宽连接一、iftop是什么？二、样例输出解读含义说明：分析举例：三、底部统计信息解读四、排查与优化建议建议：五、进阶工具推荐六、总结Linux网络流量监控实战：使用iftop精准定位高带宽连接在日常服务器运维中，排查网络带宽异常是一个常见但又不容易快速定位的问题。幸运的是，Linux提供了多个强大的网络分析工具，其中iftop是最为直观和易
  • 构筑多元视角下的智能安全能力提升之道 芯盾时代 安全网络人工智能网络安全
    面对日益专业化、隐蔽化的网络攻击，传统安全防御能力在实时性、精准性和可持续性层面遭遇严峻挑战。人工智能技术通过其强大的数据解析力、模式识别力与决策自动化能力，正在重塑网络安全能力的价值，推动安全体系完成从“被动响应”到“主动免疫”的根本性变革。在威胁检测方面，人工智能通过无监督学习构建动态基线模型，实时解析网络流量、终端行为及用户操作日志，突破传统特征库对已知威胁的依赖。基于深度神经网络的异常检测
  • Linux firewalld 命令详解 我是唐青枫 Linuxlinux网络运维
    简介firewalld是一个在Linux中的防火墙管理工具，提供动态接口管理网络流量，它使用区域来定义网络连接的信任级别，并支持IPv4和IPv6。常用示例启动防火墙sudosystemctlstartfirewalld停止防火墙sudosystemctlstopfirewalld设置防火墙开机自启动sudosystemctlenablefirewalld禁止防火墙开机自启动sudosystemc
  • AWS App Mesh实战：构建可观测、安全的微服务通信解决方案 AWS官方合作商 微服务架构云原生aws
    摘要：本文详解如何利用AWSAppMesh统一管理微服务间通信，实现精细化流量控制、端到端可观测性与安全通信，提升云原生应用稳定性。一、什么是AWSAppMesh？AWSAppMesh是一种服务网格（ServiceMesh）解决方案，通过Sidecar代理模式管理微服务间通信。它抽象了网络流量管理逻辑，使开发者无需在业务代码中处理重试、超时、熔断等复杂策略，同时提供统一的可观测性数据收集能力。核心
  • 安全大模型应用实践的思考 脱骨大肘子 安全
    随着人工智能技术的迅猛发展，大模型时代已经来临，为网络安全领域带来了前所未有的机遇与挑战。安全大模型作为新兴技术力量，正逐步改变传统网络安全防护模式与策略。本文旨在深入探讨安全大模型的应用实践，剖析其优势、挑战，并展望未来发展方向。一、安全大模型的技术优势与创新点安全大模型核心优势在于其强大的数据处理与分析能力。传统安全防护手段面对海量、复杂多源数据常有力不逮，而安全大模型可高效整合网络流量、日志
  • 服务器租用：高防CDN和加速CDN的区别 wanhengidc 服务器运维前端
    CDN全称为内容分发网络，其主要的作用原理能够加快网站的数据传输的速度，随着技术的快速发展，CDN也分为高防CDN和加速CDN两种不同的类型，本文将为大家介绍一下高防CDN和加速CDN两者之间的区别有哪些？高防CDN能够有效抵御DDOS网络攻击，通过在网络边缘部署先进的流量监测和分析系统，精准识别出恶意的网络流量，凭借流量清洗技术将恶意流量从正常流量中分离并过滤掉，保证正常用户的访问请求可以顺利达
  • AWS内容与数据分发之Direct Connect QYHuiiQ AWSaws云计算
    AWSDirectConnect是一项AWS服务，允许用户建立私有连接从其本地数据中心、办公室或合作伙伴网络连接到AWS云中，实现高性能、安全且低延迟的专用网络连接。AWSDirectConnect云服务是通往AWS资源的最短路径。传输时，您的网络流量保持在AWS全球网络上，不会接触公共互联网。这样减少遇到瓶颈或延迟意外增加的可能。虽然互联网上的VPN是入门的绝佳选择，但互联网连接对于生产流量而言
  • 关于旗正规则引擎下载页面需要弹窗保存到本地目录的问题 何必如此 jsp超链接文件下载窗口
    生成下载页面是需要选择“录入提交页面”，生成之后默认的下载页面<a>标签超链接为：<a href="<%=root_stimage%>stimage/image.jsp?filename=<%=strfile234%>&attachname=<%=java.net.URLEncoder.encode(file234filesourc
  • 【Spark九十八】Standalone Cluster Mode下的资源调度源代码分析 bit1129 cluster
    在分析源代码之前，首先对Standalone Cluster Mode的资源调度有一个基本的认识： 首先，运行一个Application需要Driver进程和一组Executor进程。在Standalone Cluster Mode下，Driver和Executor都是在Master的监护下给Worker发消息创建(Driver进程和Executor进程都需要分配内存和CPU，这就需要Maste
  • linux上独立安装部署spark daizj linux安装spark1.4部署
    下面讲一下linux上安装spark，以 Standalone Mode 安装   1）首先安装JDK   下载JDK：jdk-7u79-linux-x64.tar.gz  ，版本是1.7以上都行，解压 tar -zxvf jdk-7u79-linux-x64.tar.gz     然后配置 ~/.bashrc&nb
  • Java 字节码之解析一 周凡杨 java字节码javap
        一： Java 字节代码的组织形式   类文件 {     OxCAFEBABE ，小版本号，大版本号，常量池大小，常量池数组，访问控制标记，当前类信息，父类信息，实现的接口个数，实现的接口信息数组，域个数，域信息数组，方法个数，方法信息数组，属性个数，属性信息数组 } &nbs
  • java各种小工具代码 g21121 java
    1.数组转换成List import java.util.Arrays; Arrays.asList(Object[] obj); 2.判断一个String型是否有值 import org.springframework.util.StringUtils; if (StringUtils.hasText(str)) 3.判断一个List是否有值 import org.spring
  • 加快FineReport报表设计的几个心得体会 老A不折腾 finereport
    一、从远程服务器大批量取数进行表样设计时，最好按“列顺序”取一个“空的SQL语句”，这样可提高设计速度。否则每次设计时模板均要从远程读取数据，速度相当慢！！ 二、找一个富文本编辑软件（如NOTEPAD+）编辑SQL语句，这样会很好地检查语法。有时候带参数较多检查语法复杂时，结合FineReport中生成的日志，再找一个第三方数据库访问软件（如PL/SQL）进行数据检索，可以很快定位语法错误。
  • mysql linux启动与停止 墙头上一根草
    如何启动/停止/重启MySQL一、启动方式1、使用 service 启动：service mysqld start2、使用 mysqld 脚本启动：/etc/inint.d/mysqld start3、使用 safe_mysqld 启动：safe_mysqld&二、停止1、使用 service 启动：service mysqld stop2、使用 mysqld 脚本启动：/etc/inin
  • Spring中事务管理浅谈 aijuans spring事务管理
    Spring中事务管理浅谈 By Tony Jiang@2012-1-20 Spring中对事务的声明式管理 拿一个XML举例 [html]  view plain copy print ? <?xml version="1.0" encoding="UTF-8"?>&nb
  • php中隐形字符65279（utf-8的BOM头）问题 alxw4616
    php中隐形字符65279（utf-8的BOM头）问题 今天遇到一个问题. php输出JSON 前端在解析时发生问题:parsererror.   调试: 1.仔细对比字符串发现字符串拼写正确.怀疑是 非打印字符的问题. 2.逐一将字符串还原为unicode编码. 发现在字符串头的位置出现了一个 65279的非打印字符.        
  • 调用对象是否需要传递对象(初学者一定要注意这个问题) 百合不是茶 对象的传递与调用技巧
        类和对象的简单的复习,在做项目的过程中有时候不知道怎样来调用类创建的对象,简单的几个类可以看清楚,一般在项目中创建十几个类往往就不知道怎么来看   为了以后能够看清楚,现在来回顾一下类和对象的创建,对象的调用和传递(前面写过一篇)   类和对象的基础概念:   JAVA中万事万物都是类 类有字段(属性),方法,嵌套类和嵌套接
  • JDK1.5 AtomicLong实例 bijian1013 javathreadjava多线程AtomicLong
    JDK1.5 AtomicLong实例 类 AtomicLong 可以用原子方式更新的 long 值。有关原子变量属性的描述，请参阅 java.util.concurrent.atomic 包规范。AtomicLong 可用在应用程序中（如以原子方式增加的序列号），并且不能用于替换 Long。但是，此类确实扩展了 Number，允许那些处理基于数字类的工具和实用工具进行统一访问。  
  • 自定义的RPC的Java实现 bijian1013 javarpc
            网上看到纯java实现的RPC，很不错。         RPC的全名Remote Process Call，即远程过程调用。使用RPC，可以像使用本地的程序一样使用远程服务器上的程序。下面是一个简单的RPC 调用实例，从中可以看到RPC如何
  • 【RPC框架Hessian一】Hessian RPC Hello World bit1129 Hello world
    什么是Hessian The Hessian binary web service protocol makes web services usable without requiring a large framework, and without learning yet another alphabet soup of protocols. Because it is a binary p
  • 【Spark九十五】Spark Shell操作Spark SQL bit1129 shell
    在Spark Shell上，通过创建HiveContext可以直接进行Hive操作   1. 操作Hive中已存在的表   [hadoop@hadoop bin]$ ./spark-shell Spark assembly has been built with Hive, including Datanucleus jars on classpath Welcom
  • F5　往header加入客户端的ip ronin47
    when HTTP_RESPONSE {if {[HTTP::is_redirect]}{         HTTP::header replace Location [string map {:port/ /} [HTTP::header value Location]]HTTP::header replace Lo
  • java-61-在数组中，数字减去它右边(注意是右边)的数字得到一个数对之差. 求所有数对之差的最大值。例如在数组{2, 4, 1, 16, 7, 5, bylijinnan java
    思路来自： http://zhedahht.blog.163.com/blog/static/2541117420116135376632/ 写了个java版的 public class GreatestLeftRightDiff { /** * Q61.在数组中，数字减去它右边(注意是右边)的数字得到一个数对之差。 * 求所有数对之差的最大值。例如在数组
  • mongoDB 索引 开窍的石头 mongoDB索引
    在这一节中我们讲讲在mongo中如何创建索引       得到当前查询的索引信息      db.user.find(_id:12).explain();        cursor: basicCoursor 指的是没有索引  &
  • [硬件和系统]迎峰度夏 comsci 系统
      从这几天的气温来看，今年夏天的高温天气可能会维持在一个比较长的时间内    所以，从现在开始准备渡过炎热的夏天。。。。    每间房屋要有一个落地电风扇，一个空调(空调的功率和房间的面积有密切的关系)    坐的，躺的地方要有凉垫，床上要有凉席       电脑的机箱
  • 基于ThinkPHP开发的公司官网 cuiyadll 行业系统
    后端基于ThinkPHP，前端基于jQuery和BootstrapCo.MZ 企业系统 轻量级企业网站管理系统 运行环境:PHP5.3+, MySQL5.0 系统预览 系统下载：http://www.tecmz.com 预览地址：http://co.tecmz.com 各种设备自适应 响应式的网站设计能够对用户产生友好度，并且对于
  • Transaction and redelivery in JMS (JMS的事务和失败消息重发机制) darrenzhu jms事务承认MQacknowledge
    JMS Message Delivery Reliability and Acknowledgement Patterns http://wso2.com/library/articles/2013/01/jms-message-delivery-reliability-acknowledgement-patterns/ Transaction and redelivery in
  • Centos添加硬盘完全教程 dcj3sjt126com linuxcentoshardware
    Linux的硬盘识别: sda        表示第1块SCSI硬盘 hda       表示第1块IDE硬盘 scd0      表示第1个USB光驱 一般使用“fdisk -l”命
  • yii2 restful web服务路由 dcj3sjt126com PHPyii2
    路由 随着资源和控制器类准备，您可以使用URL如 http://localhost/index.php?r=user/create访问资源，类似于你可以用正常的Web应用程序做法。 在实践中，你通常要用美观的URL并采取有优势的HTTP动词。 例如，请求POST /users意味着访问user/create动作。 这可以很容易地通过配置urlManager应用程序组件来完成 如下所示
  • MongoDB查询(4)——游标和分页[八] eksliang mongodbMongoDB游标MongoDB深分页
    转载请出自出处：http://eksliang.iteye.com/blog/2177567 一、游标         数据库使用游标返回find的执行结果。客户端对游标的实现通常能够对最终结果进行有效控制，从shell中定义一个游标非常简单，就是将查询结果分配给一个变量（用var声明的变量就是局部变量），便创建了一个游标，如下所示： > var
  • Activity的四种启动模式和onNewIntent() gundumw100 android
    Android中Activity启动模式详解 　　在Android中每个界面都是一个Activity，切换界面操作其实是多个不同Activity之间的实例化操作。在Android中Activity的启动模式决定了Activity的启动运行方式。 　　Android总Activity的启动模式分为四种： Activity启动模式设置： <acti
  • 攻城狮送女友的CSS3生日蛋糕 ini htmlWebhtml5csscss3
    在线预览：http://keleyi.com/keleyi/phtml/html5/29.htm   代码如下：   <!DOCTYPE html> <html> <head> <meta charset="UTF-8"> <title>攻城狮送女友的CSS3生日蛋糕-柯乐义<
  • 读源码学Servlet（1）GenericServlet 源码分析 jzinfo tomcatWebservlet网络应用网络协议
    Servlet API的核心就是javax.servlet.Servlet接口，所有的Servlet 类（抽象的或者自己写的）都必须实现这个接口。在Servlet接口中定义了5个方法，其中有3个方法是由Servlet 容器在Servlet的生命周期的不同阶段来调用的特定方法。     先看javax.servlet.servlet接口源码：  package
  • JAVA进阶：VO(DTO)与PO(DAO)之间的转换 snoopy7713 javaVOHibernatepo
      PO即 Persistence Object　　VO即 Value Object 　VO和PO的主要区别在于：　　VO是独立的Java Object。　　PO是由Hibernate纳入其实体容器（Entity Map）的对象，它代表了与数据库中某条记录对应的Hibernate实体，PO的变化在事务提交时将反应到实际数据库中。 　实际上，这个VO被用作Data Transfer
  • mongodb group by date 聚合查询日期 统计每天数据（信息量） qiaolevip 每天进步一点点学习永无止境mongodb纵观千象
    /* 1 */ { "_id" : ObjectId("557ac1e2153c43c320393d9d"), "msgType" : "text", "sendTime" : ISODate("2015-06-12T11:26:26.000Z")
  • java之18天 常用的类(一) Luob. MathDateSystemRuntimeRundom
    System类 import java.util.Properties; /** * System: * out:标准输出,默认是控制台 * in:标准输入,默认是键盘 * * 描述系统的一些信息 * 获取系统的属性信息:Properties getProperties(); * * * */ public class Sy
  • maven wuai maven
    1、安装maven：解压缩、添加M2_HOME、添加环境变量path 2、创建maven_home文件夹，创建项目mvn_ch01,在其下面建立src、pom.xml，在src下面简历main、test、main下面建立java文件夹 3、编写类，在java文件夹下面依照类的包逐层创建文件夹，将此类放入最后一级文件夹 4、进入mvn_ch01 4.1、mvn compile ,执行后会在
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他