![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
alibo2008
这个作者很懒,什么都没留下…
展开
-
排序算法总结
http://hi.baidu.com/gilbertjuly/blog/item/7c1cc4c7c28b5d129c163d07.html 排序算法是一种基本并且常用的算法。由于实际工作中处理的数量巨大,所以排序算法对算法本身的速度要求很高。而一般我们所谓的算法的性能主要是指算法的复杂度,一般用O方法来表示。在后面我将给出详细的说明。对于排序的算法我想先做一点简单的介绍,也是给这篇文章理转载 2015-03-27 19:47:22 · 484 阅读 · 0 评论 -
STL中的排序算法 sort stable_sort patition_sort等
1 STL提供的Sort 算法 C++之所以得到这么多人的喜欢,是因为它既具有面向对象的概念,又保持了C语言高效的特点。STL 排序算法同样需要保持高效。因此,对于不同的需求,STL提供的不同的函数,不同的函数,实现的算法又不尽相同。 1.1 所有sort算法介绍 所有的sort算法的参数都需要输入一个范围,[begin, end)。这里使用的迭代器(iterator)都需是转载 2012-05-15 11:15:16 · 594 阅读 · 0 评论 -
最长回文子串
最长回文子串是最初我在网易笔试的时候遇见的,当时天真的把原字符串S倒转过来成为S‘,以为这样就将问题转化成为了求S和S’的最长公共子串的问题,而这个问题是典型的DP问题,我也在前面的文章中介绍了3中解决这个问题的方法。但是非常可惜,后来才知道这个算法是不完善的。那么到底为什么呢?听我慢慢道来。 S=“c a b a” 那么 S' = “a b a c”, 这样的情况下 S和 S‘的最长公转载 2015-03-26 15:27:43 · 408 阅读 · 0 评论 -
n/2复杂度反转字符串
#include #include /* s --> string n --> string length */ void shiftstringone(char *s, int n) { assert(s != NULL); char t = s[0]; for(int i = 1; i {原创 2015-04-21 17:04:39 · 549 阅读 · 0 评论