牛客网系列赛第6页

【打卡】牛客网：BM87 合并两个有序的数组

思想：简单粗暴的方法是先合并、再排序。没有技术含量。此外，很容易想到是用归并方法。问题是对A[]从前往后赋值，会覆盖A[]中有用的数值。模板的巧妙之处是，从后往前赋值，完美避开覆盖问题。我看了模板的之后写的：把数组arr1赋值给数组arr2的方法：for循环逐个元素复制copy(arr1,arr1+n,arr2);arr2=arr1是不行的，因为此时arr2和arr1指向同一块内存区域，二者不是独

初霁i·2024-01-15 04:32

【剑指offer】面试题06 - 从尾到头打印链表

题目链接：LeetCode牛客网解法一：使用栈数据结构思路：开一个STL中的栈数据结构从头开始遍历将链表节点入栈边出栈边将值保存进入vector数组中vectorprintListFromTailToHead

代码被吃掉了·2024-01-15 00:22

判断两个字符串是否为变形词

链接：https://www.nowcoder.com/questionTerminal/b07c464a107e421ebbd2c82aebd42e39来源：牛客网给定两个字符串str1和str2，如果

雪上霜·2024-01-14 23:30

双亲委派机制[人话版]

本篇文章仅作为记录学习之用,不具有参考价值.如果您想系统学习,请移步最下方参考资料.介绍今天逛了一下牛客网,看到有面试问到了双亲委派机制是什么,tomcat有没有打破双亲委派,瞬间懵逼,听都没听过的名字

桌球新人·2024-01-14 20:33

【打卡】牛客网：BM82 买卖股票的最好时机(三)

模板的：该题与BM81的区别是，只能进行2次交易。dp第0行：都为0。dp第1行：进行第一次交易，该天持有股票的前提下，利益最大是多少。换言之，在该天或前些天，必须买股票。需要决定第0天~第i天哪一天买入。所以，分析第i天时第i天不操作，即与前一天的利润(dp[1][i-1])一样，表明在第0天~第i-1天中买；在第i天买，此时利润为买入股票的资产变化(-prices[i])，而且可以推断，第i天

初霁i·2024-01-14 20:15

【打卡】牛客网：BM84 最长公共前缀

