算法
文章平均质量分 72
丁猴儿
这个作者很懒,什么都没留下…
展开
-
排序最全总结
目录(?)[-]概述1插入排序直接插入排序Straight Insertion Sort 2 插入排序希尔排序Shells Sort 3 选择排序简单选择排序Simple Selection Sort 4 选择排序堆排序Heap Sort5 交换排序冒泡排序Bubble Sort6 交换排序快速排序Quick Sort7 归并排序Merge Sort8 桶排序基数排序Radix So转载 2015-03-11 23:57:36 · 357 阅读 · 0 评论 -
二叉树较全介绍
完全二叉树:除最后一层外,每一层上的节点数均达到最大值;在最后一层上只缺少右边的若干结点。平衡二叉树:(Balanced Binary Tree)又被称为AVL树(有别于AVL算法),且具有以下性质:它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树原创 2015-03-11 23:28:13 · 550 阅读 · 0 评论 -
红黑树和AVL树的比较
1. 红黑树并不追求“完全平衡”——它只要求部分地达到平衡要求,降低了对旋转的要求,从而提高了性能。 红黑树能够以O(log2 n) 的时间复杂度进行搜索、插入、删除操作。此外,由于它的设计,任何不平衡都会在三次旋转之内解决。当然,还有一些更好的,但实现起来更复杂的数据结构,能够做到一步旋转之内达到平衡,但红黑树能够给我们一个比较“便宜”的解决方案。红黑树的算法时间复杂度和AVL相同,转载 2015-03-18 09:59:34 · 1502 阅读 · 0 评论 -
一些数据结构的应用
AVL树:寻找最佳匹配箱子红黑树:TreeMap 和 TreeSet原创 2015-03-18 10:58:42 · 350 阅读 · 0 评论 -
leetCode全字符问题Java版
1、编号3 Longest Substring Without Repeating Characters2、编号6 ZigZag Conversion3、编号20 Valid Parentheses4、编号28 Implement strStr()5、编号31 Longest Valid Parentheses1、编号3 Longest Substring原创 2015-08-28 15:10:01 · 411 阅读 · 0 评论 -
Leetcode全排列问题Java版
1、编号30 Next Permutation2、编号44 Permutations3、编号45 Permutations II4、编号60 Permutation Sequence1、编号30 Next PermutationImplement next permutation, which rearranges numbers into the le原创 2015-08-29 10:16:56 · 589 阅读 · 0 评论