牛客网练习-《网络基础》DAY1
1.对IP数据报进行分片的主要目的是适应各个物理网络不同的MTU长度解析：根据网络使用技术的不同，每种网络都规定了一个帧最多能够携带的数据量，这一限制称为最大传输单元(MTU)。由于不同网络的MTU不同，为了解决这一问题，IP互联网采用分片与重组技术。当一个数据报的尺寸大于将发往网络的MTU值时，路...
牛客网优惠码-直通BAT面试算法精品课购买
程序员找工作必备——必须掌握的算法面试技巧精讲课，适合所有技术求职人员，尤其是算法、数据结构较为薄弱的同学。专属优惠码：AWmqsYu专属优惠购课链接：www.nowcoder.com/courses/1?coupon=AWmqsYu直接点击优惠购课的链接就可以到购买界面，优惠10元。...
牛客网（直通BAT面试算法班） 第二章，排序上，Day2
第二章是基础排序算法，作为总结回顾练习一发。两年前学习数据结构课的时候学习过，但当时并没有自己实现这些算法，所以印象不是很深刻，但这些简单的算法笔试面试时也会遇到。PS：发现大学就应该早些时候参加ACM玩玩，这样以后面试啥的也有套路了。2.2冒泡排序垃圾谭浩强c语言的书上第一次看到的算法。思路就是交...
牛客网《BAT面试算法精品课》学习笔记
目录牛客网《BAT面试算法精品课》学习笔记牛客网《BAT面试算法精品课》笔记一：排序牛客网《BAT面试算法精品课》笔记二：字符串牛客网《BAT面试算法精品课》笔记三：队列和栈牛客网《BAT面试算法精品课》笔记四：链表牛客网《BAT面试算法精品课》笔记五：二分搜索牛客网《BAT面试算法精品课》笔记六：...
牛客网（直通BAT面试算法班）第四章 队列与栈 Day5
4.2最小元素的栈定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。思路：专门设计一个保存最小值的栈，来达到空间换取时间的目的。push时，同时push两个stack，最小的那个栈里面存classSolution{public: stack<int>stackD...
牛客网（直通BAT面试算法班） 第二章，排序下，Day3
排序第二部分，练习这一部分越来越发现大学四年的课程白上了，得坚持刷题了。。。第13节小范围排序练习题已知一个几乎有序的数组，几乎有序是指，如果把数组排好顺序的话，每个元素移动的距离可以不超过k，并且k相对于数组来说比较小。请选择一个合适的排序算法针对这个数据进行排序。给定一个int数组A，同时给定A...
牛客网小a的旅行计划
地址:https://ac.nowcoder.com/acm/contest/223/B此题是一道套公式题目，不难，ans=(pow(4,n+1)-4*pow(3,n+1)+6*pow(2,n+1)-4)*pow(8,mod-2)#include<cstdio>#include<q...
2018牛客网暑假ACM多校训练赛（第六场）I Team Rocket 线段树
原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round6-I.html题目传送门- https://www.nowcoder.com/acm/contest/144/I题意给定$n$条线段，第$i$条线段覆盖区间$[...
牛客网优惠码-直通BAT面试算法精品课购买
牛客网：https://www.nowcoder.com/9998985可以准备面试笔试，在线提交编程，主要课程线是围绕《剑指offer》和《程序员面试金典》，对常用算法讲解不错，面试前值得一看。专属优惠码：AIp2syb专属优惠购课链接：http://www.nowcoder.com/course...
牛客网NOIP赛前集训营-普及组（第一场）
前三题略T4：题目描述小A有n个长度都是L的字符串。这些字符串只包含前8个小写字符，'a'~'h'。但这些字符串非常的混乱，它们几乎长得互不相同。小A想通过一些规则，让它们长得尽可能相同。小A现在有K次机会，他可以每次机会，可以选择一对字符x,y，让x,y变成等价的字符（注意这里x,y和字符'x',...
牛客网（直通BAT面试算法班） 第三章，字符串，专题系列 Day4
字符串很难很难，面试题目变化多端，涉及类型较多。要经常刷题3.2拓扑结构相同子树练习对于两棵彼此独立的二叉树A和B，请编写一个高效算法，检查A中是否存在一棵子树与B树的拓扑结构完全相同。给定两棵二叉树的头结点A和B，请返回一个bool值，代表A中是否存在一棵同构于B的子树。思路1：暴力遍历二叉树：先...
牛客网NOIP赛前集训营-提高组（第一场）B 数数字
数数字思路：数位dp代码：#pragmaGCCoptimize(2)#pragmaGCCoptimize(3)#pragmaGCCoptimize(4)#include<bits/stdc++.h>usingnamespacestd;#definefifirst#defineseseco...
牛客网 牛客小白月赛5 I.区间 (interval)-线段树 or 差分数组？
牛客小白月赛5I.区间(interval)休闲的时候写的，但是写的心情有点挫，都是完全版线段树，我的一个队友直接就水过去了，为啥我的就超内存呢？？？试了一晚上，找出来了，多初始化了add标记数组或者将add标记数组定义为longlong型就会超内存，并不是自己的线段树写的有问题，而是出题人故意想卡线...
牛客网Java刷题知识点之OSI七层参考模型 和 TCP/IP五层参考模型
不多说，直接上干货！福利=>每天都推送欢迎大家，关注微信扫码并加入我的4个微信公众号： 大数据躺过的坑 Java从入门到架构师 人工智能躺过的坑 Java全栈大联盟 每天都有大量的学习视频资料和精彩技术文章推送...人生不易，唯有努力。 百家号：九月...
2018牛客网暑期ACM多校训练营（第四场） A - Ternary String - [欧拉降幂公式][扩展欧拉定理]
题目链接：https://www.nowcoder.com/acm/contest/142/A题目描述Aternarystringisasequenceofdigits,whereeachdigitiseither0,1,or2.Chiakihasaternarystringswhichcansel...
牛客网剑指offer 二维数组的查找
题目描述在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。解题思路该题有很多种解法，第一眼看过去，发现这个二维数组是有规律的，于是就排除了暴力解法。每一行都是排好序了的，这又是个查找问...
牛客网暑期ACM多校训练营（第四场）：A Ternary String（欧拉降幂）
链接：牛客网暑期ACM多校训练营（第四场）：ATernaryString题意：给出一段数列s，只包含0、1、2三种数。每秒在每个2后面会插入一个1，每个1后面会插入一个0，之后第一个数字消失。求最后为空串需要多少秒。题解：（1）如果在消除一个0前经过了n秒，那么消掉这个0需要n+1秒。（2）如果在消...
牛客网试卷： 京东2019校招笔试Java开发工程师笔试题(1-)
1.在软件开发过程中，我们可以采用不同的过程模型，下列有关 增量模型描述正确的是（）A是一种线性开发模型，具有不可回溯性B把待开发的软件系统模块化，将每个模块作为一个增量组件，从而分批次地分析、设计、编码和测试这些增量组件C适用于已有产品或产品原型（样品），只需客户化的工程项目D软件开发过程每迭代一...
牛客网编程练习之PAT乙级(Basic Level)：1034 写出这个数
AC代码：importjava.util.*;/***@authorCC11001100*/publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);Strings=sc.nextLine()...
牛客网Java刷题知识点之Java 集合框架的构成、集合框架中的迭代器Iterator、集合框架中的集合接口Collection（List和Set）、集合框架中的Map集合
不多说，直接上干货！集合框架中包含了大量集合接口、这些接口的实现类和操作它们的算法。集合容器因为内部的数据结构不同，有多种具体容器。不断的向上抽取，就形成了集合框架。Map是一次添加一对元素。Collection是一次添加一个元素。iterator是迭代获取元素第一大类：Iterator迭代器是一个...