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