- 博客(5)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 二叉树的创建
二叉树的创建以前文章里面提到过二叉树的遍历分三种方式，前序遍历，中序遍历和后序遍历，那么二叉树的构建过程也可以分这三种顺序，最常用的应该是先序创建二叉树，比较符合我们的直观想法。 我在实际中遇到的二叉树的创建问题较少，更多的是给定一个二叉树然后对二叉树进行操作。最近遇到了几个题目，跟二叉树的创建有关，也是考验算法的题目，现在记录一下。根据中序和后序遍历顺序构建二叉树这个题目一开始
2015-04-30 22:02:42
731
原创 KMP算法小总结
KMP算法小总结字符串匹配是编程常遇到的一个问题，最朴素简单粗暴的匹配方法需要O(n2)O(n^2)的时间复杂度，这显然满足不了算法大神的要求。KMP算法是一种改进的快速的字符串匹配算法，是由D.E.Knuth与V.R.Pratt和J.H.Morris同时发现,算法的时间复杂度只需要O(n)。算法思想其实很简单，但是有时候会被人们解释的很复杂，因此我想根据我的经验来简单的总结一下KMP算法以便我自己
2015-04-30 21:49:57
634
原创 窗口有关算法题目
窗口算法窗口算法是我自己起的不严谨的名字，因为最近做了几个leetcode中几个算法题目，发现其算法的都需要通过维护一个窗口来实现，说到窗口，我们肯定会想到TCP/IP中的滑动窗口协议，其实这类算法题目和这个有点神似的。 滑动窗口协议是用来改善吞吐量的一种技术，TCP中采用滑动窗口来进行传输控制，滑动窗口的大小意味着接收方还有多大的缓冲区可以用于接收数据。——百度百科现在我汇总一下，分析一下这
2015-04-21 22:31:17
618
原创 二叉树的遍历
二叉树的遍历二叉树是一种常用并且重要的数据结构，其是每个节点最多有两个子树的树结构。通常子树被称作“左子树”和“右子树”。二叉树中一个比较常用的操作是遍历二叉树。 所谓遍历(Traversal)是指沿着某条搜索路线，依次对树中每个结点均做一次且仅做一次访问。访问结点所做的操作依赖于具体的应用问 题。 遍历是二叉树上最重要的运算之一，是二叉树上进行其它运算之基础。 ———-[百度百科
2015-04-15 19:45:19
644
1
原创 常用位运算算法题目
常用位运算算法题目位运算操作简单，高效，可以提升算法编程的效率，下面让我们讨论几个常用的位运算算法。求二进制中1的个数这个题目有在编程之美里面出现，最基本的思路就是一个数除以2，原来的二进制数目会减少一个，若是除的过程中有余数，那么就表示当前位置有一个1.除以2可以用>>操作，判断是否有余数1可以用&操作。int hammingWeight(uint32_t n) { int num=0
2015-04-14 20:26:36
1256
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人