- 博客(20)
- 收藏
- 关注
原创 递归求二叉树第k层结点个数
//递归求二叉树第k层结点个数void L(BTNode *b,int h,int k,int &n)//h是当前结点的高度 n是k层结点个数{ if(b==null) return ; else{ if(h==k) n++; else if(h<k){ L(b->lchild,h+1,k,n);//n是引用类型的 值一直在变 时刻保存动态变化的过程 L(b->rchild,h+1,k,n); } } } ...
2021-12-09 15:41:02 474
原创 二叉树常见的递归算法
//递归输出二叉树所有叶子结点void DispLeaf(BTNode *b){ if(b!=null){ if(b->lchild==null&&b->rchild==null){ printf("%c",b->data); DispLeaf(b->lchild); DispLeaf(b->rchild); } } } //求值为x的结点的层次或者深度int Level(BTNode *b,ElemType x,in
2021-12-09 15:33:49 481
原创 递归求二叉树所有的结点个数
int Nodes(BTNode *p){ if(p==null) return 0; else return Nodes(p->lchild)+Nodes(p->rchild)+1;}
2021-12-09 12:53:41 364
原创 递归求二叉树高度
//递归求二叉树的高度int BTHeight(BTNode *p){ int lchild,rchild; if(b==null) return 0; //空树高度为0 else{ lchild=BTHeight(p->lchild); //左子树高度 rchild=BTHeight(p->rchild); //右子树高度 return(lchild>rchild)?(lchild+1):(rchild+1); } } ...
2021-12-09 12:50:14 3673
原创 递归求树的高度,用链存储
//递归求树的高度 孩子链存储int TreeHeight(TSonNode *t){ TSonNode *p; int i,h,maxh=0; if(t==null) return 0; else { for(i=0;i<MaxSons;i++) { p=t->son[i]; if(p!=null) { h=TreeHeight(p); if(maxh<h) maxh=h; } } return maxh+1; }
2021-12-09 12:43:03 266
原创 单链表中递归求最大最小值
//递归求最大值ElemType maxnode(LinkNode *L){ ElemType max; if(L->next==null) return L->data; max = maxnode(L->next); if(max>L->data) return max; else return L->data;}//递归求最小值ElemType minnode(LinkNode *L){ ElemType min;
2021-12-08 21:03:28 1998 1
原创 递归求数组的平均值
avg(A,i)返回数组A【0…i】共i+1个元素的平均值float avg(int A[],int i){ if(i==o) return A[0]; else return(agv(A,i-1)*i+A[i])/(i+1);}
2021-12-08 13:16:18 2191
原创 求顺序表中的最大的元素
将顺序表分为左子表和右子表,然后分别求出左右子表中最大的元素,然后选择最大的元素,就是整个表的最大的元素。ElemType Max(SqlList L,int i,int j){ int mid; ElemType max,maxp1,maxp2; if(i==j) max=L.data[i]; else{ mid=(i+j)/2; max1=Max(L,i,mid); max2=Max(L,mid+1,j); max=(max
2021-12-08 13:05:15 1946
原创 递归求数组中的最小值
采用递归方法求数组A【0… n-1】中的最小值假设f(A,i)求数组元素A【0…i】(i+1)个元素之间的最小值。当i=0的时候很容易看出来最小值就是A【0】,即f(A,i)=A【0】;假设f(A,i-1)已经求出来,那么只需要和A【i】比较大小,将较小的返回就行。f(A,i)=min(f(A,i-1),A[i]);double MIn(double A[],int i){ double min; if(i==0) return A[0]; else { min=MIn(A,i
2021-12-08 12:54:38 3628 1
原创 【单链表从大到小排序 空间复杂度哦o(1)】
void sort(LinkNode *&l){ LinkNode *p,*q,*pre; p=l->next->next; l->next->next=null; while(p!=null){ q=p->next; pre=l; while(pre->next!=null&&pre->next->data>p->data) { pre=pre->next;
2021-12-07 16:44:25 708
原创 【线性表中用快排】
假设一个顺序表l中所有元素为整数,将所有小于0的元素放在大于0的元素的前面。 void fun(Sqllist *&l) { int i=0,j=l->length-1; while(i<j) { while(l->data[i]<0) i++; while(l->data[j]>=0) j--; if(i<j) swap(l->data[i],l->da
2021-12-07 16:21:56 361
原创 数据结构之有序表的插入
设计一个算法,将元素x插入到由小到大排序的顺序表的适当位置void Insert(Sqlist *&l,Elemtype x){ int i=0,j; while(i<l->length&&l->data[i]<x) i++; for(j=l->length;j>i;j--) { l->data[j]=l=>data[j-1]; } l->data[i]=x; l->length++
2021-12-07 16:00:52 704
原创 MySQL5.0连接jdbc
public class JDBCtest {public static void main(String[] args) throws ClassNotFoundException, SQLException {//获得驱动Class.forName(“com.mysql.jdbc.Driver”);//获取连接Connection connection=DriverManager.getConnection(“jdbc:mysql://localhost:3306/bulid”,“root”,
2021-08-03 22:26:34 815
原创 HTML表单标签
<form action="" method="post" name="id"> 用户名:<input type="text" name="name" id="" value=""> <br> 密码:<input type="password" name="pwd" > 性别:男<input type="radio" name="sex" value="男"> 女 <input type="radio" name="sex"
2021-03-11 22:50:22 67
原创 HTML之自定义标签
<!-- 无序列表 --> <ul> <li>榴莲</li> <li>臭豆腐</li> </ul> <!-- 有序列表 --> <ol> <li></li> </ol> <!-- 无序列表 --> <ul> <li></li> </u
2021-03-10 22:49:03 226
原创 合并单元格
合并单元格语法<td colspan=""></td>colspan是合并行 rowspan是合并列 合并行就是以上一行为标准 合并几行就在里面填几个 如果是合并列 就以左边列为标准 合并几列就填几列 合并不要的列记得要去删除下面的例子就是合并了第一行的第一二个单元格合并了第二三行的第一个单元格 <table width="500" height="200" border="1" cellspacing="0"> <tr> <
2021-03-10 22:29:19 173
原创 HTML标签之a标签
HTML标签之a标签用法外部链接<a href="http://www.qq.com " target="_blank">腾讯</a>a中是超链接的地址target是打开窗口的方式 _blank就是新窗口打开 _self就是当前窗口打开内部链接<a href="内部html的名称"></a>下载链接 <a href="xxx.exe">下载链接</a>锚点链接 <a href="#two">two</a&
2021-03-09 21:59:58 267
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人