Python
張濤
大三 后端
https://github.com/ZTCooper
展开
-
《剑指offer》面试题25:合并两个排序的链表
题目描述知识点:列表、递归思路一:递归pMergedHead指向头节点值小的链表头,递归对剩下两段链表合并# -*- coding:utf-8 -*-class ListNode: def __init__(self, x): self.val = x self.next = None class Solution...原创 2020-02-09 15:03:30 · 178 阅读 · 0 评论 -
《剑指offer》面试题22:链表中倒数第k个节点
题目描述使用前后指针即可,前指针先走k-1步,然后两个指针一起移动,当前指针指向最后一个节点,后指针原创 2020-02-07 22:29:37 · 153 阅读 · 0 评论 -
《剑指offer》面试题15:二进制中1的个数
题目描述思路一:使用Python bin()函数转换为二进制,调用.count(‘1’)得出“1”的个数,注意负数要与上0xffffffff变为补码# -*- coding:utf-8 -*-class Solution: def NumberOf1(self, n): # write code here return bin(n & 0x...原创 2020-02-07 21:38:33 · 140 阅读 · 0 评论 -
《剑指offer》面试题10:斐波那契数列、青蛙跳台阶、矩形覆盖
题目描述思路二:原创 2020-02-05 14:48:47 · 185 阅读 · 0 评论 -
《剑指offer》面试题11:旋转数组的最小数字
题目描述知识点:二分查找思路一:顺序遍历,当后一个数比前一个数小时,则为最小数# -*- coding:utf-8 -*-class Solution: def minNumberInRotateArray(self, rotateArray): # write code here for i in range(len(rotateArray)):...原创 2020-02-05 14:09:33 · 113 阅读 · 0 评论 -
《剑指offer》面试题9:用两个栈实现一个队列
题目描述思路:两个栈Stack_A,Stack_Bpush:无论什么情况都压入Apop:当B中有元素时:直接栈顶出栈;当B为空栈时:将A中元素逐个出栈压入B,B栈顶再出栈代码:# -*- coding:utf-8 -*-class Solution: def __init__(self): self.Stack_A = [] self.S...原创 2020-02-05 10:56:23 · 143 阅读 · 0 评论 -
《剑指offer》面试题7:重建二叉树
题目描述pre为先序遍历序列,tin为中序遍历序列pre的第一个元素为根节点的值,tin以root为分界点root的索引为itin前半部分[:i]为左子树,后半部分[i+1:]为右子树pre[1:i+1]为左子树,[i+1:]为右子树递归构造...原创 2020-02-04 23:27:33 · 140 阅读 · 0 评论 -
《剑指offer》面试题4:二维数组中的查找
题目描述最容易想到的思路,行列双重遍历查找# -*- coding:utf-8 -*-class Solution: # array 二维列表 def Find(self, target, array): # write code here for row in array: for num in row: ...原创 2020-02-04 21:24:41 · 124 阅读 · 0 评论 -
Python微信小程序后端(django)开发demo,包括获取openid、微信支付(统一下单、支付回调、企业付款
https://github.com/ZTCooper/weixin_demo相关配置# 配置必须参数 APPID = "" # 小程序IDSECRET = ""MCHID = "" # 商户号KEY = ""NOTIFY_URL = "" # 统一下单后微信回调地址,api demo见notify_view_demo.py# 证书路径'...原创 2018-07-22 19:43:48 · 18012 阅读 · 4 评论 -
HTTPConnectionPool(host:XX)Max retries exceeded with url 解决方法
爬虫多次访问同一个网站一段时间后会出现错误 HTTPConnectionPool(host:XX)Max retries exceeded with url '<requests.packages.urllib3.connection.HTTPConnection object at XXXX>: Failed to establish a new connection: [Errno...原创 2018-05-06 23:29:46 · 40684 阅读 · 9 评论 -
Python标准库urllib中parse.quote()
官方文档已经讲得非常详细:大概意思是,按照标准,URL只允许一部分ASCII字符,其他字符(如汉字)是不符合标准的,此时就要进行编码。因为我在构造URL的过程中要使用到中文:所以此时要对它进行编码操作:>>> string = "全文搜索">>> parse.quote(string)'%E5%85%A8%E6%96%87%E6%90%9C%E7%B4%A2...原创 2018-05-02 13:10:34 · 29953 阅读 · 4 评论 -
Python中找出两个字符串相同的部分(LeetCode Problem 299
299完整代码要找出两个字符串中相同的部分,可用collections中的Counter(Collections的更多用法)。>>> from collections import Counter>>> a = "abcdd">>> Counter(a)Counter({'d': 2, 'a': 1, 'b': 1, 'c': 1})&...原创 2018-03-31 22:42:47 · 20133 阅读 · 0 评论 -
numpy中的tile()
在读《机器学习实战》kNN算法实现的时候没有看懂tile()的用法,在shell中试了一下才搞明白:>>> tile(1,(2,1))array([[1], [1]])>>> tile(1,(5,1))array([[1], [1], [1], [1], [1]])>>> tile(1,(5,2))array([[1,原创 2018-03-31 22:35:42 · 253 阅读 · 1 评论 -
Python内建模块collections
转自https://www.liaoxuefeng.com/wiki/0014316089557264a6b348958f449949df42a6d3a2e542c000/001431953239820157155d21c494e5786fce303f3018c86000collections是Python内建的一个集合模块,提供了许多有用的集合类。namedtuple我们知道tuple可以表示不...转载 2018-03-23 16:24:43 · 859 阅读 · 0 评论 -
Python导入自定义模块
1.如果导入的模块和主程序在同个目录下,直接import2.如果导入的模块是在主程序所在目录的子目录下,可以在子目录中增加一个空白的__init__.py文件,该文件使得python解释器将子目录整个也当成一个模块,然后直接通过“import 子目录.模块”导入即可。3.如果导入的模块是在主程序所在目录的父目录下,则要通过修改path来解决,有两种方法: (1)通过”import sys,s...原创 2018-03-12 22:06:15 · 209 阅读 · 0 评论 -
Python解一元一次方程
转自https://python-china.org/t/1152def solve(eq, var): eq1 = eq.replace("=", "-(") + ")" c = eval(eq1, {var: 1j}) return -c.real / c.imag转载 2018-03-17 11:58:44 · 10381 阅读 · 0 评论 -
SublimeREPL设置
在使用 Sublime 运行 python 时发现有时 conda install 了 package, run 的时候会报错"No module named xxx",于是想可能是 python 解释器配置有问题。具体设置如下:Ctrl + Shift + P 打开 package control ,选中 SublimeREPL,打开 config\Python\Main.sublime-men...原创 2018-03-11 12:37:30 · 1778 阅读 · 0 评论 -
The TensorFlow library wasn't compiled to use SSE instructions, but these are available on your.....
解决方法一:import os os.environ['TF_CPP_MIN_LOG_LEVEL']='2'12解决方法二: 系统属性-环境变量 这种方式一劳永逸,比较好 这两种方法都是治标不治本解决方法三: 安装bazel,编译tensorflow。 这个问题的原因是CPU支持更快的运算,安装的Tensorflow中缺少对应的模块,需要编译安装。 当我们使用GPU的情况下,并不...转载 2018-03-14 21:25:31 · 1574 阅读 · 0 评论