03 2021 档案

摘要:数据样例: 方案一:决策树处理方案 1.Dealfeature函数: 处理dataframe表,使用flatten 将压力特征event列的100*8降数据维成1*800.同时新建input0-799共800个新特征,将event压力特征点填入。 2.Dealtarget函数: 设置一个Catego 阅读全文
posted @ 2021-03-31 15:04 灰人 阅读(171) 评论(0) 推荐(0)
摘要:这题暴力法时间不够,需要进行优化。 先排序是肯定的。 1.最外层遍历所有元素都遍历一次是没问题的,但是要注意两点:1.因为排序了所以nums[i](最外循环的元素)大于0的时候就没有解了,后面都是大的直接break就好。 2.nums[i]和nums[i-1]不能相同,否则就重复了。 2.第二第三层 阅读全文
posted @ 2021-03-28 14:07 灰人 阅读(59) 评论(0) 推荐(0)
摘要:快慢指针来找到重复数的思路,一直没有很清楚,这回系统的学习了一下。 首先,快慢指针 又叫Floyd 判圈算法又叫龟兔赛跑算法。其目的是为了找到一个链表是否会有环。这个很好理解,一个快指针每次走两个next一个慢指针正常走一个next,如果链表中是有个环的,他们两个指针首先都会进入到环内,之后他们两个 阅读全文
posted @ 2021-03-26 16:09 灰人 阅读(262) 评论(0) 推荐(0)
摘要:一天,udp在公司中遇到了前一阵工作时候认识的Tcp,问tcp:“小老弟你是干嘛的啊?”Tcp相当不开心,毕竟他已经自己的名气在公司算是大牛级别的了,竟然有人不知道他是干嘛的,他不耐烦的回答道:“我是传输协议,保证网络传输及时可靠的”。 udp心里马上就不乐意了:这比不是在讽刺我传输不可靠吗,臭显摆 阅读全文
posted @ 2021-03-25 16:53 灰人 阅读(76) 评论(0) 推荐(0)
摘要:迭代法说白了就是用栈模拟了递归解法的过程,先上代码: # Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=None, right=None): # self.val = val 阅读全文
posted @ 2021-03-17 09:54 灰人 阅读(600) 评论(0) 推荐(0)
摘要:二叉搜索树迭代器 这题主要是读题,理解了题意就好做了。题中主要的目的是完成: 1.next()函数,用来获得下一个最大值 2.hasnext()函数,用来获得是否有下一个节点 3.init函数,初始化的时候需要做的工作 那么思路就很清晰了,我们将所有节点的值保存在一个list里面,然后访问的时候就简 阅读全文
posted @ 2021-03-17 08:54 灰人 阅读(67) 评论(0) 推荐(0)