牛客算法笔记

牛客周赛 Round 15

A、题目描述游游拿到了一个正整数，她希望将它切割成两部分，使得它们的和为偶数。游游想知道有多少种合法的切割方案？注：切割后的正整数允许出现前导零。输入描述:一个正整数，大小不超过10^100000输出描述:一个整数，代表切割的方案数。示例1输入103输出1说明切割成1+03=4是合法的，但10+3=13为奇数，不符合要求。所以有1种合法方案。思路：两部分，其中有一部分最后一位肯定是固定的。枚举就行
一条小小yu·2023-10-16 01:35

4种FPGA序列检测【附源码】：1.连续序列；2.含有无关项的序列；3.不重叠序列；4.不连续的序列；

题目来源于牛客网，完整工程源码：https://github.com/ningbo99128/verilog目录1、VL25输入序列连续的序列检测题目介绍思路分析代码实现仿真文件2、VL26含有无关项的序列检测题目介绍思路分析代码实现仿真文件
内有小猪卖·2023-10-15 23:12

KMP算法笔记

文本串：aabaabaaf模式串：aabaaf前缀：包含所有首字母，不包含尾字母的所有子串。后缀：包含所有尾字母，不包含首字母的所有子串最长相等前后缀：a:0->不存在前后缀aa:1->前缀a,后缀aaab:0->前缀a,aa,后缀b,abaaba:1->前缀a,aa,aab,后缀a,ba,abaaabaa:2->前缀a,aa,aab,aaba，后缀a,aa,baa,abaaaabaaf:0->前
1.Jyk·2023-10-15 23:28

算法笔记：KMP算法

