牛客网刷题

图——牛客网刷题第一波

这几天树和图掺和着来，没有严格地区分，一块复习吧……1.设G是有p个顶点q条边的（简单）无向图，且G中每个顶点的度数不是k就是k+1，则G中度为k的顶点的个数是多少？（B）A.p/2；B.p(k＋1)－2q；C.pk；D.p(p+1)；解析：因为顶点度数只有两种，所以设k度的顶点数为x，k+1的为(p-x)，又因为是无向图，所以顶点数乘以相应度数之和为图中边数的2倍(一条边代表一次入和一次出)，所
beyond_LH·2020-07-08 11:39

牛客网刷题记录（2）

来源(第四范式2019前端面试题)：https://www.nowcoder.com/profile/2496345/test/21517591/318685#summary1.折半查找已知一个有序表为（12,18,24,35,47,50,62,83,90,115,134），当折半查找值为90的元素时，经过（）次比较后查找成功?2次第一次折半得到62,83,90,115,134，第二次折半时可直接
Cacra·2020-07-08 11:06

（牛客网刷题）正则表达式匹配

链接：https://www.nowcoder.com/questionTerminal/45327ae22b7b413ea21df13ee7d6429c来源：牛客网当模式中的第二个字符不是“*”时：1、如果字符串第一个字符和模式中的第一个字符相匹配，那么字符串和模式都后移一个字符，然后匹配剩余的。2、如果字符串第一个字符和模式中的第一个字符相不匹配，直接返回false。而当模式中的第二个字符是“
暴走的后端·2020-07-08 10:20

牛客网刷题笔记

