BlueLoveyyt的专栏

版权所有，转载请注明出处，谢谢！http://blog.youkuaiyun.com/walkinginthewind/article/details/7518888树是一种比较重要的数据结构，尤其是二叉树。二叉树是一种特殊的树，在二叉树中每个节点最多有两个子节点，一般称为左子节点和右子节点（或左孩子和右孩子），并且二叉树的子树有左右之分，其次序不能任意颠倒。二叉树是递归定义的，因此，与二叉树

NO15：树的相关操作，用遍历的思想较为简单。 若要用循环的思想进行操作，大部分情况要用栈。由于递归的本质是编译器生成了一个函数调用的栈，因此用循环来完成同样任务时最简单的办法就是用一个辅助栈来模拟递归。

转自：http://tianyunpu2008.blog.163.com/blog/static/6559379920089162236915/最长公共子串(LCS)最长公共子串(LCS),有三种情况:1.公共子串的元素必须相邻. 2.公共子串的元素可以不相邻联单3. 求多个字符串而不是两个字符串的最长公共子串1.公共子串的元素必须相邻:    LCS问题就是求两个字符串最

转自：http://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741374.html五大常用算法之二：动态规划算法一、基本概念    动态规划过程是：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规划。二、基

[-]动态规划从新手到专家前言前言_简介入门初级中级中高级高级其它后记Random Posts动态规划：从新手到专家March 26, 2013作者：Hawstein出处：http://hawstein.com/posts/dp-novice-to-advanced.html声明：本文采用以下协议进行授权： 自由转载-非商用-非衍

动态规划之背包问题（一）March 1, 2013作者：Hawstein出处：http://hawstein.com/posts/dp-knapsack.html声明：本文采用以下协议进行授权： 自由转载-非商用-非衍生-保持署名|Creative Commons BY-NC-ND 3.0 ，转载请注明作者及出处。一切都要从一则故事说起。话说有一哥们

转自：http://www.cnblogs.com/huangxincheng/archive/2012/07/22/2603956.html  感谢作者  一直很想写一个关于树结构的专题，再一个就是很多初级点的码农会认为树结构无用论，其实归根到底还是不清楚树的实际用途。 一：场景：1：现状    前几天我的一个大学同学负责的网站出现了严重的性能瓶颈，由于业

转自：http://www.cnblogs.com/huangxincheng/archive/2012/07/22/2603956.html上一篇我们聊过，二叉查找树不是严格的O(logN)，导致了在真实场景中没有用武之地，谁也不愿意有O(N)的情况发生，作为一名码农，肯定会希望能把“范围查找”做到地球人都不能优化的地步。     当有很多数据灌到我的树中时，我肯定会

转自：http://www.cnblogs.com/huangxincheng/archive/2012/07/30/2614484.html 我们知道，二叉查找树相对来说比较容易形成最坏的链表情况，所以前辈们想尽了各种优化策略，包括AVL，红黑，以及今天要讲的Treap树。       Treap树算是一种简单的优化策略，这名字大家也能猜到，树和堆的合体，其实原理比较简单