python
ClaireWJQ
这个作者很懒,什么都没留下…
展开
-
python单链表:添加插入删除查找替换
添加:在结尾添加新节点 插入:在指定位置插入新节点 删除:删除指定位置的节点 查找:返回指定位置的值 替换:替换指定位置的值 #-*-coding:utf-8-*- # author : Wang Claire # time 2018/11/23 # 节点 class Node(): def __init__(self, item=None, pos_next=None): ...原创 2018-11-23 15:54:33 · 1608 阅读 · 0 评论 -
python 递归返回None
调用栈问题 需要确保每次递归调用都会执行return语句 否则,会默认返回空值 例子: def Euclidean_Algorithm(a, b): ''' 辗转相除法求最大公约数 :param a: :param b: :return: 最大公约数 ''' a, b = b % a, a # print(a, b) ...原创 2018-11-27 10:51:14 · 532 阅读 · 0 评论 -
动态规划求最长公共子串/子序列(python)
import numpy as np 最长公共子串 # 最长公共子串 def LongestCommonString(a, b): length = 0 substr = '' cell = np.zeros(shape=(len(a), len(b))) for i in range(len(a)): for j in range(len(...原创 2018-12-18 17:30:46 · 750 阅读 · 0 评论 -
[scrapy]赶集网爬虫之验证码重定向问题
爬虫框架: scrapy 问题: 赶集网爬虫被重定向到 “.*callback.ganji.com.*” 解决方法: MiddleWares.py中,继承RedirectMiddleware,重写_redirect函数,修改redirected.url为正确的网址,就完事了。 class ThreatDefenceRedirectMiddleware(RedirectMiddlew...原创 2019-08-09 14:33:50 · 752 阅读 · 0 评论