牛客算法笔记

笔试强训Day7

T1：合法括号序列判断链接：合法括号序列判断__牛客网给定一个字符串A和其长度n，请返回一个bool值代表它是否为一个合法的括号串（只能由括号组成）。
e_Gravity·2023-10-01 13:53

笔试强训Day9

T1：走方格的方案数链接：走方格的方案数_牛客题霸_牛客网(nowcoder.com)描述请计算n*m的棋盘格子（n为横向的格子数，m为竖向的格子数）从棋盘左上角出发沿着边缘线从左上角走到右下角，总共有多少种走法
e_Gravity·2023-10-01 13:22

2020牛客多校第3场：[Points Construction Problem + 思维题+构造]

题目链接题目大意：就是给你n个边长为1的正方形，要求用这些正方形拼成周长为m的图形，并输出这些正方形的坐标，如果没有输出No首先如果这些正方形都零散分布那么周长就是4∗n4*n4∗n，如果将这些正方形都聚集在一起尽量拼成正(长)方形的周长最小2∗(l+r)2*(l+r)2∗(l+r)：比如：7=3∗3，8=3∗3，9=3∗3，10=3∗4，11=3∗4(l和r要尽可能相进)7=3*3，8=3*3，
黑夜和白天·2023-10-01 09:13

关于牛客小白月赛65 c 题排队问题

题目描述第一步思路通过维护两个数组来存储一个数组的前面第一位是谁以及后面第一位是谁也就是用两个数组来模拟一下双链表。首先开两个数组一个是l[N]相当于当前位置前方第一个人是谁的第二个数组r[N]存储当前位置后方第一个是谁。第二步赋值题目中并没有特定要求因此我们可以直接按照数字顺序进行排序也就是第一个位置是1第二个是2以此类推，因此第i个数字的前方是i-1，后方第一个是i+1,因此赋值就可以用一个循
Achlorine·2023-10-01 07:40

普通学校，普通背景，普通公司，不普通总结。

可能很多人点开牛客、知乎、B站，一看帖子的标题都是"某985xxxx"、"不入流211xxxx"，好像世界遍地都是985、211的，互联网世界上好像没有211以下的人了。
拓跋阿秀·2023-10-01 02:01

【动态规划】动态规划经典例题 力扣&牛客

文章目录跳台阶BM63简单跳台阶扩展JZ71简单打家结舍LC198中等打家劫舍2LC213中等最长连续递增序列LC674简单乘积最大子数组LC152中等最长递增子序列LC300中等最长重复子数组LC718最长公共子串NCBM66最长公共子序列LC1143中等完全平方数LC279零钱兑换LC322中等单词拆分LC139中等编辑距离LC72困难买卖股票的最佳时机LC121简单买卖股票的最佳时机2LC1
鹏阿鹏·2023-10-01 01:39

【算法笔记】散列表(哈希表 Hash table)的简单实践

今天用go语言简单的写了一下散列表(Hashtable)的方法。为了以后方便查看，当做笔记整理了一下~~1.散列表(Hashtable)我们先看看维基百科里是怎么解释的。根据键（Key）而直接访问在内存储存位置的数据结构。也就是说，它通过计算出一个键值的函数，将所需查询的数据映射到表中一个位置来让人访问，这加快了查找速度。这个映射函数称做散列函数，存放记录的数组称做散列表。看看下图:图片备用地址l
李明燮·2023-09-30 22:17

算法笔记 C++中const和auto的那些事 HERODING的算法之路

C++中const和auto的那些事前言1.const1.1const修饰普通类型的变量1.2const修饰指针变量1.2.1常量指针1.2.2指针常量1.2.3指向常量的常指针1.2.4三者区别2.auto2.1auto的用法2.2auto的注意事项3.const与auto4.总结前言最近做题在暴力的时候发现了一个问题，就是在一些数据量很大的时候（游离于内存的超出范围），如果是constauto
HERODING77·2023-09-30 21:05

算法笔记 KMP算法 HERODING的算法之路

前言使用暴力算法进行的字符串匹配操作往往不够高效，一般的时间效率为O（m*n），而KMP算法可以优化到O（m+n），这究竟怎么做到的呢？观察暴力匹配的方法，我们可以注意到匹配的指针会不断回退，这就导致了许多不必要的重复操作，而KMP在主字符串中指针不会回退，这就是高效所在之处。当然，一般情况下，普通模式匹配的实际执行时间复杂度近似O（m+n），因此至今仍被采用。算法介绍KMP算法的核心，是一个被称
HERODING77·2023-09-30 21:34

