仙人小麦 - 博客园

2020年9月28日

摘要： import datetime import json import logging import logging.config import math import sys from functools import wraps from logging.handlers import Rotat 阅读全文

posted @ 2020-09-28 11:22 仙人小麦阅读(286) 评论(0) 推荐(0) 编辑

2020年8月3日

0-1背包

摘要： 0-1背包问题背包体积11 一共5个物品 1:{value： 1，w: 1} 2:{value： 6， w: 2} 3:{value： 18，w: 5} 4:{value： 22， w:6} 5:{value： 28，w:7} F(i, v ) = max(F(i-1,v), F(i-1,v-vi 阅读全文

posted @ 2020-08-03 23:03 仙人小麦阅读(98) 评论(0) 推荐(0) 编辑

2020年5月28日

如何判断二叉树是否对称？

摘要：请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。 class Node(): def __init__(self,val): self.val = val self.lchild = None self.rchild = None cla 阅读全文

posted @ 2020-05-28 20:17 仙人小麦阅读(302) 评论(0) 推荐(0) 编辑

2020年5月24日

二叉树的功能实现

摘要： # 树的单个结点 class Node: def __init__(self,elem): # 结点数据 self.elem = elem # 左子树和右子树 self.lchild = None self.rchild = None # 二叉树的实现 class my_tree: # 初始化空树阅读全文

posted @ 2020-05-24 11:56 仙人小麦阅读(210) 评论(0) 推荐(0) 编辑

单链表，双向链表，单向循环链表的功能实现

摘要：单链表的功能实现 # 定义链表的单个结点 class Node(): # 构造方法初始化结点 def __init__(self, elem): # 初始化数据区 self.elem = elem # 初始化链接区 self.next = None # 定义单链表 class single_link 阅读全文

posted @ 2020-05-24 11:50 仙人小麦阅读(304) 评论(0) 推荐(0) 编辑

栈，队列,双端队列功能实现

摘要： # 栈的功能实现 Stack() 创建一个新的空栈 push(item) 添加一个新的元素item到栈顶 pop() 弹出栈顶元素 peek() 返回栈顶元素 is_empty() 判断栈是否为空 size() 返回栈的元素个数 class Stack: # 初始化空栈 def __init__(s 阅读全文

posted @ 2020-05-24 11:36 仙人小麦阅读(231) 评论(0) 推荐(0) 编辑

timeit 性能测试

摘要： 1. timeit模块可以用来测试一小段Python代码的执行速度。计时器类：class timeit.Timer(stmt='pass', setup='pass', timer=<timer function>) Timer是测量小段代码执行速度的类 stmt：是要测试的代码语句（statm 阅读全文

posted @ 2020-05-24 11:22 仙人小麦阅读(270) 评论(0) 推荐(0) 编辑

2020年5月22日

冒泡排序，选择排序，插入排序，希尔排序，归并排序，快速排序实现

摘要： 1.冒泡排序 # 优化版优化有序的情况，最优时间复杂度O(n) def bubble_sort(alist): # 外层循环控制比较几轮 n = len(alist) for j in range(n - 1): # 定义计数器 count = 0 # 内存循环控制交换 # -j是不再换已经排好的阅读全文

posted @ 2020-05-22 21:42 仙人小麦阅读(357) 评论(0) 推荐(0) 编辑

2020年5月18日

异步爬虫组件

摘要： import time,requests from multiprocessing.dummy import Pool # 同步 # urls = [ # "http://127.0.0.1:5000/jay1", # "http://127.0.0.1:5000/jay2", # "http:// 阅读全文

posted @ 2020-05-18 22:26 仙人小麦阅读(190) 评论(0) 推荐(0) 编辑

爬虫之识别验证码组件

摘要： #超级鹰提供的示例代码 #!/usr/bin/env python # coding:utf-8 import requests from hashlib import md5 class Chaojiying_Client(object): def __init__(self, username, 阅读全文

posted @ 2020-05-18 20:53 仙人小麦阅读(200) 评论(0) 推荐(0) 编辑