算法!
90后的书生
这个作者很懒,什么都没留下…
展开
-
谈下自己对插入排序的理解吧!
在写这篇文章的时候 ,感觉比较纠结,因为我昨天已经敲了一遍结果一刷新没了!!对于插入算法,感觉就是我们玩纸牌的时候,将牌按顺序依次向前移动一样。自己用Dc敲了一遍代码,如下:#include#include#define num 100int main(){int a[num];int i,j,key,n;printf("请输入数字的个数:");scanf(原创 2012-09-05 23:33:38 · 386 阅读 · 0 评论 -
对于堆排序的一些理解!
在算法导论里面提到的堆排序一共有两种方式,不过区别只是在建堆方法的不同,第一种是最大堆的方法,是将其父节点与两个子节点分别比较,然后建立一个最大堆;第二种是插入建堆的方法,是将该节点与其父节点做比较,两者区别不大,都要先建立一个最大堆。这两种方法的伪代码如下:a、HEAPIFY建堆: b、INSERT建堆MAX原创 2012-10-21 20:47:57 · 404 阅读 · 0 评论 -
二叉树根据先序遍历和中序遍历,得到后序遍历
二叉树根据先序遍历和中序遍历,得到后序遍历对于二叉树的先序遍历和中序遍历,由于在先序遍历中第一个访问的总是根节点,因此可以根据先序遍历中的第一个元素,将中序遍历看成是**“左子树中序遍历+根节点+右子树中序遍历”**,根据左右子树中序遍历的节点个数,又可以将先序遍历看成是“根节点+左子树先序遍历+右子树先序遍历”。采用分治算法,postnode(str1,str2)进行分治,进行初始化这个二叉原创 2016-03-16 14:10:37 · 1380 阅读 · 0 评论