牛客算法笔记

【2023.3.5】MOOC程序设计与算法

【2023.3.5】MOOC程序设计与算法笔记文章目录【2023.3.5】MOOC程序设计与算法笔记说明一、枚举二、递归1-汉诺塔问题2-N皇后问题3-逆波兰表达式4、全排列问题三、二分算法1-BinarySearch
C4cke·2023-09-28 04:08

React项目中如何实现一个简单的锚点目录定位

小册这是我整理的学习资料，非常系统和完善，欢迎一起学习现代JavaScript高级小册深入浅出Dart现代TypeScript高级小册linwu的算法笔记前言锚点目录定位功能在长页面和文档类网站中非常常见
linwu-hi·2023-09-27 18:17

自动化兼容性检查和解决方案：应用不会再白屏了

点击在线阅读，体验更好链接现代JavaScript高级小册链接深入浅出Dart链接现代TypeScript高级小册链接linwu的算法笔记链接引言对于前端开发者来说，caniuse网站是一个非常有用的工具
linwu-hi·2023-09-27 18:42

【每日一题】Day12-2 编程题 查找组成一个偶数最接近的两个素数

链接：查找组成一个偶数最接近的两个素数__牛客网来源：牛客网[编程题]查找组成一个偶数最接近的两个素数热度指数：82161时间限制：C/C++1秒，其他语言2秒空间限制：C/C++32M，其他语言64M
学习java的张三·2023-09-27 13:45

MySQL数据库（表的CRUD基础操作（最常用））

