输入一个矩阵,求从左上角走到右下角经过的格子的最小和 第一次用得dfs,超时 正解:dp 和上两题差不多 ...
分类:
其他好文 时间:
2016-08-31 00:39:31
阅读次数:
113
java.util.Collections 这里假设集合List由四个元素List1、List2、List3和List4组成,当使用语句Iterator it = List.Iterator()时,迭代器it指向的位置是上图中Iterator1指向的位置,当执行语句it.next()之后,迭代器指向 ...
分类:
其他好文 时间:
2016-08-31 00:40:44
阅读次数:
211
将循环迭代器视为"生产者-消费者"模式的一种特例:迭代器产生的数据供循环体消费。 因此,用协同程序写迭代器就理所当然了。因为协同程序可以一改传统调用者与被调用者之间的关系。 有了这个特性,在写迭代器时就无须顾及如何在每次成功的迭代调用间保持状态了。 permgen调用如下: 有了迭代器的genera ...
分类:
其他好文 时间:
2016-08-31 00:39:51
阅读次数:
117
1,配置项目的POM文件 2,运行maven命令 ...
分类:
其他好文 时间:
2016-08-31 00:41:21
阅读次数:
139
1,当中央仓库无法满足要求时,可能项目需要的构件存在另一个远程仓库中。可以在POM文件中配置该仓库。代码如下: 2,任何一个仓库申明的id必须是唯一的,maven自带的中央仓库ID为central,如果其他仓库使用该ID就会覆盖中央仓库的配置。 3,releaes和snapshots元素用来控制ma ...
分类:
其他好文 时间:
2016-08-31 00:38:55
阅读次数:
201
1.定义:负责生产对象 2.自己做饭,如果我们想吃别的菜时,此时就需要去买这种菜和洗菜这些繁琐的操作,有了餐馆(也就是简单工厂)之后,我们就可以把这些操作交给餐馆去做,此时消费者(也就是我们)对菜(也就是具体对象)的依赖关系从直接变成的间接的,这样就是实现了面向对象的另一个原则——降低对象之间的耦合 ...
分类:
其他好文 时间:
2016-08-31 00:38:28
阅读次数:
226
来自《深入理解Nginx模块开发与架构解析》 P9 转自:http://www.cnblogs.com/goodspeed/p/3587195.html ...
分类:
其他好文 时间:
2016-08-31 00:37:31
阅读次数:
308
二叉排序树集中了数组的查找优势以及链表的插入、删除优势,因此在数据结构中占有一定的地位。但在一定的情况下二叉排序树又有可能变为链表,例如插入从1~100的数,这时进行数据查找的效率就要降低。 为了解决二叉排序树这种左右子树深度不均匀的情况引入了一种平衡二叉树(AVLTree):任何一个节点的左右子树 ...
分类:
其他好文 时间:
2016-08-31 00:38:08
阅读次数:
254
首先拓扑,每次取出度数为$2$的点,这样可以把所有三角形都找到。 那么建出对偶图,会发现是一棵树。 对这棵树进行点分治,每次取出重心,DFS求出所有在里面的点,然后从重心$3$个点分别做一次BFS。 对于每个询问,如果不经过重心这个区域,那么递归求解,否则用BFS的结果回答即可。 时间复杂度$O(n ...
分类:
其他好文 时间:
2016-08-31 00:37:09
阅读次数:
329
描述 身为拜月教的高级间谍,你的任务总是逼迫你出生入死。比如这一次,拜月教主就派你跟踪赵灵儿一行,潜入试炼窟底。 据说试炼窟底藏着五行法术的最高法术:风神,雷神,雪妖,火神,山神的咒语。为了习得这些法术,要付出艰辛的努力,但是回报同样十分丰厚。 拜月希望你告诉他咒语的长度为多少。(你:“请问您想知道 ...
分类:
其他好文 时间:
2016-08-31 00:36:49
阅读次数:
148
dim是作用于变量 声明变量并分配存储空间,set作用于对象 将对象引用赋给变量或属性 ...
分类:
其他好文 时间:
2016-08-31 00:35:54
阅读次数:
308
rpm 文件解释 英文原义:RPM Package Manager 中文释义:RPM软件包管理器 注解:一种用于互联网下载包的打包及安装工具,它包含在某些Linux分发版中。它生成具有.RPM扩展名的文件。与Dpkg类似。 RPM是RedHat Package Manager(RedHat软件包管理 ...
分类:
其他好文 时间:
2016-08-31 00:36:23
阅读次数:
188
1.定义:把具体产品的创建推迟到子类中,此时工厂类不再负责所有产品的创建,而只是给出具体工厂必须实现的接口,这样工厂方法模式就可以允许系统不修改工厂类逻辑的情况下来添加新产品 2.实现代码 namespace 设计模式之工厂方法模式 { /// <summary> /// 菜抽象类 /// </su ...
分类:
其他好文 时间:
2016-08-31 00:34:49
阅读次数:
132
方式一: 下载地址:http://redis.io/download,下载最新文档版本。 本教程使用的最新文档版本为 2.8.17,下载并安装: make完后 redis-2.8.17目录下会出现编译后的redis服务程序redis-server,还有用于测试的客户端程序redis-cli,两个程序 ...
分类:
其他好文 时间:
2016-08-31 00:33:28
阅读次数:
157
2016-08-30 程序是如何运行的 试卷一 A: 运算器 B: 寄存器 C: 内存 D: 时钟 E: 程序计数寄存器 F: 时钟 G: 控制器 H: 靠人来计时 I: 汇编需要编译成机器码 J: 汇编是助记符,和机器码一一对应 K: 汇编是给CPU看的 L: 编译器编译出来的是汇编 A: 累加寄 ...
分类:
其他好文 时间:
2016-08-31 00:34:47
阅读次数:
299
1. template 是什么 template 是一个 HTML 片段的模板,它可以进行预编译从来提升性能。 2. Xtemplate Xtemplate 继承自 template,Xtemplate 支持以下这些功能: 1.数组 1) 如果给定的是个数组,他会自动填充,为数组总每一项重复 tem ...
分类:
其他好文 时间:
2016-08-31 00:32:08
阅读次数:
223