- 博客(2)
- 收藏
- 关注
RSS订阅原创 节日灯花(prufer序)
西南科技大学院赛 节日灯花 题解题目给定有标号有根树，求儿子节点数相同的树的个数知识铺垫prufer序列定义：一个带有标记的无根树，对应一个prufer序列n个节点的树对应prufer序列长度为n - 2树->prufer找到度为一的标号最小的节点，将它删除，并把它所连接的节点加入序列中直到剩余两个点停止一个点加入prufer时，说明它有一条连向叶子节点的边，加入后，那条边会删除，度数减一，若不存在连向其他叶子节点的边，那么该点就不会再次出现在prufer序列中，故点在pru
2021-11-29 06:35:36
103
原创 数据结构与算法 学习笔记（陈越）
数据机构c语言版本-陈越笔记*第一章*（数据结构和算法）数据结构算法第一章（数据结构和算法）数据结构官方定义-没有统一解决问题的方法效率，跟数据的组织方式有关空间的使用解决问题的方法效率，跟空间的利用率有关算法的效率解决问题的方法效率，跟算法的巧妙程度有关抽象数据类型算法定义1.一个有限指令集2.接收一些输入3.产生输出4.在一定有限步骤后结束5.每一条指令必须有充分明确的目标，不可以有歧义，在计算机处理范围内，描述不依赖于任何一种计算机语言以及具体的实现手段算法的
2020-10-17 22:44:03
4078
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人