经典算法
文章平均质量分 87
链接将
http://43.252.230.232
展开
-
树——二叉树遍历
<br />二叉树的概念:二叉树也是递归定义的,其结点有左右子树之分,逻辑上二叉树有五种基本形态: <br />(1)空二叉树——(a); <br />(2)只有一个根结点的二叉树——(b); <br />(3)右子树为空的二叉树——(c); <br />(4)左子树为空的二叉树——(d);<br /> (5)完全二叉树——(e) 注意:尽管二叉树与树有许多相似之处,但二叉树不是树的特殊情形。<br /><br />二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”(left sub原创 2010-11-28 19:18:00 · 814 阅读 · 0 评论 -
比较常见的排序算法总结
1.直接插入排序原理:将数组分为无序区和有序区两个区,然后不断将无序区的第一个元素按大小顺序插入到有序区中去,最终将所有无序区元素都移动到有序区完成排序。要点:设立哨兵,作为临时存储和判断数组边界之用。实现:Void InsertSort(Node L[],int length){ Int i,j;//分别为有序区和无序区指针 for(i=1;i{j=i+1;if(L[j]{L[0]=L[j];//存储待排序元素While(L[0]{L[i+1]=L[i];//移动i--;//查找}L[i+1]=原创 2010-11-03 15:44:00 · 328 阅读 · 0 评论 -
由快速排序引申而来--如何学习算法
大部分人都知道,其实我们一般都不需要去学什么算法。除非是,要么是学生(立志参加ACM),或者做纯粹算法研究的专业人员,再者要么是为了进一些大公司而准备面试,要么是纯兴趣使然。真正因为参加工作要用很多算法的人实在是少之又少。当然,或许做图像处理或者数据处理,数据挖掘,再或者,有关搜转载 2011-07-27 08:56:33 · 477 阅读 · 0 评论 -
逆波兰表达式
逆波兰表达式又叫做后缀表达式。在通常的表达式中,二元运算符总是置于与之相关的两个运算对象之间,所以,这种表示法也称为中缀表示。波兰逻辑学家J.Lukasiewicz于1929年提出了另一种表示表达式的方法。按此方法,每一运算符都置于其运算对象之后,故称为后缀表示。 逆波兰表达式,它的语法规定,表达式必须以逆波兰表达式的方式给出。逆波兰表达式又叫做后缀表达式。这个知识点在数据结构和编译原理这两门课转载 2011-11-06 11:07:30 · 362 阅读 · 0 评论