- 博客(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 WorldhelloWorld.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关注的人