摘要: 15:28:36 2019-08-29 学习 因为开学有考试还要收作业 之后一个星期没有太多时间来学了 PTA 函数题3 补充二叉树 的查找 插入 删除 操作 1 Position Find(BinTree BST, ElementType X) 2 { 3 if (!BST) 4 return N 阅读全文
posted @ 2019-08-29 22:07 57one 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 09:44:07 2019-08-28 学习 昨天做了 课程要求的 PTA的三道题 基本上涉及了 树的建立 以及树的遍历 今天把昨天 学到的树的遍历 的非递归 实现了一下 写的过程也不是特别顺利 看来 知道代码怎么一回事 和 把代码写出 还是有很大区别的 利用 前序中序后序遍历 以及 层序遍历 输出 阅读全文
posted @ 2019-08-29 00:12 57one 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 09:43:33 2019-08-27 努力 对于非空二叉树 ${n_0}$是表示叶节点的个数 ${n_0}+{n_1}+{n_2}-{1}=0*{n_0}+1*{n_1}+2*{n_2}$ 即可得出 ${n_0}={n_2}+{1}$ 二叉树的遍历方法 PTA 第6题 判断2个树是否同构 1 #d 阅读全文
posted @ 2019-08-28 00:56 57one 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 10:15:16 2019-08-26 学习 22:43:02 2019-08-26 从树开始 打算去 看另一个教程了。。。=,=(博主发现自己果真是个憨憨) 栈的应用: 逆序输出:进制转化 递归嵌套:括号匹配 延迟缓冲:中缀表达式求值 下面是用 数组digit 来对余数进行修改 //满足超过10进 阅读全文
posted @ 2019-08-26 22:55 57one 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 15:01:58 2019-08-25 学习 22:43:01 2019-08-25 看的太慢了。。。马上要开学了 1 #include<stdio.h> 2 #include<malloc.h> 3 typedef struct Node* PtrToNode; 4 struct Node 5 { 阅读全文
posted @ 2019-08-25 22:42 57one 阅读(227) 评论(0) 推荐(0) 编辑
摘要: 13:57:09 2019-08 学习 16:56:35 2019-08-24 补充了插值查找 排序算法:起泡排序 归并排序(二路归并) 1 #define _CRT_SECURE_NO_WARNINGS //vs中scanf为不安全的函数 要使用 得加上这句话 2 #include<stdio.h 阅读全文
posted @ 2019-08-24 22:31 57one 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 18:35:51 2019-08-23 学习 16:55:15 2019-08-24 补充了 插值查找 无序向量的操作 以及 有序向量 二分查找 Fibonacci查找 1 #define _CRT_SECURE_NO_WARNINGS //vs中scanf为不安全的函数 要使用 得加上这句话 2 阅读全文
posted @ 2019-08-23 23:28 57one 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 14:32:26 2019-08-22 学习 队列的数组实现 QueueInArray.h 1 #ifndef _QUEUE_IN_ARRAY 2 #define _QUEUE_IN_ARRAY 3 struct AQueue; 4 typedef struct AQueue* Queue; 5 6 阅读全文
posted @ 2019-08-22 19:21 57one 阅读(228) 评论(0) 推荐(0) 编辑
摘要: 17:07:38 2019-08-21 学习 18:11:59 2019-08-21 完善了对栈 队列的测试 栈的数组实现 StackInArray.h 1 #ifndef _STACK_IN_ARRAY_H 2 #define _STACK_IN_ARRAY_H 3 #define Empty - 阅读全文
posted @ 2019-08-22 01:32 57one 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 1.函数具有返回值 在定义时没有加上返回值 2.使用未初始化的内存 比如 3. 代码中直接有写错的地方 在waring中可能会写出有问题的地方 阅读全文
posted @ 2019-08-21 18:11 57one 阅读(1948) 评论(0) 推荐(0) 编辑