随笔分类 -  数据结构与算法

【NLP】最小编辑距离最简明的解释方法
摘要:网上讲最小编辑距离的文章有很多,但是看了一大堆,讲明白的实在是很少。 最小编辑距离指的是字符串A转化为字符串B的最小编辑次数,允许的操作有插入,删除,替换。 先来说一下插入删除操作,比如有hello,helo俩个字符串,前一个字符串减去一个l和后一个加上一个l,其实是没有区别的。那么把这个操作统称为 阅读全文

posted @ 2020-09-14 00:39 雪原那么远 阅读(1285) 评论(0) 推荐(0) 编辑

【算法】八大排序以及时间空间复杂度分析以及用Python实现
摘要:排序是老生常谈了,但是不写来了又总会忘记。之前写过用C++实现的少部分排序,这一次写一下Python实现的八大排序。 排序算法平均时间复杂度最好情况最坏情况空间复杂度排序方式稳定性 插入排序 O(n²) O(n) O(n²) O(1) In-place 稳定 冒泡排序 O(n²) O(n) O(n² 阅读全文

posted @ 2020-08-13 22:10 雪原那么远 阅读(1040) 评论(0) 推荐(0) 编辑

【Python】I/O和比赛的其他一些问题
摘要:I/O输入输出 #输入一个字符串分割并转化成n个int数值 a, b= map(int, input().strip().split()) #如果无固定个字符串 try: while True: a, b= map(int, input().strip().split()) print(a+b) e 阅读全文

posted @ 2020-07-28 14:02 雪原那么远 阅读(218) 评论(0) 推荐(0) 编辑

【算法】红黑树
摘要:在学习红黑树的时候,我发现很多博客都没有把红黑树讲清楚,于是我就去wikipedia看红黑树的定义。中文网站(链接)介绍的红黑树总有机翻的味道,介绍的不是特别清楚,我在这里拿英文网站(链接)配套的做一下介绍。可能会有大段文字絮絮叨叨,但是我都是尽可能地把思路理了出来。 红黑树: 是一种自平衡的二叉查 阅读全文

posted @ 2019-12-19 23:15 雪原那么远 阅读(229) 评论(0) 推荐(0) 编辑

【数据结构】链表
摘要:链表和数组: 链表是一个相对简单的数据结构,与数组不同的是,它并不需要一块连续的内存空间,而是通过指针将一组零散的内存块串联起来使用。 单链表: 我们吧内存块称为链表的结点,为了将所有的结点串起来,每个链表的结点除了存储数据意外,还需要记录链上的下一个结点的地址。这个记录下个结点的指针叫做后继指针n 阅读全文

posted @ 2019-10-16 15:14 雪原那么远 阅读(179) 评论(0) 推荐(0) 编辑

导航

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