- 博客(6)
- 收藏
- 关注
原创 数据结构-最小生成树-随笔
已知最小生成树的mst性质,理解prim和krusal算法,其实就是理解这俩是如何避免产生环的。该算法是通过集合U和集合S=V-U来实现的。而对于克鲁斯算法,是通过设置状态码来实现的。
2024-07-08 16:44:22
372
原创 数据结构哈夫曼树子结构随笔
写的很乱,你只需要知道,我是把俩个节点当成一个整体,和另一个节点去交换,交换之后会产生一个差值,而这个差值的值只需要知道交换节点的值就可以算出来。首先,我们明白这个树是为了算wpl,并且易知:如何给定一个确定的树,把数字填进去,对这个树来说,数越大填的越上面,wpl就越小。所以说,哈夫曼数是在针对给出的一组数字,来挑选一个合适构型的二叉树罢了。对于wpl的计算,书上是这么写的:数中所有叶子节点的带权路径之和。这种写法不是脱裤子放屁吗?这样就应该能看出来最优子结构了吧。
2024-07-07 10:09:37
373
原创 设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
413
原创 根据实体类生成mybatis语句.....
学校实训里面用来mybatis,但是敲七八个实体类太累人了,写了个反射来造字符串。3.结果:输出到终端复制....
2023-12-21 21:42:01
59
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人