牛客算法笔记

【牛客网华为机试】HJ3 明明的随机数

题目描述明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤1000），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作(同一个测试用例里可能会有多组数据(用于不同的调查)，希望大家能正确处理)。注：测
202xxx·2024-01-22 10:36

牛客周赛 Round 29 解题报告 | 珂学家 | 博弈&概率DP

欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏A.小红大战小紫思路:模拟n,m=list(map(int,input().split()))ifn>m:print("kou")elifn0:res.extend
珂朵莉MM·2024-01-22 09:23

【数据结构】二叉树相关oj题（一）

、解题思路1.3、代码描述1.4、完整代码2、二叉树的层次遍历2.1、题目介绍2.2、解题思路2.3、代码描述2.4、完整代码1、二叉树的构建及遍历1.1、题目介绍原题链接：KY11二叉树构建及遍历_牛客题霸
Hacynn·2024-01-22 05:19

【算法笔记】分支限界专题

分支限界整体结构本质上感觉还是遍历解树+剪枝，但是配合优先队列使用以后可以更好的找到最优解。例题P8011⾛迷宫对于迷宫问题，某一节点的关联节点指的是它四个方向上相邻的节点。要利用flag数组确保不会重复访问。 voidbfs(){   //1、初始化队列queue,将第一个节点放入队列   t++;   q[t].x=1;   q[t].y=1;   q[t].step=0;   flag[1]
_六六_·2024-01-22 02:04

牛客网——合并两个有序数组

博客主页：爱敲代码的小杨.✨专栏：《JavaSE语法》❤️感谢大家点赞收藏⭐评论✍，您的三连就是我持续更新的动力❤️小杨水平有限，欢迎各位大佬指点，相互学习进步！文章目录1.题目描述示例1示例22.思路分析3.代码4.复杂度分析1.题目描述给出一个有序的整数数组A和有序的整数数组B，请将数组B合并到数组A中，变成一个有序的升序数组。数据范围：0=0&&j>=0){if(A[i]>B[j]){A[i
爱敲代码的小杨.·2024-01-21 23:48

python实现：回文字符串问题（快手2019年秋季校园招聘编程题算法B试卷(牛客网)）

目录问题解题思路python具体实现题外话[编程题]回文字符串时间限制：1秒空间限制：32768K问题最大回文子串是被研究得比较多的一个经典问题。最近月神想到了一个变种，对于一个字符串，如果不要求子串连续，那么一个字符串的最大回文子串的最大长度是多少呢。输入描述:每个测试用例输入一行字符串（由数字0-9，字母a-z、A-Z构成），字条串长度大于0且不大于1000.输出描述:输出该字符串的最长回文子
积跬步，慕至千里·2024-01-21 19:33

贪心算法笔记

贪心1.序列问题1.1摆动序列1.2单调递增的数字2.多维度权衡2.1分发糖果2.2根据身高重构队列3.区间问题3.1跳跃问题3.2跳跃问题II3.3用最小数量的箭引爆气球3.4无重叠区间3.5划分字母区间3.6合并区间4.其他4.1最大子数组和4.2加油站4.3监控二叉树正如这个算法的名字一样，解决题目的时候用一种贪婪的思想来解决问题，比如说我们要从一堆钞票中取3张，并且总和要最高，所以我们在遍
佳雨初林·2024-01-21 17:40

左神数据结构与算法笔记-----归并排序

归并排序算法介绍原理分析代码复杂度分析例题及题解一、算法介绍归并排序（Mergesort）是建立在归并操作上的一种有效的排序算法，归并排序对序列的元素进行逐层折半分组，然后从最小分组开始比较排序，合并成一个大的分组，逐层进行，最终所有的元素都是有序的。二、原理分析我们有一个方法f(int[]arr,intL,intR]他能将数组arr的L到R范围内变为有序数组假设一个数组：arr[5,2,3,6,
Ben～·2024-01-21 13:57

数据结构和算法笔记4：排序算法-归并排序

归并排序算法完全遵循分治模式。直观上其操作如下：分解：分解待排序的n个元素的序列成各具n/2个元素的两个子序列。解决：使用归并排序递归地排序两个子序列。合并：合并两个已排序的子序列以产生已排序的答案。我们直接来看例子理解算法的过程，下面是要排序的数组，总共8个元素，我们划分为左右两个数组L和R（L和R都已经是有序的），L是原数组左边4个元素，R是原数组右边4个元素，为了让排序终止，两个数组的末尾加
小林up·2024-01-21 13:55

牛客刷题记录

文章目录1.141.161.181.19四月4.204.214.224.234.244.254.264.274.284.294.30五月5.25.35.45.55.65.75.81.14doubled1=-0.5;System.out.println("Ceild1="+Math.ceil(d1));System.out.println("floord1="+Math.floor(d1));cei
Ha det·2024-01-21 12:17

牛客刷题之字符串

文章目录字符串的长度(len)字符串的大小写删除字符串的指定字符字符串的重复输出（不用循环语句）字符的指定长度的输出（切片）字符串分隔字符串的长度(len)str=input()print(len(str))字符串的大小写upper()全部大写,lower()全部小写,title()单词的首字母大写,capitalize()字符串的第一个字符大写删除字符串的指定字符strip(),lstrip()
JNU freshman·2024-01-21 12:00

C语言练习day6

关于牛客网运行超时的问题[NOIP2008]ISBN号码_牛客题霸_牛客网题目思路：这个题目重点在怎么去把这个ISBN号码正确输入，其实这个题目已经提示了我们一点信息：输入描述里说，是一个字符序列，其实我们就可以把这个
我要学编程(ಥ_ಥ)·2024-01-21 10:32

C语言练习day7

数包含9的数包含数字9的数_牛客题霸_牛客网题目：思路：首先，我们得生成1~2019之间的数字，其次再通过各个位数来比较是否等于9，若等于，则记录一次，反之，不记录。
我要学编程(ಥ_ಥ)·2024-01-21 10:32

C语言练习day5

abs函数（绝对值函数）牛牛的金币_牛客题霸_牛客网题目：思路：这个题目其实是比较简单的，我们只要需要通过输出来反推输入就行了。
我要学编程(ಥ_ಥ)·2024-01-21 10:31

C语言练习day4

遍历数组求最值统计成绩_牛客题霸_牛客网题目：思路：先要输入科目个数和成绩，这个我们可以创建一个数组来储存这些成绩（毕竟都是一类数据），用for循环来输入数据，其实这里我们在输入数据的同时，可以来算这几科的总成绩
我要学编程(ಥ_ಥ)·2024-01-21 10:01

C语言练习day8

变种水仙花变种水仙花_牛客题霸_牛客网题目：思路：我们拿到题目的第一步可以先看一看题目给的例子，1461这个数被从中间拆成了两部分：1和461，14和61，146和1，不知道看到这大家有没有觉得很熟悉的样子
我要学编程(ಥ_ಥ)·2024-01-21 10:59

0字符串简单 牛客NC.最长公共前缀 leetcode14.最长公共前缀

leetcode14.最长公共前缀问题描述编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串“”。思路遍历第一条字符串的字符去和其余字符串的相同下标的字符比较。注意遍历其余字符串时不要越界。importjava.util.*;publicclassSolution{publicStringlongestCommonPrefix(String[]strs){if(strs
18阿鲁·2024-01-21 09:43

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

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

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

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

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

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

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

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

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

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

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

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

《算法笔记》9.8 哈夫曼树

9.8哈夫曼树9.8.1哈夫曼树先介绍经典的合并果子问题。有n堆果子，每堆果子的质量已知，现在需要把这些果子合并成一堆，但是每次只能把两堆果子合并到一起，同时会消耗与两堆果子质量之和等值的体力。显然，在进行n-1次合并之后，就只剩下一堆了。为了尽可能节省体力，请设计出合并的次序方案，使得耗费的体力最少，并给出消耗的体力值。例如有3堆果子，质量依次为1、2、9，那么可以先将质量为1和2的果堆合并，新
pumpkin9841·2024-01-21 03:10

vue基础用法&基础原理整理

vue基础用法&基础原理整理md文件地址：https://gitee.com/gaohan888/note我的秋招总结牛客链接：牛客链接地址1.vue基础知识和原理1.1初识Vue想让Vue工作，就必须创建一个
格雷狐思·2024-01-21 02:53

算法笔记(动态规划入门题)

1.找零钱intcoinChange(int*coins,intcoinsSize,intamount){intdp[amount+1];memset(dp,-1,sizeof(dp));dp[0]=0;for(inti=1;idp[i-coins[j]]+1)dp[i]=dp[i-coins[j]]+1;returndp[amount];}2.有奖问答#includeusingnamespace
理想是做全栈工程师·2024-01-20 17:54

2021牛客OI赛前集训营-提高组（第六场）题解

T1旋律的总数Description牛牛最近在思考，音乐的主旋律似乎数目是有限的。真正的音乐旋律比较复杂，为了简化问题，牛牛把旋律简化成一个长度为n\mathrm{n}n的时间相关的序列a1∼ana_1\sima_na1∼an。序列可以填入的数字为1∼m1\sim\mathrm{m}1∼m。但是对于转调前后的旋律应当被认为是一致的，换言之，如果序列∃k,∀i,ai=bi+k( mod m)\exi
Thunder_S·2024-01-20 05:14

2024年华为OD机考高分攻略-完整题库-两周350分

我是一名软件培训老师，我的学生有上百人顺利通过了华为OD机考，并取得了高分，我将经验分享给大家，华为OD机试2周350分，高效复习策略：1、牛客网刷基础算法题，每个算法都了解一下，用一周时间：华为机试这是算法的基础
2023面试高手·2024-01-20 05:57

【牛客网华为机试】HJ10 字符个数统计

题目描述编写一个函数，计算字符串中含有的不同字符的个数。字符在ASCII码范围内(0~127，包括0和127)，换行表示结束符，不算在字符里。不在范围内的不作统计。多个相同的字符只计算一次例如，对于字符串abaca而言，有a、b、c三种不同的字符，因此输出3。输入描述：输入一行没有空格的字符串。输出描述：输出输入字符串中范围在(0~127，包括0和127)字符的种数。示例1输入：abc输出：3解题
202xxx·2024-01-20 01:08

链表中倒数最后k个结点

链表中倒数最后k个结点链表中倒数最后k个结点_牛客题霸_牛客网输入一个长度为n的链表，设链表中的元素的值为ai，返回该链表中倒数第k个节点。。
铁蛋Q·2024-01-20 00:08

【记录】求职经历

目标岗位：嵌入式开发1.线上笔试常用算法，比如动态规划、递归等标准模板库（STL）C++11新特性LeetCode刷题牛客刷题2.技术一面3.技术二面4.主管面5.HR面
盛世隐者·2024-01-19 21:07

【牛客周赛Round 27】题目讲解

题目一小红的二进制删数字：小红拿到了一个二进制字符串s，她可以删掉其中的一些字符，使得最终该字符串为一个2的幂（即可以表示为2^k形式的数）。小红想知道，自己最少删几个字符可以达成？请你编写一个函数返回这个答案。具体思路：看到这道题目，我们要联想一个2次幂的整数在二进制中是如何表示的，在整个二进制字符串中只有1个数是1，其余的数字全是0，这样一个数是一个2次幂的整数。所以题意就变成了我要消去字符串
加油，旭杏·2024-01-19 01:43

【OJ】牛客链表刷题

题目1.链表分割1.1题目分析1.2代码2.链表的回文结构2.1题目分析2.2代码这里两道与链表有关的题目均来自牛客。
zxctsclrjjjcph·2024-01-19 01:59

力扣解法汇总1626. 无矛盾的最佳球队

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

数据结构与算法笔记01——递归

数据结构与算法笔记01——递归递归递：一个问题拆解为多个相同的子问题，子问题继续拆解至无法拆解归：从无法拆解的子问题出发回到最初的问题满足三个条件就可以使用递归来解决一个问题的解可以分解为几个子问题的解问题与分解的子问题
等风来随风飘·2024-01-18 22:16

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

前言整体评价T3和round9的T3重复了，好意外。T4有点意思，比赛中一度不敢下手，然后试试骗分，发现过了。后来才知道，原来元素两两不等，那基本就退化为O(n2)O(n^2)O(n2)了。A.小美的外卖订单编号index1/index0的问题先减1，再加1importjava.io.BufferedInputStream;importjava.util.Scanner;publicclassMa
珂朵莉MM·2024-01-18 16:48

牛客周赛 Round 9 解题报告 | 珂学家 | 平均数定律

前言整体评价C题只能模拟，好像直接用贡献法不行，如果要搞个O(n)时间复杂度还是挺难的。D题挺有趣的，名义上的众数，本质还是平均数构造，这题不是n个众数，就是n-1个众数。而n-1个众数，如何最小化代价挺费思量。A.小美的外卖订单编号因为涉及取模，所以最好的方式，是index0，而不是index1所以对x先左偏移1位，取模后，在右偏移回来形象一点就是：(x-1)%mod+1importjava.i
珂朵莉MM·2024-01-18 16:18

牛客周赛 Round 8 解题报告 | 珂学家 | 构造 + 树形DP

前言人工智能究竟能不能拥有和人一样的“爱”。看完这本书的我觉得，这种爱，人工智能不应该去渴求拥有。整体评价原题场吧，开赛前就直言不讳说是来自美团的笔试题。整体还是简单，D这个树形DP不错，可能有段时间没写树形DP题。A.小美的排列询问简单题，线性遍历即可。importjava.io.BufferedInputStream;importjava.util.Scanner;publicclassMai
珂朵莉MM·2024-01-18 16:47

牛客周赛 Round 10 解题报告 | 珂学家 | 三分模板 + 计数DFS + 回文中心扩展

前言整体评价T2真是一个折磨人的小妖精，写了两版DFS，第二版计数DFS才过。T3是三分模板，感觉也可以求导数。T4的数据规模才n=1000，因此中心扩展的O(n2)O(n^2)O(n2)当仁不让。A.游游的最长稳定子数组滑窗经典题从某个左端点出发，按顺序找到最远的右端点然后把该右端点变成新的左端点，继续寻找直至结束importjava.io.*;importjava.util.*;publicc
珂朵莉MM·2024-01-18 16:44

HTTP 头部：你不可不知的网页开发基础（中）

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

【牛客网华为机试】HJ2 计算某字母出现次数

题目描述写出一个程序，接受一个由字母、数字和空格组成的字符串，和一个字母，然后输出输入字符串中该字母的出现次数。不区分大小写，字符串长度小于500。输入描述：第一行输入一个由字母和数字以及空格组成的字符串，第二行输入一个字母。输出描述：输出输入字符串中含有该字符的个数。示例1输入：ABCabcA复制输出：2复制说明：最后一个单词为nowcoder，长度为8解题思路统一用upper函数将输入的in_
202xxx·2024-01-18 08:47

2021-10-21

IT1.牛客网：把二叉树打印成多行2021-10-21（JZ78把二叉树打印成多行）英语1.墨墨背单词：复习50个单词
幸福大黑鸭·2024-01-18 06:11

牛客-寻找第K大、LeetCode215. 数组中的第K个最大元素【中等】

文章目录前言牛客-寻找第K大、LeetCode215.数组中的第K个最大元素【中等】题目及类型思路思路1：大顶堆思路2：快排+二分+随机基准点前言博主所有博客文件目录索引：博客目录索引(持续更新)牛客-
长路 ㅤ   ·2024-01-18 01:02

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

语言还有简单的数据结构，如果有小伙伴想和我一起学习的，可以私信我交流分享学习资料那么开启正题今天学了一些基础的string的函数，刷了一些题，等string学完了再总结语法，函数1.把字符串转换成整数把字符串转换成整数_牛客题霸
云淡风轻kk·2024-01-18 01:27

Java中的Servlet你了解吗？

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

MySQL中的in+子查询应该如何优化

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

数位DP万能模板

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

Java中的Socket你了解吗

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

牛客网【Python专项练习】错题笔记

2021.09.20练习记录1、已知a=[1,2,3]和b=[1,2,4]，那么id(a[1])==id(b[1])的执行结果（）ATrueBFalse解析：答案选A。Python为了提高内存利用效率会对一些简单的对象（如数值较小的int对象，字符串等）采取重用内存地址的方法。所以Python中有一个小整数对象池，范围为[-5,256]。对于在这个范围内的整数，不会新建对象，直接从小整数池中取。2
早知晓·2024-01-17 21:36

牛客周赛 Round 23 解题报告 | 珂学家 | 构造场 + 容斥/状态 0-1背包

《精益数据分析》读书笔记——数据与产品类型1.引言1.1背景介绍上一个主题，我们谈到了业务阶段与关键指标之间的联系，明确了精益数据分析循环中的具体环节、指标的选择以及快速寻找正确指标的方式。精益数据题解|EFGE考虑背包中一个物体进入dp过程即可删去同理#includeusingnamespacestd;constin美团美团已经面完三个月了，但是还没有oc，流程也没结束，这是什么情况啊……有没有
2301_78234743·2024-01-17 15:38
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他