# 思路： ### 1右移右指针 直至窗口全覆盖子串 ### 2右移左指针 缩小窗口，并不断地检查窗口是否覆盖子串， ### 3如果是的话，就更新起始位置strStart和窗口长度 ### 4如果不是的话，就右移右指针right，重复1操作 ### 最后根据起始位置strStart和窗口长度windowLength来输出最短字符串 class Solution: def minWindow(self, S, T): # write code here if len(S) < len(T): return "" # 把T中的所有字符串全部存入数组中去 hashmap =...

SQL1 查找最晚入职员工的所有信息 1、order by rand()--随机抽取数据SELECT * FROM tablename ORDER BY rand() LIMIT 100随机取前100的数据 2、limit用法:limit n : 返回前面n个数据limit i,j :i开始的位置，返回的数量查询第一条数据select * from student limit 1;select * from student limit 0,1select * from employees order by hire_date desc limit 1 offset 0;查询第二条数据selec...

1、Softmax 函数 Softmax 将多分类的输出数值转化为相对概率 Si 表示的是当前元素的指数与所有元素指数和的比值。把一些输入映射为0-1之间的实数，并且归一化保证和为1，因此多分类的概率之和也刚好为1。 2、xgboost的空值处理方法：  https://zhuanlan.zhihu.com/p/382253128支持的弱学习器（即单个的学习器，也称基学习器）有树模型（gbtree和dart，dart为一种引入dropout的树模型，下次将详解）和线性模型（gblinear），默认为gbtree。 1、如果弱学习器为gblinear，由于线性模型不支持缺失值，会将缺失值填充为0...

from functools import cmp_to_keyclass Solution: def solve(self,nums): strs=map(str,nums) # 将整型的数字转化为字符串 def cmp1(x, y): # x=20,y=4 if y+x> x+y: # 如果420>204,交换20和4的位置，变成4和20 return 1 else: return -1 temp = sorted(strs, key=cmp_to_key(cmp1)) return "".join(temp if temp[0] != '0' else '...

😁

# 解法一：常规修改指针 class Solution: def ReverseList(self, pHead): # write code here if not pHead: return None pre=None while pHead: tmp=pHead.next pHead.next=pre pre=pHead pHead=tmp return pre 解法二：递归形式 class Solution: def ReverseList(self,pHead): # pHead=1->2->3->4 # 定义终止条件： 空值或者只有一个节点的时候，直接返回pHea...

class Solution: def upper_bound_(self , num , value , arr ): if arr[num - 1] < value: return num + 1 left=0 right=num-1 while left<right: # 当left=right时停止，题目要寻找第一个 mid = int((left+right)/2) if arr[mid]>=value: # mid大于并且等于value时(这里等于很关键),在左区间[left,mid]继续寻找 right=mid # 注意上面有等于号，所以这里mid不能减一 el...