初学python(六)List常用操作

python的list的用法其实有很多,这里就练习几个常用的吧。
这里是S的几个函数

Operation Result Notes
s[i] = x item i of s is replaced by x
s[i:j] = t slice of s from i to j is replaced by the contents of the iterable t
del s[i:j] same as s[i:j] = []
s[i:j:k] = t the elements of s[i:j:k] are replaced by those of t -1
del s[i:j:k] removes the elements of s[i:j:k] from the list
s.append(x) appends x to the end of the sequence (same as s[len(s):len(s)] = [x])
s.clear() removes all items from s (same as del s[:]) -5
s.copy() creates a shallow copy of s (same as s[:]) -5
s.extend(t) extends s with the contents of t (same as s[len(s):len(s)] = t)
s.insert(i, x) inserts x into s at the index given by i (same as s[i:i] = [x])
s.pop([i]) retrieves the item at i and also removes it from s -2
s.remove(x) remove the first item from s where s[i] == x -3
s.reverse() reverses the items of s in place -4

初学python(五)字符串操作

现在列举一些字符串判断的函数。

1
2
3
4
5
6
7
8
9
10
11
print(str.isalnum())     # 判断所有字符都是数字或者字母
print(str.isalpha()) # 判断所有字符都是字母
print(str.isdigit()) # 判断所有字符都是数字
print(str.islower()) # 判断所有字符都是小写
print(str.isupper()) # 判断所有字符都是大写
print(str.istitle()) # 判断所有单词都是首字母大写,像标题
print(str.isspace()) # 判断所有字符都是空白字符、\t、\n、\r
print(str.upper()) # 把所有字符中的小写字母转换成大写字母
print(str.lower()) # 把所有字符中的大写字母转换成小写字母
print(str.capitalize()) # 把第一个字母转化为大写字母,其余小写
print(str.title()) # 把每个单词的第一个字母转化为大写,其余小写

Qt中实现将float类型转换为QString类型

原帖地址:http://blog.csdn.net/leo115/article/details/7757118

在使用Qt Creator编程时,难免会用到将float类型转换为QString类型的时候下面是我所有的方法:

  1. 将QString类型转化为float类型,很简单

    QString data;
    float num = data.toFloat();
    即可很轻松的实现。

  2. 但是如何将float类型转化为QString类型呢?
    查看API很难发现封装好的转化函数
    可以尝试使用下面的代码转化:
    float num = 1.222;
    QString data = QString(“float is %1”).arg(num);
    输出结果是:float is 1.222
    如果只要float转化成的数值,则使用如下:
    QString data = QString(“%1”).arg(num);

至此完毕。。。。。。。。。。。。。。。。

codeforces content#260 D A Lot of Games

D. A Lot of Games
time limit per test 1 second
memory limit per test 256 megabytes
input standard input
output standard output

Input
The first line contains two integers, n and k (1≤n≤105; 1≤k≤109).
Each of the next n lines contains a single non-empty string from the given group. The total length of all strings from the group doesn’t exceed 105. Each string of the group consists only of lowercase English letters.
Output
If the player who moves first wins, print “First”, otherwise print “Second” (without the quotes).
Sample test(s)
input

2 3
a
b

output

First

input

3 1
a
b
c

output

First

input

1 2
ab

output

Second

Trie树 hihoCoder

时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。

这一天,他们遇到了一本词典,于是小Hi就向小Ho提出了那个经典的问题:“小Ho,你能不能对于每一个我给出的字符串,都在这个词典里面找到以这个字符串开头的所有单词呢?”

身经百战的小Ho答道:“怎么会不能呢!你每给我一个字符串,我就依次遍历词典里的所有单词,检查你给我的字符串是不是这个单词的前缀不就是了?”

小Hi笑道:“你啊,还是太年轻了!~假设这本词典里有10万个单词,我询问你一万次,你得要算到哪年哪月去?”

小Ho低头算了一算,看着那一堆堆的0,顿时感觉自己这辈子都要花在上面了…

小Hi看着小Ho的囧样,也是继续笑道:“让我来提高一下你的知识水平吧~你知道树这样一种数据结构么?”

小Ho想了想,说道:“知道~它是一种基础的数据结构,就像这里说的一样!”

小Hi满意的点了点头,说道:“那你知道我怎么样用一棵树来表示整个词典么?”

小Ho摇摇头表示自己不清楚。

“你看,我们现在得到了这样一棵树,那么你看,如果我给你一个字符串ap,你要怎么找到所有以ap开头的单词呢?”小Hi又开始考校小Ho。

“唔…一个个遍历所有的单词?”小Ho还是不忘自己最开始提出来的算法。

“笨!这棵树难道就白构建了!”小Hi教训完小Ho,继续道:“看好了!”

“那么现在!赶紧去用代码实现吧!”小Hi如是说道