Gavin's Blog

动态规划基本思想若要解一个给定问题，我们需要解其不同部分（即子问题），再合并子问题的解以得出原问题的解。 通常许多子问题非常相似，为此动态规划法试图仅仅解决每个子问题一次，从而减少计算量： 一旦某个给定子问题的解已经算出，则将其记忆化存储，以便下次需要同一个子问题解之时直接查表。 这种做法在重复子问题的数目关于输入的规模呈指数增长时特别有用分治与动态规划共同点：二者都要求原问题具有最优子结...

记录两种图的遍历算法——广度优先（BFS）与深度优先（DFS）。图（graph）在物理存储上采用邻接表，而邻接表是用python中的字典来实现的。两种遍历方式的代码如下所示：def bfsTravel(graph, source): # 传入的参数为邻接表存储的图和一个开始遍历的源节点 frontiers = [source] # 表示前驱节点 travel ...

为了说明这两个概念的区别，我们首先假定有一个集合SSS子树集当我们求解的结果是集合SSS的某一子集的时候，其对应的解空间是子集树。时间复杂度O(2n2^{n}2n)排列树当我们求解的结果是集合S的元素的某一种排列的时候，其对应的解空间就是排列树。时间复杂度O(n!n!n!)解空间为排列树的典型问题就是旅行售货员问题。简要说明啥是旅行售货员问题，用图论的术语来说就是：在一个正权的完...

1. Beautiful Soup的简介简单来说，Beautiful Soup是python的一个库，最主要的功能是从网页抓取数据。官方解释如下： Beautiful Soup提供一些简单的、python式的函数用来处理导航、搜索、修改分析树等功能。它是一个工具箱，通过解析文档为用户提供需要抓取的数据，因为简单，所以不需要多少代码就可以写出一个完整的应用程序。Beautiful Soup自动...

多线程和多进程1 概念：1.1 线程线程是操作系统能够进行运算调度的最小单位。它被包含在进程之中，是进程中的实际运作单位。一条线程指的是进程中一个单一顺序的控制流，一个进程中可以并发多个线程，每条线程并行执行不同的任务。一个线程是一个execution context（执行上下文），即一个cpu执行时所需要的一串指令。线程的工作方式：假设你正在读一本书，没有读完，你想休息一下，但是你想在...

说明此项目需要的数据：dic.xlsx： 词典包含了中文词，当做词典来用以变量的方式提供了部分unigram概率 word_prob基于枚举方法来搭建中文分词工具import xlrdimport math# TODO：读取字典。print("Reading dic...")# 获取一个Book对象workbook = xlrd.open_workbook("dic.x...

numpy和pandaspandas是基于numpy写的。pandaspandas里有两种数据类型：Series，Series里有numpy的数组DataFrame，是由Series组成的一个字典numpynumpy其实就是一个多维的数组，每一个np的数组都有两个个shape和dtype的属性。分别表示维度和类型。numpy进行指定长度数组的创建impport numpy...