暗语寒飞-CSDN博客

原创 456. 132模式│leetcode

给你一个整数数组 nums ，数组中共有 n 个整数。132 模式的子序列由三个整数 nums[i]、nums[j] 和 nums[k] 组成，并同时满足：i < j < k 和 nums[i] < nums[k] < nums[j] 。如果 nums 中存在 132 模式的子序列，返回 true ；否则，返回 false 。进阶：很容易想到时间复杂度为 O(n^2) 的解决方案，你可以设计一个时间复杂度为 O(n logn) 或 O(n) 的解决方案吗？示例 1

2021-03-24 15:40:18 185

原创逆波兰表达式│算法与数据结构

零: 提出问题假如需要你将两个已知的数字相加或者相乘，用代码表达出来是不是非常的 easy。再假如给出的是类似 1+1 由一个符号两个数字组成的字符串，要求出它的结果，可以用 split() 函数分割字符串后进行计算，也是没有多少难度。那就再升级一步，如果这个字符串不止有两个数字和一个符号，是一个包含加减乘除和括号的复杂算术表达式呢？比如下面的一个算术表达式:1 + ( 2 - 3 * 4 ) / 5 + 6我们可以使用栈来完成这个算术表达式的计算。创建两个栈分别存放数字和符号，然后通过符号间

2021-03-18 10:02:47 378

原创 224. 基本计算器│leetcode

实现一个基本的计算器来计算一个简单的字符串表达式 s 的值。示例 1：输入：s = "1 + 1"输出：2示例 2：输入：s = " 2-1 + 2 "输出：3示例 3：输入：s = "(1+(4+5+2)-3)+(6+8)"输出：23提示：1. 1 <= s.length <= 3 * 1052. s 由数字、'+'、'-'、'('、')'、和 ' ' 组成3. s 表示一个有效的表达式题目给出, 难度为困难.刚审完题, 第一感觉还是挺简单的嘛,

2021-03-10 17:06:57 114

原创 calendar -- 日历相关│Python标准库

前情提示: 测试代码中，右尖括号（>）表示命令行中输入的命令；单独一行并以井字符（#）开头的为输出内容；库的导入仅在本文的第一个测试代码中展现，其他代码块均省略库的导入代码。系统类型: Windows 10python 版本: Python 3.9.0calendar 模块提供了与日历有关的函数与类。其中既包含了可方便用于计算或信息处理的日历格式，也包含了可直观展示的日历格式，甚至有用于网页展示的 html 格式.calendar 模块提供了三个类，也提供了一些属性和函数进行快捷操作。

2021-03-02 16:53:54 962

原创 304.二维区域和检索 - 矩阵不可变│leetcode