作者：渴望力量的土狗博客主页：渴望力量的土狗的博客主页专栏：MySQL数据库工欲善其事必先利其器，给大家介绍一款超牛的斩获大厂offer利器——牛客网点击免费注册和我一起刷题吧目录理解CRUD:新增(Create
渴望力量的土狗·2023-09-27 11:25

算法 最长无重复子数组-(哈希+双指针)

牛客网:BM92题目:最长无重复子数组长度思路:初始化双指针left,right=0,0；循环检查直到不满足righty{returnx}else{returny}}funcmaxLength(arr[
Neil_001·2023-09-27 08:05

算法 盛水最多容器-(反向双指针)

牛客网:BM93题目:最多能盛水多少思路:初始化双指针left,right=0,n-1；maxL,maxR=height[left],height[right];循环更新left与right之间的面积，
Neil_001·2023-09-27 08:05

算法 合并区间-(排序+数组)

牛客网:BM89题目:合并所有重叠子区间思路:按start大小排序，如果后一个start在前一个end内，则更新前一个end为后一个end及自身中的较大者，继续下一个对比合并代码://gopackagemain
Neil_001·2023-09-27 08:35

算法 N皇后问题-(递归回溯)

牛客网BM59.解题思路：行列、斜叉不在一条直线上。
Neil_001·2023-09-27 08:33

机器人的运动范围

机器人的运动范围牛客网题目描述地上有一个m行和n列的方格。一个机器人从坐标(0,0)的格子开始移动，每一次只能向左右上下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。
天天501·2023-09-27 04:00

算法题之剪绳子

剪绳子题目链接牛客网题目描述把一根绳子剪成多段，并且使得每段的长度乘积最大。
天天501·2023-09-27 04:00

C语言每日一题(11)：杨辉三角

语言每日一题作者简介：每天不定时更新C语言的小白一枚，记录分享自己每天的所思所想个人主页：[₽]的个人主页目录前言编程起因项目介绍设计思路1.整体逻辑2.具体逻辑代码展示效果展现结语前言编程起因最近刚在牛客网上刷到了有关杨辉三角的题目
[₽]·2023-09-27 03:33

2022年中国高校计算机大赛-团队程序设计天梯赛（GPLT）上海理工大学校内选拔赛

2022年中国高校计算机大赛-团队程序设计天梯赛（GPLT）上海理工大学校内选拔赛_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ(nowcoder.com)1.Komorebi
星染*·2023-09-27 00:27

小红的rpg游戏———牛客（广搜）

小红的rpg游戏(nowcoder.com)坑点：注意用vis数组标记走过的路时，要用三维数组（不仅要标记走过的路，还要标记血量）原因：可能直接走这一格要直接死，但是绕一下再走这一格就不会死，不能直接这个格子走过了就不走了，判定该格子走没走过还要判断血量#includeusingnamespacestd;constintN=100;charc[N][N];intn,m,ans;intvis[N][
星染*·2023-09-27 00:27

牛客练习赛116

(0条未读通知)牛客练习赛116_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ(nowcoder.com)A.等差数列对于此题可以分为两类：1.当k==0，此时A1,A2
Akct·2023-09-26 21:06

React项目中如何实现一个简单的锚点目录定位

小册这是我整理的学习资料，非常系统和完善，欢迎一起学习现代JavaScript高级小册深入浅出Dart现代TypeScript高级小册linwu的算法笔记前言锚点目录定位功能在长页面和文档类网站中非常常见
·2023-09-26 15:35

牛客网SQL实战练习——1~5

牛客网SQL实战练习——1~5声明：练习牛客网SQL实战题目，整理笔记。
西红柿炒番茄007·2023-09-26 13:35

23.8.18 牛客暑期多校10部分题解

L-GrayscaleConfusion题目大意有nnn个三元组{ri,gi,bi}\{r_i,\spaceg_i,\spaceb_i\}{ri,gi,bi}，需要构造一个数组wiw_iwi使得w1=w2w_1=w_2w1=w2并且对于∀i,j\foralli,\spacej∀i,j满足如果riusingnamespacestd;constintN=1009;structlol{intx,y;}e
Belief_yfly·2023-09-26 11:37

算法 | 第1章 数组与字符串相关《程序员面试金典》

数组与字符串相关算法笔记前言0.
多氯环己烷·2023-09-26 09:30

算法 分糖果-(贪心)

牛客网:BM95题目:每个孩子至少一个糖果，相邻孩子中得分高的至少多一些，最少多少糖果。
Neil_001·2023-09-26 09:58

数据结构与算法笔记：图搜索之DFS详解

图搜索GraphSearch的分类BFS广度优先(宽搜)DFS深度优先(深搜)!!!本文详解!!!深度优先搜索DFS深度优先遍历DFS,这个策略其实是非常stupidorsimple的，比BSF要简单的多同样，我们可以通过一个故事来开始在古希腊神话中,Ariadne是Crete的国王Minos的公主，她给忒修斯(Theseus)一个线团使得忒修斯成功进入迷宫杀死牛头怪兽，但事后忒修斯抛弃了她这是一
Wang's Blog·2023-09-26 08:49

数据结构与算法笔记：图搜索之BFS详解

图搜索GraphSearch的分类BFS广度优先(宽搜)!!!本文详解!!!DFS深度优先(深搜)广度优先搜索BFS我们可以用比喻来说明广度优先搜索算法在一片草木枯黄的深秋草原上，在草原的某一处出现了一处野火一开始的时候野火集中于一点之上，在这点野火耗尽当前植被变成灰烬之前点燃了周围的植被比如节点s是初始火种，假设我们手中有一个秒表，每过1秒，我们的大火会向外迈进一步这个过程只能向外，不能向内，因
Wang's Blog·2023-09-26 08:18

数据结构与算法笔记：计算思维之人鬼渡河问题

人鬼渡河问题1)问题描述目标:将东岸的3人3鬼通过一只小船安全转移到西岸，希望摆渡次数尽可能少条件船的容量有限，一次最多只能坐2人(或2鬼或1人1鬼)无论是在河的东岸还是在河的西岸，一旦鬼数多于人数，则人将被鬼吃掉怎样渡河的大权掌握在人的手中说明:划船的时间忽略不计。船一靠岸即将船与岸视为一体，人和鬼即使还没有下船也视为已上岸任务:编写程序，求出一种渡河方案2)分析目标是找到一种策略，能将人鬼安全
Wang's Blog·2023-09-26 08:17

数据结构与算法笔记：计算思维之下楼梯台阶和象棋跳马问题

下台阶问题1)问题描述从楼上走到楼下共有h个台阶，每一步有三种走法走一个台阶;走二个台阶;走三个台阶。问:一共可以走出多少种方案?即共要多少步?每一步走几级台阶?2)分析初始思路我们根据题目给定的场景，先简单模拟一下，设定h=4h=4h=4如上图所示,这里有4阶楼梯,红色数字代表每一步走几级台阶这里枚举了4层台阶的所有可能情况,但是不管具体有几级台阶，下楼方式都是一样的如果超过3层，那么每次三种方
Wang's Blog·2023-09-26 08:47

数据结构与算法笔记：计算思维之经典农夫过河问题C++实现

