centos6.5 安装vsftp 以及遇到的坑
yum -y install vsftpd //安装vsftp这个服务
yum -y install ftp //安装ftp这个命令工具
[root@localhost]#useradd -d /opt/haha -g ftp -s /sbin/nologin haha
Creating mailbox file: File exists //我的这里操作有报错，顺道说下这个问题...
【读书笔记】head first
关于标准库介绍的地址，https://docs.python.org/3/library/index.html。
第三方模块集合，http://pypi.python.org。
列表：有序的可变对象集合；
元组：有序的不可变对象集合；
字典：无序的键/值对集合；
集合：无需的唯一对象集合；
管理列表的方法：
remove——取一个对象值作为唯一参数，从列表中删除指定数据值的第一次出现...
python版九九乘法表
for i in range(1,10):
for j in range(1,10):
print("%d * %d = %2d" %(j,i,i*j),end=' ')
print('')
效果如下：
使用模块的内置函数生成四位数的验证号码
#使用from...import语句从random模块中导入randint函数
from random import randint
#声明allNums变量，类型为列表类型
allNums=[]
#使用for...in循环从1000-9999中随机抽取10个数字
for eachNum in range(10):
allNums.append(randint(1000,9999))
pr...
过滤列表中的重复数据
def fruitFun(fruitList):
checked=['香蕉','桔子','苹果','西瓜']
for e in fruitList:
if e not in checked:
checked.append(e)
print('-----------------------欢迎使用水果信息管理系统------------...
使用字典实现用户账号管理
db={}#声明一个空的字典
def newuser():
prompt='请输入注册账号：'
while True:
name=input(prompt)
#检测字典中是否已经存在键为用户注册账号的元素
if name in db:
prompt='账号已存在，请重新输入：'
cont...
Gym 100134H （状压+计数）
题意：
给出一个长为n的字符串，问有多少个可以重排列出回文串的子区间。
思路：
首先我们想到n^2的做法，预处理出0~n-1的全部字符的前缀和，枚举每个区间，通过前缀和O(1)计算出这个区间中各个字母的个数，当且仅当所有的字母出现次数中奇数的个数为0或1时，可以通过重排得到回文串。
我们思考一种O(nlogn)的做法：
1、因为字母个数只有奇偶有意义，所以将52个字母状压到一个long lon...
HDU 6298 （找规律）
题意：
n=x+y+z,x|n,y|n,z|n,求max(xyz)
思路：
打表找规律
代码：
#include <iostream>
#include <iomanip>
#include <algorithm>
#include <cstring>
#include <cctype>
#include <cstdlib&...
HDU 6299 （贪心，流水线调度johnson法则）
题意：
给出n个括号序列，求任意顺序拼接后的序列的最大括号匹配数。
思路：
先在每个串内匹配并消去括号，剩下的可以表示成pair<int,int>=(num(')'),num('('))的一个pair，然后在按照流水线调度的johnson法则排序剩余括号序列的pair并匹配，总体思想是使得浪费的括号数最小。
代码：
#include <iostream>
#in...
HDU 6300 （思维）
题意：
给出3n个点坐标，求划分出n个不相交的三角形，保证没有三点共线。
思路：
因为保证没有三点共线，所以最多有两个点有相同的x坐标。
那么根据x,y的优先级顺序从小到大排列点，每三个一组就可以保证不相交。
代码：
#include <iostream>
#include <iomanip>
#include <algorithm>
#includ...
HDU 6301 （贪心+set）
题意：
求一个长度为n的整数序列，使得给定的m个区间内没有相同的数字。
思路：
从前往后贪心填数字，用set维护一下当前区间可以填充的数字，每次填数字时填最小那个。注意序列中有些位置可能没有被任何区间覆盖。
代码：
#include <iostream>
#include <iomanip>
#include <algorithm>
#include &...
HDU 6308 （模拟）
题意：
给出东八区的时间，求另一个时区的时间。
思路：
把时间转成分钟表示，东八区转化成零时区，在转化成对应时区。
代码：
#include <iostream>
#include <iomanip>
#include <algorithm>
#include <cstring>
#include <cctype>
#includ...
HDU 6311 （图论，构图+欧拉路径）
题意：
给出一个无向图，求覆盖所有的边的路径，要求路径数最少。
思路：
在一个联通分量内，如果有多对奇数度的点，那么保留一对，其他的配对连边，再从保留的奇数度点开始找欧拉路径。
最后根据添加的辅助边分割欧拉路径，就可以得到需要的覆盖路径。
代码：
#include <iostream>
#include <iomanip>
#include <algorith...
HDU 6312 （博弈）
题意：
一个1~n的集合，Alice和Bob轮流取数，取一个数就把这个数的因子从集合中删除，问先手的胜负。
思路：
经典的非存在性证明，如果先手是必败态，那么可以通过选1把必败态转移给后手，所以先手必胜。
代码：
#include <iostream>
#include <iomanip>
#include <algorithm>
#include &l...
HDU 6313 （数论构造，完全剩余系的性质）
题意：
求一个小于等于2000*2000的01方阵，1的数量不小于85000，满足矩阵中没有一个长方形的四个点都是1。
思路：
题目可以理解为，没有两列在同样的两行有1。
参考杜教的构造方法，写一下自己的理解。
对于一行5*5的方针，
+0：10000 10000 10000 10000 10000
+1：10000 01000 00100 00010 00001
+2：10000 00100 ...
HDU 6315 （线段树变形）
题意：
给出长度为n的b序列，b序列为1~n的一个排列，a序列初始为全0。
给出q次操作，add操作使a[l,r]+1,query操作求[l,r]的ai/bi的和。
思路：
对于一个ai/bi，只有当ai增加到bi时才有1个贡献，所以用线段树维护一个c数组，记录ai离下一次做出贡献还差多少次add。
当[l,r]中的min(c)==1时，把标记下推，当标记到达叶子节点是贡献+1。
因为b是1~n...
今日推荐
周排行