牛客网刷题日记第6页

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

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

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

【刷题日记】青少年CTF-A2 Crypto（全）

Caesar题目难度：★题目描述：凯撒大帝在很早的时候发明了这个，你能解密出来吗？flag格式为：qsnctf{xxx}。下载附件，题目提示告诉我们是凯撒了，一个简单的移位操作。使用在线解码网站：凯撒密码在线加密解密defdecode_caesar_cipher(cipher):decoded_cipher=""forcharincipher:ifchar.isalpha():shift=5bas

勇敢许牛牛在线大闯关·2024-01-13 15:31

字符串加密_牛客网

【题目描述】有一种技巧可以对数据进行加密，它使用一个单词作为它的密匙。下面是它的工作原理：首先，选择一个单词作为密匙，如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

【打卡】牛客网：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

leetcode刷题日记

一、2023.101号：121.买卖股票的最佳时机（动态规划、贪心、数组）2.两数相加(链表)2号：122.买卖股票的最佳时机II（动态规划、贪心、数组）445.两数相加II(链表)3号：123.买卖股票的最佳时机III（动态规划、贪心、数组）21.合并两个有序链表(链表)4号：188.买卖股票的最佳时机IV（动态规划、贪心、数组）206.反转链表(链表)5号：309.买卖股票的最佳时机含冷冻期（

闫三斤丶·2024-01-10 04:23

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

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

AMING20220827·2024-01-10 04:14

【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

湖大-大三-牛客刷题

牛客网刷题简介题目简介做几道牛客网上的面试题题目作者：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

「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

leetcode刷题日记:206. Reverse Linked List（反转链表）

此题要进行反转链表，我们可以先进行链表的遍历找到链表的总长度，然后设置一个链表头指向新建立的链表，然后使用for循环一个一个的将元素加入到新链表之中。这种做法的时间复杂度为O(n²)时间复杂度较高。图示如下：依次进行即可将链表进行反转。下面给出一个可行的利用递归实现的算法：structListNode*reverseList(structListNode*head){structListNode*

apprentice_eye·2024-01-06 01:38

leetcode刷题日记:222. Count Complete Tree Nodes(完全二叉树的节点个数)

这一道题，我们可以选择直接进行二叉树的遍历，将所有结点遍历一遍就能得到完全二叉树的结点个数，时间复杂度为O(n)。代码如下：intcountNodes(structTreeNode*root){if(root==NULL){return0;}returncountNodes(root->left)+countNodes(root->right)+1;}运行结果截图：但是我们注意到这是一颗完全二叉树

apprentice_eye·2024-01-06 01: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

c语言刷题（牛客网）

c语言刷题（牛客网100道基础题）学习没有捷径，唯有重复多练，这是浩克为大家找的牛客网刷题资源，如果你正在学或者学完了都可以来检验一下自己能力。

无敌浩克 .·2024-01-06 01:31

【C语言刷题每日一题#牛客网BC107】矩阵转置

目录问题描述思路逐步分析完整代码实现结果测试问题描述思路逐步分析首先，根据输入的描述，第一行输入的是两个整数n和m，分别表示一个矩阵（二维数组）的行和列，并且行和列不超过10根据要求，先创建两个变量n和m用来存储第一行输入的行数和列数#includeintmain(){intn=0,m=0;scanf("%d%d",&n,&m);}接着，从2到n+1行，每行输入m个整数，输入整数的范围刚好就是in

倔强的石头106·2024-01-06 01:58

剑指offer-Python版（上）

题号顺序是牛客网上的顺序，答案都是牛客网编译通过的。由于内容过多，分了两节笔记。

生信师姐·2024-01-06 00:31

C语言----abc（牛客网）

题目描述设a、b、c均是0到9之间的数字，abc、bcc是两个三位数，且有：abc+bcc=532。求满足条件的所有a、b、c的值。输入描述:题目没有任何输入。输出描述:请输出所有满足题目条件的a、b、c的值。a、b、c之间用空格隔开。每个输出占一行。#include#includeintmain(){for(inta=0;a

单向箭头·2024-01-05 19:38

「Verilog学习笔记」求最小公倍数

专栏前言本专栏的内容主要是记录本人学习Verilog过程中的一些知识点，刷题网站用的是牛客网题目要求求解两个数的最小公倍数，而最小公倍数可以通过两个数的乘积除以两个数的最小公约数得到。

KS〔学IC版〕·2024-01-05 06:37

C++牛客知识点2

提示：接上文12月1号牛客网公司真题_免费模拟题库_企业面试|笔试真题1、题目一能用友元函数重载的运算符是（A）？A、+B、=C、[]D、->解释：C

晴山ぺ·2024-01-04 06:28

「Verilog学习笔记」异步复位同步释放

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

KS〔学IC版〕·2024-01-03 13:35

「Verilog学习笔记」全加器

专栏前言本专栏的内容主要是记录本人学习Verilog过程中的一些知识点，刷题网站用的是牛客网//对于半加器，只有输入a,b,输出和进位表示为：//S=a^b;①//C=a&b;②//全加器，在a,b的基础上增加了进位