![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试题
Goahead123321
这个作者很懒,什么都没留下…
展开
-
最小生成树之Kruskal
Kruskal的基本算法思想是贪心算法。步骤:1. 图中所有的边以非递减的顺序进行排序;2. 找到最短的边。检查到目前为止该生成树中有没有形成环,如果没有就加入该边,否则,丢弃该边;3. 重复步骤二,直到生成树中有V-1条边。其中,步骤二中检查是否有环,用的是并查集。原创 2013-09-21 09:30:56 · 722 阅读 · 0 评论 -
最小生成树之Prim
Prim的基本算法思想是贪心算法。算法思想:首先,生成树为空;该思想是把图中所有顶点分成两个集合,一个集合是已经包含在最小生成树中的顶点,另外一个集合是不包含在最小生成树中的顶点。每一步中,找最短的边来连接两个集合,然后把该边在非最小生成树集合中的顶点移到最小生成树中的集合中。原创 2013-09-21 09:42:48 · 733 阅读 · 0 评论 -
字符串匹配之KMP算法
阮一峰的博客原创 2013-09-16 09:02:20 · 863 阅读 · 0 评论 -
2013年4月23日 腾讯一面之STL中的map实现机制
在腾讯一面中,面试官问了关于map的实现机制,当时回答的不好,回来后看了看书做个总结。map的本质就是数据结构中的搜索;对于搜索一般有两种方法可以实现:hash和树。一、红黑树STL 中的map是以红黑树作为底层机制来实现的。下面我们一步一步来看,为什么STL用的是红黑树。1. 二叉搜索树。在树里面最基本的首先想到的就是二叉搜索树。2. 平衡二叉搜索树。但是在二叉搜索树中有原创 2013-04-26 22:06:57 · 734 阅读 · 0 评论 -
static在C和C++中各代表什么含义?
转自:http://blog.sina.com.cn/s/blog_60d6fadc010140g4.htmlstatic关键字有三种使用方式,其中前两种只指在C语言中使用,第三种在C++中使用。1. 局部静态变量(C)2. 外部静态变量/函数(C)3. 静态数据成员/成员函数(C++)一、 局部静态变量局部变量按照存储形式可以分为三种,分别是auto、static、reg转载 2013-08-16 22:09:17 · 3288 阅读 · 0 评论 -
KMP算法
转自:http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html1.首先,字符串"BBC ABCDAB ABCDABCDABDE"的第一个字符与搜索词"ABCDABD"的第一个字符,进行比较。因为B与A不匹配,所以搜索词后移一位。2.转载 2013-08-17 16:56:18 · 725 阅读 · 0 评论