农夫、羊、狼、菜的过河问题问题描述角色：农夫，羊，狼，菜条件1：船很小，只能装下农夫和其他一个角色条件2：无人看管，羊吃菜，狼吃羊问：如何让其他三种角色被农夫平安带着过河?相关分析我们可以先用人脑尝试一下相关渡河策略1)先渡狼，人回来再渡菜，人回来再渡羊2)先渡菜，人回来再渡狼，人回来再渡羊以上两种很好想到，而且我们可以知道羊这种角色是不能先渡河过去的，羊需要最后再渡如果先渡了羊了，之后再渡任何其
Wang's Blog·2023-09-26 08:47

数据结构与算法笔记：求直方图最大面积算法分析

直方图最大面积问题描述有n列的直方图，第j列高度为hjh_jhj,求一个面积最大的子矩阵格式要求输入第一行正整数n，第二行n个空格隔开的非负整数数据范围:所有直方图的列不会超过30000数据范围对于30%的测试点，保证n=1;lo--){if(h[lo]myStack;//初始化单调栈，提前压入一个哨兵，总体有前后两个哨兵，分别是h[0]和h[n+1]，高度都是0myStack.push(0);/
Wang's Blog·2023-09-26 08:46

数据结构与算法笔记：字典序最大问题分析

字典序最大问题问题描述给定一个1到n的排列(无序状态的)，依次插入到栈中，在每时每刻都可以多次从栈中弹出栈顶问：应如何使得弹出栈顶的序列的字典序最大，并输出这个序列问题分析什么是字典序比如两个序列：5,4,3,2,1和1,2,3,4,5这两个中第一个的字典序最大每个位置上的数字比其他序列上同一位置的数字要大比如：第一位置中5比1大，第二位置中4比2大这样即：字典序最大=从左向右看这个序列，每个数字
Wang's Blog·2023-09-26 08:16

数据结构与算法笔记：计算思维之谁做的好事与刑侦作案问题

谁做的好事清华附中有四位同学中的一位做了好事，不留名，表扬信来了之后，校长问这四位是谁做的好事。A说:不是我。B说:是C。C说:是D。D说:他胡说。已知:三个人说的是真话，一个人说的是假话。现在请你根据这些信息，编写程序找出做了好事的人。分析将四个人说的四句话(自然语言)转换成计算机可以计算的式子,可使用循环枚举的方式来判断(1)思路一：通过字符表示人先定义一个字符变量thisman表示要寻找的做
Wang's Blog·2023-09-26 08:16

刷题总结(1)

输入描述本题有多组输入每行一个数n，1intmain(){longn;while(~scanf("%ld",&n))//该处是牛客网oj处理多组输入时需要加的{longlonga1=n/2+n/5+n/
namedsatan·2023-09-26 07:56

面试高级算法梳理笔记

作者：尤汐_Jennica链接：https://www.nowcoder.com/discuss/21253来源：牛客网1.1说明本篇为《挑战程序设计竞赛（第2版）》读书笔记系列，旨在：梳理算法逻辑探索优化思路深入代码细节
gettogetto·2023-09-26 05:20

C-木棍游戏 DFS暴力

题目链接：C-木棍游戏_牛客小白月赛43(nowcoder.com)#include#include#include#include#include#include#include#include#pragmawarning
AOI6·2023-09-26 04:18

牛客题霸30题题解汇总

1.牛客题霸NC61两数之和Java题解牛客：https://blog.nowcoder.net/n/a721021e29b4487ba7db2b4d65b56294CSDN：https://blog.csdn.net
云飞扬°·2023-09-26 03:09

算法笔记Codeup、pat刷题记录（含个人笔记）第八章

2021算法笔记Codeup、pat刷题记录目录《算法笔记》8.1小节——搜索专题->深度优先搜索（DFS）Codeup【递归入门】全排列【递归入门】组合的输出【递归入门】组合+判断素数【递归入门】n皇后问题
学递归的递归·2023-09-26 02:37

牛客编程题--必刷101之递归回溯篇

文章目录补充知识回溯算法经典问题之全排列N皇后问题1、没有重复项数字的全排列回溯+递归2、有重复项数字的全排列3、岛屿数量4、字符串的排列4、N皇后问题5、括号生成6、矩阵最长递增路径深度优先搜索（dfs）补充知识该补充知识内容是参考laluladong作者的算法文档回溯算法回溯算法实际上是一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝
研行笔录·2023-09-25 23:09

算法 合并两个有序数组-(同向双指针)

牛客网:BM87题目:AB两个有序数组合并到A中思路:从后往前遍历，初始化双指针i,j=m-1,n-1,idx=m+n-1，比较A[i]与B[j]的大小移动到idx位置，相应指针前进一位。
Neil_001·2023-09-25 23:38

算法 反转自符串-(双指针)

牛客网:BM91题目:反转自符串思路:left,right=0,n-1,循环交换，直到不满足left
Neil_001·2023-09-25 23:07

算法 岛屿数量-(递归回溯)

牛客网BM57.二维矩阵，值为'1'表示岛屿，'0'表示海洋，求海洋中岛屿数量。
Neil_001·2023-09-25 23:36

Spring框架学习笔记，超详细！！（2）

另外还有我的牛客Java专项练习笔记专栏也在同步更新，希望大家多多关注，一起学习！！！本次更新了GoF之工厂模式、Bean的实例化方式、Bean的生命周期等相关知识点。
嘿嘿jisks·2023-09-25 23:26

[86题更新完毕] 牛客Python专项题

1.[str]在Python3中，有关字符串的运算结果为：strs='Ilikepythonandjava'one=strs.find('n')print(one)two=strs.rfind('n')print(two)12，1215，1512，15None，Nonefind是从前往后找，返回成功匹配的第一个字符的位置索引rfind也是从前往后找，但是返回最后一次成功匹配的字符的位置索引2.[o
Le0v1n·2023-09-25 22:10

平衡数

orderByHotValue=0&page=1&onlyReference=false来源：牛客网牛牛在研究他自己独创的平衡数，平衡数的定义是：将一个数分成左右两部分，分别成为两个新的数。
lishaohui0804·2023-09-25 22:39

牛客网算法题目-单词接龙题解

文章目录题目描述输入描述输出描述输入输出说明原题算法分析解题标程题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如beast和astonish，如果接成一条龙则变为beastonish，另外相邻的两部分不能存在包含关系，例如at和a
省下洗发水钱买书·2023-09-25 20:59

OR54 字符串中找出连续最长的数字串

目录一、题目二、解答（一）问题一：在记录完一组连续字符串后，没有注意判别紧随其后的非数字字符（二）问题二：越界访问（三）正确一、题目字符串中找出连续最长的数字串_牛客题霸_牛客网二、解答（一）问题一：在记录完一组连续字符串后
莫忘、莫念·2023-09-25 20:16

牛客小白月赛77

A题目描述小Why有一个2行2列的方阵A，每个格子上都有一个数字。小Why可以执行以下的操作至多一次：修改任意一个格子上的数字。小Why想知道他能否使得这个方阵每行每列之和相等。输入描述:以下两行，每行两个元素，其中第iii行第jjj列的元素为Ai,j(0≤Ai,j≤9)。输出描述:如果小Why能够使得方阵 A 每行每列之和相等，那么输出"YES"(不含引号)，否则输出"NO"(不含引号)。示例1
一条小小yu·2023-09-25 20:00

3年经验面试经验

前言仅记录个人学习过程记录一下大概是23年初，萌生了换个环境的想法，过年回来就开始慢慢准备，每天看会面经，刷刷算法题；大概持续了2个月吧，开始在boss上和牛客上投简历；今年java环境是真不大行，机会少了很多
single-life·2023-09-25 17:35

牛客java训练题 day1

9.24day1Q1.this指针是用来干什么的？2.基类和派生类分别是指什么？3.为什么方法中不能写静态变量4.解释一下ASCII码和ANSI码和两者的区别5.简述java.iojava.sqljava.awtjava.rmi分别是什么类型的包6.看下面一段代码：publicclassTest{  privatestaticinti=1;  publicintgetNext(){    retu
vd_vd·2023-09-25 12:25

【牛客网C++服务器项目学习】-Day11-socket编程的相关API函数

项目学习地址：【牛客网C++服务器项目学习】day11socket通信过程：1.socket函数intsocket(intdomain,inttype,intprotocol);功能：-创建一个文件描述符用于主机之间端对端的通信参数
garbage_man·2023-09-25 10:10

牛客网解题之跳台阶

10.3跳台阶题目链接牛客网题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
天天501·2023-09-25 08:19

牛客网解题之变态跳台阶

10.4变态跳台阶题目链接牛客网题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级…它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
天天501·2023-09-25 08:19

算法之斐波那契数列

10.1斐波那契数列题目链接牛客网题目描述求斐波那契数列的第n项，n<=39。解题思路如果使用递归求解，会重复计算一些子问题。
天天501·2023-09-25 08:49

牛客网解题之矩形覆盖

10.2矩形覆盖题目链接牛客网题目描述我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？
天天501·2023-09-25 08:18
上一页 43 44 45 46 47 48 49 50 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他