随笔分类 -  数据结构

最长共公共子序列
摘要:公式的含义就是:假设两个字符串A[10]和B[100]的最后一个字符相等,那最长子序列 = A[9]和B[99]的最长子序列的长度+1; 如果A和B的最后一个字符不相等,那可能A[1~10]和B[1~99]有最长组序列;也可能 A[1~9]与B[1~100]有最长子序列;(我们假设下标以及数据都从1 阅读全文

posted @ 2022-05-03 19:11 邗影 阅读(49) 评论(0) 推荐(0) 编辑

关于二叉树的遍历找最大值路径
摘要:1 二叉树的前中后序遍历(前:根-左-右,中:左-根-右,后:左-右-根) 二叉树中的最大路径和 路径 被定义为一条从树中任意节点出发,沿父节点-子节点连接,达到任意节点的序列。同一个节点在一条路径序列中 至多出现一次 。该路径 至少包含一个 节点,且不一定经过根节点。 路径和 是路径中各节点值的总 阅读全文

posted @ 2022-04-13 00:23 邗影 阅读(282) 评论(0) 推荐(0) 编辑

< 2025年2月 >
26 27 28 29 30 31 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 1
2 3 4 5 6 7 8

导航

统计

点击右上角即可分享
微信分享提示