牛客算法笔记

牛客网输入输出（Java）总结

由于自己笔试失利，痛定思痛之后决定总结一下牛客的输入输出问题，以免再次败北…预备知识Windows中的Enter键相当于回车(\r)+换行(\n)，分别完成将光标移到行首、移到下一行的功能；nextInt
农场主er·2024-01-25 02:31

【nowcoder】链表中倒数第k个结点

牛客题目链接链表中倒数第k个结点/***structListNode{*intval;*structListNode*next;*};*/typedefstructListNodeListNode;ListNode
念来过倒字名qwq·2024-01-25 01:52

【nowcoder】链表的回文结构

牛客题目链接链表的回文结构/*structListNode{intval;structListNode*next;ListNode(intx):val(x),next(NULL){}};*/#include
念来过倒字名qwq·2024-01-25 01:51

并查集算法实现

测试链接牛客测试链接介绍并查集（DisjointSet）是一种用于处理集合合并与查询问题的数据结构。它支持两种操作：合并（Union）和查询（Find）。
爱跑步的程序员~·2024-01-24 22:35

webpack 核心武器：loader 和 plugin 的使用指南（下）

前端开发工程师、技术日更博主、已过CET6阿珊和她的猫_CSDN博客专家、23年度博客之星前端领域TOP1牛客高级专题作者、打造专栏《前端面试必备》、《2024面试高频手撕题》蓝桥云课签约作者、上架课程
阿珊和她的猫·2024-01-24 21:50

高精度算法笔记·····························

目录加法减法乘法除法高精度加法的步骤：1.高精度数字利用字符串读入2.把字符串翻转存入两个整型数组A、B3.从低位到高位，逐位求和，进位，存余4.把数组C从高位到低位依次输出1.2为准备vectorA,B,C;stringst1,st2;cin>>st1>>st2;intlen1=st1.size(),len2=st2.size();for(inti=len1-1;~i;i--)A.push_ba
万事大吉CC·2024-01-24 20:46

牛客小白月赛85

第一题-ACCEPT链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网小马是一名算法竞赛爱好者，他认为算法竞赛中表示答案正确的单词ACCEPT能给他带来好运，碰巧今天英语课上他得到了一串由n个大写字母组成的字符串
fchampion·2024-01-24 14:22

JDK8新特性详解

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

牛客小白月赛86 --- E-- 可口蛋糕 ---- 题解

可口蛋糕时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述小蓝制作了n个蛋糕并将其从左往右排成一行，其中第i个蛋糕的饱腹度为wi其可口值为di。由于手法过于生疏，尽管每个蛋糕的饱腹度必然为正数，但是可能存在蛋糕的可口值为负数！作为可口蛋糕大赛的评委，小灰灰需要吃掉一段连续的蛋糕，使得蛋糕的饱腹度之和至少为W。
Studying~·2024-01-24 13:45

【牛客】几何糕手、国际裁判带师、数位dp?、灵异背包、矩阵快速幂签到、第一次放学

文章目录《几何糕手》题目描述思路代码《国际裁判带师》题目描述思路代码《数位dp?》题目描述思路代码《灵异背包》题目描述思路代码《矩阵快速幂签到》题目描述思路代码《第一次放学》题目描述思路代码《几何糕手》题目链接题目描述“芝士肾么？”地上有一根木桩，在木桩上栓有一根长度为a的木绳，木绳的末端还栓有一根长度为b的木棍，现在小沙想要知道，木棍可能扫过的位置在地面上的投影面积有多大。输入描述第一行输入两个
想要AC的sjh·2024-01-24 08:26

牛客周赛 Round 29

