- 博客(6)
- 收藏
- 关注
RSS订阅原创 数据结构-最小生成树-随笔
已知最小生成树的mst性质，理解prim和krusal算法，其实就是理解这俩是如何避免产生环的。该算法是通过集合U和集合S=V-U来实现的。而对于克鲁斯算法，是通过设置状态码来实现的。
2024-07-08 16:44:22
166
原创 数据结构哈夫曼树子结构随笔
写的很乱，你只需要知道，我是把俩个节点当成一个整体，和另一个节点去交换，交换之后会产生一个差值，而这个差值的值只需要知道交换节点的值就可以算出来。首先，我们明白这个树是为了算wpl，并且易知：如何给定一个确定的树，把数字填进去，对这个树来说，数越大填的越上面，wpl就越小。所以说，哈夫曼数是在针对给出的一组数字，来挑选一个合适构型的二叉树罢了。对于wpl的计算，书上是这么写的：数中所有叶子节点的带权路径之和。这种写法不是脱裤子放屁吗？这样就应该能看出来最优子结构了吧。
2024-07-07 10:09:37
166
原创 设n,m为一棵二叉树的俩个节点，在后序遍历时，n在m的条件是？
首先我看见题目第一个想的是，“左右根”，也就是n只要对应的在m左边就行，比如n是左，m是右或者根，n是右，m是根。他所指的左方，并不是子树的左方，如果m是n的双亲，且n是左子树，他可能指的是这种特殊情况，不符合规定。如果c是对的，应该描述成，n在m的左边，且n不是m的祖先。答案描述的置于同一层不准确。但是看答案选D，在左方并不对，思考之后认为这是王道这道题玩了语言游戏。
2024-07-06 10:19:02
289
原创 根据实体类生成mybatis语句.....
学校实训里面用来mybatis，但是敲七八个实体类太累人了，写了个反射来造字符串。3.结果：输出到终端复制....
2023-12-21 21:42:01
50
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人