weixin_30267785
weixin_30267785

二分图与网络流 带权二分图的最大匹配

二分图与网络流  带权二分图的最大匹配

在某书上偶然发现，二分图和网络流是有联系的，在子图u中建立超级源点，在子图v中建立超级汇点，源点到u和汇点到v的每条边容量设为1，u和v中的边的容量也设为1，求出最大流也就是原二分图的最大匹配了。

而求带权二分图的最大匹配也就很容易了，将u和v的权值设为容量，仍然建立超级源点和超级汇点转为网络流解决即可。

真是一切皆可网络流啊。。。

然而。。。

下面是xdoj1048，二分图模版测试题，匈牙利算法649ms，Hotcroft_Carp算法155ms，而转为网络流用Edmonds_Karp算法超时。。看来网络流还没学到更高级的算法之前还是不要随便将二分图的题目转为网络流了，如果是带权最大匹配就可以尝试下。

http://acm.xidian.edu.cn/problem.php?id=1048

匈牙利算法：

#include
#include
#include
#include
#include
#include
#include
#include
#include<set>
#include
#include<string>
#include
#include
 
using namespace std;
 
typedef long long ll;
const int maxn=1000100;
const int INF=(1<<29);
const double EPS=0.0000000001;
const double Pi=acos(-1.0);
 
int uN,vN;
vector<int> G[maxn];
int link[maxn];
bool vis[maxn];
int m;
 
bool dfs(int u)
{
    for(int i=0;i){
        int v=G[u][i];
        if(!vis[v]){
            vis[v]=1;
            if(link[v]==-1||dfs(link[v])){
                link[v]=u;
                return true;
            }
        }
    }
    return false;
}
 
int hungary()
{
    int res=0;
    memset(link,-1,sizeof(link));
    for(int u=0;u){
        memset(vis,0,sizeof(vis));
        if(dfs(u)) res++;
    }
    return res;
}
 
int main()
{
    while(cin>>uN>>vN){
        for(int i=0;i) G[i].clear();
        cin>>m;
        while(m--){
            int u,v;
            cin>>u>>v;
            G[u].push_back(v);
        }
        cout<endl;
    }
    return 0;
}
View Code

Hotcroft_Carp算法：

#include
#include
#include
#include
#include
#include
#include
#include
#include<set>
#include
#include<string>
#include
#include
 
using namespace std;
 
typedef long long ll;
const int maxn=3100;
const int INF=(1<<29);
const double EPS=0.0000000001;
const double Pi=acos(-1.0);
 
int m;
vector<int> G[maxn];
int Mx[maxn],My[maxn],Nx,Ny;
int dx[maxn],dy[maxn],dis;
bool vis[maxn];
 
bool searchP()
{
    queue<int> q;
    dis=INF;
    memset(dx,-1,sizeof(dx));
    memset(dy,-1,sizeof(dy));
    for(int i=0;i){
        if(Mx[i]==-1){
            q.push(i);
            dx[i]=0;
        }
    }
    while(!q.empty()){
        int u=q.front();
        q.pop();
        if(dx[u]>dis) break;
        for(int i=0;i){
            int v=G[u][i];
            if(dy[v]==-1){
                dy[v]=dx[u]+1;
                if(My[v]==-1) dis=dy[v];
                else{
                    dx[My[v]]=dy[v]+1;
                    q.push(My[v]);
                }
            }
        }
    }
    return dis!=INF;
}
 
bool dfs(int u)
{
    for(int i=0;i){
        int v=G[u][i];
        if(!vis[v]&&dy[v]==dx[u]+1){
            vis[v]=1;
            if(My[v]!=-1&&dy[v]==dis) continue;
            if(My[v]==-1||dfs(My[v])){
                My[v]=u;
                Mx[u]=v;
                return true;
            }
        }
    }
    return false;
}
 
int MaxMatch()
{
    int res=0;
    memset(Mx,-1,sizeof(Mx));
    memset(My,-1,sizeof(My));
    while(searchP()){
        memset(vis,0,sizeof(vis));
        for(int i=0;i){
            if(Mx[i]==-1&&dfs(i)) res++;
        }
    }
    return res;
}
 
int main()
{
    while(cin>>Nx>>Ny){
        cin>>m;
        for(int i=0;i) G[i].clear();
        memset(G,0,sizeof(G));
        while(m--){
            int u,v;
            scanf("%d%d",&u,&v);
            G[u].push_back(v);
        }
        cout<endl;
    }
    return 0;
}
View Code

