摘要:
题目: Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the shortest path from the root node down to the neares 阅读全文
posted @ 2019-05-07 15:30
Grooovvve
阅读(257)
评论(0)
推荐(0)
摘要:
参考链接:https://blog.csdn.net/wozaipermanent/article/details/78954088 这个问题问的是:具有n个结点的不同形态的树有多少棵? 可以先讨论二叉树的情况,然后可将结果推广到树。 这个问题继续表述成: 具有n个结点,互不相似的二叉树的数目有多少 阅读全文
posted @ 2019-05-07 14:51
Grooovvve
阅读(364)
评论(0)
推荐(0)
摘要:
参考链接: 回溯法(八皇后问题):http://data.biancheng.net/view/34.html 详细讲解回溯算法:https://blog.csdn.net/gardenpalace/article/details/84625537 回溯算法超通俗易懂详尽分析:https://blo 阅读全文
posted @ 2019-05-07 14:50
Grooovvve
阅读(1378)
评论(0)
推荐(0)
摘要:
赫夫曼树:http://data.biancheng.net/view/33.html 赫夫曼树的原理和构建:https://www.cnblogs.com/enumhack/p/7473043.html 赫夫曼树又称为最优树,是一类带权路径长度最短的树。 最优二叉树(赫夫曼树): 路径:一个树结点 阅读全文
posted @ 2019-05-07 14:45
Grooovvve
阅读(375)
评论(0)
推荐(0)
摘要:
关键词:自反、反自反、关系、二元关系、等价关系、等价类、集合、 一、离散数学中一些概念 自反性(Reflexive):英文名中可以看出可以理解成,自己反映自己; 对称性() 传递性() 二、 这块比较复杂,后面慢慢补充 阅读全文
posted @ 2019-05-07 10:15
Grooovvve
阅读(1082)
评论(0)
推荐(0)