算法与数据结构
文章平均质量分 68
别来BUG求求了
把开源的变成自己的,把自己的变成祖传的
展开
-
【数据结构】已知一颗有2011个结点的树,其叶结点个数是116,该树对应的二叉树中无右子的结点个数是多少
1. 树转为二叉树的两种方法2. 已知一颗有2011个结点的树,其叶结点个数是116,该树对应的二叉树中无右子的结点个数是多少原创 2022-07-25 09:35:02 · 3877 阅读 · 0 评论 -
【数据结构】KMP算法
设定主串的长度为n,字串的的长度为m。传统的暴力字符串匹配算法理论上最多需要花费O(nm)的时间复杂度才能完成串的匹配操作,但是在实际使用中,往往也能够以接近O(m+n)的时间复杂的完成匹配操作,因此现在仍被广泛使用。而KMP算法则理论上最坏可以在O(m+n)的时间复杂度内完成字符串的匹配操作。暴力匹配算法低效的根源是因为会进行很多次重复的匹配操作,即主串中存在回溯。而KMP算法中,主串的指针的移动方向一直是往右的。...原创 2022-07-22 21:42:39 · 1369 阅读 · 0 评论