各大linux的版本都遵循着FHS(FilesystemHierarchyStandard)文件系统目录标准,是一个树形结构的组织文件。在此简要记录各目录。linux下所有文件都处在/文件下。树形结构图:/boot:系统启动相关的文件主要文件1、vmliunx:内核2、initramfs:磁盘映像文件3、grub(bootloader)..
分类:
系统相关 时间:
2014-07-30 17:51:26
阅读次数:
317
HDU 4891 The Great Pan
签到题 他怎么说你就怎么做就好了 注意做乘法时候会爆int
HDU 4893 Wow! Such Sequence!
题意:
n个数一开始都是0 你有三种操作 1操作在k位置加d 2操作输出[l,r]区间的和 3操作把[l,r]内的所有数变成离它最近最小的斐波那契数
思路:
操作1、2就是线段树基本 那么3怎么搞? 为了不超时显然要延迟更新 那么如果更新到[l,r]区间我们如何更改值呢
其实问题可以被巧妙的存储数据解决
我们记val为点上的值 ...
分类:
其他好文 时间:
2014-07-29 21:51:52
阅读次数:
477
1.定义 代理模式(Proxy),为其他对象提供一种代理以控制对这个对象的方位。2.结构图运行时一种可能的 Proxy 结构的对象图:3.类说明抽象角色:声明真实对象和代理对象的共同接口;代理角色:代理对象角色内部含有对真实对象的引用,从而可以操作真实对象,同时代理对象提供与真实对象相同的接口以.....
分类:
其他好文 时间:
2014-07-29 10:33:16
阅读次数:
412
定义:提供一种方法顺序访问一个聚合对象中的各个元素,而又不暴露该对象的内部表示。
适用地方:当需要访问一个聚集对象,而且不管这些对象是什么都需要遍历的时候,就应该考虑用迭代器模式。或者当需要对聚集有多种方式遍历时,可以考虑使用迭代器模式。
尽管我们不需要显式地引用迭代器,但系统本身还是通过迭代器来实现遍历的。总的来说,迭代器模式就是分离了集合对象的遍历行为,抽象出一个迭代器类来负责,这样既可以...
分类:
其他好文 时间:
2014-07-28 16:32:43
阅读次数:
258
定义
在不破坏封装性的前提下,捕获一个对象的内部状态,并在该对象之外保存这个状态。这样以后就可将该对象恢复到原先保存的状态。
结构图:
Originator(发起人):负责创建一个备忘录Memento,用以记录当前时刻它的内部状态,并可使用备忘录恢复内部状态。Originator可根据需要决定Memento存储Originator的哪些内部状态。
Memento(备忘录):负责...
分类:
其他好文 时间:
2014-07-28 16:32:33
阅读次数:
369
结构图
scrapy+webkit:
如结构图③。
scrapy不能实现对javascript的处理,所以需要webkit解决这个问题。开源的解决方案可以选择scrapinghub的scrapyjs或者功能更强大的splash.
关于scrapy+webkit的使用后期进行分析。
scrapy+django:
如结构图④。
django实现的配置界面主要是对抓取系统的管理和配置,...
分类:
数据库 时间:
2014-07-28 16:03:03
阅读次数:
673
依赖倒置原则A.高层次的模块不应该依赖于低层次的模块,他们都应该依赖于抽象。B.抽象不应该依赖于具体,具体应该依赖于抽象。依赖倒置原则A.高层次的模块不应该依赖于低层次的模块,他们都应该依赖于抽象。B.抽象不应该依赖于具体,具体应该依赖于抽象。目录1概述2意图3代码实现4结构图1概述编辑所谓依赖倒置...
分类:
Web程序 时间:
2014-07-27 23:30:50
阅读次数:
388
定义:用一个中介对象来封装一系列的对象交互。中介者使各对象不需要显式地相互引用,从而使其耦合松散,而且可以独立地改变它们之间的交互。
适用地方:中介者模式一般应用于一组对象以定义良好但是复杂的方式进行通信的场合以及想定制一个分布在多个类中的行为,而又不想生成太多的子类的场合。
优点:中介者的出现减少了各个对象的耦合,使得可以独立地改变和复用各个对象类和中介类,比如任何国家的改变不会影响...
分类:
其他好文 时间:
2014-07-27 11:25:32
阅读次数:
187
定义:给定一个语言,定义它的文法的一种表示,并定义一个解释器,这个解释器使用该表示来解释语言中的句子。
适用地:当有一个语言需要解释执行,并且你可将该语言中的句子表示为一个抽象语法树时,可使用解释器模式。如果一种特定类型的问题发生的频率足够高,那么可能就值得将该问题的各个实例表述为一个简单语言中的句子。这样就可以构建一个解释器,该解释器通过解释这些句子来解决该问题。像正则表达式、浏览器应...
分类:
其他好文 时间:
2014-07-27 11:25:22
阅读次数:
198