- 博客(5)
- 收藏
- 关注
原创 报错”no enum constant org.apache.impala.thrift.TPrivilegelevel.update“问题解决
#impala元数据同步问题--报错”no enum constant org.apache.impala.thrift.TPrivilegelevel.update"问题解决
2022-10-31 18:39:50 537 1
原创 排序算法总结
排序算法总结戎马一生 2021-7-31 撰稿排序的基本概念排序就是按照表中元素关键字的大小关系,对元素进行重新排列的过程。内部排序一、插入排序基本思想:每次将一个待排序的元素按其关键字的大小插入到前边已经排序好的子序列中,直到所有的元素都插入完成。1、直接插入排序代码实现:#临时变量的插入排序算法void InsertSort(ElemType A[],int n){ int i,j,temp; for(i=1;i<=n;i++) { if(A[i]<A[i-
2021-09-02 20:10:48 117
原创 二叉树的遍历
二叉树的遍历一、先序遍历NLR//递归算法void PreOrder(BiTree T){ if(T!=NULL){ visit(T);//访问根节点 PreOrder(T->lchild); PreOrder(T->rchild); }}//非递归算法void PreOrder(BiTree T){ InitStack(S);//初始化栈 BiTree p=T; while(p||!I
2021-09-02 20:09:31 76
原创 树、二叉树的应用
树、二叉树的应用一、二叉排序树(BST)1、二叉排序树的定义:也称二叉查找树(检索树)。或者是一棵空树。具有以下性质:1)若左子树非空,则左子树上所有结点的值均小于根节点的值;2)若右子树非空,则右子树上的值均大于根节点的值;3)左右子树分别是一棵二叉排序树。对二叉排序树进行中序遍历可以得到一个递增的有序序列。2、二叉排序的查找://二叉排序树的非递归查找算法BSTNode *BST_Search(BiTree T,ElemType key){ while(T!=NULL&&
2021-09-02 20:07:58 273
原创 串的模式匹配算法
串的模式匹配算法暴力匹配Brute-Forc算法思想:从主串S的第一个字符起,与模式T的第一个字符比较,若相等则继续逐个比较后续字符;否则从主串的下一个字符起,重新和模式的字符比较;以此类推,直至模式T中的每个字符依次和主串S中的一个连续字符序列相匹配,则匹配成功。函数值为模式T中第一个字符相等的字符在主串中的序号,否则为0。代码实现int Index(SString S,SString T){ int i=1,j=1;(int k=1;//记录上次匹配开始的字符位置) while
2021-09-02 20:02:33 226
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人