#!/usr/bin/envpython
importrandom
importstring
importsys
similar_char=‘0OoiI1LpP‘
upper=‘‘.join(set(string.uppercase)-set(similar_char))
lower=‘‘.join(set(string.lowercase)-set(similar_char))
symbols=‘!#$%&\*+,-./:;=?@^_`~‘
numbers=‘123456789‘
group=(..
分类：
编程语言 时间：
2014-09-27 18:38:20
阅读次数：
192
1. 基础字符串函数： 字符串库中有一些函数非常简单，如： 1). string.len(s) 返回字符串s的长度； 2). string.rep(s,n) 返回字符串s重复n次的结果； 3). string.lower(s) 返回s的副本，其中所有的大写都被转换为了小写形式，其他字符不变； 4)....
分类：
其他好文 时间：
2014-09-25 19:31:07
阅读次数：
194
UVA501 - Black Box(vector + lower_bound)
题目链接
题目大意：给你两种操作：Add num，将一个数加入黑盒子中，原本的黑盒子是空的。并且X = 0.Get
就是把X自增1，然后取出第X小的数。题目给的u序列的意思是在第Ui个数加入黑盒子后然后执行get操作。
解题思路：用vector来存放，这样能够实现随机取出第i小的数。然后用lowe...
分类：
其他好文 时间：
2014-09-24 11:44:46
阅读次数：
166
/*
线段树延迟更新+状态压缩
*/
#include
#define N 1100000
struct node {
int x,y,yanchi,sum;
}a[N*4];
int lower[31];
void build(int t,int x,int y) {
a[t].x=x;
a[t].y=y;
a[t].yanchi=0;
if(x==y){
a[t].sum=low...
分类：
其他好文 时间：
2014-09-22 17:34:13
阅读次数：
232
题意：
给出n个数，先把各数从小到大排序，然后q次询问xi在数组中的位置，不存在则输出相应信息。
输入样例：
4 1
2
3
5
1
5
5 2
1
3
3
3
1
2
3
0 0
输出样例：
CASE# 1:
5 found at 4
CASE# 2:
2 not found
3 found at 3
//=====...
分类：
其他好文 时间：
2014-09-22 17:22:42
阅读次数：
166
修改文件为/etc/mysql/my.cnf[client]default-character-set = utf8 （ps：client的设置没变）[mysqld]lower_case_table_names = 1 (不区分大小写)character_set_server = utf8 (ps:...
分类：
数据库 时间：
2014-09-20 18:54:49
阅读次数：
288
给出一个字符串，对于每次的k，求所有子串（去除重复后的）中排名为k的L和R，其中如果有多组解，输出L最小的。后缀数组处理过后，sum[i]表示 sa[1] 到 sa[i] 一共有多少个非重复字串，在sum数组中二分求出k的lower_bound=pos，那么第一次出现这个子串的后缀就是sa[pos]...
分类：
其他好文 时间：
2014-09-17 18:26:52
阅读次数：
210
lower_bound原型：
function template
std::lower_bound
default (1)
template
ForwardIterator lower_bound (ForwardIterator first, ForwardIterator last,
...
分类：
其他好文 时间：
2014-09-17 12:09:32
阅读次数：
235
数据库表,数据库名大小写铭感问题mysql lower-case-table-names参数线上有业务用到开源的产品，其中SQL语句是大小写混合的，而建表语句都是小写的，mysql默认设置导致这些执行失败。就需要设置忽略大小写。设置lower-case-table-names=1，重启mysql实例...
分类：
其他好文 时间：
2014-09-17 11:45:02
阅读次数：
280
一、测试是否能管理client使用模块cmd.run可以查看到client的ip地址[root@salt_server~]#salt‘*‘cmd.run‘ipa‘
salt_client1:
1:lo:<LOOPBACK,UP,LOWER_UP>mtu16436qdiscnoqueuestateUNKNOWN
link/loopback00:00:00:00:00:00brd00:00:00:00:00:00
inet127.0.0.1/8scopehos..
分类：
其他好文 时间：
2014-09-16 16:09:31
阅读次数：
274
