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

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

  • 【Python】memory_profiler 宅男很神经 python开发语言
    1.1引用计数与垃圾回收：Python的“贴身管家”与“清洁工”Python，特别是其标准实现CPython，其内存管理的核心是建立在一个优雅而高效的组合机制之上的：以引用计数为主，分代垃圾回收为辅。1.引用计数（ReferenceCounting）：主要的内存管家这是CPython内存管理的基石。其原理极其简单：CPython中的每一个对象（一个整数、一个列表、一个自定义类的实例），其内部都维护
  • 2019年架构师系列教程：高并发Netty实战打造百万连接架构 不教书的塞涅卡
    本文还有配套的精品资源，点击获取简介：本课程面向高级IT专业人士，旨在教授如何利用Netty框架设计和实现能够处理高并发连接的服务器架构。Netty是一个高性能、异步事件驱动的Java网络应用程序框架。课程将提升学员在系统架构设计和性能优化方面的技能，应对高并发场景挑战，特别是在金融、游戏、物联网等领域。1.Netty框架基础概念介绍Netty是一个高性能的网络应用框架，专为快速开发可维护的高性能
  • Python 数据分析实践：车辆行驶数据处理心得 lzzy-lt-0415 python数据分析开发语言
    在数据驱动决策的大趋势下，Python凭借其丰富的数据分析库，成为处理各类数据的得力工具。近期我围绕车辆行驶数据展开分析，过程中收获诸多实战经验，在此分享用Python进行数据处理与分析的心得，也结合代码讲讲实际运用思路。一、数据导入与初步探索：开启分析第一步importpandasaspd#导入数据df=pd.read_excel(r'../../数据层/数据集合/车辆行驶记录表单2.xlsx'
  • JavaScript基础语法之变量声明和数据类型 AA-代码批发V哥 JavaScriptjavascript
    JavaScript基础语法之变量声明和数据类型一、变量声明1.1变量声明的本质1.2三种声明方式对比（var/let/const）1.2.1var：函数作用域的“老派选手”1.2.2let：块级作用域的“新生代”1.2.3const：常量声明的“守护者”二、数据类型2.1原始数据类型（PrimitiveTypes）2.1.1字符串（String）2.1.2数值（Number）2.1.3布尔（Bo
  • SOC的工作原理和架构 hao_wujing 安全
    大家读完觉得有帮助记得关注和点赞！！！SOC（安全运营中心）是企业安全防御体系的**神经中枢**，通过整合技术、流程和人员，实现**7×24小时安全监控、威胁检测、事件响应及持续改进**。其核心目标是**缩短攻击驻留时间（MTTD/MTTR）**，将碎片化的安全数据转化为可行动的防御策略。以下是SOC的工作原理与架构深度解析：---###**一、SOC的核心工作原理**####**1.安全数据全域
  • Android之Application的onTerminate能监听应用退出吗？ zhangphil AndroidAndroid
    Android之Application的onTerminate能监听应用退出吗？一些Android开发者在不经意间发现Android的Application中有一个公开的回调方法：onTerminate()继而想当然的认为该方法即是Android的整个App应用退出后的回调，因为Terminate的词面意思就是结束，终结嘛。那么onTerminate在Android的App全部结束后回调，真的是这
  • 【PyTorch】教程：torch.nn.GELU 老周有AI~算法定制 PyTorchpytorch深度学习python
    torch.nn.GELU原型CLASStorch.nn.GELU(approximate='none')参数approximate(str,optional)–gelu近似算法用none或者tanh，默认为none;定义高斯误差线性单元函数GELU(x)=x∗ϕ(x)\text{GELU}(x)=x*\phi(x)GELU(x)=x∗ϕ(x)其中ϕ(x)\phi(x)ϕ(x)为高斯分布的累积分布
  • Android PNG/JPG图ARGB_8888/RGB_565‌解码形成Bitmap在物理内存占用大小的简单计算
    AndroidPNG/JPG图ARGB_8888/RGB_565‌解码形成Bitmap在物理内存占用大小的简单计算Android的Bitmap是一个用于表示图像数据的核心类，代表一张图片在内存中的存储，Bitmap存储了图像的像素信息数据。Bitmap把图像理解为像素点组成的二维矩阵，每个像素点存储对应位置的一系列ARGB值（透明度+红绿蓝通道）。Bitmap在内存中占用大小的关键计算公式：‌内存
  • 数据结构之栈实验 lannnn_ 学习记录数据结构c语言栈
    栈实验实验目的实验环境实验要求实验内容源代码运行结果实验目的掌握栈这种数据结构特性及其主要存储结构，并能在现实生活中灵活运用。实验环境CodeBlocks实验要求1.熟悉c语言的语法知识；2.掌握栈的顺序存储结构—顺序栈的定义、构造、获得栈顶元素、入栈、出栈等基本操作；实验内容完成栈的定义、构造、获得栈顶元素、进栈、出栈等函数的编写。要求在主函数中实现对以上操作的调用，编写一个算法判断给定的字符向
  • 守护线程及定时器 小白白成长记 多线程程序人生经验分享java
    守护线程（后台线程）在java语言中线程分为ldalei用户线程和守护线程（后台线程）其中守护线程代表有垃圾回收线程守护线程的特点一般守护线程是一个死循环，所有的用户线程结束，守护线程就结束（main方法也是一个用户线程）*守护线程的用处假设每天00：00时候系统数据自动备份这个时候就需要设置定时器，并且可以将定时器设置为守护线程定时器定时器的作用是间隔特定的时间，执行特定的程序在Java的类库中
  • 基于锁的获取与释放方式即计划于所得获取与释放方式进行分类——显式锁和隐式锁 小黄工程师学习进阶版 Javajava
    隐式锁Java中的隐式锁（也称为内置锁或自动锁）是通过使用关键字实现的一种线程同步机制。当一个线程进入被synchronized修饰的方法或代码块时，它会自动获得对象级别的锁，退出该方法或代码块时则会自动释放这把锁。在Java中，隐式锁的实现机制主要包括以下两种类型：互斥锁（Mutex）虽然Java标准库并未直接暴露操作系统的互斥锁提供使用，但在Java虚拟机对synchronized关键字处理的
  • Pillow 安装使用教程 小奇JAVA面试 安装使用教程pillowmicrosoft深度学习
    一、Pillow简介Pillow是Python图像处理库PIL（PythonImagingLibrary）的友好分支，是图像处理的事实标准。它支持打开、编辑、转换、保存多种图像格式，常用于图像批量处理、验证码识别、缩略图生成等应用场景。二、安装Pillow2.1使用pip安装（推荐）pipinstallPillow2.2验证安装importPILprint(PIL.__version__)若无报错
  • java 定时器需要守护线程,守护线程什么时候有用？ weixin_39956353 java定时器需要守护线程
    当所有正在运行的线程都是守护进程线程时，JVM将退出。所以想象你正在写一个简单的游戏，你的主要方法循环，直到你决定退出。想象一下，在游戏开始的时候，你会开始一个无休止地轮询一些网站来触发警报的线程。当您决定结束游戏时，您希望JVM退出。你不希望无尽的投票，以防止游戏结束。所以你让这个轮询线程成为一个守护线程。当所有“正常”线程终止时，Deamon线程将被JVM自动终止。普通线程永远不会自动终止。您
  • python炫酷烟花表白源代码-python炫酷烟花表白源代码 weixin_37988176
    天天敲代码的朋友，有没有想过代码也可以变得很酷炫又浪漫？今天就教大家用Python模拟出绽放的烟花，工作之余也可以随时让程序为自己放一场烟花秀。python炫酷烟花表白源代码这个有趣的小项目并不复杂，只需一点可视化技巧，100余行Python代码和程序库Tkinter，最后我们就能达到下面这个效果：学完本教程后，你也能做出这样的烟花秀。整体概念梳理我们的整个理念比较简单。如上图示，我们这里通过让画
  • PyTorch：Dropout 操作 torch.nn.Dropout() sweettea~ Pythonpytorch深度学习
    torch.nn.Dropout()是PyTorch中对Dropout层的其中一个实现，该函数底层调用torch.nn.functional.dropout()；1、torch.nn.Dropout(p=0.5,inplace=False)其作用是，在training模式下，基于伯努利分布抽样，以概率p对张量input的值随机置0；training模式中，对输出以1/(1-p)进行scaling，
  • 分布式压测 活跃家族 性能分布式
    1.扩展：启动java项目，nohup生成文件写入项目相关输出信息，包括日志信息。想要看的话可以监听这个文件：tail-f,cat查看文件等。1、做性能测试，为什么要用分布式？1、机器的端口数量有限，在发发起请求的时候，端口不够用，无法发起访问，端口消耗完，解决：增加端口数量，增加机器，分布式压测修改系统参数，端口数量扩大，修改注册表，但是一般不做长链接改为短链接2、分布式原理：1、一台机器主控机
  • java 定时器需要守护线程_守护线程和定时器 迟落有渡 java定时器需要守护线程
    Java中又两种线程：用户线程：普通的线程；守护线程：又可叫做后台线程，如垃圾回收线程。一般是死循环执行，等到所有的用户线程结束，守护线程就结束。如：我们需要每天的00：00就进行数据的备份，这个时候我们就需要一个定时器线程，并且将该定时器线程设置为守护线程。1.守护线程守护线程是一直执行的，即死循环，当用户线程执行完毕时，守护线程也执行完毕。如何设置线程为守护线程？在线程启动前，setDaemo
  • Android性能优化（Memory） weixin_33901641 uishell操作系统
    性能相关：UI卡顿/ANR/内存泄漏——>OOM内存泄漏的本质：较长生命周期对象持有较短生命周期的引用导致，较短引用没法释放内存。GcRoots：GarbageCollector的对象,收集非GCRoots的引用对象，通常的GCRoot有哪些？www.jianshu.com/p/dcfe84c50…通过SystemClassLoader或者BootClassLoader加载的class对象，通过自
  • java 定时器需要守护线程_守护线程 定时器 泓三宝 java定时器需要守护线程
    守护线程：java语言中线程分为两大类：用户线程守护线程(后台线程)守护线程:其中具有代表性的就是垃圾回收线程守护线程特点：一般守护线程是一个死循环，所有的用户线程只要结束，守护线程自动结束，即使守护线程为死循环主线程main方法是一个用户线程守护线程用在什么地方：每天0点的时候系统自动备份，需要使用到定时器，并且我们可以将定时器设置为守护线程setDaemonpublicclassTest_11
  • xml笔记 shuangmu9768 java笔记xmljavaschemaxsd
    【1】基础【2】schema示例【3】schema校验【4】xsd位置【1】基础#xmlns命名空间的语法xmlns:namespace-prefix="namespaceURI"#targetNamespace该属性声明了本XMLSchema文档中定义的元素是属于targetNamespace属性指定的命名空间(URI)下的。可以将默认命名空间xmlns和targetNamespace给定不一样
  • Python实例题：基于 Flask 的在线聊天系统
    目录Python实例题题目要求：解题思路：代码实现：Python实例题题目基于Flask的在线聊天系统要求：使用Flask框架构建一个实时在线聊天系统，支持以下功能：用户注册、登录和个人资料管理一对一实时聊天功能群聊功能消息通知和未读消息提示在线用户状态显示使用Flask-SocketIO实现实时通信。使用SQLite数据库存储用户、聊天记录等信息。添加美观的前端界面，支持响应式设计。解题思路：使
  • 9、并行计算在现代计算中的应用与优化 seed 探索并行计算与HPC新范式并行计算高性能计算大数据分析
    并行计算在现代计算中的应用与优化1.引言并行计算作为一种高效的计算模式，近年来在工业和学术界得到了广泛的应用和发展。随着计算需求的不断增加，传统的串行计算模式已经难以满足现代复杂问题的需求。并行计算通过将计算任务分解为多个子任务，并在多个处理单元上同时执行，从而显著提高了计算效率。本文将探讨并行计算在现代计算中的应用与优化，重点介绍并行计算的基本原理、应用场景和技术细节。2.并行计算的基本原理并行
  • xml文件笔记
    今天学习了一下xml下面是总结的一些笔记Xml可以用来配置文件xml特点：Xml可以从HTYML中分离数据可以利用xml文件在不兼容的系统之间交换数据Xml数据以纯文本格式存储Xml与其他软硬件的耦合度更低，数据可以被更多的设备利用，还可以将XML文件当作数据源来处理，就像操作数据库一样Xml的格式在xml文件头部要有声明在XML中字母的大小写是敏感的Xml文件中有且只有一个根元素，所有的其他元素
  • Java面试八股文(2023最新)--Linux面试题 月月崽 面试linux运维服务器
    目录1.什么是Linux内核2.Linux的体系结构.4.基本命令5.如何查看最近1000行日志6.如何查端口号是否被占用7.查看当前所有已经使用的端口情况8.什么是硬链接和软链接?1.什么是Linux内核Linux系统的核心是内核,内核控制着计算机系统上的软硬件,在必要时分配硬件,并根据需要执行软件.系统内存管理应用程序管理硬件设备管理文件系统管理2.Linux的体系结构.Linux体系结构可以
  • Java面试八股文(2023最新)--Redis面试题 月月崽 面试javaredis面试
    目录1.什么是Redis？2.Redis的优缺点？3.Redis有哪些数据结构？4.Redis的应用场景5.持久化？6.Redis的持久化机制是什么？有什么优缺点？7.Redis的过期删除策略？8.Redis的内存淘汰策略有哪些？9.Redis的事务保证原子性吗，支持回滚吗？10.什么是Redis穿透？10.什么是Redis击穿？11.什么是redis雪崩？12.使用Redis作为缓存，Redis
  • spring面试题【持续更新ing】
    spring面试题一、什么是循环依赖（高频）？二、Spring如何解决循环依赖？三、Spring都有哪些重要的模块？四、什么是SpringIOC？五、SpringIOC有什么好处？六、Spring中的DI是什么？七、什么是SpringBean？八、Spring中的BeanFactory是什么？九、Spring中的FactoryBean是什么？十、Spring中的ObjectFactory是什么？十
  • spyder汉化方法
    spyder汉化方法：1、下载安装好Anaconda3；在此强调请安装Anaconda3,如果是anaconda2，汉化可能会遇到出错或者乱码问题。2、spyder的版本至少在3.x以上。（查看方法：打开spyder—help—AboutSpyder）3、尽量升级Spyder到最新版本。方法：（前提是你在Anaconda环境下）cmd-----condaupdatespyder-----若不是最新
  • Cursor 使用教程：Java 单体架构中 AI 规则自定义的 CRUD 开发全流程 程序员岳彬 全栈开发java架构人工智能后端AI编程ai
    一、Cursor自定义AI规则基础入门1.1什么是Cursor自定义AI规则Cursor是一款强大的AI编程助手，而自定义AI规则是Cursor中用于约束和指导AI行为的配置文件，它允许开发者根据项目的特定需求定制AI的响应方式。这些规则文件本质上是你与AI之间的"协议"，告诉AI你的项目架构、编码规范、技术栈偏好等信息，从而让AI生成更符合你期望的代码和建议。简单来说，Cursor自定义AI规则
  • 破局·重构·新生：程序员三大黄金赛道突围指南 还债大湿兄 重构
    当代码成为新时代的钢筋水泥，35岁不再是职业终点站，而是经验升维的战略转折点。在国产替代浪潮、芯片自主攻坚与工业智能化变革的交汇处，程序员的核心价值正在被重新定义。一、三大赛道：技术国产化的历史性机遇1.国产软件替代化：从“卡脖子”到“强心脏”EDA工业软件的破局之战正成为国产替代的先锋战场。2025年，中国EDA市场规模预计达184.9亿元，年均增速14.71%，但国产化率仍不足10%，研发设计
  • PyTorch 的 torch.nn 模块学习
    torch.nn是PyTorch中专门用于构建和训练神经网络的模块。它的整体架构分为几个主要部分，每部分的原理、要点和使用场景如下：1.nn.Module原理和要点：nn.Module是所有神经网络组件的基类。任何神经网络模型都应该继承nn.Module，并实现其forward方法。使用场景：用于定义和管理神经网络模型，包括层、损失函数和自定义的前向传播逻辑。主要API和使用场景：__init__
  • 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其他