我需要在图表上找到最小切割.我一直在阅读关于流网络的内容,但我能找到的是最大流算法,如Ford-Fulkerson,push-relabel等.鉴于最大流量最小切割定理,是否可以使用其中一种算法来查找使用最大流算法在图表上的最小割数？怎么样？
到目前为止我发现的最好的信息是,如果我发现"饱和"边缘,即流量等于容量的边缘,那些边缘对应于最小切割.真的吗？这对我来说听起来不是100%.确实,最小切口上的所有边缘都将饱和,但我相信也可能存在饱和边缘,这些边缘超出最小切割"路径".
我有一组数据作为输入,需要基于deleimiter的倒数第二个字段.这些行可能具有不同数量的分隔符.我怎样才能获得倒数第二场？
示例输入
text,blah,blaah,foo
this,is,another,text,line
预期产出
blaah
text
我试图从unix数据文件中获取前22个字符.这是我的数据如下所示.
前12个字符是第1列,接下来的10个字符是第2列.
000000000001199998000180000 DUMMY RAG # MFR NOT ST 1999980 ZZ- 0 0 0ZZ-
000000000002199998000180000 DUMMY RAG # MFR NOT ST 1999980 ZZ- 0 0 0ZZ-
000000000003199998000180000 DUMMY RAG # MFR NOT ST 1999980 ZZ- 0 0 0ZZ-
000000000004199998000180000 DUMMY RAG # MFR NOT ST 1999980 ZZ- 0 0 0ZZ-
000000000005199998000180000 DUMMY RAG # MFR NOT ST 1999980 ZZ- 0 0 0ZZ-
000000000006199998000180000 DUMMY RAG # MFR NOT ST 1999980 ZZ- 0 0 0ZZ-
我想采取本地目录的路径,并将路径上的每个目录放在不同的行中.我试过用cut剪切:
pwd | cut -f 1- -d\/ --output-delimiter=\n
但它并没有将'/'改为EOL,而是将n改为.我究竟做错了什么？
也许有足够的问题和/或解决方案,但我无法帮助自己解决这个问题:我在bash脚本中使用了以下命令:
var=$(cat "$filename" | grep "something" | cut -d'"' -f2)
现在,由于一些问题,我必须将所有代码转换为python.我之前从未使用过python,我完全不知道如何处理postet命令.任何想法如何用python解决？
操作系统:OSX方法:从命令行开始,所以使用sed,cut,gawk,虽然最好没有安装模块.
本质上我试图获取csv文件的第一列并将其解析为一个新文件.
示例输入文件
EXAMPLEfoo,60,6
EXAMPLEbar,30,6
EXAMPLE1,60,3
EXAMPLE2,120,6
EXAMPLE3,60,6
EXAMPLE4,30,6
欲望输出
EXAMPLEfoo
EXAMPLEbar
EXAMPLE1
EXAMPLE2
EXAMPLE3
EXAMPLE4
所以我想要第一列.
这是我到目前为止所尝试的:
awk -F"," '{print $1}' in.csv > out.txt
awk -F"," '{for (i=2;i<=NF;i++)}' in.csv > out.txt
awk -F"," 'BEGIN { OFS="," }' '{print $1}' in.csv > out.txt
cat in.csv | cut -d \, -f 1 > out.txt
似乎没有工作,他们只是打印第一行或根本没有,所以我认为它没有逐行阅读.
我有一个约会,因为12/12/2013 14:32我想将其转换为仅12/12/2013.字符串可以是1/1/2013 12:32或者1/10/2013 23:41我只需要日期部分.
我需要从一个位置到另一个位置剪切音频文件中的部分。当我尝试这个命令时
ffmpeg -ss 132 -t 139 -i original.mp3 new.mp3
它从第二个 132 开始，并将接下来的 139 秒添加到新文件中。
我需要的是从 132 秒到 139 秒。
当我尝试
ffmpeg -ss 132 -to 139 -i original.mp3 new.mp3
它给了我一个错误：
Unrecognized option 'to'
Failed to set value '139' for option 'to'
（我不想告诉需要多少秒，只是从/到）。
-- 我有 ffmpeg 版本 0.8.20-6:0.8.20-0+deb7u1（建于 2017 年 1 月 19 日 11:13:36，gcc 4.7.2）。当我尝试更新它（apt-get install ffmpeg）时，它告诉我“ffmpeg 已经是最新版本”。
我有如下所示的字符串:
XXX:Lorem ipsum dolor sit amet, consectetur adipiscing elit. Curabitur cursus lacus sed
justo faucibus id pellentesque nunc porttitor. Sed venenatis tempor dui, nec mattis dolor
ultrices at. Duis suscipit, dolor sed fringilla interdum, magna libero tempor quam, sed
molestie dui urna sed tellus.
如何在第一行添加限制并剪掉字符串？(使用javascript).
我期望的最终结果如下:
XXX:Lorem ipsum dolor sit amet, consectetur adipiscing elit. Curabitur...
我需要从'ps'中提取PID,UID和命令字段,我已经尝试过这样:
ps -L u n | cut -f 1,2,13
出于某种原因,这表现为没有任何切割命令.它只返回正常的ps输出.然后,我试过了
ps -L u n | tr -s " " | cut -d " " -f 1,2,13这会返回完全废话.然后,我尝试用它来玩这个:
ps -L u n | tr -s " " | cut -d " " -f 2,3,14
并且它以某种方式返回我需要的东西(差不多,我不明白为什么这几乎可以工作),除了它在它的中间切出命令字段.我怎样才能得到我需要的东西？