客题专题
【七十九】【算法分析与设计】并查集模板!!!并查集的实现_牛客题霸_牛客网,【模板】并查集 - 洛谷,并查集代码!!!
并查集的实现_牛客题霸_牛客网 描述 给定一个没有重复值的整形数组arr，初始时认为arr中每一个数各自都是一个单独的集合。请设计一种叫UnionFind的结构，并提供以下两个操作。 boolean isSameSet(int a, int b): 查询a和b这两个数是否属于一个集合 void union(int a, int b): 把a所在的集合与b所在的集合合并在一起，原本两个集合各自的
牛客题霸-SQL进阶篇（刷题记录二）
本文基于前段时间学习总结的 MySQL 相关的查询语法，在牛客网找了相应的 MySQL 题目进行练习，以便加强对于 MySQL 查询语法的理解和应用。 由于涉及到的数据库表较多，因此本文不再展示，只提供 MySQL 代码与示例输出。 部分题目因为较难，附上题目解法讨论的链接供大家参考。 SQL 题目 SQL 136：查询每类试卷得分的前 3 名，如果两人最大分数相同，选择最小分数大者，如
牛客题霸-SQL篇（刷题记录三）
本文基于前段时间学习总结的 MySQL 相关的查询语法，在牛客网找了相应的 MySQL 题目进行练习，以便加强对于 MySQL 查询语法的理解和应用。 由于涉及到的数据库表较多，因此本文不再展示，只提供 MySQL 代码与示例输出。 以下内容是牛客题霸-SQL 篇的第 263 - 275 道题目的 MySQL 代码答案。 SQL 263：查询每个日期登录新用户个数，并按照日期升序排列（熟
牛客题霸-SQL篇（刷题记录二）
本文基于前段时间学习总结的 MySQL 相关的查询语法，在牛客网找了相应的 MySQL 题目进行练习，以便加强对于 MySQL 查询语法的理解和应用。 由于涉及到的数据库表较多，因此本文不再展示，只提供 MySQL 代码与示例输出。 以下内容是牛客题霸-SQL 篇的第 223 - 262 道题目的 MySQL 代码答案，本文跳过了其中一些更新、删除、修改等操作的题目。 SQL 223：查
牛客题霸-SQL进阶篇（刷题记录一）
本文基于前段时间学习总结的 MySQL 相关的查询语法，在牛客网找了相应的 MySQL 题目进行练习，以便加强对于 MySQL 查询语法的理解和应用。 由于涉及到的数据库表较多，因此本文不再展示，只提供 MySQL 代码与示例输出。 部分题目因为较难，难以独立做出或代码仅在平台上运行不成功，故附上题目解法讨论的链接供大家参考。 SQL 题目 SQL 110：在表中插入相关数据（一） i
牛客题霸-SQL入门篇（刷题记录二）
本文基于前段时间学习总结的 MySQL 相关的查询语法，在牛客网找了相应的 MySQL 题目进行练习，以便加强对于 MySQL 查询语法的理解和应用。 以下内容是牛客题霸-SQL入门篇剩余的第 21-39 道题目的 SQL 代码答案。 由于涉及到的数据库表较多，因此本文不再展示，只提供 MySQL 代码与示例输出。 部分题目因为较难，难以独立做出，故附上题目解法讨论的链接供大家参考。 S
牛客题霸--反转链表题解
反转链表：https://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca?tpId=117&&tqId=35000&rp=1&ru=/ta/job-code-high&qru=/ta/job-code-high/question-ranking 1、借助三个临时节点pre，cur，after进行迭代。 class Solut
【牛客题】二进制求和 ＜模拟＞
给定两个用字符串表示的二进制数，返回他们的和。 数据范围：字符串长度满足 1 ≤ n ≤ 1 0 5 10^5 105 ，字符串中只含有 0 和 1，且保证除 0 以外的二进制数没有前导零的情况。 示例输入： "101","1" 返回值： "110" 输入： "0","1" 返回值： "1" 输入： "1","1" 返回值： "10" 题解 public
【牛客题】二进制求和 ＜模拟＞
给定两个用字符串表示的二进制数，返回他们的和。 数据范围：字符串长度满足 1 ≤ n ≤ 1 0 5 10^5 105 ，字符串中只含有 0 和 1，且保证除 0 以外的二进制数没有前导零的情况。 示例输入： "101","1" 返回值： "110" 输入： "0","1" 返回值： "1" 输入： "1","1" 返回值： "10" 题解 public
【牛客题】BM85 验证IP地址 ＜模拟＞
编写一个函数来验证输入的字符串是否是有效的 IPv4 或 IPv6 地址。 IPv4 地址由十进制数和点来表示，每个地址包含4个十进制数，其范围为 0 - 255， 用(“.”)分割。比如，172.16.254.1；同时，IPv4 地址内的数不会以 0 开头。比如，地址 172.16.254.01 是不合法的。 IPv6 地址由8组16进制的数字来表示，每组表示 16 比特。这些组数字通过 (“
【牛客题】打印圣诞树 ＜模拟＞
今天是圣诞节，牛牛要打印一个漂亮的圣诞树送给想象中的女朋友，请你帮助他实现梦想。 输入描述： 输入圣诞树的高度h，1<=h<=100 输出描述： 输出对应的圣诞树 示例1 输入1 * * * * * ** 输入2 * * * * * * * * * * * * * * * * * *** 输入3 * * * *
牛客题霸：子数组最大乘积
题目描述 给定一个double类型的数组arr，其中的元素可正可负可0，返回子数组累乘的最大乘积。 示例1 输入 [-2.5,4,0,3,0.5,8,-1] 返回值 12.00000 动态规划算法： 一看本题目知识点是动态规划 dp[i] = dp[i-1]的一系列操作 但是发现未果,因为是连续的子树组,所以最小值也可能摇身一变把歌唱,成为最大值 所以可以定义一个imax i
牛客题霸：集合的所有子集
题目描述 现在有一个没有重复元素的整数集合S，求S的所有子集 注意： 你给出的子集中的元素必须按升序排列 给出的解集中不能出现重复的元素 示例1 输入 [1,2,3] 返回值 [[],[1],[2],[3],[1,2],[1,3],[2,3],[1,2,3]] 解法：生产所有自己然后排序： def subsets(A):if not A: return []res =
20201207牛客题母猪上树
链接：https://ac.nowcoder.com/acm/contest/9692/L 来源：牛客网 题目描述 母牛刚来到广东柱子大学时，就被学校的柱子深深地迷住。于是，母牛立下了flag，要在大学4年爬遍学校的柱子。同时，每个柱子顶部都有一个最佳的俯瞰学校的观测点。母牛在爬柱子时，会从柱子底爬到柱子顶的最佳观测点。为了尽快爬完大学所有的柱子，母牛想知道他爬一根柱子最短路径。 链接：htt
牛客题霸 -- 【模板】完全背包
参考代码： 未优化的代码： int n;int V;const int N=1010;int v[N];int w[N];int dp[N][N];int main(){cin>>n>>V;for(int i=1;i<=n;i++){cin>>v[i]>>w[i];}//第一问：//dp表中的第一行全是0，无需初始化//d