- 博客(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
366
原创 自定义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
283
原创 在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
10177
原创 Python之单链表的翻转
给定一个链表，将该链表翻转，并返回头结点 #链表的翻转 class Node: def __init__(self,val=None): self.val = val self.next = None class LinkList: def __init__(self): self.head = Node() def fanz...
2020-02-25 17:44:21
263
原创 Python的垃圾回收机制
Python的垃圾回收机制共有三种：引用计数，标记清除，分代回收。 引用计数：当一个Python对象被创建时，其引用计数加1，当一个对象不再被一个变量引用时则计数减一。当一个对象的引用计数等于0时对象被删除。 标记清除：在Python中，当一个对象的引用计数为0时，它就会被从内存中释放删除，但是，有一种特殊情况。如果两个 ...
2020-02-15 10:22:09
126
原创 Python核心数据结构
Python共有六大数据结构：数字，字符串，列表，元祖，集合，字典 可变数据类型：列表，集合，字典 不可变数据类型：数字，字符串，元祖 一个数据类型可变与不可变是指的是在内存中值是否可以被改变，不可变类型指的是对象所在的内存中值不可以改变。 列表：python中使用最频繁的数据类型，在其他语言中称为数组，通过所以进行查找，使用 ‘[]’,列表时有序的集合。 操作 说明 list.a...
2020-02-13 10:17:28
322
原创 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
253
原创 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
150
原创 Python 有环链表的环起点
给定一个有环链表，实现一个算法返回环路的开头节点 有环链表的定义： 在链表中某个节点的next元素指向在它前面出现过的节点，则表明该链表存在环路。 思路：使用set集合，进行判断是否存在，如果过，则该点为环起点。 class Node():#链表节点 def __init__(self,val): self.val = val self.next = Non...
2020-02-04 12:26:57
461
原创 Python 找出单向链表中倒数第k个节点
实现一个算法，找出单向链表中倒数第k个节点 class Node(): def __init__(self,val): self.val = val self.next = None class LinkList: def __init__(self): self.head = Node(Node) def init(self...
2020-02-04 12:03:26
527
原创 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
755
原创 最长公共子序列（LCS）【Python】
求最长公共子序列问题 s1:AB34C s2:A1BC2 结果为：ABC def 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
251
原创 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
2597
1
原创 钢条切割问题
一根长度为i的钢条，切割成不同的长度的价值不同，问利益最大化的切割方案 长度 0 1 2 3 4 5 6 7 8 9 10 价格 0 1 5 8 16 10 17 17 20 24 30 def db(n): #方法一：运用dfs递归解决最优解 ans = 0 if rec[n-1]>0: return rec[n-1...
2020-01-30 08:54:03
242
原创 python函数的参数之进阶 不可变和可变的参数
在函数内部，针对参数使用的赋值语句，是不会影响函数传递时的参数变量 无论传递的参数是可变参数还是不可变参数，只要针对参数使用赋值语句，会在函数内部修改局部变量的引用，不会影响到外部变量的引用 案例： def demo(num,num_list): print(“开始”) num = 50 num_list = [10,20,30] print(num) print(num_list) prin...
2020-01-28 11:43:57
193
原创 匹配钱币数量最少的问题【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
1278
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人