牛客算法笔记

二叉树 | 二叉树的镜像（翻转）

牛客BM33二叉树的镜像（翻转）思路：遍历（此处不能用中序遍历）二叉树的每个结点，分别翻转其左右孩子我习惯用层序遍历代码：publicTreeNodeMirror(TreeNoderoot){//层序遍历
小芒果dd·2023-06-19 04:19

基础知识学习---牛客网C++面试宝典（二）C/C++基础之C++内存

1、本栏用来记录社招找工作过程中的内容，包括基础知识学习以及面试问题的记录等，以便于后续个人回顾学习；暂时只有2023年3月份，第一次社招找工作的过程；2、个人经历：研究生期间课题是SLAM在无人机上的应用，有接触SLAM、Linux、ROS、C/C++、DJIOSDK等；3、参加工作后（2021-2023年）岗位是嵌入式软件开发，主要是服务器开发，Linux、C/C++、网络编程、docker容
乘凉~·2023-06-18 23:33

牛客月赛46部分题

学习笔记，仅供参考，希望各位大佬纠错。链接1：https://ac.nowcoder.com/acm/contest/11223/A题意1：两人玩游戏，获胜概率均为1/2，求其中一人赢几次概率最大，结果若有多个，则从小到大输出。代码1：#includeusingnamespacestd;intmain(){intn;cin>>n;if(n%2==0)cout#include#includeusin
01==零壹·2023-06-18 21:59

牛客的回文数

学习笔记，仅供参考，希望各位大佬纠错。链接1：https://ac.nowcoder.com/acm/contest/20960/1008题意1：给出10个数码的出现次数，0到9的出现次数均小于10，找到一个由这些数码组成的最小的数，该数是回文数且不能有前导0。代码1：#include#includeusingnamespacestd;intmain(void){intx;stringans,mi
01==零壹·2023-06-18 21:59

学习笔记：基于SpringBoot的牛客网社区项目实现（六）之发表帖子 + 评论 + 私信

一、过滤敏感词二、发布帖子业务流程：1、先创建帖子的实体DiscussPost，属性有帖子id，user_id，title，content，type，status，create_time，comment_count，score，常规的生成set，get方法以及toString()方法。2、在dao层创建帖子的接口，加上Mapper注解给容器管理类，声明一些对数据库进行操作的方法,以及在resour
海棠依旧€·2023-06-18 10:12

HELLO算法笔记之散列表（哈希）

一、哈希表建立键key与值value之间的映射，实现高效的元素查询。输入一个key，以O（1）获取对应的value遍历：#遍历哈希表#遍历键值对key->valueforkey,valueinmapp.items():print(key,"->",value)#单独遍历键keyforkeyinmapp.keys():print(key)#单独遍历值valueforvalueinmapp.value
588·2023-06-18 08:24

Java项目【仿牛客网1-2】

仿牛客网第一章一、技术架构SpringBootSpring、SpringMVC、MyBatisRedis、Kafka、ElasticsearchSpringSecurity、SpringActuator
找工作找工作·2023-06-18 08:45

力扣刷题算法笔记（javascript版）上

本文为js版本算法视频笔记找了很多算法这个up主讲的真的非常好适合小白去听算法都是力扣难度中等和简单的b站视频链接1、岛屿最大面积（求两数最大和）解析：提供一个数组，给了一个target要求是在数组中找到两个数的和为target返回的是数组下标思路：1.创建一个map2、for循环遍历nums数组3、用target减nums[i]以计算哪个数跟当前数字相加等于target4、检查map里有没有这个
十九万里·2023-06-18 02:20

21届非科班半年跨行Java上岸经验，写给像我一样的普通人

这篇文章首发在牛客上，现在写到这里，希望给朋友们一些希望，加油儿，会好起来的！
方圆想当图灵·2023-06-17 23:46

万物的算法日记|第五天

但是感觉自己一直在假装努力表面功夫骗了自己，没有规划好自己的算法学习和总结，因为后半年也该找实习了，所以每日的算法题要进行恶补，勤能补拙，因此有了这一个算法日记系列；必读：大佬你好，感谢您的阅读，这篇文章是我的算法笔记
万物皆可der·2023-06-17 22:59

牛客错题本

c语言1、printf("s[]=%6.9s\n",s);表示输出的时候不少于6位，但不超过9位字符2、(a=5,b=2,a>b?a++:b++,a+b)逗号表达式计算的是最后一个逗号的结果3、printf与scanfprintf("%3.2f\n",13.5);//3是输出宽度，2是保留的小数点数scanf只能控制宽度不能控制精度4、数组长度可以是变量
(ノへ￣、)。·2023-06-17 22:12

牛客网最全的 Java 面试八股文大合集汇总

就目前大环境来看，跳槽成功的难度比往年高很多。一个明显的感受：今年的面试，无论一面还是二面，都很考验Java程序员的技术功底。这不马上又到了面试跳槽的黄金段，成功升职加薪，不成功饱受打击。当然也要注意，跳槽时时刻刻都在发生，但是我建议大家跳槽之前，先想清楚为什么要跳槽。切不可跟风，看到同事一个个都走了，自己也盲目的开始面试起来（期间也没有准备充分），到底是因为技术原因（影响自己的发展，偏移自己规划
进阶的架构师·2023-06-17 22:02

C语言习题——序列中删除指定数字

原题链接：序列中删除指定数字_牛客题霸_牛客网(nowcoder.com)给出代码：#includeintmain(){intarr[50]={0};intmemory[51]={0};//记忆数组intN
愿知·2023-06-17 21:46

[C++刷题之旅]反转链表

刷题之旅作者：早凉目录题目一：反转链表【题目链接】【题目描述】【解题思路】【代码实现】进阶：链表中指定区间反转【题目链接】【题目描述】编辑【解题思路】【代码实现】题目一：反转链表【题目链接】题目反转链表_牛客题霸
早凉·2023-06-17 18:33

牛客小白赛复盘] 牛客小白月赛74

