牛客算法笔记

[牛客复盘] 牛客周赛round13 20230924

[牛客复盘]牛客周赛round1320230924总结矩阵转置置2.思路分析3.代码实现小红买基金1.题目描述2.思路分析3.代码实现小红的密码修改1.题目描述2.思路分析3.代码实现小红的转账设置方式
七水shuliang·2023-09-24 23:37

Python数据结构与算法笔记（七）：数据结构——队列，链表和哈希表

队列看成人在排队。在出队到最后一个元素时，再想入队，使用列表可以在后面append，但是前面仍然占据着一部分内存，无法处理。想个办法让其收尾连成一个圈。队列的实现方式：环形队列判定一个队列是否为空，rear=front。最后一个图，rear和front之间空一位，是为了更好地判别这个队列是空的还是满的。规定空的一块空间为队满。对最大数取余，为0时，进入从0开始的索引。classQueue:def_
AvenueCyy·2023-09-24 23:52

算法 设计LRU缓存结构-(双端队列+哈希)

牛客网:BM100题目:设计实现LRU数据结构及算法思路:存储数据：(1)存储过(使用dict判断是否有值)，使用makeRecent移至双端队列尾部;(2)未存储过，判断容量是否有余进行直接插入或删除最近最少使用结点再插入
Neil_001·2023-09-24 23:22

算法 设计LFU缓存结构-(双端队列+哈希)

牛客网:BM101题目:设计实现LFU思路:在LRU基础上，将双端队列拆开，存储在以频率为key的map中，每次访问时，需要增加节点的频率incFreq(node)，当node.freq所在map对应的双端队列为空时
Neil_001·2023-09-24 23:22

算法 全排列问题-(递归回溯)

牛客网:BM56有重复项数字全排列，解题思路：数字全排列，从0位置开始遍历数字作为排列项的第一位，记录此位置已经遍历，递归进入下一层，再从0位置开始遍历作为排列项第二位，如果是已记录的位置，直接忽略遍历下一个位置
Neil_001·2023-09-24 23:21

牛客_剑指Offer_编程题 ：把二叉树打印成多行

题目描述从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。把二叉树打印成多行解题思路使用一个ArrayList>保存各层次节点Queue暂存下一层节点循环部分：使用变量levelNum暂存queue当前层的节点数目每次获取queue队列顶部的节点，从左到右遍历同时使用tmpList保存每一层的数据，添加到resultList中最后返回结果代码实现importjava.util.Arr
bo132·2023-09-24 20:30

C/C++好题分享--代码题

