贪心算法贪心算法通过一系列的选择来得到问题的解。它所做的每一个选择都是当前状态下局部的最好选择,即贪心选择。贪心选择的一般特征:贪心选择性质和最优子结构性质。贪心选择性质:所谓贪心选择性质是指所求问题的整体最优解可以通过一系列局部最优的选择,即贪心选择来达到。这是贪心算法可行的第一个基本要素,也是贪...
分类:
编程语言 时间:
2014-11-22 22:57:27
阅读次数:
572
Items
爬取的主要目标就是从非结构性的数据源提取结构性数据,例如网页。 Scrapy提供 Item 类来满足这样的需求。
Item 对象是种简单的容器,保存了爬取到得数据。
其提供了 类似于词典(dictionary-like) 的API以及用于声明可用字段的简单语法。
声明Item
Item使用简单的class定义语法以及 Field 对象来声明。例如:
...
分类:
其他好文 时间:
2014-11-20 12:04:35
阅读次数:
383
GoF设计模式简介目的/范围创建型模式结构性模式行为型模式类模式工厂方法模式(类)适配器模式解释器模式模板方法模式对象模式抽象工厂模式建造者模式原型模式单例模式(对象)适配器模式桥接模式组合模式装饰模式外观模式享元模式代理模式职责链模式命令模式迭代器模式中介者模式备忘录模式观察者模式状态模式策略模式...
分类:
其他好文 时间:
2014-11-20 09:04:34
阅读次数:
218
1.定义介绍(1).XML定义扩展标记语言 (Extensible Markup Language, XML) ,用于标记电子文件使其具有结构性的标记语言,可以用来标记数据、定义数据类型,是一种允许用户对自己的标记语言进行定义的源语言。 XML使用DTD(document type definiti...
分类:
Web程序 时间:
2014-11-17 12:07:43
阅读次数:
264
阻塞队列是后台开发中多线程异步架构的基本数据结构,像python, java 都提供线程安全的阻塞队列,c++ 可能需要自己实现一个模板。
从性能考虑,自己没有使用STL的queue作为基本数据结构,而是使用循环数组作为基本数据结构,性能应该比queue高,省去了动态内存分配和回收。
确定就是,队列大小不可动态扩展,当时实际开发中,可以通过压力测试,配置合适的队列大小。
代码量非常小,可以进行工程开发直接使用。...
分类:
编程语言 时间:
2014-11-14 00:15:05
阅读次数:
500
动态规划-摘自百科1.最优化原理(最优子结构性质) 最优化原理可这样阐述:一个最优化策略具有这样的性质,不论过去状态和决策如何,对前面的决策所形成的状态而言,余下的诸决策必须构成最优策略。简而言之,一个最优化策略的子策略总是最优的。一个问题满足最优化原理又称其具有最优子结构性质。2.无后效性 将各阶...
分类:
其他好文 时间:
2014-11-12 02:06:04
阅读次数:
194
人民日报称楼市演变为局部过剩 当前存结构性问题行业动态天山网[微博]2014-11-09 07:27我要分享178 房贷新政后一线楼市成交又现增长。徐建军作 房企加大去库存化 调控逐步去行政化 房地产市场经过前几年火热的开发之后,如今已呈现供应宽松的局面。住房和城乡建设部政策研究中心主任秦虹日...
分类:
其他好文 时间:
2014-11-09 19:29:46
阅读次数:
374
注:本节主要讨论最大堆(最小堆同理)。
一、堆的概念
堆,又称二叉堆。同二叉查找树一样,堆也有两个性质,即结构性和堆序性。
1、结构性质:
堆是一棵被完全填满的二叉树,有可能的例外是在底层,底层上的元素从左到右填入。这样的树称为完全二叉树(complete binary tree)。下图就是这样一个例子。
对于完全二叉树,有这样一些...
分类:
其他好文 时间:
2014-11-07 13:08:12
阅读次数:
266
1.Scrapy是什么?2.如何安装Scrapy?2.如何构建一个简单的spider?3.如何解析HTML?4.如何写入数据库?关于ScrapyScrapy是一个为了爬取网站数据,提取结构性数据而编写的应用框架。可以应用在包括数据挖掘,信息处理或存储历史数据等一系列的程序中。安装Scrapy1.需要安装Python..
分类:
微信 时间:
2014-11-03 01:35:14
阅读次数:
1195
在进入到移动互联网时代之后,传统商品价值出现了明显的结构性分化,主要表现为商品的功能价值衰落,而商品的信息价值、体验价值明显增长。
第一, 商品“功能价值”正在不断下滑。
以电信业为例。首先,技术升级速度越来越快,使每一代通信技术成为商用主流的时间越来越短。移动通信技术从模拟技术演进到以GSM为标志的第二代移动通信技术用了30年,从2G到3G时代的演进用了15年,从3G演...
分类:
移动开发 时间:
2014-10-29 13:08:01
阅读次数:
222