- 博客(22)
- 收藏
- 关注
RSS订阅原创 实现一个网页版的Xshell
SpringBoot+Websocket+xterm+jsch实现一个网页版的XshellWebsocket 由于webssh需要实时数据交互，所以会选用长连接的WebSocket。WebSocket协议是基于TCP的一种新的网络协议。它实现了浏览器与服务器全双工(full-duplex)通信——允许服务器主动发送信息给客户端。HTTP 协议有一个缺陷：通信只能由客户端发起，HTTP 协议做不到服务器主动向客户端推送信息，所以WebSocket就是为了弥补HTTP协议的这种缺陷，而产生的。在Spr
2021-08-18 22:32:34
1760
原创 python ------------unity
给定一个字符串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]: ...
2019-10-22 12:33:17
239
原创 礼物费用最少流利说编程题-------python
公司准备给n名用户快递礼物，在甲地和乙地各有个仓库存放了a和b个这种礼物。从甲地和乙地给每名用户快递礼物的费用是不同的，请计算让N名用户都收到礼物的最低费用是多少样例输入：31 213 194 910 20样例输出：38import sysimport heapqnumber=int(sys.stdin.readline().strip().split()[0])str=s...
2019-10-22 12:31:55
410
原创 找出数组中有多少组和小于k的三个数python版
给出一个长度为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...
2019-09-15 19:11:42
757
原创 买卖股票的最佳时机
题目：给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1:输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时候卖出, 这笔交...
2019-09-07 08:50:33
123
原创 滴滴题目
某公司雇有N名员工，每名员工可以负责多个项目，但一个项目只能交由一名员工负责。现在该公司接到M个项目，令Ai，j表示第i名员工负责第j个项目所带来的收益,那么如果项目分配得当，总收益最大是多少？第一行包括两个整数N和M，1<=N,M<=1000接下来N行，每行包括M个整数，第i行的第j个整数表示Aj，1<=Aj<=1000输出总收益的最大值。3 31 3 3...
2019-08-28 14:23:04
558
原创 输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数。
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): ...
2019-08-14 21:53:37
224
原创 反正则匹配demo
index.jslet handleClick = () => { let inputString = document.getElementById('stringInput').value; document.getElementById('stringOutput').value =genRgx(inputString);};window.onload = () ...
2019-08-12 21:48:47
286
原创 面试提前准备
udp和tcp的区别1、TCP面向连接（如打电话要先拨号建立连接）;UDP是无连接的，即发送数据之前不需要建立连接2、TCP提供可靠的服务。也就是说，通过TCP连接传送的数据，无差错，不丢失，不重复，且按序到达;UDP尽最大努力交付，即不保证可靠交付3、TCP面向字节流，实际上是TCP把数据看成一连串无结构的字节流;UDP是面向报文的UDP没有拥塞控制，因此网络出现拥塞不会使源主机的发送速...
2019-08-09 22:10:15
144
原创 python计算闰年
python计算闰年#encoding=utf8year=int(input("请输入年份"))if year%4==0: if year%100==0: if year%400==0: print "{0}是闰年".format(year) else: print "{0}不是闰年".format(ye...
2019-08-09 13:44:06
1759
原创 python判断是否为二叉树的子树
判断是否为二叉树的子树class BitNode(object): def __init__(self): self.data = None self.lchild = None self.rchild = Noneclass Solution(object): def isSubtree(self, root1, roo...
2019-08-03 14:32:04
624
原创 求解数组最大数以及最小数-----------python
分治法求解数组最大数以及最小数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...
2019-08-02 20:08:54
599
原创 python面试题
输入日期， 判断这一天是这一年的第几天#encoding=utf8import datetimedef dayofyear(): year=input("输入年份") month=input("输入月份") day=input("输入天") date1=datetime.date(year=int(year),month=int(month),day=int(...
2019-08-01 09:25:16
276
原创 如何求一个字符串的所有排列
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...
2019-07-31 20:24:45
546
原创 两个链表的第一个公共结点
#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:...
2019-07-31 16:50:13
105
原创 剑指offer第49题丑数-------python版
#encoding=utf8class Solution: def GetUglyNumber_Solution(self, index): # write code here if index < 1: return 0 res = [1] t2 = t3 = t5 = 0 ...
2019-07-31 15:35:44
170
原创 网络编程面试题
url的形式形式 scheme://host[:port#]/path/…/[?query-string][#anchor]scheme:协议（例如：http,https,ftp）host:服务器的IP地址或者域名port:服务器的端口（如果是走协议默认端口，80 or 443）path:访问资源的路径query-string:参数，发送给http服务器的数据七层模型物理层：实际最...
2019-07-31 10:55:06
216
原创 剑指offer第36题二叉搜索树与双向链表---------python
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...
2019-07-30 14:45:27
193
原创 FOG项目中配置proxyDHCP(对dnsmasq.conf进行配置)
TFTP open timeout --使用tftp -i 10.232.180.33 get undionly.kpxe 可以下载，应该不是IT的网关过滤策略，其中10.232.180.33是FOG服务器地址pxe-service=X86PC, "Boot to FOG", undionly.kpxe,10.232.180.33 pxe-service=X86-64_EFI, "Boot t...
2019-07-30 10:34:53
1235
转载 剑指offer第53题在排序数组中查找数字-----python版
def getNumOfK(data,k): left=0 right=len(data)-1 leftK=getLeftK(data,k,left,right) rightK=getRightK(data,k,left,right) return rightK-leftK+1def getLeftK(data,k,left,right): wh...
2019-07-30 09:18:14
190
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人