给定一个二维矩阵，计算其子矩形范围内元素的总和，该子矩阵的左上角为 (row1, col1) ，右下角为 (row2, col2) 。3 0 1 4 25 6 3 2 11 ┏2━━0━━1┓ 54 ┃1 0 1┃ 71 ┗0━━3━━0┛ 5上图子矩阵(框中)左上角 (row1, col1) = (2, 1) ，右下角(row2, col2) = (4, 3)，该子矩形内元素的总和为 8。示例：给定 matrix = [ [3, 0, 1, 4, 2],

2021-03-02 16:52:47 68

原创 filecmp --- 文件及目录的比较│Python标准库

前情提示: 测试代码中，右尖括号（>）表示命令行中输入的命令；单独一行并以井字符（#）开头的为输出内容；库的导入仅在本文的第一个测试代码中展现，其他代码块均省略库的导入代码。系统类型: Windows 10python 版本: Python 3.9.0filecmp 模块可以用于文件与文件之间或目录与目录之间的比较。并且可以通过设置参数来选取多种不同用时和不同准确性的方案。filecmp 模块在进行文件或目录对比时，最终仅能返回是否相等这一结果。某些场景需要更加详细的结果说明，可以使用

2021-02-21 10:46:44 354

原创 MergeSort -- 归并排序│算法与数据结构

众所周知，以元素之间进行比较的方式进行排序的算法，在时间复杂度上最低也只能是 O(nlog^n)，归并排序算法的时间复杂度就是 O(nlog^n)。归并排序是分治策略的一个典型应用。分治策略就是将大的问题进行多次分割，生成多个小的子问题，直到分割成最小单位。这些小问题是可以轻松解决的，递归合并已解决的小问题，最终解决原问题。归并排序就是依照分治策略，将一个无序的序列多次分割，直到每个子序列都是最小单位(只有一个元素或空序列)，这些子序列都可以被当作有序序列。这时针对子序列的排序问题解决了，那么只需要注意

2021-01-16 10:42:43 132

原创 itertools -- 高效迭代器│Python标准库

前情提示: 测试代码中，右尖括号（>）表示命令行中输入的命令；单独一行并以井字符（#）开头的为输出内容；库的导入仅在本文的第一个测试代码中展现，其他代码块均省略库的导入代码。系统类型: Windows 10python 版本: Python 3.9.0itertools 模块标准化了一个快速、高效利用内存的核心工具集，主要用来实现一系列迭代器。这些工具函数本身或工具函数之间的组合都是非常有用的。它们一起形成了迭代器代数。itertools 模块中所有的函数都是创建并返回一个迭代器。它

2021-01-11 10:44:18 581

原创 array -- 数值数组│Python标准库

前情提示: 测试代码中，右尖括号（>）表示命令行中输入的命令；单独一行并以井字符（#）开头的为输出内容；库的导入仅在本文的第一个测试代码中展现，其他代码块均省略库的导入代码。系统类型: Windows 10python 版本: Python 3.9.0array 模块定义了一种对象类型，可以紧凑的表示以字符、整数、浮点数等基本类型为元素组成的数组。array 模块中定义的数组属于序列类型，其行为也与列表类型非常相似，但是数组中的元素的数据类型是受到限制的，只能设置在初始化时指定的某一

2021-01-04 10:25:34 1370 1

原创 enum -- 枚举(三)

前情提示: 测试代码中，右尖括号（>）表示命令行中输入的命令；单独一行并以井字符（#）开头的为输出内容；库的导入仅在本文的第一个测试代码中展现，其他代码块均省略库的导入代码。系统类型: Windows 10python 版本: Python 3.9.0前两篇文章详解了枚举模块中的四个枚举类和自定义枚举类及其相关内容，没看过的小伙伴可以通过传送门点击进入前两篇文章阅读。枚举模块的最后一篇来更加深入的了解一下比较深入并且不常用的一些知识点。传送门enum – 枚举(一)enum – 枚

2020-12-26 09:51:30 1199 3

原创 enum -- 枚举(二)

前情提示: 测试代码中，右尖括号（>）表示命令行中输入的命令；单独一行并以井字符（#）开头的为输出内容；库的导入仅在本文的第一个测试代码中展现，其他代码块均省略库的导入代码。系统类型: Windows 10python 版本: Python 3.9.0上文中我们了解到模块中有 Enum 类，其实还有基于它的三个变种类，分别是 IntEnum、Flag、IntFlag。甚至还能自定义类来实现符合需求的特殊功能。传送门enum – 枚举(一)enum – 枚举(二)IntEnumI

2020-12-23 10:26:15 210

原创 enum -- 枚举(一)

前情提示: 测试代码中，右尖括号（>）表示命令行中输入的命令；单独一行并以井字符（#）开头的为输出内容；库的导入仅在本文的第一个测试代码中展现，其他代码块均省略库的导入代码。系统类型: Windows 10python 版本: Python 3.9.0枚举是一组符号名称（枚举成员）的集合，枚举成员应该是唯一的、不可变的。enum 模块将分为三个部分解析，第一部分主要介绍枚举的特性和 Enum 类，第二部分将介绍 Enum 类的三个变种类及相关要点，第三部分将介绍自定义枚举和一些零星的相

2020-12-18 16:08:25 680 1

原创 unicodedata -- Unicode 数据库

前情提示: 测试代码中，右尖括号（>）表示命令行中输入的命令；单独一行并以井字符（#）开头的为输出结构；库的导入仅在本文的第一个测试代码中展现，其他代码块均省略库的导入代码。系统类型: Windows 10python 版本: Python 3.9.0此模块提供了对 Unicode Character Database (UCD) 的访问。UCD 中定义了所有 unicode 字符的字符属性。unicodedata.lookup(name)通过 unicode 字符的名称来查找 un

2020-12-14 10:19:21 1241 2

原创 fractions -- 分数

前情提示: 测试代码中，右尖括号（>）表示命令行中输入的命令；单独一行并以井字符（#）开头的为输出结构；库的导入仅在本文的第一个测试代码中展现，其他代码块均省略库的导入代码。系统类型: Windows 10python 版本: Python 3.9.0fractions 模块支持分数运算。使用 fractions 模块需要先实例化 Fraction 类, 实例化 Fraction 类可以由多种类型的参数构建.class fractions.Fraction(string)clas

2020-12-07 09:39:49 775

原创 textwrap -- 文本自动换行与填充

前情提示: 测试代码中，右尖括号（>）表示命令行中输入的命令；单独一行并以井字符（#）开头的为输出结构；库的导入仅在本文的第一个测试代码中展现，其他代码块均省略库的导入代码。系统类型: Windows 10python 版本: Python 3.9.0textwrap 可以将文本字符串按照一定的规则换行，或在对文本字符串进行一些简单的处理。textwrap 模块提供了一些快捷函数，通常情况下这些快捷函数就足够满足需求，如果无与需求相符的快捷函数，还可以自定义 TextWrapper 类

2020-12-03 11:01:59 2306

原创 os.path -- 常用路径操作

os.path 库主要针对路径、文件名和目录名进行信息获取、信息整理、判断等等。共计 29 个函数和一个属性，将分成两部分介绍，第一部分只介绍比较常用的函数与唯一的属性，第二部分介绍较冷门的函数。系统类型: CentOS 8.2python 版本: Python 3.6.8唯一的属性os.path.supports_unicode_filenames在当前文件系统中，若允许使用任意 Unicode 字符串作为文件名，那么返回 True，否则返回 Falseimport os # 在本文之后

2020-11-25 10:34:14 5002

qq_40256959的博客