牛客网--C++-2017/8/19

“\t\v\\0”长度=4:\0:字符串结束符:\\0:\将\0进行了转义,所以\0是两个字符类的友元函数的访问权限跟类内部的方法相同,但是友元函数不属于本类的对象,一般它是另一个类的成员函数,不能通过本类的this指针进行访问. node是一个指针,它指向的是const char类型,node可以指向任何标识符,但他指向的内容是不能改变的 short类型占2个字节,16位,范围是-65536~65535…

算法题 19 二叉平衡树检查牛客网 CC150

算法题 19 二叉平衡树检查牛客网 CC150 实现一个函数,检查二叉树是否平衡,平衡的定义如下,对于树中的任意一个结点,其两颗子树的高度差不超过1. 给定指向树根结点的指针TreeNode* root,请返回一个bool,代表这棵树是否平衡. 解题代码:时间复杂度为O(NlogN) N为树中的节点数 # -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # self.val = x # self.left = No…

牛客网挑战赛19 B，C，F

链接:https://www.nowcoder.com/acm/contest/131/B来源:牛客网矩阵 M 包含 R 行 C 列,第 i 行第 j 列的值为 Mi,j. 请寻找一个子矩阵,使得这个子矩阵的和最大,且满足以下三个条件: 子矩阵的行数不能超过 X 行. 子矩阵的列数不能超过 Y 列. 子矩阵中 0 的个数不能超过 Z 个. 请输出满足以上条件的最大子矩阵和. 输入描述: 第一行输入五个整数 R,C,X,Y,Z. 接下来 N 行,每行输入 M 个整数,第 i 行第 j 列的整数表…

牛客网 --java问答题

http://www.nowcoder.com/ 主要是自己什么都不怎么会.在这里可以学习很多的! 第一天看题自己回答,第二天看牛客网的答案! 1 什么是Java虚拟机?为什么Java被称作是“平台无关的编程语言”? 看到这个问题的时候,我首先想到了JVM.接着看平台无关的编程语言.对这个问题我还真不知道. 2 JDK和JRE的区别是什么? JDK--->JAVA开发工具包 :JRE--->JAVA运行环境 JDK包含了JRE 3 ”static”关键字是什么意思?Java中是否可…

题解——牛客网Wannafly挑战赛23 B-游戏（SG函数）

前言比赛的时候没学过SG函数的蒟蒻以为是道结论题,但是不是QwQ 和dummyummy巨佬一起推了快三个小时的规律最后去问了真正的巨佬__stdcall __stdcall面带微笑的告诉我们,这是SG函数的板子题 QwQ 被卡科技了体验极差正文题目链接:https://www.nowcoder.com/acm/contest/161/B来源:牛客网题目描述小N和小O在玩游戏.他们面前放了n堆石子,第i堆石子一开始有ci颗石头.他们轮流从某堆石子中取石子,不能不取.最后无法操作的人…

牛客网 Java 工程师能力评估 20 题 - 详解

牛客网 Java 工程师能力评估 20 题 - 详解不知在看博客的你是否知道牛客网,不知道就太落后了,分享给你 : 牛客网此 20 题,绝对不只是 20 题! 免责声明:本博客为学习笔记,如有侵权请联系删除牛客网 Java 工程师能力评估 20 题(仅题目模式) (1)下面有关 JVM 内存,说法错误的是? 程序计数器是一个比较小的内存区域,用于指示当前线程所执行的字节码执行到了第几行,是线程隔离的虚拟机栈描述的是 Java 方法执行的内存模型,用于存储局部变量,操作数栈,动态链接,方…

牛客网牛客练习赛13 C.幸运数字Ⅲ-思维

C.幸运数字Ⅲ 链接:https://www.nowcoder.com/acm/contest/70/C来源:牛客网这个题447和477是特殊的,其他的就没什么了. 代码: 1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 #include<cmath> 5 #include<algorithm> 6 using namespace std; 7 cons…

牛客网牛客练习赛13 B.幸运数字Ⅱ-数组 or DFS

B.幸运数字Ⅱ 链接:https://www.nowcoder.com/acm/contest/70/B来源:牛客网这个题就是找出来数据范围内的所有的幸运数,然后直接区间累加起来就可以了. 两个版本,一个数组找的所有的幸运数,一个dfs找的所有的幸运数. 代码1(数组): 1 //B-数组版 2 #include<iostream> 3 #include<cstring> 4 #include<cstdio> 5 #include<cmath>…

牛客网牛客小白月赛1 J.おみやげをまらいました

J.おみやげをまらいました链接:https://www.nowcoder.com/acm/contest/85/J来源:牛客网随便写写. 代码: 1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 #include<cmath> 5 #include<cstdlib> 6 #include<algorithm> 7 #include<io…

牛客网牛客小白月赛1 I.あなたの蛙が帰っています-卡特兰数，组合数阶乘逆元快速幂

