bnyf
bnyf

计蒜客-Our Journey of Dalian Ends 拆点+最小费用最大流

题目

Our Journey of Dalian Ends

题解

需要用到最小费用最大流的知识，不会的话可以先学习一下。
有了这个前置知识，这道题就很简单了。

首先由于每个城市只能经过一次，所以要先进行拆点。将一个城市拆成两个点，这两个点单向流动，容量为1，路径长度为0。

点拆好后，要再加两个点，三条路径。一个超级源点，连接上海，流量为2，路径长度为1；一个超级汇点，分别连大连和上海，流量为1，路径长度为0。

最后跑一个从超级源点到超级汇点的最小费用最大流就好了。如果答案流量为2，就把费用输入，但如果流量小于2，就输出-1。

代码

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;

const int MAX = 50000;
struct Edge
{
    int from,to;
    long long cap,flow,cost;
    Edge(int u,int v,long long ca,long long f,long long co):from(u),to(v),cap(ca),flow(f),cost(co){};
};

struct MCMF
{
    int n;
    vector edges;
    vector G[MAX];
    int inq[MAX];//是否在队列中
    long long d[MAX];//距离
    int p[MAX];//上一条弧
    long long a[MAX];//可改进量

    void init(int n)//初始化
    {
        this->n=n;
        for(long long i=0;i<=n;i++)
            G[i].clear();
        edges.clear();
    }

    void addedge(int from,int to,long long cap,long long cost)//加边
    {
        edges.push_back(Edge(from,to,cap,0,cost));
        edges.push_back(Edge(to,from,0,0,-cost));
        int m = edges.size();
        G[from].push_back(m-2);
        G[to].push_back(m-1);
    }

    bool SPFA(int s,int t,long long &flow,long long &cost)//寻找最小费用的增广路，使用引用同时修改原flow,cost
    {
        for(int i=1;i<=n;i++)
            d[i] = LLONG_MAX;
        memset(inq,0,sizeof(inq));
        d[s]=0;inq[s]=1;p[s]=0;a[s]=LLONG_MAX;
        queue Q;
        Q.push(s);
        while(!Q.empty()) {
            int u=Q.front();
            Q.pop();
            inq[u]--;
            for(int i=0;ie.flow && d[e.to]>d[u]+e.cost)//满足可增广且可变短
                {
                    d[e.to]=d[u]+e.cost;
                    p[e.to]=G[u][i];
                    a[e.to]=min(a[u],e.cap-e.flow);
                    if(!inq[e.to])
                    {
                        inq[e.to]++;
                        Q.push(e.to);
                    }
                }
            }
        }
        if(d[t]==LLONG_MAX)
            return false;//汇点不可达则退出
        flow += a[t];
        cost += d[t] * a[t];
        int u = t;
        while(u != s)//更新正向边和反向边
        {
            edges[p[u]].flow += a[t];
            edges[p[u]^1].flow -= a[t];
            u = edges[p[u]].from;
        }
        return true;
    }

    long long MincotMaxflow(int s,int t)
    {
        long long flow=0,cost=0;
        while(SPFA(s,t,flow,cost));
        if(flow < 2)
            return -1;
        return cost;
    }
};

mapm;
int main(){
    int t;
    cin >> t;
    while(t--){
        MCMF mcmf;
        string a,b;
        long long len;
        int n;

        m.clear();
        cin >> n;

        int N = 2 * n + 10;
        int cnt = 6;

        mcmf.init(N * 2);

        m["Shanghai"] = 3;
        mcmf.addedge(3,3 + N,2,0);
        m["Xian"] = 4;
        mcmf.addedge(4,4 + N,1,0);
        m["Dalian"] = 5;
        mcmf.addedge(5,5 + N,1,0);

        for(int i=0;i> a >> b;
            scanf("%lld",&len);
            if(m.find(a) == m.end()){
                m[a] = cnt++;
                mcmf.addedge(m[a],m[a] + N,1,0);
            }
            if(m.find(b) == m.end()){
                m[b] = cnt++;
                mcmf.addedge(m[b],m[b] + N,1,0);
            }
            mcmf.addedge(m[a] + N,m[b],1,len);
            mcmf.addedge(m[b] + N,m[a],1,len);
        }

        mcmf.addedge(1,m["Shanghai"],2,0);
        mcmf.addedge(m["Xian"] + N,2,1,0);
        mcmf.addedge(m["Dalian"] + N,2,1,0);

        cout << mcmf.MincotMaxflow(1,2) << endl;
    }

    return 0;
}

