- 博客(16)
- 收藏
- 关注
RSS订阅原创 django2.0自定义过滤器时提示错误：'my_greet.py' is not a registered tag library的解决办法
在自定义过滤器时提示的错误：提示没有被注册。解决办法：在settings的templates添加如下代码：'greet’为新标签的昵称，分号后面的为：该标签的位置'libraries':{ "greet":"article.templatetags.my_greet", },添加完成后为：TEMPLATES = [ ...
2020-05-06 11:12:07
302
原创 自定义Django（2.0）中的URL转换器
自定义Django（2.0）中的URL转换器在django项目中常常写路径时会定义传入参数的类型如：path('books/<int:book_id>',views.book)去converters这个库去查看时发现只有五种默认类型’int’,‘path’,‘slug’, ‘str’,‘uuid’,但我们自己有自定义的需求类型时就可以自己写.自写的类型是：book在url地...
2020-05-05 17:44:55
226
原创 在linux中遇到read timed out的解决办法
大家在下载Python包时常常会遇到这种情况(read timed out)，发生这种情况大多都是网络的原因。这时我们可以使用国内镜像进行安装python包国内镜像：清华： https://pypi.tuna.tsinghua.edu.cn/simple阿里云：http://mirrors.aliyun.com/pypi/simple/中国科技大学 https://pypi.mirro...
2020-05-04 17:26:17
8017
原创 Python之单链表的翻转
给定一个链表，将该链表翻转，并返回头结点#链表的翻转class Node: def __init__(self,val=None): self.val = val self.next = Noneclass LinkList: def __init__(self): self.head = Node() def fanz...
2020-02-25 17:44:21
198
原创 Python的垃圾回收机制
Python的垃圾回收机制共有三种：引用计数，标记清除，分代回收。引用计数：当一个Python对象被创建时，其引用计数加1，当一个对象不再被一个变量引用时则计数减一。当一个对象的引用计数等于0时对象被删除。标记清除：在Python中，当一个对象的引用计数为0时，它就会被从内存中释放删除，但是，有一种特殊情况。如果两个...
2020-02-15 10:22:09
101
原创 Python核心数据结构
Python共有六大数据结构：数字，字符串，列表，元祖，集合，字典可变数据类型：列表，集合，字典不可变数据类型：数字，字符串，元祖一个数据类型可变与不可变是指的是在内存中值是否可以被改变，不可变类型指的是对象所在的内存中值不可以改变。列表：python中使用最频繁的数据类型，在其他语言中称为数组，通过所以进行查找，使用 ‘[]’,列表时有序的集合。操作说明list.a...
2020-02-13 10:17:28
254
原创 python 队列的实现
使用Python实现队列1.用列表class Queue: def __init__(self): self.li = [] def enqueue(self,x): self.li.append(x) def __str__(self): return str(self.li) def dequeue(self)...
2020-02-05 15:33:16
207
原创 Python 栈的实现
栈的实现 1.用列表class Stack: def __init__(self): self.li = [] def push(self,x): self.li.append(x) def pop(self): return self.li.pop() def empty(self): retur...
2020-02-04 20:29:14
115
原创 Python 有环链表的环起点
给定一个有环链表，实现一个算法返回环路的开头节点有环链表的定义：在链表中某个节点的next元素指向在它前面出现过的节点，则表明该链表存在环路。思路：使用set集合，进行判断是否存在，如果过，则该点为环起点。class Node():#链表节点 def __init__(self,val): self.val = val self.next = Non...
2020-02-04 12:26:57
416
原创 Python 找出单向链表中倒数第k个节点
实现一个算法，找出单向链表中倒数第k个节点class Node(): def __init__(self,val): self.val = val self.next = Noneclass LinkList: def __init__(self): self.head = Node(Node) def init(self...
2020-02-04 12:03:26
450
原创 Python 链表加法
题目：有两个用链表表示的整数，每个节点包含一位整数，这些数位是反向存放的，也就是说个位排在链表的首部，编写函数对这两个整数求和，并用链表形式返回结果。给定两个链表ListNode A ,ListNode B,请返回A+B的结果（ListNode *）测试用例：{1,2,3} ， {2,3,1}返回：{4，4,4}{7,4,0,7,5},{2,7,2,3,4}返回：{9,1,3,0,0,...
2020-02-04 12:01:38
670
原创 最长公共子序列（LCS）【Python】
求最长公共子序列问题s1:AB34C s2:A1BC2 结果为：ABCdef dfs(s1,s2): l1 = len(s1) l2 = len(s2) ans = [] #存放最优解 for i in range(l1): #遍历l1 li = [] for j in range(l2):#遍历l2 ...
2020-01-30 10:11:12
221
原创 python解数字三角形
给出一个数字三角形。 请编一个程序计算从顶至底的某处的一条路径，使该路径所经过的数字的总和最大。●每一步可沿左斜线向下或右斜线向下走；●1＜三角形行数≤100；●三角形中的数字为整数0，1，…99；li =[[7],[3,8],[8,1,0],[2,7,4,4],[4,5,2,6,5],[2,3,4,6,3,1]]看到这个题，想到了两种方法：dfs和动态规划.dfs:d...
2020-01-30 09:42:54
2447
1
原创 钢条切割问题
一根长度为i的钢条，切割成不同的长度的价值不同，问利益最大化的切割方案长度 0 1 2 3 4 5 6 7 8 9 10价格 0 1 5 8 16 10 17 17 20 24 30def db(n): #方法一：运用dfs递归解决最优解 ans = 0 if rec[n-1]>0: return rec[n-1...
2020-01-30 08:54:03
191
原创 python函数的参数之进阶 不可变和可变的参数
在函数内部，针对参数使用的赋值语句，是不会影响函数传递时的参数变量无论传递的参数是可变参数还是不可变参数，只要针对参数使用赋值语句，会在函数内部修改局部变量的引用，不会影响到外部变量的引用案例：def demo(num,num_list):print(“开始”)num = 50num_list = [10,20,30]print(num)print(num_list)prin...
2020-01-28 11:43:57
149
原创 匹配钱币数量最少的问题【Python】
[Python] 匹配钱币数量最少的问题题目：假设有无数个1,2,5,10的硬币，求匹配n元钱的最少数量。#输入 10 #输出 1#输入 9 #输出 3解题思路：运用动态规划思想，使用rec列表来记录匹配当前面值下钱的最少数量。通过构建rec列表来完成解题。#假设有无数个1,2,5，10的硬币，求匹配n元钱的最少数量def db(n): for i in...
2020-01-28 11:41:46
1199
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人