仝笛-CSDN博客

原创 503错误

503错误原因：由于临时的服务器维护或者过载，服务器当前无法处理请求。这个状况是临时的，并且将在一段时间以后恢复。日志：出现503错误，其日志都是记录在%Systemroot%\System32\LogFiles\HTTPERR\httperr1.log中。其中的s-reason项：1、若为AppShutdown，可能是由于CPU占用率太高导致自动关闭应用程序池。2、若为AppOff...

2019-09-06 16:34:50 2904 1

原创 0/1背包问题 python

0/1背包问题 python有一个包和n个物品，包的容量为m，每个物品都有各自的体积和价值，问当从这n个物品中选择多个物品放在包里而物品体积总数不超过包的容量m时，能够得到的最大价值是多少？'''测试数据：n = 6 物品的数量，c = 10 书包能承受的重量，w = [2, 2, 3, 1, 5, 2] 每个物品的重量，v = [2, 3, 1, 5, 4, 3] 每个物品的价值...

2019-09-06 16:02:03 448

原创 LeetCode56. 合并区间

LeetCode56. 合并区间Given a collection of intervals, merge all overlapping intervals.Example 1:Input: [[1,3],[2,6],[8,10],[15,18]]Output: [[1,6],[8,10],[15,18]]Explanation: Since intervals [1,3] and ...

2019-09-04 22:04:32 184

原创 python 方法和函数有什么区别？

python 方法和函数有什么区别？直接上代码：from types import FunctionType,MethodTypeclass C: def func1(self): passdef func2(): passprint("func1是函数", isinstance(C().func1, FunctionType))#Falseprint...

2019-09-04 20:55:59 318

原创 python sort(),sorted()的参数key

python sort(),sorted()的参数keyarray = [1,2,8,4,5,8,3,5,-1]#key参数，要指向一个函数，返回该计算方法得到的、排序用的权值.print(sorted(array,key=lambda x:x))#[-1, 1, 2, 3, 4, 5, 5, 8, 8]print(sorted(array,key=lambda x:-x))#[8, 8,...

2019-09-04 15:31:18 460

原创 python any() all()

python any() all()# any(x)：判断 x 对象是否为空对象，如果都为空、0、false，则返回 false#如果不都为空、0、false，则返回 true#orprint(any([0,8]),any([10]))#Tureprint(any([0,None]),any(['']),any([False]),any([]))#False#all(x)：如果 al...

2019-09-04 15:08:04 102

原创 Python 中递归的最大次数

Python 中递归的最大次数可以使用sys.setrecursionlimit来调整#windows10count=10000temp=[]def fun():# print(count) temp.append(1) if count>0: fun()fun()print(len(temp))#2966#RecursionErro...

2019-09-04 14:02:45 633

原创 init.py 有什么作用?

init.py 有什么作用?例如：一个包里有三个模块，model1.py、model2.py、model3.py，但使用 from models import *导入模块时，如何保证只有 model1、model3被导入了?在文件 init.py中增加：all = [‘model1’,‘model3’]...

2019-09-04 13:33:11 322

原创 leecode13. Roman to Integer

leecode13. Roman to Integer题目描述罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。字符数值I 1V 5X 10L 50C 100D 500M 10...

2019-09-04 10:51:08 98

原创 leetCode303 数组范围求和

leetCode303 数组范围求和题目描述：给定一个数组，求出数组范围 i 到 j (i ≤ j) 的元素总和，包含 i, j 两点。例如：给定nums = [-2, 0, 3, -5, 2, -1]，?求和函数为sumRange()sumRange(0, 2) -> 1sumRange(2, 5) -> -1sumRange(0, 5) -> -3#简单，但...

2019-09-03 16:59:58 264

原创 Leetcode 121：买卖股票的最佳时机

Leetcode 121：买卖股票的最佳时机题目描述：给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的...

2019-09-03 16:03:29 88

原创 leetcode 53. 最大子序和

leetcode 53. 最大子序和给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6class Solution: def maxSubArray(self, nums: List[int]) -...

2019-09-01 18:45:48 78

原创 LeetCode122：卖股票的最佳时机 II

LeetCode122：卖股票的最佳时机 II题目描述：给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1:输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天（股票价格 = 1）的时候买入，...

2019-09-01 18:36:48 115

转载 MAC地址

MAC地址MAC地址（英语：Media Access Control Address）也称为局域网地址（LAN Address），MAC位址，以太网地址（Ethernet Address）或物理地址（Physical Address），硬件地址。IP地址与MAC地址在计算机里都是以二进制表示的，IP地址是32位的，而MAC地址则是48位的。MAC地址的长度为48位(6个字节)，通常表示为...

2019-08-31 11:19:44 1336

原创 python ASCII码与字符相互转换

python ASCII码与字符相互转换'''ord(str)输入长度为1 的str输出 int 其ASCII码 chr(int)输入 int输出 str ASCII码对应的字符'''print(ord('a'))# 97print(chr(97))# a

2019-08-26 19:53:41 450

原创 leecode70. 爬楼梯

leecode 70. 爬楼梯题目描述：假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2输出： 2解释：有两种方法可以爬到楼顶。1 阶 + 1 阶2 阶示例 2：输入： 3输出： 3解释：有三种方法可以爬到楼顶。1 阶 + 1 阶 + 1 阶...

2019-08-24 12:00:18 138

原创句子的逆序

题目：对于一个字符串，请设计一个算法，只在字符串的单词间做逆序调整，也就是说，字符串由一些由空格分隔的部分组成，你需要将这些部分逆序。给定一个原字符串A和他的长度，请返回逆序后的字符串。测试样例：“dog loves pig”,13返回：“pig loves dog”# -*- coding:utf-8 -*-class Reverse: def reverseSente...

2019-08-24 11:35:44 91

原创旋转词

题目：如果对于一个字符串A，将A的前面任意一部分挪到后边去形成的字符串称为A的旋转词。比如A=“12345”,A的旋转词有"12345",“23451”,“34512”,“45123"和"51234”。对于两个字符串A和B，请判断A和B是否互为旋转词。给定两个字符串A和B及他们的长度lena，lenb，请返回一个bool值，代表他们是否互为旋转词。测试样例：“cdab”,4,“abcd”,...

2019-08-24 11:06:53 433

原创 np.newaxis

np.newaxis可以给数组加一维import numpy as npdata = np.array([range(9),range(9,18)])print(data) # shape (2,9)#[[ 0 1 2 3 4 5 6 7 8]# [ 9 10 11 12 13 14 15 16 17]]print(data[:,:,np.newaxis]) # ...

2019-08-22 15:02:00 111

原创 python * **

# -*- coding: utf-8 -*-"""# *可以用来解包#这里还不知道args是什么，就加前缀，那args就作为一个整体#即args是一个可解包的变量，再加上不可修改，那就是一个元组了！！def F1(*args): print(args)F1(123,"456")# (123, '456')#** 姑且看作两次解包，那么需要进行两次解包的数据结构，只...

2019-08-22 00:32:21 266

原创 MSL(Maximum Segment Lifetime)报文最大生存时间

MSL(Maximum Segment Lifetime)报文最大生存时间Windows:MSL=2 minlinux(Ubuntu,CentOs):MSL=60sUnix:MSL=30s

2019-08-20 09:49:03 11272 1

原创 pandas 读csv文件，报错：ParserError：Error tokenizing data.

pandas 读csv文件，报错：ParserError: Error tokenizing data. C error: Buffer overflow caught - possible malformed input file.解决方法1：如果使用python及其大文件，可以使用 engine=‘python’解决方法2：原因是pandas用作行终止符的数据中有一些回车符“\ r...

2019-08-15 12:31:01 3127

原创 leecode108. Convert Sorted Array to Binary Search Tree有序数组转化为二叉搜索树

leecode108. Convert Sorted Array to Binary Search Tree有序数组转化为二叉搜索树Example:Given the sorted array: [-10,-3,0,5,9],One possible answer is: [0,-3,9,-10,null,5], which represents the following height...

2019-07-07 17:49:17 140

原创 leecode107. Binary Tree Level Order Traversal II二叉树层次遍历自底向上

leecode107. Binary Tree Level Order Traversal II二叉树层次遍历自底向上For example:Given binary tree [3,9,20,null,null,15,7],*** 3*** / \** 9 20**** / \** 15 7return its bottom-up level or...

2019-07-07 17:12:24 108

原创 leecode106. Construct Binary Tree from Inorder and Postorder Traversal中序后序重建树

leecode106. Construct Binary Tree from Inorder and Postorder Traversal中序后序重建树For example, giveninorder = [9,3,15,20,7]postorder = [9,15,7,20,3]Return the following binary tree:*** 3*** / \...

2019-07-07 16:53:52 94

原创 leecode105. Construct Binary Tree from Preorder and Inorder Traversal先序中序重建树

leecode105. Construct Binary Tree from Preorder and Inorder Traversal先序中序重建树For example, givenpreorder = [3,9,20,15,7]inorder = [9,3,15,20,7]Return the following binary tree:3/ \9 20** / ...

2019-07-07 16:06:56 94

原创 leecode104. Maximum Depth of Binary Tree树高

leecode104. Maximum Depth of Binary Tree树高Example:Given binary tree [3,9,20,null,null,15,7],*** 3*** / \** 9 20**** / \** 15 7return its depth = 3.#迭代class Solution: def maxDep...

2019-07-07 15:07:51 104

原创 leecode10. Regular Expression Matching字符串匹配

leecode10. Regular Expression Matching字符串匹配‘.’ Matches any single character.‘*’ Matches zero or more of the preceding element.Example 1:Input:s = “aa”p = “a”Output: falseExplanation: “a” does ...

2019-07-06 23:50:54 140

原创 leecode103. Binary Tree Zigzag Level Order Traversal二叉树之字形层次遍历

Binary Tree Zigzag Level Order TraversalFor example:Given binary tree [3,9,20,null,null,15,7],3/ \9 20** / \15 7return its zigzag level order traversal as:[[3],[20,9],[15,7]]class...

2019-07-06 19:18:25 138

原创 leecode102. Binary Tree Level Order Traversal二叉树层次遍历

leecode102. Binary Tree Level Order Traversal二叉树层次遍历For example:Given binary tree [3,9,20,null,null,15,7],3/ \9 20** / \*15 7return its level order traversal as:[[3],[9,20],[15,7]]# ...

2019-07-06 18:09:51 237

原创 leecode 101. Symmetric Tree对称树

leecode 101. Symmetric Tree对称树For example, this binary tree [1,2,2,3,4,4,3] is symmetric:***1** / \** 2 2** / \ / \*3 4 4 3But the following [1,2,2,null,3,null,3] is not:1/ \2 2\ ...

2019-07-06 17:51:04 132

原创 leecode 100. Same Tree

Same TreeExample 1:Input: 1 1------- / \ / \*****2 3 2 3 [1,2,3], [1,2,3]Output: trueExample 2:Input: 1 ***1------- / \ ** / \******2 ...

2019-07-06 17:30:16 89

原创 leecode98. Validate Binary Search Tree验证搜索二叉树

Example 1:2/ \1 3Input: [2,1,3]Output: trueExample 2:5/ \1 4– / \*3 6Input: [5,1,4,null,null,3,6]Output: false# Definition for a binary tree node.# class TreeNode:# def _...

2019-07-06 16:33:51 97

原创快排python 递归和迭代

quick_sort = lambda array: array if len(array) <= 1 else quick_sort([item for item in array[1:] if item <= array[0]]) + [array[0]] + + quick_sort([item for item in array[1:] if item > ar...

2019-07-06 16:02:19 158

原创 leecode 5. Longest Palindromic Substring最长回文子串

leecode 5. Longest Palindromic Substring最长回文子串Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000.Example 1:Input: “babad”Output: “ba...

2019-06-30 15:19:06 150

原创 leecode 11. Container With Most Water

Container With Most WaterGiven n non-negative integers a1, a2, …, an , where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of line i is at (i...

2019-06-30 12:06:54 122

原创 leecode 94. 二叉树的中序遍历

leecode 94. 二叉树的中序遍历94. Binary Tree Inorder TraversalExample:Input: [1,null,2,3]1\ 2/3Output: [1,3,2]# Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# ...

2019-06-29 15:38:07 135

原创 leecode 94. 二叉树的中序遍历 144. 二叉树的前序遍历 145. 二叉树的后序遍历

94. 二叉树的中序遍历题目描述给定一个二叉树，返回它的中序遍历。示例:输入: [1,null,2,3]1\2/3输出: [1,3,2]144. 二叉树的前序遍历题目描述给定一个二叉树，返回它的前序遍历。示例:输入: [1,null,2,3]1\2/3输出: [1,2,3]二叉树的后序遍历题目描述给定一个二叉树，返回它的后序遍历。示例...

2019-06-08 20:04:29 161

原创 leecode53. 最大子序和

53. 最大子序和题目描述给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。class Solution: def maxSubArray(self, nums: List[int]) -&gt...

2019-06-08 19:05:49 92

原创 leecode44. 通配符匹配

44. 通配符匹配题目描述给定一个字符串 (s) 和一个字符模式 § ，实现一个支持 ‘?’ 和 ‘*’ 的通配符匹配。‘?’ 可以匹配任何单个字符。‘*’ 可以匹配任意字符串（包括空字符串）。两个字符串完全匹配才算匹配成功。说明:s 可能为空，且只包含从 a-z 的小写字母。p 可能为空，且只包含从 a-z 的小写字母，以及字符 ? 和 *。示例 1:输入:s = “aa”...

2019-06-08 17:38:10 228

空空如也

空空如也