1排序子序列intmain(){intn;cin>>n;//注意这里多给了一个值，是处理越界的情况的比较，具体参考上面的解题思路vectora;a.resize(n+1);//这里有个坑，这个题越界了牛客测不出来
乄北城以北乀·2023-09-24 19:54

初始化列表

+n_牛客题霸_牛客网(nowcoder.com)要求类对象只能在栈上：必须在初始化列表初始化的条件：1：const修饰的成员变量（只有一次初始化的机会，发生在定义的时候，也就是初始化列表2：引用：（要变成其他变量的别名
赵思凯·2023-09-24 17:29

在项目中使用Service Worker 与 PWA

小册这是我整理的学习资料，非常系统和完善，欢迎一起学习现代JavaScript高级小册深入浅出Dart现代TypeScript高级小册linwu的算法笔记引言最近next项目有使用pwa技术，使用起来也不复杂
·2023-09-24 13:56

我对请求做了个性能小优化，提升了50%的页面性能

小册这是我整理的学习资料，非常系统和完善，欢迎一起学习现代JavaScript高级小册深入浅出Dart现代TypeScript高级小册linwu的算法笔记背景最近海外应用有某些用户反馈，打开页面比较卡顿
linwu-hi·2023-09-24 12:56

requestAnimationFrame：优化动画和渲染的利器

小册这是我整理的学习资料，非常系统和完善，欢迎一起学习现代JavaScript高级小册深入浅出Dart现代TypeScript高级小册linwu的算法笔记引言在Web开发中，实现平滑且高性能的动画和渲染是一个关键的需求
linwu-hi·2023-09-24 12:56

面试官：为什么说HTTPS比HTTP安全? HTTPS是如何保证安全的？

公众号小册这是我整理的学习资料，非常系统和完善，欢迎一起学习现代JavaScript高级小册深入浅出Dart现代TypeScript高级小册linwu的算法笔记一、安全特性在前文中，我们已经了解到HTTP
linwu-hi·2023-09-24 12:53

大数据开发工程师之SQL面试题（一）

sql面试题(一)牛客后台会记录每个用户的试卷作答记录到exam_record表，现在有两个用户的作答记录详情如下：用户1001在2021年9月1日晚上10点11分12秒开始作答试卷9001，并在50分钟后提交
密探特洛伊·2023-09-24 08:00

排序子序列（牛客）

目录一、题目二、代码（一）时间复杂度过高（通过70%）（二）改进一、题目二、代码（一）时间复杂度过高（通过70%）#include#include#includeusingnamespacestd;boolASC(vectora,intbegin,intend){//升序if(begin==end)returntrue;for(intk=begin+1;k=a[k-1]){continue;}el
莫忘、莫念·2023-09-24 08:21

倒置字符串（牛客）

一、题目二、代码#include#includeusingnamespacestd;intmain(){strings;getline(cin,s);strings2;inti=s.length()-1;intprev=i;intnext=0;while(i>=0&&prev>=0){//从字符串的最后往前遍历if(s[prev]!=''){next=prev;--prev;}else{s2+=s
莫忘、莫念·2023-09-24 08:21

算法 顺时针旋转矩阵

牛客网:BM99题目:矩阵旋转90度思路:遍历交换,对角线交换、左右交换代码://gopackagemain//import"fmt"/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
Neil_001·2023-09-24 08:30

算法 旋转数组-(双指针)

牛客网:BM97题目:数组右移M位思路:数组切分为两部分，右边M位首尾交换，左边N-M位首尾交换，全部数组首尾交换。
Neil_001·2023-09-24 08:59

算法 旋转矩阵

牛客网:BM98题目:螺旋式返回矩阵所有元素思路:初始化边界指针left=0,right=n-1,up=0,down=n-1,遍历条件为updown{break}fori:=up;iright{break
Neil_001·2023-09-24 08:27

IT视频资源分享列表（二）

redis深度历险：redis深度历险MySQL是怎样运行的：从根儿上理解MySQLJava数据结构和算法精讲版：Java数据结构和算法精讲版四脚猫高级PHP视频课程：四脚猫牛客网直通BAT算法精讲：BAT
lxw1844912514·2023-09-24 06:33

【刷题-牛客】链表内指定区间反转

链表定区间翻转链表题目链接题目描述核心思想详细图解代码实现复杂度分析题目链接链表内指定区间反转_牛客题霸_牛客网(nowcoder.com)题目描述核心思想遍历链表的过程中在进行原地翻转[m,n]翻转区间记作子链表
德尔logic·2023-09-24 02:32

Top K 问题的最优解 - 快速选择算法（图解详细教程）

KthLargestElementinanArray1.1：快速选择算法流程1.2：注意事项1.3：python实现Leetcode973.KClosestPointstoOrigin1.1题意1.2思路1.3python实现3.牛客
rain_Man2018·2023-09-23 21:44

算法 表达式求值-(栈+模拟+递归回溯)

牛客网:BM49题目:支持加减乘及括号运算思路:使用栈存储每一层()内的运算结果，初始化默认运算符op='+',字符串遍历提取连续数字,遇到符号时停止数字提取,匹配op进行数学运算，存储在栈中，遇到'(
Neil_001·2023-09-23 21:10

算法 最小的K个数-(快速排序、双指针)

牛客网:BM46题目:找出数组最小的k个数思路:使用快排思想，low=0,high=n-1，在low,high之间调整元素位置(使有和同向left=low,right=low双指针或left=low,right
Neil_001·2023-09-23 21:40

算法 数据流的中位数-(大顶堆小顶堆+冒泡排序)

牛客网:BM48题目:得到数据流的中位数思路:(1)冒泡排序:每次插入元素时，进行冒泡排序，将当前值与前一值比较，当前值较小时与前一元素交换，直至不小于前一元素时结束。
Neil_001·2023-09-23 21:09

算法 寻找第k大数-(快速排序+双指针)

牛客网:BM47题目:数组第K大的数思路:见最小的k个数，将num[right]>pivot的元素左调，最终返回num[k-1]代码://gopackagemain//import"fmt"/***代码中的类名
Neil_001·2023-09-23 21:09

JZ41数据流在的中位数

题目地址：数据流中的中位数_牛客题霸_牛客网题目回顾：解题思路：首先对于中位数，我们都知道，排序后如果是数组长度是奇数，中位数就是中间的值，也就是n/2的值。
Sunlightʊə·2023-09-23 18:38

JZ42连续子数组的最大和

题目地址：连续子数组的最大和_牛客题霸_牛客网题目回顾：解题思路：使用动态规划，这里用dp[]数组表示以下标i为终点的最大连续子数组和。
Sunlightʊə·2023-09-23 18:38

美团java开发一面

一、美团一面情况面试平台：牛客网面试时间：4.22，14：30---15：30考察题目：算法题+java基础+数据库二、算法题1、使用多线程实现打印奇数和偶数交替进行publicclassThreadTest
五平南天·2023-09-23 16:24

【蓝桥杯算法笔记】归并排序

文章目录I.归并排序基础知识1.算法思路：2.代码模板：3.时间复杂度:4.稳定性5.与快速排序的区别与联系：例题一、归并排序1.基本思路2.代码二、逆序对的数量1.基本思路2.代码3.注意：I.归并排序基础知识1.算法思路：核心思想：分治利用划分子序列的方法递归实现。首先把整个待排序序列划分为两个长度大致相等的子序列，对这两个子序列分别递归地进行排序，然后再把他们归并重点操作：归并将待排序的序列
兮于怀·2023-09-23 16:06

《算法笔记》——归并排序

归并操作:归并操作，也叫归并算法，指的是将两个顺序序列合并成一个顺序序列的方法,平均时间复杂度为O(nlogn)。归并排序的实现分为递归实现与非递归(迭代)实现。如设有数列{6，202，100，301，38，8，1}初始状态：6,202,100,301,38,8,1第一次归并后：{6,202},{100,301},{8,38},{1}，比较次数：3；第二次归并后：{6,100,202,301}，{
东石有海·2023-09-23 16:36

算法 数组中的逆序对-(归并排序+递归回溯+双指针)

牛客网:BM20题目:求出数组中逆序对总数思路:使用归并排序思路，先分裂，再合并，合并的时候，左半段有序，右半段有序，如果左半段某个值大于右半段某个值data[i]>data[j]，则可通过j与右半段起始坐标之间的距离算出共有多少个比
Neil_001·2023-09-23 16:29

【牛客网】二叉树遍历（八）

题目：二叉树遍历题目详情：编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）；例如如下的先序遍历字符串：ABC##DE#G##F###其中“#”表示的是空格，空格字符代表空树；建立起此二叉树以后，再对二叉树进行中序遍历，输出遍历结果输入描述：输入包括1行字符串，长度不超过100输出描述：可能有多组测试数据，对于每组数据，输出将输入字符串建立二叉树后中序遍历的
手法king·2023-09-23 15:28

《剑指 Offer （第 2 版）》第 21 题：调整数组使得奇数位于偶数之前

第21题：调整数组使得奇数位于偶数之前传送门：AcWing：调整数组顺序使奇数位于偶数前面，牛客网onlinejudge地址。输入一个整数数组，实现一个函数来调整该数组中数字的顺序。
李威威·2023-09-23 13:27

面试官：为什么说HTTPS比HTTP安全? HTTPS是如何保证安全的？

公众号小册这是我整理的学习资料，非常系统和完善，欢迎一起学习现代JavaScript高级小册深入浅出Dart现代TypeScript高级小册linwu的算法笔记一、安全特性在前文中，我们已经了解到HTTP
·2023-09-23 13:40

20210619 py函数 （复习）

20210619start接下来找一个合适的小白辅助教材复习内容牛客网函数定义函数def函数名（）：具体干啥def函数名（）：————带返回值的函数具体干啥return返回值——注意这里返回值是没有括号的
DZhhho·2023-09-23 13:19

前端面试题(1)

字节跳动（一面）第一次在牛客网上视频面试，头条真的非常非常注重代码能力css两列布局，右列定宽
Shinkai·2023-09-23 11:56

C语言每日一题(9)：跳水比赛猜名次

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

算法 滑动窗口最大值-(双指针+队列)

牛客网:BM45题目:数组num,窗口大小size,所有窗口内的最大值思路:用队列作为窗口，窗口内存储数组坐标，left=window[0],right从数组0开始遍历完数组，每次新增元素时，(1)先对窗口大小进行收缩到
Neil_001·2023-09-23 08:26

数学期望的一步算法（伤害计算科大讯飞杯）

首先来说数学期望怎么算普遍解法的如下：当我们要求的是从x个数值中随机挑选n个数值，且这x个数值为1->x的时候，这个时候求数学期望不需要按上面的解法，直接E(a)=n*(x+1)/22、伤害计算题目及解法原题链接来源：牛客网题目描述勇士菜哭武获得了一把新的武器
monster&&summit·2023-09-23 06:05

[刷题记录]牛客面试笔刷TOP101(二)

(一)传送门:[刷题记录]牛客面试笔刷TOP101(一)_HY_PIGIE的博客-CSDN博客目录1.合并二叉树2.二叉树的镜像3.判断是否为二叉搜索树4.判断是不是完全二叉树1.合并二叉树合并二叉树_
HY_PIGIE·2023-09-23 02:58

华为机试考试题目

//1、牛客网-数据分类/*题目描述：信息社会，有海量的数据需要分析处理，比如公安局分析身份证号码、QQ用户、手机号码、银行帐号等信息及活动记录。
从小练武功·2023-09-23 02:46

【面试必刷TOP101】判断一个链表是否为回文结构 & 链表的奇偶重排

目录题目：判断一个链表是否为回文结构_牛客题霸_牛客网(nowcoder.com)题目的接口：解题思路：代码：过啦！！！
戊子仲秋·2023-09-23 00:43

【面试必刷TOP101】链表相加 & 单链表的排序

目录题目：链表相加(二)_牛客题霸_牛客网(nowcoder.com)题目的接口：解题思路：代码：过啦！！！
戊子仲秋·2023-09-23 00:43

【面试必刷TOP101】 删除有序链表中重复的元素-I & 删除有序链表中重复的元素-II

目录题目：删除有序链表中重复的元素-I_牛客题霸_牛客网(nowcoder.com)题目的接口：解题思路：代码：过啦！！！
戊子仲秋·2023-09-23 00:43

题解 | #按照毕业年份与使用语言筛选牛客网7级用户#

秋招显眼包来了（已凉）华子线下酒店一天面完一面问了些java基础相关的问题手撕arraylist自定义一个类，对它的底鼠鼠第一个offer,这意思是ceo面不会刷人了吧#晒一晒我的offer(38210)###芯原(1vivo笔试vivo笔试荣耀软件测试一面+二面更新秋招显眼包来了（已凉）秋招显眼包来了（已凉）秋招显眼包来了（已凉）荣耀软件测试暑期5.8迈瑞医疗劝退面试了30+银行总结出来的笔面经
2301_79125642·2023-09-23 00:36

【牛客网题目详解】[NOIP2009] 多项式输出（Java & C）

题目一元n次多项式可用如下的表达式表示：f(x)=anxn+an−1xn−1+...+a1x+a0，a0≠0f(x)=a_nx^n+a_{n-1}x^{n-1}+...+a_1x+a_0，a_0≠0f(x)=anxn+an−1xn−1+...+a1x+a0，a0=0其中，aixia_ix_iaixi称为iii次项，aia_iai称为iii次项的系数。给出一个一元多项式各项的次数和系数，请按照如下
XcantloadX·2023-09-23 00:27

CSP-J1 CSP-S1 第1轮 初赛 相关在线测试网站

洛谷有题信息学奥赛普及组初赛试题评测题库信息学奥赛一本通（C++版）在线评测系统信息学奥赛提高组初赛试题评测题库信息学奥赛一本通（C++版）在线评测系统有道小图灵信息学信息学奥赛-NOIP-少儿编程培训-有道小图灵牛客网初赛比赛历年真题
dllglvzhenfeng·2023-09-22 23:26

牛客 DP36 abb

题意：leafee最近爱上了abb型语句，比如“叠词词”、“恶心心”leafee拿到了一个只含有小写字母的字符串，她想知道有多少个"abb"型的子序列？定义：abb型字符串满足以下条件：字符串长度为3。字符串后两位相同。字符串前两位不同。还以为只有a，b，c三个字符，WA了一发对于一个字符，可以处理出来它后面的25种字母的个数（从后往前预处理)#include#includeusingnamesp
e_Gravity·2023-09-22 22:57

算法 有效括号序列-(栈+哈希)

牛客网:BM44题目:判断括号字符串是否有效思路:使用哈希表dict记录')'对应的'(',']'对应的'['，'}'对应的'{'，遍历字符串，不在dict中的字符直接入栈stack,在dict中的字符当
Neil_001·2023-09-22 18:03

算法 比较版本号-(同向双指针)

牛客网:BM22题目:字符串以'.'连接，从左到右编号，比较版本号大小思路:按'.'
Neil_001·2023-09-22 18:02
上一页 44 45 46 47 48 49 50 51 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他