John Will的博客

一个人的独白。

去重函数unique,sort,erase

std::unique 一.总述   unique函数属于STL中比较常用函数,它的功能是元素去重。即”删除”序列中所有相邻的重复元素(只保留一个)。此处的删除,并不 是真的删除,而是指重复元素的位置被不重复的元素给占领了。由于它”删除”的是相邻的重复元素,所以在使用unique函数之前,一...

2018-08-23 23:01:39

阅读数:64

评论数:0

内存泄露与内存溢出

内存泄漏(Memory Leak)是指程序中己动态分配的堆内存由于某种原因程序未释放或无法释放,造成系统内存的浪费,导致程序运行速度减慢甚至系统崩溃等严重后果。一次内存泄漏似乎不会有大的影响,但内存泄漏堆积后的后果就是内存溢出。  内存泄漏缺陷具有隐蔽性、积累性的特征,比其他内存非法访问错误更难...

2018-08-21 16:07:03

阅读数:19

评论数:0

POSIX介绍

POSIX表示可移植操作系统接口(Portable Operating System Interface of UNIX,缩写为 POSIX ),POSIX标准定义了操作系统应该为应用程序提供的接口标准。 POSIX标准意在期望获得源代码级别的软件可移植性。换句话说,为一个POSIX兼容的操作系...

2018-08-20 10:52:36

阅读数:105

评论数:0

最小生成树的prim算法和kruskal算法

转载自:勿在浮沙筑高台http://blog.csdn.net/luoshixian099/article/details/51908175 关于图的几个概念定义: 连通图:在无向图中,若任意两个顶点vi与vj都有路径相通,则称该无向图为连通图。 强连通图:在有向图中,若任意两个顶点vi与v...

2018-08-19 15:13:45

阅读数:38

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