牛客算法笔记

牛客练习赛109--运算符号

题目链接：A-运算符号_牛客练习赛109(nowcoder.com)题目描述小松鼠来到了学校，开始学习运算符号！小松鼠对减法和取模很感兴趣，他想问一些问题。
码代码的大白·2024-01-14 19:20

牛客练习赛101-C 推理小丑---位运算+思维

题目要求最小值，根据贪心思想，二进制表示情况下，高位1越少越好#includeusingnamespacestd;constintN=100010;inta[N];intres=0;intmain(){intn;cin>>n;for(inti=1;i>a[i];for(intj=30,i;j>=0;j--)//遍历每一位，假设这一位为0，如果不满足条件这一位必须选，为1{intt=res;//看第
_WAWA鱼_·2024-01-14 19:50

牛客练习赛70 ------ 拼凑

题目：牛牛还是很喜欢字符串"puleyaknoi"。牛牛有T个超长超长的字符串，不过这次他更懒了，他希望直接在字符串中看见他喜欢的字符串。如果一个子串中含有一个子序列是”puleyaknoi“，那么他就把这个子串称作好的子串。牛牛是个懒人，他不喜欢看太长的子串，那样他会觉着眼镜很累。你能帮他求出对于每个字符串，最短的好的子串的长度是多少吗？如果没有，请输出-1输入第一行一个T表示数据组数接下来T行
♡-流浪孩·2024-01-14 19:49

【题目记录】——牛客练习赛87

文章目录A中位数思维Bk小数查询可持久化线段树题目集地址牛客练习赛87个人赛制作出一题AA中位数思维题目地址A中位数思路：要使中位数最小，只需要每次选择数字的时候选择最大的两位即可，因为每操作一次就删除一个数
气派飞鹰·2024-01-14 19:49

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

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

牛客练习赛87 -A-中位数

中位数比赛主页我的提交时间限制：C/C++2秒，其他语言4秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述给出长度为nn的数组a1,a2,...,ana1,a2,...,an，做确切地kk次操作，每次操作选择两个不同的正整数i,ji,j使得ai=ai+ajai=ai+aj，并将ajaj从数组中删除。kk次操作后序列的中位数最小可以是多少？中位
郭晋龙·2024-01-14 19:46

牛客练习赛87 -C-牛老板

题目描述牛老板(牛牛)是一个土豪，他有无穷数量的纸币，但他的纸币面值很奇怪：牛老板纸币的面值要么为6i6i，要么为9i9i，其中(i∈[−∞,∞])(i∈[−∞,∞])且ii为整数。牛老板买了一架私人飞机售卖价格为XX，牛老板希望在不找零的情况下用尽可能少的纸币付钱，请你帮牛老板计算至少需要多少张纸币。输入描述:输入包含TT组测试用例，第一行一个整数TT接下来TT行每行一个整数XX输出描述:输出T
郭晋龙·2024-01-14 19:46

牛客练习赛87-牛老板-(记忆化搜索)

