基于贪心法的单源最短路径算法 （1）最短路径问题具有最优子结构性质，即最短路径的子路径仍然是最短路径 （2）最短路径问题具有贪心选择性质，为了求的最短路径，Dijkstra提出以最短路径长度递增，逐次生成最短路径的算法 图的ADT以及实现详见：基于相邻矩阵实现图的ADT Dijkstra算法代码： ...
分类：
其他好文 时间：
2018-12-15 21:07:50
阅读次数：
185
什么是scrapy？ scrapy是一个为了爬去网站数据，提取结构性数据而编写的应用框架，我们只需要实现少量的代码，就能够快速的抓取 scrapy使用了 Twisted 异步网络框架，可以加快我们的下载速度 异步和非阻塞的区别 异步：调用在发布之后，这个调用就直接返回，不管有无结果 非阻塞：关注的是 ...
分类：
其他好文 时间：
2018-12-13 10:21:30
阅读次数：
203
一、包 1.什么是包： 包就是一个包含有__init__.py文件的文件夹 2.为何要用包： 为了用文件夹讲文件/模块组织起来，提高程序的结构性和可维护性 3.包的使用 实例一： 创建文件夹aaa，在aaa文件夹内创建__init__.py 和 m1.py文件,在aaa同级目录下创建一个执行文件ru ...
分类：
其他好文 时间：
2018-12-05 20:57:39
阅读次数：
175
树与树算法树的概念树（英语：tree）是?种抽象数据类型（ADT）或是实作这种抽象数据类型的数据结构，?来模拟具有树状结构性质的数据集合。它是由n（n>=1）个有限节点组成?个具有层次关系的集合。把它叫做“树”是因为它看起来像?棵倒挂的树，也就是说它是根朝上，?叶朝下的。它具有以下的特点：每个节点有零个或多个?节点；没有?节点的节点称为根节点；每?个?根节点有且只有?个?节点；除了根节点外，
分类：
编程语言 时间：
2018-12-04 18:48:33
阅读次数：
174
1.实践题目 程序存储问题 2.问题描述 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度，计算磁带上最多 ...
分类：
编程语言 时间：
2018-12-02 12:59:13
阅读次数：
281
基本要素： 贪心选择：在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。 最优子结构：当一个问题的最优解包含其子问题的最优解时，称此问题具有最优子结构性质。 过程： 过程： 建立数学模型来描述问题； 把求解的问题分成若干个子问题； ...
分类：
编程语言 时间：
2018-11-28 00:30:44
阅读次数：
291
1.理解分类与监督学习、聚类与无监督学习。 （1）简述分类与聚类的联系与区别。 分类就是按照某种标准给对象贴标签，再根据标签来区分归类。聚类是指事先没有“标签”而通过某种成团分析找出事物之间存在聚集性原因的过程。 区别是，分类是事先定义好类别 ，类别数不变 。分类需要由人工标注的分类训练语料训练得到 ...
分类：
编程语言 时间：
2018-11-19 12:31:13
阅读次数：
160
Scrapy是用纯Python实现一个为了爬取网站数据、提取结构性数据而编写的应用框架，用途非常广泛。 框架的力量，用户只需要定制开发几个模块就可以轻松的实现一个爬虫，用来抓取网页内容以及各种图片，非常之方便。 Scrapy 使用了 Twisted异步网络框架来处理网络通讯，可以加快我们的下载速度， ...
分类：
其他好文 时间：
2018-11-17 22:23:34
阅读次数：
232
1、概念 代理模式为其他对象提供一个代理以控制对这个对象的访问，属于结构性模式。从代码的角度来分，代理可以分为两种：一种是静态代理，另一种是动态代理。 静态代理就是在程序运行前就已经存在代理类的字节码文件，代理类和委托类的关系在运行前就确定了。 动态代理类的源码是在程序运行期间根据反射等机制动态的生 ...
分类：
其他好文 时间：
2018-11-15 12:05:35
阅读次数：
168
Scrapy——1 目录 什么是Scrapy框架？ Scrapy是用纯Python实现一个为了爬取网站数据、提取结构性数据而编写的应用框架，用途非常广泛。多用于抓取大量静态页面。 框架的力量，用户只需要定制开发几个模块就可以轻松的实现一个爬虫，用来抓取网页内容以及各种图片，非常方便。 Scrapy使 ...
分类：
其他好文 时间：
2018-11-10 15:16:38
阅读次数：
237
