牛客网刷题

牛客网刷题----生成格雷码

最近一直在牛客网上刷题，觉得很有必要将一些算法，或者一些数学上的题记录下来，蛮有意思的。嘻嘻下面我们就来看一下生成格雷码这道题。题目描述就很有意思：在一组数的编码中，若任意两个相邻的代码只有一位二进制数不同，则称这种编码为格雷码(GrayCode)，请编写一个函数，使用递归的方法生成N位的格雷码。给定一个整数n，请返回n位的格雷码，顺序为从0开始。例如，我们一位的2进制数，只有"0"和“1”；所以
bailerong123·2020-08-17 18:04

Python 牛客网编程题输入用例问题

Python牛客网编程题的输入用例前言切入正题输入字符串输入整数输入列表后记前言在牛客网刷题的时候，发现明明在python本地编译器能够轻松解决的输入用例问题，到牛客网在线编译就得好好斟酌，把题目所给的输入样例样式转换为我们处理时需要的数据格式
Yvette_ZYH·2020-08-17 12:08

牛客网刷题33(2道题)

60.在其它数都出现k次的数组中找到只出现一次的数题目链接https://www.nowcoder.com/practice/26e46f1f5e0d48c4b9ba13fe3e8d0ec6?tpId=101&&tqId=33216&rp=5&ru=/activity/oj&qru=/ta/programmer-code-interview-guide/question-ranking题目描述给定
明媚呀·2020-08-17 03:12

2019-6-3牛客网刷题易错知识点

char占16位，而且没有负值。所以最小值是0。最大值是1111111111111111=2^16-1static相当于一个全局变量，属于类，本类和它的实例共享它，一旦某个对象改变该值，则所有对象都受到影响HashMap的底层是由数组加链表实现的，对于每一个key值，都需要计算哈希值，然后通过哈希值来确定顺序，并不是按照加入顺序来存放的，因此可以认为是无序的，但不管是有序还是无序，它都一个自己的顺
请叫我小白呗·2020-08-16 22:50

剑指offer第二版 python 牛客网刷题全记录

《剑指offer》牛客网刷题总结点击题目可以跳转到牛客网上对应的AC提交记录，具体的python文件存储在库中。
每一个有风的日子·2020-08-14 17:47

牛客网刷题笔记--链表

1.链表的每个结点中都恰好包含一个指针（）A.正确B.错误答案：B。链表中的结点可含多个指针域，分别存放多个指针。例如，双向链表中的结点可以含有两个指针域，分别存放指向其直接前趋和直接后继结点的指针。2.在需要经常查找结点的先驱与后继的场合中，使用（）比较合适。A.单链表B.双向链表C.循环链表D.链栈答案：B。链栈即为栈的链式存储结构3.已知广义表LS＝((a,b,c),(d,e,f)),运用h
zhuhuyou4801·2020-08-14 14:32

牛客网刷题笔记--网络基础

1.关于互联网中IP地址，下列叙述错误的是（）。A.在同一个局域网上的主机或路由器的IP地址中的网络号必须是一样的。B.用网桥互连的网段仍然是一个局域网，只能有一个网络号。C.路由器总是具有两个或两个以上的IP地址。D.当两个路由器直接相连时，在连线两端的接口处，必须指明IP地址。答案：D。1.网桥是第二层的设备，而路由器是第三层的设备；2.网桥只能连接两个相同的网络，而路由器可以连接不同网络；3
zhuhuyou4801·2020-08-14 14:32

牛客网刷题笔记--字符串

1.下面关于字符串的描述正确的是：【多选】（）A.通过Strings1=newString("abc")和Strings2="abc"，则s1==s2为true。B."abc"+"def"则会创建三个字符串对象，第三个是"abcdef"。也就是说，在Java中对字符串的一切操作，都会产生一个新的字符串对象。C.StringBuffer是线程安全的，它比String快。D.StringBuilder
zhuhuyou4801·2020-08-14 14:01

牛客网刷题笔记--java

1.try-catch-finally中，try块中抛出异常，try、catch和finally中都有return语句，返回值是finally中的return。2.编译型语言的首先将源代码编译生成机器语言，再由机器运行机器码（二进制）。像C/C++等都是编译型语言。程序执行效率高，依赖编译器，跨平台性差些。如C、C++、Delphi等解释性语言在运行程序的时候才翻译，比如解释性basic语言，专门
海马-赖人·2020-08-14 13:46

牛客网刷题笔记--树