转为网络流超时的Edmonds_Karp算法：

#include
#include
#include
#include
#include
#include
#include
#include
#include<set>
#include
#include<string>
#include
#include
 
using namespace std;
 
typedef long long ll;
const int maxn=1200;
const int INF=(1<<29);
const double EPS=0.0000000001;
const double Pi=acos(-1.0);
 
int uN,vN;
int m;
int cap[maxn][maxn],flow[maxn][maxn];
int s,t;
 
int Edmonds_Karp(int s,int t)
{
    int f=0;
    int p[maxn],a[maxn];
    queue<int> q;
    memset(flow,0,sizeof(flow));
    while(1){
        memset(a,0,sizeof(a));
        a[s]=INF;
        q.push(s);
        while(!q.empty()){
            int u=q.front();q.pop();
            for(int v=0;v<=t;v++){
                if(!a[v]&&cap[u][v]-flow[u][v]>0){
                    q.push(v);
                    p[v]=u;
                    a[v]=min(a[u],cap[u][v]-flow[u][v]);
                }
            }
        }
        if(a[t]==0) return f;
        for(int u=t;u!=s;u=p[u]){
            flow[p[u]][u]+=a[t];
            flow[u][p[u]]-=a[t];
        }
        f+=a[t];
    }
}
 
int main()
{
    while(cin>>uN>>vN){
        s=uN+vN;
        t=s+1;
        cin>>m;
        memset(cap,0,sizeof(cap));
        while(m--){
            int u,v;
            scanf("%d%d",&u,&v);
            v+=uN;
            cap[u][v]=1;
        }
        for(int u=0;u1;
        for(int v=uN;v1;
        cout<endl;
    }
    return 0;
}
View Code

 

转载于:https://www.cnblogs.com/--560/p/4550578.html

你可能感兴趣的:(二分图与网络流 带权二分图的最大匹配)

  • 贪心算法（GREEDY ALGORITHM）证明实践 m0_72431373 贪心算法算法leetcode
    基础概念贪心算法Formal的解释这里就不介绍了，有兴趣的直接去wikipedia上理解。简单地来说，贪心算法就是在某种规律下不断选取局部最优解，从而达到全局最优。《挑战程序设计竞赛》中有一个很直观的解释：一直向前！证明方法既然贪心算法是利用规律选取局部最优解，那么我们选取规律所得出的全局解就不一定是全局最优解。因此，我们需要证明，我们所选这个规律是可以得出一个全局最优解的。注意这里所谓的可以得出
  • 【linux kernel】devtmpfs文件系统分析 iriczhao 小生聊【linuxkernel】linuxlinux内核文件系统devtmpfsc
    devtmpfs文件系统分析文章目录devtmpfs文件系统分析一、开篇二、devtmpfs简介三、devtmpfs内核源码分析（2-1）devtmpfs初始化（2-2）devtmpfs_init的调用一、开篇本篇文章主要从linux内核源码的角度分析devtmpfs文件系统。本篇作为分析过程的记录文章，以加深对devtmpfs文件系统的理解！（注）本篇文章所有源码出自linux内核版本：4.19
  • ubuntu18.04 配置 mid360并测试fast_lio hero_heart 电脑
    1.在买到Mid360之后，我们可以看到mid360延伸出来了三组线。第一组线是电源线，包含了红色线正极，和黑色线负极。一般可以用来接9-27v的电源，推荐接12v的电源转换器，或者接14.4v的电源转换器。第二组线是信号线，共5根线，包含了2根pps线，秒脉冲；包含了2根GPS信号输入和GPS信号输出线，和一根地线。第三组线是数据线，是一个网线，直接连接笔记本就可以了2.IP配置2.1先把mid
  • 动手实践OpenHands系列学习笔记17：构建自定义OpenHands应用
    笔记17：构建自定义OpenHands应用一、引言OpenHands作为可扩展的AI驱动软件开发代理平台，不仅提供了丰富的内置功能，还允许开发者构建自定义应用和扩展。通过基于OpenHands的核心能力，开发者可以创建针对特定领域或工作流的专用AI代理应用。本笔记将探讨OpenHands的可扩展架构，分析自定义应用的设计模式，并通过实践构建一个专门的代码重构助手应用。二、OpenHands扩展性架
  • 动手实践OpenHands系列学习笔记15：无头模式架构 JeffWoodNo.1 笔记架构
    笔记15：无头模式架构一、引言无头模式(HeadlessMode)是现代软件系统中的重要架构模式，允许应用程序在没有图形界面的情况下运行，特别适用于自动化场景、CI/CD流水线和系统集成。OpenHands作为先进的AI驱动开发代理平台，提供了强大的无头模式支持。本笔记将探讨无头架构设计原则，分析OpenHands的无头模式实现，并通过实践构建一个使用无头模式API的自动化工作流。二、无头架构设计
  • 动手实践OpenHands系列学习笔记8：后端服务开发 JeffWoodNo.1 笔记
    笔记8：后端服务开发一、引言后端服务是AI代理系统的技术基础，负责处理业务逻辑、状态管理和外部集成。本笔记将探讨API设计与服务架构理论，分析OpenHands的后端设计特点，并通过实践构建一个模拟OpenHands核心功能的后端服务模块。二、API设计与服务架构理论2.1API设计原则RESTful设计:资源化URL设计、HTTP方法语义GraphQL:声明式数据查询、减少请求次数API版本控制
  • 动手实践OpenHands系列学习笔记9：容器安全加固 JeffWoodNo.1 笔记安全
    笔记9：容器安全加固一、引言容器技术虽然提供了环境隔离，但仍存在潜在的安全风险。本笔记将探讨容器安全的基本原则，分析OpenHands中的安全考量，并实现一套容器安全加固方案，确保在保持功能性的同时提升系统安全性。二、容器安全基础理论2.1容器安全风险分析逃逸风险:容器突破隔离边界访问宿主机特权提升:获取比预期更高的系统权限资源耗尽:DoS攻击导致系统资源枯竭镜像安全:镜像中潜在的漏洞和恶意代码供
  • 动手实践OpenHands系列学习笔记3：LLM集成基础 JeffWoodNo.1 笔记人工智能
    笔记3：LLM集成基础一、引言大型语言模型(LLM)是OpenHands代理系统的核心驱动力。本笔记将深入探讨LLMAPI调用的基本原理，以及如何在实践中实现与Claude等先进模型的基础连接模块，为构建AI代理系统奠定基础。二、LLMAPI调用基础知识2.1LLMAPI基本概念API密钥认证:访问LLM服务的身份凭证提示工程:构造有效请求以获取预期响应推理参数:控制模型输出的各种参数流式响应:增
  • 触发器设计美国VPS：优化数据库性能的关键策略 cpsvps oracle数据库
    在当今数字化时代，美国VPS（虚拟专用服务器）因其高性能和稳定性成为众多企业和开发者的首选。本文将深入探讨触发器设计在美国VPS中的应用，分析其优势、实现方法以及最佳实践，帮助您充分利用VPS资源，提升系统效率和响应速度。触发器设计美国VPS：优化数据库性能的关键策略美国VPS与触发器设计的完美结合美国VPS作为云计算领域的重要基础设施，为触发器设计提供了理想的运行环境。触发器（数据库中的自动执行
  • 在Ubuntu上使用Certbot申请Let’s Encrypt SSL证书
    1引言要使用HTTPS就必须得有SSL证书。理论上，证书是可以通过像OpenSSL这样得工具生成的。不过这种证书只能自己测试用，浏览器上面是不认的，会提示用户不安全。也就是说，浏览器只接受一些特定的证书颁发机构（CA）发布的证书。正规的商业应用上，这些证书是需要像这些机构购买的。不过好在还是有像Let’sEncrypt这样开放的证书颁发机构，可以免费向其申请SSL证书，不过缺点是证书有效期只能有9
  • 数据库学习笔记-触发器 T_ALH 数据库课程设计数据库存储过程
    步骤创建触发器①启动SQLServer查询编辑器，选择要操作数据库，如“sc（学生选课）”数据库。②在查询命令窗口中输入以下CREATETRIGGER语句，创建触发器。为sc(学生选课)表创建一个基于UPDATE操作和DELETE操作的复合型触发器，当修改了该表中的成绩信息或者删除了成绩记录时，触发器被激活生效，显示相关的操作信息。CREATETRIGGERtri_UPDATE_DELETE_sc
  • 1963. 使字符串平衡的最小交换次数 Joyner2018 python算法leetcodepython开发语言
    如何使字符串变成平衡括号串？——最小交换次数问题详解题目描述给定一个字符串s，字符串长度为偶数n，且恰好由n/2个开括号'['和n/2个闭括号']'组成。我们称字符串为平衡字符串，当且仅当它满足以下条件之一：空字符串是平衡字符串；若字符串A和B是平衡字符串，则它们的拼接AB也是平衡字符串；若字符串C是平衡字符串，则用括号包裹起来的字符串[C]也是平衡字符串。你可以交换字符串中任意两个位置的括号任意
  • IDEA运行java博客项目halo报错笔记（一） 叶卡 halo博客项目java
    1、关于JDK版本在导入项目时查看日志CHANGELOG.md，里面有关于jkd版本适用版本的描述，1.4.3及以后版本不再支持JRE1.8，只能是jdk11及以上的版本，不然导入项目会出错！除此之外，也应该看看其他更新的信息。2、‘fetchBranch(java.lang.String,java.lang.String)’isdeprecatedandmarkedforremoval问题描述：
  • C语言之分支语句总结
    学完了分支语句就浅浅的总结一下，嘿嘿！C语言是结构化的程序设计语言，这里的结构可分为顺序结构、选择结构、循环结构。其中顺序结构是一种线性、有序的程序执行结构，按照程序代码书写的先后顺序依次执行，选择结构依据条件判断，选择执行不同分支，循环结构是满足条件时，重复执行一段代码。其中我们是运用if,switch语句实现分支结构，运用while，for，do—while来实现循环结构。接下来依次进行介绍：
  • 《刚刚问世》系列初窥篇-Java+Playwright自动化测试-7-元素基础定位方式-下篇 （详细教程）
    1.简介上一篇主要是讲解我们日常工作中在使用Playwright进行元素定位的一些比较常用的基础定位方式的理论基础知识以及在什么情况下推荐使用。今天这一篇讲解和分享一下剩下部分的基础定位方式。２.过滤器定位例如以下DOM结构，我们要在其中单击第二个产品卡的购买按钮。我们有几个选项来过滤定位器以获得正确的定位器。2.1按文本过滤定位器可以使用locator.filter（）方法按文本进行过滤。它将搜
  • html初学者第一天 祝余呀 html前端
    网页1.1什么是网页？网站是指在因特网上根据一定规则，使用HTML等制作的用于展示特定内容相关的网页集合。网页时网站中的“一页”，通常是HTML格式的文件，它要通过浏览器来阅读。网页是构成网站的基本元素，它通常由图片，链接，文字，声音，视频等元素组成。通常我们看到的网页，常见以.htm或.html后缀结尾的文件，因此将其俗称为HTML文件。1.2什么是HTML？HTML是指超文本标记语言（Htyp
  • Redis 的特性、工作机制与性能优化全解（含搭建实战教程）
    文章目录二、Redis的核心特性三、Redis的工作机制解析单线程模型（性能为何强大？）数据结构是性能的关键持久化机制（数据如何存下来？）四、Redis性能优化实战1.优化内存使用2.提升并发性能3.使用分片/集群机制4.异步处理五、Redis搭建流程（Linux环境）1.下载与解压2.编译并安装3.修改配置文件（推荐复制一份）4.启动Redis5.客户端连接测试六、Redis运维技巧与监控命令七
  • Chat Model API 虾条_花吹雪 SpringAIjava
    聊天模型API为开发人员提供了将人工智能聊天完成功能集成到应用程序中的能力。它利用预训练的语言模型，如GPT（生成预训练转换器），以自然语言对用户输入生成类似人类的响应。API通常通过向人工智能模型发送提示或部分对话来工作，然后人工智能模型根据其训练数据和对自然语言模式的理解生成对话的完成或继续。然后将完成的响应返回给应用程序，应用程序可以将其呈现给用户或用于进一步处理。Spring人工智能聊天模
  • 前端技术栈 —— HTML、CSS和JavaScirpt执行环境 CS-Polaris 前端技术栈前端htmlcss
    以下内容由GLM回答生成，不保证正确性。前端技术栈——HTML、CSS和JavaScirpt执行环境JavaScript的执行环境HTML和CSS的执行环境HTML和CSS是否可以在其他环境中执行？总结JavaScript是一种解释型语言，但它也可以被编译。JavaScript的执行方式取决于具体的运行环境。在浏览器中，JavaScript是通过解释器逐行执行的，但在某些情况下（如使用工具如Bab
  • Python 库 包 sentence-transformers 音程 机器学习人工智能python开发语言
    sentence-transformers是一个非常流行的Python库，专门用于将文本（句子、段落、文档）转换为高质量的语义向量（嵌入）。它基于Transformer架构（如BERT、RoBERTa、DistilBERT等）的预训练模型，并在大量语义相似性数据上进行了微调，能够捕捉句子之间的深层语义关系。什么是sentence-transformers？项目地址：https://www.sber
  • 如果你仍然在使用XP，请加固它 haierccc windows
    XP系统因为过于老旧，充满漏洞，非常不安全，如果将其暴露在公网立刻就会被攻陷。但若你有老旧的服务仍需要运行于XP，就需要对XP进行加固处理以提高安全性。再次强调：XP仅作为服务器对外提供服务（打开特定的TCP或UDP端口），本身不作为客户端访问网络上的资源。1、我的电脑→管理→服务和应用程序→服务，停止以下三个服务：server、workstion、Messenger2、我的电脑→属性→远程，去掉
  • Windows内核并发优化
    Windows内核并发优化通过多层次技术手段提升多核环境下的系统性能，以下是关键技术实现方案：一、内核锁机制优化‌精细化锁策略‌采用自旋锁（Spinlock）替代信号量处理短临界区，减少线程切换开销对共享资源实施读写锁分离，如文件系统元数据采用ERESOURCE结构实现读写并发无锁数据结构‌关键路径（如调度队列）使用Interlocked原子操作指令（如lockcmpxchg）实现无锁同步内存分配
  • 创客匠人深度剖析：家庭教育赛道创始人 IP 打造与知识变现的破局之道 创小匠 tcp/ip网络协议网络
    在知识付费领域，家庭教育赛道的竞争日益激烈，如何从0-1打造创始人IP并实现高效拓客，成为创业者的核心难题。创客匠人服务的慈航德教育创始人陈向杰老师，通过视频号运营、产品矩阵设计与社群生态构建，实现单月拓客1.6万+，其背后的IP打造逻辑为行业提供了可复用的方法论。从慈航德教育的案例来看，创始人IP的定位需要锚定赛道本质需求。陈向杰老师将“慈、航、德”的品牌理念融入IP人设，以“帮助孩子减负”的教
  • 创客匠人视角下：创始人 IP 如何通过内容运营实现知识变现的冷启动 创小匠 tcp/ip内容运营网络协议
    知识付费创业的冷启动阶段，如何快速建立IP影响力并实现用户积累，是创业者面临的首要挑战。创客匠人服务的慈航德教育从0-1入局家庭教育赛道，单月拓客1.6万+的实践，揭示了创始人IP通过内容运营驱动知识变现的底层逻辑。视频号作为IP冷启动的核心阵地，其运营本质是价值观的持续输出。陈向杰老师通过840期连续直播（日均2小时），将“慈祥之心+明确方向+立德树人”的IP理念拆解为具体的育儿干货、案例解析与
  • 创客匠人视角下：创始人 IP 打造与知识变现的深度耦合路径 创小匠 tcp/ip大数据人工智能
    在知识经济蓬勃发展的当下，创始人IP打造与知识变现的融合已成为行业破局关键。创客匠人作为深耕知识付费赛道多年的服务平台，其创始人老蒋提出的“土壤构建能力”理论，为理解这一融合逻辑提供了独特视角。从本质来看，创始人IP并非简单的个人品牌包装，而是企业价值观与专业能力的人格化投射。以创客匠人服务的众多知识创业者为例，成功的创始人IP往往具备三大特征：专业领域的深度沉淀、用户需求的精准洞察，以及价值输出
  • 网络相关篇Linux一句话精彩问答--2006/09/08更新--20060908pdf版本下载
    ----------------------------网络相关篇--------------------------2001让apache的默认字符集变为中文(陈绪)vihttpd.conf，找到AddDefaultCharsetISO-8859-1一行apache版本如果是1.*，改为AddDefaultCharsetGB2312如果是2.0.1-2.0.52，改为AddDefaultChar
  • 每天一个前端小知识 Day 23 - PWA 渐进式 Web 应用开发 蓝婷儿 python前端
    PWA渐进式Web应用开发（离线缓存、桌面安装等）一、什么是PWA？PWA（ProgressiveWebApp）是一种让Web应用具有类似原生App用户体验的技术体系。PWA不是一个框架，而是由一组浏览器API组成的技术集合，包括：离线访问能力WebApp安装到桌面推送通知后台同步原生风格UIPWA的三大核心能力能力描述可安装性支持添加到桌面启动器，像原生App打开离线能力使用ServiceWor
  • Debian TTY环境乱码 两斤半 DebianLinuxdebianlinux
    设置语言环境当前语言环境locale重新配置语言环境sudodpkg-reconfigurelocales配置控制台字体安装console-setup和kbd支持UTF-8的控制台字体sudoaptinstallconsole-setupkbd重新配置控制台字体sudodpkg-reconfigureconsole-setup内核相关没有正确加载字体或控制台相关的模块，安装或重装字体#文泉驿正黑s
  • LambdaQueryWrapper方法查询某个字段的list
    LambdaQueryWrapperwrapper=newLambdaQueryWrapperlist=list(wrapper);ListnameList=list.stream().map(e->e.getUserName()).collect(Collectors.toList());
  • 从零开始写一个RTSP服务器（五）RTP传输AAC
    从零开始写一个RTSP服务器系列★我的开源项目-RtspServer从零开始写一个RTSP服务器（一）RTSP协议讲解从零开始写一个RTSP服务器（二）RTSP协议的实现从零开始写一个RTSP服务器（三）RTP传输H.264从零开始写一个RTSP服务器（四）一个传输H.264的RTSP服务器从零开始写一个RTSP服务器（五）RTP传输AAC从零开始写一个RTSP服务器（六）一个传输AAC的RTSP
  • VMware Workstation 11 或者 VMware Player 7安装MAC OS X 10.10 Yosemite iwindyforest vmwaremac os10.10workstationplayer
    最近尝试了下VMware下安装MacOS 系统， 安装过程中发现网上可供参考的文章都是VMware Workstation 10以下， MacOS X 10.9以下的文章， 只能提供大概的思路， 但是实际安装起来由于版本问题， 走了不少弯路， 所以我尝试写以下总结， 希望能给有兴趣安装OSX的人提供一点帮助。     写在前面的话： 其实安装好后发现， 由于我的th
  • 关于《基于模型驱动的B/S在线开发平台》源代码开源的疑虑？ deathwknight JavaScriptjava框架
    本人从学习Java开发到现在已有10年整，从一个要自学 java买成javascript的小菜鸟，成长为只会java和javascript语言的老菜鸟（个人邮箱：[email protected]） 一路走来，跌跌撞撞。用自己的三年多业余时间，瞎搞一个小东西（基于模型驱动的B/S在线开发平台，非MVC框架、非代码生成）。希望与大家一起分享，同时有许些疑虑，希望有人可以交流下 平台
  • 如何把maven项目转成web项目 Kai_Ge mavenMyEclipse
    创建Web工程，使用eclipse ee创建maven web工程 1.右键项目,选择Project Facets,点击Convert to faceted from 2.更改Dynamic Web Module的Version为2.5.(3.0为Java7的,Tomcat6不支持). 如果提示错误,可能需要在Java Compiler设置Compiler compl
  • 主管？？？ Array_06 工作
    转载：http://www.blogjava.net/fastzch/archive/2010/11/25/339054.html 很久以前跟同事参加的培训，同事整理得很详细，必须得转！ 前段时间，公司有组织中高阶主管及其培养干部进行了为期三天的管理训练培训。三天的课程下来，虽然内容较多，因对老师三天来的课程内容深有感触，故借着整理学习心得的机会，将三天来的培训课程做了一个
  • python内置函数大全 2002wmj python
    最近一直在看python的document，打算在基础方面重点看一下python的keyword、Build-in Function、Build-in Constants、Build-in Types、Build-in Exception这四个方面，其实在看的时候发现整个《The Python Standard Library》章节都是很不错的，其中描述了很多不错的主题。先把Build-in Fu
  • JSP页面通过JQUERY合并行 357029540 JavaScriptjquery
    在写程序的过程中我们难免会遇到在页面上合并单元行的情况，如图所示 如果对于会的同学可能很简单，但是对没有思路的同学来说还是比较麻烦的，提供一下用JQUERY实现的参考代码 function mergeCell(){         var trs = $("#table tr"); &nb
  • Java基础 冰天百华 java基础
    学习函数式编程 package base; import java.text.DecimalFormat; public class Main { public static void main(String[] args) { // Integer a = 4; // Double aa = (double)a / 100000; // Decimal
  • unix时间戳相互转换 adminjun 转换unix时间戳
    如何在不同编程语言中获取现在的Unix时间戳(Unix timestamp)？ Java time JavaScript Math.round(new Date().getTime()/1000) getTime()返回数值的单位是毫秒 Microsoft .NET / C# epoch = (DateTime.Now.ToUniversalTime().Ticks - 62135
  • 作为一个合格程序员该做的事 aijuans 程序员
    作为一个合格程序员每天该做的事 1、总结自己一天任务的完成情况 最好的方式是写工作日志，把自己今天完成了什么事情，遇见了什么问题都记录下来，日后翻看好处多多 2、考虑自己明天应该做的主要工作 把明天要做的事情列出来，并按照优先级排列，第二天应该把自己效率最高的时间分配给最重要的工作 3、考虑自己一天工作中失误的地方，并想出避免下一次再犯的方法 出错不要紧，最重
  • 由html5视频播放引发的总结 ayaoxinchao html5视频video
    前言   项目中存在视频播放的功能，前期设计是以flash播放器播放视频的。但是现在由于需要兼容苹果的设备，必须采用html5的方式来播放视频。我就出于兴趣对html5播放视频做了简单的了解，不了解不知道，水真是很深。本文所记录的知识一些浅尝辄止的知识，说起来很惭愧。   视频结构   本该直接介绍html5的<video>的，但鉴于本人对视频
  • 解决httpclient访问自签名https报javax.net.ssl.SSLHandshakeException: sun.security.validat bewithme httpclient
         如果你构建了一个https协议的站点，而此站点的安全证书并不是合法的第三方证书颁发机构所签发，那么你用httpclient去访问此站点会报如下错误   javax.net.ssl.SSLHandshakeException: sun.security.validator.ValidatorException: PKIX path bu
  • Jedis连接池的入门级使用 bijian1013 redisredis数据库jedis
    Jedis连接池操作步骤如下：         a.获取Jedis实例需要从JedisPool中获取；         b.用完Jedis实例需要返还给JedisPool；         c.如果Jedis在使用过程中出错，则也需要还给JedisPool； packag
  • 变与不变 bingyingao 不变变亲情永恒
    变与不变    周末骑车转到了五年前租住的小区，曾经最爱吃的西北面馆、江西水饺、手工拉面早已不在，    各种店铺都换了好几茬，这些是变的。    三年前还很流行的一款手机在今天看起来已经落后的不像样子。    三年前还运行的好好的一家公司，今天也已经不复存在。    一座座高楼拔地而起，
  • 【Scala十】Scala核心四：集合框架之List bit1129 scala
    Spark的RDD作为一个分布式不可变的数据集合，它提供的转换操作，很多是借鉴于Scala的集合框架提供的一些函数，因此，有必要对Scala的集合进行详细的了解   1. 泛型集合都是协变的，对于List而言，如果B是A的子类，那么List[B]也是List[A]的子类，即可以把List[B]的实例赋值给List[A]变量   2. 给变量赋值(注意val关键字，a，b
  • Nested Functions in C bookjovi cclosure
      Nested Functions 又称closure，属于functional language中的概念，一直以为C中是不支持closure的，现在看来我错了，不过C标准中是不支持的，而GCC支持。   既然GCC支持了closure，那么 lexical scoping自然也支持了，同时在C中label也是可以在nested functions中自由跳转的
  • Java-Collections Framework学习与总结-WeakHashMap BrokenDreams Collections
            总结这个类之前，首先看一下Java引用的相关知识。Java的引用分为四种：强引用、软引用、弱引用和虚引用。         强引用：就是常见的代码中的引用，如Object o = new Object();存在强引用的对象不会被垃圾收集
  • 读《研磨设计模式》-代码笔记-解释器模式-Interpret bylijinnan java设计模式
    声明： 本文只为方便我个人查阅和理解，详细的分析以及源代码请移步 原作者的博客http://chjavach.iteye.com/ package design.pattern; /* * 解释器（Interpreter）模式的意图是可以按照自己定义的组合规则集合来组合可执行对象 * * 代码示例实现XML里面1.读取单个元素的值 2.读取单个属性的值 * 多
  • After Effects操作&快捷键 cherishLC After Effects
    1、快捷键官方文档 中文版：https://helpx.adobe.com/cn/after-effects/using/keyboard-shortcuts-reference.html 英文版：https://helpx.adobe.com/after-effects/using/keyboard-shortcuts-reference.html 2、常用快捷键
  • Maven 常用命令 crabdave maven
    Maven 常用命令   mvn archetype:generate mvn install mvn clean mvn clean complie mvn clean test mvn clean install mvn clean package mvn test mvn package mvn site   mvn dependency:res
  • shell bad substitution daizj shell脚本
    #!/bin/sh /data/script/common/run_cmd.exp 192.168.13.168 "impala-shell -islave4 -q 'insert OVERWRITE table imeis.${tableName} select ${selectFields}, ds, fnv_hash(concat(cast(ds as string), im
  • Java SE 第二讲（原生数据类型 Primitive Data Type） dcj3sjt126com java
    Java SE  第二讲： 1.   Windows: notepad, editplus, ultraedit, gvim Linux: vi, vim, gedit 2.   Java 中的数据类型分为两大类： 1）原生数据类型  （Primitive Data Type） 2）引用类型（对象类型）  （R
  • CGridView中实现批量删除 dcj3sjt126com PHPyii
    1，CGridView中的columns添加 array( 'selectableRows' => 2, 'footer' => '<button type="button" onclick="GetCheckbox();" style=&
  • Java中泛型的各种使用 dyy_gusi java泛型
    Java中的泛型的使用：1.普通的泛型使用 在使用类的时候后面的<>中的类型就是我们确定的类型。 public class MyClass1<T> {//此处定义的泛型是T private T var; public T getVar() { return var; } public void setVa
  • Web开发技术十年发展历程 gcq511120594 Web浏览器数据挖掘
    回顾web开发技术这十年发展历程： Ajax 03年的时候我上六年级，那时候网吧刚在小县城的角落萌生。传奇，大话西游第一代网游一时风靡。我抱着试一试的心态给了网吧老板两块钱想申请个号玩玩，然后接下来的一个小时我一直在，注，册，账，号。 彼时网吧用的512k的带宽，注册的时候，填了一堆信息，提交，页面跳转，嘣，”您填写的信息有误，请重填”。然后跳转回注册页面，以此循环。我现在时常想，如果当时a
  • openSession()与getCurrentSession()区别： hetongfei javaDAOHibernate
    来自 http://blog.csdn.net/dy511/article/details/6166134 1.getCurrentSession创建的session会和绑定到当前线程,而openSession不会。 2. getCurrentSession创建的线程会在事务回滚或事物提交后自动关闭,而openSession必须手动关闭。 这里getCurrentSession本地事务(本地
  • 第一章 安装Nginx+Lua开发环境 jinnianshilongnian nginxluaopenresty
    首先我们选择使用OpenResty，其是由Nginx核心加很多第三方模块组成，其最大的亮点是默认集成了Lua开发环境，使得Nginx可以作为一个Web Server使用。借助于Nginx的事件驱动模型和非阻塞IO，可以实现高性能的Web应用程序。而且OpenResty提供了大量组件如Mysql、Redis、Memcached等等，使在Nginx上开发Web应用更方便更简单。目前在京东如实时价格、秒
  • HSQLDB In-Process方式访问内存数据库 liyonghui160com
        HSQLDB一大特色就是能够在内存中建立数据库，当然它也能将这些内存数据库保存到文件中以便实现真正的持久化。   先睹为快！   下面是一个In-Process方式访问内存数据库的代码示例：     下面代码需要引入hsqldb.jar包 （hsqldb-2.2.8）   import java.s
  • Java线程的5个使用技巧 pda158 java数据结构
    Java线程有哪些不太为人所知的技巧与用法？ 　　萝卜白菜各有所爱。像我就喜欢Java。学无止境，这也是我喜欢它的一个原因。日常 工作中你所用到的工具，通常都有些你从来没有了解过的东西，比方说某个方法或者是一些有趣的用法。比如说线程。没错，就是线程。或者确切说是Thread这个类。当我们在构建高可扩展性系统的时候，通常会面临各种各样的并发编程的问题，不过我们现在所要讲的可能会略有不同。
  • 开发资源大整合：编程语言篇——JavaScript（1） shoothao JavaScript
    概述：本系列的资源整合来自于github中各个领域的大牛，来收藏你感兴趣的东西吧。     程序包管理器   管理javascript库并提供对这些库的快速使用与打包的服务。 Bower - 用于web的程序包管理。 component - 用于客户端的程序包管理，构建更好的web应用程序。 spm - 全新的静态的文件包管
  • 避免使用终结函数 vahoa.ma javajvmC++
    终结函数（finalizer）通常是不可预测的，常常也是很危险的，一般情况下不是必要的。使用终结函数会导致不稳定的行为、更差的性能，以及带来移植性问题。不要把终结函数当做C++中的析构函数（destructors）的对应物。       我自己总结了一下这一条的综合性结论是这样的： 1）在涉及使用资源，使用完毕后要释放资源的情形下，首先要用一个显示的方
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他