title: KM算法原理+证明 date: 2020 04 26 categories: ["算法"] summary: "以匈牙利算法为基础，改善后用于求解带权二分图的求最佳匹配问题。百度百科中有KM算法的介绍，当中有证明过程：[百度KM算法]" author: White Song tags: ...
分类：
编程语言 时间：
2020-04-26 16:53:40
阅读次数：
67
1.写在前面 经常觉得，工作一年半了，除了自学了Oracle及SQL的一些基本操作，其余的什么都不会（此处省略吐槽公司的一万字......）。本人又是一个爱钱如命的人，无奈却是一个好高骛远、眼高手低之徒，自媒体无idea，下苦力挣辛苦钱也是不甘心。除了吹牛逼，也没任何可以拿得出手的能力，因此想回炉重 ...
分类：
编程语言 时间：
2020-04-26 16:53:53
阅读次数：
75
文章来源：https://mp.weixin.qq.com/s/xQJ2iR8iGgj-Cs5tq45qdA 网络可以使不同物理位置上的计算机达到资源共享和数据传输的目的，网络编程主要就是面向底层数据的传输。Java 中提供了专门的网络编程程序包 java.net。 网络编程的几个概念： IP 地址 ...
分类：
编程语言 时间：
2020-04-26 16:54:19
阅读次数：
94
Go 官方博客近日公布了 2019 年 Go 语言调查报告。本次调查收到的回复达到 10,975 份，约为去年的两倍。这些受访者的反馈意见将被选取用于改进 Go 语言的发展。
分类：
编程语言 时间：
2020-04-26 16:55:42
阅读次数：
64
python入门数据类型 一、整型（int） 作用：记录年龄、身份证号、个数等 例：age = 18, count = 300 二、浮点型（float） 作用：记录人的身高，体重，薪资等小数相关的状态 例：weight = 75.5, height = 1.83 三、字符串（str） 作用：用来描述 ...
分类：
编程语言 时间：
2020-04-26 16:58:22
阅读次数：
78
如果你曾经用过windows的任务管理器，就算是没有学习过windows的内核你也应该有听说过“进程优先级“这么一个概念。虽然你可能没有操作过，但是你很有可能在任务管理器里面见过它。今天稍微讲一下Windows的进程优先级以及线程优先级。 Windows是一个抢断式多线程操作系统，在并发的处理的时候 ...
分类：
编程语言 时间：
2020-04-26 16:59:57
阅读次数：
85
我们写好的Java程序（非web项目），直接在服务器中敲入命令 java -jar app_name.jar就可以运行，如果想让程序一直在服务器中运行，则需要nohup命令。如下： nohup java -jar app_name.jar 如果需要将程序输出的日志放在指定的文件中，使用“>>”来指向 ...
分类：
编程语言 时间：
2020-04-26 17:00:13
阅读次数：
193
Java 就是值传递 解决此问题之前也介绍形式参数和实际参数的区别 形式参数/实际参数 形式参数指用于接收函数被调用时候传入的实际参数 实际参数指调用有参函数时传入的实际内容 代码示例： 求值策略 求值策略定义何时和以何时顺序求值给函数的实际参数，什么时候代换入函数和代换以何种方式进行 求值策略分为 ...
分类：
编程语言 时间：
2020-04-26 17:02:18
阅读次数：
83
一、re模块 1、match方法 import re # match 验证用户输入的内容 ret = re.match('\d+', 'hhoi2342ho12ioh11') print(ret) # None ret = re.match('\d+', '342khjlh324jbk234') p ...
分类：
编程语言 时间：
2020-04-26 17:02:53
阅读次数：
59
原文地址：https://www.yanand.me/695.html avax.validation 是基于JSR-303标准开发出来的，使用注解方式实现，及其方便，但是这只是一个接口，没有具体实现。Hibernate-Validator是一个hibernate独立的包，可以直接引用，他实现了ja ...
分类：
编程语言 时间：
2020-04-26 17:06:28
阅读次数：
362
将一笔零钱换成5分、2分和1分的硬币，要求每种硬币至少有一枚，有几种不同的换法？输入格式:输入在一行中给出待换的零钱数额x∈(8,100)。输出格式:要求按5分、2分和1分硬币的数量依次从大到小的顺序，输出各种换法。每行输出一种换法，格式为：“fen5:5分硬币数量, fen2:2分硬币数量, fe... ...
分类：
编程语言 时间：
2020-04-26 17:09:30
阅读次数：
102
一．背景工作中接触到需要采集并管理大量图片的需求，本来是用的FastDFS，但是发现实际情况是在项目实施时难以找到linux服务器去安装FastDFS，所以经过调研，选择了可以在windows服务器上安装部署的Go-FastDFS文件服务器二．Go-FastDFS简介go-fastdfs是一个基于http协议的分布式文件系统，它基于大道至简的设计理念，一切从简设计，使得它的运维及扩展变得更加简单，
分类：
编程语言 时间：
2020-04-26 17:10:44
阅读次数：
191
问题描述 给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不同的出现可以相交），如果有多个，输出最长的，如果仍然有多个，输出第一次出现最早的。 输入格式 第一行一个数字L。 第二行是字符串S。 L大于0，且不超过S的长度。 输出格式 一行，题目要求的字符串。输入样 ...
分类：
编程语言 时间：
2020-04-26 17:16:40
阅读次数：
188
1.第一步添加bpmn文件得插件，不然没法查看和编辑bpmn文件，添加插件的方法各自百度即可，很简单 2.安装好bpmn插件后开始新建bpmn文件，也就是画流程图 一般是在代码中进行指定流程审批人的，我这里只做入门案例 3.添加pom依赖 这里包含了在线设计流程图的相关依赖，在下一篇会写出来，项目中 ...
分类：
编程语言 时间：
2020-04-26 17:19:59
阅读次数：
82
#include <iostream> #include <stdio.h> #include <stdlib.h> #include <string.h> using namespace std; class BitArray2D { private: int mRow, mCol; unsign ...
分类：
编程语言 时间：
2020-04-26 17:21:35
阅读次数：
75
1、前言 学习Python二个多月啦，周末时开始兴趣学习爬虫，虽然有点概念，但是也折腾了大半天，下面就开始简要记录一下吧。 2、需要的准备 Python：需要基本的python语法基础 requests：专业用于请求处理，requests库学习文档中文版 lxml：其实可以用pythonth自带的正 ...
分类：
编程语言 时间：
2020-04-26 18:31:25
阅读次数：
162
1.利用Python制作gif图片（引用第三方库“imageio”,没有的要先安装） 代码（参考链接：https://blog.csdn.net/ZT7524/article/details/88928005） 1 import imageio 2 def create_gif(image_list ...
分类：
编程语言 时间：
2020-04-26 18:31:40
阅读次数：
743
2020 04 26 "原题链接" + 思路 题意就是寻找两个有序数组的中位数。第一反应可能会先把两个数组合并然后再找中位数，但是显然我们没有必要把合并后的数组存起来，只要依次搜索，得到最中间的一个或两个就可。美中不足的是它的时间复杂度为 。 为了达到题目中时间复杂度为 的要求，我们可以使用二分（其 ...
分类：
编程语言 时间：
2020-04-26 18:32:01
阅读次数：
66
一、基本操作。 1、Array.isArray方法返回一个布尔值，表示参数是否为数组。它可以弥补typeof运算符的不足 2、push和pop结合使用，就构成了“后进先出”的栈结构（stack）、push()和shift()结合使用，就构成了“先进先出”的队列结构（queue） push(): 可以 ...
分类：
编程语言 时间：
2020-04-26 18:32:17
阅读次数：
60
一、思维导图 二、重要概念 一、树 1.定义：n(n =0)个结点的有限集合T 对于非空树： ·有且仅有一个特定的称为根的结点； ·当n 1时，其余结点可分为m(m 0)个互不相交的有限集T1.T2...Tm，其中每个集合本身又是一颗树，称为根的子树。 ·树的定义是一个递归定义。 2.基本术语： · ...
分类：
编程语言 时间：
2020-04-26 18:33:34
阅读次数：
58