算法笔记 揭开scanf(“%d“, &a)!=EOF的神秘面纱 HERODING的算法之路

前言许多时候，我们在编程或者参考他人的代码题时，在遇到循环输入的问题常常会见到while(scanf("%d",&a)!=EOF)的使用，这种用法并不少见，前面的while可以理解，循环嘛，那后面的输入到底该如何理解呢？以前也查阅过资料说EOF是endoffile，也就是输入不等于文件结束，就可以继续输入，记是记下来了，还是无法理解，在复习这段时间，我又查阅了资料，终于弄明白是怎么一回事了，下面我
HERODING77·2023-09-30 21:34

算法笔记 DFS的千层套路 HERODING的算法之路

DFS的千层套路前言1.理解与审题1.1树的DFS1.2一维数据结构的DFS1.3图的DFS2.解法与优化2.1树的DFS2.2一维数据结构的DFS2.3图的DFS3.总结前言深度优先搜索DFS应该是各家大厂和高校机试的香饽饽，因为这类题型牵扯到图的遍历，略显复杂，但是用递归实现起来相对代码量少，还比较容易找到规律，所以在LeetCode中相当于中等题的难度，所以几乎每两题就会有一题能够使用DFS
HERODING77·2023-09-30 21:34

算法笔记 万物皆可DP——动态规划常见类型 HERODING的算法之路

万物皆可DP前言1.动态规划解题思路1.1解题思路1.2问题特点2.背包问题2.101背包问题2.2完全背包问题2.3多重背包问题3.字符串问题3.1最长公共子序列3.2分割回文串II4.股票问题5.总结前言如果说搜索算法占据了机试算法题的半壁江山，那么动态规划DP就占据了机试算法题的八分江山，可能有些夸张，但是在做题的时候明显可以感觉得到，万物皆可DP不是天方夜谭，什么组合的个数，最长匹配长度，
HERODING77·2023-09-30 21:34

算法笔记 排序算法完整介绍及C++代码实现 HERODING的算法之路

排序算法完整介绍及C++代码实现前言一、插入排序1.1直接插入排序1.2折半插入排序1.3希尔排序二、交换排序2.1冒泡排序2.2快速排序三、选择排序3.1简单选择排序3.2堆排序总结前言数据结构刚好复习到排序部分，排序主要分为三种类型，插入排序、交换排序、选择排序，为了更好理解和记忆，这里我将代码和记录下来，以备遗忘之用，亦可为后人参考~一、插入排序插入排序的思想在于插入，即把要插入的数提取出来
HERODING77·2023-09-30 21:04

算法笔记 二叉树已知后序与中序输出前序[二叉树 前序遍历] HERODING的算法之路

二叉树已知后序与中序输出前序。后序：3,4,2,6,5,1（左右根）中序：3,2,4,1,6,5（左根右）解题思路：递归的方式，每次输出根节点，因为前序遍历的每个点都是大大小小子树的根节点，明白这个一切都好说了。因为后序的最后一个总是根结点，令i在中序中找到该根结点，则i把中序分为两部分，左边是左子树，右边是右子树。因为是输出先序（根左右），所以先打印出当前根结点，然后打印左子树，再打印右子树。左
HERODING77·2023-09-30 21:03

【算法训练-贪心算法】一 买卖股票的最佳时机II

本篇Blog的主题是【贪心算法】，使用【数组】这个基本的数据结构来实现，这个高频题的站点是：CodeTop，筛选条件为：目标公司+最近一年+出现频率排序，由高到低的去牛客TOP101去找，只有两个地方都出现过才做这道题
存在morning·2023-09-30 19:49

【算法笔记】不用库函数手撕力扣之力扣146:LRU缓存机制

题目链接题解方法1：全局数据主要思路这里不同于传统的哈希表+双向链表的方法，而是只用一个数据结构创建一个数组，数组的长度可以覆盖所有key可能的取值(0到1w)，同时数组中的每个元素除去记录每个key对应的value之外，还需要记录此数据是否在cache中，以及他在cache中的前一个元素和后一个元素的数组下标以便于用于更新cache数据。这种方法牺牲了存储空间，但是效率要比哈希表要高源代码str
小宋今天要早睡·2023-09-30 19:46

牛客 （ 计算几何

#includeusingnamespacestd;usingll=longlong;usingPII=pair;intn;PIIp[3000010];vectorpp;PIIyuan(PIIa,PIIb,PIIc){//已知三个点确定圆的半径和圆心doublex1=a.first,x2=b.first,x3=c.first,y1=a.second,y2=b.second,y3=c.second,
stay fool·2023-09-30 19:42

