![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++知识点
文章平均质量分 76
KellyHo_yeah
这个作者很懒,什么都没留下…
展开
-
弗洛伊德(Floyd)算法
(转自 刺猬小屋)原文地址http://blog.csdn.net/littlehedgehog/article/details/1750576弗洛伊德(Floyd)算法过程:1、用D[v][w]记录每一对顶点的最短距离。2、依次扫描每一个点,并以其为基点再遍历所有每一对顶点D[][]的值,看看是否可用过该基点让这对顶点间的距离更小。算法理解:最短距离有三种情况转载 2013-06-17 16:48:07 · 707 阅读 · 0 评论 -
sort函数介绍
sort函数介绍 STL里面有个sort函数,可以直接对数组排序 复杂度为n*log2(n)。 使用这个函数,需要包含头文件#include 。 这个函数可以传两个参数或三个参数。第一个参数是要排序的区间首地址,第二个参数是区间尾地址的下一地址。也就是说,排序的区间是[a,b)。简单来说,有一个数组int a[100],要对从a[转载 2013-09-06 17:10:01 · 885 阅读 · 0 评论 -
KMP算法(1)
KMP算法在介绍KMP算法之前,先介绍一下BF算法。一.BF算法 BF算法是普通的模式匹配算法,BF算法的思想就是将目标串S的第一个字符与模式串P的第一个字符进行匹配,若相等,则继续比较S的第二个字符和P的第二个字符;若不相等,则比较S的第二个字符和P的第一个字符,依次比较下去,直到得出最后的匹配结果。 举例说明: S: ababcaba转载 2013-09-10 19:39:51 · 792 阅读 · 0 评论 -
KMP算法(2)
KMP算法初学转自:http://www.cppblog.com/warrior0032/archive/2006/10/10/13543.html KMP 匹配算法是由 "Knuth Morris Pratt" 提出的一种快速的模式匹配算法. (串)1.待解决的问题: 假设P为给定的子串,T是待查找的字符串,要求从T中找出与P相同的所有子串,这称为模式匹配问题.转载 2013-09-10 19:42:46 · 517 阅读 · 0 评论 -
STL中map用法详解
STL中map用法详解Map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能力,由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道。这里说下map内部数据的组织,map内部自建一颗红黑树(一种非严格意义上的平衡二叉树),这颗树具有对数据自动排序的功能,所以在map内部所有的原创 2013-09-10 14:16:31 · 821 阅读 · 0 评论 -
各种排序算法分析
各种排序算法分析2.1冒泡排序是稳定的,算法时间复杂度是O(n ^2)。2.2 选择排序(Selection Sort)选择排序的基本思想是对待排序的记录序列进行n-1遍的处理,第i遍处理是将L[i..n]中最小者与L[i]交换位置。这样,经过i遍处理之后,前i个记录的位置已经是正确的了。选择排序是不稳定的,算法复杂度是O(n ^2 )。转载 2013-09-05 11:51:02 · 600 阅读 · 0 评论 -
sicily题目分类
sicily题目分类1. 编程入门2. 数据结构3. 字符串4. 排序5. 图遍历6. 图算法7. 搜索:剪枝,启发式搜索8. 动态规划/递推9. 分治/递归10. 贪心11. 模拟12. 算术与代数13. 组合问题14. 数论15. 网格,几何,计算几何【编程入门】PC 110101, uva 100, The 3n+1 problem, 难度 1 PC转载 2013-09-05 11:52:34 · 2724 阅读 · 0 评论