![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试
ccmhzl
这个作者很懒,什么都没留下…
展开
-
腾讯面试题:一副从1到n的牌,每次从牌堆顶取一张放桌子上,再取一张放牌堆底,直到手中没牌,最后桌子上的牌是从1到n有序,设计程序,输入n,输出牌堆的顺序数组
/* *题目: 一副从1到n的牌,每次从牌堆顶取一张放桌子上,再取一张放牌堆底,直到手中没牌, *最后桌子上的牌是从1到n有序,设计程序,输入n,输出牌堆的顺序数组 * *解题思路: *取一个1~n的数组,这里为了说明取n=5。按照题目中的规则变换,得到数组:[1 3 5 4 2], *将该数组下标与值互换得到[1 5 2 4 3],即为答案。解释:[1 3 5 4 2]的意义是,经过...原创 2019-08-25 21:09:06 · 1041 阅读 · 1 评论 -
Python统计列表中重复元素的个数
#统计列表重复元素的个数mylist = [1,2,2,2,2,3,4,4,4,4]myset = set(mylist)for item in myset:print("the %d has found %d" %(item,mylist.count(item)))#方法二List=[1,2,2,2,4,4,4,4]a = {}for i in List:if List.c...原创 2019-08-26 20:57:04 · 21495 阅读 · 0 评论 -
python字典按照key排序,按照指定的value字段排序
python中的字典非常常用,它本身是无序的,但有时我们需要对字典排序,下面记录一下分别按照key排序和按照值排序sorted中 reverse = True 表示倒序情况一:只有一个valuedic={"a":1,"b":3,"c":5,"d":2}#按照键排序sorted(dic.items(),key=lambda d:d[0])[('a', 1), ('b', 3), ('c'...原创 2019-08-26 21:02:50 · 659 阅读 · 1 评论 -
希尔排序 原理及python实现
#coding:utf-8#author:徐卜灵# 希尔排序的实质就是分组插入排序,该方法又称缩小增量排序,因DL.Shell于1959年提出而得名。# 希尔排序,也称递减增量排序算法,是插入排序的一种更高效的改进版本。希尔排序是非稳定排序算法。# 希尔排序是基于插入排序的以下两点性质而提出改进方法的:# 插入排序在对几乎已经排好序的数据操作时,效率高,即可以达到线性排序的效率# 但...原创 2019-09-17 09:16:26 · 362 阅读 · 0 评论 -
合并日志文件--归并排序
问题描述:现在你有 10 个接口访问日志文件,每个日志文件大小约 300MB,每个文件里的日志都是按照时间戳从小到大排序的。你希望将这 10 个较小的日志文件,合并为 1 个日志文件,合并之后的日志仍然按照时间戳从小到大排列。如果处理上述排序任务的机器内存只有 1GB,你有什么好的解决思路,能“快速”地将这 10 个日志文件合并吗?解答:解答1:每次从各个文件中取一条数据,在内存中根据数据时...原创 2019-09-18 20:54:19 · 1341 阅读 · 0 评论