牛客算法笔记

【牛客面试必刷TOP101】Day13.BM83 字符串变形和BM91 反转字符串

作者简介：大家好，我是未央；博客首页：未央.303系列专栏：牛客面试必刷TOP101每日一句：人的一生，可以有所作为的时机只有一次，那就是现在！！！！！
未央.303·2024-01-08 03:25

牛客 玛雅人的密码

宽搜/字符串变换板子题#includeusingnamespacestd;structNode{strings;intst;Node(stringss,intx):s(ss),st(x){};};intn;unordered_mapvis;//避免重复字符串入队voidbfs(stringss){//宽搜没有递归调用这一过程queueq;q.push(Node(ss,0));vis[ss]=1;/
QingQingDE23·2024-01-07 23:24

牛客 root（N,k）快速幂、推公式（难题噢）

题#includeusingnamespacestd;#definelllonglonglltui(intx,inty,intk){llres=1,t=x;while(y){if(y&1)res=(res*t)%(k-1);t=(t*t)%(k-1);y>>=1;}returnres?res:k-1;}intmain(){intx,y,k;while(cin>>x>>y>>k){cout<
QingQingDE23·2024-01-07 23:54

【JavaScript】——javascript牛客专项练习错题合集

答：varb=function(){alert(this.a);},obj={a:1,b:b//把函数独立出来};varfun=obj.b;//存储的是内存中的地址fun();虽然fun是obj.b的一个引用，但是实际上，它引用的是b函数本身，因此此时的fun()其实是一个不带任何修饰的函数调用，所以this指向window。赋值语句右侧的表达式含有关系运算符、逻辑运算符，其运算符的优先级是：关系
eiei新时代好少年·2024-01-07 20:12

湖大-大三-牛客刷题

牛客网刷题简介题目简介做几道牛客网上的面试题题目作者：Lorando链接：https://www.nowcoder.com/discuss/467270?
qq_43369327·2024-01-07 17:59

牛客刷题2-国庆期间

学习内容：一面：1.解释多态，虚函数表  多态分为静态多态和动态多态，先说简单的静态，就是一个函数可以有多种表现形态，比如同样定义了一个sum函数，在一个类中我先后定义了sum(inta,intb),sum(inta),那么在我们调用函数的时候，就会根据具体情况选择执行。  动态就是常说的虚函数，子类可以继承父类，二者函数名相同，编译器根据具体情况调用父子函数，这其中也会有接口重写的概念，当定义为
qq_43369327·2024-01-07 17:59

SSR 服务器端渲染：提升用户体验的新趋势（下）

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

牛客KY11 二叉树遍历

牛客KY11二叉树遍历数组形式：#includeusingnamespacestd;constintN=1e8+10;intlen,t;chartree[N];strings;voidcreate(intpos
QingQingDE23·2024-01-07 15:08

优化算法matlab实现（十）萤火虫算法matlab实现

1.代码实现不了解萤火虫算法可以先看看优化算法笔记（十）萤火虫算法实现代码前需要先完成优化算法matlab实现（二）框架编写中的框架的编
stronghorse·2024-01-07 12:18

2024.1.6

今天政治考试我如马克思附体，哥们感觉卷面得有80，但这不重要，重要的是今天的C语言学习，已经学到了文件了，今天主要是学了一下文件的读写和几个关于文件的函数，C语言是真的强大；然后就是牛客网的编程题，刷了一会
爱上语文·2024-01-07 12:10

牛客网编程题——“求IBSN码”

这是我今天在牛客网上面刷题看到的一道相对而言比较有价值的题，个人非常的喜欢昂（因为我没有做起...）
爱上语文·2024-01-07 12:39

Python每日一练（数据分析篇）——第37天：数据清洗

文章目录1.去掉信息不全的用户2.修补缺失的用户数据3.解决牛客网用户重复的数据4.统一最后刷题日期的格式《100天精通Python》专栏推荐白嫖80gPython全栈视频1.去掉信息不全的用户描述：现有一个
袁袁袁袁满·2024-01-07 10:59

【算法笔记】状态机dp

状态机dp概述当一个事件涉及的过程的考虑并且方案数的考虑比较繁琐时，我们可以尝试用状态机的思想去考虑这个问题，将这个问题简化，就是去考虑一个对象他所具有的几种状态。状态机主要考虑一下两个方面：状态和转移状态其实也就是正常在dp过程中分析的，不用过多解释了。转移：状态与状态之间的转移，根据实际题目，分析状态与状态之间是否能转移，能转移的就画一根箭头。最后会发现其实就是一个有向图。触发机制样题：股票买
Radein·2024-01-07 08:19

【基础算法笔记】Prim,Kruskal，匈牙利算法

在acwing上学习算法的一点思考与总结匈牙利算法这个算法是个很有趣的算法，也很好用。引用acwing一句高赞评论：匈牙利算法准则：待字闺中，据为己有；名花有主，求他放手。还有来自人生导师y总的总结【doge】：一定要坚持不懈，就算前面有一个困难，也不要直接退缩，直接退缩是完全没有希望的。只有当尝试各种各样的方法都达不到后，我们才考虑放弃。简单来说就是如果两个点（a,b）同时连到一个点c时，如果先
Radein·2024-01-07 08:48

【基础算法笔记】贪心算法中的区间问题

在acwing上学习算法的一点思考和总结感受：贪心算法难在他的证明，很多时候我们都是有一个感觉，然后去猜是否能用贪心做，借助几个实例去证明贪心算法的正确性。个人感觉自己对贪心的证明还不是很透彻，得多做点题悟一悟。这里暂时先不写贪心的证明了，等以后彻底搞懂了贪心再回来补上吧。区间选点原创大大（智障也有春天）：AcWing905.区间选点的贪心思路的正确性证明-AcWing要想看懂Y总的证明，关键是要
Radein·2024-01-07 08:48

【基础算法笔记】dp（背包问题）

在acwing上学习算法时的一点思考与总结。如何理解dp思路：动态规划解决问题的方式就是将一个大问题分解成多个子问题。每个子问题的决策都会影响下一个子问题的决策，也就是i状态会受到i-1状态的影响。根据这个特点，我们可以写出状态转移方程。状态转移方程的意义就在于不断更新f[i][j]的结果。思考：dp的优势就在于当考虑i状态时，i-1前面的状态就可以不用考虑了，他们的最优解已经被计算出来存在f[i
Radein·2024-01-07 08:18

【算法笔记】BFS（走迷宫，八数码）

AcwingyydsBFS（宽度优先遍历）与深度优先搜索一条路走的死的方式不同，宽度优先遍历是一层一层来搜，当一层的节点被搜索完成后，才会进入下一层。因此可以利用BFS来找到最短路径（当路径权值为1的时候）。接下来用两个例题展示。走迷宫思路：从起点开始遍历能走到的点，然后再继续找到能走到的点。以上图为例起点是（0，0），遍历到能够走到的点为（1，0）只有一个。然后继续遍历可走的点（2，0）也只有一
Radein·2024-01-07 08:18

【算法笔记】深入理解dfs（两道dp题）

DFS过程的概述一个一个节点的搜，如果是树状结构的话，先找到最左边那一条分支搜到最后一个节点，这个时候最后一个节点（假设是b）的数据会被更新（具体看题目的要求），然后返回到上一个节点(假设是a)（如果有两层dfs的话，需要画个分叉图辅助理解）。此时a节点使用下层刚刚被更新过的数据(即b节点)来更新a节点的数据。更新完后如果a节点下方还有一个节点，那么就要继续往下搜索，继续把a节点的数据更新完全（也
Radein·2024-01-07 07:15

代码训练day59｜单调栈part02

参考：代码随想录如何高效解决接雨水问题|labuladong的算法笔记503.下一个更大元素II与下一个更大元素｜的区别就是要把数组考虑为环形（只有数组内最大值为-1）按照之前的环形为题解决经验，直接拼接两个数组解决即可工程能力
AdrianLeon·2024-01-06 23:20

【算法题】反转链表（js）

牛客链接：https://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca?
godlike-icy·2024-01-06 20:55

【算法】和为K的连续子数组

牛客链接：https://www.nowcoder.com/practice/704c8388a82e42e58b7f5751ec943a11?
godlike-icy·2024-01-06 20:55

【算法题】牛牛的魔法（js)

牛客原题链接：https://www.nowcoder.com/practice/4d7d8a61ad2f4c9b9f130a35a97b49f5?
godlike-icy·2024-01-06 20:25

【算法】链表每k个节点反转 （js）

牛客链接：https://www.nowcoder.com/practice/b49c3dc907814e9bbfa8437c251b028e?
godlike-icy·2024-01-06 20:53

剑指offer66：构建乘积数组

题目链接：构建乘积数组_牛客题霸_牛客网普通方法1.遍历一遍数组，记录数字零的索引，并将其他数求乘积mul2.如果零的个数超过1，则数组B全为03.如果零的个数为1，并且在数组中的索引为i，那么B数组仅
潘晟·2024-01-06 14:37

CommonJS 和 ES6 Module：一场模块规范的对决（上）

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

「Verilog学习笔记」任意奇数倍时钟分频

专栏前言本专栏的内容主要是记录本人学习Verilog过程中的一些知识点，刷题网站用的是牛客网`timescale1ns/1nsmoduleclk_divider#(parameterdividor=5)
KS〔学IC版〕·2024-01-06 11:20

「Verilog学习笔记」编写乘法器求解算法表达式

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

计算机基础面试题 |10.精选计算机基础面试题

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

计算机基础面试题 |11.精选计算机基础面试题

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

计算机基础面试题 |09.精选计算机基础面试题

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

计算机基础面试题 |12.精选计算机基础面试题

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

Irene‘s Dijkstra和A*算法笔记

1.Dijkstra算法Dijkstra算法基于贪心算法，也可以理解为带有dptable（备忘录）的BFS算法，时间复杂度为O（ElogV），E为图中边的条数，V为节点个数。用来解决单源最短路径问题。Dijkstra算法要求不能有负权重数。单源最短路径问题：给一张有向图G=(V,E),V是点集，E是边集，|V|=n，|E|=m，节点为|1，n|连续编号，（x,y,z）为从x出发，到y节点，长度为z
Irene's broom·2024-01-06 03:28

C语言入门必刷题-牛客网精选-经典题型-一定来试试哦

文章目录BC117小乐乐走台阶描述输入描述：输出描述：示例1示例2分析BC98序列中删除指定数字描述输入描述：输出描述：示例1示例2BC95最高分与最低分之差描述输入描述：输出描述：示例1BC48字母大小写转换描述输入描述：输出描述：示例1BC45最高分数描述输入描述：示例1示例2BC38变种水仙花描述例如：输入描述：输出描述：分析BC117小乐乐走台阶描述小乐乐上课需要走n阶台阶，因为他腿比较长
北冥有鱼-.·2024-01-06 01:02

牛客网C语言刷题总结之------循环输出图形

简单推荐2个刷题网站：牛客网-找工作神器|笔试题库|面试经验|实习招聘内推，求职就业一站解决_牛客网在线OJ网站-啊哈添柴这期主要讲的是牛客网上的C语言相关题目。一个类型的我会做一个统一讲解，希望能
bit_Sakura·2024-01-06 01:31

c语言刷题（牛客网）

c语言刷题（牛客网100道基础题）学习没有捷径，唯有重复多练，这是浩克为大家找的牛客网刷题资源，如果你正在学或者学完了都可以来检验一下自己能力。
无敌浩克 .·2024-01-06 01:31

【C语言刷题每日一题#牛客网BC107】矩阵转置

目录问题描述思路逐步分析完整代码实现结果测试问题描述思路逐步分析首先，根据输入的描述，第一行输入的是两个整数n和m，分别表示一个矩阵（二维数组）的行和列，并且行和列不超过10根据要求，先创建两个变量n和m用来存储第一行输入的行数和列数#includeintmain(){intn=0,m=0;scanf("%d%d",&n,&m);}接着，从2到n+1行，每行输入m个整数，输入整数的范围刚好就是in
倔强的石头106·2024-01-06 01:58

剑指offer-Python版（上）

题号顺序是牛客网上的顺序，答案都是牛客网编译通过的。由于内容过多，分了两节笔记。
生信师姐·2024-01-06 00:31

括号|牛客

括号from：https://ac.nowcoder.com/acm/contest/9981/B时间限制：c/c++1s，其他2s空间限制：c/c++256M，其他512M题目描述：请你构造一个非空的括号字符串，包含正好k个不同合法括号对。所谓括号字符串，是指由’(‘和’)'这两种字符构成的字符串。要求构造的字符串长度不超过100000。输入描述：一个整数k。0#includeusingname
Alan_Lowe·2024-01-06 00:14

c++牛客总结

一、c/c++语言基础1、基础1、指针和引用的区别指针是一个新的变量，指向另一个变量的地址，我们可以通过这个地址来修改该另一个变量；引用是一个别名，对引用的操作就是对变量本身进行操作；指针可以有多级引用只有一级传参的时候，使用指针的话需要解引用才能对参数做修改；而使用引用可以直接对参数进行修改指针的大小一般是四个字节引用的大小取决于被引用对象的大小（指的是使用sizeof运算符得到的结果，引用本质
sober_me·2024-01-05 20:32

C语言----abc（牛客网）

题目描述设a、b、c均是0到9之间的数字，abc、bcc是两个三位数，且有：abc+bcc=532。求满足条件的所有a、b、c的值。输入描述:题目没有任何输入。输出描述:请输出所有满足题目条件的a、b、c的值。a、b、c之间用空格隔开。每个输出占一行。#include#includeintmain(){for(inta=0;a
单向箭头·2024-01-05 19:38

sql面试题 连续签到领金币（连续登录问题）

牛客面试题问题：计算每个用户2021年7月以来每月获得的金币数问题一：连续登录问题selectuid,date(in_time)asdt,row_number()over(partitionbyuidorderbydate
麻辣清汤·2024-01-05 17:09

深入了解 Vite：快速、简洁、高效的前端构建工具（下）

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

「Verilog学习笔记」求最小公倍数

专栏前言本专栏的内容主要是记录本人学习Verilog过程中的一些知识点，刷题网站用的是牛客网题目要求求解两个数的最小公倍数，而最小公倍数可以通过两个数的乘积除以两个数的最小公约数得到。
KS〔学IC版〕·2024-01-05 06:37

[算法笔记]如何证明一个问题是NPC问题

[算法笔记]如何证明一个问题是NPC问题步骤（Step）例子（Example）做题经验分析（Analysis）总结（Sumup）步骤（Step）在进入正题前，我想向大家讲解一下归约(reduction)
Cplus_ruler·2024-01-05 03:18

[算法笔记]NPC问题证明sample

[算法笔记]NPC问题证明sample前言一些概念一些例子Reductionto3-ColoringNPBasicsreducevertexcovertodominatingset另一个解法：reducesetcovertodominatingsetpartition
Cplus_ruler·2024-01-05 03:18

Vue 中的 ref 与 reactive：让你的应用更具响应性（下）

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

牛客小白月赛84

牛客小白月赛84A签到#includeusingnamespacestd;typedeflonglongll;typedefdoubledb;voidsolve(){intn,m,x,y;cin>>n>
奔跑的乌龟_·2024-01-05 01:42

深入理解 BEM：前端开发中的命名约定革命

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

优化算法matlab实现（二十六）和声搜索算法matlab实现

1.代码实现不了解和声搜索算法可以先看看优化算法笔记（二十六）和声搜索算法实现代码前需要先完成优化算法matlab实现（二）框架编写中的
stronghorse·2024-01-04 23:17

计算机基础面试题 |08.精选计算机基础面试题

前端开发工程师（主业）、技术博主（副业）、已过CET6阿珊和她的猫_CSDN个人主页牛客高级专题作者、在牛客打造高质量专栏《前端面试必备》蓝桥云课签约作者、已在蓝桥云课上架的前后端实战课程《Vue.js
ai_todo·2024-01-04 13:50
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他