摘要：
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_WARNINGS 2 #include<stdio.h> 3 #include<malloc.h> 4 #define INIFITY 6563 阅读全文
摘要：
15:44:43 2019-09-04 勉強します PTA第20题 Dijkstra算法的变形 其实是加了一个变量来辅助判别 那如果影响的判断的变量增加 就需要多加变量来 继续进行判断 1 #define _CRT_SECURE_NO_WARNINGS 2 #include<stdio.h> 3 # 阅读全文
摘要：
15:54:06 2019-09-03 学习 PTA 第18题 利用Floyd的算法 解决多源最短路问题 (os:读题没读懂 哎 语文理解力不行 ) 1 #define _CRT_SECURE_NO_WARNINGS 2 #include<stdio.h> 3 #include<malloc.h> 阅读全文
摘要：
14:07:40 2019-09-02 学习 PTA第17题 六度空间理论 可以在结构体中 加上一个属性来表示层数 我是利用一个整型变量 Level和 一个数组LevelSize来记录每层数量多少 需要注意要处理 最远距离小于6的情况 1 #define _CRT_SECURE_NO_WARNING 阅读全文
摘要：
14:39:22 2019-09-01 学习 图的两种遍历方法: ①DFS 深度优先搜索(Depth First Search) ②BFS 广度优先搜索(Breadth First Search) //利用队列实现广度优先 //邻接表实现 及 利用 邻接表 实现 深度优先搜索(DFS) 1 #def 阅读全文
摘要：
俗话说的好 四大天王有五个 那八月份总结写在九月份也不为过了吧(其实开始写这个 已经到9月2号了) 回顾一个月前 放假时候的计划。。。几乎都没有完成 不过这个寒假倒是过的不错 至少我瘦了两斤 第一次写总结 就写这么多吧 以后一定会写的多点(咕 送给自己一句话:祝愿我们在抵达路的末端时,都不会后悔 阅读全文
摘要：
10:27:45 2019-08-31 学习 开始认识图 图在程序中的两种表示方法(当然还有其它五花八门的表示方法) ①邻接矩阵$G[N][N]$ $N$个顶点从$0$到$N-1$编号 $G[i][j]=\begin{cases} 1 &\text 若\langle v_i,v_j \rangle是 阅读全文
摘要：
11:36:53 2019-08-30 学习 09:42:25 2019-08-31 补完昨天未写完的并查集优化 带权路径长度(WPL) (Weighted Path Length of Tree)，设二叉树有n个叶子节点，每个叶子节点带有权值${w_k}$,从根节点到每个叶子节点的长度为${l_k 阅读全文