上大学学数据结构的时候就学过 冒泡法, 作为比较经典的排序方式由于其时间复杂较高一直作为入门级的算法,虽然冒泡算法在实际应用中较少但是也是有一定的研究价值的,这里给出三种实现,第一种为原始算法时间复杂度为 O(n); 第二种为加入标志位, 使算法在待排序数据已成有序情况前提前结束; 第三种,记录每一 ...
分类:
编程语言 时间:
2017-01-25 15:23:41
阅读次数:
248
Linux系统下如何查看物理内存占用率 Linux下看内存和CPU使用率一般都用top命令,但是实际在用的时候,用top查看出来的内存占用率都非常高,如:Mem: 4086496k total, 4034428k used, 52068k free, 112620k buffersSwap: 419 ...
分类:
系统相关 时间:
2017-01-22 21:21:47
阅读次数:
266
前言 在Docker engine v1.12, 使用Swarm可以方便的创建overlay模式的网络,但是它只能被swarm下面的service所使用的,相对于container,这个网络是完全隔离的。 在v1.13,运行 containers 时,可以加入之前在swarm模式下自定义的overl ...
分类:
Web程序 时间:
2017-01-22 19:14:02
阅读次数:
195
前言: 在之前的项目中用了将近一年的RAP,RAP是由阿里开源出来的,非常好用。github地址:https://github.com/thx/RAP。 当初在用此工具时,项目成员需要在接口文档在所改动后,发邮件到项目组成员,由于rap当时没有此功能,所以还下载源码,增加了发邮件功能。 将此功能代码 ...