1.跳台阶题目：一只青蛙一次可以跳上1级台阶，也可以跳上两级台阶。求该青蛙跳上一个n级台阶总共有多少种跳法。思路：设f(n)表示有f(n)种跳n级台阶的方法。假如第一次跳一级，剩下n-1级台阶，有f(n-1)种跳法；若第一次跳两级，剩下n-2级台阶，有f(n-2)种跳法。依次类推，则有f(n)=f(n-1)+f(n-2).C++codeclassSolution{public:intjumpFlo
123pop·2020-07-08 09:50

【java】牛客网刷题

1、给出以下代码publicclassTestObj{publicstaticvoidmain(String[]args){Objecto=newObject(){publicbooleanequals(Objectobj){returntrue;}};System.out.println(o.equals(“Fred”));}}答案：true总结：知识点：（1）本题构造了匿名内部类、并赋值给了对
tyrantForever·2020-07-08 08:43

牛客网刷题

1.A+B大数相除本题要求计算A/B，其中A是不超过1000位的正整数，B是1位正整数。你需要输出商数Q和余数R，使得A=B*Q+R成立。输入格式：输入在1行中依次给出A和B，中间以1空格分隔。输出格式：在1行中依次输出Q和R，中间以1空格分隔。输入样例：1234567890509876543217输出样例：176366841501410934743/*http://pat.zju.edu.cn/
橘子2048·2020-07-08 05:35

牛客网刷题汇总（一）附解析

纯虚函数是在基类声明的虚函数，它在基类中没有定义，但是要求派生类都要定义自己的实现方法。在基类中实现纯虚函数的方法是在函数原型后面添加“=0”，比如virtualvoidf()=0;而C++中包含纯虚函数的类称为抽象类，由于抽象类中包含了没有定义的纯虚函数，所以不能定义抽象类的对象。总结：1.抽象类只能用作其他类的基类，不能定义抽象类的对象。2.抽象类不能用于参数类型、函数返回值或显示转换的类型3
qinjianhuang·2020-07-08 05:21

牛客网刷题记录（1）

1.1try-catch-finally。用try-catch捕获异常;。用try-finally清除异常;。用try-catch-finally处理所有的异常.三者选一种即可1.2算术运算符口诀：淡云一笔安洛三福单目>算数运算符>移位>比较>按位>逻辑>三目>赋值单目运算符：+，-，++，–算数运算符：+，-，*，/，%移位运算符：>关系运算符：>,=,[]collections={newHas
初心魏·2020-07-08 02:18

牛客网刷题记录

1.大数相乘（hard）题目描述有两个用字符串表示的非常大的大整数,算出他们的乘积，也是用字符串表示。不能用系统自带的大整数类型。输入描述:空格分隔的两个字符串，代表输入的两个大整数输出描述:输入的乘积，用字符串表示示例1输入72106547548473106236982161082972751393输出70820244829634538040848656466105986748思路：我一开始写的
seeInfinite·2020-07-08 01:12

牛客网刷题（计算机基础+操作系统）专项练习手记

1、操作系统分类批处理操作系统（BatchProcessingOperatingSystem）它的特点是：多道和成批处理。分时操作系统(TimeSharingOperatingSystem，简称TSOS)（UNIX操作系统）分时系统具有多路性、交互性、“独占”性和及时性的特征。多路性指，伺时有多个用户使用一台计算机，宏观上看是多个人同时使用一个CPU，微观上是多个人在不同时刻轮流使用CPU。交互性
祥哥的说·2020-07-08 00:22

牛客网刷题 --- 输入输出数据处理

正确处理输入输出格式常见的输入格式：预先不输入数据的组数—直接读到文件结尾预先输入数据的组数—读数据组数然后循环只有一组数据—直接读数据处理输出格式要注意细节，看题目的具体要求不要输出case数要输出case数每个case之间有空格每个case之后有空格具体的，在牛客网的刷题系统中，输入数据用readline()，输出结果用print()或console.log()。这个只是数据的读取，读取之后还
Milly_Liu·2020-07-07 23:24

牛客网-华为机试刷题（二）

写此博客是为了记录自己在牛客网刷题华为机试的一些小问题，每一道题都会或多或少忘掉很多细节，找工作不易：今天想要记录两道题，都是考察字符串：一，坐标移动问题，简单说就是输入一行字符串，然后需要读取解析这些字符串
做只幽默的程序袁·2020-07-07 23:17

牛客网刷题——二进制中1的个数(涉及进制转换，和计算机原码、补码转换)

题目内容明确几个知识点十进制转换为二进制（以及十进制转八进制，十六进制等等，虽然这个题目不涉及）计算机的符号数的三种表示方法原码反码补码==正数的补码与原码相同====补码的运算：模加负数等于负数的补码==graphLRA[原码]--符号位不变,数值位按位取反-->B((反码))A[原码]--符号位不变数值位按位取反末位再加1-->C(补码)进制转化以下所有内容都是使用python语言描述//强大
cnpll·2020-07-07 22:37

牛客网刷题|重建二叉树

题目来源：牛客网编程链接题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。题目解析：知道前序和中序遍历的结果是可以唯一确定一颗二叉树的，但是知道前序和后序遍历是不可以唯一确定一颗二叉树的。利用前序遍历第一个
Li_GaoGao·2020-07-07 13:13

牛客网-专项练习

牛客网刷题记录文章目录1.数据结构2.数学和逻辑2.1.组合数学2.2.概率统计合格品的题目贝叶斯前后有概率抛硬币：胜利条件不同独立事件和判断u检验的应用条件是2.3.智力题3.计算机基础3.1.数据库在数据库的三级模式结构中
iven2166·2020-07-07 11:53

华为机试与牛客网刷题Java常用函数方法（复习）

牛客网刷题，以及华为机试题总结的一下java常用的函数方法Scanner中的方法hasNext()hasNextLine()next()nextLine()nextInt()Integer中的方法decode
hellowork10·2020-07-07 09:37

牛客网刷题—剑指OFFER 004 重建二叉树

一、题目描述输入某二叉树的前序遍历和中序遍历，重建该二叉树。二、思路二叉树的前序遍历：第一个数字即为根节点的值二叉树的中序遍历：根节点的值在中间，其左边为左子树节点的值，右边为右子树节点的值。这样就找到了左、右子树前序遍历和中序遍历，然后用同样的方法构建左、右子树。利用递归的方式完成。三、代码实现StructTreeNode{intval;TreeNode*left;TreeNode*right;
jasonlinooding·2020-07-07 08:51

牛客网刷题--字符个数统计

题目描述编写一个函数，计算字符串中含有的不同字符的个数。字符在ACSII码范围内(0~127)，换行表示结束符，不算在字符里。不在范围内的不作统计。注意是不同的字符输入描述:输入N个字符，字符在ACSII码范围内。输出描述:输出范围在(0~127)字符的个数。示例1输入abc输出3解题思路：第一种，将每个不重复的字符单独拿出来放进数组，最后进行该数组的大小计算，注意在将字符靠背巾数组时要使用str
见青山cyrus·2020-07-07 06:56

MySQL刷题-牛客网 Day1

先话开一个博客记录自己学习和输出的过程~牛客网刷题查找薪水涨幅超过15次的员工号emp_no以及其对应的涨幅次数tCREATETABLE`salaries`(`emp_no`int(11)NOTNULL
-Helslie·2020-07-06 22:45

关于牛客网刷题后的简单总结

牛客网刷题总结-C++面向对象C++类的数据成员的存储类型，不能是auto、register和extern：原因：auto/register/extern表示的是变量的存储位置和作用域。
weixin_43873355·2020-07-06 19:03

牛客网刷题笔记（一）

1.打印机是面向块的设备，这种说法正确吗？错面向块:将信息保存在块中,传输时一次传一块,例如磁盘、usb智能卡等。面向流:将信息以字节流的方式输入输出数据,没有块结构,例如终端,打印机等。2.循环语句while（!E）；中的表达式!E等价于_E＝＝0_！E是循环条件，即！E！=0，即E==0。3.cin是istream类的成员函数。错cin是istream的类对象；而istream的常见成员函数有
weixin_30627381·2020-07-06 19:38

牛客网刷题时遇到的题解

下列有关Servlet的生命周期，说法不正确的是？在创建自己的Servlet时候，应该在初始化方法init()方法中创建Servlet实例在Servlet生命周期的服务阶段，执行service()方法，根据用户请求的方法，执行相应的doGet()或是doPost()方法在销毁阶段，执行destroy()方法后会释放Servlet占用的资源destroy()方法仅执行一次，即在服务器停止且卸载Ser
暴走的后端·2020-07-06 18:44

牛客网刷题

时间限制：C/C++2秒，其他语言4秒空间限制：C/C++524288K，其他语言1048576K64bitIOFormat:%lld题目描述立华奏是一个刚刚开始学习OI的萌新。最近，实力强大的Qingyu当选了IODS9102的出题人。众所周知，IODS是一场极其毒瘤的比赛。为了在这次比赛中取得好的成绩，立华奏决定学习可能考到的每一个知识点。在Qingyu的博客中，立华奏得知这场比赛总共会考察选
shuaizhijun·2020-07-06 18:40

牛客网刷题---二维数组中的查找（剑指offer）

题目描述在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。输入描述:array：待查找的二维数组arrget：查找的数字输出描述:查找到返回true，查找不到返回false我是从右上角开始差找的。但有两点没考虑到一：while循环中是&&还是||，只有当cols>=0且rows>ar
sheng_max·2020-07-06 17:48

牛客网刷题--剑指offer(重建二叉树)

题目描述是这样的：给你一个树的前序遍历和中序遍历，希望你能重建这个二叉树的结构，题目还给了一个例子：某二叉树的前序遍历为{1,2,4,7,3,5,6,8}和中序遍历{4,7,2,1,5,3,8,6}，重建二叉树并返回该二叉树的根指针。这里，我们需要清楚，要想重建二叉树，我们必须已知某二叉树的中序遍历序列，也就是说，只要知道前序，中序或这中序，后序遍历序列都是可以重建出二叉树的，但是若只知道前序和后
sheng_max·2020-07-06 17:48

牛客网刷题笔记---求最短未排序子序列

题目是：对于一个无序数组A，请设计一个算法，求出需要排序的最短子数组的长度。给定一个整数数组A及它的大小n，请返回最短子数组的长度。测试样例：[1,5,3,4,2,6,7],7返回：4在考虑这道题时，思路是，先将该未排序的数组进行排序，然后将排好序的和未排好序的数组串进行比较，前后各放一个指针，前边的指针所指的值相同，则向后移动直到不相同为止，后边的向前移动，直至不相同为止，两个指针的距离加一即为
sheng_max·2020-07-06 17:48

牛客网刷题汇总

定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。注意：保证测试中不会当栈为空的时候，对栈调用pop()或者min()或者top()方法。分析：方法一、首先想到的是用两个栈来分别来保存数据。栈一stackTotal用来保存所有的数据，栈二stackLittle加入新的元素后当前stackTotal中对应的最小值，当新的元素小于“stackLitt
geng2568·2020-07-06 16:29

牛客网刷题笔记

本来想在牛客网上刷完一道在线编程题后就写以下体会笔记，可是找了半天都没找到在哪里写东西，无奈，我就只好来CSDN上写了，只是想写而已，刚开始写，肯定会很不理想，但是没关系，慢慢写吧，总会有提高的。今天在牛客网刷了一道求最长字串是回文数的长度，刚开始的时候，我用两个指针，一个指前边，一个指后边，对比两个指针指向的值，相等则前边的指针后移，后边的指针前移，然后再判断是否相等，如果不相等，那么就不是回文
sheng_max·2020-07-06 15:48

牛客网刷题java之输入一个链表，反转链表后，输出新链表的表头。

题目：输入一个链表，反转链表后，输出新链表的表头。思路：代码：/*publicclassListNode{intval;ListNodenext=null;ListNode(intval){this.val=val;}}*/publicclassSolution{publicListNodeReverseList(ListNodehead){//首先判断链表是否为空，为空的话则返回空if(head
IDEA_TEYU_1112·2020-07-05 08:38

牛客网刷题记录

1、原码、反码、补码的概念：正数的原码、反码、补码是一样的，即看到符号位（第一位）是0，就可以照着写其他两种码；负数的反码符号位不变，数值位分别“按位取反”。负数的补码是原码的反码末位加1。整数的补码才是在计算机中的存储形式。2、逻辑语句从左到右执行，如果前面的条件语句满足了整个条件，那么后面的语句就不执行了。3、字符串的赋值问题：像如图中所采用的的赋值方法都是错误的，编译没有错误，但运行就会奔溃
菜园子里的PHD·2020-07-05 08:37

牛客网刷题|输入一个链表，输出该链表中倒数第k个结点。

题目来源：牛客网编程链接题目描述：输入一个链表，输出该链表中倒数第k个结点。解析：使用两个指针，一个指针先走K-1步，之后同时走。当先走的指针到到最后时，第二个指针也就到倒数第K个结点了。代码：classSolution{public:ListNode*FindKthToTail(ListNode*pListHead,unsignedintk){autopre=pListHead,ptr=pre;
Li_GaoGao·2020-07-04 21:52

牛客网刷题|反转链表

题目来源：牛客网编程链接题目描述：输入一个链表，反转链表后，输出链表的所有元素。解析：反转列表主要考察对列表的熟悉程度，有递归和非递归两种写法；递归代码：classSolution{public:ListNode*ReverseList(ListNode*pHead){if(pHead==nullptr||pHead->next==nullptr)//递归退出条件，就是出现空指针returnpHe
Li_GaoGao·2020-07-04 21:52

递归-算法题解1

在牛客网刷题，打算记录自己平常所做的题，以加深印象。同时记录自己假期的刷题的点滴。选B。递归算法是一种直接或者间接地调用自身算法的过程。
zhisheng_blog·2020-07-04 02:05

C++ 递归实现及理解

这几天在刷牛客网的题库，因为之前一段时间一直在忙自己项目的事情，平时较为常用的变成语言是python，但是在牛客网刷题时发现仅仅熟悉一种语言是远远不够的，大学的时候学过C语言，但是拿到二级证书之后就没有实战过
底霸哥·2020-07-01 17:29

牛客网刷题出现错误总结

心得：https://blog.csdn.net/SHAOYEZUIZUISHAUI/article/details/104163346https://blog.csdn.net/SHAOYEZUIZUISHAUI/article/details/102995855一、在本地IDE上调节没有问题，但是在牛客网不行，后来查看得知，牛客网只提取第一次输出，之前为了调试代码，我的代码当中有三个输出，所以
工科扫地僧·2020-07-01 13:41

网络基础——牛客网刷题第四波

芒种节气，端午前夕，志玲姐姐宣布结婚，各位男同胞挺住。1.ATM网络采用固定长度的信元传送数据，信元长度为（B）A.1024BB.53BC.128BD.64B解析：ATM网络采用固定长度的信元传送数据：信元长度：53B，其中头长度为5B，数据长度为48B；2.来一波干货：（1）公共交换电话网络通常由下面哪些部分构成：本地回路、交换局、干线（2）协议的三要素：语法，语义，时序（3）信道复用技术：频分
beyond_LH·2020-07-01 05:45

牛客华为机试题刷题笔记（一）

马上华为提前批开始了，吓得我赶紧上牛客网刷题，记录如下：所有代码都在github1.字符串最后一个单词的长度一段英文字符串中最后一个单词的长度。
NearXDU·2020-06-30 14:31

牛客网刷题第三题

题目牛牛去犇犇老师家补课，出门的时候面向北方，但是现在他迷路了。虽然他手里有一张地图，但是他需要知道自己面向哪个方向，请你帮帮他。输入描述:每个输入包含一个测试用例。每个测试用例的第一行包含一个正整数，表示转方向的次数N(Nusingnamespacestd;voidcal(char&flag,chardis){if(dis=='L'){switch(flag){case'N':flag='W';
小白的进修之路·2020-06-29 12:30

牛客网刷题——部分逻辑类、数学类面试题整理总结

这个思维导图是我大概一周前整理的吧，那会的我不知道怎么想的，突然想尝试做一些面试题，但是实在是目前实力有限，就看一些思维类的内容吧，也就当给平时的生活找点乐子我附上细节图吧，这样看起来能方便点最后有两道题逻辑题是今天早上才看的，觉得比较好吧1.晚上有四个人过桥，一次只能过两个人，但是只有一只手电，四个人过桥的时间分别是1，2，5，8，求最短过桥时间思路：原则上是让用是最短的人过去再过来，这让能减少
cnpll·2020-06-29 09:00

牛客网刷题(数组数+1、合并有序链表、链表右转)

题目一描述：给出用数字数组表示的一个非负整数，请对该整数加1。题目一分析：题目的意思是，将一个多位数按位置分开放置在数组中，每个位置上的数字表示该多位数的某一位数。例如：569，使用int[]arr={5,6,9};表示代码如下：publicclassSolution{publicint[]plusOne(int[]digits){//该数组的长度，从后向前遍历数组第一个不为9的数字+1intle
study_**·2020-06-29 08:06

牛客网刷题之穷举

刷题记第一次写博客，记录日常生活的刷题，以后能够复习使用。题目说明：对于给定的n个位于同一二维平面上的点，求最多能有多少个点位于同一直线上。分析：1.题目给的是二维空间的点，点包含有横坐标和纵坐标信息；2.根据两点的斜率公式k=（y1-y2）/（x1-x2）得到；3.当点A与点B是同一点时，给相同点+1；4.当两点不同点时，进行下一个点与第一个点的斜率比较，若三个点的斜率相同时，三个点共线；代码：
study_**·2020-06-29 08:06

牛客网刷题：python基础

sort与sorted区别：sort是应用在list上的方法，sorted可以对所有可迭代的对象进行排序操作。list的sort方法返回的是对已经存在的列表进行操作，无返回值，而内建函数sorted方法返回的是一个新的list，而不是在原来的基础上进行的操作。语法：sorted(iterable[,cmp[,key[,reverse]]])iterable--可迭代对象。cmp--比较的函数，这个
work_coder·2020-06-29 00:42

网络基础——牛客网刷题第六波

端午小长假后的第一天，状态有点儿迷。。1.由于帧中继可以使用链路层来实现复用和转接，所以帧中继网中间节点中只有(A)A.物理层和链路层B.链路层和网络层C.物理层和网络层D.网络层和运输层解析：帧中继是一种减少结点处理时间的技术。帧中继的原理很简单,它是基于数据帧在光纤上传输基本不会出错的前提来设计的。因此帧中继交换机只要一检测到帧的目的地址就立即开始转发该帧。帧中继的设计目标主要是针对局域网之间
beyond_LH·2020-06-27 09:05

Java异常机制--try catch finally 执行顺序详解

引言关于trycatchfinally执行顺序的笔试面试题目非常的多，我曾经在牛客网刷题的时候不止一次的碰到过，而且不止一次的做错过，这里面需要涉及的细节如果不弄清楚每次做题就会产生似是而非的感觉。
HankingHu·2020-06-27 06:28

新窗口打开网页、js改变样式、HTML5标签、CSS定位、js变量名、js常见事件的触发、CSS定义边框、sprites、浏览器内核

牛客网刷题1.新窗口打开网页，用到_blank标签的target属性是指打开的新链接是以什么样的形式打开的新弹一个浏览器窗口打开新链接默认。
脆的娃娃菜好吃·2020-06-26 06:44

python读取控制台的输入数据

前言我们一般在牛客网刷题的时候不可避免的要从控制台读取数据，那么今天这篇博客就主要讲讲如何读取，读取数据之后才可以进行接下的操作。
疯狂的生长·2020-06-26 02:46

牛客网刷题 2019校招真题 1 迷路的牛牛

题目描述牛牛去犇犇老师家补课，出门的时候面向北方，但是现在他迷路了。虽然他手里有一张地图，但是他需要知道自己面向哪个方向，请你帮帮他。输入描述:每个输入包含一个测试用例。每个测试用例的第一行包含一个正整数，表示转方向的次数N(N#includeusingnamespacestd;intmain(){intN;stringS;stringD="NESW";while(cin>>N>>S){intn=
qq_42025376·2020-06-25 22:07

牛客网刷题java之输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）

题目：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n=3，n∈N*）在现代物理、准晶体结构、化学等领域，斐波纳契数列都有直接的应用，为此，美国数学会从1963年起出版了以《斐波纳契数列季刊》为名的一份数学杂志，用于专门刊载这方面的研究成果。（摘自百度）然后值得注意的是本题从第0项开始，而且第0项是0我用的方法是利用一个数组，相对来说占用内容
IDEA_TEYU_1112·2020-06-25 22:02

牛客网刷题java之在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。

题目：在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。思路：代码：代码中给了三个参数，值得注意的是第三个参数是储存重复数字的数组，大小为1publicclassSolution{//Pa
IDEA_TEYU_1112·2020-06-25 22:02

牛客网刷题java之输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。

题目：输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）思路：第一步，在原节点后面创建一个相同的节点，其实就是链表插入的过程第二步，遍历克隆的节点，让它的random等于原来的随机的next，也就是下一个节点第三步，遍历整个克隆完毕的链
IDEA_TEYU_1112·2020-06-25 22:02
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他