I.あなたの蛙が帰っています链接:https://www.nowcoder.com/acm/contest/85/I来源:牛客网这个题有点意思,是卡特兰数,自行百度就可以.卡特兰数用处很多,买票问题,出栈问题,括号配对等.传送门:很厉害这个题就是出栈问题,问你出栈的方式有多少种.因为第一个不能最先输出来,随便写写就好了. 找出来公式就是C(2n,n)-C(2n,n-1).对于这个题来说就是(C(2n,n)-C(2n,n-1)) - (C(2m,m)-C(2m,m-1)). 组合…

牛客网牛客小白月赛1 H.写真がとどいています

H.写真がとどいています链接:https://www.nowcoder.com/acm/contest/85/H来源:牛客网这个题数乱了,导致wa了好几次. 特别弱智,从A开始往上,就是A,B,C,D,E,F. A的下面就是G开始倒着,G,F,E. 我智障,我写成G,F,G了(吐血...) 代码: 1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 #include<cma…

牛客网牛客小白月赛1 F.三视图

F.三视图链接:https://www.nowcoder.com/acm/contest/85/F来源:牛客网这个题自己想一下三维的,正视图和左视图中y轴为行数,x轴和z轴是列数,因为中间有一列输出空格,初始化的时候就要初始化为空格,什么都不写是不对的. 俯视图中,就是z轴为行数,x轴为列数.想一下就可以了. 代码: 1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 #incl…

牛客网牛客小白月赛1 D.多项式乘法

D.多项式乘法链接:https://www.nowcoder.com/acm/contest/85/D来源:牛客网这个题想一下就能想出来了. 代码: 1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 #include<cmath> 5 #include<cstdlib> 6 #include<algorithm> 7 using namespace st…

牛客网牛客小白月赛1 C.分元宵-快速幂

C.分元宵链接:https://www.nowcoder.com/acm/contest/85/C来源:牛客网这个题就是快速幂,注意特判,一开始忘了特判,wa了一发. 代码: 1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 #include<cmath> 5 #include<cstdlib> 6 #include<algorithm> 7 using…

牛客网 Wannafly挑战赛9 C.列一列-sscanf()函数

C.列一列时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld 链接:https://www.nowcoder.net/acm/contest/71/C来源:牛客网题目描述小W在计算一个数列{An},其中A1=1,A2=2,An+2=An+1+An.尽管他计算非常精准,但很快他就弄混了自己的草稿纸,他找出了一些他计算的结果,但他忘记了这些都是数列中的第几项. 输入描述: 每行包括数列中的一项A…

牛客网牛客练习赛11 D.求距离

D.求距离链接:https://www.nowcoder.com/acm/contest/59/D来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld 题目描述给你一个1 -> n的排列,现在有一次机会可以交换两个数的位置,求交换后最小值和最大值之间的最大距离是多少? 输入描述: 第一行一个数n之后一行n个数表示这个排列输出描述: 输出一行一个数表示答案示例1 输入 5 4 5 1 3 2…

JS-03 牛客网练习

1.很多人都使用过牛客网这个在线编程网站,下面是自己做的该项所有练习,已通过网站和老师检查无误,分享给大家. 2.先说一下题目的位置:牛客网https://www.nowcoder.com/activity/oj→在线编程→JS能力测评经典题 3.数组部分共14题,大部分有两种解法,一种用常规循环做,一种用Array对象的方法做. <!DOCTYPE HTML> <html> <head> <titl…

牛客网数据库SQL实战解析(11-20题)

牛客网SQL刷题地址: https://www.nowcoder.com/ta/sql?page=0 牛客网数据库SQL实战解析(01-10题): https://blog.csdn.net/u010666669/article/details/104763370 牛客网数据库SQL实战解析(11-20题): https://blog.csdn.net/u010666669/article/details/104863298 牛客网数据库SQL实战解析(21-30题): https://blog…

epoll内核源码详解(转作者：赛罗·奥特曼来源：牛客网)

发现自己发的一篇面经后,很多小伙伴向我索要epoll的内核源码实现,那我就在牛客网发下这源码还有自己总结的流程. 另外网上很多博客说epoll使用了共享内存,这个是完全错误的 ,可以阅读源码,会发现完全没有使用共享内存的任何api, 而是使用了copy_from_user跟__put_user进行内核跟用户虚拟空间数据交互. 1 * fs/eventpoll.c (Efficient event retrieval implementation) 2 * Copyright (C) 20…

牛客网-Beautiful Land 【01背包 + 思维】

链接:https://www.nowcoder.com/acm/contest/119/F来源:牛客网 Now HUST got a big land whose capacity is C to plant trees. We have n trees which could be plant in it. Each of the trees makes HUST beautiful which determined by the value of the tree. Also each of…