小红的中位数思路：记录每个数的下标，如何按照数值排序；1、n为奇数，删去一个数后，还剩下偶数个数，那么中位值一定是最中间的两个的平均值。2、n为偶数，删去一个数后，还剩下奇数个数，那么中位值一定是最中间的哪个数。代码：voidsolve(){cin>>n;a=vector(n+1);for(inti=1;i>a[i].first;a[i].second=i;}sort(a.begin()+1,a.
临江浪怀柔ℳ·2024-01-24 07:29

牛客月赛86+cf(edu)好题

思路：前缀和+双指针代码：#includeusingnamespacestd;usingi64=int64_t;intmain(){cin.tie(nullptr)->sync_with_stdio(false);cout>n>>W;vectorw(n+1),d(n+1);for(inti=1;i>w[i];w[i]+=w[i-1];}for(inti=1;i>d[i];d[i]+=d[i-1];
临江浪怀柔ℳ·2024-01-24 07:59

牛客编程初学者入门训练难点————圣诞树

1.拿到题目，首先观察圣诞树的规律，经过观察我们不难发现，圣诞树为三行一循环，输入n,则代表有n层循环，共有3n行。2.确定前方空格数量，通过观察，第一行前面有3n-1个空格，逐层递减。3.该图形由组成，于是我们可以用拆分的思想来解决问题，我们发现三角形的第一颗*与后方三角形的第一颗*隔了5个空格，通过观察，我们可以将三角形分为三个部分（点代表空格）：代码实现如下：#define_CRT_SECU
宜昌精神病院郭院长·2024-01-24 06:32

C++从零开始的打怪升级之路(day9)

+n_牛客题霸_牛客网这是题目链接要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）
云淡风轻kk·2024-01-24 05:20

牛客:X图形

描述KiKi学习了循环，BoBo老师给他出了一系列打印图案的练习，该任务是打印用“*”组成的X形图案。输入描述：多组输入，一个整数（2~20），表示输出的行数，也表示组成“X”的反斜线和正斜线的长度。输出描述：针对每行输入，输出用“*”组成的X形图案。示例1:5*********示例2:6************正确答案://解析:找规律#includeintmain(){inta;while(s
Dddle1·2024-01-24 03:56

Redis 面试题 | 05.精选Redis高频面试题

前端开发工程师、技术日更博主、已过CET6阿珊和她的猫_CSDN博客专家、23年度博客之星前端领域TOP1牛客高级专题作者、打造专栏《前端面试必备》、《2024面试高频手撕题》蓝桥云课签约作者、上架课程
ai_todo·2024-01-23 21:06

Redis 面试题 | 03.精选Redis高频面试题

前端开发工程师、技术日更博主、已过CET6阿珊和她的猫_CSDN博客专家、23年度博客之星前端领域TOP1牛客高级专题作者、打造专栏《前端面试必备》、《2024面试高频手撕题》蓝桥云课签约作者、上架课程
ai_todo·2024-01-23 21:05

Redis 面试题 | 04.精选Redis高频面试题

前端开发工程师、技术日更博主、已过CET6阿珊和她的猫_CSDN博客专家、23年度博客之星前端领域TOP1牛客高级专题作者、打造专栏《前端面试必备》、《2024面试高频手撕题》蓝桥云课签约作者、上架课程
ai_todo·2024-01-23 21:05

Redis 面试题 | 06.精选Redis高频面试题

前端开发工程师、技术日更博主、已过CET6阿珊和她的猫_CSDN博客专家、23年度博客之星前端领域TOP1牛客高级专题作者、打造专栏《前端面试必备》、《2024面试高频手撕题》蓝桥云课签约作者、上架课程
ai_todo·2024-01-23 21:04

牛客-道路建设——最小生成树模板题

文章目录题目题目详解解题代码题目题目链接题目详解就一非常简单的最小生成树问题而已，但是就是耗了我很长时间也不知错哪了(现在也不清楚)。。我用的Kruskal算法实现最小生成树，而我是用的最小堆实现的，然后最小堆实现就硬是给我卡最后一个用例，我也不知道为什么？然后改普通数组排序就直接过了。。。以下为最小堆实现的main函数，然后就硬是卡最后一个用例，把最小堆换数组存值后就过了。。intmain(){
C+G·2024-01-23 21:02

数据结构与算法XS班-左程云第六节课笔记（比较器、优先级队列、二叉树）

比较器类似于最近学习的算法笔记：C++里面的cmp函数。importjava.util.Arrays;importjava
BAEK°·2024-01-23 11:55

问题 B: 首字母大写

《算法笔记》3.6小节-字符串处理问题B:首字母大写题目描述对一个字符串中的所有单词，如果单词的首字母不是大写字母，则把单词的首字母变成大写字母。
小蓝姐姐超会玩·2024-01-23 10:08

《算法笔记》3.6 codeup编号：100000580

ProblemA问题字符串连接描述不借用任何字符串库函数实现无冗余地接受两个字符串，然后把它们无冗余的连接起来。输入每一行包括两个字符串，长度不超过100。输出可能有多组测试数据，对于每组数据，不借用任何字符串库函数实现无冗余地接受两个字符串，然后把它们无冗余的连接起来。输出连接后的字符串。、#include//此处我觉得只要连续输入两个字符串就能AC结果证明确实如此intmain(){chars
鸡翅薯条番茄酱·2024-01-23 10:06

牛客竞赛算法入门题单打卡 K Number

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述WedefineShuaishuai-Numberasanumberwhichisthesumofaprimesquare(平方),primecube
晒太阳的猪咪·2024-01-23 09:18

牛客竞赛算法入门题单打卡 F Rails

大致题意利用一个栈使一个1,2,3...n的数组变为输入所要求的数组,若能实现则输出"Yes",不能则输出“No”。题目输出要求输入多组数据，每组数据一个n和若干个数组，每组数据由0来作为结尾，若n为0则退出，要求每组数据的输出之间用一个空行隔开，但最后一组数据后不能输出空行。题目描述ThereisafamousrailwaystationinPopPushCity.Countrythereisi
晒太阳的猪咪·2024-01-23 09:48

牛客竞赛算法入门题单打卡 I 牛牛与后缀表达式

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述给定牛牛一个后缀表达式s，计算它的结果，例如，1+1对应的后缀表达式为1#1#+，‘#’作为操作数的结束符号。
晒太阳的猪咪·2024-01-23 09:48

牛客竞赛算法入门题单打卡 J Keep in Line

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述又到饭点了，SK同学靠着惯性走到了食堂，但长长的队伍顿时让他失去了食欲。
晒太阳的猪咪·2024-01-23 09:48

牛客周赛 Round 20 解题报告 | 珂学家 | 状压DP/矩阵幂优化 + 前缀和的前缀和

前言整体评价这场比赛很特别，是牛客周赛的第20场，后两题难度直线飙升了。前四题相对简单，E题是道状压题，历来状压题都难，F题压轴难题了，感觉学到了不少。
珂朵莉MM·2024-01-23 04:33

牛客周赛 Round 18 解题报告 | 珂学家 | 分类讨论计数 + 状态DP

欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏A.游游的整数翻转这题最好是用API来处理，这样更简洁且准确率高importjava.io.BufferedInputStream;importjava.util.Scanner
珂朵莉MM·2024-01-23 04:32

牛客周赛 Round 25 解题报告 | 珂学家 | 猜猜乐 + 换根

大佬们，考研感觉g了，想寒假实习备战春招，能帮忙看看简历吗？富士通9.20春招提前批富士通系统工程有限公司遍历Hashmap的四种方式Java--水仙花数Capoo'sAcronymZero为什么它编译不了，显示段错误:您的程序发生段错误，可能是数组越界，堆栈溢出（比如，递归调用层数太多）等情况引起；什么原因引起的啊？？感谢解疑#include&l题解|#最小的K个数##includeclassS
2301_78234743·2024-01-23 04:02

牛客周赛 Round 17 解题报告 | 珂学家 | 枚举贪心 + 二分最短路

珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏A.游游的正方形披萨如果横竖差值最小的话两者要么相等，要么差一令e1=n/((k+1)/2+1),e2=n/(k/2+1)则s=e1*e2这样很好的兼顾了k为奇偶的情况
珂朵莉MM·2024-01-23 04:02

牛客周赛 Round 21 解题报告 | 珂学家 | 堆栈的妙用

欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏A.小红的Baidu字符串s，重排后，可以等价于“Baidu”思路，最小化表达式importjava.io.*;importja
珂朵莉MM·2024-01-23 04:02

调整数组顺序使奇数位于偶数前面

环境：牛客的编译环境语言：JavaScript☕️难点：..感觉好像没难点题目：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数
我的天气很好啦·2024-01-22 23:40

位运算实现整数加法解析与实现---剑指offer-JZ65 不用加减乘除做加法

题目连接：不用加减乘除做加法_牛客题霸_牛客网(now
like455·2024-01-22 23:06

官方题解说明---剑指offer-JZ44 数字序列中某一位的数字

题目连接：数字序列中某一位的数字_牛客题霸_牛客网(nowcoder.com)官方题解：importjava.util.
like455·2024-01-22 23:05

深入理解归并排序与逆序对计算---剑指offer-JZ51 数组中的逆序对

题目链接：数组中的逆序对_牛客题霸_牛客网(nowcoder.com)题解来自官方，本文只是个人对题解的感悟问题描述给定一个数组，我们需要计算这个数组中逆序对的总数。
like455·2024-01-22 23:05

顺时针打印矩阵：偏移量法与边界控制法比较---剑指offer-JZ29 顺时针打印矩阵

题目题目连接：顺时针打印矩阵_牛客题霸_牛客网(nowcoder.com)偏移量法偏移量法的核心思想是使用两个数组来控制遍历方向。这种方法特别适合于遍历二维空间时的方向控制。
like455·2024-01-22 23:02

Java并发之原子类型源码篇

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

MySQL深度分页优化问题

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

Redis分布式锁存在的问题以及解决方式

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

Top K 问题模板

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

Redisson分布式锁源码篇

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

倒计时83天

D-小红的中位数_牛客周赛Round29(nowcoder.com)最开始的思路。。。。。
算法怎么那么难啊·2024-01-22 20:12

倒计时85天

C-数组段数_牛客小白月赛86(nowcoder.com)1.超时了/******__----~~~~~~~~~~~------___*..~~//====......__--~~~*-.\_|//||
算法怎么那么难啊·2024-01-22 20:41

牛客OI周赛5-提高组 B.可爱の星空(线性dp)

题目题目链接：https://ac.nowcoder.com/acm/contest/226/B给你n(nusingnamespacestd;typedeflonglongll;constintmaxn=1e6;intT;mapans;llf[maxn+5],n;voidinit(){for(lli=2;i<=maxn;++i)f[i]=f[i/2]+f[i-i/2]+(i-i/2*2);}lld
Code92007·2024-01-22 19:02

吉首大学2019年程序设计竞赛 A-SARS病毒(递推推公式)

题目链接：https://ac.nowcoder.com/acm/contest/992/A来源：牛客网你需要统计所有满足下列条件的长度为n的字符串的个数:字符串仅由A、T、C、G组成A出现偶数次(也可以不出现
Code92007·2024-01-22 19:02

牛客网 删括号 (线性dp)

题目给你一个合法的括号序列s1，每次你可以删除一个"()"你可以删除0个或者多个"()"求能否删成另一个括号序列s2|s1|,|s2|0)之后，即使匹配也要删如果当前是左括号，当前括号的右括号会在与删的左括号匹配的右括号前，所以必删如果当前右括号，不删的话，会导致隔右括号，所以也必删所以判完不删的充要条件之后，判断删(还是删)代码#includeusingnamespacestd;constint
Code92007·2024-01-22 19:29

校招社招hr黑话

sourceSSR=users来源：牛客网1、HC、BG、BU、JD、OD、OT（公司和岗位相关）HC：Headcount：也就是一家公司的招聘人头数。
超Pro·2024-01-22 19:52

CM11 链表分割

链表分割_牛客题霸_牛客网(nowcoder.com)一、思路分析二、源码一、思路分析创建两个链表small、big遍历原来链表比X小的节点尾插到small比X大的节点尾插到big最后来链接起来这样不会改变各个节点的相对顺序二
乌龟跌倒·2024-01-22 18:21

优化算法matlab实现（三十一）阿基米德算法matlab实现

1.代码实现不了解阿基米德算法可以先看看优化算法笔记（三十一）阿基米德算法实现代码前需要先完成优化算法matlab实现（二）框架编写中的
stronghorse·2024-01-22 16:44
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他