摘要： 前言：网络流具有各种性质及应用，小艾在这个专题中将记录下最大流思想，并对其算法的正确性予以证明。类型：最大流题意：网络中的计算机s与计算机t通过其它若干计算机连接，两两计算机间有一条单向通信电缆并且有对应的1秒钟内所能传输的最大数据量。问当仅有计算机s向计算机t传输数据时，1秒内可传输的最大数据量。... 阅读全文

摘要： Intell Ideal Git maven 阅读全文

摘要： 11 阅读全文

摘要： 进程&端口&防火墙 1. 进程查看： ps -ef | grep pid， ps -aux | gre pid 2. 端口监听： netstat -anp | grep portNum, lsof -i: portNum 3. 防火墙规则 ps.主机ip+端口可映射到具体服务，开启防火墙后端口默认关 阅读全文

摘要： 剑指 Offer 38. 字符串的排列：https://leetcode-cn.com/problems/zi-fu-chuan-de-pai-lie-lcof/ 点击查看代码 // 思想：从剩余可选字符中填充指定位置，直到所有位置填充完成 // 注意String和char[]互转；ArrayLis 阅读全文

摘要： 二叉树的前序遍历：https://leetcode-cn.com/problems/binary-tree-preorder-traversal/ 点击查看代码 // 二叉树的递归遍历 public class Solution { public List<Integer> preorderTrav 阅读全文

摘要： 42.接雨水：https://leetcode-cn.com/problems/trapping-rain-water/ 点击查看代码 public class Solution { public int trap(int[] height) { int size = height.length; 阅读全文

摘要： ---恢复内容开始---题意：最开始你有x元钱，要进行M轮赌博。每一轮赢的概率为P，你可以选择赌与不赌，如果赌也可以将所持的任意一部分钱作为赌注（可以是整数，也可以是小数）。如果赢了，赌注将翻倍；输了赌注则没了。在M轮赌博结束后，如果你持有的钱在100万元以上，就可以把这些钱带回家。问：当你采取最优... 阅读全文

摘要： 题意：用1*2的大小砖块铺设n*m的地面，求铺设方案总数。类型：铺砖问题&状态DP分析：关于该铺砖问题，小艾在这里提供两种DP方法。第一种：用1*2的砖块进行铺设时，砖块可以选择横着放和竖着放两种。对于当前的位置(i, j),若横着放，则使(i, j)和(i, j+1)都置为1；若竖着放，则使(i,... 阅读全文

摘要： 前言：在最大流问题的网络中，给边新加上费用，求流量为F时费用的最小值。该类问题就是最小流费用问题。算法分析：在解决最小费用流的问题上，我们将沿着最短路增广并以费用作为路径长短的衡量，在增广时残余网络中的反向边的费用应该是原边费用的相反数，目的是保证过程可逆并且正确。因此在本算法的实现上，其一我们需要... 阅读全文

摘要： 前言：二分图最大匹配往往用于普通的指派问题中，可转换为最大流问题求解，也可以利用二分图的性质及其边的容量为1的特点，简单的实现二分图的最大匹配算法。问题模型：有n台计算机和k个任务，每台计算机处理的任务种类不同，问如果给每台计算机分配一个任务，一次最多能处理多少个任务。分析：该问题可以转化为图论模型... 阅读全文