
算法和数据结构
文章平均质量分 50
woaitmac1314
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
哈哈,新发现!C语言中是可以有动态数组的!!
可以通过调用malloc来实现! #include #include main(){ int *p,count; scanf("%d",&count); p=(int*)malloc(count*sizeof(int)); for(int i=0;i<count;i++) p[i]=i; for(int j=0;j<count;j++) print原创 2010-04-17 22:39:00 · 546 阅读 · 2 评论 -
马踏棋盘(非递归)
#include struct point{int x,y;//马的位置int dir;//这一次马行走的方向};struct stack{point p[64];//存储马的位置,方便回溯};int board [8][8];int Htry1[8]={-2,-1,1,2,2,1,-1,-2};int Htry2[8]={1,2,2,1,-1,-2,-2,-1};bool chech[8][8]={0};//标记位置是否已经被占用int main()原创 2011-05-18 13:08:00 · 2335 阅读 · 0 评论 -
马踏棋盘(递归算法)
#include int board [8][8]={0};int Htry1[8]={-2,-1,1,2,2,1,-1,-2};int Htry2[8]={1,2,2,1,-1,-2,-2,-1};bool chech[8][8]={0};//标记位置是否已经被占用int n=1;//就算已走的步数void findway(int i,int j){for(int z=0;z=0&&i+Htry1[z]=0&&j+Htry2[z]原创 2011-05-18 13:09:00 · 579 阅读 · 0 评论 -
先序中序建立二叉树的递归算法
其先序序列的第一个元素为根节点,接下来即为其左子树先序遍历序列,紧跟着是右子树先序遍历序列,固根节点已可从先序序列中分离。在中序序列中找到 确定的根节点,根据中序遍历特性,在巾序序列中,根节点前面的序列即为左子树的中序遍历序列,根节点后面的即为右子树的中序遍历序列。由左右子树的中序序列长度,在该二又树的先序序列中即可找到左右子树的先序序列的分界点,从而得到二叉树的左右子树的先序序列。递归实现: 递归函数输入:二叉树的先序序列和中序序列;返回-、建好的二叉树的根节点。算法思想:1)若二叉树空,返回空;2)若不原创 2011-05-26 20:49:00 · 2441 阅读 · 0 评论