随笔分类 -  程设期末复习

拓扑排序小测试
摘要：利用拓扑排序算法判断是否成环.... 阅读全文
posted @ 2020-08-21 15:45 J_StrawHat 阅读(158) 评论(0) 推荐(0)
串和矩阵压缩的小测试
摘要：KMP算法的Next数组计算出字符串由多少个重复子串组成、将n*n稀疏矩阵压缩成全由其非零元组成的线性表 阅读全文
posted @ 2020-08-21 15:38 J_StrawHat 阅读(170) 评论(0) 推荐(0)
树的相关小测试 题解
摘要：广义表适应层次遍历二叉树、使用前序字符串构建二叉树求中序遍历、求节点的哈夫曼的带权路径长度 阅读全文
posted @ 2020-08-20 19:45 J_StrawHat 阅读(477) 评论(0) 推荐(0)