斐波那契数列的实现（简单递归和动态规划） 一、简单递归的实现 求解斐波那契数列当中的n=5时的值这个问题的递归树如下图所示： 可见递归算法由于会多次计算同样的子问题而出现效率低下的问题，为了避免重复计算子问题，提升算法的效率，可以使用动态规划的思维来改进算法。 二、动态规划算法 1、具有备忘功能的自 ...
分类：
其他好文 时间：
2016-09-29 11:17:53
阅读次数：
237
具体 源代码 案例查看github，持续更新中............ github地址：https://github.com/Master-fd/C-Algorithm 1. 二分法查找 2. 冒泡排序 3. 插入排序 4. 希尔排序 5. 选择排序 6. 快速排序 7. 单链表实现堆栈 8. 单 ...
分类：
编程语言 时间：
2016-08-10 22:22:41
阅读次数：
222
import java.util.*; public class ReadConsole1 { public static void main(String[] args) { Tree t1=new Tree("01","name1",""); Tree t2=new Tree("02","nam ...
分类：
其他好文 时间：
2016-08-06 11:24:33
阅读次数：
206
public void AddTree(string ParentID, TreeNode pNode) { if (ds.Tables.Count > 0) { DataView dvTree = new DataView(ds.Tables[0]); //过滤ParentOrgID,得到当前的所 ...
分类：
其他好文 时间：
2016-07-04 13:27:19
阅读次数：
212
树节点定义： 递归建立二叉树： 1、先序遍历 遍历方式：根节点-->左节点-->右节点 递归先序遍历： 非递归遍历： 对于任意一个结点p 1）访问结点p，并将p入栈 2）将p变为p的左孩子结点，如果p的不为空，循环至 1）; 否则弹出当前栈顶使用p接收，将p变为p的右孩子结点； 3）当p结点为nul ...
分类：
其他好文 时间：
2016-06-02 19:43:44
阅读次数：
147
原网址：划分树详解 对4 5 2 8 7 6 1 3 分别建划分树和归并树 划分树如下图 红色的点是此节点中被划分到左子树的点。 我们一般用一个结构体数组来保存每个节点，和线段树不同的是，线段树每个节点值保存一段的起始位置和结束位置，而在划分树和递归树中，每个节点的每个元素都是要保存的。为了直观些， ...
分类：
其他好文 时间：
2016-04-07 22:18:15
阅读次数：
423
生成括号 给定 n 对括号，请写一个函数以将其生成新的括号组合，并返回所有组合结果。 样例 给定 n = 3, 可生成的组合如下: "((()))", "(()())", "(())()", "()(())", "()()()" 解题 参考链接 采用递归树的思想，当左括号数大于右括号数时可以加左或者 ...
分类：
其他好文 时间：
2016-04-03 13:01:47
阅读次数：
112
将实体绑定到TreeView控件，实现树状结构的显示，如下图所示。这个功能通过HierarchicalDataTemplate实现。 1. 业务实体 作为举例，我定义了一个大家都很熟悉的Folder类型，即文件夹。我们都知道，文件夹又可以包含子文件夹，而且可以多层嵌套。所以，这是一个递归的结构体。 ...
分类：
Web程序 时间：
2016-03-03 09:07:40
阅读次数：
256
第三章渐进的基本O（）....常用函数% 和 // 转换斯特林近似公式斐波那契数第四章分治策略：分解（递归）--解决（递归触底）--合并求解递归式的3种方法：1：代入法（替代法）：猜测一个（靠经验）--数学归纳法·2：递归树法：画树p31【第3版中文】p51->递归式--证明3：主方法：快速，有些地...
分类：
编程语言 时间：
2016-01-25 12:59:34
阅读次数：
300
