01 2020 档案
摘要：OIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的 工资。这本来是一份不错的工作，但是令人郁闷的是，我们的老板反复无常，经常调整员工的工资。如果他心情好 ，就可能把每位员工的工资加上一个相同的量。反之，如果心情不好，就可能把他们的工资扣除一个相同
阅读全文
摘要：营业额统计 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日，大减价或者是其他情况的时候，营业额会出现一定的波动，当然一定的波动
阅读全文
摘要：一、文艺平衡树解决什么问题 您需要写一种数据结构（可参考题目标题），来维护一个有序数列。 其中需要提供以下操作：翻转一个区间，例如原有序序列是 5 4 3 2 15\ 4\ 3\ 2\ 15 4 3 2 1，翻转区间是 [2,4][2,4][2,4] 的话，结果是 5 2 3 4 15\ 2\ 3\
阅读全文
摘要：一、平衡树用来干什么 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 插入 xxx 数 删除 xxx 数(若有多个相同的数，因只删除一个) 查询 xxx 数的排名(排名定义为比当前数小的数的个数 +1+1+1 ) 查询排名为 xxx 的数 求 xxx 的前驱(前驱定义为
阅读全文
摘要：一、快速排序算法步骤：（从小到大排序） 1. 在数组中选一个基准数（通常为数组第一个）； 2. 将数组中小于基准数的数据移到基准数左边，大于基准数的移到右边； 3. 对于基准数左、右两边的数组，不断重复以上两个过程，直到每个子集只有一个元素，即为全部有序。 实例演示 这个算法就是先找一个基准，对着一
阅读全文
摘要：一、堆排序 1、部分概念 满二叉树：深度为k，且含有(2^k)-1个结点的二叉树 完全二叉树：深度为k的，又n个结点的，当且仅当其每一个节点都与深度为k的满二叉树种编号从1至n的节点一一对应时，称为完全二叉树 堆的结构可以分为大根堆和小根堆，是一个完全二叉树 每个结点的值都大于其左孩子和右孩子结点的
阅读全文
摘要：上一篇博客地址：python代理池的构建4——mongdb数据库的增删改查 一、对数据库里面代理ip检查（proxy_test.py） #-*-coding:utf-8-*- ''' 目的:检查代理IP可用性,保证代理池中代理IP基本可用 思路 1.在proxy. _test.py中, 创建Prox
阅读全文
摘要：上一篇博客地址：python代理池的构建3——爬取代理ip 一、mongdb数据库的增删改查（Mongo_pool.py） #-*-coding:utf-8-*- ''' 实现代理池的数据库模块 ●作用:用于对proxies 集合进行数据库的相关操作 目标:实现对数据库增删改查相关操作步骤: 1.在
阅读全文
摘要：上篇博客地址：python代理池的构建2——代理ip是否可用的处理和检查 一、基础爬虫模块(Base_spider.py) #-*-coding:utf-8-*- ''' 目标: 实现可以指定不同URL列表,分组的XPATH和详情的XPATH,从不同页面上提取代理的IP,端口号和区域的通用爬虫; 步
阅读全文
摘要：上一篇博客地址：python代理池的构建1——代理IP类的构建，以及配置文件、日志文件、requests请求头 一、代理ip是否可用的处理（httpbin_validator.py） #-*-coding:utf-8-*- #check ip ''' 目标:检查代理IP速度,匿名程度以及支持的协议类
阅读全文
摘要：一、整体结构 二、代理IP类的构建（domain.py文件） ''' 实现_ init_ 方法, 负责初始化,包含如下字段: ip: 代理的IP地址 port:代理IP的端口号 protocol: 代理IP支持的协议类型,http是0, https是1, https和http都支持是2 nick_
阅读全文
摘要：一、协程定义 协程其实可以认为是比线程更小的执行单元。 为啥说他是一个执行单元，因为他自带CPU上下文。这样只要在合适的时机， 我们可以把一个协程 切换到另一个协程。 只要这个过程中保存或恢复 CPU上下文那么程序还是可以运行的。 二、协程切换和线程切换对比 线程切换从系统层面远不止保存和恢复 CP
阅读全文
摘要：1 import schedule 2 import time 3 4 def start(): #定义一个函数 5 print("****") 6 7 8 if __name__ == '__main__': 9 schedule.every(2).seconds.do(start) #它的意思就
阅读全文
摘要：importlib.import_module动态导入模块： python中schedule模块的简单使用 || importlib.import_module动态导入模块 先看一下文件目录 1、同级导入 把settings导入到domain里面 代码： import settings 2、sett
阅读全文
摘要：一、单星号 * 采用 * 可将列表或元祖中的元素直接取出，作为随机数的上下限： import random a = [1,4] print(random.randrange(*a)) 或者for循环输出： import random a = [1,4] for i in range(*a): pri
阅读全文
摘要：一、内置模块 之前不知道time是python自带的，还用pip安装.......还报错。。。。。 Python中有以下模块不用单独安装 1、random模块 2、sys模块 3、time模块 4、os系统操作 5、re正则操作 二、apt-get install -f 是apt-get -f in
阅读全文
摘要：一、Pycharm本身导包 下载成功会这个样子（如下图） 但是有时因为包的版本太高，代码运行出错，此时需要选中右下角的Specify version，然后选择想要的版本即可 如果还出错，那就在命令行下导包吧！ 二、命令行下导包 pip install 包名 或者 sudo pip install +
阅读全文
摘要：一、安装python3 （Ubuntu上面是自带python编译器的，可以用命令"python -V“来查看版本号。我下面安装的是pyhton3编译器） 一条命令就可以 sudo apt-get install python3 安装之后再安一个python3-pip，要不然之后会报错（如果不信，可以
阅读全文
摘要：问题描述 解决方法 1、像第一个问题那就是最短路问题（我代码采用迪杰斯特拉算法）实现 2、换乘次数最少，那就用bfs广搜来寻找答案。但是我的代码不能保证这个最少换乘是最短路程 代码 1 #include<stdio.h> 2 #include<iostream> 3 #include<algorit
阅读全文
摘要：源码地址为:https://github.com/QingdaoU/OnlineJudge 可参考的文档为:https://github.com/QingdaoU/OnlineJudgeDeploy/tree/2.0 我的虚拟机上之前没有安装任何东西，就是依靠下面命令完成搭建青岛OJ 一、安装所依赖
阅读全文
