![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 54
Emperor_Dandy
烧锅炉
展开
-
转载网络上最简单易懂的KMP模式匹配算法——外加代码实现
KMP匹配算法,最易懂。地址:KMP算法详解 代码实现。原创 2017-07-12 14:32:48 · 1910 阅读 · 0 评论 -
KMP算法的时间复杂度
在学习程杰老师的大作《大话数据结构》时,遇到KMP算法始终没有看明白,在网上搜索后找到并阅读了阮一峰老师对KMP算法的解释后,茅塞顿开,便按照文章思想编写了算法代码,算法代码链接:http://blog.csdn.net/register_man/article/details/75012461 但是,当计算算法的时间复杂度时,遇到了问题,发现在获得next数组时的时间复杂度远远超过预原创 2017-07-14 15:27:44 · 12652 阅读 · 0 评论 -
KMP算法的改进
考虑字符串s1=‘aaaabcdefg...’,s2=‘aaaaa’,next=[0,1,2,3,4]。当匹配到j = 5时,发现(b != a),此时j = next[5] = 4,原创 2017-07-21 15:00:35 · 2178 阅读 · 0 评论 -
数据结构 —— 树
一、树的结构表示1. 双亲表示法除去根节点,树中每个节点都有且仅有一个双亲节点:该表示法在寻找父节点时:O(n) = 1 ;子节点时:O(n) = n ;兄弟节点时:O(n) = n。2. 孩纸表示法除去叶节点,树中每个节点都有孩纸,且孩纸中总是最少有一个老大,老大有小弟时,总有一个和他最相近的,小弟也有小弟...该表示法在寻找父节点时:O(n) = n ;子节点时:O原创 2017-07-21 16:09:09 · 1863 阅读 · 0 评论 -
Python 排序算法
冒泡排序、简单选择排序、插入排序、希尔排序、快速排序。原创 2017-12-12 15:26:34 · 1528 阅读 · 0 评论 -
Python 解决动态规划问题之 爬楼梯
问题描述一个人爬楼梯,每次只能爬1个或两个台阶,假设有n个台阶,那么这个人有多少种不同的爬楼梯方法程序def climb_stairs(n): way = [0, 1, 2] for i in range(3, n + 1): way.append(way[i - 1] + way[i - 2]) return way[n]原创 2018-02-01 13:29:18 · 4392 阅读 · 0 评论