C题意：就是给你一个数n，然后有面值为6的i次方，和9的i次方，i是任意数。让你用最少的纸币达到正好组合成n。思考：看到这种题感觉不太好写，如果n先减去6的多少次方再加上9的多少次方怎么办呢？实际上这个题没有这种情况，会发现当减去6的多少次方的时候，还不如直接同6的0次方也就是1来补。反正当感觉特别麻烦的时候就按简单的去写，往往是可以的。代码：intT,n,m,k;intva[N];intvb[N
可爱美少女·2024-01-14 19:16

牛客练习赛111-B-一次交换

一次交换题目输入输出题目输入输出输入5abcdabacda输出YES输入3abcabc输出NO注意：若字符串相等且有相同字母，也可交换，输出"YES"例如：输入3abaaba输出YES可实现aa交换#includeusingnamespacestd;intmain(){intn;cin>>n;vectorv;//记录下不同字符的坐标strings,ss;cin>>s>>ss;intcount=0;
Hikariiiiiiiii·2024-01-14 19:15

牛客练习赛111-A-列竖式

列竖式题目输入输出题目输入输出输入31145141314520100输出680900#includeusingnamespacestd;intmain(){longlongintt;cin>>t;for(intj=0;j>a;longlongintindex=0;while(a){k=a%10;if(k!=0)break;a/=10;index++;//找到有几个0}if(k==0)cout<<1
Hikariiiiiiiii·2024-01-14 19:14

渐进增强与优雅降级：提升用户体验的双重策略

前端开发工程师（主业）、技术博主（副业）、已过CET6阿珊和她的猫_CSDN个人主页牛客高级专题作者、在牛客打造高质量专栏《前端面试必备》蓝桥云课签约作者、已在蓝桥云课上架的前后端实战课程《Vue.js
阿珊和她的猫·2024-01-14 19:13

牛客练习赛120A-C

title:牛客练习赛120A-Cdate:2024-01-1319:41:08tags:vpcategories:比赛A.抽奖黑幕题目大意给出一个序列，已经确定了n−1n-1n−1个元素，求能够使序列去除一个最大值和一个最小值之后的总和最大的最小值正整数
予你成风·2024-01-14 19:11

ACM入门

学习要求：1、掌握并熟练运用C语言2、有耐心、有能力修改自己的代码3、具有自主学习能力4、可以简化自己代码学习内容：oj：POJHDU蓝桥杯acwing牛客竞赛洛谷
水深00安东尼·2024-01-14 15:22

【算法笔记】回溯专题

回溯我觉得，回溯的算法语言很像是在做一个对人在现实中做决策情况的模拟，对于不确定对不对的决策，先试试，不行再撤销。在不剪枝的情况下，通过选择和撤销，回溯法（或者说其实就是dfs）可以遍历决策树的全部节点，因为很适合做一些枚举全部可能解的工作。剪枝则可以快速探寻最优解问题（虽然不如分支限界）整体结构为了能够顺利的选上和撤销，我们需要构建合适的抽象语言来描述当前的状态作出尝试，改变相应的状态参数递归的
_六六_·2024-01-14 14:58

MySQL面试题 | 05.精选MySQL面试题

前端开发工程师（主业）、技术博主（副业）、已过CET6阿珊和她的猫_CSDN个人主页牛客高级专题作者、在牛客打造高质量专栏《前端面试必备》蓝桥云课签约作者、已在蓝桥云课上架的前后端实战课程《Vue.js
ai_todo·2024-01-14 09:25

MySQL面试题 | 06.精选MySQL面试题

前端开发工程师（主业）、技术博主（副业）、已过CET6阿珊和她的猫_CSDN个人主页牛客高级专题作者、在牛客打造高质量专栏《前端面试必备》蓝桥云课签约作者、已在蓝桥云课上架的前后端实战课程《Vue.js
ai_todo·2024-01-14 09:51

Day14|21 吾贾的感恩日记

3.感恩自己跳舞回来，在牛客进行了刷题，学习了知识点。4.感恩室友帮忙烧热水，讨论生活的趣事。哈哈哈和她有很多相似点。5.感恩
ljly123·2024-01-14 08:05

Java集合之LinkedList源码篇

☆*o(≧▽≦)o*☆嗨~我是小奥个人博客：小奥的博客CSDN：个人CSDNGithub：传送门面经分享（牛客主页）：传送门文章作者技术和水平有限，如果文中出现错误，希望大家多多指正！
欧克小奥·2024-01-14 03:41

十大排序算法模板

☆*o(≧▽≦)o*☆嗨~我是小奥个人博客：小奥的博客CSDN：个人CSDNGithub：传送门面经分享（牛客主页）：传送门文章作者技术和水平有限，如果文中出现错误，希望大家多多指正！
欧克小奥·2024-01-14 03:10

文件分片存在的问题你了解吗？

☆*o(≧▽≦)o*☆嗨~我是小奥个人博客：小奥的博客CSDN：个人CSDNGithub：传送门面经分享（牛客主页）：传送门文章作者技术和水平有限，如果文中出现错误，希望大家多多指正！
欧克小奥·2024-01-14 03:10

教你学会RBAC权限模型设计

☆*o(≧▽≦)o*☆嗨~我是小奥个人博客：小奥的博客CSDN：个人CSDNGithub：传送门面经分享（牛客主页）：传送门文章作者技术和水平有限，如果文中出现错误，希望大家多多指正！
欧克小奥·2024-01-14 03:10

Java集合之HashMap源码详解

☆*o(≧▽≦)o*☆嗨~我是小奥个人博客：小奥的博客CSDN：个人CSDNGithub：传送门面经分享（牛客主页）：传送门文章作者技术和水平有限，如果文中出现错误，希望大家多多指正！
欧克小奥·2024-01-14 03:36

牛客小白月赛84 解题报告

牛客小白月赛84题目链接：https://ac.nowcoder.com/acm/contest/72389A题题目大意略解题思路签到代码#includeusingnamespacestd;usingll
bughunter-·2024-01-13 22:35

牛客小白月赛83 解题报告

题目链接：https://ac.nowcoder.com/acm/contest/72041#questionA题解题思路签到代码#includeusingnamespacestd;intmain(){inta,b,c,d,e;cin>>a>>b>>c>>d>>e;intA,B,C,D;cin>>A>>B>>C>>D;if(a*A+b*B+c*C-d*D>e)coutusingnamespaces
bughunter-·2024-01-13 22:34

开发基础----牛客SQL速成

SQL练习题解一.单表查询(非技术快速入门)1.基础查询SQL1查询所有列SQL2查询多列SQL3查询结果去重SQL4查询结果限制返回行数SQL5将查询后的列重新命名SQL6查找学校是北大的学生信息SQL7查找年龄大于24岁的用户信息SQL8查找某个年龄段的用户信息SQL9查找除复旦大学的用户信息SQL10用where过滤空值练习SQL11找到男性且GPA在3.5以上(不包括3.5)的用户SQL1
chirou_·2024-01-13 21:17

区间价值 --- 题解--动态规划

目录区间价值题目描述输入描述:输出描述:输入输出备注:思路：代码：区间价值J-区间价值_牛客竞赛动态规划专题班习题课(nowcoder.com)时间限制：C/C++2秒，其他语言4秒空间限制：C/C++
Studying~·2024-01-13 16:52

排列游戏 --- 动态规划 --- 题解

目录排列游戏题目描述输入描述:输出描述:输入输出备注:思路：代码：排列游戏K-排列游戏_牛客竞赛动态规划专题班习题课(nowcoder.com)时间限制：C/C++1秒，其他语言2秒空间限制：C/C++
Studying~·2024-01-13 16:52

考公还是互联网？

目录一，考公好在哪里二，考公难在哪里三，优劣势四，选岗流程技巧五，面试tips来源花了10小时检索，汇总的有效信息V2EX，牛客，Google，Bing，广东省人事考试网，国家公务员局，B站，小红书，知乎
千帐灯无此声·2024-01-13 14:38

牛客刷题----KY45 skew数

KY45skew数解题思路：本题代码量比较短，题目要求是对于每一位都有个处理再相加，所以我们采用字符串输入更加简便，我直接用的string，而看到大佬的代码是用的char，他对于每一位的处理是num[i]-‘0’,我用的是string转int类型，stoi（）因为首先想到的就是这个函数，大佬的比较简便，值得学习。注意：数学函数中的多少此方头文件c++是includec是include对于这个函数使
陈陈不会敲代码·2024-01-13 14:02

牛客刷题---KY102 计算表达式

KY102计算表达式知识点：栈描述：对于一个不存在括号的表达式进行计算输入描述：存在多组数据，每组数据一行，表达式不存在空格输出描述：输出结果示例1输入：6/2+3+3*4输出：18本题思路：首先先掌握套路，这种题一定使用的是两个栈（数字栈和符号栈），再加上一个符号级别的map更加方便，这里的符号优先级也可以用其他方法，但map使用更加巧妙。这里使用的是fgets读取，然后赋值给string类型的
陈陈不会敲代码·2024-01-13 14:01

字符串加密_牛客网

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

牛客周赛 Round 27 解题报告 | 珂学家 | 组合数学 + 滑窗

前言整体评价牛客周赛好像变了，变成核心代码编写模式了。T3是经典滑窗题，T4是道有趣的数学题。
珂朵莉MM·2024-01-13 11:44

牛客周赛 Round 1 解题报告 | 珂学家 | 分类计数 + 同余DP

唯一吐槽的是，牛客好像当前只JDK8,用不了var.欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏A.游游画U找规律题吧，就是找到底托，中间对等分开，然后往两边靠齐。而N，则限定了最
珂朵莉MM·2024-01-13 11:08

HTTP 常见协议：选择正确的协议，提升用户体验（下）

前端开发工程师（主业）、技术博主（副业）、已过CET6阿珊和她的猫_CSDN个人主页牛客高级专题作者、在牛客打造高质量专栏《前端面试必备》蓝桥云课签约作者、已在蓝桥云课上架的前后端实战课程《Vue.js
阿珊和她的猫·2024-01-13 10:41

Ubuntu20.04 ROS-noetic安装与使用（原创）

ROS命令注：内容还在不断更新中，研究方向是无人机群体追踪，无人机零件已经购买，本周末会自己配真实无人机，之后会不断更新相关算法笔记。如果有相关研究同学，可以私聊我，一起讨论。
VABIS_VHAS·2024-01-13 07:02

SSR 服务器端渲染：提升用户体验的新趋势（上）

前端开发工程师（主业）、技术博主（副业）、已过CET6阿珊和她的猫_CSDN个人主页牛客高级专题作者、在牛客打造高质量专栏《前端面试必备》蓝桥云课签约作者、已在蓝桥云课上架的前后端实战课程《Vue.js
阿珊和她的猫·2024-01-13 06:37

MySQL面试题 | 04.精选MySQL面试题

前端开发工程师（主业）、技术博主（副业）、已过CET6阿珊和她的猫_CSDN个人主页牛客高级专题作者、在牛客打造高质量专栏《前端面试必备》蓝桥云课签约作者、已在蓝桥云课上架的前后端实战课程《Vue.js
ai_todo·2024-01-13 05:47

MySQL面试题 | 01.精选MySQL面试题

前端开发工程师（主业）、技术博主（副业）、已过CET6阿珊和她的猫_CSDN个人主页牛客高级专题作者、在牛客打造高质量专栏《前端面试必备》蓝桥云课签约作者、已在蓝桥云课上架的前后端实战课程《Vue.js
ai_todo·2024-01-13 05:46

MySQL面试题 | 02.精选MySQL面试题

前端开发工程师（主业）、技术博主（副业）、已过CET6阿珊和她的猫_CSDN个人主页牛客高级专题作者、在牛客打造高质量专栏《前端面试必备》蓝桥云课签约作者、已在蓝桥云课上架的前后端实战课程《Vue.js
ai_todo·2024-01-13 05:46

MySQL面试题 | 03.精选MySQL面试题

前端开发工程师（主业）、技术博主（副业）、已过CET6阿珊和她的猫_CSDN个人主页牛客高级专题作者、在牛客打造高质量专栏《前端面试必备》蓝桥云课签约作者、已在蓝桥云课上架的前后端实战课程《Vue.js
ai_todo·2024-01-13 05:42

SQL基础+刷题

因为以前学过mysql、sqlsever、oracle，所以就在菜鸟教程看了SQL、和MySQL的基础知识点，捡起来一些基础，很全面，比我以前自己做的笔记更加整洁，然后自己又把重点遗忘的记录了下来，看过之后刷了牛客的
Stitch的实习日记·2024-01-13 03:35

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

【算法笔记】贪心专题

 intmain(){   sort(a,a+n);   for(inti=0;i,greater>heap;   //把元素全插入该优先队列   intres=0;   while(heap.size()>1){//还没用完     inta=heap.top();heap.pop();//取两个最小的     intb=heap.top();heap.pop();     res+=a+b;/
_六六_·2024-01-13 01:33

CSS 中的伪装大师：伪类和伪元素的奇妙世界

前端开发工程师（主业）、技术博主（副业）、已过CET6阿珊和她的猫_CSDN个人主页牛客高级专题作者、在牛客打造高质量专栏《前端面试必备》蓝桥云课签约作者、已在蓝桥云课上架的前后端实战课程《Vue.js
阿珊和她的猫·2024-01-13 00:17

「牛客网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
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他