数据结构学习第二十三天
13:50:24 2019-09-14继续把未看完的看完 13:19:50 2019-09-15补上了归并的非递归算法 16:10:24 2019-09-17补上了堆排序的精明版本 排序算法定理:任意$N$个不同元素组成的序列平均具有$N(N-1)/4$个逆序...
数据结构学习第二十二天
16:50:21 2019-09-08上午交了C++作业。。感觉自己很菜 20:42:29 2019-09-10已经开学了对于前两章的学习就写在这篇随笔上了 今天终于把困扰我的一道简单题写完了..(os:难受) PTA第23题利用拓扑排序计算关键路径中最短时...
数据结构学习第二十一天
23:34:47 2019-09-06学校未开课继续接着暑假学习 PTA第21题Prim最小树生成1#define_CRT_SECURE_NO_WARNINGS2#include<stdio.h>3#include<malloc.h>4#defineINIFITY656355...
数据结构学习第二十天
15:44:43 2019-09-04勉強します PTA第20题Dijkstra算法的变形 其实是加了一个变量来辅助判别那如果影响的判断的变量增加就需要多加变量来继续进行判断1#define_CRT_SECURE_NO_WARNINGS2#include<stdio.h>3#i...
数据结构学习第十九天
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...