z2539329562的博客

'''kmp algorithm for string在字符串匹配的基础上添加了匹配最大长度子串的功能'''def match_KMP(target, pattern, pnext): t_len, p_len = len(target), len(pattern) i, j = 0, 0 max_pattern = [0]*t_len while i &...

def list_all(string):    new_list_set = []    if len(string) == 1:        return string    for i in range(len(string)):        sub_string = string[:]        sub_string.pop(i)        result_list...

# -*- coding:utf-8 -*-# class RandomListNode:# def __init__(self, x):# self.label = x# self.next = None# self.random = Noneclass Solution: # 返回 RandomListNode ...

# -*- coding:utf-8 -*-class Solution: def MoreThanHalfNum_Solution(self, numbers): start = 0 end = len(numbers) - 1 index = self.qsort_rec(numbers, start, end) mid...

# -*- coding:utf-8 -*-# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solution: def HasSubtree(self, pRoot1, pRo...

# -*- coding:utf-8 -*-# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solution: # 返回二维列表，内部每个列表表示找到的路径 def F...

class TreeNode: def __init__(self, elem, left=None, right=None): self.val = elem self.left = left self.right = rightclass SStack: def __init__(self, max_length=10000)...

start = [0, 0]end = [0, 0]axis = [[1, 2], [2, 1], [2, -1], [1, -1], [-1, -2], [-2, -1], [-2, 1], [-1, 2]]step = 5M = 0startx = []starty = []def horse_run(k): global M for each in axi...

# -*- coding:utf-8 -*-# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solution: def IsBalanced_Solution(self, pR...

# -*- coding:utf-8 -*-# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solution: # 返回构造的TreeNode根节点 def reCon...

作者：喵咪咪链接：https://www.nowcoder.com/discuss/93459?type=0&order=0&pos=23&page=0来源：牛客网5. 小明在抖音关注了n个主播，每个主播每天的开播时间是固定的，分别在时刻开始，ti时刻结束。小明无法同时看两个直播。一天被分为m个时间单位。请问小明每天最多能完整观看多少个直播？输入描述：第一行一...

假设输入格式为num  #线段数...     #线段（begin， end）......if __name__ == "__main__": line_position = [] num = int(input()) for i in range(num): #get couple line position str_lst = ...

dict = {"A":10, "B":11, "C": 12, "D":13, "E":14, "F":15}def conversion_numbers(num_str, con): if len(num_str) <= 0: return 0 Sum = 0 for i in range(len(num_str)):

import datetime, timeimport matheps = 0.001def SqrtByBisection(n): #二分法逼近 global eps if n <= 0: return n low = 0 * 1.0 up = n * 1.0 mid = (low + up)/2 last...

# -*- coding:utf-8 -*-class Solution: def __init__(self): self.begin = 0 self.end = 0 self.valid = True self.max = -10000 def FindGreatestSumOfSubArray(se...

class ListNode: def __init__(self, x): self.val = x self.next = Noneclass TreeNode: def __init__(self, x): self.val = x self.left = None self.right = ...

class LNode: def __init__(self, elem, next_=None): self.elem = elem self.next = next_def AddToTail(head, elem): if type(head) is not LNode and head is not None:#如果head的类型不是LN...

class TreeNode: #树节点 def __init__(self, elem, left_child=None, right_child=None): self.elem = elem self.left = left_child self.right = right_childclas...

class Stsck: def __init__(self): self.queue1 = [] self.queue2 = [] def push(self, elem): self.queue1.append(elem) def pop(self): if len(self.queue1) == 0:...

directions = [(1, 1), (1, 0), (1, -1), (0, -1), (-1, -1), (-1, 0), (-1, 1), (0, 1)]class Solution: def __init__(self, row, col): self.flag_arr = [[0 for i in range(col)] for j in range(r...

第一次做笔试，因为不懂怎么标准输入，然后就没有然后了，写了一个比较烂的程序放在这，不要忘记，以后做笔试看一下'''41 22 33 54 7'''class Solution(): def print_num(self, num_list): print(num_list[0], num_list[1])so = Solution()if __na...

def partition(data, length, start, end): if data == None or length == 0 or start &lt; 0 or end &gt;= length: return False tmp = end small = start - 1 for index in range(start,...

'''path in matrixthe matrix has mt_row * mt_col elementsthe path has len_of_path elements'''class Solution: def __init__(self, arr= None, path=None, row=0, col=0): if arr == None or...

class SStack(): def __init__(self): self._elem = [] def is_empty(self): return self._elem == [] def top(self): if self.is_empty(): return False ...

# -*- coding:utf-8 -*-# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass ListNode: def __init__(self, x): self.val = x self.nex...

python2中与用户交互的函数由两个：input 和 raw_input&gt;&gt;&gt; raw_input_A = raw_input("raw_input: ")raw_input: abc &gt;&gt;&gt; input_A = input("Input: ")Input: abcTraceback (most recent call last): File "...

class LNode: def __init__(self, elem, _next=None): self.elem = elem self.next_node = _next def reverse_list(phead): if phead == None: return False new_head = None while phead: if phe...

# -*- coding:utf-8 -*-class ListNode: def __init__(self, x): self.val = x self.next = Noneclass Solution: def FindFirstCommonNode(self, pHead1, pHead2): list1_length ...

每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续0...m-1报数....这样下去....直到剩下...

"""给定一个仅包含大小写字母和空格" "的字符串，返回最后一个单词的长度"""string = input("please input: ")string = string.strip("\"")string = string.strip()string = string.split()if string: print(len(string[-1]))else: ...