摘要:1
阅读全文
文章分类 - 面试算法题
摘要:1
阅读全文
摘要:1
阅读全文
摘要:1
阅读全文
摘要:1、插入排序:最优为O(n),最坏为O(n^2),平均O(n^2)(1)始终定义第一个元素为有序的,将剩余元素逐个插入到这个有序列中。(2)插入过程中,将需要插入的元素与有序列中的元素逐个比较,插入到适当位置 def InserSort(lists): """ :fuction:插入排序 :para
阅读全文
摘要:2、冒泡排序:最优为O(n),最坏为O(n^2),平均O(n^2) (1)比较相邻的元素。如果第一个比第二个大,就交换他们两个。(2)对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。(3)针对所有的元素重复以上的步骤,除了最后一个。(4)持续每次对越
阅读全文
摘要:#-*- coding:utf-8 -*- import random tmp = "" for i in range(0,6): num = random.randrange(0,4) if num == 1 or num == 3: rad1 = random.randrange(1,10) t
阅读全文
摘要:某个目录下有两个文件a.txt和b.txt,文件格式为(ip username),例如: a.txt 127.0.0.1 zhangsan 127.0.0.1 wangxiaoer 127.0.0.2 lisi 127.0.0.3 wangwu b.txt 127.0.0.4 lixiaolu 12
阅读全文
摘要:题目:统计一个文件夹下,各个纯英文文本中单词总数。本练习针对文件操作,要用到os, os.path模块中的相关内容:
阅读全文
摘要:一、随机输入一个数,判断是否为质数 #-*- coding:utf-8 -*- L = [] def PrimeNumber(num): if (num < 0): return False for i in range(2,num): if (num % i == 0): print("%d 不是
阅读全文
摘要:#-*- coding:utf-8 -*- def perfectNumber(): for i in range(2,1000): s = i for j in range(1,i): if (i % j == 0): s -= j if (s == 0): print(i) perfectNum
阅读全文
摘要:方法一:(利用遍历字符串) #-*- coding:utf-8 -*- def IsPalindrome(n): if (n <= 0): return False nstr = str(n) length = len(nstr) print(length) for i in range((leng
阅读全文
摘要:题目:一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法 思路: 有n种跳法,跳1级、跳2级、....、跳n级 跳1级,则剩下n-1级,跳法是f(n-1) 跳2级,则剩下n-2级,跳法是f(n-2) ..... 所以f(n)=f(n-1)+f
阅读全文
摘要:#题目:一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 思路: 青蛙跳n阶,假如跳了1阶,剩下n-1阶,跳法是f(n-1);假如跳了2阶,剩下n-2阶,跳法是f(n-2) 青蛙跳法只有一次跳1阶,一阶时为f(1)=1;或者2阶时,f(2)=2 def ju
阅读全文
摘要:方法一:(利用字符串切片) # -*- coding:utf-8 -*- str="ABCDEF" step=3 def leftReverse(str,step): if (step <= 0 or step > len(str)): return return str[step:]+str[:s
阅读全文
|