二叉树深度优先遍历的一个例子
摘要：之前在屡业务逻辑的时候曾试图将数据构建成二叉树的格式，使用深度优先遍历的方式获取想要的结果（结果证明自己还是too young...）。 但是思考问题的过程还是很有意思的。。。 现在将二叉树的深度优先遍历的实例分享一下，当作是自己的一个笔记吧： 入参： node_list = [ {'data':
阅读全文
posted @
2020-09-25 16:50
江湖乄夜雨
阅读(497)
推荐(0) 编辑
《Python数据科学实践指南》笔记
摘要：Python标准库 这里记录的都是笔者之前没用到或者用的比较少的模块。 math模块 想要进行科学计算，math模块是必不可少的，这个模块实现了很多复合IEEE标准的功能，比如浮点型转换、对数计算，以及三角函数，等等。而且这个模块的大部分功能都是用C语言实现的，拥有极高的计算效率。 常见常量 In
阅读全文
posted @
2020-08-09 12:27
江湖乄夜雨
阅读(712)
推荐(0) 编辑
《算法图解》笔记
摘要：自己总结的一些相关博客 使用Python实现常见的数据结构之原理讲解 使用Python实现常见的数据结构 Python实现基本的排序算法 Python实现高级的排序算法 使用Python实现一个简单的LRUCache 利用队列Queue实现一个多并发“线程池”效果的Socket程序 堆栈相关的几个练
阅读全文
posted @
2020-07-28 22:40
江湖乄夜雨
阅读(331)
推荐(0) 编辑
刷题系列
摘要：电梯问题1 """ 有一部电梯，有m个乘客，每个乘客都从一楼开始上电梯，电梯到达某一层楼后，电梯停止，所有乘客从该层爬楼到自己的目的层（目的层大于等于2）。 问：电梯停在哪一层楼，能保证这次乘坐电梯的所有乘客爬楼梯的层数之和最少。 例：list=【0,0,3,4,5,3,2,0,1】#list【i】
阅读全文
posted @
2020-05-31 08:49
江湖乄夜雨
阅读(155)
推荐(0) 编辑
Python中defaultdict的使用
摘要：在实际中使用 会十分效率地为我们构建不同的数据格式，通常需要好几层循环构建的数据如果巧用默认字典的话使用一层循环便可实现，这一点笔者深有体会！本文就为大家总结一下使用 构建数据的一些实例 整合相同类型的数据 现有如下的数据： 我们需要将相同 的`ID ID （每个ID对应的detail信息是从其他接
阅读全文
posted @
2020-02-10 22:17
江湖乄夜雨
阅读(2954)
推荐(0) 编辑
利用闭包计算不同分制下的成绩通过情况
摘要：### 利用闭包计算不同分制下的成绩通过情况 def score_pass(score_level): def compare(score): if score >= score_level: print('passed!') else: print('failed!') return compar
阅读全文
posted @
2020-02-10 22:14
江湖乄夜雨
阅读(175)
推荐(0) 编辑
使用Python实现一个简单的LRUCache
摘要：简介 我们都知道，Redis会使用“淘汰策略”来进行热点数据的管理，其中大部分场景下都会使用LRU（Least Recently used）算法，本文从一个简单的使用dict缓存斐波那契数列的值为例引出LRU的使用场景并使用Python实现一个简单的LRUCache。 使用缓存减少计算或者主数据库的
阅读全文
posted @
2020-01-05 00:03
江湖乄夜雨
阅读(1210)
推荐(0) 编辑
开启多线程-爬取科斯林词典
摘要：import re import random import requests from bs4 import BeautifulSoup from concurrent.futures import ThreadPoolExecutor from multiprocessing import cp
阅读全文
堆栈相关的几个练习——堆栈效率高于递归
摘要：一、三级菜单 数据结构如下： menu = { '北京':{ '海淀':{ '五道口':{ 'soho':{}, '网易':{}, 'google':{} }, '中关村':{ '爱奇艺':{}, '汽车之家':{}, 'youku':{}, }, '上地':{ '百度':{}, }, }, '昌平
阅读全文
posted @
2019-04-22 21:13
江湖乄夜雨
阅读(409)
推荐(0) 编辑
5位随机验证码 字母数字组成
摘要：# -*- coding:utf-8 -*- import random import string print(string.ascii_letters) #abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ print(string.asci
阅读全文
求文件夹大小与删除文件夹：文件夹中有子文件夹与文件，子文件夹中有文件
摘要：求文件夹大小： import os BASE_DIR = os.path.dirname(os.path.abspath(__name__)) FILE_PATH = os.path.join(BASE_DIR,'whw2') lis = [FILE_PATH] count = 0 while li
阅读全文
利用队列Queue实现一个多并发“线程池”效果的Socket程序
摘要：本例通过利用类Queue建立了一个存放着Thread对象的“容器对象”，当Client端申请与Server端通信时，在Server端的“链接循环”中每次拿出一个Thread对象去创建“线程链接”，从而实现了多个客户端同时与服务器端通信的效果，代码如下： # -*- coding: utf-8 -*-
阅读全文
posted @
2018-06-02 08:16
江湖乄夜雨
阅读(1055)
推荐(0) 编辑
