失意的多啦

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

文章分类 -  面试算法题

摘要:1 阅读全文
posted @ 2020-02-21 13:24 失意的多啦 阅读(122) 评论(0) 推荐(0)

摘要:1 阅读全文
posted @ 2020-02-21 13:23 失意的多啦 阅读(77) 评论(0) 推荐(0)

摘要:1 阅读全文
posted @ 2020-02-20 22:28 失意的多啦 阅读(575) 评论(0) 推荐(0)

摘要:1 阅读全文
posted @ 2019-11-28 22:05 失意的多啦 阅读(140) 评论(0) 推荐(0)

摘要:1、插入排序:最优为O(n),最坏为O(n^2),平均O(n^2)(1)始终定义第一个元素为有序的,将剩余元素逐个插入到这个有序列中。(2)插入过程中,将需要插入的元素与有序列中的元素逐个比较,插入到适当位置 def InserSort(lists): """ :fuction:插入排序 :para 阅读全文
posted @ 2019-11-28 20:23 失意的多啦 阅读(85) 评论(0) 推荐(0)

摘要:2、冒泡排序:最优为O(n),最坏为O(n^2),平均O(n^2) (1)比较相邻的元素。如果第一个比第二个大,就交换他们两个。(2)对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。(3)针对所有的元素重复以上的步骤,除了最后一个。(4)持续每次对越 阅读全文
posted @ 2019-11-28 20:15 失意的多啦 阅读(173) 评论(0) 推荐(0)

摘要:1 阅读全文
posted @ 2019-11-28 20:15 失意的多啦 阅读(72) 评论(0) 推荐(0)

摘要:#-*- 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 阅读全文
posted @ 2019-11-21 17:07 失意的多啦 阅读(110) 评论(0) 推荐(0)

摘要:某个目录下有两个文件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 阅读全文
posted @ 2019-10-31 14:59 失意的多啦 阅读(140) 评论(0) 推荐(0)

摘要:题目 阅读全文
posted @ 2019-10-31 14:56 失意的多啦 阅读(233) 评论(1) 推荐(0)

摘要:1 阅读全文
posted @ 2019-10-30 19:25 失意的多啦 阅读(96) 评论(0) 推荐(0)

摘要:题目:统计一个文件夹下,各个纯英文文本中单词总数。本练习针对文件操作,要用到os, os.path模块中的相关内容: 阅读全文
posted @ 2019-10-30 11:49 失意的多啦 阅读(160) 评论(0) 推荐(0)

摘要:一、随机输入一个数,判断是否为质数 #-*- coding:utf-8 -*- L = [] def PrimeNumber(num): if (num < 0): return False for i in range(2,num): if (num % i == 0): print("%d 不是 阅读全文
posted @ 2019-10-30 11:41 失意的多啦 阅读(99) 评论(0) 推荐(0)

摘要:#-*- 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 阅读全文
posted @ 2019-10-29 18:55 失意的多啦 阅读(256) 评论(0) 推荐(0)

摘要:方法一:(利用遍历字符串) #-*- coding:utf-8 -*- def IsPalindrome(n): if (n <= 0): return False nstr = str(n) length = len(nstr) print(length) for i in range((leng 阅读全文
posted @ 2019-10-29 17:08 失意的多啦 阅读(153) 评论(0) 推荐(0)

摘要:1 阅读全文
posted @ 2019-06-12 20:53 失意的多啦 阅读(88) 评论(0) 推荐(0)

摘要:1 阅读全文
posted @ 2019-06-11 17:15 失意的多啦 阅读(88) 评论(0) 推荐(0)

摘要:题目:一只青蛙一次可以跳上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 阅读全文
posted @ 2019-06-10 15:25 失意的多啦 阅读(114) 评论(0) 推荐(0)

摘要:#题目:一只青蛙一次可以跳上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 阅读全文
posted @ 2019-06-09 22:57 失意的多啦 阅读(100) 评论(0) 推荐(0)

摘要:方法一:(利用字符串切片) # -*- coding:utf-8 -*- str="ABCDEF" step=3 def leftReverse(str,step): if (step <= 0 or step > len(str)): return return str[step:]+str[:s 阅读全文
posted @ 2019-06-04 17:27 失意的多啦 阅读(126) 评论(0) 推荐(0)