qq_34393250的博客

给出一个长度为n的数组Arr,和一个数k,找出数组中有多少组和小于k的三个数，即Arr[a]+Arr[b]+arr[c]<k且0<=a<b<c<n的三元组的个数输入：6（第一行为一个整数n，代表输入数组的长度）-2 0 1 2 3 6(第二行为n个整数)2（第三行为一个整数k）输出：4（一个整数，表示有多少组满足条件的三元组）import sysnum...

公司准备给n名用户快递礼物，在甲地和乙地各有个仓库存放了a和b个这种礼物。从甲地和乙地给每名用户快递礼物的费用是不同的，请计算让N名用户都收到礼物的最低费用是多少样例输入：31 213 194 910 20样例输出：38import sysimport heapqnumber=int(sys.stdin.readline().strip().split()[0])str=s...

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

url的形式形式 scheme://host[:port#]/path/…/[?query-string][#anchor]scheme:协议（例如：http,https,ftp）host:服务器的IP地址或者域名port:服务器的端口（如果是走协议默认端口，80 or 443）path:访问资源的路径query-string:参数，发送给http服务器的数据七层模型物理层：实际最...

输入日期， 判断这一天是这一年的第几天#encoding=utf8import datetimedef dayofyear(): year=input("输入年份") month=input("输入月份") day=input("输入天") date1=datetime.date(year=int(year),month=int(month),day=int(...

def swap(str,i,j): tmp=str[i] str[i]=str[j] str[j]=tmpdef permutation(str,start): if str==None or start<0: return if start==len(str)-1: print "".join(str) e...

#encoding=utf8class LNode: def __new__(self, x): self.data = x self.next = Nonedef FindFirstCommonNode(pHead1, pHead2): # write code here while not pHead1 or not pHead2:...

#encoding=utf8class Solution: def GetUglyNumber_Solution(self, index): # write code here if index < 1: return 0 res = [1] t2 = t3 = t5 = 0 ...

判断是否为二叉树的子树class BitNode(object): def __init__(self): self.data = None self.lchild = None self.rchild = Noneclass Solution(object): def isSubtree(self, root1, roo...

分治法求解数组最大数以及最小数class MaxMin: def __new__(self): self.max=None self.min=None def findMaxMin(self,arr): self.max=arr[0] self.min=arr[0] i=0 while...

https://github.com/yongxinz/back-end-interview

class BiTNode: def __init__(self): self.data=None self.lchild=None self.rchild=Noneclass Test: def __init__(self): self.pHead=None self.pEnd=None d...

udp和tcp的区别1、TCP面向连接（如打电话要先拨号建立连接）;UDP是无连接的，即发送数据之前不需要建立连接2、TCP提供可靠的服务。也就是说，通过TCP连接传送的数据，无差错，不丢失，不重复，且按序到达;UDP尽最大努力交付，即不保证可靠交付3、TCP面向字节流，实际上是TCP把数据看成一连串无结构的字节流;UDP是面向报文的UDP没有拥塞控制，因此网络出现拥塞不会使源主机的发送速...

import sysif __name__=="__main__": line=sys.stdin.readline() str=list(line) print str i=0 wordCount=0 spaceCount=0 numCount=0 otherCount=0 while i<len(str): ...

某公司雇有N名员工，每名员工可以负责多个项目，但一个项目只能交由一名员工负责。现在该公司接到M个项目，令Ai，j表示第i名员工负责第j个项目所带来的收益,那么如果项目分配得当，总收益最大是多少？第一行包括两个整数N和M，1<=N,M<=1000接下来N行，每行包括M个整数，第i行的第j个整数表示Aj，1<=Aj<=1000输出总收益的最大值。3 31 3 3...

index.jslet handleClick = () => { let inputString = document.getElementById('stringInput').value; document.getElementById('stringOutput').value =genRgx(inputString);};window.onload = () ...

给定一个字符串A和字符串B，判断字符串A能否由B构成import sysstr=sys.stdin.readline().strip().split()strA=str[0]strB=str[1]i=0j = 0while i<len(strA): while j<len(strB): if strA[i]!=strB[j]: ...