不要二（牛客）

目录一、题目二、代码一、题目不要二__牛客网二、代码采用贪心算法的思想来做，开始全置为1，1代表放入蛋糕。
莫忘、莫念·2023-09-30 18:57

JZ31 栈的压入、弹出序列

目录一、题目二、代码一、题目栈的压入、弹出序列_牛客题霸_牛客网二、代码classSolution{public:/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可***@
莫忘、莫念·2023-09-30 18:57

牛客网_HJ1_字符串最后一个单词的长度

HJ1_字符串最后一个单词的长度原题思路代码运行截图收获原题字符串最后一个单词的长度思路从最后一个字符开始遍历，遇到第一个空格时的长度即为最后一个单词的长度代码#include#includeusingnamespacestd;intmain(){strings;getline(cin,s);intlen=s.length();for(inti=len-1;i>=0;i--){if(s[i]=='
鲤鱼酒酒·2023-09-30 17:17

No156.精选前端面试题，享受每天的挑战和学习

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

No152.精选前端面试题，享受每天的挑战和学习

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

牛客网SQL159

每个创作者每月的涨粉率及截止当前的总粉丝量_牛客题霸_牛客网#if_follow是本题的主要指标selectauthor,年月,涨粉率,总粉丝量from(selectauthor,年月,涨粉率,sum(
婳儿·2023-09-30 04:57

算法 最小覆盖子串-(双指针)

牛客网:BM90题目:在字符串s中找出包含t中所有字符的最小连续子串思路:初始化t中字符量计数map,遍历t中每个字符，每遇到一个递减1；设置检测函数f，即m中所有key的值都不小于0；初始化双指针slow
Neil_001·2023-09-30 01:14

算法 接雨水问题-(双指针)

牛客网:BM94题目:把数组看成柱子高度图，计算最多能接多少雨水思路:初始化左右双指针left,right=0,n-1,初始化高度maxL,maxR，比较maxL与maxR，较小的往对面移动，更新maxL
Neil_001·2023-09-30 01:13

小红买基金（组合数）--牛客周赛 Round 13

示例1输入5231214315432输出3解析：统计所有可以购买的基金个数cnt，然后遍历cnt，每次取出i种，预处理组合数。#includeusingnamespacestd;#defineintlonglongconstintN=2e5+5,mod=1e9+7;intn,a,b,cnt,res;intfact[N],infact[N];intqmi(inta,intk,intp){intres
陈进士学习·2023-09-30 01:07

No148.精选前端面试题，享受每天的挑战和学习

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

有序序列的合并（归并排序）

有序序列合并_牛客题霸_牛客网(nowcoder.com)以这个提为例，目的主要是理解归并排序！当我看到这个题目的时候，首先想到的就是归并排序。但是，我们要首先理解，并会熟练使用归并排序才可以。
袁百万·2023-09-29 23:41

字符串思维题练习 DAY1（CF691B ， CF706C , CF1555D）

字符串思维题练习DAY1学术小群：545214567（讨论牛客系列赛，codeforces，atcoder等）Problem-691B-CodeforcesCF691B.s-palindrome(思维+
.Ashy.·2023-09-29 21:41

No150.精选前端面试题，享受每天的挑战和学习

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

牛客网经典题型的讲解

首先我们来看第一道题目:小乐乐上电梯拿到该题目时，首先我们脑袋中就应该有大概的思路：一种是直接上去电梯不需要等待，另一种是需要等待一次或者几次才能上去的情况。因此我们脑袋中要构建大概的框架第一步，我们先对题目中所运用到的值进行定义:intn=0;//前面有n个人;intup=2;//上楼的时间进行定义;intdown=2;//下楼所需的时间进行定义;inttime=0;//对总的时间进行初始化;第
卫卫周大胖;·2023-09-29 18:06

掌握 JavaScript 数组方法：了解如何操作和优化数组

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

算法题：牛牛的三元组问题

牛牛的三元组问题_牛客题霸_牛客网描述动物牛牛是一个勇敢的冒险家，它正在探索一个神秘的岛屿。岛上有许多宝藏，但是宝藏被隐藏在一系列数字中。
我有明珠一颗·2023-09-29 14:21

【算法训练-动态规划】二 买卖股票的最佳时机

本篇Blog的主题是【动态规划】，使用【数组】这个基本的数据结构来实现，这个高频题的站点是：CodeTop，筛选条件为：目标公司+最近一年+出现频率排序，由高到低的去牛客TOP101去找，只有两个地方都出现过才做这道题
存在morning·2023-09-29 10:31

9.26 牛客Java题库day 3

1.类变量（static）在不设置初始值时,会进行默认值赋值，而局部方法中声明的变量则必须进行初始化，它不会进行默认值赋值2.了解forward,redirect:URL:统一资源定位符，又是也被俗称为网页地址http://www.runoob.com/index.html?language=cn#j2se协议为(protocol)：http主机为(host:port)：www.runoob.co
vd_vd·2023-09-29 04:12

算法笔记——二分查找

算法笔记——二分查找二分查找：用于在有序数列中查找目标元素的位置关于区间边界的问题二分法，区间的定义一般为两种，左闭右闭即[left,right]，或者左闭右开即[left,right)。
polarday.·2023-09-29 03:01

xxx定律

toCommentId=3707413来源：牛客网对于一个数n，如果是偶数，就把n砍掉一半；如果是奇数，把n变成3*n+1后砍掉一半，直到该数变为1为止。
河工大某某·2023-09-29 01:05

No134.精选前端面试题，享受每天的挑战和学习

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

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

调整数组顺序使奇数位于偶数前面题目链接牛客网题目描述需要保证奇数和奇数，偶数和偶数之间的相对位置不变，这和书本不太一样。
天天501·2023-09-29 01:16

表示数值的字符串

表示数值的字符串牛客网题目描述true"+100""5e2""-123""3.1416""-1E-16"false"12e""1a3.14""1.2.3""+-5""12e+4.3"解题思路使用正则表达式进行匹配
天天501·2023-09-29 01:46

正则表达式匹配

正则表达式匹配牛客网题目描述请实现一个函数用来匹配包括‘.’和‘*’的正则表达式。模式中的字符‘.’表示任意一个字符，而‘*’表示它前面的字符可以出现任意次（包含0次）。
天天501·2023-09-29 01:16

No130.精选前端面试题，享受每天的挑战和学习

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

美团秋招java三面面经

约好了第二天晚上7点在牛客网上视频面试，面试官非常准时，然后就开始了面试。一面问的还是比较基础，没有很难的问题，基础ok的话应该都能过。简单介绍了一下项目能说一下redis有哪些数据结构吗分别说
zookeeper·2023-09-28 18:55

数字IC笔试千题解--简答题篇（六）

所有题目结果和解释由笔者给出，答案主观性较强，若有错误欢迎评论区指出，资料整理来自于“数字IC打工人”等数字IC相关公众号，牛客网等网站真题、网络笔试真题及面经抄录。
不吃葱的酸菜鱼·2023-09-28 18:10

牛客网发布了全新数字逻辑题库！会不会导致今年FPGA/IC行业更卷？！！

牛客最近刚上线了一批Veril
Hack电子·2023-09-28 17:09

【每日一题】Day15-2 编程题 手套

链接：手套__牛客网来源：牛客网[编程题]手套热度指数：3195时间限制：C/C++3秒，其他语言6秒空间限制：C/C++32M，其他语言64M在地下室里放着n种颜色的手套，手套分左右手，但是每种颜色的左右手手套个数不一定相同
学习java的张三·2023-09-28 12:21

【每日一题】Day 23- 1 编程题 微信红包

链接：微信红包__牛客网来源：牛客网[编程题]微信红包热度指数：31370时间限制：C/C++3秒，其他语言6秒空间限制：C/C++32M，其他语言64M春节期间小明使用微信收到很多个红包，非常开心。
学习java的张三·2023-09-28 12:21

海量数据处理

十道海量数据处理面试题与十个方法大总结-CSDN博客这类博客写的有的有问题，注意辨别1000瓶药其中1瓶毒药，最少多少只老鼠可以验出毒药（药可以混合）1000个瓶子中有一瓶毒药，一只老鼠吃到毒药一周之内会死，__牛客网
坠金·2023-09-28 11:47

【算法笔记】求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。

1.题目描述求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）、位运算、递归、公式、sizeof。习题链接：题目链接2.题目分析该题把我们的所有能用的方法都给限制死了，我们只能用一些的特殊的方法来做。不知道大家在思考的过程中考没考虑过C++中友元的特性和static修饰的变量的使用。3.解题思路我们可以定义一个类
Jiawen_captial·2023-09-28 10:46

软件校招基础准备

408计算机科目：1、数据结构（4※）2、计算机组成原理（5※）3、计算机操作系统（3※）4、计算机网络（3※）牛客网：1、操作系统（727题）2、c/c++、makefile、汇编、python（4213
内有小猪卖·2023-09-28 08:21
上一页 42 43 44 45 46 47 48 49 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他