牛客算法笔记

《算法笔记》学习 入门篇

目录《算法笔记》学习3.1简单模拟例1：【PATB1001】害死人不偿命的(3n+1)猜想例2：【PATB1032】挖掘机技术哪家强3.2查找元素例：【codeup1934B】找x3.3图形输出例：【PATB1036
awishw·2024-01-17 08:23

【SQL】SQL语法小结

相关资料参考链接1：SQL语法（超级详细）参考链接2：史上超强最常用SQL语句大全SQL练习网站：CSDN、牛客、LeetCode、LintCodeSQL相关视频：推荐书籍：文章目录数据分析对SQL的要求
小手の冰凉·2024-01-17 07:54

牛客周赛 Round 28 解题报告 | 珂学家 | 组合数学 + 离散化&；树状数组

24届没题解|#自守数##include#include#includebool题解|#等差数列##includeintmain(){intn;scanf("%d",&n);牛客周赛Round28解题报告
愤怒的小青春·2024-01-17 04:30

牛客周赛 Round 5 解题报告 | 珂学家 | 思维场

前言剑，和茶一样，只有细细品味，才能理解它的风雅。整体评价挺难的一场比赛，C题差点点错科技树(想着用DsuOnTree),D题开始上难度，但是只是分析其实就是一个区间求交集的脑筋急转弯，E题盲猜是菊花图。A.游游的字母变换模拟题吧，把大字字母变成下一位，小写字母前一位importjava.io.BufferedInputStream;importjava.util.Scanner;publiccl
珂朵莉MM·2024-01-17 04:29

牛客周赛 Round 6 解题报告 | 珂学家 | 数学场

