开心就哈哈
开心就哈哈

Wasserstein GAN中 Earth-Mover (EM) distance 的理解

1. Wasserstein GAN 论文的第2节Different Distances中给出Earth-Mover (EM) distance的定义形式：

Wasserstein GAN中 Earth-Mover (EM) distance 的理解_第1张图片

将公式（1）的期望形式转换成积分形式：

W(\mathbb{P}_{r},\mathbb{P}_{g})=\inf_{\gamma \in \prod (\mathbb{P}_{r}, \mathbb{P}_{g})}\int \int \gamma (x,y) \left \| x-y \right \| d_{x} d_{y}

》\prod (\mathbb{P}_{r}, \mathbb{P}_{g})是\mathbb{P}_{r}, \mathbb{P}_{g}组合起来的所有可能的联合分布的集合【1】；

》根据文献【2】，\left \| x-y \right \| 是L1范数，其含义是成本函数，货物从x运输到y的成本；

》根据论文的描述，\gamma(x,y)表示为了把分布\mathbb{P}_{r}变换成分布\mathbb{P}_{g}，需要从x运输多少 “mass” 到 y；

结合文献【3】和文献【2】的描述，可以更好地理解\gamma(x,y)，\gamma是一种运输方案，设\mathbb{P}_{r}是原始分布，\mathbb{P}_{g}是目标分布。\mathbb{P}_{r}(x)是指在原始分布的x的位置存放了\mathbb{P}_{r}(x)量的货物，即原始分布的x的位置存放的货物量；\mathbb{P}_{g}(x)是目标分布的x位置存放的货物量；如果\mathbb{P}_{r}(x)> \mathbb{P}_{g}(x)，就需要将\mathbb{P}_{r}(x)一部分货物运输到目标分布的其他位置；如果\mathbb{P}_{r}(x)< \mathbb{P}_{g}(x)，就需要将原始分布的其他位置的货物运输到该目标分布的位置。\gamma(x,y) 表示，从原始分布的x位置搬\gamma(x,y) d_{x}那么多的货物目标分布的y位置；

因为\gamma \in \prod (\mathbb{P}_{r}, \mathbb{P}_{g})，所以可以得到以下约束：\int \gamma(x,y) dx = \mathbb{P}_{g}(y), \int \gamma(x,y) dy = \mathbb{P}_{r}(x)

根据文献【3】，从离散随机随机变量的角度理解，\int \gamma(x,y) dx = \mathbb{P}_{g}(y)从原始分布的x位置运输到目标分布的y位置的货物量不能超过目标分布y位置的货物容量；\int \gamma(x,y) dy = \mathbb{P}_{r}(x)从原始分布的x位置运输到目标分布的y位置的货物量不能超过原始分布x位置的原有的货物量；（这样理解不知道对不对，本人能力有限，希望各位多多指点）

》inf 表示下确界，即在所有运输方案中，找到总运输成本\int \int \gamma (x,y) \left \| x-y \right \| d_{x} d_{y}最小的方案。

2. 分析Wasserstein GAN 论文的案例1,如何计算得到W(\mathbb{P}_{0},\mathbb{P}_{\theta})=\left |\theta \right |:

Wasserstein GAN中 Earth-Mover (EM) distance 的理解_第2张图片

根据案例的1的描述，可以得到以下示例图：

Wasserstein GAN中 Earth-Mover (EM) distance 的理解_第3张图片

W(\mathbb{P}_{0},\mathbb{P}_{\theta})=\inf_{\gamma \in \prod (\mathbb{P}_{0}, \mathbb{P}_{\theta})} \int_{0}^{1} \int_{0}^{1} \gamma (y_{1},y_{2}) \left \| y_{1}-y_{2} \right \| d_{y_{1}} d_{y_{2}}

