这一节主要讲一下标准输入框的使用，Qt提供了一个QInputDialog类，这个类提供了几个预先设定好的常用输入对话框。
比如：
以下依旧是用程序来说明:
1 | #------------------------------------------------- |
1 |
|
1 |
|
1 |
|
本节主要演示获取窗口位置以及显示区域坐标以及大小的函数，分析其中的区别，主要是 x(),y(),frameGeometry(),pos(),geometry(),width(),height(),rect(),size()函数，这些函数是由QWidget 提供。
以下是演示的工程源码，具体分析结合在源码中。
1 | #------------------------------------------------- |
1 |
|
1 |
|
1 |
|
学习编程个人觉得还是得从代码谈起，一方面有利于加深理解，另一方面也方便使（摘）用（抄）。
这一节只要是理解简单的对话框的编写框架和一些基本的标准对话框的使用方法。一些具体的说明将在源码中分析。
1 | #------------------------------------------------- |
1 |
|
1 |
|
1 | chroot_local_user=YES |
通过编辑/etc/vsftpd.chroot_list来精确控制chroot的权限。
但是这样设置有时候在登陆的时候出现refusing to run with writable root inside chroot 错误，这是因为系统不允许chroot 用户有写入自身的权限，所以如果这样设置就不能给该用户写权限了，需要取消他对自身家目录的写入权限：
1 | root@iZ28ntr2ej5Z:/home# chmod g-w stu |
(在配置了chroot_local_user=YES之后一定要注意，所有拥有w权限的用户将无法登录！！！所以。。如果想设置多个用户，其中某些我们想让他拥有w权限，而另一些只拥有r权限的话，还是要配置一下chroot_list_file 为好)
1 | anonymous_enable=YES #是否启用匿名用户 |
由于一般情况下懒得弄这个匿名，所以以上设置并没有实践确认，权且留下来备用。
1 | chroot_list_file=/etc/vsftpd/vsftpd.chroot_list #定义限制/允许更改用户主目录的文件 |
1 | ftpd_banner=welcome to FTP . #login时显示欢迎信息.如果设置了banner_file则此设置无效 |
很多情况下，当我们遇到一些软件出错的时候，我们正常会选择重新安装软件来初始化我们的配置文件，然而事实上，仅仅调用普通的apt-get remove 命令是不能完全重新安装软件的。
很多配置文件的信息，和一些错误的配置都会保留下来，导致尽管重新安装软件仍然会出现与之前相同的错误或者配置文件并没有真正初始化。
这时候其实只要在之前的命令后面多加一个–purge参数就能够做到清理残余文件的作用。
比如之前配置vsftpd的时候，好像由于乱改了什么东西，导致出现服务无法正常启动的错误，使用
1 | myths@myths-X450LD:~$ sudo service vsftpd stop``` |
stop: Unknown instance:
1 | 当时病急乱投医，搜索了好久关于service stop命令的东西，结果始终解决不了，软件卸了装装了卸还是没有什么用，走了许多的弯路。后来才发现其实只要在卸载的时候加上这个参数再重新安装软件即可： |
myths@myths-X450LD:~$ sudo apt-get remove –purge vsftpd
这个命令虽然十分简单，但是绝对实用，以后遇到类似的问题时用这个东西应该就可以迎刃而解了。
vsftpd，又叫Very Secure FTP daemon,是一种Linux下安全的文件传输软件。安装和配置也很简单，平时传传文件也是非常有用的。
1 | root@iZ28ntr2ej5Z:~# apt-get install vsftpd |
即可安装完成。
1 | root@iZ28ntr2ej5Z:/# service vsftpd start |
即可启动服务。
1 | root@iZ28ntr2ej5Z:/# service vsftpd stop |
即可停止服务。
1 | root@iZ28ntr2ej5Z:/# service vsftpd restart |
即可重启服务。
有时候stop命令会出现错误，虽然不知道是怎么回事，但是重新安装一下就可以了。当然这里有个坑。。
Vsftpd的用户有三种形式：
主配置文件为：/etc/vsftpd.conf
我本机的配置文件如下：
1 | # Example config file /etc/vsftpd.conf |
以上是我本机的/etc/vsftpd.conf的初始配置，至于一些配置细节下次在详细说明。
LightOJ 1027 A Dangerous Maze:
预先求出递推式，最后通过公式直接计算。
1 |
|
LightOJ 1284 Lights inside 3D Grid:
要判断经过k次变换后的开灯的数目，我们可以先计算对于每一个cell而言，在经历了k次变换后，仍然开灯的期望，最后将每一个cell的期望相加即可。
有一个M*N*P的立方体，每次随机选两个格子，把它们之间的灯全打开（如果已经是打开的就关闭），经过K次操作之后开着的灯的个数的期望是多少。
把每个灯经过K次操作亮着的概率P求出来，因为每个灯是独立的，最后的期望也就是:
$$\Sigma(Pi*1+(1-Pi)*0)$$
对于一个灯来说， 设f[i]是经过i次操作亮着的概率，g[i]是经过i次操作不亮的概率，则有$f[i]+p[i]=1,f[i]=f[i-1]*(1-p)+g[i-1]*p$，这里的p是操作一次能操作到这个灯的概率。
通过这两个式子，能得到$f[i]=f[i-1]*(1-2p)+p$，两边加上b/(a-1)，也就是0.5，成为等比数列，最后得到$f[i]=0.5-0.5*(1-2p)^i$。
那么只要对每个灯求出p就能算出答案了。能操作到这个灯等价于选的两个点的坐标在x轴，y轴，z轴都分别在这个灯坐标的两侧，对每个轴分别算符合的情况，然后相乘，最后除以所有情况就是概率。
1 |
|
这个专题很杂，牵涉到很多数学公式和一些优化方法，还是要根据不同的题目来积累经验。
LightOJ 1282 Leading and Trailing:
这道题牵涉到求一个大数的前几位和后几位的方法，前者主要是通过对数进行处理，后者通过快速取模。
1 |
|
[LightOJ 1259 Goldbach`s Conjecture:](http://acm.hust.edu.cn/vjudge/contest/view.action?cid=70017#problem/F)
这道题主要是判断素数和素数表相结合，用素数表提高枚举效率，通过 判断素数表 提高判断的效率。
#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<vector>
using namespace std;
vector<int>prime;
bool p[10000004];
int main(){
int tt;
prime.clear();
memset(p,0,sizeof p);
for(int i=2;i<=10000000;i++){
if(p[i]==0){
prime.push_back(i);
for(int j=2;i*j<=10000000;j++){
p[j*i]=1;
}
}
}
scanf("%d",&tt);
for(int t=1;t<=tt;t++){
int n;
scanf("%d",&n);
int ans=0;
for(int i=0;prime[i]*2<=n;i++){
if(p[n-prime[i]]==0){
ans++;
}
}
printf("Case %d: %dn",t,ans);
}
}```
概率DP主要用于求解期望、概率等题目。转移方程有时候比较灵活，没有固定的范式，没有模版可言。正如大部分的dp题目一样，思考量远大于代码量。需要注意的是，一般求概率是正推，求期望是逆推。
LightOJ 1030 Discovering Gold:
1 |
|
LightOJ 1104 Birthday Paradox:
1 |
|
1 |
|
LightOJ 1265 Island of Survival:
1 |
|
1 |
|
LightOJ 1079 Just another Robbery:
1 |
|
区间DP是一类在区间上进行动态规划的最优问题，一般是根据问题设出一个表示状态的dp，可以是二维的也可以是三维的，一般情况下为二维。然后将问题划分成两个子问题，也就是一段区间分成左右两个区间，然后将左右两个区间合并到整个区间，或者说局部最优解合并为全局最优解，然后得解。
这类DP可以用常规的for循环来写，也可以用记忆化搜索来写。一般情况下记忆化搜索的代码比较好写，所以一般都用dfs来代替获得dp值。然而说到底，这只是一种思想，具体的代码根据题目的不同差别很大，而且有很多需要考虑的细节。
POJ-1651-Multiplication-Puzzle:
1 |
|
1 |
|