图的遍历和树的遍历类似，我们希望从图中某一顶点出发访遍图中其余顶点，且使每一个顶点仅被访问一次，这一过程就叫做图的遍历（Traverse Graph)。 图的遍历方法一般有两种，第一种是深度优先遍历（Depth First Search),也有称为深度优先搜索，简称为DFS。第二种是《广度优先遍历（ ...
分类：
其他好文 时间：
2018-02-26 11:28:40
阅读次数：
174
"题目链接" dp部分是问的别人的。$S=k$可以拆成$S\le k$减去$S\le k 1$。用$(i,j)$表示第i行第j列。 设$g(i,j)$表示前i行前j列都安全其他未知满足条件的概率，$h(i,j)$表示前i行前j列是安全的但是$(i+1,j)$是危险的，其他未知，满足条件的概率。当$i ...
分类：
其他好文 时间：
2018-02-26 11:22:12
阅读次数：
262
如题（大数乘法）。把FFT种的n次单位根换成模意义下的“n次单位原根”，即$G^{\frac{p-1}{n}}$即可。 ...
分类：
其他好文 时间：
2018-02-26 11:18:51
阅读次数：
220
4.5/4.6 磁盘格式化CentOS7以XFS作为默认的文件系统；mke2fs，mkfs.ext2，mkfs.ext3，mkfs.ext4，mkfs.xfs都是格式化命令；mke2fs -t ext4 ==mkfs.ext4；其他命令类似，mke2fs暂不支持xfs类型；mke2fs命令选项如下：-t指定文件系统类型type；-b指定块大小block；-m指定分区预留的大小百分比；-i指定多少个
分类：
系统相关 时间：
2018-02-26 11:16:13
阅读次数：
187
自定义元类来创建类 python中的类也是对象，是type类的对象 在编译器运行到class Foo的时候自动运行Foo = type('Foo',{object,},{})来创建类对象并放入内存中 下面的例子展示了实例创建的过程 ...
分类：
其他好文 时间：
2018-02-25 20:43:41
阅读次数：
242
反射的概念： 反射提供了封装程序集、模块和类型的对象（Type类型）。可以使用反射动态创建类型的实例，将类型绑定到现有对象，或从现有对象获取类型并调用其方法或访问其字段和属性。如果代码中使用了属性，可以利用反射对它们进行访问。 一般使用： 工厂类，通过反射创建类的实例，实现层与层之间的解耦： 数据层 ...
主要知识点： mapping的理解 （1）往es里面直接插入数据，es会自动建立索引，同时建立type以及对应的mapping （2）mapping中就自动定义了每个field的数据类型。 （3）不同的数据类型（如text和date等），可能有的是exact value，有的是full text （... ...
分类：
移动开发 时间：
2018-02-25 19:23:09
阅读次数：
198
1，父级div定义 height 复制代码 代码如下: 复制代码 <style type="text/css"> .div1{background:#000080;border:1px solid red;/*解决代码*/height:200px;} .div2{background:#800080 ...
分类：
Web程序 时间：
2018-02-25 19:22:06
阅读次数：
230
BOM：Browser Object Model 浏览器对象模型 Window提供的一些操作浏览器的属性或方法 1、BOM 第一部分 操作直属于window下的BOM方法 window.open(页面的地址url,打开的方式) 方法 打开一个新的窗口(页面) 如果url为空，则默认打开一个空白页面 ...
分类：
其他好文 时间：
2018-02-25 19:14:25
阅读次数：
206
面向对象是个抽象的东西，概念比较多，下面会一一介绍。 一、类和实例 类(Class)和实例(Instance)是面向对象最重要的概念。 类是指抽象出的模板。实例则是根据类创建出来的具体的“对象”，每个对象都拥有从类中继承的相同的方法，但各自的数据可能不同。 关键字class后面跟着类名，类名通常是大 ...
分类：
编程语言 时间：
2018-02-25 19:12:14
阅读次数：
254
