算法和数据结构
文章平均质量分 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 · 499 阅读 · 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 · 2266 阅读 · 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 · 538 阅读 · 0 评论 -
先序中序建立二叉树的递归算法
其先序序列的第一个元素为根节点,接下来即为其左子树先序遍历序列,紧跟着是右子树先序遍历序列,固根节点已可从先序序列中分离。在中序序列中找到 确定的根节点,根据中序遍历特性,在巾序序列中,根节点前面的序列即为左子树的中序遍历序列,根节点后面的即为右子树的中序遍历序列。由左右子树的中序序列长度,在该二又树的先序序列中即可找到左右子树的先序序列的分界点,从而得到二叉树的左右子树的先序序列。递归实现: 递归函数输入:二叉树的先序序列和中序序列;返回-、建好的二叉树的根节点。算法思想:1)若二叉树空,返回空;2)若不原创 2011-05-26 20:49:00 · 2343 阅读 · 0 评论