felixtester

2021年1月12日

摘要：汉诺塔游戏由中间作为中转，将左侧圆盘全部移动到右侧，并且保留从上到下为从小到大的排列顺序解题思路：对于一个n层的汉诺塔，如果完成转移工作，首先需要将前n-1层移动到中间位置，再将最底层移动到右侧，之后将中间n-1层移动到右侧，完成全部的移动整个步骤：左侧n-1层》中间，右侧中转左侧第n 阅读全文

posted @ 2021-01-12 11:22 felixtester 阅读(416) 评论(0) 推荐(0)

python编程练习---有序数组中，快速查找是否包含指定数字，并返回其下标

摘要：生活小问题，1-100猜数游戏：游戏管理员默认写下一个数字，让用户来猜，管理员会根据用户猜的数字，来回答大了、小了提示，如何快速找到该数，假定指定数为70 第一次：猜50（折半），管理员：小了，那范围变成51-100 第二次：猜75（折半），管理员：大了，那范围变成51-74 第三次：猜62（折半）阅读全文

posted @ 2021-01-12 11:09 felixtester 阅读(849) 评论(0) 推荐(0)

python编程练习---查找字符串中是否包含某字符串，并且返回其起始位置

摘要：题目：给定一个长字符串，查找该字符串中是否包含某短字符串，并且返回其在长字符串中的起始位置坐标，假定字符串不为空思路：通过re模块，完成字符串查找工作 re.finditer(s, str)：判断s在str中出现的位置，并返回一个迭代对象。该迭代对象中子元素中，包含span()方法，可以获取对应下阅读全文

posted @ 2021-01-12 10:46 felixtester 阅读(889) 评论(0) 推荐(0)

python编程练习---两种思路判断是否为回文字符串

摘要：给定一个字符串，判断是否为回文字符串，回文字符串的概念："abccba"/"abcba" ##方式一：利用字符串切片 def isHuiwen1(s): if not isinstance(s, str):#类型判断 return False if len(s) == 0: #非空校验 return 阅读全文

posted @ 2021-01-12 10:33 felixtester 阅读(2131) 评论(0) 推荐(0)

2021年1月8日

python编程练习---双非空有序数组，找出两个数组中元素相加等于target值的数

摘要：在学而思3面中，面试官给出一个题目，跟大家分享下自己的思路题目：给定两个非空的有序数组，分别从两个数组中找出一个数（任意一组即可），使他们加和等于target值我目前想到两种解题思路 ##思路一：暴力方式》双层遍历这种方式可以找到想要的答案，但是时间复杂度会相对比较高，O(m*n) ##思路阅读全文

posted @ 2021-01-08 10:16 felixtester 阅读(487) 评论(0) 推荐(0)

2021年1月7日

python编程练习---打印出日志中以小时为单位，出现不同Exception的错误的次数

摘要： ##今天在网易二面的时候，面试官出了一道个人感觉很有意思的面试题，现在分享给大家，看大家有没有什么好的其他的思路问题：给定一个test.txt的日志文件，文件的内容如下： 20201011 103232 Exception: Null Pointer 20201011 101433 Excepti 阅读全文

posted @ 2021-01-07 19:32 felixtester 阅读(214) 评论(0) 推荐(0)

python编程练习---斐波那契数列

摘要：采用两种方式，完成斐波那契数列的程序 ##非递归方式 def fib(n): a, b = 1, 2 if n == 0: return None if n <= 2: return 1 while n > 2: a, b = b, a+b n -= 1 return a ##递归调用 def fi 阅读全文

posted @ 2021-01-07 11:43 felixtester 阅读(199) 评论(0) 推荐(0)

python编程练习---归并排序

摘要： ##归并排序，时间复杂度O(nlogn) def list_split(list): if len(list) < 2: return list else: mid = int(len(list)/2) leftlist = list_split(list[:mid]) rightlist = li 阅读全文

posted @ 2021-01-07 11:39 felixtester 阅读(75) 评论(0) 推荐(0)

python编程练习---快速排序

摘要：提供两个思路的快速排序，时间复杂度O(nlogn)，最差情况为O(n*n) ##固定位置快速排序 def kuaisu(list): if len(list) < 2: return list else: temp = list[0] leftlist = [x for x in list[1:] 阅读全文

posted @ 2021-01-07 11:35 felixtester 阅读(83) 评论(0) 推荐(0)

2021年1月6日

python编程练习---插入排序

摘要： ##插入排序,时间复杂度O(n*n),空间复杂度O(1) def charu(list): if len(list) < 2: return list else: for i in range(1,len(list)): key = list[i] j = i - 1 while j >=0 and 阅读全文

posted @ 2021-01-06 16:04 felixtester 阅读(74) 评论(0) 推荐(0)

公告