\int_{0}^{1} \int_{0}^{1} \gamma (y_{1},y_{2}) \left \| y_{1}-y_{2} \right \| d_{y_{1}} d_{y_{2}} \newline=\left | \theta \right | \int_{0}^{1} \int_{0}^{1} \gamma(y_{1}, y_{2}) d_{y_{1}} d_{y_{2}} \newline=\left | \theta \right | \int_{0}^{1} \mathbb{P}_{\theta}(y_{2}) d_{y_{2}} \newline=\left | \theta \right |

以上公式推导过程，主要利用前面\int \gamma(x,y) dx = \mathbb{P}_{g}(y), \int \gamma(x,y) dy = \mathbb{P}_{r}(x)。

 

 

 

 

 

 

参考文献：

【1】https://mp.weixin.qq.com/s/LeycG3bW-TIdHCr2raZPrQ

【2】https://kexue.fm/archives/6280

【3】https://blog.csdn.net/wangdonggg/article/details/32329879?utm_medium=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-11.nonecase&depth_1-utm_source=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-11.nonecase

你可能感兴趣的:(GAN)

  • ROS 从入门到放弃 - 入门 SuperFeHanHan ROSpython
    ROS从入门到放弃-入门1.InstallingandConfiguringYourROSEnvironment2.NavigatingtheROSFilesystemPackages&Manifests:文件管理操作：3.CreatingaROSPackage3.1Package的组成:3.2一个Worksapce的组成3.3创建一个Packagepackage.xml中各tag的介绍：4.Bu
  • 喜讯 | Navicat 蝉联 2025 年 DBTA 100 强名单 Navicat中国 Navicat17焕新上市navicat数据库
    Navicat在“DBTA1002025-数据领域最重要的公司”榜单中获得表彰。该奖项旨在表彰在数据管理与分析领域的领先创新者。数据库趋势与应用集团出版人TomHogan表示：“企业正寻求扩大人工智能的应用范围，采用新的技术与应用，增加数据分析/商业智能的使用，并对现有应用进行现代化改造”，“每年，《数据库趋势与应用》杂志都会推出DBTA100榜单，旨在表彰具有创新精神、能够为客户带来新产品新体验
  • CHAIN（GAN的一种）训练自己的数据集 这张生成的图像能检测吗 优质GAN模型训练自己的数据集生成对抗网络人工智能神经网络深度学习pytorch算法
    简介简介：作者针对数据有限场景下GANs训练中的判别器过拟合问题，提出了CHAIN（Lipschitz连续性约束归一化）方法。作者首先从理论角度分析了GAN泛化误差，发现减少判别器权重梯度范数对提升泛化能力至关重要。然后深入研究了批归一化（BN）在GAN判别器中应用困难的根本原因，通过理论分析证明BN的中心化和缩放步骤会导致梯度爆炸。基于这些发现，CHAIN设计了两个核心模块：用零均值正则化替代中
  • Organize Data for Faster Insight SEO-狼术 netDelphi控件java
    OrganizeDataforFasterInsightSortingfunctionalityallowsspreadsheetuserstobringstructuretolargedatasetsbyarrangingrowsbasedonselectedcolumnvalues.Datasortinginaspreadsheetcontrolisafundamentalfeaturetha
  • Gantt charts map tasks Crack SEO-狼术 Delphinet控件.net
    GanttchartsmaptasksCrackGanttchartsmaptasksovertime,helpingteamsmanageschedules,spotconflicts,andmaintainvisibilityacrosscomplexprojecttimelines.AGanttchartisavisualprojectmanagementtoolthatdisplaysta
  • 【ICLR 2022】时序精选论文08｜Pyraformer: 基于金字塔注意力机制与多尺度辨识卷积的时间序列预测模型（代码解读附源码） OverOnEarth 时间序列预测项目实战人工智能机器学习深度学习python算法
    ICLR2022PYRAFORMER:LOW-COMPLEXITYPYRAMIDALAT-TENTIONFORLONG-RANGETIMESERIESMODELINGANDFORECASTINGPyraformer要解决的问题基于时间序列数据面临的挑战：建立一个灵活但简约的模型，能够捕获不同范围的时间依赖性。时间序列通常表现为短期和长期的重复模式，将他们考虑在内是准确预测的关键。即能够获得一个同时
  • 《设计模式之禅》笔记摘录 - 3.工厂方法模式 使二颗心免于哀伤 《设计模式之禅》笔记摘录设计模式笔记工厂方法模式
    工厂方法模式的定义工厂方法模式使用的频率非常高，在我们日常的开发中总能见到它的身影。其定义为：Defineaninterfaceforcreatinganobject,butletsubclassesdecidewhichclasstoinstantiate..FactoryMethodletsaclassdeferinstantiationtosubclasses.（定义一个用于创建对象的接口，
  • 深度探索：机器学习中的 条件生成对抗网络（Conditional GAN, CGAN）算法原理及其应用
    目录1.引言与背景2.CGAN定理3.算法原理4.算法实现5.优缺点分析优点：缺点：6.案例应用7.对比与其他算法8.结论与展望1.引言与背景生成对抗网络（GenerativeAdversarialNetworks,GANs）作为一种深度学习框架，在无监督学习领域展现出强大的能力，特别在图像、音频、文本等复杂数据的生成任务中取得了显著成果。然而，原始GAN模型在生成过程中缺乏对生成样本特定属性的直
  • PyTorch实战（13）——WGAN详解与实现 盼小辉丶 pytorch人工智能python
    PyTorch实战（13）——WGAN详解与实现0.前言1.WGAN与梯度惩罚2.WGAN工作原理2.1Wasserstein损失2.2Lipschitz约束2.3强制Lipschitz约束3.实现WGAN3.1数据加载与处理3.2模型构建3.3模型训练小结系列链接0.前言生成对抗网络(GenerativeAdversarialNetwork,GAN)模型训练过程通常会面临一些问题，如模式崩溃(生
  • ART（Automatic Reasoning and Tool-use）：自动推理与工具使用的革命性突破
    引言在人工智能快速发展的今天，大语言模型（LLM）的能力边界正在不断被重新定义。ART（AutomaticReasoningandTool-use）技术作为一项革命性的突破，为AI系统提供了自动推理并使用外部工具的能力，这标志着我们正在迈向更加智能和实用的AI时代。什么是ART技术？ART是AutomaticReasoningandTool-use的缩写，它是一种让AI系统能够自动进行推理并调用外
  • Python网络爬虫与数据处理工具大全：从入门到精通 俞凯润
    Python网络爬虫与数据处理工具大全：从入门到精通awesome-web-scrapingListoflibraries,toolsandAPIsforwebscrapinganddataprocessing.项目地址:https://gitcode.com/gh_mirrors/aw/awesome-web-scraping本文基于知名Python网络爬虫资源库lorien/awesome-w
  • 第G1周：生成对抗网络（GAN）入门
    本文为365天深度学习训练营原作者：K同学啊基础任务：1.了解什么是生成对抗网络2.生成对抗网络结构是怎么样的3.学习本文代码，并跑通代码进阶任务：调用训练好的模型生成新图像一、理论基础生成对抗网络（GenerativeAdversarialNetworks,GAN）是近年来深度学习领域的一个热点方向。GAN并不指代某一个具体的神经网络，而是指一类基于博弈思想而设计的神经网络。GAN由两个分别被称
  • 匹配一切 学习笔记2025 AI算法网奇 python宝典计算机视觉人工智能
    目录匹配一切MASAdemo:图像匹配roma匹配一切MASAMatchingAnythingBySegmentingAnything[CVPR24Highlight]git地址：https://github.com/siyuanliii/masaMethodBaseNovelmodelTETAAssocATETAAssocAOVTrack(CVPR23)35.536.927.833.6-<
  • 要完成使用MLflow比较模型运行、选择模型并将其部署到REST API的教程 大霸王龙 python人工智能python机器学习mlflow
    要完成使用MLflow比较模型运行、选择模型并将其部署到RESTAPI的教程，请按照以下有序步骤操作：设置环境导出MLflow跟踪URI：设置环境变量以指向您的MLflow跟踪服务。exportMLFLOW_TRACKING_URI=your-organization's-MLflow-server-url加载数据和预处理读取数据集：使用pandas读取包含数据集的CSV文件。importpand
  • 数据仓库 实时计算_如果您的云数据仓库没有分开存储和计算，为什么您会浪费金钱... weixin_26631359 pythonjava大数据算法leetcode
    数据仓库实时计算Notsolongago,establishinganenterprisedatawarehouseinvolvedaprojectthatwouldtakemonthsorevenyears.Thesedays,withcloudcomputing,youcaneasilyregisterforaSaaSorPaaSofferingprovidedbyoneofthecloudv
  • kedro-mlflow 项目教程 薄琼茵Angelic
    kedro-mlflow项目教程kedro-mlflowAkedro-pluginforintegrationofmlflowcapabilitiesinsidekedroprojects(especiallymachinelearningmodelversioningandpackaging)项目地址:https://gitcode.com/gh_mirrors/ke/kedro-mlflow1
  • CppCon 2018 学习:From Metaprogramming Tricks to Elegance
    #这段内容是VincentReverdy在CppCon2018演讲的一部分，核心主题是：这场演讲的核心问题是：如何在C++17中提高代码的通用性（Genericity），而不牺牲代码的可读性与简洁性？具体要解决的问题是：你希望写出既通用又可维护的模板代码。换句话说，你希望能像这样思考和写代码：如果满足某个条件，就执行这个函数：if(some_condition){do_this();}让编译器自动
  • 2025年智能计算与人机交互国际会议（ICHCI 2025）
    2025InternationalConferenceonIntelligentComputingandHumanComputerInteraction【一】、大会信息会议简称：ICHCI2025大会地点：中国·温州收录检索：提交EiCompendex,CPCI,CNKI,GoogleScholar等【二】、会议简介2025年智能计算与人机交互国际会议将在中国温州隆重召开。旨在为全球从事大数据、人
  • 使用NPM安装Highcharts的完整指南 祁泉望Ernestine
    使用NPM安装Highcharts的完整指南highcharts项目地址:https://gitcode.com/gh_mirrors/high/highcharts前言Highcharts作为一款功能强大的数据可视化库，在现代Web开发中扮演着重要角色。本文将详细介绍如何通过NPM包管理器来安装和使用Highcharts及其相关产品（Stock、Maps和Gantt），帮助开发者快速上手这一优秀
  • 数字人视频剪辑与数字人分身源码开发的的核心技术解析 微~18339948121 数字人分身源码数字人剪辑源码数字人源码djangopygamevirtualenvplotlyscikit-learnflasktornado
    数字人视频剪辑与分身的核心技术解析数字人视频剪辑和分身技术是近年来人工智能与计算机视觉领域的热点，涉及虚拟形象生成、动作驱动、语音合成等多项技术。以下从技术实现、应用场景和工具选择三个方面展开分析。数字人视频剪辑的关键技术视频剪辑中数字人的核心在于动态形象的生成与编辑。基于深度学习的生成对抗网络（GAN）和3D建模技术可实现高保真虚拟形象构建。典型流程包括：人物建模：通过多视角图像或视频数据重建3
  • Python Day53 别勉. python机器学习python开发语言
    Task：1.对抗生成网络的思想：关注损失从何而来2.生成器、判别器3.nn.sequential容器：适合于按顺序运算的情况，简化前向传播写法4.leakyReLU介绍：避免relu的神经元失活现象1.对抗生成网络的思想：关注损失从何而来这是理解GANs的关键！传统的神经网络训练中，我们通常会直接定义一个损失函数（如均方误差MSE、交叉熵CE），然后通过反向传播来优化这个损失。这个损失的“来源”
  • .wgt 是一种用于打包 Web 应用的标准格式，主要应用于 W3C Widgets 规范中。它是一种轻量级的打包方式，特别适用于移动设备和嵌入式系统中的小型 Web 应用程序 爱的叹息 开发运维架构前端
    .wgt是一种用于打包Web应用的标准格式，主要应用于W3CWidgets规范中。它是一种轻量级的打包方式，特别适用于移动设备和嵌入式系统中的小型Web应用程序。一、什么是.wgt包？.wgt是一个压缩包（本质是ZIP格式），包含运行一个Widget所需的所有资源文件。它遵循W3C的WidgetsPackagingandConfiguration规范。可以被支持的平台（如某些手机操作系统、车载系统
  • 【大模型学习 | BLIP原理】 九年义务漏网鲨鱼 pytorch人工智能深度学习大模型多模态
    BLIP:BootstrappingLanguage-ImagePre-trainingforUnifiedVision-LanguageUnderstandingandGeneration作者指出，现有的视觉-语言预训练（Vision-LanguagePre-training,VLP）模型在语言理解与生成任务上难以同时取得优异表现：一方面，基于编码器（encoder-based）的模型在生成任务
  • 脑机新手指南（七）：OpenBCI_GUI：从环境搭建到数据可视化（上） Brduino脑机接口技术答疑 脑机新手指南脑机接口算法人工智能新手入门
    一、OpenBCI_GUI项目概述（一）项目背景与目标OpenBCI是一个开源的脑电信号采集硬件平台，其配套的OpenBCI_GUI则是专为该硬件设计的图形化界面工具。对于研究人员、开发者和学生而言，首次接触OpenBCI设备时，往往面临数据可视化、实时处理及跨平台兼容性等挑战。OpenBCI_GUI的核心目标是为所有OpenBCI设备（包括Ganglion、Cyton及CytonwithDais
  • 《ChromaGAN》论文简读及demo运行（萌新手记） kkpeach 学习手记python机器学习计算机视觉
    论文题目：《ChromaGAN:AdversarialPictureColorizationwithSemanticClassDistribution》《具有语义类别分布的对抗图片着色》论文地址：https://arxiv.org/pdf/1907.09837.pdf源码地址：https://github.com/pvitoria/ChromaGAN声明：仅学习用途。这是WACV2020收录的一篇
  • 双指针算法-day12（判断子序列） 拾零吖 力扣算法leetcode数据结构
    1.判断子序列题目解析字符相等：双指针一起动，不相等：长字符串指针动；代码classSolution{public:boolisSubsequence(strings,stringt){//时间复杂度：O(m)//空间复杂度：O(1)intn=s.size(),m=t.size();inti=0,j=0;while(i&dictionary){stringans="";intn=ans.size(
  • PAT A 1057 Stack
    Stackisoneofthemostfundamentaldatastructures,whichisbasedontheprincipleofLastInFirstOut(LIFO).Thebasicoper‐ationsincludePush(insertinganelementontothetopposition)andPop(deletingthetopelement).Nowyouar
  • Leetcode-423. Reconstruct Original Digits from English K_W 算法javaleetcode算法
    前言：为了后续的实习面试，开始疯狂刷题，非常欢迎志同道合的朋友一起交流。因为时间比较紧张，目前的规划是先过一遍，写出能想到的最优算法，第二遍再考虑最优或者较优的方法。如有错误欢迎指正。博主首发CSDN，mcf171专栏。博客链接：mcf171的博客——————————————————————————————Givenanon-emptystringcontaininganout-of-orderE
  • LeetCode423. Reconstruct Original Digits from English tigerhuli LeetCode
    Givenanon-emptystringcontaininganout-of-orderEnglishrepresentationofdigits0-9,outputthedigitsinascendingorder.Note:InputcontainsonlylowercaseEnglishletters.Inputisguaranteedtobevalidandcanbetransforme
  • LeetCode 423. Reconstruct Original Digits from English 解题报告 骆小坑 编程解题leetcode
    LeetCode423.ReconstructOriginalDigitsfromEnglish解题报告题目描述Givenanon-emptystringcontaininganout-of-orderEnglishrepresentationofdigits0-9,outputthedigitsinascendingorder.InputcontainsonlylowercaseEnglishl
  • 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其他