Tag: Python

用哈希表维护次小值信息

摘要: 哈希表维护的信息怎样设计 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 各位好,今天我们来看一个哈希表的灵活应用问题,主要难点在于哈希表的键和值维护什么信息,怎样设计。 题目 3143. 正

在heapq中实现自定义比较逻辑

摘要: 在 heapq 中自定义比较函数 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 在文章 heapq的用法 中,我们介绍了在 Python 中用 heapq 维护最小堆的方法。但是 heapq

自定义排序/最值/堆/平衡树的比较规则:自定义对象的小于方法

摘要: 自定义小于号 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 需求背景在排序、取最值、堆、平衡树等场景中,我们都需要对两个元素之间比大小。如果要自定义比较逻辑,有两种方法。 第一种是比较函数,

优先级队列优化 DP

摘要: 优先级队列优化 DP、自定义堆的比较规则 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 各位好,本文我们解决一个在棋盘上可以向下或向右行动的问题。本题的特点是每一步可以在给定范围内跳格子行动

在heqpq中维护大顶堆:取相反数的方式

摘要: heapq 中维护大顶堆 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 在 Python 和 C++ 中与堆相关的组件中,默认都是小顶堆,类似地排序组件默认也是小的值排在前面。 在 C++

heapdict:扩展标准库数据结构,支持堆中指定元素删改,以Dijkstra的优化为例

摘要: 扩展标准库数据结构,支持堆中指定元素删改。dijkstra 算法的 Python 模板 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 问题背景与 heapdict 简介heapdict 是一

Python queue 和 deque 的用法

摘要: Python 双端队列操作 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 本文通过用 Python 实现 极值栈与极值队列 中的 MaxQueue,来看一下 collections 模块中

让lru_cache忽略某些参数

摘要: Python 缓存策略工具 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 在文章 Python标准库-lru_cache缓存 中,我们介绍了 lru_cache 的用法。例如有以下函数: 1

heapq的用法

摘要: Python 堆操作 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 本文介绍 Python 中与堆相关的组件:heapq 模块。首先介绍建堆、插入、查询极值、删除极值、合并有序序列等操作。之

bisect二分查找中key参数的用法

摘要: Python 二分查找 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 二分查找是程序中非常常见的需求。细节和变种比较多,比如整数二分和实数二分;区间二分和值域二分;有重复元素和无重复元素;包

将Python嵌入C++

摘要: 将 Python 嵌入 C++ 的方法 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:潮汐朝夕我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 在文章 Python与C的交互 中,我们知道 Python 与 C++ 交互有 Pyt

SWIG简介

摘要: 梳理 Python 与 C 的交互方法 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:潮汐朝夕我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings SWIG 是一种软件开发工具,它将用 C 和 C++ 编写的程序与各种高级编程语言连接

Python与C的交互

摘要: 梳理 Python 与 C 的交互方法 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:潮汐朝夕我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 用 Python 开发项目的好处是语法简单,很多东西已经封装好了,可以直接拿来用,比如

Jupyter-Notebook操作集锦

摘要: Jupyter Notebook 的基础知识和操作集锦 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings Jupyter 基础Jupyter 项目中的主要组件就是 notebook,这是一种交互

conda和pip操作集锦

摘要: 记录一些实践中用到的额 conda 和 pip 的一些操作 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:潮汐朝夕我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings Conda查看当前镜像源1conda config --show-

类型注解与typing模块

摘要: Python 中的类型注解特性 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 类型注解类型注解是 Python 比较新的一个特性。用了类型注解的代码有以下两个好处 可以明晰变量、函数参数、

用负索引和切片特性实现数组的旋转

摘要: 负索引和切片特性的应用:实现数组旋转 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 本文我们以 leetcode 的一道题为例,看一下 Python 中如何利用负索引和切片特性实现 list

Python自定义哈希函数

摘要: 本文介绍在 Python 中,使用自定义对象作为无序关联容器的元素时,如何提供哈希函数和比较函数。 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 本文我们以 leetcode 的一道题为例,

Python特性-运行时动态添加方法

摘要: Python 中在运行时动态添加方法 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 编程语言分为动态语言和静态语言。静态语言是先编译后运行的,例如 C++、Java 都是静态语言。编译之后是

Python标准库-lru_cache缓存

摘要: Python 标准库 functools 中的 lru_cache 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings functools 模块应用于高阶函数,即参数或返回值为其他函数的函数。 通

【模板集锦】自定义比较函数:既有额外信息又有复杂控制逻辑的情况

摘要: 自定义比较函数:C++/Python,排序/取最值/堆 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 今天我们看一个比较基础的题,leetcode第524题,通过删除字母匹配到字典里最长单词

【连载】Python语言特性

摘要: 关于Python语言特性的文章 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 编号 网站链接 备注 搬运 1 Python内置数据结构(列表,集合,字典)源码初探 - 算法题

【连载】Python性能分析与优化

摘要: 关于 Python 性能分析与优化的文章 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 编号 网站链接 备注 搬运 1 Python性能分析基础 - 潮汐朝夕 2 Pyt

【连载】Python标准库

摘要: 关于 Python 标准库的文章 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 参考书籍:Python3标准库(r2r8) 编号 网站链接 备注 搬运 1 Python标准库

Python标准库-包装Callable对象

