笔试+面试
csdn_persist
这个作者很懒,什么都没留下…
展开
-
计算两个日期之间的日期差。输入:第一行为一个整数T,表示有T组数据,每行三个整数year, month, day 分别代表年,月,日。输出:每组输出一个整数,表示从2012年3月12到给出的日期共几天
# 输入:第一行为一个整数T,表示有T组数据,接下去T行,每行三个整数year, month, day 分别代表年,月,日。# 输出:对于每组数据输出1个整数,表示从2012年3月12日到给出的日期经过了多少天。# 起始时间为:2012年3月12日。month_day = [0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31] # 润年2...原创 2019-07-03 16:18:44 · 4519 阅读 · 0 评论 -
给出一个字符串,分别输出该字符串中小写字母,大写字母,数字,以及其他字符串的个数-python版本
#!/usr/bin/env python# -*- coding: utf-8 -*-# 问题:给出一个字符串,分别输出该字符串中小写字母,大写字母,数字,以及其他字符串的个数chuan = "aasdhauADSGFTHFTdbhi1224324汉字"len_lower = 0len_upper = 0len_digit = 0for i in chuan: if i.i...原创 2019-08-14 17:20:20 · 8088 阅读 · 0 评论 -
猴子吃桃问题-python版
#!/usr/bin/env python# -*- coding: utf-8 -*-# 题目:猴子吃桃问题:猴子第一天摘下若干个桃子,当即吃了一半,还不瘾,又多吃了一个# 第二天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃了前一天剩下# 的一半零一个。到第10天早上想再吃时,见只剩下1个桃子了。求第一天共摘了多少。# 求解思路: 设后一天的桃子数量为x,则前一天剩余...原创 2019-08-14 16:23:50 · 13284 阅读 · 2 评论 -
剑指Offer6-从尾到头打印链表
题目:输入一个链表的头节点,从尾到头反过来打印出每个节点的值。#!/usr/bin/env python# -*- coding: utf-8 -*-class ListNode(): def __init__(self, value, next=None): self.val = value self.next = nextdef Print...原创 2019-07-25 11:28:36 · 141 阅读 · 0 评论 -
剑指offer4-二维数组中的查找
题目:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序,请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。解题思路:首先选取数组中右上角的数字。如果该数字。如果该数字等于要查找的数字,则查找过程结束;如果该数字大于要查找的数字,则剔除这个数字所在的列;如果该数字小于要查找的数字,则剔除这个数字所在的行。也就是说,如果要查找...原创 2019-07-17 22:24:58 · 128 阅读 · 0 评论 -
剑指offer5-空格替换-python版
实现一个函数,将一个字符串中的空格替换成“%20”#!/usr/bin/env python# -*- coding: utf-8 -*-test = raw_input() # 从键盘输入inital_length = len(test)kong = 0 # kong 用来统计输入的一行数据...原创 2019-07-18 21:12:45 · 164 阅读 · 0 评论 -
找出数组中重复的数字-python版
题目:在一个长度为n的数组里有所有数字都在0~n-1的范围内,数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次,请找出数组中任意一个重复的数字,例如,如果输入长度为7的数组 [ 2, 3, 1, 0, 2, 5, 3 ] ,那么对应的输出是重复的数字2或者3。对原数组进行排序然后顺序查找,时间 O(nlogn) 空间 O(1)利用哈希表解决,无需修改原数组,时...转载 2019-07-05 20:30:59 · 3911 阅读 · 1 评论 -
希尔排序-python版
希尔排序思想:算法先将要排序的一组数按某个增量d分成若干组,每组中记录的下标相差d.对每组中全部元素进行排序,然后再用一个较小的增量对它进行,在每组中再进行排序。当增量减到1时,整个要排序的数被分成一组,排序完成。一般的初次取序列的一半为增量,以后每次减半,直到增量为1。 def shell_sort(list): n = len(list) gap = n//2 ...原创 2019-07-04 20:09:47 · 126 阅读 · 0 评论 -
"开火车的纸牌游戏"-python版本
小Byte和小Dance玩一种叫“开火车的”纸牌游戏,游戏规则如下:1.初始给两人随机平分52张扑克牌,每个人26张;2.小Byte先开始,将第一张牌放下;3.随后两人轮流按序(按从第一张到最后一张的顺序出牌,手中牌的顺序不可以被打乱)放置扑克,后一张扑克压在前一张扑克上;4.如果出现之前放下的某张扑克s和将要放下的扑克t点数相同,则当前玩家获得从s到t之间所有的牌(包括s和t这两张);...原创 2019-07-04 14:48:37 · 5889 阅读 · 0 评论 -
给出一个常数n,判断其是不是素数
#!/usr/bin/env python# -*- coding: utf-8 -*-# 问题:给出一个常数n,判断其是不是素数# 求解思路:素数的定义为:一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数/素数。def issushu( n): if n < 2: return 0 else: for i in...原创 2019-08-15 11:25:50 · 416 阅读 · 0 评论