摘要：
三元组顺序表的转置 基本概念 在学习线性代数的时候，经常用到矩阵。在C语言中，表示矩阵的最直观形式就是二维数组。然而在实际应用中，很多高阶矩阵中的非零元素非常少，这个时候如果继续使用二维数组存储，那么就会浪费很多存储空间。 在数据结构中，我们用三元组存储稀疏矩阵。三元组定义为(i,v,j)，这三个值 阅读全文
摘要：
拓扑排序 AOV图到AOE图的转化 在AOE图中求关键路径 求最早完工时间和最晚完工时间：earlist和latest 阅读全文
摘要：
最短路径算法 最短路算法分析 - 智者侬哥 - 博客园 (cnblogs.com) 最短路径是通过 ”松弛“ 得来的， 迪杰斯特拉算法是 广度优先搜索+贪婪算法思想的综合 先按照权值从小到大访问自己身边的节点，访问完毕之后依次访问 “子节点 ” 身边的子节点，感觉还有递归的味道在里面 对每一个节点都 阅读全文
摘要：
普瑞姆算法和克鲁斯卡尔算法 (6条消息) PTA 7-10 公路村村通 (30分)_BigDream123的博客-CSDN博客 最小生成树 是总体权值最小，而不是两点之间的权值最小 两点之间的权值最小对应的是迪杰斯特拉算法的求最短路径问题 两个问题有相似点，要注意区分 阅读全文
摘要：
数据结构与算法题型——chapter 5：哈夫曼树&并查集 哈夫曼树不唯一 哈夫曼树是n个带权叶子结点构成的所有二叉树中带权路径长度最小的二叉树。 哈夫曼树没有写很多的东西，之后还有几篇没有写很多的东西，但是都会逐渐的添加，包括自己写的一些代码都会慢慢的放进来，有时候没有写很多也是因为自己有些懒，会 阅读全文
摘要：
二叉树、平衡二叉树、伸展树 二叉搜索树（BST , Binary Search Tree)也称为二叉排序树或者二叉查找树 定义：对于任何一个节点，左子树的关键值总小于该节点，右子树的关键值总大于该节点，且对左右子树的任何一个节点都满足上述条件。（递归定义） 基本操作：Find；FindMin；Fin 阅读全文
摘要：
数据结构与算法题型——chapter 2：稀疏矩阵&内存计算&广义表 pta错题集 稀疏矩阵一般的压缩存储方法是三元组和十字链表 稀疏矩阵：矩阵压缩之后在另一个数组中的下标表示 要掌握三个方法：带入排除法、递推法、计算法 带入排除就是把特殊情况带入选项中验证是否满足，从而排除选项之后得到正确结果 递 阅读全文
摘要：
数据结构与算法题型——chapter 1：串与kmp算法 KMP算法 首先要明确kmp算法中有一个数组，叫做前缀数组，也叫做next数组，每一个子串有一个固定的next数组，它记录着字符串匹配过程中失配情况下可以向前多跳几个字符，当然它描述的也是子串的对称程度，程度越高，值越大，当然之前可能出现再匹 阅读全文
摘要：
C语言中字符、字符数组、字符串 字符 char op; scanf("%c",op); printf("%c",op); 字符通过格式控制符%c来控制初始化，字符只能用单引号''来表示 char op; op = 'a'; printf("%c",op); 定义一个字符变量只能初始化一个字符，而这种 阅读全文