[牛客小白赛复盘]牛客小白月赛74总结A简单的整除1.题目描述2.思路分析3.代码实现B整数划分1.题目描述2.思路分析3.代码实现C传送阵1.题目描述2.思路分析3.代码实现D修改后的和1.题目描述2
七水shuliang·2023-06-17 10:12

牛客刷题错题（一）——测试知识

1.使用语句覆盖对下列代码进行测试用例设计时，需要设计（）个测试用例publicstaticvoidTest(inta,intb,intc){if((a>1)&&(c==0))b=b/a;if((a==1)&&(b>1))b=b+1;}分析：语句覆盖，a=2,c=0进入第一个语句；a=1,c等于几都行，不进入第一个语句；a=1,b=2进入第二个语句；a=2,b等于几都行，不进入第二个语句。即a=1
renxingzhadan·2023-06-17 08:45

hello算法笔记之栈与队列

一、栈遵循先入后出（FirstIn,LastOut）原则的线性数据结构。只能在栈顶添加或删除元素链表实现形式：①栈以链表形式实现：②以数组形式实现二、队列遵循先入先出（FirstIn,FirstOut）规则的线性数据结构。①以链表形式实现：②以数组形式实现：由于数组删除首元素的时间复杂度为O（n），这会导致出队操作效率较低。我们可以使用一个变量front指向队首元素的索引，并维护一个变量queSi
588·2023-06-17 07:45

牛客刷题---JZ24 反转链表

反转链表描述给定一个单链表的头结点pHead(该头节点是有值的，比如在下图，它的val是1)，长度为n，反转该链表后，返回新链表的表头。数据范围：0≤n≤1000要求：空间复杂度O(1)，时间复杂度O(n)。如当输入链表{1,2,3}时，经反转后，原链表变为{3,2,1}，所以对应的输出为{3,2,1}。以上转换过程如下图所示：示例1:输入：{1,2,3}返回值：{3,2,1}示例2输入：{}返回
橘子保安·2023-06-17 00:41

华为OD机试真题 Java 实现【合法IP】【牛客练习题】