你可能感兴趣的:(ACM/ICPC)

  • 2024.3.7|华北水利水电大学江淮校区ACM社团训练赛 锅巴xx 训练赛c++笔记算法
    2024.3.7|华北水利水电大学江淮校区ACM社团训练赛1.[NOIP2015]金币2.牛牛算数3.四则运算4.数学实验5.隐瞒成绩6.斐波那契心有猛虎，细嗅蔷薇。你好朋友，这里是锅巴的C\C++学习笔记，常言道，不积跬步无以至千里，希望有朝一日我们积累的滴水可以击穿顽石。[NOIP2015]金币题目：国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每
  • ACM中Java输入输出 _Matthew #Java的零星知识java开发语言
    ACM中Java输入输出最初写算法时，是用Scanner的。因为当时接触的测试数据基本都是以算法的复杂度为主，但是后面遇到大量的输入数据时。发现Scanner远远不能满足条件。下面列出几种常用的输入输出方式。(输出统一用printwriter，系统的system.out太慢，结尾要释放缓存才能输出，不然数据放在缓存中输不出来)1.ScannerScanner这个类最慢，但是最好用，因为这个类没有缓
  • 【算法随笔：HDU 3333 Turing tree】(线段树 | 离线 | 离散化 | 贪心） XNB's Not a Beginner 算法算法哈希算法leetcodec++排序算法
    https://acm.hdu.edu.cn/showproblem.php?pid=3333https://acm.hdu.edu.cn/showproblem.php?pid=3333https://vjudge.net.cn/problem/HDU-3333https://vjudge.net.cn/problem/HDU-3333题目很简单，给出长度为N的数组，Q次询问，每次给出区间[x,
  • QT MinGW64编译vlc源码 小条小杂鱼 QT学习实战qt开发语言
    编译环境搭建参考文章《QTMingw32/64编译ffmpeg源码生成32/64bit库以及测试》，搭建msys64环境；运行msys.exe,运行：pacman-Sgitsubversioncvsautomakeautoconflibtoolm4makegettextpkg-configmingw-w64-i686-luafindutilsmingw-w64-i686-headersyasmpa
  • 问题慢慢解决-通过android emulator调试android kernel-内核条件断点遇到的问题和临时解决方案 goodcat666 pwn_cve_kernelandroidlinuxpwn
    起因在摸索到这个方案之后，macm1调试aarch64androidkernel最终方案，就准备调试内核了，预备下断点的地方是bbinder_pollbep_ptable_queue_procbremove_wait_queue但是由于是android系统，上面三个函数会被频繁的触发，不知道哪次断下的是自己提供的进程触发的，所以准备使用条件断点，只在自己的进程触发下断下。这个条件断点的首要目标是获
  • a__概述 0.0_404 四年计科经验分享
    致敬那几年迷茫与荒废文章目录资源分列做笔记章节一章节二——如上即可复习专题技法，技巧不同针对性复习工具（效率（时间/事件），工作需要）[编程][效率]时间表日考证软考蓝桥ACM导图--byOgmx其他国考/省考教资考研其他资源分列如书籍（工具，原理书，实操书）[知乎，博客园，csdn，简书，以及文库，知网]视频（讲原理；讲实例应用）[b站；名校共享课；百度网盘等]博客_诠释（集合型）应用面试_实际
  • Mac M2芯片配置PHP环境 boy快快长大 PHPphp
    MacM2芯片配置PHP环境1.XAMPP2.PHPBrew(PHP版本管理)安装php7.4.33版本3.直接使用homebrew安装php环境参考1.XAMPP官网地址https://www.apachefriends.org/安装安装完成webserver打开后，在打开localhost成功！2.PHPBrew(PHP版本管理)官方文档https://github.com/phpbrew/p
  • xtu oj 1170 ICPC 2.0 且听风吟ayan 算法c#c语言
    题目描述ACM/ICPC比赛涉及的知识点非常多，一个队伍三个人需要能够互补。一个队伍某个知识点的高度是三个人中水平最高的那个人决定。现在给你三个人的每个知识点的水平情况，请计算一下这个队伍的水平。输入存在多个样例。每个样例的第一行是一个整数N(3≤N≤100)，表示所有知识点的个数。以后三行为每个人每个知识点的水平情况。水平用A到E表示，一共5级，A最强，E最弱，依次递减。输出每个样例输出两行，第
  • 大v线多久可以二次补线，一共可以补几次，糊涂过一次两次就行，不敢再错 16557486419
    大v线多久可以二次补线，一共可以补几次，糊涂过一次两次就行，不敢再错一般做完大v线后3-6个月可以补线，做完一年后可以查缺补漏进行轻度的加几根线，让效果持久小提示：ACMETEA会在皮肤细胞内形成一层包囊，搭建胶原纤维，但是这个时候再吃胶原蛋白的话，蛋白质堆积导致真皮和皮下组织水肿、细胞浸润和胶原纤维增生等等就会出现皮肤硬化、面部凹凸不平，所以切记术前术后不可补充单纯的胶原蛋白。一、什么是埋线？埋
  • LeetCode刷题计划 小豆包的小朋友0217 leetcode算法职场和发展
    LeetCode刷题计划推荐代码随想录：https://github.com/youngyangyang04/leetcode-master卡码网练习ACM模式https://kamacoder.com/01#includeusingnamespacestd;intmain(){inta,b;while(cin>>a>>b){coutusingnamespacestd;intmain(){inta
  • LeetCode刷题计划---day3 小豆包的小朋友0217 leetcode算法职场和发展
    卡码网练习ACM模式https://kamacoder.com/11可用静态链表存储树，最后求某个结点到共同树根的长度。#include#includeusingnamespacestd;intmain(){intn;inta,b;vectornums=vector(30,0);while(cin>>n){while(n--){cin>>a>>b;nums[a]=b;}intlen_ming=0;
  • pku acm 题目分类 moxiaomomo 算法数据结构numbers优化calendarcombinations
    1.搜索//回溯2.DP（动态规划）3.贪心北大ACM题分类2009-01-2714.图论//Dijkstra、最小生成树、网络流5.数论//解模线性方程6.计算几何//凸壳、同等安置矩形的并的面积与周长sp;7.组合数学//Polya定理8.模拟9.数据结构//并查集、堆sp;10.博弈论1、排序sp;1423,1694,1723,1727,1763,1788,1828,1838,1840,22
  • 【转载】ACM入门 . dongfan1861 人工智能phpc/c++
    初期:一.基本算法:(1)枚举.(poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造法.(poj3295)(6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:(1)图的深度优先遍历和广度优先遍历.(2)最短路径算法(dijkstra,bellman-ford,
  • 筋膜悬吊后悔死了、谁能告诉我筋膜悬吊术后肿胀时间啊啊？ 金盾份几个
    筋膜悬吊后悔死了、谁能告诉我筋膜悬吊术后肿胀时间啊啊？随着生活水平的提高，生活节奏的加快，压力也变得更大了，就会过早的出现皱纹，也是进入了衰老期，闺蜜菲菲就走在抗老的前沿，这不前不久去做了筋膜悬吊，结果天天吵吵筋膜悬吊后悔死了，脸肿成猪头一样，天天扒到网上查筋膜悬吊术后肿胀时间，哈哈哈。几个朋友每天去探望她顺便笑话笑话!菲菲呢也不忍着"医师说了筋膜悬吊比一般的手术要大，只要体内的acmetea营养
  • 使用动态网格的流体动画 Fluid Animation with Dynamic Meshes 论文阅读笔记 hijackedbycsdn FluidSimulation笔记
    目录引言背景方法离散化离散化的导数算子速度插值广义的半拉格朗日步重新网格化双向流固耦合和质量守恒原文：Klingner,BryanM.,etal.“Fluidanimationwithdynamicmeshes.”ACMSIGGRAPH2006Papers.2006.820-825.引言使用[Alliezetal.,2005]的方法动态生成不规则的四面体网格根据边界的位置、边界的形状、基于流体和速
  • MSYS2安装gcc、make环境 LatitudeMaster
    下载msys2http://www.msys2.org/修改pacman源使用过archlinux的应该会知道，pacman在安装的时候，如果源没有设置好，下载是很慢的。需要修改的文件是：\etc\pacman.d\mirrorlist.mingw32\etc\pacman.d\mirrorlist.mingw64\etc\pacman.d\mirrorlist.msys这三个文件镜像源我推荐使用
  • 2.16学习总结 啊这泪目了 深度优先算法
    1.邮递员送信（dijkstra不只是从起到到目标点，还要走回去）2.炸铁路(并查集)3.统计方形（数据加强版）（排列组合）4.滑雪（记忆化）5.小车问题（数学问题）6.ACM（记忆化，搜索）7.奶牛的耳语（二分）8.计算器的改良（模拟）9.L-shapes(遍历)10.AlternatingHeights（拓扑排序+二分）邮递员送信https://www.luogu.com.cn/problem
  • ACM/NOI/CSP比赛经验分享 琛哥的程序 学习方法
    ACM/NOI/CSP比赛经验分享一、引言在信息学竞赛的舞台上，ACM/ICPC、NOI和CSP是众多学子梦寐以求的赛事。这些比赛不仅考验了参赛者的算法和数据结构知识，更是对团队协作、时间管理和心理素质的全面挑战。作为一名曾经参与过这些比赛的选手，我深感其中的酸甜苦辣，也积累了一些宝贵的经验。在此，我愿与大家分享这些经验，希望能对后来的学子有所帮助。二、准备阶段知识储备：在准备阶段，我们需要系统地
  • 【奶奶看了也不会】AI绘画 Mac安装stable-diffusion-webui绘制AI妹子保姆级教程 卷福同学
    1.作品图1.png3.png2.准备工作目前网上能搜到的stable-diffusion-webui的安装教程都是Window和MacM1芯片的，而对于因特尔芯片的文章少之又少，这就导致我们还在用老Intel芯片的Mac本，看着别人生成美女图片只能眼馋。所以小卷这周末折腾了一天，总算是让老Mac本发挥作用了。先来说说准备工作：Mac笔记本操作系统版本>=13.2.1（亲测10.0版本各种问题无法
  • 【WWW2020】需要读的论文 三年三年又三年 论文研读
    ConferenceURL:https://www2020.thewebconf.org/全部论文下载链接:https://dl.acm.org/doi/proceedings/10.1145/3366423BestPaperPaperTitle:OpenIntentExtractionfromNaturalLanguageInteractionsAuthors:NikhitaVedula(The
  • 使用八叉树模拟水和烟雾 Simulating Water and Smoke with an Octree Data Structure 论文阅读笔记 hijackedbycsdn FluidSimulation笔记
    原文：Losasso,Frank,FrédéricGibou,andRonFedkiw.“Simulatingwaterandsmokewithanoctreedatastructure.”Acmsiggraph2004papers.2004.457-462.引言这篇文章扩展了[Popinet2003]的工作，拓展到表面自由流，并且使得八叉树不受限制自适应网格划分的一个缺点是，它的模板不是均匀的，
  • 【ACM独立出版】欲投从速！- 第三届网络安全、人工智能与数字经济国际学术会议（CSAIDE 2024） 艾思科蓝-何老师【H8053】 计算机方向的国际学术会议人工智能国际学术会议人工智能安全网络安全自然语言处理
    #先投稿，先送审#ACM独立出版#第三届网络安全、人工智能与数字经济国际学术会议（CSAIDE2024）20243rdInternationalConferenceonCyberSecurity,ArtificialIntelligenceandDigitalEconomy2024年3月8-10日|中国济南会议官网：www.csaide.net最后截稿时间：2024年2月26日快速通道：*参会报名
  • Mac M1芯片编译openjdk报错问题解决 窗外的寒风 macos
    使用命令：sudoshconfigure--with-target-bits=64用macm1芯片编译openjdk一直报错：configure:Thetestednumberofbitsinthetarget(64)differsfromthenumberofbitsexpectedtobefoundinthetarget(32)configure:error:Cannotcontinue./U
  • ACM CCS 2020 · web安全研究学者 丫丫二_97 web安全web安全
    ACMCCS2020·web安全研究学者锁一下！最近打算整理下这些学者的论文，然后看一下他们的研究脉络。其他四大也应该锁一下。GiovanniVigna学校：UniversityofCaliforniainSantaBarbara(UCSB，加州大学圣巴巴拉分校)研究机构：DepartmentofComputerScience方向：vulnerabilityanalysis,websecurity
  • 算法分类合集 weixin_30784945
    算法分类合集ACM所有算法数据结构栈，队列，链表哈希表，哈希数组堆，优先队列双端队列可并堆左偏堆二叉查找树Treap伸展树并查集集合计数问题二分图的识别平衡二叉树二叉排序树线段树一维线段树二维线段树树状数组一维树状数组N维树状数组字典树后缀数组，后缀树块状链表哈夫曼树桶，跳跃表Trie树(静态建树、动态建树)AC自动机LCA和RMQ问题KMP算法图论基本图算法图广度优先遍历深度优先遍历拓扑排序割边
  • ACM算法分类（要学习的东西还很多） 还是太年轻
    ACM所有算法数据结构栈，队列，链表哈希表，哈希数组堆，优先队列双端队列可并堆左偏堆二叉查找树Treap伸展树并查集集合计数问题二分图的识别平衡二叉树二叉排序树线段树一维线段树二维线段树树状数组一维树状数组N维树状数组字典树后缀数组，后缀树块状链表哈夫曼树桶，跳跃表Trie树(静态建树、动态建树)AC自动机LCA和RMQ问题KMP算法图论基本图算法图广度优先遍历深度优先遍历拓扑排序割边割点强连通分
  • ACM算法目录 龍木
    ACM所有算法数据结构栈，队列，链表哈希表，哈希数组堆，优先队列双端队列可并堆左偏堆二叉查找树Treap伸展树并查集集合计数问题二分图的识别平衡二叉树二叉排序树线段树一维线段树二维线段树树状数组一维树状数组N维树状数组字典树后缀数组，后缀树块状链表哈夫曼树桶，跳跃表Trie树(静态建树、动态建树)AC自动机LCA和RMQ问题KMP算法图论基本图算法图广度优先遍历深度优先遍历拓扑排序割边割点强连通分
  • 速读-张量流处理器（TSP） Reacubeth 徐奕的专栏机器学习人工智能体系结构深度学习
    Paper:Abts,Dennis,etal.“Thinkfast:atensorstreamingprocessor(TSP)foracceleratingdeeplearningworkloads.”2020ACM/IEEE47thAnnualInternationalSymposiumonComputerArchitecture(ISCA).IEEE,2020.简介本文介绍了一种名为张量流处
  • 2024牛客寒假算法基础集训营1 Jared_devin 算法c++贪心算法动态规划
    牛客竞赛_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJA.DFS搜索思路：直接依次遍历子串即可代码如下：#includeusingnamespacestd;#definefsfirst#definescsecond#defineall(x)x.begin(),x.end()typedeflonglongll;typedefpairPII;voidsolve(){in
  • 牛客竞赛-新手上路-语法入门-选择结构.c 傲寒439 c语言
    F吃瓜群众链接：https://ac.nowcoder.com/acm/contest/19304/F来源：牛客网题目描述群众想要吃瓜，于是给你一个瓜让你切，但是作为考验告诉你西瓜的重量，问你能否将这个西瓜分成两部分，每个部分都是偶数。注意：这里说的是能否分成两部分，不是能否平均分成两部分输入描述:输入一行，包含一个整数weight,表示西瓜的重量1intmain(){intweight;scan
  • 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其他