先把前面介绍的动态规划模型列举如下： （1）最大连续子序列和 令 dp[i] 表示以 A[i] 作为结尾的连续序列的最大和。 （2）最长不下降子序列（LIS） 令 dp[i] 表示以 A[i] 作为结尾的最长不下降子序列长度。 （3）最长公共子序列（LCS） 令 dp[i][j] 表示字符串 A 的 ...
分类：
其他好文 时间：
2018-02-10 20:09:36
阅读次数：
163
Description 给出一个长度为n的序列A(A1,A2...AN)。如果序列A不是非降的，你必须从中删去一个数， 这一操作，直到A非降为止。求有多少种不同的操作方案，答案模10^9+7 Solution 删除操作做完之后的序列,是原串的一个子序列,如果我们直到子序列长度为 $i$,那么要把其他 ...
分类：
其他好文 时间：
2018-02-10 20:09:26
阅读次数：
166
源码获取： Nginx官方网站 nginx.org/en/download.html 下载对应的Nginx源码包。将下载的源码压缩包（如：nginx-1.0.15）放置到预定的Nginx源码目录中，然后解压： tar -zxvf nginx-1.0.15.tar.gz 编译安装： 安装Nginx最简 ...
分类：
其他好文 时间：
2018-02-10 20:09:18
阅读次数：
154
用户信息文件： [root@centos ~]# more /etc/passwd root : x :0 :0 :root :/root :/bin/bash 用户名称:密码标志:UID(用户ID):GID(用户初始组ID):用户说明:家目录:登录之后的shell 影子文件： [root@cent ...
分类：
系统相关 时间：
2018-02-10 20:09:05
阅读次数：
204
LINUX系统的中级，来搞一些LINUX安全相关的东西，还有在公司生成中长搞的集群。 RHCS集群 什么是高可用 什么是热备 什么是分布式 RHCS集群 什么是高可用 什么是热备 什么是分布式 ...
分类：
系统相关 时间：
2018-02-10 20:08:56
阅读次数：
182
#元组的声明 a = (1,2,3,4) #第一种print type(a)<type 'tuple'> a = 1,2,3,4 #第二种print type(a)<type 'tuple'> #元组的基本操作 查找，切片，求和 “元组为不可变序列，不支持原位改变” #查找 a = (1,2,3,4 ...
分类：
编程语言 时间：
2018-02-10 20:08:49
阅读次数：
246
1. union的总大小等于它的最大字段的大小： union u1 { char c; int i[2]; double d; } u1 的大小等于double的大小，即：8。 2. union的应用场景： 当提前知道一个数据结构中两个不同字段的使用是互斥的，那么将两个字段声明为union的一部分， ...
分类：
其他好文 时间：
2018-02-10 20:08:41
阅读次数：
118
简单工厂模式又称为静态工厂方法，由一个工厂对象决定创建某一种产品对象类的实例，主要用来创建同一类的对象。其实，工厂模式的思想主要是将相同/相似的的对象或类进行提取归类，这样的话，就可以避免写太多重复性的代码。下面通过例子讲解一下： function creatBook(name, time, typ ...
分类：
Web程序 时间：
2018-02-10 20:08:34
阅读次数：
229
Django是功能最为健全的一个WEB框架，但就因为过于健全，显得过于臃肿。但是Django中最为正要的就是Middleware、ORM和From表单。 Django之模板引擎（母版） Django之Cookie Django之Seesisn Django之ORM操作（***） Django之Fro ...
分类：
其他好文 时间：
2018-02-10 20:08:28
阅读次数：
190
题目描述 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。 输入输出格式 输入格式： 第一行两个整数N,M。 第二行有N个整数，其中第i个整数 ...
分类：
其他好文 时间：
2018-02-10 20:08:17
阅读次数：
158
分区类型： MBR：最大支持2T硬盘，最多支持4个主分区 GPT：最大支持容量18EB（EB=1024PB,PB=1024TB）,单个分区最大支持1EB容量,理论上支持无限个磁盘分区 文件系统： ext4: ext4向下兼容于ext3与ext2；子目录最高可达64000，使用“dir_nlink”功 ...
分类：
系统相关 时间：
2018-02-10 20:08:07
阅读次数：
272
1、协同程序 协同程序就是指一个函数可以暂时挂起，并在需要的时候回到程序离开的地方继续执行 2、怎样将一个函数变为生成器 一般函数结束于return语句、异常或者函数语句全部执行完毕，结束时数据全部丢失，再次使用函数得从头再来 可以用yield语句 取代return语句，从而函数改造成生成器，是再次 ...
分类：
编程语言 时间：
2018-02-10 20:07:40
阅读次数：
235
第4章 循环语句和goto语句 4.1 while语句 语法格式： while (<表达式>) 语句; 在这个语句中，表达式描述循环的条件，如果表达式的值为0，就停止语句，否则继续执行语句部分。语句部分可以是一句或复合语句。 4.2 for语句 for语句和while语句的最大区别在于for循环语句 ...
分类：
其他好文 时间：
2018-02-10 20:07:30
阅读次数：
198
事件的触摸点的列表 通过一个例子来区分一下触摸事件中的这三个属性： 1. 用一个手指接触屏幕，触发事件，此时这三个属性有相同的值。 2. 用第二 ...
分类：
其他好文 时间：
2018-02-10 20:07:09
阅读次数：
164
开启ACL dumpe2fs /dev/sda1 查看分区是否开启ACL -h 仅显示超级块信息 注：当文件系统为xfs类型时已开启ACL，但是此命令会提示找不到有效的文件系统超级块 查看文件系统命令：df -Th mount -o remount,acl /dev/sda1临时开启分区ACL（重新 ...
分类：
系统相关 时间：
2018-02-10 20:07:00
阅读次数：
255
