LeetCode84. 柱状图中最大的矩形(python)

  • Post author:
  • Post category:python

解题思路: 单调栈  先说单调栈,单调栈是一种特殊的栈,特殊的地方在于,每当有元素入栈时,只要栈顶元素大于要入栈的元素,栈顶元素就要弹出,直到栈顶元素小于等于当前元素,当前元素再入栈。所以说单调栈总是自底至顶单调的。 对于这道题来说,寻找最大面积的矩形,我们只要把每个元素作为高的最大矩形都求出来,再求最大即可。 遍历heights,大于栈顶元素则入栈。当栈顶元素大于当前元素,弹出栈顶,此时计算弹出…

继续阅读 LeetCode84. 柱状图中最大的矩形(python)

【Python】Ubuntu 云服务器部署 Jupyter notebook

  • Post author:
  • Post category:python

Ubuntu 云服务器部署 Jupyter notebook 文章目录 Ubuntu 云服务器部署 Jupyter notebook一. Jupyter notebook 简介二. Jupyter notebook 安装与部署1. 安装 Python3 与 Jupyter notebook2. 配置 jupyter notebook3. 准备网络4. 开启 jupyter notebook 服务5…

继续阅读 【Python】Ubuntu 云服务器部署 Jupyter notebook

Python实例1:圆周率的计算!

  • Post author:
  • Post category:python

  圆周率的计算         正方形内部有一个内切圆,则正方形和内切圆的面积之比为:(2r)^2/Πr^2 = 4/Π     因此,圆周率的计算问题转化为计算正方形的面积和其内切圆的面积的问题。       方法 假设有若干个随机的点分布在正方形内则正方形内点的个数和内切圆内点的个数之比就近似与正方形和内切圆的面积之比。点数越多,结果越准确 基本思路 通过random产生一系列[-1,1]的…

继续阅读 Python实例1:圆周率的计算!

python中的json模块

  • Post author:
  • Post category:python

JSON 函数 使用 JSON 函数需要导入 json 库:import json。 json.dumps json.dumps 用于将 Python 对象编码成 JSON 字符串。 语法 json.dumps(obj, skipkeys=False, ensure_ascii=True, check_circular=True, allow_nan=True, cls=None, indent=…

继续阅读 python中的json模块

[python]矩阵按对角线打印

  • Post author:
  • Post category:python

Description: 将一个矩阵(二维数组)按对角线向右进行打印。(搜了一下发现好像是美团某次面试要求半小时手撕的题) Example: Input: [ [1,2,3,4], [5,1,2,3], [9,5,1,2] ] Output: [[4], [3, 3], [2, 2, 2], [1, 1, 1], [5, 5], [9]] 思路: 考虑每条对角线开头元素的index(i,j)。i从…

继续阅读 [python]矩阵按对角线打印

Python学习笔记

  • Post author:
  • Post category:python

目录 0 Python之禅1 基本元素的处理 1.1 数值类型1.2 字符串类型2 列表、元组、字典、集合 2.1 列表2.2 元组2.3 字典2.4 集合3 代码结构 3.1 注释与断行3.2 if、while、for语句2.3 推导式、生成器4 函数 4.1 函数的定义4.2 参数默认值4.3 位置参数、关键字参数与可变参数4.3 函数是对象4.4 内部函数与闭包4.5 匿名函数4.6 装饰器…

继续阅读 Python学习笔记

python中dir的坑

  • Post author:
  • Post category:python

[‘class’, ‘delattr’, ‘dict’, ‘dir’, ‘doc’, ‘eq’, ‘format’, ‘ge’, ‘getattribute’, ‘getstate’, ‘gt’, ‘hash’, ‘init’, ‘init_subclass’, ‘le’, ‘lt’, ‘module’, ‘ne’, ‘new’, ‘reduce’, ‘reduce_ex’, ‘repr’, ‘s…

继续阅读 python中dir的坑

Python-9-元组与列表的相互转换

  • Post author:
  • Post category:python

如何将 元组 转换为 列表 list函数用于将元组转换为列表。元组与列表是非常相似的,区别在于元组的元素值不能改变,元组是放在括号里的,列表是放在方括号里的。 goods=(1200,'冰箱','河南','S12002') lgoods=list(goods) print(lgoods) · 如何将 列表 转换为 元组 tuple()函数将列表转换为元组 goods=(1200,'冰箱','河南'…

继续阅读 Python-9-元组与列表的相互转换

LeetCode-Python-804. 唯一摩尔斯密码词

  • Post author:
  • Post category:python

国际摩尔斯密码定义一种标准编码方式,将每个字母对应于一个由一系列点和短线组成的字符串, 比如: "a" 对应 ".-", "b" 对应 "-...", "c" 对应 "-.-.", 等等。 为了方便,所有26个英文字母对应摩尔斯密码表如下: [".-","-...","-.-.","-..",".","..-.","--.","....","..",".---","-.-",".-..","--"…

继续阅读 LeetCode-Python-804. 唯一摩尔斯密码词

全文检索python

  • Post author:
  • Post category:python

全文检索 全文检索不同于特定字段的模糊查询,使用全文检索的效率更高,并且能够对于中文进行分词处理 haystack 全文检索的框架,支持whoosh、solr、Xapian、Elasticsearc四种全文检索引擎,点击查看官网 whoosh 纯Python编写的全文搜索引擎,虽然性能比不上sphinx、xapian、Elasticsearc等,但是无二进制包,程序不会莫名其妙的崩溃,对于小型的站…

继续阅读 全文检索python