公交线路 Description 小Z所在的城市有N个公交车站，排列在一条长(N 1)km的直线上，从左到右依次编号为1到N，相邻公交车站间的距离均为1km。 作为公交车线路的规划者，小Z调查了市民的需求，决定按下述规则设计线路： 1.设共K辆公交车，则1到K号站作为始发站，N K+1到N号台作为终 ...
分类：
其他好文 时间：
2019-09-14 22:44:49
阅读次数：
97
本人是 win10 教育版，今天多次提醒 windows 要到期了（烦银）。所以网上找到了解决方法，记录一下。 废话：win10 与之前的 windows 版本一样，有家庭版、专业版、企业版等各个版本，而 win10 的激活方式也有 Retail 零售版激活、oem 版激活、VOL 版激活（包括km ...
problem： 595. Big Countries A country is big if it has an area of bigger than 3 million square km or a population of more than 25 million. Write a SQL ...
分类：
其他好文 时间：
2019-08-25 10:25:27
阅读次数：
129
题面 Description 【题目描述】 给定一个长度为n的由['0'..'9']组成的字符串s，v[i,j]表示由字符串s第i到第j位组成的十进制数字。 将它的某一个上升序列定义为：将这个字符串切割成m段不含前导'0'的串，切点分别为k1,k2...km-1，使得v[1,k1]<v[k1+1,k ...
分类：
其他好文 时间：
2019-08-22 20:34:49
阅读次数：
93
▎前言 戳开这个链接看看，惊不惊喜，意不意外？传送门。 没想到我的博客竟然被别人据为己有了，还没办法投诉。 这年头写个博客太难了~~~ 之前小编写过了二分图的一些基础知识和匈牙利算法，今天来讲一讲km算法，若你不知道匈牙利算法，请先看下面的博客。（否则会体验极差） 传送门 ▎km算法 ?『引入』 之 ...
分类：
编程语言 时间：
2019-08-22 10:59:31
阅读次数：
118
#zkw费用流# 参考网址： https://artofproblemsolving.com/community/c1368h1020435 zkw大佬的改进：①在dfs的时候可以实现多路增广②KM算法节省SPFA时间（然而我这里没有KM，要问为什么，当然是因为我不会了orz）； but，参考了另外 ...
分类：
其他好文 时间：
2019-08-09 17:29:54
阅读次数：
83
KM(Kuhn Munkres)算法求带权二分图的最佳匹配 相关概念 这个算法个人觉得一开始时有点难以理解它的一些概念，特别是新定义出来的，因为不知道是干嘛用的。但是，在了解了算法的执行过程和原理后，这些概念的意义和背后的作用就渐渐的显示出来了。因此，先暂时把相关概念列出来，看看，有个大概印象就好， ...
分类：
编程语言 时间：
2019-08-09 13:29:00
阅读次数：
138
多模光纤分为OM1、OM2、OM3三个等级，一般将传统的62.5/125μm称为OM1多模光缆，50/125μm称为OM2多模光缆，OM3则是指万兆传输的多模光纤。
OM1多模光纤采用62.5/125μm规格的多模光纤，千兆传输速率下，850μm波段可以传输300m，1300μm波段可以传输550m，其带宽为200/500MHZ*km @850/1300nm。
分类：
其他好文 时间：
2019-08-08 00:38:32
阅读次数：
120
为什么(12)式，km不能直接相乘?而要让域k先乘一个代数A里面的单位元，再作用在群M上呢?M是A-模 不是K-模k1 就把k 变成A里面的元素了，k1 是从K到A的一个同态，这样M就借助这个同态成为了K module ...
分类：
其他好文 时间：
2019-07-29 14:27:01
阅读次数：
94
在K-Means聚类算法原理中，我们对K-Means的原理做了总结，本文我们就来讨论用scikit-learn来学习K-Means聚类。重点讲述如何选择合适的k值。# 一、K-Means类概述 在scikit-learn中，包括两个K-Means的算法，一个是传统的K-Means算法，对应的类是KM... ...
分类：
其他好文 时间：
2019-07-19 18:40:13
阅读次数：
76
