【2021】牛客模考（一模）算法笔试
时长:120分钟 总分:23分
113浏览 0人已完成答题
题型介绍
| 题型 | 单选题 | 填空题 |
|---|---|---|
| 数量 | 20 | 3 |
在计算机操作系统中信号量可以用来保证两个或多个关键代码段不被并发调用，而在...
主机A与主机B已建立TCP连接，A的cwnd（拥塞窗口）大小初始值为1KB...
借助队列采用非递归的方式对二叉树进行层次遍历，遍历方向为从左至右，在遍历过...
在一颗普通的树上，a与b互为兄弟节点。将树转为二叉树后，下列哪种情形不可能...
这里有一张中国高校院士数目信息表（院士姓名，高校所在省区）（只展示了部分数...
+-----------+---------+
| name |province |
+-----------+---------+
| ad | GD |
| ws | ZJ |
| ge | FJ |
| MO | SX |
| wi | ZJ |
+-----------+---------+
查询出哪个省区，出生院士人数最多？
二叉树的中序遍历为[5,4,1,2,3,6]，后序遍历为[4,5,2,6,...
请你判断一下这段C++代码的实现的功能是什么样的?intfunc(intn...
int func(int n) {
n && (n += func(n-1))
return n
}
某个有向图如下，从顶点v1出发对其进行深度优先遍历，可能得到的遍历序列是（...
有学生表如下：CREATETABLEstudents(s_idVARCHA...
CREATE TABLE students (
s_id VARCHAR(20) PRIMARY KEY,
s_name VARCHAR(20) NOT NULL DEFAULT '',
s_birth VARCHAR(20) NOT NULL DEFAULT '',
s_sex VARCHAR(10) NOT NULL DEFAULT ''
)
现要查询students表的第16~20条数据，正确的查询语句是刷墙
的格子，每个格子用0表示红色，用1表示蓝色。现在墙壁是一个非常混乱的颜色。他想将墙壁涂成左边全是蓝色右边全是红色，可以将墙壁刷成全是红色或者蓝色。请问他至少需要粉刷多少个格子墙壁刷成他想要的样子？ 
，空间复杂度
。第二行个长度为
的01串，0表示红色，1表示蓝色。输入样例：
3
001 输出描述：
输出一个整数表示最少粉刷次数。输出样例
1胜者为王
个回合，每个人都有一个字符串，三人的字符串长度相等。每个回合他们必须更改自己字符串中的一个字母。最后每个人的分数是字自己的字符串中出现字符最多的字母的数量。分数最高者获胜，输出获胜者名字，小明获胜输出xiaoming，小王获胜输出xiaowang，小李获胜输出xiaoli，如果有两个或者两个以上相同的最高分输出draw。
输入描述：
第一个一个整数
。第二行字符串
，表示小明的字符串。第二行字符串
，表示小王的字符串。第二行字符串
，表示小李的字符串。输入样例：
7
treasurehunt
threefriends
hiCodeforces 输出描述：
输出一行一个字符串，表示游戏结果。输出样例
xiaowang天弃之子
关，每一关有
个按钮，其中只有唯一一个按钮是可以通关的，按下其他的按钮游戏就会失败。 ID3和C4.5是两种经典的决策树方法，两种方法的区别在于选择划分特征的方...
|
| 样本1 | 样本2 | 样本3 | 样本4 | 样本5 | 样本6 | 样本7 | 样本8 |
| 特征(瓜的颜色) | 深绿 | 翠绿 | 深绿 | 翠绿 | 翠绿 | 深绿 | 浅绿 | 浅绿 |
| 标签(生瓜/熟瓜) | 生瓜 | 生瓜 | 生瓜 | 生瓜 | 生瓜 | 熟瓜 | 熟瓜 | 熟瓜 |
则按照颜色这一特征划分计算得到的信息增益和信息增益比分别为_____。
H,W,C,N分别表示特征的长，宽，通道数以及batch的数量，蓝色部分表...
带动量的随机梯度（MomentumSGD）下降法常用于加速优化损失函数，在...
带动量的随机梯度（Momentum SGD）下降法常用于加速优化损失函数，在图像分类等问题中应用广泛。假定损失函数为J(θ)，那么带动量的随机梯度下降的对θ更新正确表达是，
