python 刷题必备
1、判断输入的数字是否是回文数:
学习内容:把数字转成字符串
1.
def is_palindrome(n):
n=str(n)
m=n[::-1]
return n==m
2.
tmp_str = str(n)
i = len(tmp_str) - 1
j = 0
while i > j :
if tmp_str[i] == tmp_str[j] :
i = i - 1
j = j + 1
pass
else :
return False
return True
如果要直接接收键盘输入的话,可以直接用raw_input()即可,这样获得的就是字符串。
2.一行输出多个数字
学习内容:如何一行输出多个数字
1.
s=[1,2,3,4,5,]
s1='%d %d %d %d %d' %(s[0],s[1], s[2], s[3], s[4])
print s1
2.转换成字符串输出:
s=[1,2,3,4,5]
s2='%s' %(' '.join(map(str,s)))
print s2
3.统计列表中元素个数
1.利用列表的count函数
mylist = [1,2,2,2,2,3,3,3,4,4,4,4]
myset = set(mylist) #myset是另外一个列表,里面的内容是mylist里面的无重复项
for item in myset:
print("the %d has found %d" %(item,mylist.count(item)))
2.利用字典
List=[1,2,2,2,2,3,3,3,4,4,4,4]
a = {}
for i in List:
#i是元素,不是索引,所以a[i]表示key
a[i] = List.count(i)
print (a)
3.利用Counter类,Counter类的学习:http://www.cnblogs.com/shixisheng/p/7410505.html
from collections import Counter
Counter([1,2,2,2,2,3,3,3,4,4,4,4])
#输出:Counter({1: 1, 2: 4, 3: 3, 4: 4})
4.把数组组成最小的数
题目描述
# -*- coding:utf-8 -*-
class Solution:
def PrintMinNumber(self, numbers):
# write code here
num_str=map(str,numbers)
if not num_str:
return ''
num_str.sort(lambda x,y:cmp(x+y,y+x))
return ''.join(num_str)
思路:用lambda表达式写一个比较规则。
自定义比较函数:http://www.cnblogs.com/shixisheng/p/7500407.html
5.字符串的全排列
输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。
使用递归方法:假如n-1个字符串都已经有了,那么加入第n个字符的时候,可以让n依次和前边n-1个字符进行交换。
实例代码:假如字符串strAP=['A','B','C','D']
# -*- coding:utf-8 -*- def SWAP(i, j):
temp = strAP[i]
strAP[i] = strAP[j]
strAP[j] = temp strAP = ['A', 'B', 'C', 'D']
result = []
def CalAllP1(first, num):
if first == num - 1: # 到达最后一个元素,则退出
pass
else:
for i in range(first, num):
if i != first: # 输出时去掉重复
SWAP(i, first)
temp = ''.join(strAP)
result.append(temp)
CalAllP1(first + 1, num) # 递归调用,全排列后面的元素
SWAP(i, first)# 用来复位的(前边你交换了,这里再交换回来)。 temp = ''.join(strAP)
result.append(temp)
CalAllP1(0, len(strAP))
print result
完整的代码:
# -*- coding:utf-8 -*-
class Solution:
def __init__(self):
self.strAP=[]
self.result=[]
def Permutation(self, ss):
# write code here
if not ss:
return []
self.strAP=list(ss)
temp = ''.join(self.strAP)
self.result.append(temp)
self.CalAllP1(0, len(self.strAP))
self.result=sorted(list(set(self.result)))#用set去除重复,然后再转化成list,然后再排序
return self.result def SWAP(self, i, j):
temp = self.strAP[i]
self.strAP[i] = self.strAP[j]
self.strAP[j] = temp def CalAllP1(self, first, num):
if first == num - 1: # 到达最后一个元素,则退出
pass
else:
for i in range(first, num):
if i != first: # 输出时去掉重复
self.SWAP(i, first)
temp = ''.join(self.strAP)
self.result.append(temp)
self.CalAllP1(first + 1, num) # 递归调用,全排列后面的元素
self.SWAP(i, first)#用来复位的
python 刷题必备的更多相关文章
- 再也不用c刷题了!!——c++刷题必备
致读者: 博主是一名数据科学与大数据专业大二的学生,真正的一个互联网萌新,写博客一方面是为了记录自己的学习历程,一方面是希望能够帮助到很多和自己一样处于困惑的读者.由于水平有限,博客中难免会有一些错误 ...
- Python 刷题笔记
Python 刷题笔记 本文记录了我在使用python刷题的时候遇到的知识点. 目录 Python 刷题笔记 选择.填空题 基本输入输出 sys.stdin 与input 运行脚本时传入参数 Pyth ...
- python刷题第二周
1: 第3章-5 字符转换 (15 分) 本题要求提取一个字符串中的所有数字字符('0'--'9'),将其转换为一个整数输出. 输入格式: 输入在一行中给出一个不超过80个字符且以回车结束的字符串. ...
- python刷题第四周
本周有所收获的题目: 第一题: 第4章-17 水仙花数(20 分) (20 分) 水仙花数是指一个N位正整数(N≥3),它的每个位上的数字的N次幂之和等于它本身. 例如:153=1×1×1+5×5×5 ...
- python刷题第三周
以下是本周有所收获的题目 第一题: 第4章-4 验证"哥德巴赫猜想" (20 分) 数学领域著名的"哥德巴赫猜想"的大致意思是:任何一个大于2的偶数总能表示为两 ...
- python刷题专用函数。。
无它,非bin()莫属. bin(x) Convert an integer number to a binary string. The result is a valid Python expre ...
- 【python刷题】LRU
什么是LRU? LRU是Least Recently Used的缩写,即最近最少使用,是一种常用的页面置换算法,选择最近最久未使用的页面予以淘汰.该算法赋予每个页面一个访问字段,用来记录一个页面自上次 ...
- Python 刷题知识点
if : elif : else : print('{0} \n{1} \n{2}' .format((a + b), (a - b), (a * b))) print(*[num**2 for nu ...
- 各种OJ网站,刷题必备
各种OJ网站 落谷 vijos JoyOI CodeVS Comet OJ 北京大学 浙江大学 杭州电子科技大学 信息学奥赛一本通 以上就是本蒟蒻所知的OJ网站 收集和打字应该值一个赞吧
随机推荐
- Scrapy下xpath基本的使用方法
Scrapy是基于python的开源爬虫框架,使用起来也比较方便.具体的官网档:http://doc.scrapy.org/en/latest/ 之前以为了解python就可以直接爬网站了,原来还要了 ...
- 实验 1 Java 运行环境的安装、配置与运行
一.实验目的 1. 掌握下载 Java SDK 软件包. 2. 掌握设置 Java 程序运行环境的方法. 3. 掌握编写与运行 Java 程序的方法. 4. 了解 Ja ...
- C# OracleBulkCopy 批量插入oracle数据库的方法
只有安装了oracle 11G客户端的机器上才可以用,要用到ODP.NET组件中的oracleDataAccess.DLL,命名空间引用为Oracle.DataAccess.Client; 引用:Or ...
- css position 和 块级/行内元素解释
一.position 属性: static:元素框正常生成.块级元素生成一个矩形框,作为文档流的一部分,行内元素则会创建一个或多个行框,置于其父元素中. relative:元素框偏移某个距离.元素仍保 ...
- 分布式一致性协议之:Gossip(八卦)算法
Gossip算法因为Cassandra而名声大噪,Gossip看似简单,但要真正弄清楚其本质远没看起来那么容易.为了寻求Gossip的本质,下面的内容主要参考Gossip的原始论文:<<E ...
- mysql 协议分析
MYSQL Binlog协议分析 此处不讨论建立连接,验证和handshake的交互协议 Binlog协议 一个MYSQL 通信包由包头包体组成 包体根据具体的交互协议有自身的组成结构, 在binlo ...
- (转!)Netdata---Linux系统性能实时监控平台部署
我一直以为人是慢慢变老的,其实不是,人其实是一瞬间变老的. -------村上春树<舞!舞!舞!> 转自https://www.cnblogs.com/kevingrace/p/73001 ...
- Intellij IDEA 中如何查看maven项目中所有jar包的依赖关系图
Maven 组件界面介绍 如上图标注 1 所示,为常用的 Maven 工具栏,其中最常用的有: 第一个按钮:Reimport All Maven Projects 表示根据 pom.xml 重新载入项 ...
- 理解 tornado.gen
转自:http://blog.xiaogaozi.org/2012/09/21/understanding-tornado-dot-gen/ 理解 tornado.gen SEP 21ST, 2012 ...
- 第10课 struct 和 union 分析
1. struct的小秘密 (1)C语言中的struct可以看作变量的集合 (2)struct的问题——空结构体占用多的内存? [实例分析]空结构体的大小 #include <stdio.h&g ...