一、题目描述IPV4地址可以用一个32位无符号整数来表示，一般用点分方式来显示，点将IP地址分成4个部分，每个部分为8位，表示成一个无符号整数（因此正号不需要出现），如10.137.17.1，是我们非常熟悉的IP地址，一个IP地址串中没有空格出现（因为要表示成一个32数字）。现在需要你用程序来判断IP是否合法。二、输入描述输入一个ip地址，保证不包含空格。三、输出描述返回判断的结果YESorNO。
哪 吒·2023-06-17 00:23

华为OD机试真题 Java 实现【百钱买百鸡问题】【牛客练习题】

一、题目描述公元五世纪，我国古代数学家张丘建在《算经》一书中提出了“百鸡问题”：鸡翁一值钱五，鸡母一值钱三，鸡雏三值钱一。百钱买百鸡，问鸡翁、鸡母、鸡雏各几何？现要求你打印出所有花一百元买一百只鸡的方式。二、输入描述输入任何一个整数，即可运行程序。三、输出描述输出有数行，每行三个整数，分别代表鸡翁，母鸡，鸡雏的数量。四、解题思路首先通过输入获取一个整数；定义变量x、y、z分别表示鸡翁、母鸡和鸡雏的
哪 吒·2023-06-17 00:23

华为OD机试真题 Java 实现【人民币转换】【牛客练习题】

一、题目描述考试题目和要点：中文大写金额数字前应标明“人民币”字样。中文大写金额数字应用壹、贰、叁、肆、伍、陆、柒、捌、玖、拾、佰、仟、万、亿、元、角、分、零、整等字样填写。中文大写金额数字到“元”为止的，在“元”之后，应写“整字，如532.00应写成“人民币伍佰叁拾贰元整”。在”角“和”分“后面不写”整字。阿拉伯数字中间有“0”时，中文大写要写“零”字，阿拉伯数字中间连续有几个“0”时，中文大写
哪 吒·2023-06-17 00:22

华为OD机试真题 Java 实现【记票统计】【牛客练习题】

一、题目描述请实现一个计票统计系统。你会收到很多投票，其中有合法的也有不合法的，请统计每个候选人得票的数量以及不合法的票数。（注：不合法的投票指的是投票的名字不存在n个候选人的名字中！！）数据范围：每组输入中候选人数量满足1≤n≤100，总票数量满足1≤n≤100二、输入描述第一行输入候选人的人数n，第二行输入n个候选人的名字（均为大写字母的字符串），第三行输入投票人的人数，第四行输入投票。三、输
哪 吒·2023-06-17 00:22

华为OD机试真题 Java 实现【表示数字】【牛客练习题】

一、题目描述将一个字符串中所有的整数前后加上符号“*”，其他字符保持不变。连续的数字视为一个整数。数据范围：字符串长度满足1≤n≤100。二、输入描述输入一个字符串。三、输出描述字符中所有出现的数字前后加上符号“*”，其他字符保持不变。四、解题思路读取输入，将字符串存储在变量pInStr中；创建一个StringBuilder对象res用于存储结果；遍历字符串pInStr的每个字符，判断是否为数字；
哪 吒·2023-06-17 00:52

华为OD机试真题 Java 实现【记负均正】【牛客练习题】

一、题目描述首先输入要输入的整数个数n，然后输入n个整数。输出为n个整数中负数的个数，和所有正整数的平均值，结果保留一位小数。0即不是正整数，也不是负数，不计入计算。如果没有正数，则平均值为0。数据范围：1≤n≤2000，输入的整数都满足∣val∣≤1000。二、输入描述首先输入一个正整数n，然后输入n个整数。三、输出描述输出负数的个数，和所有正整数的平均值。四、解题思路读取输入，将整数个数存储在
哪 吒·2023-06-17 00:51

华为OD机试 Java 实现【字符串最后一个单词的长度】【牛客练习题 HJ1】，附详细解题思路

