- 博客(3)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 非递归算法和递归算法求二叉树的高度（C语言）
算法思想： 采用层次遍历的算法思想，设置变量level 来记录当前结点所在的层数，设置last指向当前层数的最右结点，每次层次遍历出队时与last指针比较，相等则层数加一，并让last指向下一层的最右结点。每处理到这一层的最后一个结点时，他的下一层的结点也全部入队了，这时就使last = rear 即可标识下一层最右结点的位置算法实现：非递归算法：int Btdepth(BiTree T){ if(!T){ return 0; //如果树为空则返回0 }
2020-10-24 20:32:20
831
2
原创 已知二叉树按顺序存储结构进行存储，设计一个算法，求编号i和j的公共祖先
算法思想： 任意两个结点必存在最近的公共祖先，最坏的情况是根结点。算法实现：Elemtype Comm_Ancestor(SqTree T, int i , int j){ if(T[i]!='#' && T[j] != '#'){ while(i != j){ if(i > j){ i = i/2; } if(j>i){
2020-10-20 20:57:24
2640
2
原创 删除重复的电子邮箱（等值连接）
题目：编写一个 SQL 查询，来删除 Person 表中所有重复的电子邮箱，重复的邮箱里只保留 Id 最小 的那个。±—±-----------------+| Id | Email |±—±-----------------+| 1 | [email protected] || 2 | [email protected] || 3 | [email protected] |±—±-----------------+Id 是这个表的主键。来源：力扣（LeetCode）
2020-10-13 10:44:47
390
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人