10 2016 档案

排序算法总结
摘要：参考 Poll的笔记 http://www.cnblogs.com/maybe2030/p/4715042.html 直接插入排序 基本思想：将待排序的无序数列看成是一个仅含有一个元素的有序数列和一个无序数列，将无序数列中的元素逐次插入到有序数列中，从而获得最终的有序数列。 示意图： 时间复杂度：O 阅读全文
posted @ 2016-10-30 19:59 WillWu 阅读(566) 评论(0) 推荐(0)
AVL树
摘要：参考 skywang12345 http://www.cnblogs.com/skywang12345/p/3576969.html AVL树的介绍 AVL树是根据它的发明者G.M. Adelson-Velsky和E.M. Landis命名的。它是最先发明的自平衡二叉查找树，也被称为高度平衡树。相比 阅读全文
posted @ 2016-10-28 13:53 WillWu 阅读(560) 评论(0) 推荐(0)
二叉树的一些性质
摘要：转载 skywang12345 http://www.cnblogs.com/skywang12345/p/3576328.html 树的介绍 1. 树的定义 树是一种数据结构，它是由n（n>=1）个有限节点组成一个具有层次关系的集合。 把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上 阅读全文
posted @ 2016-10-28 13:47 WillWu 阅读(51991) 评论(0) 推荐(8)
二分查找和斐波那契查找
摘要：二分查找 说明：查找的数组或列表必须是有序的，若无序，先进行排序 复杂度：时间复杂度 O(log2n)，空间复杂度O(n) C++源码（递归和非递归两个版本） 斐波那契查找 在介绍斐波那契查找算法之前，我们先介绍一下很它紧密相连并且大家都熟知的一个概念——黄金分割。 黄金比例又称黄金分割，是指事物各 阅读全文
posted @ 2016-10-27 21:46 WillWu 阅读(4430) 评论(0) 推荐(0)
Generate Parentheses
摘要：Generate Parentheses Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses. For example, given n = 3, 阅读全文
posted @ 2016-10-25 23:02 WillWu 阅读(143) 评论(0) 推荐(0)
Regular Expression Matching
摘要：Implement regular expression matching with support for '.' and '*'. 阅读全文
posted @ 2016-10-25 16:19 WillWu 阅读(146) 评论(0) 推荐(0)
Tree Traversals
摘要：Tree Traversals 原题链接 常见的二叉树遍历的题目，根据后序遍历和中序遍历求层次遍历。 通过后序遍历和中序遍历建立起一棵二叉树，然后层序遍历一下，主要难点在于树的建立，通过中序遍历和后序遍历的特点递归求解，详细内容见代码 阅读全文
posted @ 2016-10-24 22:17 WillWu 阅读(213) 评论(0) 推荐(0)
二叉树的遍历（递归，迭代，Morris遍历）
摘要：二叉树的三种遍历方法： 先序，中序，后序，这三种遍历方式每一个都可以用递归，迭代，Morris三种形式实现，其中Morris效率最高，空间复杂度为O(1)。 主要参考博客： 二叉树的遍历(递归，迭代，Morris遍历） Morris Traversal方法遍历二叉树（非递归，不用栈，O(1)空间） 阅读全文
posted @ 2016-10-24 22:14 WillWu 阅读(230) 评论(0) 推荐(0)