![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
python学习
说白道黑
这个作者很懒,什么都没留下…
展开
-
2个有序数列合并后求中位数
2个有序数列合并后求中位数1.题目分析先了解一下题目的意思,2个有序的数列合并后求中位数,先要分情况讨论,2个数列的个数之和n是奇数还是偶数,如果是奇数,则中位数就是第int(n/2)+1个数,如果是偶数,则中位数就是第(n/2)个数和第(n/2)+1个数之和除2,问题到最后其实就是求2个数列合并后的第k个数。2.算法分析第一种是暴力求解,将2个数列归并后,直接求出第k数即可,时间复杂度为O(m+n)。第二种是二分法,因为是有序的数列,每次去除2个序列中比第k个数小的数,每次会减少k/2个数,所原创 2020-09-13 16:40:54 · 1103 阅读 · 0 评论 -
python多任务如何提升效率
python多任务如何提升效率1.基本概念并发:一个时间段内干多件事情(同时写文档,打游戏,聊天,1核交替执行,手先写再玩再聊)并发是通过利用等待时间来提升速度,打游戏的等待时间去聊天,聊天的等待时间去写文档并行:同一时刻干多件事情(同时听音乐,打游戏,看电影,3核同时运行,耳,手,眼)并发是通过同时运行多任务的方式来提升速度同步:各个任务不是独立运行的,任务之间有一定的交替顺序异步:各个任务是独立运行的,一个任务的运行不影响另一个任务运行线程:一个进程(任务)包含多个线程进程:一个任务就原创 2020-08-28 13:48:13 · 420 阅读 · 0 评论 -
python多线程实现目录扫描
#!/usr/bin/env python# -*- coding:utf-8 -*-import urllibimport urlparsea=[]; #读取urlfor line in open("1.txt"): line=line.rstrip("\n") #去除结尾的\n a.app...原创 2020-06-17 17:58:27 · 1156 阅读 · 0 评论