- 博客(49)
- 收藏
- 关注
RSS订阅原创 Python设计模式
Python设计模式Python设计模式1. 创建型模式单例模式（Singleton Pattern）工厂模式(Factory Pattern)建造者模式Python设计模式1. 创建型模式单例模式（Singleton Pattern）主要作用：确保该类只有一个实例存在class Singleton(object): def __init__(self): pas...
2019-12-04 21:54:25
204
原创 多米诺骨牌
class Solution(object): def pushDominoes(self, dominoes): symbols = [(i, x) for i, x in enumerate(dominoes) if x != '.'] symbols = [(-1, 'L')] + symbols + [(len(dominoes), 'R')] ...
2019-11-25 11:32:11
333
原创 三数之和
class Solution: def threeSum(self, nums: List[int]) -> List[List[int]]: n=len(nums) res=[] if(not nums or n<3): return [] nums.sort() res...
2019-11-22 12:06:43
159
原创 最长公共前缀
def longestCommonPrefix(strs) -> str: sameStr = '' if len(strs) < 1: return '' elif len(strs) == 1: return strs[0] for index in range(len(strs[0])): for ...
2019-11-19 23:54:22
110
转载 pep8 命名规范
Naming Conventions 命名规范Python库的命名规范很乱，从来没能做到完全一致。但是目前有一些推荐的命名标准。新的模块和包（包括第三方框架）应该用这套标准，但当一个已有库采用了不同的风格，推荐保持内部一致性。7.1 Overriding Principle 最重要的原则那些暴露给用户的API接口的命名，应该遵循反映使用场景而不是实现的原则。7.2 Descriptiv...
2019-11-15 21:28:35
2468
原创 盛最多水的容器
略带减少负担的暴力法def maxArea(height: list)->int: left = (1, height[0]) right = (2, height[1]) size = calSize(left, right) saveList = [] if height[0] > height[1]: saveList.a...
2019-11-15 14:43:12
95
原创 正则表达式简单判断
def isMatch(text, pattern): # 判断pattern是否为空 if not pattern: # 如果pattern为空，判断text是否为空，如果text也为空，则返回匹配成功，text不为空，则返回失败 return not text # bool(text)表示text是否为空，后半句表示pattern当前...
2019-11-15 12:56:21
1089
原创 找最长回文子串
找最长回文子串暴力法中心扩展算法暴力法def longestPalindrome(s: str): length = len(s) string = '' max = 0 if length == 0: return 'None' elif length == 1: return s else: f...
2019-11-15 01:04:06
98
原创 回文数
class Solution: def isPalindrome(self, x: int) -> bool: if x == 0: return True elif x < 0 or x % 10 == 0: return False else: low =...
2019-11-15 00:58:41
172
原创 字符串转换整数
请你来实现一个 atoi 函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。该字符串除了有效的整数部分之后也可能会存在多余的字符，这些字符可...
2019-11-15 00:56:55
198
原创 整数反转
class Solution: def reverse(self, x: int) -> int: flag = (1 if x < 0 else 0) num = abs(x) if num < 10: return x numList = [] while num ...
2019-11-15 00:04:15
63
原创 Z字形变换
def convert(s: str, numRows: int) -> str: strList = [] length = len(s) if numRows > 2: interNum = numRows - 2 for i in range(0, length, numRows + interNum): ...
2019-11-14 23:43:59
76
原创 range函数详解
class range(start, stop[, step])range 构造器的参数必须为整数（可以是内置的 int 或任何实现了 index 特殊方法的对象）。 如果省略 step 参数，其默认值为 1。 如果省略 start 参数，其默认值为 0，如果 step 为零则会引发 ValueError。如果 step 为正值，确定 range r 内容的公式为 r[i] = start +...
2019-11-13 14:48:49
13354
原创 sublime text3 python补全括号
{ "keys": ["tab"], "command": "move", "args": {"by": "characters", "forward": true}, "context": [ { "key": "following_text", "operator": "regex_contains", "o...
2019-11-13 14:17:04
728
原创 Python3.9.0常用重点内置函数
重点内置函数abs(x)chr(i)enumerate(iterable, start=0)eval(expression[, globals[, locals]])filter(function, iterable)id(object)input([prompt])isinstance(object, classinfo)iter(object[, sentinel])len(s)locals(...
2019-11-12 14:03:39
985
原创 多线程配合队列使用范例
import threadingimport queuedef do_work(num): num += 10 print(num)def worker(): while True: item = q.get() if item is None: break do_work(item) ...
2019-11-12 10:37:54
198
原创 找零问题
# 找零钱问题，已经零钱面额为1,5,10,20,50,100，求找零n所用零钱数最少的方案def change(money): changeList = [1, 5, 10, 20, 50, 100] giveChange = '' for change in changeList[::-1]: changeNum = money // change...
2019-11-11 14:21:56
182
原创 求丑数
def uglyNum(N: int): if N < 1: return 0 elif N == 1: return 1 else: baseNum = [2, 3, 5] uglyNumList = [1] i = 1 num = 2 while Tru...
2019-11-11 14:12:43
90
原创 两个字符串的最长公共子序列
# 给定两个字符串str1和str2，返回两个字符串的最长公共子序列，例如：str1="1A2C3D4B56",str2="B1D23CA45B6A","123456"7，返回哪一个都行。str_a = "1A2C3D4B56"str_b = "B1D23CA45B6A"stra = "1ab2edasdadca"strb = "b1dc21ab4fdfdada"def findSt...
2019-11-11 13:39:42
806
原创 求矩阵最少（或最多）路径和（python实现）
1.递归方式求最短，最终状态即右下角f(v, i, j) = min(f(v, i - 1, j), f(v, i, j - 1)) + v[i][j]最长只需将min改为max即可import numpy as np# i：行# j：列# v：矩阵def f(v, i, j): if i == 0 and j == 0: return v[0][0]...
2019-11-11 00:21:01
448
原创 走台阶方式种数计算
N阶台阶，假设每次走一步或两步，计算共有多少种走法。以f（n）表示走N-n阶台阶有多少种方式n表示目前剩余台阶数首先计算最终状态（即走法少于2种的时候）：最终状态为n0，即到达终点记一种走法当n1时，走法只有f（n-1），所以也可直接返回1中途每一台阶都有两种走法，所以有两个递归函数调用，以分支形式，最终每条分支到达终点都会增加1种走法返回，所以最先调用的函数会获得所有走法的记数de...
2019-11-10 22:49:34
2113
原创 w3cschool js脚本初级实战所有题目 解题方法（自做）
function reverseString(str) { // for(var i in x) return str.split('').reverse().join('');}function factorialize(num) { if (num == 1 || num == 0) { return 1; } return num...
2019-11-10 18:19:42
269
原创 python pygame实现飞机大战
#--coding:utf-8--'''My Function'''from mydata import *from myclass import *def hiteffect(ImagePath, x, y, w, h, Window): image = pygame.image.load(ImagePath).convert_alpha() screen = py...
2019-11-10 18:16:18
649
原创 腾讯面试题目记录
import sysflag=1flag=0if flag == 1 : inputlist=[] while True: line = sys.stdin.readline().strip() if line == '': break lines = line.split() for item in lines: ...
2019-11-10 18:13:19
363
原创 python学习代码（1）
from functools import reducedef add(*arg): # 将不定多个参数值求和 sum = 0 for x in arg: sum += x return sumdef addNumList(list1, list2): # 求多个列表值 return[(x + y) for x in list1 fo...
2019-11-10 18:10:34
108
原创 求6和9组成的最大字符串
# coding=utf-8import sysdef solution(num): # 代码可以写这里 num = str(num) newNum = [] flag = 0 for item in num: if flag == 0 and item == '6': item = '9' ...
2019-11-10 18:09:33
96
原创 求覆盖最短字符串
# coding=utf-8import sysdef lists_combination(lists, code=''): '''输入多个列表组成的列表, 输出其中每个列表所有元素可能的所有排列组合 code用于分隔每个元素''' try: import reduce except: from functools impor...
2019-11-10 18:08:45
117
原创 修改注册表（修改键盘按键）
个人保存在后缀为reg的文件中写入Windows Registry Editor Version 5.00[HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Control\Keyboard Layout]"Scancode Map"=hex:00,00,00,00,00,00,00,00,05,00,00,00,10,E0,43,00,19,E0...
2019-11-10 18:07:32
4675
原创 python高级特性复习
python 高级特性复习集合的推导式列表推导式，使用一句表达式构造一个新列表，可包含过滤、转换等操作。语法：[exp for item in collection if codition]print(['No.' + str(i) for i in range(1, 10) if i <= 3])字典推导式，使用一句表达式构造一个新列表，可包含过滤、转换等操作。语法：{key...
2019-11-10 18:02:12
80
原创 sublime text3自定义配色推荐（程序员）
先上效果，感兴趣的请继续往下阅读修改方式具体方式如下：ctrl+shift+p输入 package install输入 package resource viewer 选择并安装等待安装完后ctrl+shift+p输入 package resource viewer：open resource输入color选择default选择breakers会出现配色文件，可自行修...
2019-11-10 12:43:05
1493
1
原创 Python背包问题动态规划算法
import numpy as np# 背包问题# 第一阶段：递归式求解def package(capacity, index, weightList, valueList): if capacity <= 0 or index < 0: return 0 else: if weightList[index] <= c...
2019-11-10 00:41:29
580
原创 Sublime Text Python3 开发推荐设置及插件
Sublime Text Python开发推荐设置Sublime Text Python开发推荐设置Setting Userpackageanaconda个人推荐设置terminalSublime Text Python开发推荐设置仅供参考及保存本人设置Setting User{ "bold_folder_labels": true, "color_scheme": "Packages...
2019-11-09 14:12:15
1142
原创 Python动态规划解决数字三角形问题（兼纪录copy的一次坑）
Python动态规划解决数字三角形问题（兼纪录copy的一次坑）照例先上代码1import copylines = [ [1], [3, 2], [4, 5, 6], [8, 9, 8, 7], [7, 6, 5, 4, 3], [0, 10, 0, 0, 0, 5], [1, 2, 3, 4, 5, 6, 7], [8, ...
2019-11-08 01:51:34
841
原创 线程
线程现代操作系统提供了对单个进程中多条执行线索的支持，这些执行线索称为线程。线程是构成进程的可独立运行的单元，是进程内的一个执行流。线程与进程的比较在资源分配方面，进程是操作系统资源分配的基本单位。线程基本上不拥有自己的资源，只拥有一点在运行中必不可少的资源（如堆栈等）在CPU调度方面，线程是调度执行的基本单位在通信方面，由于多个线程共享同一内存地址空间，线程之间的通信犹如同一房间内的...
2019-11-07 11:25:39
303
原创 Python闭包
Python闭包先上代码def accumator(initialNumber=0, eachTimeAddMoreNumber=0): sum = initialNumber def inner_accumator(toAddNumber): nonlocal sum sum += toAddNumber + eachTimeAddMoreN...
2019-11-05 19:18:59
102
原创 Windows 10 自带截图工具使用教程
Windows 10 截图快捷键Windows 10 系统的截图功能升级，现在可以使用Win功能键+Shift+S来截图但如果没有设置提醒保存，则只会保留在剪贴板中保存截图保存的设置可以打开这个软件找不到的可以按win+Q弹出搜索框搜索“截图”就可以找到了。点击打开的软件的右上角的三个点处打开设置设置推荐如上，其中prtsc按键设为打开截图也是个不错的选择，可以点击进去设置。...
2019-10-31 23:54:08
992
1
原创 进程管理
进程管理进程进程的概念进程与程序概念的区别程序的顺序执行程序的并发执行进程的特性进程的基本状态进程状态的转换进程组成部分进程映像(process image)进程控制块（Process Control Block，PCB）进程描述程序的执行过程，是实现多任务操作系统的基础。进程的概念进程是一个可并发执行程序在一个数据集上的一次运行过程，简单地说，进程就是程序的一次运行过程。进程与程序概念...
2019-10-31 23:45:45
467
原创 进程通信方式
进程通信方式1、管道2、消息队列3、共享内存4、信号量5.Socket1、管道通信方式是单向的管道的通知机制类似于缓存，就像一个进程把数据放在某个缓存区域，然后等着另外一个进程去拿，并且是管道是单向传输的。通信方式效率低下管道不适合频繁通信的进程。优点 能够保证我们的数据已经真的被其他进程拿走了2、消息队列通信方式也类似于缓存如果 a 进程发送的数据占的内存比较大，并且两个进程之...
2019-10-31 12:33:15
2421
转载 博客积分规则
博客积分规则博客积分是CSDN对用户努力的认可和奖励，也是衡量博客水平的重要标准。博客等级也将由博客积分唯一决定。积分规则具体如下：1、每发布一篇原创或者翻译文章：可获得10分；2、每发布一篇转载文章：可获得2分；3、博主的文章每被评论一次：可获得1分；4、每发表一次评论：可获得1分（自己给自己评论、博主回复评论不获得积分）；5、博文阅读次数每超过100次：可获得1分，阅读加分最高加到...
2019-10-31 12:03:41
96
原创 Django Mysql操作
添加数据-- coding: utf-8 --from django.http import HttpResponsefrom TestModel.models import Test数据库操作def testdb(request):test1 = Test(name=‘runoob’)test1.save()return HttpResponse(“数据添加成功！”)获取数据...
2019-10-31 11:39:41
144
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人