15:54:06 2019-09-03学习 PTA第18题利用Floyd的算法解决多源最短路问题(os:读题没读懂哎语文理解力不行)1#define_CRT_SECURE_NO_WARNINGS2#include<stdio.h>3#include<malloc.h>4#de...

14:07:402019-09-02 学习 PTA第17题六度空间理论可以在结构体中加上一个属性来表示层数 我是利用一个整型变量Level和一个数组LevelSize来记录每层数量多少 需要注意要处理最远距离小于6的情况1#define_CRT_SECURE_NO_WARNING...

14:39:22 2019-09-01学习 图的两种遍历方法:①DFS深度优先搜索(DepthFirstSearch)②BFS广度优先搜索(BreadthFirstSearch) //利用队列实现广度优先 //邻接表实现及利用邻接表实现深度优先搜索(DFS)1#define_CR...

10:27:45 2019-08-31学习 开始认识图 图在程序中的两种表示方法(当然还有其它五花八门的表示方法)①邻接矩阵$G[N][N]$ $N$个顶点从$0$到$N-1$编号$G[i][j]=egin{cases}1&ext若langlev_i,v_jangle是...

11:36:53 2019-08-30学习 09:42:252019-08-31补完昨天未写完的并查集优化 带权路径长度(WPL)(WeightedPathLengthofTree)，设二叉树有n个叶子节点，每个叶子节点带有权值${w_k}$,从根节点到每个叶子节点的长度为${l_k}$,...

15:28:36 2019-08-29学习因为开学有考试还要收作业之后一个星期没有太多时间来学了 PTA函数题3补充二叉树的查找插入删除操作1PositionFind(BinTreeBST,ElementTypeX)2{3if(!BST)4returnNULL;5if(X<BST->Da...

09:44:07 2019-08-28学习 昨天做了课程要求的PTA的三道题 基本上涉及了树的建立以及树的遍历今天把昨天学到的树的遍历的非递归实现了一下 写的过程也不是特别顺利看来知道代码怎么一回事和把代码写出还是有很大区别的利用前序中序后序遍历以及层序遍历输出该树1#defin...

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个树...

10:15:16 2019-08-26学习 22:43:02 2019-08-26从树开始打算去看另一个教程了。。。=，=(博主发现自己果真是个憨憨)栈的应用：逆序输出:进制转化递归嵌套:括号匹配延迟缓冲:中缀表达式求值 下面是用数组digit来对余数进行修改//满足超过10进制...

15:01:58 2019-08-25学习22:43:01 2019-08-25看的太慢了。。。马上要开学了 1#include<stdio.h>2#include<malloc.h>3typedefstructNode*PtrToNode;4structNode5...

13:57:09 2019-08学习16:56:35 2019-08-24补充了插值查找 排序算法:起泡排序 归并排序(二路归并) 1#define_CRT_SECURE_NO_WARNINGS//vs中scanf为不安全的函数要使用得加上这句话2#include<...

18:35:51 2019-08-23学习 16:55:15 2019-08-24补充了插值查找  无序向量的操作以及 有序向量二分查找 Fibonacci查找1#define_CRT_SECURE_NO_WARNINGS//vs中scanf为不安全...

14:32:26 2019-08-22学习 队列的数组实现QueueInArray.h1#ifndef_QUEUE_IN_ARRAY2#define_QUEUE_IN_ARRAY3structAQueue;4typedefstructAQueue*Queue;56intIsEmpty(QueueQ)...

17:07:38 2019-08-21学习 18:11:59 2019-08-21完善了对栈队列的测试 栈的数组实现StackInArray.h1#ifndef_STACK_IN_ARRAY_H2#define_STACK_IN_ARRAY_H3#defineEmpty-14st...

21:59:45 2019-08-20学习 增加了对链表的测试增加了对双链表的测试以后写完后一定要测试(来自憨憨博主的提醒)...