摘要: Python 标准库 functools 中的 partial,包装 Callable 对象 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings functools 模块应用于高阶函数,即参数或返

Python标准库-深拷贝和浅拷贝,及其自定义

摘要: Python 标准库 copy 模块,深拷贝与浅拷贝 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 1. Python 深拷贝与浅拷贝Python 的赋值语句不复制对象,而是创建目标和对象的

Python标准库-强引用和弱引用

摘要: Python 标准库 weakref 模块,强引用和弱引用 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 1. weakref 总览一个对象被引用可以分为强引用和弱引用,当对象的引用只剩弱引

Python标准库-二进制读写自定义数据类型

摘要: Python 标准库 struct 模块,以二进制模式读写自定义数据类型 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 在 Python 中,用户是可以定义自己的数据类型的,但是用户定义的数

Python第三方线程池模块threadpool

摘要: 本文介绍 Python 的第三方线程池模块 threadpool 的用法 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:潮汐朝夕我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 背景Python 的 concurrent.futu

实现简易的播客下载客户端

摘要: 以多线程下载为核心的小项目 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 背景介绍在 Python 的 queue.Queue 是一个线程安全的先进先出数据结构。本文我们用 queue.Qu

Python标准库-数据结构

摘要: Python 标准库中关于数据结构的组件。 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings Python 中有几个作为内置类型的标准的数据结构:list, tuple, dict, set,除

Python内置数据结构(列表,集合,字典)源码初探

摘要: Python源码 -- 列表、集合、字典的一些要点 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings (1) 列表: 可以存放任何类型的数据 查看 PyListObject 可以发现,list

【回炉】理解Unix进程-1

摘要: 《理解Unix进程》回炉笔记,第一部分 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 本书信息 理解Unix进程 作者: Jesse Storimer 时间: 2013 写在前面本文回炉

Python性能优化-极速数据处理 -- Numba和Pandas

摘要: 《Python性能分析与优化》笔记,数据处理场景如何做 Python 的性能优化。 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 写在前面这是 Python 性能分析与优化系列的第 12 篇

Python性能优化-Cython-2

摘要: 《Python性能分析与优化》笔记,Cython 层面如何做 Python 的性能优化。第二部分 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 写在前面这是 Python 性能分析与优化系列

Python性能优化-Cython-1

摘要: 《Python性能分析与优化》笔记,Cython 层面如何做 Python 的性能优化。第一部分 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 写在前面这是 Python 性能分析与优化系列

Python性能优化-PyPy

摘要: 《Python性能分析与优化》笔记,JIT 层面怎样做 Python 性能优化,以 PyPy 为例。 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 写在前面这是 Python 性能分析与优化

Python性能优化-多进程与多线程

摘要: 《Python性能分析与优化》笔记,并发层面怎样做 Python 性能优化 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 写在前面这是 Python 性能分析与优化系列的第 8 篇文章,主要

Python性能优化-优化每一个细节

摘要: 《Python性能分析与优化》笔记,关于 Python 性能优化的常见基本手法 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 写在前面这是 Python 性能分析与优化系列的第 7 篇文章,

Python性能分析-可视化

摘要: 《Python性能分析与优化》可视化章节的笔记 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:潮汐朝夕我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 写在前面这是 Python 性能分析与优化系列的第 6 篇文章,主要参考 Py

回炉-Python基础教程-4

摘要: 《Python基础教程》笔记 part4 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 写在前面【回炉-Python基础教程】系列连载主要回炉我之前看过的一本比较入门但是很系统的 Pytho

回炉-Python基础教程-3

摘要: 《Python基础教程》笔记 part3 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 写在前面【回炉-Python基础教程】系列连载主要回炉我之前看过的一本比较入门但是很系统的 Pytho

line_profiler性能分析实践 -- 优化倒排索引

摘要: line_profiler 实践 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 在文章Python性能分析基础中,我们学习了性能分析的基础知识方法论,如果把性能分析方法整合到开发过程中,就可

Python性能分析器 -- line_profiler

摘要: 《Python性能分析与优化》关于 line_profiler 的笔记 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 在文章Python性能分析基础中,我们学习了性能分析的基础知识方法论,如

Python速查表 -- Expression ans Statements

摘要: Python 速查表,涉及类型、运算符、内置函数、列表函数、字典函数、字符串函数,关键字。笔记是英文的。 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:潮汐朝夕我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings This is a

使用cProfile进行性能分析与优化实践

摘要: cProfile 实践笔记 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 在文章Python性能分析基础中,我们学习了性能分析的基础知识方法论,如果把性能分析方法整合到开发过程中,就可以帮助

Python性能分析器 -- cProfile

摘要: 《Python性能分析与优化》笔记 part2,cProfile 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 在文章Python性能分析基础中,我们学习了性能分析的基础知识方法论,如果把性

Python性能分析基础

摘要: 《Python性能分析与优化》笔记 part1 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 1. 什么是性能分析性能分析就是分析代码和它正在使用的资源之间有着怎样的关系。 性能分析软件有两

Pillow操作集锦

摘要: 本文记录实践中用到的 Pillow 中的操作和功能,持续更新 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:潮汐朝夕我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 参考文档Pillow 文档Pillow 代码 透明背景文字图片

Python性能分析与优化

摘要: 《Python性能分析与优化》这本书 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 本书信息: Python性能分析与优化 时间: 2016 作者: Fernando Doglio P