1.一棵具有n个结点的完全二叉树的树高度（深度）是A.[logn]+1B.logn+1C.[logn]D.logn-1答案：A。二叉树的性质4。[]向下取整。知识点：二叉树的性质：http://blog.csdn.net/tianlihua306/article/details/44621827★某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为（）A.不存在这样的二
zhuhuyou4801·2020-08-14 13:05

牛客网刷题　第一轮

文章目录1.11.2输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。1.3复杂链表遍历1.4二叉排序树转变为双向排序链表1.5全排列1.6输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。1.9求数组的最大连续子序列的和1.10输入一个正整
初心魏·2020-08-13 18:59

牛客网刷题　第二轮

文章目录1.1求二叉树的最大深度1.2输入一棵二叉树，判断该二叉树是否是平衡二叉树。1.3一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。1.4输出所有和为S的连续正数序列。序列内按照从小至大的顺序，序列间按照开始数字从小到大的顺序1.5输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘
初心魏·2020-08-13 18:27

关于n条直线可以将一平面最多分成多少部分

今天在牛客网刷题的时候，用到了这知识点，所以markmark首先，我们设有nn条直线时的答案为f(n)f(n)那么当有n−1n−1条直线时，平面最多被分成了f（n−1）f（n−1）个区域。
滑稽大佬·2020-08-13 17:08

牛客网刷题之调整数组顺序使奇数位于偶数前面。

