搜索结果
查询Tags标签： 牛客，共有 327条记录-
2022牛客寒假算法基础集训营4
A-尺取法/双指针 字符串按′P′P′P′分割成了多个子字符串，我们求出子字符串满足cnt≥kcnt≥kcnt≥k的子串数量则为答案。对于不含ppp的子串，固定右端点，左端点具有单调性，右端点iii每次向右移动，左端点jjj也向右移动。 #include<iostream> using namespace …
2022/2/13 22:19:18 人评论 次浏览 -
牛客网C++趣题趣谈3
17. 虚函数的默认参数 考虑下面的代码，调用哪个函数？输出什么？ class A { public:virtual void func(int val = 1){ std::cout<<"A->"<<val <<std::endl;}virtual void test(){ func();} }; class B : public A { public:void func(int…
2022/2/13 17:46:49 人评论 次浏览 -
【牛客-程序员代码面试指南】不重复打印排序数组中相加和为给定值的所有二元组
描述 给定排序数组arr和整数k，不重复打印arr中所有相加和为k的不降序二元组 例如, arr = [-8, -4, -3, 0, 1, 2, 4, 5, 8, 9], k = 10，打印结果为： 1, 9 2, 8 [要求] 时间复杂度为O(n)O(n)，空间复杂度为O(1)O(1) 输入描述： 第一行有两个整数n, k 接下来一行有n个整数…
2022/2/13 17:17:17 人评论 次浏览 -
牛客网刷题记录（十二）
1.2.3.4.5. 6.7. 8.9. 10.
2022/2/12 23:45:06 人评论 次浏览 -
2022牛客寒假算法基础集训营5
G 163小孩 题意：编号1~13的牌，每种4种花色，求在不考虑花色的情况下，从中取出6张的不同方案数。 #include <bits/stdc++.h>using namespace std;int cnt[04];int main() {ios::sync_with_stdio(false);cin.tie(0);long long res = 0;for (int a = 0; a <= 4;…
2022/2/11 1:12:34 人评论 次浏览 -
2022牛客寒假算法基础集训营4
2022牛客寒假算法基础集训营4 A-R长度为\(n\)的字符串，只包含大写字母，问有多少段连续子串能满足包含至少\(k\)个“\(R\)”且不包含“\(P\)”。\((1\leq n\leq200000,1\leq k\leq20)\)思路由于不要“\(P\)”，所以就很容易想到在每一段没有“\(P\)”的串中尺取，然后就结…
2022/2/9 14:42:31 人评论 次浏览 -
2022牛客寒假算法基础集训营4 ABCDEFGHIJK
A. R 链接：https://ac.nowcoder.com/acm/contest/23479/A 来源：牛客网 题目描述小红拿到了一个长度为 nn 的字符串，该字符串仅由大写字母组成。 小红很喜欢红色（用R字母表示），但她非常讨厌紫色（用P字母表示）。 她想取一个连续子串，该子串包含至少 kk 个R字符，且…
2022/2/8 20:12:34 人评论 次浏览 -
SQL66 牛客每个人最近的登录日期(一)
文章目录 1. 题目2. 题解1. 题目题目来源：SQL66 牛客每个人最近的登录日期(一) 题目描述 查询每个用户最近一天登录的日子，并且按照user_id升序排序。 一张表 所需结果 2. 题解 思路： 1、所需字段均来自原表，因此只需要过滤和分组即可。 2、【最近登录】即日期最…
2022/2/6 19:14:10 人评论 次浏览 -
牛客寒假算法基础集训营3 I 智乃的密码（二分、尺取）
题目链接 题目大意： 给定字符串 \(s\) 、\(L\) 、\(R\) ，求满足长度为 \([L, R]\) 且至少包含四类字符中的三种的子串数量。 思路： 当固定了区间左端点时，随着右端点向右移动对答案的贡献具有单调性。同样，固定右端点，向右移动左端点，对答案的贡献也有单调性。我们…
2022/2/5 1:13:47 人评论 次浏览 -
SQL79 牛客的课程订单分析(三)
文章目录 1. 题目2. 题解方法一：子查询方法二：窗口函数1. 题目 题目来源：SQL79 牛客的课程订单分析(三)一张表 所需结果 2. 题解 思路：最终所需的字段在原表中都有，所以只需要根据条件进行行过滤。 所有条件中，除了【同一个用户下单2个以及2个以上】，其它都很简单…
2022/2/4 19:23:27 人评论 次浏览 -
SQL77 牛客的课程订单分析(一)
文章目录 1. 题目2. 题解1. 题目题目来源：SQL77 牛客的课程订单分析(一) 题目描述： # 请你写出一个sql语句查询在2025-10-15以后 # 状态为购买成功的C++课程或者Java课程或者Python的订单， # 并且按照order_info的id升序排序一张表 所需结果 2. 题解 思路： 字段…
2022/2/4 19:17:46 人评论 次浏览 -
牛客网JZ7 重建二叉树C++(解题步骤图解)
题目描述示例：题目分析： 示例： 步骤分析： 代码： class Solution { public:TreeNode* reConstructBinaryTreeHelper(vector<int> &pre,int pre_start,int pre_end,vector<int> &vin ,int vin_start,int vin_end){if(pre_start > pre_end || …
2022/2/2 17:12:45 人评论 次浏览 -
2022-2-1 牛客C++项目 —— 线程分离
/* #include <pthread.h> int pthread_detach(pthread_t thread); 功能：分离一个线程。被分离的线程在终止的时候，会自动释放资源给系统。 1.不能多次分离，会产生不可预料的行为 2、不能去连接已经分离的线程会报错。 （我的语言组织能力咋这么差？ 不需要通过其…
2022/2/1 17:44:48 人评论 次浏览 -
2022牛客寒假算法基础集训营2
赛场上完成度：9/13 rank：20 A https://ac.nowcoder.com/acm/contest/23477/A 一个比较愚蠢的办法，假定只用x张伤害法术，显然可以造成的伤害是一个区间，因此每次二分找到最小的大于等于询问值的区间右端点，判断询问值是否被左端点包含即可。#include<bits/stdc++.…
2022/2/1 17:43:44 人评论 次浏览 -
算法训练——剑指offer(搜索算法)
摘要一、搜索算法原理与解题方法 1.1 二分法1.2 十大排序算法1.3 二叉树的查询算法二、搜索算法练习题目 2.1 数字在升序数组中次数 数字在升序数组中出现的次数_牛客题霸_牛客网2.2 二维数组的查找 二维数组中的查找_牛客题霸_牛客网2.3 旋转的最小的数字 旋转数组的最小…
2022/1/31 20:12:53 人评论 次浏览
