数据结构与算法
文章平均质量分 60
给我一个和尚
这个作者很懒,什么都没留下…
展开
-
平衡二叉树(AVL)
平衡二叉树(Balanced Binary Tree)是二叉树的一个进化体,由于它是由G.M. Adelson-Velsky 和 E.M. Landis于1962年发明的,因此也被称为AVL树。AVL-Tree是指在一棵树中任意一个节点其左右子树的高度差最多为1。本文包含了平衡二叉树的插入删除和查找等。原创 2016-09-12 21:04:33 · 401 阅读 · 0 评论 -
红黑树
> 红黑树 红黑树(RB-Tree)是一种平衡二叉搜索树,虽然在本科的教材中对于红黑树讲解的内容很少,但是是一种被广泛应用的平衡二叉树,也是SGI STL唯一实现的一种搜索树,作为关联式容器的底部机制之用。在C++ STL中,很多部分(包括set, multiset, map, multimap)应用了红黑树的变体(SGI STL中的红黑树有一些变化,这些修改提供了更好的性能,以及对set原创 2016-09-12 20:31:25 · 569 阅读 · 0 评论 -
LCS问题
LCS问题是最长公共子序列问题,它不要求所求得的字符在所给出的字符串中是连续的。LCS是一道非常经典的动态规划问题。 ,LCS问题是最长公共子串的求解问题。原创 2017-02-23 21:48:41 · 1686 阅读 · 0 评论 -
最大公共子串问题
找两个字符串的最长公共子串,这个子串要求在原字符串中是连续的。而最长公共子序列则并不要求连续,即LCS问题,在之前的博客中有涉及。原创 2017-02-24 14:48:32 · 272 阅读 · 0 评论 -
字符串间最短距离(动态规划)
Minimum Edit Distance 问题对于不同的字符串,判断其相似度。原创 2017-02-24 20:26:59 · 1083 阅读 · 0 评论 -
C++中指针和引用的区别
指针和引用的区别。原创 2017-04-18 09:47:50 · 107445 阅读 · 51 评论 -
野指针问题
野指针问题原创 2017-04-18 11:03:22 · 917 阅读 · 0 评论