python
文章平均质量分 58
chaichai1997
这个作者很懒,什么都没留下…
展开
-
python时间日期处理
python time模块1. time.time 从1970.1.1 到当前时间的间隔2. python时间元组 (tm_year, tm_mon, tm_mday, tm_hour, tm_min, tm_sec, tm_wday(一周的第几日), tm_yday, tm_isdst) 四位 1-12 1-31 0-23 0-59 0-61 0-6 0-366 1/0/-13. time....原创 2021-12-28 17:19:51 · 243 阅读 · 0 评论 -
Python virtualenv中pip崩溃问题解决
python虚拟环境中的包很久没更新了,今天装新的第三方包的时候,pip需要更新pip install --upgrade pip在卸载完旧版后,新的没装上,然后就崩了Attempting uninstall: pip Found existing installation: pip 20.0.2 Uninstalling pip-20.0.2: 'pip' is a package and cannot be directly executed搜了一堆资料之后终于原创 2020-12-20 08:21:09 · 386 阅读 · 1 评论 -
vivo 2020春招编程题(绘图解锁+数字乘积+手机产量)python实现
1. 绘图解锁 ,手机解锁图案问题,至少链接[m,n]个键解锁图案中所有键不同若当前连线经过某一点,则该点必须选中求合理的连线方式的种类参考:https://blog.csdn.net/weixin_43647540/article/details/106385826class Solution: def __init__(self): self.count = 0 def search(self, a, i, j, c, m, n):原创 2020-07-01 18:37:42 · 557 阅读 · 0 评论 -
排序算法之快速排序
1. 快速排序基本思想:采用分治的方法,通过一次排序,将序列切分为两部分,前部分的记录均比后部分的记录小。然后再按此方法对这两部分数据分别进行快速排序,递归实现。def sort_quickly(data, left, right): if left >= right: return data key = data[left] low = left high = right while left < right:原创 2020-06-09 16:13:51 · 153 阅读 · 0 评论 -
排序算法之选择排序、插入排序、冒泡排序、归并排序
1. 选择排序基本原理:对于给定的一组记录,第一轮选择最小(大)值,与第一条记录进行交换。然后从剩余元素中,找出最小(大)值,与第二条记录进行交换,知道记录中未排序元素个数为0.该算法时间复杂度为O(n^2)def sort_quickly(data): n = len(data) for i in range(n): tmp = i for j in range(i+1, n): if data[tmp] > dat原创 2020-06-08 16:12:28 · 248 阅读 · 0 评论 -
python 判断两个列表是否存在交点
方法1:Hashset保存其中一个链表的所有地址,遍历另一个链表时查看地址是否与Hashset中一致方法2:将两个链表首尾相接,判断是否存在环方法3:判断两个链表尾节点是否一致,然后长链表比短链表先走n1-n2步,相遇时则为交点def is_meet(head1, head2): if head1 is None or head1.next is None or head2 is None or head2.next is None: return None tmp原创 2020-05-22 17:04:36 · 614 阅读 · 0 评论 -
python实现链表逆序
链表逆序原链表1->2->3->4逆序后 4->3->2->1# 定义一个链表的节点class LNode: def __init__(self): self.data = None # 数据域 self.next = None # 指针域"""方法一 主要思路:将链表的指针域指向前一个节点input: head 头节点"""def reverse(head): if head == .原创 2020-05-22 17:00:27 · 743 阅读 · 0 评论 -
python 实现链表重排 从0, 1,2,3...n变为1, n, 1, n-1...
实现链表的重新排序原链表:0,1,2, 3, 4, 5,...,n-2,n-1,n新链表:0,n,1,n-1,...,要求:class LNode: def __init__(self): self.data = None self.next = None"""功能:找出链表的中间节点,将其断为两个子段输入参数:head输出:中间节点"""def find_middle_node(head): if head is None o原创 2020-05-22 16:56:17 · 433 阅读 · 0 评论