结构性模式 6）适配器模式 假设类A想要调用类B中的某个方法，为了避免重写，可以用这个模式。 有两种方法可以用来实现这种复用。 第一种是 类适配器 ，利用多重继承的方式实现代码复用。 第二种是 对象适配器 ，利用组合的方式，在类A中加入类B的指针，然后调用B的方法。 类适配器 对象适配器类 ...
分类：
编程语言 时间：
2019-12-08 12:28:52
阅读次数：
75
Python Scrapy爬虫 预备知识： 1、Scrapy框架：是用纯Python实现一个为了爬取网站数据、提取结构性数据而编写的应用框架。 2、Scrapy去重原理：Scrapy本身自带有一个中间件。scrapy源码中可以找到一个dupefilters.py去重器，需要将dont_filter设 ...
分类：
编程语言 时间：
2019-12-08 10:54:40
阅读次数：
107
一、题目要求 二、题目背景 动态规划（英语：Dynamic programming，简称 DP）是一种在数学、管理科学、计算机科学、经济学和生物信息学中使用的，通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。 动态规划常常适用于有重叠子问题和最优子结构性质的问题，动态规划方法所耗时间往往 ...
分类：
其他好文 时间：
2019-12-06 11:46:37
阅读次数：
91
贪心算法 基本要素：（1）最优子结构性质 （2）贪心选择性质 贪心算法通过一系列选择来得到问题的解，所做的每个选择都是当前状态下局部最好选择，即贪心选择，但是这种策略并不总能奏效。 在动态规划算法中，每步所做的选择往往依赖于相关子问题的解，因而只有在解出相关子问题后，才能做出选择； 而在贪心算法中， ...
分类：
编程语言 时间：
2019-11-21 12:23:43
阅读次数：
78
算法第四章上机实践报告 组员：王昕宇、吴佩毅 1.实践题目： 4-1 程序存储问题 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的 ...
分类：
编程语言 时间：
2019-11-19 01:23:01
阅读次数：
98
Scrapy 是一个使用 Python 语言开发，为了爬取网站数据，提取结构性数据而编写的应用框架，它用途广泛，比如：数据挖掘、监测和自动化测试。安装使用终端命令 即可。 Scrapy 比较吸引人的地方是：我们可以根据需求对其进行修改，它提供了多种类型的爬虫基类，如：BaseSpider、sitem ...
分类：
其他好文 时间：
2019-11-17 10:52:12
阅读次数：
83
算法第四章上机实践报告 1.实践题目 程序存储问题 2.问题描述 n个程序都有长度，一个磁带长度为L，要求装入最多的程序。 3.算法描述（说明你的贪心策略，并且参考会场安排问题，利用反证法证明贪心选择和最优子结构性质） (1) 贪心策略：依次把长度最小的程序装入磁带，直到不能装入为止，装入数即为能装 ...
分类：
编程语言 时间：
2019-11-16 23:43:46
阅读次数：
91
"1. Question / 实践题目" "2. Analysis / 问题描述" "3. Algorithm / 算法描述（说明你的贪心策略，并且参考会场安排问题，利用反证法证明贪心选择和最优子结构性质）" "3.1. Huffman Tree Algorithm" "3.1.1. How to ...
分类：
其他好文 时间：
2019-11-16 23:10:13
阅读次数：
89
分析程序存储问题。内容包括： 实践题目 问题描述 算法描述（说明你的贪心策略，并且参考会场安排问题，利用反证法证明贪心选择和最优子结构性质） 算法时间及空间复杂度分析（要有分析过程） 心得体会（对本次实践收获及疑惑进行总结） 1.实践题目： 4-1 程序存储问题 2.问题描述： 设有n 个程序{1, ...
分类：
编程语言 时间：
2019-11-14 10:05:06
阅读次数：
69
