但盼风雨来

微信公众号: Python爬虫与算法(微信号为:easy_web_scrape)

单词纠错

单词纠错   在我们平时使用Word或者其他文字编辑软件的时候,常常会遇到单词纠错的功能。比如在Word中: 单词“Chinab”有红色的下划线,说明该单词拼写有误,在“拼写检查”中,给出了几个可能的单词来帮助用户纠正拼写。那么,我们是否能够自己来实现这个功能呢?   Why not?   关于...

2018-12-27 15:28:41

阅读数 258

评论数 0

动态规划法(十一)编辑距离

编辑距离问题   什么是两个字符串的编辑距离(edit distance)?给定字符串s1和s2,以及在s1上的如下操作: 插入(Insert)一个字符 移除(Remove)一个字符 替换(Replace)一个字符 试问最小需要多少次这样的操作才能使得s1转换为s2?   比如,单词“cat”...

2018-12-27 11:33:56

阅读数 74

评论数 0

数据结构入门(三)栈的应用

  在之前的两篇文章——数据结构入门(一)栈的实现和数据结构入门(二)栈的应用之数学表达式求值中,笔者分别介绍了“栈”这个数据结构在数的进制转换和数学表达式求值方面的应用。在本文中,笔者将会再介绍栈的三个应用,它们分别是: 判断字符串是否回文 括号匹配 行编辑程序 二叉树的深度优先遍历   栈...

2018-12-26 15:07:16

阅读数 61

评论数 0

数据结构入门(二)栈的应用之数学表达式求值

  在文章数据结构入门(一)栈的实现中,我们已经知道了如何去实现“栈”这个数据结构,并且介绍了一个它的应用:数的进制转换。在本文中,将会介绍栈的第二个应用,也就是栈在数学表达式求值中的应用。   我们分以下几步对数学表达式进行求值。 栈的实现; 中缀表达式转后缀表达式; 后缀表达式求值。 先不...

2018-12-25 14:18:02

阅读数 83

评论数 0

如何识别图片中的表格数据

  在很多时候,我们的数据来源形式是多种多样的,有时候数据(或表格)也会呈现在图片中。那么,我们如何来获取图片中的有用数据呢?当一张图片中含有表格数据的时候,我们可以用OpenCV识别表格中的直线,然后再用OCR技术识别其中的文字。   本文仅作为如何识别图片中的表格的一个例子,希望能给读者一些启...

2018-12-24 10:34:44

阅读数 4462

评论数 2

数据结构入门(一)栈的实现

  从这一篇文章开始,笔者将会正式进入数据结构的领域,后面也将会持续更新。   本文将会讲述一种特殊的线性表结构:栈(stack)。   栈,是限定仅在表尾进行插入或删除操作的线性表。因此,对栈来说,表尾端有其特殊含义,称为栈顶(top),相应地,表头端称为栈底(bottom)。不含任何元素的空表...

2018-12-05 21:32:02

阅读数 56

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