- 博客(6)
- 收藏
- 关注
原创 递归技术
递归的思想:将一个大问题分割成多个结构与原问题一样的小的子问题,然后解决子问题,最后将子问题的解合并得到原问题的解。 递归的应用:归纳法、分治法、动态规划法
2015-11-29 19:42:21 515
原创 二叉查找(排序)树
定义:对任意子树,左子树任意结点小于根结点 ,右子树任意结点不小于根结点 。 操作算法: 1、插入结点 若所插入结点小于根结点,则插入左子树,否则插入右子树 2、查找结点 与根节点比较,小于根结点则查找左子树,否则查找右子树,直到找到匹配结点为止。 3、删除结点 1)找到要删除的结点 2)删除该结点,并且其右孩子取代其位置 3)其左子树作为右子树最左的子树 4、排序 中序遍历
2015-11-21 12:06:03 209
原创 Python入门
1、Hello World helloWorld.py: print ("hello world!") 2、注释: #号开始到一行结束 3、标准输入 name = input("input name:")
2015-11-19 21:40:33 188
原创 Python开发环境搭建
Windows下Python开发环境搭建 安装Python3.4:python_3.4.3.msi 集成开发环境IDE:pycharm-professional
2015-11-18 23:18:25 210
原创 二叉树遍历之栈和队列
根据栈的先进后出特性,可以使用栈来实现二叉树的中序遍历和后序遍历。 根据队列的先进先出特性,可以使用队列来实现二叉树的前序遍历。 一、使用栈实现二叉树的中序遍历: 原理: 1)根结点入栈 2)左子树入栈 3)左子树岀栈 4)根结点出栈 5)右子树入栈 6)右子树岀栈
2015-11-07 00:10:54 556
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人