# -*- coding: utf-8 -*- """ @Time : 2023/5/7 17:02 @Author : Frank @File : HJ80.py arr1 = [1, 2, 3, 4, 9] arr2 = [3, 4, 5, 9, 19] size1 = len(arr1) size2 = len(arr2) """ from typing import List def prepare_data(): size1 = int(input()) arr = input() arrs = [int(num) for num in arr.split()] return siz...

匹配括号问题 给定一个只包括"（","）","[","]","{","}"组成的字符串，判断字符串中的括号是否全部有效。 括号全部有效的字符串需要满足： 1，左括号必须用相同类型的右括号闭合 2，左括号必须以正确的顺序闭合。 注意：空字符串可以被认为是有效的。 例1：输入 ”()“，输出 True 例2：输入 ”[()]{}“,输出 True 例3：输入 ”[(])[]“ 输出 False 例4：输入 "[({})][]" 输出 true 题目思路 要满足...

大家好, 我叫Frank ,我是一名普通的程序员, 希望在这里和大家一起学习,一起探讨算法,程序. 编程成就自己.我是一名热爱生活,喜欢运动, 同时也喜欢分享的人. 非常高兴能和大家在牛客网上相遇.  分享快乐,留住感动. '2019-07-27 09:42:02' --frank

3 无重复字符的最长子串 最近好久没有更新文章了,就更新一篇 LeetCode 的一篇算法的题目. 题目描述 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。 示例 2: 输入: “bbbbb” 输出: 1 解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。 示例 3: 输入: “pwwkew” 输出: 3 解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。 请注意，你的答案必须是 子串 的长度，“pwke” 是一个子序列，不是子...

单例模式是什么意思? 问题 有的时候 我们可能希望某一个对象只会在程序中出现一次,之后所有的调用使用同一个对象, 我们如何实现呢? 比如说 数据库的连接池,我需要初始化一次就可以了. 用一个对象就可以了. 如何实现无论执行多次的函数,或者类的构造方法,只会生成一个对象呢? 以下几种方式 第一种方式  如果是通过函数返回了一个对象,可以通过这种方式 来实现 无论函数执行多少次,都只会有一个对象生成.  from functools import update_wrapper import redis from config.DB import REDIS_CONFIG def single(fn...

sqlalchemy 中 session 是什么, scoped_session 又是什么 ? sqlalchemy 中的 session , scoped_session 的区别 摘要 : 本文 主要讲解 Session 是什么, scopedsession   sqlalchemy 中的 session , scoped_session 的区别 是什么?   如何进行session 管理   Session 其实 就是一个会话, 可以和数据库打交道的一个会话. 官方是这样说明的. The orm.mapper() function and declarative extensions ar...

分享一个sed 命令 在不同系统的一个小细节. 今天用sed 报了一下错误 报错如下 sed: 1: ".pip/pip.conf": invalid command code .  frankdeMacBook-Pro:~ frank$ cat .pip/pip.conf [global] require-virtualenv = true index-url = http://mirrors.aliyun.com/pypi/simple/ [install] trusted-host = mirrors.aliyun.com [global] index-url = h...

pandas 中处理日期相减问题. 假设 有这样 一个需求, 我获取了一组日期是某个人的通话日期, 我想计算出 这段时间里面, 没有通话的天数, 以及 连续3天以上没有通话的次数 #!/usr/bin/env python3 # -*- coding: utf-8 -*- """ @Time : 2019/5/1 08:02 @File : test_diff.py @Author : frank.chang@shoufuyou.com pandas 里面 如何 对日期进行相减 . 假设 有这样 一个需求, 我获取了一组日期是某个人的通话日期, 我想计算出 这段时...

本文介绍 mongodb 的基本使用,常用操作.主要讲 pymongo 的使用, 同时必要的时候会说一些 源码的 以及注意事项. 涉及主要说了一些常见的问题, monggodb 中经常用过的查询操作.   and or 用法  排序操作  工具类  in 查询  skip ,offset 操作  cursor 介绍  - 遇到错误 相关错误  1 根据mongo_id 查询文档  #!/usr/bin/env python3 # -*- coding: utf-8 -*- """ @Time : 2019/3/23 21:39 @File : test_pymog...

线程 常用方法介绍 为啥 要使用多线程 使用多线程应该注意的问题. thread中join 的用法 线程安全 线程间如何通信 , 锁机制比较复杂的内容 . Queue,线程 同步问题 Event, Condition 等… 死锁问题 线程池的使用, 为啥要有线程池呢? 结合实战,看看项目中如何使用多线程? 1 思考 python 多线程编程 为什么会有多线程呢? 多线程的优势是什么呢? 首先举个例子,如果 你有两件事情要做,这两件事情相对相关性不高. 如果我选择 先做事情A, 在做事情B, 假设 A 需要5s , B 需要2s . 那么 如果要把两件事情做完,是不是要需要7s 时间呢? 能不能...

2018总结与2019梦想目标 时间飞逝,2018年已经接近尾声, 回首这一年,感觉很快啊. 第一部分: 复盘 2018年计划 1.不做月光族，争取可以存下5万元钱，学习投资理财知识，把自己手头的钱利用起来。 [部分完成] 2.坚持学习英语，我希望2018年是10月份的时候，我能够可以和老外正常的日常口语交流。[部分完成] 3.读书，用书籍武装自己的头脑，让自己变得更好。(40本) [没有完成] 4.学习专业知识，用一年的时间，希望可以进入AI行业。 [没有完成] 5.坚持在csdn写技术博客,积累自己的工作,总结自己的常用技术。(50篇) [没有完成] 6.保持自己喜欢的一项运动，比如游泳，...

python 数据结构 set 用法 集合（set）是一个无序的不重复元素序列。 A set object is an unordered collection of distinct hashable objects. set 是一个无序的,不重复的可hash 对象. 用来 存储 不重复元素的一个容器,并且元素直接是无序的. 可以使用大括号 { } 或者 set() 函数创建集合. 注意：创建一个空集合必须用 set() 而不是 { }，因为 { } 是用来创建一个空字典。 # 创建一个set s = set([3,5,9,10]) s {9, 10, 3, 5} t = set(&quot...

用python 判断一个单链表是否有环. https://leetcode.com/problems/linked-list-cycle/ 思路1:  判断一个单链表是否有环, 可以用 set 存放每一个 节点, 这样每次 访问后把节点丢到这个集合里面. 其实 可以遍历这个单链表, 访问过后, 如果这个节点 不在 set 里面, 把这个节点放入到 set 集合里面. 如果这个节点在 set 里面 , 说明曾经访问过, 所以这个链表有重新 走到了这个节点, 因此一定有环 如果链表都走完了, 把所有的节点都放完了. 还是没有重复的节点, 那说明没有环.  #!/usr/bin/env python...

用python3 画 小猪佩奇 python3 中 有一个 turtle , 就是乌龟,原生的库, 画一下基本的平面图形还是可以的. 下面简单介绍 一下turtle库常用的方法: turtle.circle(radius, extent=None, steps=None) 描述：以给定半径画圆 参数： radius(半径)：半径为正(负)，表示圆心在画笔的左边(右边)画圆； extent(弧度) (optional)； steps (optional) (做半径为radius的圆的内切正多边形，多边形边数为steps)。 举例: circle(50) # 整圆; circle(50,steps...