算法
文章平均质量分 75
Cai_鸟
这个作者很懒,什么都没留下…
展开
-
对于 插入排序的简单讨论
插入排序的基本思想是:每步将一个待排序的纪录,按其关键码值的大小插入前面已经排序的数据中的适当位置上,直到全部插入完为止。 插入排序由N - 1 趟(pass)排序组成。对于P = 1趟到P = N趟,插入排序保证从位置0到位置P上的元素为已排序状态。插入排序利用了这样的事实:位置0到位置P - 1上的元素是已排序的。如下图所示:原创 2015-09-01 11:34:58 · 311 阅读 · 0 评论 -
boost的字符串处理函数——string algorithm
c++在stl库中提供了一个string类用以代替c语言的char*来实现字符串功能,不过stl的string只提供了一个连接字符串和查找的功能,其它的常用函数几乎一律没有,就连字符串替换都得自己来实现,和c#的字符串函数比起来简直弱爆了。 boost库在头文件中提供了不少字符串处理函数,用以帮助我们实现基本的字符串处理功能,极大程度上缓解了字符串函数不够用的问题。 s转载 2015-09-21 17:01:10 · 553 阅读 · 0 评论 -
STL set
STL 对这个序列可以进行查找,插入删除序列中的任意一个元素,而完成这些操作的时间同这个序列中元素个数的对数成比例关系,并且当游标指向一个已删除的元素时,删除操作无效。而一个经过更正的和更加实际的定义应该是:一个集合(set)是一个容器,它其中所包含的元素的值是唯一的。这在收集一个数据的具体值的时候是有用的。集合中的元素按一定的顺序排列,并被作为集合中的实例。一个集合通过一个链表来组织,在插入操作转载 2015-12-01 11:58:30 · 255 阅读 · 0 评论