一、题目描述计算字符串最后一个单词的长度，单词以空格隔开，字符串长度小于5000。（注：字符串末尾不以空格为结尾）。二、输入描述输入一行，代表要计算的字符串，非空，长度小于5000。三、输出描述输出一个整数，表示输入字符串最后一个单词的长度。四、解题思路读取输入的字符串；初始化一个变量len用于记录最后一个单词的长度，初始值为0；遍历字符串的每个字符：如果当前字符是空格，则将len重置为0；如果当
哪 吒·2023-06-17 00:51

华为OD机试 Java 实现【扑克牌大小】【牛客练习题 HJ88】，附详细解题思路

一、题目描述扑克牌游戏大家应该都比较熟悉了，一副牌由54张组成，含3~A、2各4张，小王1张，大王1张。牌面从小到大用如下字符和字符串表示（其中，小写joker表示小王，大写JOKER表示大王）：345678910JQKA2jokerJOKER输入两手牌，两手牌之间用"-“连接，每手牌的每张牌以空格分隔，”-"两边没有空格，如：4444-jokerJOKER。请比较两手牌大小，输出较大的牌，如果不
哪 吒·2023-06-16 23:07

华为OD机试 Java 实现【24点运算】【牛客练习题 HJ67】，附详细解题思路

一、题目描述计算24点是一种扑克牌益智游戏，随机抽出4张扑克牌，通过加(+)，减(-)，乘(*),除(/)四种运算法则计算得到整数24，本问题中，扑克牌通过如下字符或者字符串表示，其中，小写joker表示小王，大写JOKER表示大王：345678910JQKA2jokerJOKER本程序要求实现：输入4张牌，输出一个算式，算式的结果为24点。详细说明：运算只考虑加减乘除运算，没有阶乘等特殊运算符号
哪 吒·2023-06-16 23:07

华为OD机试 Java 实现【密码强度等级】【牛客练习题】，附详细解题思路

一、题目描述密码按如下规则进行计分，并根据不同的得分为密码进行安全等级划分。1、密码长度：5分:小于等于4个字符10分:5到7字符25分:大于等于8个字符2、字母：0分:没有字母10分:密码里的字母全都是小（大）写字母20分:密码里的字母符合”大小写混合“3、数字：0分:没有数字10分:1个数字20分:大于1个数字4、符号：0分:没有符号10分:1个符号25分:大于1个符号5、奖励（只能选符合最多
哪 吒·2023-06-16 23:06

华为OD机试 Java 实现【计算字符串的编辑距离】【牛客练习题 HJ52】，附详细解题思路

一、题目描述Levenshtein距离，又称编辑距离，指的是两个字符串之间，由一个转换成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。编辑距离的算法是首先由俄国科学家Levenshtein提出的，故又叫LevenshteinDistance。1、例如：字符串A:abcdefg字符串B:abcdef通过增加或是删掉字符”g”的方式达到目的。这
哪 吒·2023-06-16 23:36

华为OD机试 Java 实现【计算日期到天数转换】【牛客练习题】

