通过gmt的project命令和awk命令，已知两点的经纬度A[90,30],B[130,28]，输出沿测线AB的高程数据：和A点的距离(km)，高程，并画出图。 ...
分类：
其他好文 时间：
2021-06-20 18:41:58
阅读次数：
0
二分法边界思考(续) 本题思路是使相同长度下序列增长要尽可能慢 package leetCode.动态规划; /** * @author km * @date 2021年06月11日 **/ public class LongestIncreasingSubsequence { public sta ...
分类：
其他好文 时间：
2021-06-13 09:19:49
阅读次数：
0
GEO底层是基于zset来实现的 常用命令：https://blog.csdn.net/liutao43/article/details/110576772 geoadd key 经度 纬度 member : 可以批量添加 geodist key member1 member2 [m/km/fm] ...
分类：
其他好文 时间：
2021-02-10 12:58:44
阅读次数：
0
本文讲述的是匈牙利算法，即图论中寻找最大匹配的算法，暂不考虑加权的最大匹配（用KM算法实现），文章整体结构如下： 基础概念介绍 算法的实现 好的，开始！ 一. 部分基础概念的介绍 我会严格介绍其定义，并同时用自己的大白话来重述。 概念点1. 图G的一个匹配是由一组没有公共端点的不是圈的边构成的集合。 ...
分类：
编程语言 时间：
2020-09-17 13:17:00
阅读次数：
30
lsof/mnt/b1查看使用目录的进程fuser/mnt/b1检测此文件有无其他用户使用fuser-km/mnt/b1将其他用户踢下线，会导致文件写入丢失w查看其他用户正在连接此主机echo"Hello">/dev/pts/1实现对话findfsLABEL=docker/UUID=31e52358-2b9b-47a4-9b1a-76c551d68a22根据标签和UUID
分类：
其他好文 时间：
2020-08-17 17:34:19
阅读次数：
73
步骤： 1.首先要找到所有居民愿意花钱最多的 那个房子。 题目中用到lx,ly数组，是为了同时调节两个数组，使得权值和最大。 或者说当要松弛的时候使得 本来最大的矛盾权值和 尽可能的损失小一些来得到 满足条件的最大权值和！ 2.（lx[x]+ly[y]-w[x][y]=0）条件下进行匈牙利算法。 # ...
分类：
其他好文 时间：
2020-07-27 09:27:42
阅读次数：
64
二分图最大匹配： 匈牙利算法 邻接表O(mn)： #pragma GCC optimize(2) #include <bits/stdc++.h> using namespace std; const int maxn = 1010; const int maxm = 2e5; int n, m, ...
分类：
其他好文 时间：
2020-07-14 21:42:51
阅读次数：
67
网络流 km算法 什么是网络流？ 网络流指，存在一个源点s和一个汇点t的特殊有向无环图(TAG),虽然说有图会好很多但是毕竟我只是写着为了之后忘了有回顾的东西，而且好麻烦.. 那什么是网络流的最大流？ 网络流的最大流是指这个网络流允许通过的最大流（有点重复定义的感觉，不过定义好像也是望文生义） 网络 ...
分类：
编程语言 时间：
2020-06-30 00:58:30
阅读次数：
99
网络流 dinic及当前弧优化 前言 dinic比较适合学习完km之后再学习。因为dinic感觉像是km的一种优化。总之难度不是特别大 dinic算法 好了，言归正传。先分析一下km为什么效率低下？因为km每一次寻找maxflow，就确确实实只会找一条增广路。但事实上，一个图可能会同时有多条增广路， ...
分类：
其他好文 时间：
2020-06-30 00:25:13
阅读次数：
102
二分图（可以带权）中的最大匹配问题，一般图要用带花树 （不会qaq 一些定义 一些定义和性质可能在算法讲解中用不到，但是下面的题目中会用到 二分图：能将原图点集 \(V\) 分成两个集合 \(A,B\)，且 \(A\cap B=\emptyset,A\cup B=V\)，使得所有边的端点一个在 \( ...
分类：
编程语言 时间：
2020-05-29 21:41:17
阅读次数：
94
