python
踩着七彩祥云的猴子
等待
展开
-
python 打印unicode字符串
1. 如果是用print,那么输出到控制台是看不出来区别的,以下两个print的操作输出都是一样的uni_str = u'哈哈'print(uni_str)print(uni_str.encode('utf-8'))2. 如果要是保存到文件的话,那么是否encode就有区别了# 无法正常工作x = u'哈哈'with open("test.txt", "w") as f: f.write(x)# 可以正常工作with open("test.txt", "w") a原创 2022-05-30 19:45:19 · 2000 阅读 · 1 评论 -
124二叉树中最大路径和
import sysclass Solution(object): ans = -sys.maxsize def maxPathSum(self, root): """ :type root: TreeNode :rtype: int """ self.helper(root) return self.ans def helper(self, root): if r原创 2021-11-22 10:34:39 · 359 阅读 · 0 评论 -
下一个更大的元素
from collections import dequeclass Solution: def nextGreaterElement(self, nums1: List[int], nums2: List[int]) -> List[int]: d = dict() queue = deque() for idx, num in enumerate(nums2): while len(queue) and num原创 2021-11-17 09:57:53 · 763 阅读 · 0 评论 -
129 根节点到叶子结点总和
犯了一个大错误,讲一个数字类型传进函数中,妄图保存中间结果,python中对于不可变的类型就是值传递,起不到保存结果的作用# Definition for a binary tree node.# class TreeNode(object):# def __init__(self, val=0, left=None, right=None):# self.val = val# self.left = left# self.right .原创 2021-11-13 16:12:18 · 383 阅读 · 0 评论 -
路径总和2
class Solution(object): def pathSum(self, root, targetSum): """ :type root: TreeNode :type targetSum: int :rtype: List[List[int]] """ if root is None: return [] ans = list() cu原创 2021-11-13 15:48:03 · 102 阅读 · 0 评论 -
236求最近公共祖先
# @lc code=start# Definition for a binary tree node.# class TreeNode(object):# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solution(object): def lowestCommonAncestor(self, root, p,原创 2021-11-12 21:19:30 · 379 阅读 · 0 评论 -
lc73矩阵置零
class Solution: def setZeroes(self, matrix: List[List[int]]) -> None: """ Do not return anything, modify matrix in-place instead. """ m = len(matrix) n = len(matrix[0]) if m != 0 else 0 zero_row = list原创 2021-10-20 00:49:38 · 156 阅读 · 0 评论 -
lc 76
from collections import defaultdictclass Solution: def minWindow(self, s: str, t: str) -> str: hs = defaultdict(int) ht = defaultdict(int) for c in t: ht[c] += 1 l = 0 r = 0 cnt = 0原创 2021-09-27 23:57:20 · 124 阅读 · 0 评论 -
python利用args接收多参数
def info(x, *args, **kwargs): print(x) print(args) for tmp in args: print(tmp) print(kwargs) for k, v in kwargs.items(): print(k, v)info("hello", "1", "2", "3", m=123, y=456输出hello('1', '2', '3')123{'m':原创 2021-09-20 21:06:57 · 627 阅读 · 0 评论 -
1018. 可被 5 整除的二进制前缀
本质上和计算10进制算法是一样的, 只不过这里是2进制class Solution(object): def prefixesDivBy5(self, A): """ :type A: List[int] :rtype: List[bool] """ if A is None or len(A) == 0: return [False] num = [A[0]]原创 2021-01-14 23:03:00 · 93 阅读 · 0 评论 -
Python re实现最短匹配 匹配双引号内的数据
原创 2020-11-27 19:14:54 · 3645 阅读 · 0 评论 -
递归思路
递归思路从上到下我的理解就是前序遍历到达某个节点的时候, 直接进行操作, 然后跳到下一个节点例题二叉树镜像翻转从下到上后序遍历第一次到达节点的时候, 没有操作, 继续跳到下一个节点, 等到再次返回到该节点的时候在进行操作例题二叉树镜像翻转翻转链表二叉树翻转 示例采用前序搜索class Solution(object): def mirrorTree(self, root): """ :type root: Tree原创 2020-09-05 10:35:31 · 743 阅读 · 0 评论 -
PATH的作用以及为什么能找到指定的python
环境变量因为设置的环境变量PATH,在.bashrc中就已经设定好了,而且使用了export定义,可以有子进程继承这个变量验证过程当我们输入echo $PATH的时候, 输出结果如下home/mayilong/.autojump/bin:/home/mayilong/anaconda3/bin:/home/mayilong/anaconda3/condabin:/home/mayilong/anaconda3/bin:/home/mayilong/bin:/usr/local/sbin:/u原创 2020-08-02 16:38:34 · 509 阅读 · 0 评论 -
pip安装uwsg失败解决方案
场景docker环境搭建服务,需要在docker中安装uwsgi,安装总是失败问题排查不是pip源问题不是网络问题搜索各种资料,部分资料显示安装python-dev就可以解决,尝试过后还是失败将gcc版本降级,当前gcc版本为7.4,降级为gcc-4.8,问题解决解决流程之前的经验,之前碰见过该问题,但是当时没有记录下来,一时想不起来查看uwsgi官方文档uWSGI is a (big) C application, so you need a C compiler (like原创 2020-08-02 14:29:46 · 270 阅读 · 0 评论 -
pytorch repeat
就是对数据按照0 1 2 3…轴进行重复, sizes分别对应到axis的0 1 2 3例如size是(4,2), 那么4对应到0轴, 2对应到1轴原创 2020-06-03 14:29:37 · 348 阅读 · 0 评论 -
动态规划 打家劫舍 简单
# 198. 打家劫舍# https://leetcode-cn.com/problems/house-robber/""" 思路 1.简单情况: 如果只有一个房子, 肯定要偷。 如果有两个房子,肯定要偷财产多的 如果有三个房子呢? A B C三个房子 此时会有两种选择,一种是偷A和C, 另一种是偷B 如果A + B greater than B, 要选择偷AC,否则偷B原创 2020-05-29 19:50:27 · 194 阅读 · 0 评论 -
python使用defaultdict实现词频统计
from collections import defaultdicts = "cat cat or dog or monkey"d = defaultdict(int)for word in s.split(' '): d[word] += 1原创 2020-05-28 13:57:34 · 389 阅读 · 0 评论 -
983最低票价
983最低票价https://leetcode-cn.com/problems/minimum-cost-for-tickets/class Solution(object): def mincostTickets(self, days, costs): if days is None or len(days) == 0 or costs is None or len(costs) == 0: return 0 daysets = se.原创 2020-05-10 18:22:36 · 171 阅读 · 0 评论 -
236. 二叉树的最近公共祖先
https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-tree/class TreeNode: def __init__(self, x): self.val = x self.left = None self.right = Noneclass Solution: def lowestCommonAncestor(self, root, p, q):原创 2020-05-10 16:19:16 · 149 阅读 · 0 评论 -
运行模型效果不一致
通常是由以下原因造成的没有进行预处理模型没有在evaluate状态原创 2020-05-10 09:15:51 · 384 阅读 · 0 评论 -
Image和cv2读入图片的尺寸顺序相反
宽高顺序问题In [1]: from PIL import ImageIn [2]: img = Image.open('09.jpg')In [4]: import numpy as npIn [5]: np.array(img).shapeOut[5]: (600, 400, 3)In [6]: import cv2In [7]: img2 = cv2.imread('09.jpg', 1)In [8]: img2.shapeOut[8]: (600, 400, 3)I原创 2020-05-09 11:21:45 · 2291 阅读 · 2 评论 -
94. 二叉树的中序遍历
# Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solution: def inorderTraver...原创 2020-05-06 09:04:10 · 129 阅读 · 0 评论 -
98.验证二叉搜索树
# 98. 验证二叉搜索树# https://leetcode-cn.com/problems/validate-binary-search-tree/# Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# self.val = x# self...原创 2020-05-05 23:36:15 · 118 阅读 · 0 评论 -
172阶乘后的零
class Solution: def trailingZeroes(self, n: int) -> int: if n == 0: return 0 return n // 5 + self.trailingZeroes(n // 5)原创 2020-05-03 18:45:16 · 107 阅读 · 0 评论 -
链表难题 leetcode25
25. K 个一组翻转链表https://leetcode-cn.com/classic/problems/reverse-nodes-in-k-group/“”"给你一个链表,每 k 个节点一组进行翻转,请你返回翻转后的链表。k 是一个正整数,它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍,那么请将最后剩余的节点保持原有顺序。示例 :给定这个链表:1->2->...原创 2020-05-01 22:58:24 · 240 阅读 · 0 评论 -
pip查找安装包位置 一个命令解决
问题经常在多机器/多环境的状态下要安装包,用pip下载完包之后发现有问题,需要找到安装包的位置解决方案pip show 安装模块名称原创 2020-04-18 10:13:49 · 1297 阅读 · 0 评论 -
服务器上查看图片,一行代码搞定
问题有时候需要检查一下图片内容,但是图片都存放在服务器上,全部下载到本地机器查看有点浪费时间解决方案使用python3的模块,快速搭建web服务器 python3 -m http.server 然后会看到该服务启动之后开放了一个端口 在本地机器上打开浏览器,输入 服务器地址:端口号, 就可以查看了讨论该方式比较简单快速,节省时间注意要使用python3, 而不是py...原创 2020-04-17 14:43:50 · 1270 阅读 · 0 评论 -
leetcode59 spiral-matrix-ii螺旋矩阵二
## 59 spiral-matrix-ii## https://leetcode-cn.com/problems/spiral-matrix-iifrom pprint import pprintclass Solution(object): def generateMatrix(self, n): if n <= 0: retu...原创 2020-04-11 18:03:08 · 120 阅读 · 0 评论 -
天天基金基金信息接口
http://fund.eastmoney.com/pingzhongdata/161725.js?v=20200322161227"原创 2020-03-22 18:07:00 · 4643 阅读 · 0 评论 -
天天基金基金经理接口
http://fund.eastmoney.com/Data/FundDataPortfolio_Interface.aspx?dt=14&mc=returnjson&ft=all&pn=2160&pi=1&sc=abbname&st=asc原创 2020-03-22 13:40:20 · 1664 阅读 · 0 评论 -
leetcode92. 反转链表 II
92. 反转链表 IIhttps://leetcode-cn.com/classic/problems/reverse-linked-list-ii/反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。说明:1 ≤ m ≤ n ≤ 链表长度。示例:输入: 1->2->3->4->5->NULL, m = 2, n = 4输出: 1->4-...原创 2020-02-19 10:33:57 · 338 阅读 · 0 评论 -
超级易懂快速排序 Python
快速排序思路1. 找出一个枢纽节点key2. 将数组划分成左右两部分数组,左边数组中的值都比枢纽节点的值小,右边数组中的节点的值都要key比枢纽节点key的值大3. 对左边数组进行求解,返回排序后的数组 left_arr4. 对右边数据进行求解,返回排序后的数组 right_arr5. 将左边数组和右边数组以及枢纽节点进行拼接简洁版本class Solution(): d...原创 2020-02-06 16:08:03 · 193 阅读 · 0 评论 -
leetcode 206. 反转链表
# 206. 反转链表# https://leetcode-cn.com/problems/reverse-linked-list/"""反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL"""class Solution: def __ini...原创 2020-01-11 17:17:03 · 121 阅读 · 0 评论 -
leetcode 160. 相交链表
# 160. 相交链表# https://leetcode-cn.com/problems/intersection-of-two-linked-lists/"""编写一个程序,找到两个单链表相交的起始节点。"""class Solution: def getIntersectionNode(self, headA, headB): """ ...原创 2020-01-11 15:51:42 · 103 阅读 · 0 评论 -
python可变对象与不可变对象
不可变对象与可改变的对象不可变对象包括inttuplestring####可改变的对象listdictdef change(num): print("Function parameter ", id(num)) num = 100 print("Assigin value to num ", id(num))if __name__ == '_...原创 2020-01-04 16:17:36 · 135 阅读 · 0 评论 -
leetcode279. 完全平方数
# 279. 完全平方数# https://leetcode-cn.com/problems/perfect-squares/import mathimport sysclass Solution_0: """ 这道题目跟最长递增子序列很相似,都是从当前位置查找之前的位置。 dp[i] = min( dp[i - j*j] + 1, dp[i]...原创 2020-01-01 16:38:23 · 109 阅读 · 0 评论 -
Merge Sort python3
import numpy as np# 执行过程"""nums = [17, 15, 9, 4, 8, 2, 15, 0, 11, 4]Front: [17]Behind: [15]Ret: [15, 17] Front: [15, 17]Behind: [9]Ret: [9, 15, 17] Front: [4]Behind: [8]Ret: [4,...原创 2019-12-22 10:49:55 · 250 阅读 · 0 评论 -
leetcode128. 最长连续序列
# 128. 最长连续序列# https://leetcode-cn.com/problems/longest-consecutive-sequencefrom pprint import pprint# 时间复杂度 O(n^2)# 空间复杂度O(n), 因为使用到了set. 如果不使用set,时间复杂度变为O(n^3)class Solution1_0: def lon...原创 2019-12-21 21:29:25 · 87 阅读 · 0 评论 -
leetcode 117. 填充每个节点的下一个右侧节点指针 II
# 117. 填充每个节点的下一个右侧节点指针 II# https://leetcode-cn.com/problems/populating-next-right-pointers-in-each-node-iifrom copy import copyclass Solution: def connect(self, root: 'Node') -> 'Node': ...原创 2019-12-15 15:37:06 · 79 阅读 · 0 评论 -
leetcode 116. 填充每个节点的下一个右侧节点指针
# 116. 填充每个节点的下一个右侧节点指针# https://leetcode-cn.com/problems/populating-next-right-pointers-in-each-node/class Node: def __init__(self, val, left, right, next): self.val = val self....原创 2019-12-15 13:56:13 · 102 阅读 · 0 评论