数据结构
Yiiya
这个作者很懒,什么都没留下…
展开
-
关于字符串子串 真子串 非空子串 非空真子串的求解方法
子串的求解方法公式:n(n+1)/2 +1子串是一个字符串中连续的一段,将它抽象为周围有边界的一串字符,如"abcde",你可以把子串"bc"抽象为"a|bc|de",这样一来计算子串数目的问题其实就转化成了计算字符串中放置边界的问题,一个长度为n的字符串中可以放置n+1个边界,放置第一个边界后可以放置有n种选择作为第二条边界,这样得到n(n+1)条子串,又因为两条边界顺序互换子串不变,所以结果需要除以2,最后再加上一个空串,得到n(n+1)/2 + 1。真子串的求解方法...原创 2021-12-06 15:16:06 · 3899 阅读 · 0 评论 -
哈夫曼树(完美二叉树)
数据结构真是太折磨我辣原创 2022-03-03 14:57:34 · 54 阅读 · 0 评论