12 2020 档案
摘要:856. 句子相似性 中文English 给出两个句子words1和words2(每个用一个字符串数组表示),和一个相似词对数组pairs,你需要判断两个句子是否相似。 例如,如果相似词对是pairs = [["great", "fine"], ["acting","drama"], ["skill
阅读全文
摘要:1705. 比较字符串 II 中文English One string is strictly smaller than another when the frequency of occurrence of the smallest character in the string is less
阅读全文
摘要:1587. 字符串切分 中文English 现在有一个字符串,首字符代表一级分隔符,分隔不同的键值对key-value;第二个字符代表二级分隔符,分隔key和value;后面的字符串表示待处理的字符串。请给出所有的有效键值对。 样例 样例1 输入:"#:a:3#b:8#c:9" 输出:[["a","
阅读全文
摘要:1230. 分饼干 中文English 假设你是一个了不起的家长,准备给你的孩子们一些饼干吃,但是你只能给每个孩子至多一块饼干。每一块饼干jj都有一个尺寸s_{j}sj;同时每一个孩子ii都有一个贪吃指数g_{i}gi,代表了能使他满足的最小的饼干尺寸。如果s_{j} \geq g_{i
阅读全文
摘要:359. 正三角形拼接 中文English 给出 nn 根木棍,每次切割可以将 11 根木棍切成 22 段。请计算出最少切割几次,可以从所有木棍中选出 33 根,组成一个 正三角形 。 样例 输入: [2,3,7,5] 输出: 2 说明 可以从长为 77 的木棍中,切出 22 根长为 33 的木棍,
阅读全文
摘要:632. 二叉树的最大节点 中文English 在二叉树中寻找值最大的节点并返回。 样例 样例1: 输入: {1,-5,3,1,2,-4,-5} 输出: 3 说明: 这棵树如下所示: 1 / \ -5 3 / \ / \ 1 2 -4 -5 样例 2 输入: {10,-5,2,0,3,-4,-5}
阅读全文
摘要:内存管理: 概述 在Python中,内存管理涉及到一个包含所有Python对象和数据结构的私有堆(heap). 这个私有堆的管理由内部的Python内存管理器保证。Python内存管理器有不同的组件来处理各种动态存储管理方面的问题,如共享,分割,预分配或缓存。 在最底层,一个原始内存分配器通过与操作
阅读全文
摘要:一. Python操作Excel 常用工具: 数据处理是Python的一大应用场景,而Excel又是当前最流行的数据处理软件。因此用Python进行数据处理时,很容易会和Excel打交道。得益于前人的辛勤劳作,Python处理Excel 已有很多现成的轮子,比如xlrd&xlwt&xlutils,
阅读全文
摘要:336. 文本压缩 中文English 给你一个只含有可见字符(ASCII 码范围 3232 至 126126)文本文件,文件中可能出现一些重复的单词,你需要对它们进行压缩。压缩规则如下: 如果原文件中的字符不是英文字符,那么保留这些字符。 我们将连续的英文字符视为一个单词,单词的前后不应该还有其它
阅读全文
摘要:一. Python线程互斥锁Lock 使用多线程可以同时执行多个任务,提高开发效率,但是在实际开发中往往我们会碰到线程同步问题,假如有这样一个场景:对全局变量累加1000000此,为了提高开发效率,我们可以使用多线程完成,示例代码如下: #!/usr/bin/python # -*- coding:
阅读全文
摘要:一. 线程定时器Timer原理 Timer最基本的理解是定时器,可以启动多个定时任务,这些定时器任务是异步执行,所以不存在等待顺序执行顺序。 定时器只能执行一次,如果需要重复执行,需要重新添加任务。 导入模块 from threading import Timer timer = threading
阅读全文
摘要:同步和异步: 同步就是整个处理过程顺序执行,当各个过程都执行完毕,并返回结果。是一种线性执行的方式,执行的流程不能跨越。 异步与同步相反,在调用发出后,调用者可以继续执行后面的操作,被调用者通过状态通知调用者,或者通过回调函数来通知结果。 1. Asyncio模块 import asyncio im
阅读全文
摘要:目标 在这里你将学会这样读入一副图像,怎么样显示一副图像,以及如何保存一副图像 你将学习如下函数:cv2.imread(), cv2.imshow(), cv2.imwrite() 如果你愿意的话,我会教你如何使用Matplotlib显示一副图片 读入图像 使用函数cv2.imread()读入图像。
阅读全文
摘要:Opencv简介 Opencv是计算机视觉中经典的专用库,其支持多语言,跨平台,功能强大。Opencv-Python为Opencv提供了Python接口,使得使用者在Python中能够调用C/C++,在 保证易读性和运行效率的前提下,实现所需的功能。 Opencv是由**Gray Bradsky**
阅读全文
摘要:1632. 电子邮件组的个数 中文English 给定一个n个邮件地址字符串的数组.求出电子邮件组的数量,每个组应具有多个电子邮件地址(地址可以重复)。如果两个字符串在转换后具有相同的值,则它们位于同一组中。 邮件地址处理时遵循以下规则: 在字符`'@'之前忽略所有的字符 '.'. 在字符`'@'之
阅读全文
摘要:孪生素数是指相差为2的素数对,比如3和5,5和7,11和13,输出n以内的素数对个数 n < 1000000 定义子函数 + 分隔判断 class Solution: def getres(self, n): if not n: return 0 count = 0 for index in ran
阅读全文
摘要:os模块: os表示操作系统,该模块主要用来处理与系统相关的操作 最常用的是文件操作:打开 获取 写入 删除 复制 重命名 常用操作: os.getcwd():返回当前文件所在文件夹路径 os.chdir():修改当前工作目录 os.churdir():获取当前目录的字符串表现方式 os.maked
阅读全文
摘要:1393. 适龄的朋友 中文English 有些人会提出好友请求。 给定他们的年龄列表,其中age[i]是第i个人的年龄。 如果满足以下任一条件,则A不会向B(B!= A)提出好友请求: age[B] <= 0.5 * age[A] +7 age[B]>age[A] age[B]> 100 && a
阅读全文
摘要:super()函数是用于调用父类(超类)的一个方法 super()是用来解决多重继承问题的,直接用类名调用父类方法在使用单继承的时候没问题,但是如果使用多继承,会涉及到查找顺序(MRO),重复调用(钻石继承)等种种问题。 MRO是类的方法解析顺序表,其实也就是继承父类方法时的顺序表 语法: supe
阅读全文
摘要:Flask模板 在前面的实例中,视图函数的主要作用是生成请求的响应,这是最简单的请求,实际上,视图函数有两个作用: 处理业务逻辑,返回响应内容 在大型应用中,把业务逻辑和表现内容放在一起,会增加代码的复杂度和维护成本 模板其实是一个包含响应文本的文件,其中用占位符(变量)表示动态部分,告诉模板引擎其
阅读全文
摘要:什么是Web Framework? Web Application Framework(Web应用程序框架) 或简单的Web FrameWork(Web框架) 表示一个库和模块的集合, 使Web应用程序开发人员能够编写应用程序, 而不必担心 协议, 线程管理等低级细节. 什么是Flask? Flas
阅读全文
摘要:1601. 救生艇 中文English 第 i 个人的体重为 people[i],每艘船可以承载的最大重量为 limit。 每艘船最多可同时载两人,但条件是这些人的重量之和最多为 limit。 返回载到每一个人所需的最小船数。(保证每个人都能被船载)。 样例 示例 1: 输入:people = [1
阅读全文
摘要:1538. 卡牌游戏 II 中文English 你跟你的朋友在玩一个卡牌游戏,总共有 n 张牌。每张牌的成本为 cost[i] 并且可以对对手造成 damage[i] 的伤害。你总共有 totalMoney 元并且需要造成至少 totalDamage 的伤害才能获胜。每张牌只能使用一次,判断你是否可
阅读全文
摘要:1604. 两数最大和 中文English 给定一个由N个整数组成的数组A,返回两个数字的最大总和,规定这两个数的所有位加起来相等。 如果没有两个数字的各个位相加和相等,则该函数应返回-1。 样例 示例1: 输入: A = [51, 71, 17, 42] 输出: 93 解释:这里有两对各个位相加和
阅读全文
摘要:1790. 旋转字符串II 中文English 给出一个字符串(以字符数组形式给出),一个右偏移和一个左偏移,根据给出的偏移量循环移动字符串。(left offest表示字符串向左的偏移量,right offest表示字符串向右的偏移量,左偏移量和右偏移量计算得到总偏移量,在总偏移量处分成两段字符串
阅读全文
摘要:1540. 能否转换 中文English 给两个字符串 S 和 T, 判断 S 能不能通过删除一些字母(包括0个)变成 T. 样例 样例1 输入: S = "lintcode" 和 T = "lint" 输出: true 样例2 输入: S = "lintcode" 和 T = "ide" 输出:
阅读全文
摘要:1562. 餐厅的数量 中文English 给出一个List,里面的数据代表每一个餐厅的坐标[x, y]。顾客的坐标处于原点[0, 0]。找出 n 家离顾客位置最近的餐厅,其中 m 为这 n 家餐厅到顾客的最远距离 ,如果列表中存在超过 n 家餐厅到顾客的距离不大于 m ,则按列表内元素顺序返回先出
阅读全文
摘要:1649. 超级棒棒糖 中文English 超人强和猪猪侠都进入了百米赛跑的决赛。猪猪侠的速度为v1,超人强的速度为v2,猪猪侠可以在比赛前吃至多一支超级棒棒糖,现在给定n种超级棒棒糖,第i种超级棒棒能让猪猪侠的速度提高si,而它的价格为wi.给定v1,v2,s,w,请问猪猪侠至少要花多少钱才能在百
阅读全文
摘要:1872. 连接棒材的最低费用 中文English 为了装修新房,你需要加工一些长度为正整数的棒材 sticks。如果要将长度分别为 X 和 Y 的两根棒材连接在一起,你需要支付 X + Y 的费用。 由于施工需要,你必须将所有棒材连接成一根。返回你把所有棒材 sticks 连成一根所需要的最低费用
阅读全文
摘要:定义二叉树 class TreeNode(): def __init__(self, val = None, left = None, right = None): self.left = left self.right = right self.val = val 1. 根据提供的列表创建成对应的
阅读全文
摘要:一. ZMQ是什么? 普通的socket是端对端(1:1)的关系,ZMQ是N:M的关系,socket的连接需要显式地建立连接,销毁连接,选择协议(TCP/UDP)和 错误处理,ZQM屏蔽了这些细节,像是一个封装了的socket库,让网络编程变得更简单。ZMQ不关用于主机与主机之间的socket通信,
阅读全文
摘要:logging介绍 python的logging模块提供了通用的日志系统,可以方便第三方模块或者是应用使用,这个模块提供不同的日志级别,并可采用不同的方式记录日志。 # -*- coding: UTF-8 -*- import os import logging import time from l
阅读全文
摘要:SVN是一个开源的版本控制系统,也就是说SVN会管理会随时间改变的数据。这些数据放置在一个中央资料档案库(repository)中.这个档案库很像一个普通的文件服务器, 不过他也会记住每一次的文件变动,这样 你就可以把档案恢复到旧的版本,或者是浏览文件的变动历史。 SVN的一些概念: reposit
阅读全文