
算法
文章平均质量分 85
Kerwin555
非著名开发。。。
展开
-
动态规划分析—以01背包为例
从一个挖矿的故事,一步步地告诉你什么是动态规划,怎么解动态规划。结合背包问题,给出了解法,并提出了优化和改进方式。原创 2016-09-11 13:01:48 · 680 阅读 · 0 评论 -
二叉搜索树
二叉搜索树是在二叉树的基础上的根据子树的值的大小进行了排序调整后的结果,而且它是红黑树的基础结构,在了解红黑树之前学习二叉搜索树对后面掌握红黑树是有很大帮助的。 定义二叉树的任意结点,它的左子树关键字不超过父结点,右子树关键字不小于父结点,则这样的二叉树成为二叉搜索树。查找相对于普通二叉树的查找,二叉搜索树可以借助待查数与当前结点的相对大小确定下一步搜索的方向。 查找代码的递归版本:Node se原创 2016-09-16 17:44:54 · 430 阅读 · 0 评论 -
红黑树
从红黑树的性质、旋转、插入、删除等操作详细分析了红黑树的特质。原创 2016-09-18 10:10:30 · 1231 阅读 · 2 评论 -
递归详解
从递归的定义,常用的问题场景,及递归方法的嵌套执行流程出发,分三部分对递归进行介绍,最后以一个二叉树的中序作为例子,详细分析如何递归实现及递归具体的执行流程。原创 2016-09-07 10:02:13 · 2294 阅读 · 0 评论