前言一切都是命运的安排。整体评价这场整体感觉有点简单，D题感觉不错，E题应该是超纲了。整场还是偏数学，个人还是喜欢Round4/Round5.A.游游的数字圈简单模拟题0,6,9对应一个圆圈8对应2个圆圈importjava.io.BufferedInputStream;importjava.util.Scanner;publicclassMain{publicstaticvoidmain(Str
珂朵莉MM·2024-01-17 04:29

牛客周赛 Round 4 解题报告 | 珂学家 | 数学 + 思维 + 并查集

前言剑，和茶一样，只有细细品味，才能理解它的风雅。题解上周的比赛相对简单，结果今天上强度了，不光题目变难了，而且题数还变多了，稍稍感觉有些吃力。B,D偏数学，C感觉很特别，有明显的分段性，E是大模拟，有着明显的并查集痕迹。A.游游的字符串构造“you”的字符串不存在特殊性。因此先构建k个连续的“you”，后续添加重复的y字符即可。importjava.io.BufferedInputStream;
珂朵莉MM·2024-01-17 04:59

牛客周赛 Round 28 解题报告 | 珂学家 | 组合数学 + 离散化&树状数组

前言整体评价还是E稍微有点意思，新周赛好像比预期要简单一些,_.欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏A.小红的新周赛思路:模拟#includeusingnamespacestd;intmain
珂朵莉MM·2024-01-17 04:56

牛客周赛 Round 11 解题报告 | 珂学家 | 线性dp+大剪枝

2023秋招—数据开发面经—美的今天滴滴群里发的消息24届计算机听劝23届亲身经历想问一下快手周末会联系吗邮储软件研发中心-实习淘汰有感邮储软件研发中心-实习淘汰有感重庆秋招系列(11)-重庆就业岗位汇总招银网络科技一面招银网络科技一面招银网络测开一面二面+hr面（已offer）招银网络测开一面二面+hr面（已offer）天津就业求职好公司及薪资汇总2024秋招4399前端一面面经荣耀测开一面荣耀
2301_79125431·2024-01-17 04:26

算法笔记（LeetCode HOT 100）

双指针思路：如何判断一道算法题能不能用双指针做？问题类型：双指针法通常用于解决数组或链表类的问题，如查找、排序、去重等。如果题目要求解决的问题属于这些类型，那么可以考虑使用双指针法。有序性：双指针法通常适用于有序或部分有序的数组或链表。如果题目中的数据具有明显的有序性，那么可以考虑使用双指针法。重复元素：双指针法通常适用于存在重复元素的情况。如果题目中的数据存在重复元素，那么可以考虑使用双指针法。
艺成超爱牛肉爆大虾·2024-01-17 01:54

2024.1.13

然后我就开始刷leetcode，这题是真难啊，比牛客网上面的题难了不少，我也只会做那些相对基础的语法题，让我感到前途漫长——但是，人们为什么要攀登珠穆朗玛峰？因为它就在那，继续努力吧少年。
爱上语文·2024-01-17 00:48

算法笔记》3.2小节——入门模拟->查找元素

@[TOC]Contest100000576-《算法笔记》3.2小节——入门模拟->查找元素1932ProblemA统计同成绩学生人数来自http://codeup.cn/problem.php?
木子李_0961·2024-01-17 00:39

关于集合中的线程安全问题

喂是指vector，S是指stack，H是指hashtable，E是指：Enumeration（转载自牛客网）线程安全的集合有：List接口下的：Vector、CopyOnWriteArrayList、
肆〇·2024-01-16 23:51

【Shell牛客刷题系列】SHELL30 netstat练习2-查看和3306端口建立的连接

该系列是基于牛客Shell题库，针对具体题目进行查漏补缺，学习相应的命令。刷题链接：牛客题霸-Shell篇。该系列文章都放到专栏下，专栏链接为：《专栏：Shell》。
AlphaGuaGua·2024-01-16 23:39

编程竞赛-消息存取

目录链接：力扣编程题-解法汇总_分享+记录-CSDN博客GitHub同步刷题项目：GitHub-September26/java-algorithms:算法题汇总，包含牛客，leetCode，lintCode
失落夏天·2024-01-16 22:03

随笔——算法笔记（未整理）

以下为一些日常收集算法笔记，由于各种原因没有时间整理，暂且记录如下。程序设计心得：如果在进行设计某个函数时，没有思路，可以选择引入新的变量引入新的函数结合画图板整理思路。
我叫RT·2024-01-16 21:54

大厂速成算法笔记，Github上已收获近60K+star！力压LeetCode只为面试

该文档的内容全部选自LeetCode和牛客网的原题，你只要按照文章顺序刷题，保你一个月速成算法。还在为动态规划系列问题发愁吗？书中给动态规划总结出了一套框架
Java旺·2024-01-16 21:59

数据结构和算法笔记

#include#include#include#includeusingnamespacestd;//单调栈vectornextGreaterElement(vector&nums){vectorans;stacks;for(inti=nums.size()-1;i>=0;i--){while(!s.empty()&&s.top()data;public:voidpush(intn){while
daitu3201·2024-01-16 16:56

算法笔记：根据年龄给100万用户排序

时间复杂度是线性的，这类排序算法叫做线性排序。三个算法是基于比较的排序算法，不设计元素之间的比较操作，所以能做到线性的时间复杂度。桶排序核心思想是将要排序的数据分到几个有序的桶内，每个桶内的数据进行单独排序，拍好之后把桶内的数据取出来，组成的序列就是有序的。时间复杂度是O(n).桶内部采用的是快速排序手段摘自极客时间首先桶排序要把数据进行划分到m个桶内，希望的是桶内数据是均匀的，并且桶与桶之间有着
胖琪的升级之路·2024-01-16 15:50

牛客周赛 Round 28 F

以后需要使用map，set进行二分，并且需要知道二分位置的信息时，不妨考虑使用树状数组进行维护因为简单版本保证了每个数都为正整数，所以前缀和保证了一定的递增的，即有序的，那么考虑固定左端点，去枚举右端点，用二分去找到第一个合法的位置，那么从该位置到数组结尾，一直为合法的，或者使用双指针进行维护也行。基于简单版本的思想，那么对于区间问题，我们同样考虑去固定一个端点，去维护另外一个，又因为aia_ia
Unlimitedz·2024-01-16 10:30

牛客网-css继承属性

3.当元素的一个继承属性没有指定值时，则取父元素的同属性的计算值，以下哪些不是CSS中的继承属性？A.colorB.displayC.border-styleD.text-align答案：BC解析：不可继承：display，margin，border，padding，background，height，width，position（百度的）一、无继承性的属性1、display：规定元素应该生成的框
LxyingINGing·2024-01-16 08:11

蓝桥杯备赛

大家感兴趣可以私信我给大家推荐一些回到正题，关于备赛大致路线，以下算是比较稳妥的方案：oj平台oj平台可参考洛谷：先做洛谷官方题单，当所有题刷完理解后再去刷蓝桥杯题学有余力还可看看acwing、力扣（偏面试）、牛客网之类的
松叶子吖·2024-01-16 05:06

【牛客网】编程题：找到无序数组中最小的k个数（146）

[编程题]：找到无序数组中最小的k个数热度指数：2394时间限制：C/C++2秒，其他语言4秒空间限制：C/C++256M，其他语言512M算法知识视频讲解给定一个整型数组arr，找到其中最小的k个数。输入描述:输入包含两行，第一行包含两个整数n和k(1\leqk\leqn\leq10^5)(1≤k≤n≤105)，代表数组arr的长度，第二行包含n个整数，代表数组arr(1\leqarr_i\le
KevinDuc·2024-01-16 01:05

C 语言每日一题——旋转数组的最小数字

一、题目内容提供一下该OJ题的链接：旋转数组的最小数字_牛客题霸_牛客网(nowcoder.com)二、题目分析通过示例1可知，我们写代码的目的是在数组中找到一个最大值，并且返回来；我们很容易的会想到创建一个变量
残风也想永存·2024-01-16 00:08

算法笔记：排序

根据时间复杂度进行了区分：摘自极客时间分析排序算法从以下几个方面进行入手分析。排序算法的执行效率最好情况，最坏情况，平均情况时间复杂度。时间复杂度的系数，常数，低阶数据量小的时候，这些参数具有可参考性。比较次数和交换次数排序算法的内存损耗原地排序算法:空间复杂度是O(1)的排序算法。排序算法的稳定性待排序的序列中存在等值的元素，经过排序后想等元素之间原有的先后顺序不变。冒泡排序冒泡排序：只会操作相
胖琪的升级之路·2024-01-16 00:18

【打卡】牛客网：BM90 最小覆盖子串

题目：BM65最长公共子序列(二)：找二者的相同部分，该部分对于二者可以不连续排列的（但是是有序的）。BM66最长公共子串找二者的相同部分，该部分对于二者是连续排列的。本题：BM90最小覆盖子串找s中包含t所有字符的部分，该部分对于s是连续排列的，对于t可以不连续排列（且可以没有顺序）。模板的：编程思想：采用滑动窗口法窗口有左右两个指针。找到一个符合条件(指包含t所有字符)的子串。固定左指针，右指
初霁i·2024-01-16 00:51

【打卡】牛客网：BM91 反转字符串

自己写的：直接使用reverse()函数。classSolution{public:/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可**反转字符串*@paramstrstring字符串*@returnstring字符串*/stringsolve(stringstr){//writecodeherereverse(str.begin(),str.end());retu
初霁i·2024-01-16 00:51

【打卡】牛客网：BM92 最长无重复子数组

题目：BM71最长上升子序列(一)BM73最长回文子串BM77最长的括号子串BM92最长无重复子数组最长系列问题，基本用动态规划。BM92，用滑动窗口。模板的：窗口扩大（右指针往右走）若出现重复元素，窗口缩小（左指针往右走），直到重复元素退出。综上，以保证窗口无重复元素、且最长。#includeclassSolution{public:/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返
初霁i·2024-01-16 00:51

【打卡】牛客网：BM93 盛水最多的容器

题目：考虑到盛水容器的特殊性。双指针从最两边开始遍历，遍历过程中舍弃最小的。不知道原理。模板的：classSolution{public:/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可***@paramheightint整型vector*@returnint整型*/intmaxArea(vector&height){//writecodehereintn=heig
初霁i·2024-01-16 00:20

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

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

牛客Verilog刷题__01 四选一多路选择器

牛客Verilog刷题__01四选一多路选择器1题目概述描述制作一个四选一的多路选择器，要求输出定义上为线网类型状态转换：d011d110d201d300信号示意图：输入描述：输入信号d1,d2,d3,
爱折腾的张Sir·2024-01-15 14:08

【算法笔记】最长上升子序列dp模板

在acwing学习算法的一点思考和总结。模板求一组数中严格单调上升或下降的最长子序列长度状态表示：前i个数中最长上升或下降子序列长度状态转移方程：遍历前1~i-1个数(用指针j来扫描)，比较第j个数和第i个数的大小，更新f[i]。#includeusingnamespacestd;constintN=1010;intw[N],f[N];intn;intmain(){cin>>n;for(inti=
Radein·2024-01-15 13:44

【算法笔记】状态压缩dp（noip）

在acwing学习算法的一点思考和总结状态压缩dp可以用来解决两种问题：一种是棋盘式的，也就是表示一行有2^N种摆法，另一种是表示一类集合状压——棋盘式思路：可以类比一下蒙德里安的梦想的解题过程，每一行的状态都只会受到上一层状态的影响。那么我们在更新第i行的状态时，我们枚举一下第i-1行的状态。也就是当这两行的对应状态是个合法状态的话，我们就进行方案数的累加。确定状态转移方程：f[i][a]+=f
Radein·2024-01-15 13:41

【牛客网华为机试】HJ8 合并表记录

题目描述数据表记录包含表索引和数值（int范围的正整数），请对表索引相同的记录进行合并，即将相同索引的数值进行求和运算，输出按照key值升序进行输出。输入描述：先输入键值对的个数然后输入成对的index和value值，以空格隔开输出描述：输出合并后的键值对（多行）示例1输入：401021234输出：031234解题思路（1）记录输入的key,value个数，赋值给num（2）新建空字典data_d
202xxx·2024-01-15 12:15

AcWing 算法基础课第三节基础算法3 双指针、位运算、离散化、区间合并

1、该系列为ACWing中算法基础课，已购买正版，课程作者为yxc2、y总培训真的是业界良心，大家有时间可以报一下3、为啥写在这儿，问就是oneNote的内存不够了QAQACwingC++算法笔记3基础算法一
雪团子·2024-01-15 12:36

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

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

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

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

二维差分算法详解

牛客测试链接二维差分模板问题描述给定一个n行m列的矩阵，下标从1开始。
爱跑步的程序员~·2024-01-15 07:19

【打卡】牛客网：BM86 大数加法

题目分析：因为是大数，所以不能：将string转为int，进行相加后，再int转为string。而是直接模拟加法过程。我写的：一些细节：需要反转。因为字符串从左到右遍历，加法从右往左遍历。处理不同长度的字符串时，法一：短的字符串补充‘0’法二：相同位数先进行相加，再对长的字符串进行进位处理。（我采用）本题用到：int和char之间的转换：int转char，用char=int+'0'char转int
初霁i·2024-01-15 04:06

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

牛客周赛 Round 22

A:小红的漂亮串题目描述小红定义一个字符串是漂亮串，当且仅当其至少包含两个"red"子串。现在小红拿到了一个字符串s，请你帮小红判断它到底是不是漂亮串。1≤len(s)≤100输入描述:一个仅包含小写字母的字符串。输出描述:如果该字符串是漂亮串，请输出"Yes"。否则输出"No"。示例1输入redered输出Yes示例2输入reredd输出No解题思路:直接遍历一遍就行了cpp代码如下:#incl
lianxuhanshu_·2024-01-14 23:07

牛客周赛 Round 25

A.小红购物题目描述小红去淘宝买了n件物品，第i件物品价格是ai，其中部分物品小红不满意选择退货，退货可以原价退但需要收取max(5,⌊ai/100⌋)的运费。小红想知道自己最终花费了多少钱。⌊x⌋代表对x向下取整。例如：⌊3.7⌋=3输入描述:第一行输入一共整数n代表小红购买了n件物品。第二行输入n正整数ai，代表n件物品的价格。第三行输入一个长度为n且仅包含'T'和’F‘的字符串，'T'代表购
lianxuhanshu_·2024-01-14 23:07

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

链接：https://www.nowcoder.com/questionTerminal/b07c464a107e421ebbd2c82aebd42e39来源：牛客网给定两个字符串str1和str2，如果
雪上霜·2024-01-14 23:30

双指针 小红统计区间 牛客周赛 Round 28

#includeusingnamespacestd;usingll=longlong;constintN=1e5+10;lla[N];intmain(){ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);lln,k;cin>>n>>k;for(inti=1;i>a[i];intleft=1;llsum=0;llans=0;for(intright=1;r
柏箱·2024-01-14 22:24

双亲委派机制[人话版]

本篇文章仅作为记录学习之用,不具有参考价值.如果您想系统学习,请移步最下方参考资料.介绍今天逛了一下牛客网,看到有面试问到了双亲委派机制是什么,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

牛客练习赛54-A 乘积

牛客练习赛54-A乘积找规律+快速幂解析：可以发现Ai&Aj=min(Ai,Aj)然后枚举i试着写一下公式很容易找到规律，将上述枚举i得到的结果再连乘得到以下结果，照着敲就好了（快速幂可以去看一下其他的博客
夏虫语火·2024-01-14 19:24

牛客练习赛111-D

我们可以用扩欧求出来一组特解也就是说如果有解必然是a*x+b*y=c;那么我们求出一组特解之后呢？也就是说我们如何让a的系数变到[l,r]的范围呢我们要想如果要变化a的系数同时b也可以满足系数变化使得答案有解那么所移动的步数必然是h,h=`lcm(a,b)/a不然不会满足b的系数这里再稍作解释由于我们已经找到了一组解如果说要对a的系数变化那么他变化的值一定来自于b的系数也就是要维持有解的话x*a变
Xuic·2024-01-14 19:20
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他