牛客算法笔记

【打卡】牛客网：BM59 N皇后问题

自己写的：①想自己定义结构体node，发现find函数太麻烦。看了眼模板，就用一个vector记录行号就行，索引自然而然就是列号。②想用for循环写（未通过）还在想这和模拟差不多。后来才意识到，还得是递归啊。classSolution{public:/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可***@paramnint整型then*@returnint整型*/b
初霁i·2023-11-23 08:51

算法笔记【并查集】

文章目录算法介绍结构分析路径压缩按秩合并代码实现1.并查集的储存：2.并查集的初始化：3.并查集的find操作例题：1.程序自动分析（模板题）解题思路：代码实现：2.超市（模板拓展题）解题思路：代码实现：3.银河英雄传说（带权并查集）解题思路代码实现：4.奇偶游戏（边带权并查集）解题思路：代码实现5.食物链（带权并查集）解题思路代码实现：算法介绍并查集：是一个可以动态维护若干个不重叠的集合，并支持
iwant_·2023-11-23 07:06

Java面试题---摘要牛客网

练习1王强决定把年终奖用于购物，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些主件与附件的例子：主件附件电脑打印机，扫描仪书柜图书书桌台灯，文具工作椅无如果要买归类为附件的物品，必须先买该附件所属的主件，且每件物品只能购买一次。每个主件可以有0个、1个或2个附件。附件不再有从属于自己的附件。王强查到了每件物品的价格（都是10元的整数倍），而他只有N元的预算。除此之外，他给
Aimin2022·2023-11-23 05:18

华为-算法---测试开发工程师----摘要牛客网

Java面试题---摘要牛客网-CSDN博客packageextendNiuKeWang;importjava.util.Scanner;publicclassGoodHuaWei{publicstaticvoidmain
Aimin2022·2023-11-23 05:41

获取所有非manager的员工emp_no

个人网站文章首发于公众号小肖学数据分析题目来自牛客网描述有一个员工表employees简况如下:emp_nobirth_datefirst_namelast_namegenderhire_date100011953
小肖学数据分析·2023-11-23 05:44

牛客小白月赛81

小辰的智慧树思路：我们可以发现，对于一颗树，若我们一次将其砍掉x，那么我将其每次砍去1，然后砍x次获得的价值的相同，那么我们可以统计，对于每个高度，我们可以砍到这个高度的树有多少颗，又因为题目给出了树的初始高度和最低高度，那么由此可以想到差分，然后从最高处开始砍即可。#includeusingnamespacestd;constintN=1e6+5;typedeflonglongll;typede
Unlimitedz·2023-11-23 03:54

C语言每日一题(6)：求五位数中的变种水仙花数

每天不定时更新C语言的小白一枚，记录分享自己每天的所思所想个人主页：[₽]的个人主页目录前言编程起因项目介绍设计思路1.整体逻辑2.具体逻辑代码展示效果展现结语前言编程起因最近刚学习表达式书写规范，正好牛客网有相关的题目练习
[₽]·2023-11-23 03:20

算法笔记（一）

尺取法(二分法)有两种扫描方向：(1)反向扫描:i和j方向相反,i从头到尾,j从尾到头,在中间相会(2)同向扫描:i和j方向相同,都从头到尾,但是速度不同实际上在这里也可以使用多指针--比如--"洛谷P1102A-B数对"；三分法分为两种：前提：所解决的函数是单调递增的函数三等分法：mid1,mid2各取左侧和右侧的三等分点例题：洛谷P3382实数三分法有以下几种情况：（1）mid1mid2此时又
big-mouse 9527·2023-11-22 23:47

算法笔记（二）

前缀和的概念：实际上是利用递归，即sum[i]=sum[i]+sum[i-1]，且sum[0]=a[0];也就是说sum[i]存储的都是前i项的和这样的话，我们将计算a[i]+a[i+1]+..+a[j]转化为sum[j]-sum[i-1]，时间复杂度由O(n)降低至O(1)--也就是简化为搜查操作差分的概念思考这样一个问题：我该如何让数组中的数字统一减去某一固定数字x正常情况下我们的操作是使用循
big-mouse 9527·2023-11-22 23:17

算法笔记(三)

BFS：宽度优先，也称为广度优先--会先考虑与当前状态同级的剩余情况，然后再向下一级进发如果与贪心思想相结合--就是最短路算法的雏形DFS：深度优先，该算法比较深情做一个不太恰当的例子，想要达成galgame的所有结局，就需要先达成一个end，然后回到上一个选项，然后走令一个分支，达成另一个结局；但是，如果发现回头时，将要做出的选择已经选择过，提示我会继续回退，直到回档至含有未选择过的选项的节点，
big-mouse 9527·2023-11-22 23:17

合并两个有序的数组（Java）

合并两个有序的数组（牛客网—牛客题霸算法篇—NC22）题目描述给出一个有序整数数组A和有序整数数组B，请将数组B合并到数组A中，变成一个有序的升序数组。
快喊我去学习·2023-11-22 23:46

未确定数组个数、大小的ACM模式输入输出（C++）

牛客输入输出练习问题如上。2.代码#includeusingnamespacestd;intmain(){vectornums1;vectornums2;intcur;whi
zsiming·2023-11-22 20:53

ACM模式下的输入输出方式（C/C++）

以牛客网的华为练习题为例子，以练习输入输出。
研究僧-彬彬·2023-11-22 20:23

牛客C++笔试ACM模式输入输出练习

平时用力扣刷题，换成牛客这种需要打印输出结果对比判定的OJ不是很习惯，所以特别练习一下。尤其是对于8、9、10部分关于字符串的。”
人工智睿·2023-11-22 20:52

ACM模式下输入输出

2、牛客结果以print打印的结果为
geriezmann·2023-11-22 20:17

概括解释线程的几种状态

转自：牛客网1.新建（new）:新创建了一个线程对象2.可运行（runnnable）：线程对象创建后，其他线程（比如main线程）调用了该对象的start()方法。
子衿_青青·2023-11-22 19:26

算法笔记-第十章-动态规划2

算法笔记-第十章-动态规划2最大连续子序列和最大连续子序列和的最优方案最长上升子序列最长上升子序列的最优方案最长公共子序列(LCS)最长回文字符串题目一题目二最大连续子序列和对于最大连续数组求和的问题，
一直爱莲子·2023-11-22 18:19

算法笔记-第十章-动态规划-递归写法和递推写法

算法笔记-第十章-动态规划动态规划的基础知识斐波那契数列II数塔上楼动态规划的基础知识大佬讲解斐波那契数列II#includeconstintMOD=10007;constintMAXN=10000+1
一直爱莲子·2023-11-22 18:18

算法笔记-第十章-图的遍历（未处理完-11.22日）

算法笔记-第十章-图的遍历图遍历的知识点一关于深度和广度优先遍历的基础知识：大佬讲解一大佬讲解二图遍历知识二连通分量实现DFS的模板思路邻接矩阵版本邻接表版本无向图的连通块图遍历的知识点一关于深度和广度优先遍历的基础知识
一直爱莲子·2023-11-22 18:48

算法笔记-第十章-图的存储

算法笔记-第十章-图的存储图的基础知识图的邻接矩阵和邻接表大佬讲解无向图的邻接矩阵有向图的邻接矩阵无向图的邻接表有向图的邻接表图的基础知识1.邻接表是图的一种链式存储结构，而邻接矩阵是图的一种顺序存储结构
一直爱莲子·2023-11-22 18:44

牛客 最小公配数 golang版实现

题目请参考:HJ108求最小公倍数题解:在大的数的倍数里面去找最小的能整除另外一个数的数，就是最小公倍数，按照大的来找，循环次数能够降到很少，提升效率golang实现:packagemainimport("fmt")funcmain(){a:=0b:=0for{n,_:=fmt.Scan(&a,&b)ifn==0{break}else{//fmt.Printf("%d\n",a+b)ifa
qinzhao168·2023-11-22 11:21

【牛客网华为机试】HJ1 字符串最后一个单词的长度

题目描述计算字符串最后一个单词的长度，单词以空格隔开，字符串长度小于5000。输入描述：输入一行，代表要计算的字符串，非空，长度小于5000。输出描述：输出一个整数，表示输入字符串最后一个单词的长度。示例1输入：hellonowcoder复制输出：8复制说明：最后一个单词为nowcoder，长度为8解题思路用split对字符串进行拆分，选取列表中最后一个元素，最后输出元素的长度>>>str1="h
202xxx·2023-11-22 09:58

容迟网络中的路由算法笔记（三）

第三章基于地理信息的路由算法背景：为了提高消息成功投递的可能性，一种普遍受认可的方式是采用基于洪泛的多副本策略，通过引入更多的消息副本，增大消息与目的节点相遇的机会。为了实现消息的受控洪泛，减少消息冗余的程度，许多研究学者都在尝试捕获全局网络拓扑知识或者额外的辅助信息。但是在间断性连接的容迟网络中，很难实时更新和维护整个网络的拓扑知识，即使在个别应用场景中，能够获得这些信息，也要付出很高的代价。与
名字是个迷吖·2023-11-22 07:59

容迟网络中的路由算法笔记（二）

第二章容迟网络典型路由算法背景：容迟网络路由算法区别于传统的Internet路由算法主要体现在两个方面：①传统的Internet路由问题假设网络拓扑固定已知，而容迟网络中的节点移动导致网络拓扑动态变化，网络中任意两个节点之间某个时刻或者某段时间内不存在一条稳定的端到端连通路径；②与传统Internet路由算法以最小跳数、最短路径为路由目标不同，容迟网络中的路由算法通常以最大化消息投递概率和最小化传
名字是个迷吖·2023-11-22 07:29

『算法笔记』- 03 - C++ 实现：双指针算法 & 位运算 & 离散化 & 区间合并

目录一、双指针算法1.1例题1.2图示二、位运算2.1例题2.2补充三、离散化3.1例题3.2解析3.3补充四、区间合并4.1例题4.2图示EndingAtfirst：一个初学算法的萌新，如果文中有误，还请指正️专栏介绍：本专栏目前基于AcWing算法基础课进行笔记的记录，包括及课上大佬讲的一些算法的模板还有自己的一些心得和理解️个人博客地址：https://blog.csdn.net/m0_73
Rainbow_Criss·2023-11-22 07:27

【代码随想录】刷题笔记Day10

一下子就燥热起来了，天气一变心也容易浮，赶紧刷几道代码题冷静一下C++容器的使用开始之前来学习一下C++的容器，熟悉熟悉这些高效的用法，今天先学vector、set和map吧，感觉最近就是这仨不太熟，以下知识点来自《算法笔记
小涛44·2023-11-22 05:53

2021秋招-面经

搜索策略-机器学习算法工程师百度(AIDU)-知识图谱部门算法工程师(2020-07-08)百度(AIDU)-NLP部门算法工程师(2020-07-10)微软STCA面试-面经2020-06-01左右在牛客上面投递微软
LBJ_King2020·2023-11-22 05:12

牛客刷题笔记-数据库选择题（201-300）

201在数据库系统中，系统故障造成(C)。硬盘数据丢失软盘数据丢失内存数据丢失磁带数据丢失系统故障时，数据库缓冲区（内存）中的内容全被丢失，一些尚未完成的结果可能已送入物理数据库。202候选码中属性称为（B）。非主属性主属性复合属性关键属性候选码（Candidatekey）若关系中的某一属性组的值能唯一地标识一个元组，则称该属性组为候选码。简单的情况：候选码只包含一个属性。就是数据库中，主键和复合
此生辽阔·2023-11-22 02:06

「Verilog学习笔记」边沿检测

专栏前言本专栏的内容主要是记录本人学习Verilog过程中的一些知识点，刷题网站用的是牛客网`timescale1ns/1nsmoduleedge_detect(inputclk,inputrst_n,
KS〔学IC版〕·2023-11-22 01:35

简单记录牛客top101算法题初级题(C语言实现)BM42 用两个栈实现队列 && BM43 包含min函数的栈 && BM44 有效括号序列

1.栈、堆和队列的简介1.1栈的简介  栈（Stack）是一种非常重要的数据结构，它基于后进先出（Last-In-First-Out，LIFO）的原则，就是栈中最后插入的元素将会是第一个被移除的元素。栈的两个基本操作： 压入（Push）：将元素放入栈的顶部，叫做“压入”元素。 弹出（Pop）：从栈的顶部移除元素，叫做“弹出”元素。栈的常见的应用场景和示例：函数调用栈：编程语言使用栈来跟踪函数的调用
你走以后·2023-11-21 23:10

简单记录牛客top101算法题初级题(C语言实现)BM12 单链表的排序

1.BM12单链表的排序  要求：给定一个节点数为n的无序单链表，对其按升序排序。      输入：[1,3,2,4,5]返回值：{1,2,3,4,5}1.1自己的整体思路开始的时候使用冒泡排序，但是冒泡排序的时间复杂度是O(n^2)，空间复杂度是O(1),但是时间复杂度超了。归并排序的空间复杂度是O(n),时间复杂度是O(nlogn),这里也就是用了归并排序的思想。一直从链表的中间分割链表(用到
你走以后·2023-11-21 23:10

类与对象（2）

✨前言✨博客主页：toKeep博客主页欢迎关注，点赞，留言评论⏳首发时间：2023年11月11日博主码云地址：博主码云地址参考书籍：《C++Primer》《C++编程规范》编程练习：牛客网+力扣网由于博主目前也是处于一个学习的状态
to Keep·2023-11-21 18:16

模板初阶学习

✨前言✨博客主页：toKeep博客主页欢迎关注，点赞，留言评论⏳首发时间：2023年11月21日博主码云地址：博主码云地址参考书籍：《C++Primer》《C++编程规范》编程练习：牛客网+力扣网由于博主目前也是处于一个学习的状态
to Keep·2023-11-21 18:16

C++中的内存管理

✨前言✨博客主页：toKeep博客主页欢迎关注，点赞，留言评论⏳首发时间：2023年11月21日博主码云地址：博主码云地址参考书籍：《C++Primer》《C++编程规范》编程练习：牛客网+力扣网由于博主目前也是处于一个学习的状态
to Keep·2023-11-21 18:42

直角三角形--JavaScript刷题（牛客）

描述：请补全JavaScript代码，要求在页面上渲染出一个直角三角形，三角形换行要求使用"br"实现。三角形如下：******法一：for循环的嵌套思路：1.创建content变量，用于存储“直角三角形”2.第一层（外层）循环控制行【for】，一共三行【leti=1;i'】vartriangle=document.querySelector('.triangle');//补全代码varconte
一只小红鸭·2023-11-21 08:55

文件拓展名--JavaScript刷题（牛客）

描述：请补全JavaScript代码，要求以字符串的形式返回文件名扩展名，文件名参为"filename"。法一：思路：1.以"."为分隔符，将传入的字符串拆分成数组中的每一项==split()2.返回“.”以及数组最后一项const_getExFilename=(filename)=>{letname=filename.split(".")return'.'+name[name.length-1]
一只小红鸭·2023-11-21 08:24

单调队列/单调栈优化dp

从这几篇博客学习的：DP优化小技巧（单调队列/单调栈）(单调队列优化DP)代码源每日一题Div1选元素（数据加强版）算法学习笔记(67):单调栈牛客多校第九场I(单调栈优化dp/单调栈的常用套路)一.单调队列
Akari Kitō·2023-11-21 05:28

数据结构之链表练习与习题详细解析

前言2.习题解析2.1习题一2.2习题二2.3习题三2.4习题四2.5习题五3.总结1.前言在上次的文章中我们对一些练习的题目进行解析，链表是对于数据结构的基础，对我们的后面的内容非常重要，这次我们对于牛客网和力扣的部分题目进行
steventom·2023-11-21 01:15

Motion Plan之搜素算法笔记

背景：16-18年做过一阵子无人驾驶，那时候痴迷于移动规划；然而当时可学习的资料非常少，网上的论文也不算太多。基本就是Darpa的几十篇无人越野几次比赛的文章，基本没有成系统的文章和代码讲解实现。所以对移动规划的认识不算全面，这几年随着自动驾驶、无人机的研究和应用的增多，很多的论文课程成体系的开始介绍这方面的内容。对于一个理工男来说机器人并且是能自动的、智能规划的，相信没有多少理工男是可以抗拒不想
远洋之帆·2023-11-21 00:47

编程刷题网站以及实用型网站推荐

1、牛客网在线编程牛客网在线编程https://www.nowcoder.com/exam/oj?
颓特别我废·2023-11-20 23:10

两个单链表相交和有无环的一系列问题(算法笔记-链表)

【题目】给定两个可能有环也可能无环的单链表，头节点head1和head2。请实现一个函数，如果两个链表相交，请返回相交的第一节点，否则返回null【要求】如果两个链表长度之和为N，时间复杂度请达到0(N)，额外空间复杂度请达到0(1)。1分析：解决此问题，需要有两个步骤，第一步是判断链表是否有环，第二个是判断两个链表是否相交；由此会产生三种情况，情况一：链表A和B均是无环链表，A和B是否相交情况二
xxx_520s·2023-11-20 18:49

【数据结构算法篇】链表面试题3—返回链表的中间结点

专栏：《数据结构必刷题》题目来自：牛客网和力扣题目：链表的中间结点题目链接：点击即可跳转题目描述：给定一个头结点为head的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。
比奇堡的天没有云·2023-11-20 18:10

【虹软24届校招正式批】本周算法&；开发第二波笔试来袭

今日更新提醒看过了招聘信息，快来用牛客直投官网吧[打call]一键直投，给自己多一次面试机会[赞]移动端：https://mnowpick.nowcoder.com/m/m立得空间C++开发技术面1.项目中的线程池问题
2301_79125642·2023-11-20 17:52

牛客网 Java最全面试题及答案整理（2023年11月最新版）

一转眼2023年马上就要过去了，不知道你金九银十上岸了，还是等着2024呢？大家从Boss直聘上或者其他招聘网站上都可以看到Java岗位众多，Java岗位的招聘薪酬天差地别，人才要求也是五花八门。而很多Java工程师求职过程中，也是冷暖自知。很多时候技术有，但是面试的时候就是过不了！作为一个资历不浅的Java开发，这几年我面试过不少人。发现大多数面试者，虽然看起来工作努力，但他们表现出来的能力水平
进阶的架构师·2023-11-20 17:13

【发散思维能力】不用加减乘除做加法

此题出自牛客网的剑指offer专题题目描述写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。
ghscarecrow·2023-11-20 17:41

Go语言实现：【剑指offer】不用加减乘除做加法

该题目来源于牛客网《剑指offer》专题。第一步：相加各位的值，不算进位，得到010，二进制每位相加就相当于各位做异或操作，101^111。
少侠请留步。·2023-11-20 17:10

算法笔记-第九章-二叉查找树

算法笔记-第九章-二叉查找树什么是二叉查找树大佬讲解一大佬讲解二二叉查找树的建立二叉查找树的判定还原二叉查找树相同的二叉查找树填充二叉查找树什么是二叉查找树若它的左子树不空，则左子树上所有结点的值均小于它根结点的值
一直爱莲子·2023-11-20 15:13

算法笔记-第九章-平衡二叉树

算法笔记-第九章-平衡二叉树）平衡二叉树定义大佬讲解平衡二叉树的查找操作插入操作左旋操作插入情况插入操作代码不考虑平衡操作平衡插入操作二叉查找树的平衡因子平衡二叉树的判定平衡二叉树的建立平衡二叉树定义树还是一个二叉查找树其左右树的高度之差的绝对值不超过
一直爱莲子·2023-11-20 15:54

大模型最全八股和答案（上）

来自：包包算法笔记在博士毕业就有10篇ACL一作的师兄指导下是种什么体验之前写过大模型面试八股/大模型面试八股含答案，后续有网友整理了更清晰的版本，推荐仓库：https://github.com/jackaduma
zenRRan·2023-11-20 12:57

牛客在线编程101-13 判断一个链表是否为回文结构

题目给定一个链表，请判断该链表是否为回文结构。回文是指该字符串正序逆序完全一致。数据范围：链表节点数0\len\le10^50≤n≤105，链表中每个节点的值满足|val|\le10^7∣val∣≤107解析利用数组将元素保存起来再判断importjava.util.*;/**publicclassListNode{*intval;*ListNodenext=null;*}*/publicclas
青铜爱码士·2023-11-20 10:16
上一页 23 24 25 26 27 28 29 30 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他