网络流 网络流概念 在一个有向图上选择一个源点,一个汇点,每一条边上都有一个流量上限(以下称为容量), 即经过这条边的流量不能超过这个上界,同时,除源点和汇点外,所有点的入流和出流都相等, 而源点只有流出的流,汇点只有汇入的流。这样的图叫做网络流。 相关定义 1. 源点:有n个点,有m条有向边,有一 ...
分类:
其他好文 时间:
2020-07-26 23:02:57
阅读次数:
64
给定 S 和 T 两个字符串,当它们分别被输入到空白的文本编辑器后,判断二者是否相等,并返回结果。 # 代表退格字符。 注意:如果对空文本输入退格字符,文本继续为空。 示例 1: 输入:S = "ab#c", T = "ad#c" 输出:true 解释:S 和 T 都会变成 “ac”。 示例 2: ...
分类:
其他好文 时间:
2020-07-26 15:32:39
阅读次数:
76
Python3.x 中 input() 函数接受一个标准输入数据,返回为 string 类型。每组词 www.cgewang.com Python2.x 中 input() 相等于 eval(raw_input(prompt)) ,用来获取控制台的输入。 raw_input() 将所有输入作为字符串 ...
分类:
编程语言 时间:
2020-07-26 15:05:59
阅读次数:
126
= :精确匹配(必须全部相等) ~ :大小写敏感 ~* :忽略大小写 ^~ :只需匹配uri部分,不匹配正则表达式。 @ :内部服务跳转 匹配顺序: = > ^~ > ~* > /document/ > / request / :A request /index.html :B request /d ...
分类:
其他好文 时间:
2020-07-26 01:00:55
阅读次数:
62
题目描述 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如,序列 {1,2,3,4,5} 是某栈的压栈序列,序列 {4,5,3,2,1} 是该压栈序列对应的一个弹出序列,但 {4,3,5,1,2} 就不可能是该压栈序列的弹出序列。 ...
分类:
其他好文 时间:
2020-07-24 16:03:58
阅读次数:
53
原始数据类型,表示独一无二的值 let sy = Symbol('kk') console.log(sy) //Symbol(kk) typeof(sy) //'Symbol' 相同参数 Symbol() 返回的值不相等 let sy1 = Symbol('kk') sy == sy1 //fals ...
分类:
其他好文 时间:
2020-07-24 15:24:20
阅读次数:
65
快速排序 思想:依据一个中值数据项,把数据表分成两半:小于中值的一半和大于中值的一半,然后把每部分分别进行快速排序(递归)。 其中递归条件: 基本结束条件:数据表仅有一个数据项 缩小规模:根据中值,将数据表分为两半,最好的情况是相等规模的两半 调用自身:将两半分别调用自身进行排序(排序基本操作在分裂 ...
分类:
编程语言 时间:
2020-07-23 23:13:22
阅读次数:
83
学习shell基础命令‘‘单引里面写什么就是什么""双引里面写什么就是什么(如果有变量会把变量的量显示出来)``与下面的$()一样,优先执行完得出结果$()测试[]中括号里面都要有空格-f测试是否为文件例:[-f/etc/passwd]&&echo‘真的是个文件‘//成功的[-f/home]&&echo‘真
分类:
系统相关 时间:
2020-07-23 22:53:01
阅读次数:
94
最近在码代码时想判断两个矩阵是否完全相同(每个元素都相同),于是我这样写了: 发现用==判断只能返回一个判断矩阵,表示其中每一个元素是否对应相等。应该这么写: 如果两个矩阵中的所有元素对应相等,则返回True,反之返回False。如果判断两个矩阵中是否有相等的元素,有任何一个相等就行,这种情况就可以 ...
分类:
编程语言 时间:
2020-07-23 16:45:04
阅读次数:
377
package shuzu; import java.util.HashMap; /* 1013. 将数组分成和相等的三个部分 给你一个整数数组 A,只有可以将其划分为三个和相等的非空部分时才返回 true,否则返回 false。 形式上,如果可以找出索引 i+1 < j 且满足 A[0] + A[ ...
分类:
编程语言 时间:
2020-07-23 16:28:28
阅读次数:
66