一、题目描述根据输入的日期，计算是这一年的第几天。保证年份为4位数且日期合法。二、输入描述输入一行，每行空格分割，分别是年，月，日。三、输出描述输出是这一年的第几天。四、Java算法源码publicstaticvoidmain(String[]args){Scannersc=new
哪 吒·2023-06-16 23:36

华为OD机试 Java 实现【整型数组合并】【牛客练习题】

一、题目描述将两个整型数组按照升序合并，并且过滤掉重复数组元素。输出时相邻两数之间没有空格。二、输入描述输入说明，按下列顺序输入：输入第一个数组的个数输入第一个数组的数值输入第二个数组的个数输入第二个数组的数值三、输出描述输出合并之后的数组。四、Java算法源码publicstaticvoidmain(String[]args){Scannersc=newScanner
哪 吒·2023-06-16 23:36

华为OD机试 Java 实现【截取字符串】【牛客练习题】

一、题目描述输入一个字符串和一个整数k，截取字符串的前k个字符并输出数据范围：字符串长度满足1≤n≤1000，1≤k≤n二、输入描述输入待截取的字符串输入一个正整数k，代表截取的长度三、输出描述截取后的字符串。四、解题思路从输入中读取待截取的字符串。从输入中读取正整数k，代表截取的长度。使用字符串的substring方法，截取字符串的前k个字符。输出截取后的字符串。五、Java算法源码1、通过su
哪 吒·2023-06-16 23:06

华为OD机试 Java 实现【最优策略组合下的总的系统消耗资源数】【牛客练习题】，附详细解题思路

一、题目描述在通信系统中有一个常见的问题是对用户进行不同策略的调度，会得到不同系统消耗的性能。假设由N个待串行用户，每个用户可以使用A/B/C三种不同的调度策略，不同的策略会消耗不同的系统资源。请你根据如下规则进行用户调度，并返回总的消耗资源数。规则是：相邻的用户不能使用相同的调度策略。例如：第一个用户使用A策略则第二个用户只能使用B和C策略；对单的用户而言，不同的调度策略对系统资源的消耗可以规划
哪 吒·2023-06-16 23:05

华为OD机试 Java 实现【字符个数统计】【牛客练习题 HJ10】

一、题目描述编写一个函数，计算字符串中含有的不同字符的个数。字符在ASCII码范围内(0~127，包括0和127)，换行表示结束符，不算在字符里。不在范围内的不作统计。多个相同的字符只计算一次。例如，对于字符串abaca而言，有a、b、c三种不同的字符，因此输出3。二、输入描述输入一行没有空格的字符串。三、输出描述输出输入字符串中范围在(0~127，包括0和127)字符的种数。四、Java算法源码
哪 吒·2023-06-16 23:33

华为OD机试 Java 实现【字符串反转】【牛客练习题 HJ12】

一、题目描述接受一个只包含小写字母的字符串，然后输出该字符串反转后的字符串。（字符串长度不超过1000）。二、输入描述输入一行，为一个只包含小写字母的字符串。三、输出描述输出该字符串反转后的字符串。四、Java算法源码publicstaticvoidmain(String[]args){Scannerin=newScanner(System
哪 吒·2023-06-16 23:33

华为od机试题-2023-最新真题-完整题库-两周350分

华为OD机试2周350分，高效复习策略：1、牛客网刷基础算法题，每个算法都了解一下，用一周时间：牛客网-找工作神器|笔试题库|面试经验|实习招聘内推，求职就业一站解决_牛客网2、刷Q2季度真题，完整题库一共
2023面试高手·2023-06-16 23:59

华为OD机试真题2023（JAVA）

华为的考试平台是牛客网，大家可以提前去牛客网找到华为机考门槛进行练
哪 吒·2023-06-16 23:58

牛客网语法篇刷题(C语言) — 分支控制

其他专栏：《C语言》《算法详解》《C语言系统详解》内容分享：本期将用C语言对牛客网刷题的语法篇分支控制
paper jie·2023-06-16 21:21

链表OJ练习__[回文链表,相交链表,环状链表,随机链表]全面解析

目录回文链表:牛客_链表的回文结构解题思路:图片解析:代码示例:相交链表:力扣160_相交链表解题思路:方法一:方法二:方法对比:代码示例:环状链表:力扣142_环状链表入口点解题思路:证明过程:代码示例
凶悍的狼·2023-06-16 13:15

万物的算法日记|第四天

但是感觉自己一直在假装努力表面功夫骗了自己，没有规划好自己的算法学习和总结，因为后半年也该找实习了，所以每日的算法题要进行恶补，勤能补拙，因此有了这一个算法日记系列；必读：大佬你好，感谢您的阅读，这篇文章是我的算法笔记
万物皆可der·2023-06-16 12:46

牛客小白月赛74

A.按照题意模拟即可#include#include#include#include#include#include#include#include#includeusingnamespacestd;constintN=2e5+10,mod=1e9+7;typedefpairPII;intn,m,k;voidsolve(){cin>>n;if(n%2==0||n%3==0||n%5==0||n%7
南岸以南南岸哀·2023-06-16 08:51

牛客小白月赛56

今天无聊vp了一下A.省略B.最优肯定是全部都是1C.直接统计每个余数下可以填多少个数，然后排序从小到大的排序输出即可#include#include#include#include#include#include#includeusingnamespacestd;constintN=2e5+10,M=1e7+10;intn,m,k;inta[N];intsum[N];voidsolve(){ci
南岸以南南岸哀·2023-06-16 08:20

INT102 笔记+例题(更新中）

整了点例题，推荐配合INT102算法笔记_sanmusen_wu的博客-CSDN博客的笔记食用欸嘿，主打一个题海战术，做到会为止week1伪代码与时间复杂度伪代码（PseudoCode）题型1展示循环中的每一轮例
Scabbards_·2023-06-16 07:59

（仿牛客社区项目）Java开发笔记7.6：热帖排行

文章目录热帖排行1.util包2.dao层3.service层4.controller层5.config包6.quartz包7.view层8.功能分析8.1将需要更新分数的帖子添加到Redis数据库中8.2借助quartz更新帖子分数8.3主页按热度查看帖子9.功能测试热帖排行1.util包RedisKeyUtil类添加相关键。packagecom.gerrard.community.util;p
Gerrar_d·2023-06-16 06:25

（仿牛客社区项目）Java开发笔记7.1：权限控制

文章目录权限控制1.增加依赖包2.废弃LoginRequiredInterceptor拦截器3.config包4.service层5.controller层6.view层权限控制1.增加依赖包pom.xml添加如下依赖：org.springframework.bootspring-boot-starter-security5.5.6-->2.废弃LoginRequiredInterceptor拦截
Gerrar_d·2023-06-16 06:25

牛客题目——链表分割

题目链接——链表分割#includeclassPartition{public:ListNode*partition(ListNode*pHead,intx){ListNode*newtable1;ListNode*tailtable1;ListNode*newtable2;ListNode*tailtable2;newtable1=tailtable1=(ListNode*)malloc(siz
热爱编程的小刘·2023-06-16 06:23

仿牛客社区comment表的设计

comment表中主要包含了两大种（三小种）评论。第一种是对用户帖子的评论，第二种是对用户帖子下面的评论的评论（本情况可细分为直接在该条评论下面进行的评论和对该条评论下面的评论的评论，target_id（目标用户的id）字段的设计主要是为了后者识别，在前端显示的时候可以显示是对帖子下面的评论中的众多评论中的目标用户的哪条评论进行评论）。entity_type为1时，表示该评论是对用户帖子的评论，为
hanyc..·2023-06-16 06:23

仿牛客社区

项目基本功能图源代码已在gitee发布，执行sql脚本语句，修改相关配置文件，在自己本机或服务器上启动好相关配置文件即可运行：liuhai/newcoder(gitee.com)1.核心功能：-发帖、评论、私信、转发；-点赞、关注、通知、搜索；-权限、统计、调度、监控；2.核心技术：-SpringBoot、SSM-Redis、Kafka、ElasticSearch-SpringSecurity、Q
qq_49976651·2023-06-16 06:23

仿牛客社区项目（第三章）（中）

文章目录第二章：SpringBoot进阶，开发社区核心功能四、事务管理五、显示评论1.util包2.实体类3.dao层4.service层5.controller层6.View层7.功能测试六、添加评论1.dao层2.service层3.controller层4.View层5.功能测试第二章：SpringBoot进阶，开发社区核心功能四、事务管理回顾什么是事务事务是由N步数据库操作序列组成的逻辑执
Java技术一点通·2023-06-16 06:53

仿牛客社区——7.12统计网站数据

UV(UniqueVisitor)独立访客，需通过用户IP排重统计数据每次访问都要进行统计。HyperLogLog，性能好，且存储空间小。DAU(DailyActiveUser)日活跃用户，需通过用户ID排重统计数据访问过一次，则认为其活跃。Bitmap，性能好、且可以统计精确的结果定义的redisKey常量publicstaticfinalStringPREFIX_UV="uv";//独立用户p
要向着光·2023-06-16 06:22
上一页 66 67 68 69 70 71 72 73 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他