- 博客(10)
- 收藏
- 关注
原创 构造二叉搜索树
视频学习地址代码中树的结构如下图所示#include <stdio.h>#include <stdlib.h>typedef struct node{ char data; struct node *lchild,* rchild; int ltag,rtag;}tree;tree get(char c);tree * pre = NULL;int main(){ tree a = get('A'); tree b
2022-02-14 17:17:05
497
原创 指针的性质
个人学习,不对之处望请斧正指针直接上代码#include <stdio.h>#include <stdlib.h>int main(){ int q = 1; int * p = &q; printf("p表示%x\n",p); printf("*p表示%x\n",*p); printf("&p表示%x\n",&p); printf("&q表示%x\n",&q); prin
2022-02-12 00:13:09
422
原创 二叉树的基本性质(考点)
自学所用,不对之处望请斧正参考连接:B站学习视频考点一:设非空二叉树中度为0、1和2的结点个数分别为n0、n1,和n2,则n0=n2+1(叶子结点比二分支结点多一个)这个性质随便找个树都可以看的出来如下图蓝色结点均为度为二的结点,数目为7;绿色结点均为度为零的结点,数目为8;绿色结点 = 蓝色结点 + 1;注:此图并非个例这个性质具体推导过程如下:总结点个数 = n0 + n1 + n2;总结点个数 = n0 * 0 + n1 * 1 + n2 * 2 + 1 = n1 + 2 *
2022-02-10 16:48:17
433
原创 KMP学习(子字符串在主字符串中的首次出现的位置)
自学记录所用,不对之处望请斧正引入:KMP算法是为了实现index函数(子字符串在主字符串中的首次出现的位置)如下图所示若规定字符串索引从0开始,则子字符串在主字符串中的首次出现的位置为2;index函数实现:算法一:暴力算法从主串起始位置依次向后截取与子串长度相同的字符串,在与子串进行比较。代码如下:int index(String s,String t){//s为主串 t为子串 if (s.length() < t.length())return -1;
2022-02-09 17:15:28
982
1
原创 C语言for循环顺序
如上图所示:首次执行for函数=初始化循环变量(int i = 0)——循环的条件判断(i < 5)——执行命令(执行大括号里的)——循环变量更新(i++)除首次外执行for函数=循环的条件判断(i < 5)——执行命令(执行大括号里的)——循环变量更新(i++)...
2020-03-05 09:40:14
647
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人