- 博客(12)
- 收藏
- 关注
RSS订阅原创 牛客网--第K大元素
1.查找第k大的元素题目描述给定一个无序的整型数组A[n],数组大小大于等于3,允许有值相同的元素;请设计算法找到该数组排序后第三大的元素值并输出.输入描述:一个非空的整数数组(至少有3个元素,可正可负)输出描述:第三大的元素值示例1输入复制[1,2,3,4,5]输出复制3示例2输入复制[1,1,2,2,3]输出复制2思路：将所有的元素放进优先队列，默认升序，然后出队列，若出队列的个数为k-1个，剩下的顶部元素就
2020-05-13 10:21:42
188
原创 树的不同形态--牛客网
给定二叉树T（树深度不超过H<=10，深度从1开始，节点个数N<1024，节点编号1~N）的层序和中序遍历，输出T从左向右叶子节点以及树先序和后序遍历序列输入描述:输入两行，分别代表层序和中序遍历结果，节点编号按单个空格分开输出描述:依次输出 从左向右叶子节点 ，先序， 后序 遍历 。 节点编号按空格分开示例1输入复制3 5 4 2 6 7 1...
2020-05-04 18:12:46
457
原创 python 小白逆袭大神结营心得--飞桨
此次的python 小白逆袭大神结营课程主要是一些基础知识和青春有你选手信息爬取，数据分析，识别等。选手信息爬取：爬虫的过程：1.发送请求（requests模块）2.获取响应数据（服务器返回）3.解析并提取数据（BeautifulSoup查找或者re正则）4.保存数据request模块：requests是python实现的简单易用的HTTP库，官网地址：http://...
2020-05-03 09:36:58
174
原创 牛牛找工作--牛客网
为了找到自己满意的工作，牛牛收集了每种工作的难度和报酬。牛牛选工作的标准是在难度不超过自身能力值的情况下，牛牛选择报酬最高的工作。在牛牛选定了自己的工作后，牛牛的小伙伴们来找牛牛帮忙选工作，牛牛依然使用自己的标准来帮助小伙伴们。牛牛的小伙伴太多了，于是他只好把这个任务交给了你。输入描述:每个输入包含一个测试用例。每个测试用例的第一行包含两个正整数，分别表示工作的数量N(N<=10...
2020-04-23 16:33:30
107
原创 数星星--牛客网
一闪一闪亮晶晶，满天都是小星星，牛牛晚上闲来无聊，便躺在床上数星星。牛牛把星星图看成一个平面，左上角为原点(坐标为(1, 1))。现在有n颗星星，他给每颗星星都标上坐标(xi，yi)，表示这颗星星在第x行，第y列。现在，牛牛想问你m个问题，给你两个点的坐标(a1, b1)(a2，b2)，表示一个矩形的左上角的点坐标和右下角的点坐标，请问在这个矩形内有多少颗星星（边界上的点也算是矩形内）。输入描...
2020-04-23 11:40:02
183
原创 俄罗斯方块--牛客网
小易有一个古老的游戏机，上面有着经典的游戏俄罗斯方块。因为它比较古老，所以规则和一般的俄罗斯方块不同。荧幕上一共有 n 列，每次都会有一个 1 x 1 的方块随机落下，在同一列中，后落下的方块会叠在先前的方块之上，当一整行方块都被占满时，这一行会被消去，并得到1分。有一天，小易又开了一局游戏，当玩到第 m 个方块落下时他觉得太无聊就关掉了，小易希望你告诉他这局游戏他获得的分数。输入描述:...
2020-04-23 10:40:13
96
原创 相等序列--牛客网
题目给定a1,a2...an，这样一个长度为n的序列，现在你可以给其中一些元素加上一个值x（只能加一次），然后可以给另外一些值减上一个值x（只能减一次），剩下的元素不能再进行操作。问最后有没有可能找到一个值x使所有元素的值相等。思路：把元素放入set中，有三种情况：（1）长度小于3，直接输出Yes（2）长度等于3，若开始值与末尾值的一半是中间值，则输出Yes,否则为No;（3）否则...
2020-04-23 10:26:17
171
原创 交通标志识别简单总结
1：数据集介绍：（1）GTSDB: 德国的一个交通标志数据集，共包含900张1360×800像素的图像，被分为三类；（2）BDD100K：该数据集共包含10万个视频，每个视频大约长40秒，分辨率为720P，帧率为30 fps，还附有手机记录的GPS信息，以显示大概的驾驶轨迹；（3）CTSDB：由长沙理工大学制作完成，共包含图像15734张，标注数据分为三大类：指示标志、禁止标志、警告...
2020-04-14 13:45:44
2324
原创 飞桨--手势识别网络
手势识别任务主要分为五个部分：第一部分是数据的预处理，生成图像列表，定义训练集和测试集的reader；第二部分是网络的定义，主要包含卷积层、池化层、BN层和全连接层第三部分是训练，定义了优化器，损失函数，经过反向传播进行参数更新；第四部分是模型检验，也就是在测试训练得到的模型；第五部分是预测，加载模型测试任意一张图片。定义的网络部分如下图：...
2020-04-08 19:46:59
279
原创 链表题思路
2：两数相加为了避免两个输入链表同时为空，建立一个 dummy 结点，将两个结点相加生成的新结点按顺序加到 dummy 结点之后，由于 dummy 结点本身不能变，所以用一个指针 cur 来指向新链表的最后一个结点。取当前结点值的时候，先判断一下，若为空则取0，否则取结点值。然后把两个结点值相加，同时还要加上进位 carry。然后更新 carry，直接 sum/10 即可，然后以 sum%10...
2020-01-22 16:37:09
58
原创 606. 根据二叉树创建字符串
分析：1：如果当前节点有两个孩子，那么在两个孩子的结果外都要加括号；2：如果没有孩子，则不需要加括号；3：只有左孩子，只需要给左孩子的结果加上括号；4：只有右孩子，则需要先加上一个括号表示左孩子为空。def tree2str(self,t:TreeNode)->str: if t==None: return " " l=...
2019-12-25 14:00:51
50
原创 反转字符串，链表，数组总结
反转数组：s=s[::-1]反转字符串：i=0j=len(s)-1while i<j: s[i],s[j]=s[j],s[i] i+=1 j+=1反转字符串中的单词：return ' '.join(i[::-1] for i in s.split())leetcode 541题：left,mid,right=0,k,2*...
2019-12-25 13:18:00
86
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人