240 发简信
  • 120
    Python Webscraping

    Python作为强大的脚本语言,非常适合编写网络爬虫。在实际开始编写爬虫获取某一个网站数据的时候,应当对某一个网站有着充分的了解,方便后续程序的...

  • Linux命令:端口与进程

    通过Linux命令行可以很方便的查看各端口的使用情况,并手动释放端口进程。 lsoflsof命令(list open file)是一个列出当前系...

  • 卡塔兰数

    卡塔兰数是组合数学中一个常在各种计数问题中出现的数列。 除去一般的公式,卡诺兰数还有一些其他的等价表达形式。 卡诺兰数的应用组合数学中,有非常多...

  • 正则表达式

    非确定有限状态机我们可以将KMP算法看做一台由模式字符串构造的能够扫描文本的有限状态自动机,而对于正则表达式我们要将这个思想推广。KMP的有限状...

  • 子字符串查找(二)

    Boyer-Moore字符串查找算法当可以在文本字符串中回退时,如果可以从左向右扫描模式字符串并将它和文本匹配,那么就可能得到一种非常快的字符串...

  • 子字符串查找(一)

    子字符串的一种基本操作就是子字符串查找:给定一段长度为N的文本和一个长度为M的模式字符串,在文本中找到一个和该模式相符的子字符串。暴力子字符串查...

  • 单词查找树

    和各种查找树一样,单词查找树也是由链接和结点所组成的数据结构,这些链接可能为空,也可能指向其他结点。每个结点都只可能有一个指向它的结点,称为它的...

  • 字符串排序(二)

    高位优先的字符串排序要实现一个通用的字符串排序算法(字符串的长度不一定相同),我们应当考虑从左向右遍历所有字符。显然,以a开头的字符串应当放在以...

  • 字符串排序(一)

    键索引计数法键索引计数法是一种适用于整数键的简单排序方法。为了说明这种方法,假设数组a[]中的每个元素都保存了一个名字和一个键值,其中键值在0~...