
算法题
shuwenting
这个作者很懒,什么都没留下…
展开
-
计算字符串最后一个单词的长度(牛客网)
计算字符串最后一个单词的长度,单词以空格隔开。import syss= sys.stdin.readline() #读取输入行的内容list = s.split() #将输入行变为数组l = len(list[-1])print l原创 2018-03-21 09:26:54 · 356 阅读 · 0 评论 -
计算字符个数(牛客网)
写出一个程序,接受一个有字母和数字以及空格组成的字符串,和一个字符,然后输出输入字符串中含有该字符的个数。不区分大小写。AC 100%:a = raw_input()b = raw_input()print (a.upper().count(b.upper()))AC 30%:import sysa = raw_input()a = a.upper()a = a.split()coun...原创 2018-03-21 10:04:51 · 384 阅读 · 0 评论 -
字符串分割 (牛客网)
def split_s8(s): l =len(s)/8 for i in range(l): print s[i*8:(i+1)*8] if len(s)%8 > 0: print s[-(len(s)%8):].ljust(8,'0')a = raw_input()b = raw_input()split_s8(a)spli...原创 2018-03-21 14:34:12 · 727 阅读 · 0 评论 -
数制转换(牛客网)
题目描述写出一个程序,接受一个十六进制的数值字符串,输出该数值的十进制字符串。(多组同时输入 )输入描述:输入一个十六进制的数值字符串。输出描述:输出该数值的十进制字符串。示例1输入0xA输出10while True: try: print int(raw_input(),16) except: breakpython 16进制转10进制:int('...原创 2018-03-21 14:48:38 · 342 阅读 · 0 评论 -
质数因子(排序)
题目描述功能:输入一个正整数,按照从小到大的顺序输出它的所有质数的因子(如180的质数因子为2 2 3 3 5 )最后一个数后面也要有空格详细描述:函数接口说明:public String getResult(long ulDataInput)输入参数:long ulDataInput:输入的正整数返回值:String输入描述:输入一个long型整数输出描述:按照从小到大的顺序输出它的所有质数的因...原创 2018-03-21 16:04:31 · 408 阅读 · 0 评论 -
【算法】时间复杂度
时间复杂度一、时间复杂度的基本概念1.时间复杂度问题实例是决定计算成本的主要因素,具体地,特定算法处理规模为n的问题所需的时间可记为T(n)T(n)是算法所执行基本操作的总次数,决定于组成算法的所有语句各自的执行次数,以及其中所含基本操作的数目。2.渐进复杂度评价算法效率时,关注其处理大规模问题时的表现,着重长远、更为注重时间复杂度的总体变化趋势和增长速度的策略和方法,即渐...原创 2018-08-14 15:12:56 · 2158 阅读 · 0 评论