码迷,mamicode.com
首页 >  
搜索关键字:graph cut    ( 8632个结果
【NOIP模拟题】Graph(tarjan+dfs)
似乎我搞得太复杂了?先tarjan缩点然后dfs就行了QAQ。(我不说我被一个sb错调了半个小时。。。。不要以为缩点后dfs就可以肆无忌惮的不加特判判vis了。。#include #include #include #include #include #include #include #inclu...
分类:其他好文   时间:2014-11-05 14:32:10    阅读次数:117
linux文件操作
1.linux文件操作cat test.txt | head -n 100 查看开始100行cat finalout.txt | head -n 100 | cut -d , -f 2 安装,分割各行,取第2个位置的数据cat test.txt |sed 's/""//g' 查看下效果cat fi....
分类:系统相关   时间:2014-11-04 22:31:43    阅读次数:187
Linux 笔记--文本
uniq-i忽略大小写-c进行计数-fN前 N 个区域被忽略wc行 字数 字符数-l仅列出行-w仅列出多少字-m多少字符cut-d后接分割字符,与-f 一起使用-f用-f 去第几段-c以字符的单位取出固定字符区间echo $PATH/usr/local/bin:/usr/bin:/bin:/usr/...
分类:系统相关   时间:2014-11-04 21:07:08    阅读次数:197
poj 2553 The Bottom of a Graph 【强连通图中出度为0点】
题目:poj 2553 The Bottom of a Graph  题意:大概题意是给出一个有向图,求强连通缩点以后出度为0的点。 分析:入门题目,先强连通缩点,然后表示出度为0的,枚举输出即可。 #include #include #include #include #include using namespace std; const int N = ...
分类:其他好文   时间:2014-11-04 19:50:21    阅读次数:172
关于浏览器中copy, cut, paste捕获的总结
目前这三个事件均可以通过jQuery.on(“copy cut paste”, handlerFn)捕获,网上说的使用setTimeout方式目的是为了获取粘贴到输入框后的全部的值;setTimeout方式的示例代码如下:$("input").off("paste").on("paste", fun...
分类:其他好文   时间:2014-11-04 17:11:45    阅读次数:166
POJ 2914 Minimum Cut 最小割图论
本题是06年百度之星半决赛的题目,图论的最小割问题,算是图论高级内容吧。 Stoer Wager算法,其中的难点是: 1 逐条边查找最大的边的权值-过程有点想Prime算法,不过实际上不是Prime算法,因为目的并不是最大生成树,而是需要把一个顶点的所有边都加起来,把这些边去掉,就是这个顶点的割点值了。那么就需要遍历整个图,到了最后一个节点才能保证是找到了这个节点的所有边。 2 缩点:所谓缩点就是把最后一个节点去掉,同时保留其边值信息,实际就是保留这个顶点的和其他顶点相连的最小边值。 比较难理解的,一般写这...
分类:其他好文   时间:2014-11-04 08:06:33    阅读次数:273
SRM 628 DIV2 1000 CandleTimerEasy 状态压缩+DFS
题意:给你一个树型蜡烛,你可以从1个或多个叶子开始点蜡烛,问你能使蜡烛烧完以后能得到时间的个数。解题思路:状态压缩枚举DFS,解题代码: 1 // BEGIN CUT HERE 2 /* 3 4 */ 5 // END CUT HERE 6 #line 7 "CandleTimerEa...
分类:其他好文   时间:2014-11-03 22:30:46    阅读次数:286
eclipse 快捷键设置
“window→Preferences→General→Keys→你想设置的快捷键"PS(Postscript)我常用的快捷键:撤销 Undo Ctrl+Z还原 Redo Ctrl+Y剪切 Cut Ctrl+X代码提示 Content Assist Alt+/
分类:系统相关   时间:2014-11-03 19:03:24    阅读次数:240
graph | hungary
匈牙利算法,求二分图最大匹配。若P是图G中一条连通两个未匹配顶点的路径,并且属于M的边和不属于M的边(即已匹配和待匹配的边)在P上交替出现,则称P为相对于M的一条增广路径。(M为一个匹配)由增广路的定义可以推出下述三个结论:P的路径长度必定为奇数,第一条边和最后一条边都不属于M。所以Line 25-...
分类:其他好文   时间:2014-11-02 13:45:21    阅读次数:257
【转】Struts2中的OGNL详解 (1)
转载声明:菰☆淚-Struts2中的OGNL详解首先了解下OGNL的概念:OGNL是Object-Graph Navigation Language的缩写,全称为对象图导航语言,是一种功能强大的表达式语言,它通过简单一致的语法,可以任意存取对象的属性或者调用对象的方法,能够遍历整个对象的结构图,实现...
分类:其他好文   时间:2014-10-31 22:03:52    阅读次数:273
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!