我的思路：（很low）voidodevity_swap(int*arr,intsize){if(size=one;i--)//将[one...two-1]整体向后移动一位{arr[i+1]=arr[i];}arr[one++]=temp;}else//查找失敗{break;}}for(inti=0;i<size;i++){printf("%d\n",arr[i]);}}
USA_AM_1966·2020-08-13 12:22

一道算法题，动态规划(dp: dynamic planning)

在牛客网刷题，无奈自己水平太菜，碰到这一题，弄了半天才弄懂….
_taylorZ·2020-08-10 19:17

计算机基础之牛客网刷题第四篇

1如果互连的局域网高层分别采用TCP/IP协议与SPX/IPX协议，那么我们可以选择的互连设备应该是？路由器三种网络协议：NETBEUI协议：IBM公司开发，用户扩展接口，是一种体积小，效率高，速度快的通信协议，在内置的网络通信协议。不具备路由功能，专为部门级小型局域网而设计的，不具有跨网段工作的功能；NETBEUI帧中唯一的地址是数据链路层媒体访问控制（MAC）地址。（如果在一个服务器上安装了多
TaskaNon·2020-08-10 14:53

牛客网刷题

1、某高校计算机学院要新建3个实验室,每个实验室有25台主机,已申请了一个C类地址192.168.10.0,该C类地址的子网掩码为（）255.255.255.224解析：地址总共32位，c类地址默认掩码24位，也就是32位前面24个1，最后8位用于子网断。25个ip需要至少5个位表示，最后8位剩下前3位用于表示网段。所以最后八位11100000，转成十进制2242、MTU与分片根据网络使用的技术不
努力上进的云同学·2020-08-10 08:56

牛客网刷题java之输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树

今天在牛客网刷到了一个比较难的题目，看了大佬的代码，特此过来详细分析，以加深印象。题目：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。解这道题的关键一个是思路，一个是找代码中的关键边界值。/***Definit
IDEA_TEYU_1112·2020-08-09 11:26

2020.08.05牛客网刷题总结01

牛客网错题总结从WEB应用的角度，一个应用都需要维护一些不同作用范围的状态，以下状态作用域是web特有的：请求作用域、会话作用域、应用上下文p元素不能包含任何块级元素，包括自身a元素可以包含任何其他元素(除了自身)document是文档(整个DOM树)的根节点网页设计中各度量单位的比较：像素（px):根据显示器的分辨率来确定长度，在web应用中多采用该单位；点数（pt）:根据windows系统定义
勤奋的七仔·2020-08-08 10:26

牛客网刷题java之操作给定的二叉树，将其变换为源二叉树的镜像。

题目：操作给定的二叉树，将其变换为源二叉树的镜像。二叉树的镜像定义：源二叉树8/\610/\/\57911镜像二叉树8/\106/\/\11975思路：代码：/**publicclassTreeNode{intval=0;TreeNodeleft=null;TreeNoderight=null;publicTreeNode(intval){this.val=val;}}*//*思想：递归从根开始遍
IDEA_TEYU_1112·2020-08-05 19:52

牛客网刷题(JAVA) 20：二叉树的镜像

难度系数⭐⭐难在思路时间限制C/C++1秒，其他语言2秒空间限制：C/C++32M，其他语言64M题目内容操作给定的二叉树，将其变换为源二叉树的镜像。输入描述二叉树的镜像定义：源二叉树8/\610/\/\57911镜像二叉树8/\106/\/\11975思路二叉树的镜像，其实就是把二叉树每个节点的左右孩子换一下，所以一边遍历一边换就可以了。packagenowcoder;importjava.ut
Dorothy_Xue·2020-08-05 18:34

牛客网刷题32—数组中值出现了一次的数字

59.数组中值出现了一次的数字题目链接https://www.nowcoder.com/practice/200d8d789f9f431999fac795bb094356?tpId=101&&tqId=33215&rp=5&ru=/activity/oj&qru=/ta/programmer-code-interview-guide/question-ranking题目描述给定一个数字arr，其中
明媚呀·2020-08-04 20:47

树——牛客网刷题第四波

牛客有争议的题目是越来越多了各有各的理什么时候能出个官方答案啊1.下面关于二叉搜索树正确的说法包括（C）。A.待删除节点有左子树和右子树时，只能使用左子树的最大值节点替换待删除节点。B.给定一棵二叉搜索树的前序和后序遍率历结果，无法确定这棵二叉搜索树。C.给定一棵二叉搜索树，根据节点值大小排序所需时间复杂度是线性的。D.给定一棵二叉搜索树，可以在线性时间复杂度内转化为平衡二叉搜索树。解析：A.可以
beyond_LH·2020-08-04 19:21

牛客网刷题|数组中只出现一次的数字

题目来源：牛客网编程连接题目描述一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。题目解析：使用异或，两个相同的数字异或会等于0；若只存在一个数，一直异或就会把这个数生下来；若两个数，一直异或，这两个不同的数异或之后会生成一个数，某位上一定会出现1，则表示这个位上，两数不同；根据这个位，将数组分成两组，每组即只存在一个不同的数。代码：classSoluti
Li_GaoGao·2020-08-04 15:36

牛客网刷题|二维数组中的查找

题目来源牛客网：编程链接第一题在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。解法1（9ms）：暴力遍历整个二维数组，从右上或者左下开始，遇到的这个数若比目标数大，则目标数在这个数左边（列–），遇到小，则目标数在这个数下面（行++）。使得运动方向唯一可控。classSolution
Li_GaoGao·2020-08-04 15:36

牛客网刷题-计算机网络

大部分解答为牛客网各位同学的精彩回答，本文只是选择一些互联网常考题目记录备忘。1.IP地址分类：2.常见HTTP状态码：3.HTTP协议的描述：无状态、基于请求与相应4.同步通信与异步通信哪个传送效率高：同步传送效率高5.DNS劫持与DDos：DNS劫持，指用户访问一个被标记的地址时，DNS服务器故意将此地址指向一个错误的IP地址的行为。范例就是收到各种推送广告等网站。DNS污染，指的是用户访问一
爱哭的恶魔·2020-08-04 12:30

面试题45. 把数组排成最小的数 Golang

我们这一届也即将面临着找工作的难题了，为了提升编程功力，我经常上leetcode和牛客网刷题。因为牛客网更偏向实战，所以我更喜欢在牛客上刷。可是最近随着刷的题越来越新，遇到了很多没有题解的题目。
Cyan1956·2020-08-03 12:03

牛客网刷题之数组

题目描述:现在有一个仅包含‘X’和‘O’的二维板，请捕获所有的被‘X’包围的区域捕获一个被包围区域的方法是将被包围区域中的所有‘O’变成‘X’例如:XXXX↵XOOX↵XXOX↵XOXX执行完你给出的函数以后，这个二维板应该变成：XXXX↵XXXX↵XXXX↵XOXX分析：给定二维数组将数组中所有被‘X’包围的’O’替换成’X’，没有被包围的则保留。数组中的边界位置的’O’一定不会被替换，因此与其
study_**·2020-08-03 07:12

牛客网刷算法题的输入输出（C++）

内容简述该篇文章将对牛客网刷题中关于输入输出的一些问题作一个总结。每年互联网公司的招聘都必不可少会有算法题，因此平时很多人都会去一些刷题网站进行刷题来学习。
隔壁王校长wyh·2020-07-31 18:16

牛客网刷题之分糖果

题目描述：有N个小朋友站在一排，每个小朋友都有一个评分你现在要按以下的规则给孩子们分糖果：每个小朋友至少要分得一颗糖果分数高的小朋友要他比旁边得分低的小朋友分得的糖果多你最少要分发多少颗糖果？题目分析：给定数组每个位置表示一个排成一排的小朋友，每个位置上是小朋友的评分，返回结果是每个小朋友的糖果数量，要求是最少的糖果数量且相邻小朋友评分高的比评分低的小朋友分的糖果多。代码分析：publicclas
study_**·2020-07-28 21:04

牛客网刷题java之字形顺序打印二叉树

题目：请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。思路：与分层打印二叉树类似，只不过在打印完每一层之后将集合中的内容反转arraylist的方法add增加一个元索如果队列已满，则抛出一个IIIegaISlabEepeplian异常remove移除并返回队列头部的元素如果队列为空，则抛出一个NoSuc
IDEA_TEYU_1112·2020-07-28 09:39

牛客网刷题java之从上往下打印出二叉树的每个节点，同层节点从左至右打印。

题目：从上往下打印出二叉树的每个节点，同层节点从左至右打印。思路：利用队列来进行实现，首先要知道队列的方法，队列其实可以看做成一个arraylist或者linkedlist下表显示了jdk1.5中的阻塞队列的操作：arraylist的方法add增加一个元索如果队列已满，则抛出一个IIIegaISlabEepeplian异常remove移除并返回队列头部的元素如果队列为空，则抛出一个NoSuchEl
IDEA_TEYU_1112·2020-07-28 09:39

牛客网刷题|从上往下打印二叉树

这个题在leetcode里也有的题目大意：从上往下打印出二叉树的每个节点，同层节点从左至右打印。c++*structTreeNode{intval;structTreeNode*left;structTreeNode*right;TreeNode(intx):val(x),left(NULL),right(NULL){}};*/classSolution{public:vectorPrintFro
Li_GaoGao·2020-07-27 12:47

牛客网刷题|二叉搜索树的后序遍历序列

题目来源：牛客网编程连接题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。解析：考虑到后续遍历的特点，最后一个元数时是根结点前面的几个会小于根节点，是左子树后面的几个会大于根节点，是右子树用递归和非递归都可以递归代码：classSolution{public:boolVerifySquenceOfBST
Li_GaoGao·2020-07-16 01:51

【Offer】[55-1] 【二叉树的深度】

牛客网刷题地址思路分析利用递归，先计算左右子树的深度，判断左子树和右子树深度，大的+1即为此二叉树的深度。测试用例功能测试：输入普通的二叉树;二叉树中所有节点都没有左/右子树。
diaolin2115·2020-07-15 22:40

牛客网刷题-04 之一个图片url访问后直接下载怎样实现

一个图片url访问后直接下载怎样实现方法一：imgUrl=′http://offlintab.firefoxchina.cn/static/img/search/baiduweb.png′;obclean();obstart();readfile(imgUrl='http://offlintab.firefoxchina.cn/static/img/search/baidu_web.pn
Pandora_417·2020-07-15 18:14

牛客网刷题4——明明的随机数c++

题目解#include#include#includeusingnamespacestd;intmain(){intnum;while(cin>>num){inttemp;vectorhash(1000,0);vectorans;for(inti=0;i>temp;hash[temp]++;if(hash[temp]==1)ans.push_back(temp);}sort(ans.begin()
问天3007·2020-07-11 19:23

在字符串中寻找相同字符并输出

菜鸟到底是菜鸟，今儿牛客网刷题的时候，刷新三观了，自己敲了辣么多代码实现不了的，人家一丢丢代码，即实现了，还思路清晰，代码大神思路简直了。。。只能说，天苍苍野茫茫，前路还很长。
qq_31339017·2020-07-11 16:47

牛客网刷题|数值的整数次方

题目来源：牛客网编程链接题目：给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。解析：二分求解，速度块：baseexp=(baseexp/2)2∗(baseor1)baseexp=(baseexp/2)2∗(baseor1)是否需要再乘以base，就看exp的奇偶性了。奇数则需要乘，偶数不用，另外还需要考虑exp的正负性。代码：class
Li_GaoGao·2020-07-09 19:49

Java基础知识(牛客网刷题笔记)

1.intValue()是把Integer对象类型变成int的基础数据类型；2.parseInt()是把String变成int的基础数据类型；3.Valueof()是把String转化成Integer对象类型；（现在JDK版本支持自动装箱拆箱了。）4.非纯数字字符串转化为Integer对象会报数字格式异常(java.lang.NumberFormatException).5.重写和重载的区别---
飞翔的菜鸡·2020-07-09 15:49

牛客网刷题笔记1——数据结构与概率统计（线性表的概念、哈夫曼树、基础排序、时间复杂度等）

阅读提示本文将提到在牛客网刷题中遇到的各类知识点：线性表的概念、哈夫曼树、时间复杂度等多方面知识点并赋实际题目。
高羊羊羊羊羊杨·2020-07-09 09:20

牛客网刷题笔记--数据库

1.（）是数据库物理结构和存储方式的描述。A.模式B.外模式C.概念模式D.存储模式答案：D。外模式又称子模式，对应于用户级；是数据库用户（包括应用程序员和最终用户）能够看见和使用的局部数据的逻辑结构和特征的描述；内模式又称存储模式，对应于物理级，是数据物理结构和存储方式的描述；模式又称概念模式或逻辑模式，对应于概念级，是所有用户的公共数据视图。http://database.51cto.com/
zhuhuyou4801·2020-07-09 06:03

牛客网刷题代码

为便于分享优质代码和自己以后复习，将题目的代码粘贴下来。1，字符串中的查找题目描述：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。思路：从左下角开始查找，大于就往右查找，小于就网上查找代码：classSolution{public:boolFind(in
此昵称已被占用嘤嘤嘤·2020-07-09 05:15

4.29牛客网刷题知识点汇总：

1.子父类继承中代码执行的顺序：父类静态成员和代码块—子类静态成员和代码块—父类普通成员和代码块—父类构造函数—子类普通成员和代码块—子类构造函数2.关于final关键字：final用于声明变量属性、方法、类。final修饰的类不能被继承；final修饰的变量不能被修改；fina修饰的方法被继承后不能被重写3.数组定义的格式：（1）命名时数组名字和【】可以随意排列；intA【】【】=newint【
一只有梦想的咸鱼。·2020-07-09 05:18

牛客网刷题规范Python

直接以一个题目为例子题目描述玥玥带乔乔一起逃亡，现在有许多的东西要放到乔乔的包里面，但是包的大小有限，所以我们只能够在里面放入非常重要的物品。现在给出该种物品的数量、体积、价值的数值，希望你能够算出怎样能使背包的价值最大的组合方式，并且输出这个数值，乔乔会非常感谢你。输入描述:第1行有2个整数，物品种数n和背包装载体积v；第2行到i+1行每行3个整数，为第i种物品的数量m、体积w、价值s。输出描述
xz1308579340·2020-07-09 02:23

剑指offer牛客网刷题

主要参考剑指offer书籍和博主https://blog.csdn.net/Rrui7739/article/details/96020389在此表示感谢黑色的表示简单，粉色的表示中等，红色的表示困难1二维数组的查找在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有
weixin_44498793·2020-07-08 22:09

牛客网刷题笔记(字符串、约数的个数)

开始记录刷题笔记之前先推荐一下自己的学习博客，希望能够有更多的java学习者一起学习一起分享。个人博客地址其中很有用的，也有的会后期更新的，一起学习吧。题目一描述：输入n个整数,依次输出每个数的约数的个数题目链接题目输入是两部分：5134612题目一分析：根据题目的要求：第一行输入的是求几个数的因数，第二行是求哪个数的因数，先要有读取数据的BufferedReader对象和InputStreamR
study_**·2020-07-08 21:19

牛客网刷题C语言 输入一个正整数N，输出N的阶乘（大数运算）

题目描述输入一个正整数N，输出N的阶乘。输入描述:正整数N(0intmain(){inta[20001];//储存每一位所得到的数inttemp,digit,n,i,j=0;//temp每次的得数digit每次得数的位数scanf("%d",&n);a[0]=1;//从1开始乘digit=1;//位数从第一位开始for(i=2;i=0;i--)//倒序输出每一位printf("%d",a[i]);
weixin_41943168·2020-07-08 20:08

牛客网刷题：Q4小易喜欢的单词（较难）

题目：小易喜欢的单词具有以下特性：1.单词每个字母都是大写字母2.单词没有连续相等的字母3.单词没有形如“xyxy”(这里的x，y指的都是字母，并且可以相同)这样的子序列，子序列可能不连续。例如：小易不喜欢"ABBA"，因为这里有两个连续的’B’小易不喜欢"THETXH"，因为这里包含子序列"THTH"小易不喜欢"ABACADA"，因为这里包含子序列"AAAA"小易喜欢"A","ABA"和"ABC
James95107·2020-07-08 18:40

牛客网刷题知识点汇总

++运算符的对象必须是左值，而（x+y），（a-b--）这样的表达式是右值（arthmeticexpressionsarervalues），常量9也是右值（rvalues），所以不满足条件。类的大小只与成员变量（非static数据成员变量）和虚函数指针有关，和普通成员函数无关，如果有多个虚函数，也只算一个虚函数指针，如果整个类为空类，算一个字节。下面代码会输出什么：intmain(intargc,
weixin_30861459·2020-07-08 14:37
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他