自己写的：题目要求时间复杂度是o(n*len)，说明可以遍历所有的字符。空间复杂度o(1)，说明不能用字符串存储公共前缀，所以用下标来记录。调试过程：大概花了20min。我调试前的做法是，在while循环中，从后往前遍历，用的j--。但是没有考虑到第0个字符串长度很小的问题。所以改成了j++。classSolution{public:/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回

初霁i·2024-01-14 20:15

【打卡】牛客网：BM85 验证IP地址

之前涉及到IP地址的题有：BM74数字字符串转化成IP地址BM22比较版本号BM85题目要求：IPv4：4组十进制数，范围是0-255每组前无“0”分隔符是“.”IPv6：8组十六进制数，忽略大小写每组前可以有“0”，保证每组由4个字符组成分隔符是“:”IPv4错误示例：不是4组：254.254.254位数大于3：2541.254.254.254分隔符连续：254.254..254不是十进制数(0

初霁i·2024-01-14 20:11

牛客练习赛A-假的线段树

链接：https://www.nowcoder.com/acm/contest/59/A来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++32768K，其他语言65536K64bitIOFormat

轨轨123·2024-01-14 19:47

字符串加密_牛客网

【题目描述】有一种技巧可以对数据进行加密，它使用一个单词作为它的密匙。下面是它的工作原理：首先，选择一个单词作为密匙，如TRAILBLAZERS。如果单词中包含有重复的字母，只保留第1个，其余几个丢弃。现在，修改过的那个单词属于字母表的下面，如下所示：ABCDEFGHIJKLMNOPQRSTUVWXYZTRAILBZESCDFGHJKMNOPQUVWXY上面其他用字母表中剩余的字母填充完整。在对信

御都·2024-01-13 12:04

【打卡】牛客网：BM83 字符串变形

资料：strings;//字符串reverse(s.begin(),s.end());//反转chara[101];intm=strlen(a);//字符数组reverse(a,a+m);//翻转string和字符数组的reverse函数_stringreverse-CSDN博客此外，'A'的ASCII码是65，'a'的ASCII码是97。模板的：classSolution{public:/***

初霁i·2024-01-13 02:29

【打卡】牛客网：BM76 正则表达式匹配

模板的：关键思想是：当pattern遇到*时，需要考虑两种情况：str的当前字符和pattern的*前的字符相同，例如str=“ab”，pattern=“abb*”，“b”和“b*”相同，有两种情况可以选择：pattern的“b*”发挥作用，即去掉str的当前字符，即考虑“a”和“abb*”。//易错，不是考虑“a”和“ab”pattern的“b*”不发挥作用，即不去掉str的当前字符，即考虑“a

初霁i·2024-01-13 02:29

【打卡】牛客网：BM75 编辑距离(一)

模板的：关键思路：删除和增加的效果是一样的。所以只考虑删除和替换。替换，即选择左上角。删除二者之一，即选择上方或者左方。模板采用：int0123(全部固定，难想到，难理解)e1123n2212e3322我采用：inte123(最前面的两个字母不同为1，相同为0)n212e322在初始化时不一样。以下为我的dp初始化。classSolution{public:/***代码中的类名、方法名、参数名已经

初霁i·2024-01-13 02:59

【打卡】牛客网：BM81 买卖股票的最好时机(二)

与BM80买卖股票的最好时机(一)的区别是，可以多次买，但是卖完才能再买。我的想法是，对于第i天的价格，j从第0天~第i-1天的价格遍历，即，【第j天买入、今天卖出的利润】+【第j-1天的利润】，遍历，并取最大。时间复杂度是o(n^2)。但是，我的想法出现的错误是：若第j-1天持有股，那么第j天不可以买；若不持有股，第j天可以买。我忽略了必须卖出才能买入。所以，必须记录第j-1天的状态是持有股，还

初霁i·2024-01-13 02:56

「牛客网SQL实战」| Day8

☺☺☺文章目录六道题考查知识点一、将id=5以及emp_no=10001的行数据替换成id=5以及emp_no=10005,其他数据保持不变，使用replace实现【重要】知识点：SQL中替换函数replace()的使用二、将titles_test表名修改为titles_2017【重要】知识点：考察随数据表中标名字的修改三、在audit表上创建外键约束，其emp_no对应employees_tes

无名之辈W·2024-01-12 16:11

「牛客网SQL实战」| Day6 | 表的创建 | 数据的插入 | 创建与使用索引

☺☺☺文章目录六道题考查知识点一、将employees表的所有员工的last_name和first_name拼接起来作为Name，中间以一个空格区分二、创建一个actor表，包含如下列信息知识点：创建数据表三、对于表actor批量插入如下数据(不能有2条insert语句哦!)知识点：向数据表中添加数据四、对于表actor批量插入如下数据,如果数据已经存在，请忽略(不支持使用replace操作)五、

无名之辈W·2024-01-12 16:40

「牛客网SQL实战」| Day7

☺☺☺文章目录六道题考查知识点一、针对actor表创建视图actor_name_view，只包含first_name以及last_name两列，并对这两列重新命名，first_name为first_name_v，last_name修改为last_name_v：二、针对salaries表emp_no字段创建索引idx_emp_no，查询emp_no为10005,使用强制索引。【重要】知识点：强制索引

无名之辈W·2024-01-12 16:40

「牛客网SQL实战」| Day5

☺☺☺六道题考查知识点题号知识点1问题的分析、表的链接2考察GROUPBY分组3ORDERBY...以…为准排序4考察表之间的连接5...LEFTJOIN...ON...会读取左边数据表的全部数据，即便右边表无对应数据，若无对应数据则赋值NULL6先链接出一个虚表，然后再将这个虚表进行链接得到想要的结果一、获取员工其当前的薪水比其manager当前薪水还高的相关信息题目描述：获取员工其当前的薪水比

无名之辈W·2024-01-12 16:10

「牛客网SQL实战」| Day4

☺☺☺六道题考查知识点题号知识点1...LEFTJOIN...ON...会读取左边数据表的全部数据，即便右边表无对应数据2MAX()、MIN()3...JOIN...ON...用于把来自两个或多个表的行按ON后边的条件结合起来。INNERJOIN(JOIN)...ON...两边表同时有对应的数据，即任何一边缺失数据就不显示。ASC升序4...JOIN...ON...根据ON之后的字段将两个表链接起

无名之辈W·2024-01-12 16:09

「牛客网SQL实战」| Day2

☺☺☺Day2六道题考查知识点题号知识点1HAVING用来对GROUPBY之后的数据进行限制2DISTINCT去重；ORDERBY排序；DESC降序排列3DISTINCT去重；WHERE链接两表4[A]NOTIN[SELECTB...]在数据A中将B去除5考察notin6考察GROUPBY聚合函数的用法一、查找薪水变动超过15次的员工号emp_no以及其对应的变动次数t题目描述：CREATETAB

无名之辈W·2024-01-12 16:39

「牛客网SQL实战」| Day3

☺☺☺Day3六道题考查知识点题号知识点1GROUPBY分组；COUNT()统计个数；HAVING对GROUPBY后的数据进行限制2DISTINCT去重3%求余；!=不等于4AVG()求平均值5limitx,y分句表示:跳过x条数据，读取y条数据6MAX()嵌套一、从titles表获取按照title进行分组，每组个数大于等于2，给出title以及对应的数目t题目描述：从titles表获取按照tit

无名之辈W·2024-01-12 16:39

「牛客网SQL实战」| Day1

☺☺☺数据库的知识一直想复习，既然如此就专门开一个模块来练习题叭~打算半个月完成实战的练习，中间还会穿插一些理论和其他知识。然后每个题的流程依然是：题目描述+分析+代码+笔记。Day1六道题考查知识点题号知识点1MAX()求最大值；DESC降序排列（默认为升序排列ASC）2limitx,y分句表示:跳过x条数据，读取y条数据；或者limityoffsetx；DISTINCT去重3考察表的链接，用I

无名之辈W·2024-01-12 16:38

[C语言]结构体进阶与枚举联合

结构体进阶：结构体类型的声明结构的自引用结构体变量的定义和初始化结构体内存对齐结构体传参结构体实现位段枚举：枚举类型的定义枚举的优点枚举的使用联合：联合类型的定义联合的特点联合大小的计算C语言编程训练(牛客网

EnticE152·2024-01-12 00:50

【C语言刷题每日一题#牛客网HJ73】——计算日期到天数转换（给定日期，计算是该年的第几天）

目录问题描述思路分析数据结构构建部分计算部分代码实现结果测试此问题解决方法不唯一，这里介绍的是一种使用数组和循环实现的简单办法问题描述思路分析问题的要求是输入一个日期，计算这是当年的第几天——要解决这个问题，逻辑就是将输入日期当月之前整月的天数加起来，再加上当月的天数，得到的就是我们想要的结果我们分步来完成首先，完成对输入的要求创建三个整型变量分别用来存储年月日按照题目的要求读取并存储到变量中in

倔强的石头106·2024-01-11 22:42

东哥吃葡萄时竟然吃出一道算法题！

labuladong·2024-01-11 19:07

公司来了一位前阿里大神，分享8面阿里面经（Java岗面试题集锦）

当然，在面试之前我也逛了N多次后花园，也刷了很多牛客网上的面经，感觉还是有很多的出入的。下面我说一下自己面试的流程：刚开始的时候面试官会让自我介绍，

小迁不秃头·2024-01-11 18:36

剑指Offer P39——数组中重复的数字

想要动手编码实践的小伙伴可以到牛客网试试，这道题的链接如下：链接：https://www.nowcod

快给我饭吃·2024-01-11 17:38

C语言基础语法跟练 day2

题源：牛客网16、BoBo写了一个十六进制整数ABCDEF，他问KiKi对应的十进制整数是多少。

阿阿越·2024-01-10 23:28

C语言基础语法跟练

题源：牛客网1、输出"HelloNowcoder!"。开始你的编程之旅吧。#includeintmain(){printf("HelloNowcoder!")

阿阿越·2024-01-10 23:25

努力参与就有意义

记得当天早晨7点半，备受瞩目的2023徐州马拉松比赛在美丽的云龙湖畔正式明枪开炮，这也是大运河马拉松系列赛徐州站赛点现场，有三万跑者共同享受这一场

沃文·2024-01-10 22:46

【打卡】牛客网：BM78 打家劫舍(一)

模板的：classSolution{public:/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可***@paramnumsint整型vector*@returnint整型*/introb(vector&nums){//writecodehereintn=nums.size();vectordp(n+1);dp[1]=nums[0];for(inti=2;i<=n;

初霁i·2024-01-10 18:35

【打卡】牛客网：BM80 买卖股票的最好时机(一)

模板的：我的想法是，这个题就是找最大差。两个递归是可以解决的，时间复杂度是o(n^2)。但是题目要求时间复杂度是o(n)。模板用了一个两行的dp数组，在一次for循环中，更新两行，是亮点。第一行记录利润。全大于等于0。所以比较前一天的利润(dp[i-1][0])和假如今天卖的最大利润(今天的价格和历史最低价的差，prices[i]+dp[i-1][1])第二行记录截止到今天的历史最低价。全小于等于

初霁i·2024-01-10 18:35

【打卡】牛客网：BM77 最长的括号子串

之前字符串的题有：BM44有效括号序列用栈的方法BM60括号生成用递归的方法模板的：模板没有用到动态规划，更像一种循环遍历。代码中的细节处理很巧妙。栈专门用于储存左括号的位置。比如例子"s=(()()"s[2]把栈中[0,1]的1消掉，s[4]把栈中[0,3]的3消掉，栈中多余的左括号中最top是0，4-0=4即为所求。我的误区，以为s[4]把[0,1]的1消掉。所以先i-st.top()+1=4

初霁i·2024-01-10 18:04

【打卡】牛客网：BM79 打家劫舍(二)

资料：dp.clear()会把dp的size变为0。assign和insert的对比：v1.assign(v2.begin(),v2.end());v1.insert(pos,n,elem);//在pos位置插入n个elem数据，无返回值。v1.insert(pos,beg,end);//在pos位置插入[beg,end)区间的数据，无返回值vector的assign和insert操作实现坐标正逆

初霁i·2024-01-10 18:31

【红色书乡本草蓬溪】2023年美丽中国·全国门球大赛 (四川蓬溪站)圆满落幕！

10月21-24日，来自江苏、河南、湖北、贵州、甘肃、重庆、四川等七个省市，共48支门球近500名运动队慕名远道而来，齐聚生态康养城蓬溪，共赴美丽中国门球系列赛第七站盛事。

体育专栏lj·2024-01-10 11:13

基本算法（货仓选址）-排序【竞赛题】

链接：B-货仓选址_0x05基本算法-排序(nowcoder.com)来源：牛客网题目描述在一条数轴上有N家商店，它们的坐标分别为A[1]~A[N]。

AMING20220827·2024-01-10 04:14

近些年NBA季后赛关键球，甚至于总决赛，欧文这记三分球真绝！

再有一记三分球，能把整个系列赛形势逆转过来吗？同样也是行的。最近几个赛季的NBA季后赛，这种情况基本上都有。有种喜闻乐见的感觉，而那些个关键球，确实让人激情澎湃。

陈晖篮球·2024-01-09 23:13

NBA东区冠军战》热火系列战2比0领先

019-20NBA东区冠军战第2战今天（18日）开战，迈阿密热火克服上半场双位数落后，第3节倒打一波，也挺过对手追击，以106比101战胜波士顿凯尔特人，系列赛2比0领先。

水晶苹果_d9de·2024-01-09 07:43

【C语言刷题每日一题#牛客网BC6】输入三个整数，输出第二个整数

这是在实际中遇到的很简单的但却关系到习惯养成的问题，所以想拿出来单独讲一下问题描述实际中看到大部分人给出的代码是这样的常见的写法#includeintmain(){inta,b,c;scanf("%d%dd%",&a,&b,&c);printf("%d\n",b);return0;}虽然这样写没什么问题，程序执行的结果是一样的但是明明输入的三个值，只想要中间的值，其他的两个值都会丢掉，就没必要单独

倔强的石头106·2024-01-08 08:05

Bootstrap样式下载

网页上的bootstrap样式下载不下来:点了链接发现是需要,才能访问这个stackpath的地址,所以决定把css依赖改成本地的:-->牛客网-首页....省略了-->下载地址:下载BootStrap

王俞萱·2024-01-08 04:43

卢卡·东契奇需要可靠的二当家，但是谁合适呢？又该如何操作？

根据埃利亚斯的说法，这位22岁的球员在系列赛决赛中得到46分和14

黑脸大彬哥·2024-01-07 20:43

湖大-大三-牛客刷题

牛客网刷题简介题目简介做几道牛客网上的面试题题目作者：Lorando链接：https://www.nowcoder.com/discuss/467270?

qq_43369327·2024-01-07 17:59

2024.1.6

今天政治考试我如马克思附体，哥们感觉卷面得有80，但这不重要，重要的是今天的C语言学习，已经学到了文件了，今天主要是学了一下文件的读写和几个关于文件的函数，C语言是真的强大；然后就是牛客网的编程题，刷了一会

爱上语文·2024-01-07 12:10

牛客网编程题——“求IBSN码”

这是我今天在牛客网上面刷题看到的一道相对而言比较有价值的题，个人非常的喜欢昂（因为我没有做起...）

爱上语文·2024-01-07 12:39

Python每日一练（数据分析篇）——第37天：数据清洗

文章目录1.去掉信息不全的用户2.修补缺失的用户数据3.解决牛客网用户重复的数据4.统一最后刷题日期的格式《100天精通Python》专栏推荐白嫖80gPython全栈视频1.去掉信息不全的用户描述：现有一个

袁袁袁袁满·2024-01-07 10:59

剑指offer66：构建乘积数组

题目链接：构建乘积数组_牛客题霸_牛客网普通方法1.遍历一遍数组，记录数字零的索引，并将其他数求乘积mul2.如果零的个数超过1，则数组B全为03.如果零的个数为1，并且在数组中的索引为i，那么B数组仅

潘晟·2024-01-06 14:37

【日记205】爱一个人是一种能力

2022-06-10周五闷热多云有雨现在是11日下午12:47，嘿嘿，先记录一个好消息，今天的比赛赢了，系列赛2：2.返回主场！

草莓饺子有点甜·2024-01-06 13:18

「Verilog学习笔记」任意奇数倍时钟分频

专栏前言本专栏的内容主要是记录本人学习Verilog过程中的一些知识点，刷题网站用的是牛客网`timescale1ns/1nsmoduleclk_divider#(parameterdividor=5)

KS〔学IC版〕·2024-01-06 11:20

「Verilog学习笔记」编写乘法器求解算法表达式

专栏前言本专栏的内容主要是记录本人学习Verilog过程中的一些知识点，刷题网站用的是牛客网`timescale1ns/1nsmodulecalculation(inputclk,inputrst_n,

KS〔学IC版〕·2024-01-06 07:38

C语言入门必刷题-牛客网精选-经典题型-一定来试试哦

文章目录BC117小乐乐走台阶描述输入描述：输出描述：示例1示例2分析BC98序列中删除指定数字描述输入描述：输出描述：示例1示例2BC95最高分与最低分之差描述输入描述：输出描述：示例1BC48字母大小写转换描述输入描述：输出描述：示例1BC45最高分数描述输入描述：示例1示例2BC38变种水仙花描述例如：输入描述：输出描述：分析BC117小乐乐走台阶描述小乐乐上课需要走n阶台阶，因为他腿比较长

北冥有鱼-.·2024-01-06 01:02

牛客网C语言刷题总结之------循环输出图形

bit_Sakura·2024-01-06 01:31

推荐频道

牛客网系列赛