KMP算法的核心在与比起暴力匹配算法，多出一个回溯表来阻止进行过度回溯。所以我们的首要工作就是建立回溯表。建立回溯表的过程，按照我的理解方式是：通过判断子串当前指针所在位置的前n位与子串前n位字符完全匹配，便可从子串第n位字符开始继续匹配而不是将子串匹配指针直接重置到开始位置进行再次匹配。而子串中每一个字符的回溯值取决于前一个值。代码：funcgetNext(pstring)[]int{pSize
arkas_·2023-10-15 23:55

算法笔记(一）—— KMP算法练习题

目录1.实现strStr2.重复的子字符串1.实现strStr解法一:暴力匹配(BF)算法intstrStr(char*haystack,char*needle){assert(haystack!=NULL&&needle!=NULL);intlen1=strlen(haystack);intlen2=strlen(needle);inti=0,j=0;if(len2==0){return0;}i
接受平凡 努力出众·2023-10-15 23:54

kmp算法笔记与总结

kmp算法笔记与总结1.暴力匹配算法本文参考了一位大佬的文章：把kmp算法解析的非常清楚，大家可以看看。
冰冰web·2023-10-15 23:24

BF算法+RK算法+BM算法+KMP算法笔记+实现

概念1.什么叫子串，主串，模式串？如果在字符串a中查找字符串b，那么字符串a就是主串，字符串b就是模式串串中任意个连续字符组成的子序列称为该串的子串，最长的子串就等于该字符串2.什么叫字符串匹配？给定主串S，判断模式串s是否是S的子串，如果是则返回模式串s的第一个字符在主串S中的位置，否则返回-13.什么叫单模式串匹配，多模式串匹配？单模式串匹配：在一个主串中查找一个模式串多模式串匹配：在一个主串
Listennnn·2023-10-15 23:22

【牛客网】直角三角形（代码）

题目描述创建一个CTriangle类，需要用到第二题中创建的类，即用3点来代表一个三角形，输入三个点的坐标，实现判断此三角形是不是直角三角形，并输出此三角形的周长。输入描述:输入第一行为样例数m，接下来m行每行6个整数分别表示三个点的横纵坐标。输出描述:对于每个样例输出两行，第一行根据是否直角三角形输出Yes或No，第二行输出三角形的周长，保留小数点后两位。示例1输入1003004输出Yes12.
ma_r·2023-10-15 23:52

KMP 算法笔记

KMP算法笔记概述算法实现总结概述  这里仅仅做一个笔记，我将用java实现一个常见的kmp算法版本，关于该算法的讲解和理解，大家可以移步去该专栏–如何更好地理解和掌握KMP算法?
__lifanxin·2023-10-15 23:20

合并两个有序数组（双指针解题）

1.题目：牛客网NC22（合并两个有序的数组）描述给出一个整数数组A和有序的整数数组B，请将数组B合并到数组A中，变成一个有序的升序数组注意：1.可以假设A数组有足够的空间存放B数组的元素，A和B中初始的元素数目分别为
做个好男人！·2023-10-15 22:23

【算法学习】-【位运算】-【另类加法】

牛客网原题链接：另类加法下面是题目描述：给定两个intA和B。编写一个函数返回A+B的值，但不得使用+或其他算数运算符。
想学好编程的ad·2023-10-15 22:05

参数解析（牛客）

目录一、题目二、代码一、题目二、代码#include#includeusingnamespacestd;intmain(){strings;getline(cin,s);inti=0;vectorret;while(i
莫忘、莫念·2023-10-15 22:26

面试必考真题-算法篇：对于一个给定的链表，返回环的入口节点，如果没有环，返回null。

面试必考真题-算法篇牛客网链表双指针题目描述对于一个给定的链表，返回环的入口节点，如果没有环，返回null拓展：你能给出不利用额外空间的解法么？
gaozhuang63·2023-10-15 21:23

游游的字母串 （环形数组两点之间的位置）

题目链接：登录—专业IT笔试面试备考平台_牛客网题目：样例：输入yab输出3思路：暴力枚举，全部变成对应的26个字母字符需要的操作步数，取最少的一个操作步数，这里的操作步数，是环形26字母数组中两个字符之间最短距离
Angindem·2023-10-15 21:53

优化算法matlab实现（十五）蝙蝠算法matlab实现

1.代码实现不了解蝙蝠算法可以先看看优化算法笔记（十五）蝙蝠算法实现代码前需要先完成优化算法matlab实现（二）框架编写中的框架的编写
stronghorse·2023-10-15 16:56

【机试备考】Day10-字符串操作 | string翻转和替换

题目牛客网-BUPT2011网研ProblemA读入一组字符串（待操作的），再读入一个intn记录记下来有几条命令，总共有2种命令：1、翻转从下标为i的字符开始到i+len-1之间的字符串倒序；2、替换命中如果第一位为
倒过来是圈圈·2023-10-15 15:04

IT技术相关网站

www.csdn.netSegmentFault思否-中国领先的开发者技术社区https://segmentfault.xn--com-0da有穹_一个开发者的作品发布平台https://www.youqiong.net牛客网
zy123698745·2023-10-15 14:46

1107 Social Clusters（30 分）

明显是并查集的问题，但是一开始不知道怎么合并，参考的《算法笔记》的答案，每次碰到一个爱好，就给这个爱好设置为有这个爱好的人，这样就有了合并对象：人和有这个爱好的人剩下的就是模板了，初始化，查找根节点，合并
DaiMorph·2023-10-15 14:29

牛客笔试题--java中下面哪个能创建并启动线程()

题目描述:java中下面哪个能创建并启动线程()publicclassMyRunnableimplementsRunnable{publicvoidrun(){//somecodehere}}A.newRunnable(MyRunnable).start()B.newThread(MyRunnable).run()C.newThread(newMyRunnable()).start()D.newM
#define微光·2023-10-15 12:24

测开岗学习资料

_资源分享_牛客网开发转测试，“就是想换一个方向，测试开发在一定程度上也是属于开发，而且站在测试的角度能看到全局的东西更多，对需求的理解需要更深”，不要怯场，自信的告诉他，你就是想做测试2，如果没有测试经历
info825·2023-10-15 04:25

【算法笔记】二叉树/二叉搜索树相关题目

二叉树构造二叉树题目:297.二叉树的序列化与反序列化算法：朴素的想法前序遍历构造二叉树的序列，然后根据遍历的结果再构造二叉树。按照前序遍历顺序进行序列化，反序列化的时候，就知道第一个元素是根节点的值，然后递归调用反序列化左右子树，接到根节点上即可，上述思路翻译成代码即可解决本题。publicclassCodec{StringSEP=",";//Encodesatreetoasinglestrin
Let it beSun·2023-10-15 02:16

背包问题秒懂-附牛客网真题实战

目录前言(很重要)什么是背包问题代码解释图文解释(计算机的运行过程)牛客网真题实战结束语前言(很重要)大家好，小张今天开始开启了一个全新的专栏，在这个专栏里的话主要是讲一些重要的算法以及我们可以运用这些算法进行刷题的题目
小张﹉·2023-10-15 02:08

HJ86 求最大连续bit数

目录一、题目二、代码一、题目求最大连续bit数_牛客题霸_牛客网二、代码#include#include#includeusingnamespacestd;voidTEN_to_TWO(intx,vector
莫忘、莫念·2023-10-15 01:02

MySQL高级篇——性能分析工具

导航：【黑马Java笔记+踩坑汇总】JavaSE+JavaWeb+SSM+SpringBoot+瑞吉外卖+SpringCloud+黑马旅游+谷粒商城+学成在线+设计模式+牛客面试题目录1.数据库服务器的优化步骤
程序员小海绵【vincewm】·2023-10-15 01:53

【牛客网刷题（数据结构）】：环形链表的约瑟夫问题

描述编号为1到n的n个人围成一圈。从编号为1的人开始报数，报到m的人离开。下一个人继续从1开始报数。n-1轮结束以后，只剩下一个人，问最后留下的这个人编号是多少？O(n)示例1好环形链表的约瑟夫问题是一个经典的问题，它的描述如下：有n个人围成一圈，从第一个人开始报数，报到m的人出圈，剩下的人继续从1开始报数，直到剩下最后一个人。现在给定n和m，求最后剩下的人的编号这个问题可以使用环形链表来解决。具
Return _My_Offer·2023-10-14 20:34

HDUoj2010水仙花数C语言,C++版 - HDUoj 2010 3阶的水仙花数 - 牛客网

C++版-HDUoj20103阶的水仙花数-牛客网时间限制：1秒空间限制：32768K热度指数：1005题目描述春天是鲜花的季节，水仙花就是其中最迷人的代表，数学上有个水仙花数，他是这样定义的：(三阶的
千锋java学院·2023-10-14 13:05

【解题报告】牛客挑战赛70 maimai

题目链接这个挑战赛的FFF是我出的，最后zhoukangyang爆标了。。。orzorz记所有有颜色的边的属性集合SSS。首先在外层容斥，枚举S∈[0,2w)S\in[0,2^w)S∈[0,2w)，计算被覆盖的的边中不包含SSS中属性，并且没有被覆盖的边的数目恰好为iii的配对方案数。暴力的DP做法是记录子树内还没有被匹配的点的数目，复杂度O(n5)O(n^5)O(n5)，不能通过。出题人特意卡了
仰望星空的蚂蚁·2023-10-14 12:21

【图解】TCP 重传、滑动窗口、流量控制、拥塞控制

type=all&order=time&pos=&page=1&channel=1009&source_id=search_all来源：牛客网正文相信大家都知道TCP是一个可靠传输的协议，那它是如何保证可靠的呢
可长点心叭·2023-10-14 12:02

【虹软24届校招提前批】算法&；开发&；产品经理岗进度追踪解答

大家可以看我牛客等级，就知道我也是这么过来的，所以大家可以多问问！
han_xue_feng·2023-10-14 11:20

【C语言好题系列三】

文章目录学习导航一.选择题二.编程题(力扣/牛客网）三.总结学习导航一.选择题如下程序的运行结果是（D）charc[5]={'a','b','\0','c','\0'};printf("%s",c);A
维生素C++·2023-10-14 10:31

制作PE启动盘

推荐书籍：《Java编程思想》，《Java核心技术卷》参考在线编程网站：牛客网力扣作者水平很有限，如果发现错误，一定要及时告知作者哦！感谢感谢
程序员好冰·2023-10-14 07:42

把字符串转换成整数[考虑溢出]

把字符串转换成整数1.不考虑溢出也能过[牛客测试不全面]classSolution{public:intStrToInt(stringstr){intanswer=0;intisplus=1;for(char
阿猿收手吧！·2023-10-14 05:37

牛客网SQL160

国庆期间每类视频点赞量和转发量_牛客题霸_牛客网select*from(selecttag,dt,sum(单日点赞量)over(partitionbytagorderbydtrowsbetween6precedingand0following
婳儿·2023-10-14 02:01

Java——二叉搜索树的后序遍历序列

题目链接牛客在线oj题——二叉搜索树的后序遍历序列题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true,否则返回false。
Xiao8830·2023-10-14 01:11

牛客 JZ12矩阵中的路径 （剑指offer第12题）（非递归处理简单易懂版）

JZ12矩阵中的路径我相信，对于这道题，非递归会比递归更加好理解一点。我想了很久才做出来，感觉自己还挺厉害哈哈哈哈哈。对于这道题，基本上是有很多条路径的，只要字符匹配上了，就可以往这个方向走，有时候会有好几个字符同时匹配上，因此路径会不止一条，并且这条路径已经走过的节点不能再去走，当然这只限制一条，你如果换一条路径，上面这个限制又会重新开始。读完题意，我们来讲解一下思路。首先，你得需要保存当前的位
kkbca·2023-10-13 21:43

第十三更---大家都在那里查找资料？？

今天我把一些常见的平台罗列一下大家还有什么宝藏网站的话多多评论区分享吧目录一.CSDN二.掘金三.菜鸟教程四.MDN五.牛客六.博客园七.b站八.微信读书一.CSDN哈哈哈可以说是我的第一选择吧。
苏茂林别干饭了·2023-10-13 07:03

我发现了计算机专业，能拉开很大差距的方式，计算机大一新生必看！

✅学习渠道编程网站：菜鸟教程、LearnJavaOnline、Dotcpp刷题平台：牛客网、leetcode技术社区：Github（技术开源）、CSD
怪可爱的码农·2023-10-13 06:53

FPGA/数字IC实用笔试面试刷题汇总

Verilog基础题比较多，题量大，波形对比比较好用，全部是Verilog编程，适合初学者锻炼代码编程能力（题目全是英文版的）；https://hdlbits.01xz.net/wiki/Main_Page（2）牛客刷题
DengFengLai123·2023-10-13 03:54

【数据结构-栈 二】【单调栈】每日温度、接雨水

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

Java算法：牛客网剑指offer算法Java版1-67题

题号题目知识点难度通过率JZ1二维数组中的查找数组中等25.24%JZ2替换空格字符串较难48.32%JZ3从尾到头打印链表链表较难26.65%JZ4重建二叉树树dfs数组中等25.08%JZ5用两个栈实现队列栈简单37.45%JZ6旋转数组的最小数字二分简单33.61%JZ7斐波那契数列数组入门32.69%JZ8跳台阶递归中等37.28%JZ9变态跳台阶贪心简单41.06%JZ10矩形覆盖递归中
DougLeaMrConcurrency·2023-10-12 22:10

AcCode项目测试报告

.编写登录功能自动化性能测试1.使用VUG编写性能测试脚本2.创建测试场景3.开始执行4.简单分析性能测试报告事务报告运行的虚拟用户图表点击率表吞吐量图表系统资源消耗图项目介绍AcCode是一个类似于牛客力扣的在线
爱敲代码的三毛·2023-10-12 22:26

【数据结构-队列 二】【单调队列】滑动窗口最大值

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

牛客国庆集训派对Day6(kingdom)

链接：https://www.nowcoder.com/acm/contest/206/F思路：我们考虑对于一个n，因为国王是最高上司，所以国王就是树的根，那么整个的和的最大值就等于各个子树的和的最大值+总结点数-结点树最多的子树的结点个数-1，因为各个子树可以重复出现，让我们想起了多重背包，我们考虑用f[i]表示当前i个结点总和的最大值，用g[i][j]表示总和为j，其最大子树的总结点数不超过i
kimoyami·2023-10-12 10:35

【笔记】二叉树

本系列总计六篇文章，是基于STL实现的笔试题常考七大基本数据结构该文章在《代码随想录》和《labuladong的算法笔记》题目中的具体实践，每篇的布局是这样的：开头是该数据结构的总结，然后是在不同场景的应用
Edison在努力·2023-10-12 07:37

【算法笔记】LCR 086. 分割回文串

基本思想是使用回溯法，回溯法都可以将问题划分为一个解空间树：假设字符串s为"aab"，那么我们可以使用深度优先搜索去构建解空间树：dfs遍历出来的第一个序列是[a,a,b]，显然该序列都是回文子串，接着回溯，遍历下一个序列，为[a,ab]，不是回文子串，去除…如此往下遍历，将符合要求的序列加入到结果集res中，直到遍历整个解空间树此题的重要思想有两个：Java中的List变量存储的是List的地址
NormalConfidence_Man·2023-10-12 07:51

【牛客网C++服务器项目学习】Day13-线程同步机制类封装

项目学习地址：【牛客网C++服务器项目学习】day13C++模板类的编写简化编程人员的工作，使得程序员编写的自定义类能够被复用到其他程序代码中去。
garbage_man·2023-10-12 05:56

牛客day 8

10.11day8如下代码的输出？packageTest;publicclassTest{  privatestaticvoidtest(int[]arr){    for(inti=0;i
vd_vd·2023-10-12 00:24

mysql作业(牛客60-80)

文章目录60616263646566676869707172737475767778798060selectcust_idfromCustomers;61selectdistinctprod_idfromOrderItems;62select*fromCustomers;63小小的脑袋大大的疑惑，按字母排？orderbyselectcust_namefromCustomersorderbycust
To Shine·2023-10-11 23:18

mysql作业-牛客

1这个题已经为咱创建了表，所以直接输出就行。select*fromuser_profile;2查询多列，在select后加上对应的列名即可selectdevice_id,gender,age,universityfromuser_profile;3.查询结果要求去重，在select后加上distinct再加上对应的列名selectdistinctuniversityfromuser_profile
To Shine·2023-10-11 23:14

【算法挨揍日记】day13—— DP34 【模板】前缀和、DP35 【模板】二维前缀和

DP34【模板】前缀和【模板】前缀和_牛客题霸_牛客网题目描述：给定一个长度为n的数组.接下来有q次查询,每次查询有两个参数l,r.对于每个询问,请输出输入描述:第一行包含两个整数n和q.第二行包含n个整数
学IT的小卢·2023-10-11 22:54
上一页 37 38 39 40 41 42 43 44 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他