捉摸了好几天,终于在弄清楚了一点isap的算法~ isap就是改进的dinic算法,进行了重贴标签的运算,并且加入了gap优化,以及当前弧的优化,从而大大提升运算速度。具体分析已经在之前的转载的文章中分析过了。下面是链接 我是链接~ 这是我的代码~(标注!的为第二次写的时候需要注意的部分) ...
分类:
其他好文 时间:
2017-05-30 16:11:58
阅读次数:
112
一个可执行程序包含三个部分代码段:主要存放指令,操作以及只读的(常量)数据(例如字符串常量)。数据段:全局或者静态的已经初始化的变量。BSS段:全局或者静态的未初始化的变量。栈上面有1G内存时Linux内核区,与栈之间有一个gap随机地址,防止代码攻击。数据区dat..
分类:
系统相关 时间:
2017-05-30 12:24:58
阅读次数:
239
img: 待检测的图像。 threshold: 阈值,可先项,默认为10 line_length: 检测的最短线条长度,默认为50 line_gap: 线条间的最大间隙。增大这个值可以合并破碎的线条。默认为10 返回: lines: 线条列表, 格式如((x0, y0), (x1, y0)),标明开 ...
分类:
编程语言 时间:
2017-05-29 00:27:52
阅读次数:
2294
#include using namespace std; int arr[]={11,12,51,23,64,23,68,1,12}; void shellsort1(int arr[]) { int i, j, gap; for (gap = 9 / 2; gap > 0; gap /= 2) ... ...
分类:
编程语言 时间:
2017-05-28 23:09:33
阅读次数:
282
在LindAgile中有一个比较主推的技术,就是模块化,一切组件都可以被抽象成一个小小的模块,而每个小模块的实现可能又有多种方式,如日志模块可以有LindLoger,Log4net等实现,而具体在程序中使用哪种方式,是否由模块的注册顺序决定的,在程序初始化时,一切会注册这些模块,一个日志模块,如果先 ...
分类:
其他好文 时间:
2017-05-25 13:40:55
阅读次数:
305
一个典型的Node应用可能会有几百个,甚至上千个包依赖(大部分的依赖是间接的,即下载一个包,这个包会依赖其他的好多包),所以最终的结果是,应用程序就会像是这个样子的: 和所依赖的包相比,自己写的代码量就显得少的可怜,引入了大量的包成为了应用程序的代码,也就引入了一些不可预知的隐患,比如我们是否知道这 ...
分类:
Web程序 时间:
2017-05-25 11:59:12
阅读次数:
366
原文转自 http://www.yanshiba.com/archives/638 1: 为什么需要base64? ASCII码一共规定了128个字符的编码,这128个符号,范围在[0,127]之间.其中,[0,31],及127, 33个属于不可打印的控制字符. 在电子邮件传输信息时,有些邮件网关会 ...
分类:
Web程序 时间:
2017-05-25 00:07:28
阅读次数:
267
使用希尔增量时排序的最坏为:O(n^2); 代码如下: 1 #include <iostream> 2 #include <vector> 3 using namespace std; 4 template <typename Comparable> 5 void shellsort(vector< ...
分类:
编程语言 时间:
2017-05-19 23:50:10
阅读次数:
198
做IT很多年都不知道可以用微软的LIVE WRITER来写博客,失败。 微软的LIVE WRITER已经停止更新了,现在是OPEN LIVE WRITER,没中文啊。希望尽快出中文。虽然编辑里的英文看得懂,不过英文看不顺眼。 贴个常用BLOG的LIVE WRITER接口地址做保留先 126博客API... ...
分类:
其他好文 时间:
2017-05-18 11:26:56
阅读次数:
132
这两天启动了一个新项目因为项目组成员一直都使用的是mybatis,虽然个人比较喜欢jpa这种极简的模式,但是为了项目保持统一性技术选型还是定了 mybatis。到网上找了一下关于spring boot和mybatis组合的相关资料,各种各样的形式都有,看的人心累,结合了mybatis的官方demo和 ...
分类:
编程语言 时间:
2017-05-17 18:31:51
阅读次数:
312