因为面试被问到了，C++的新特性，但从未归纳过，故将整理c++11，c++17
网络层负责在不同网络之间尽力转发数据包,基于数据包的IP地址转发,不负责丢失重传和顺序. 路由器是三层设备,有路由表决定网段往哪走,路由表可以学习也可以通过管理员设置. ARP协议为IP协议提供服务,IP协议为ICMP和IGMP协议提供服务. 网络设备和OSI参考模型 计算机通信的过程 本网段通信跨 Read More
题目链接 题意：两人轮流取石子，总共三堆石子数量分别为n,m,p，每次取石子只能取斐波拉契数字数量，在最优状态下谁先取完。 思路：很明显可以将每堆石子看成一个节点，因此答案为sg[n]^sg[m]^sg[m]的值如果为0，后手获胜，反之先手获胜。 因为大小只有1000，可以直接去推sg函数求解。 可 Read More
局域网: 覆盖范围小,自己花钱买设备,带宽固定,自己维护 100米 带宽 10M,100M,1000M 广域网: 距离远,花钱租带宽 Internet: ISP 自己的机房 对网民提供访问Internet连接 网关: 就是下一个ip地址在哪,一个区域的首ip 数据+本IP+目标IP = 包 包+当前 Read More
题目链接 题意：多组输入三角形各个顶点坐标p1,p2,p3，在三角形中任取一点p，计算 期望E=max(S(p,p1,p2),max(S(p,p1,p3),S(p,p2,p3))); 思路：用随机数找规律，找到了篇大佬的博客https://blog.csdn.net/weixin_43350051/ Read More
TCP 传输控制协议 需要将要传输的文件分段 传输 建立会话 可靠传输 流量控制 UDP 用户数据报协议 一个数据包就能够完成数据通信 不需要建立会话 不需要流量控制 不可靠传输 屏幕广播(虽然一个包传不完但还是UDP协议,因为不需要保证可靠性,不需要建立会话) 多播,广播 传输层协议和应用层协议之 Read More
题目链接 题意：给你一个字符串，每次从首或尾取一个字符组成字符串，问所有能够组成的字符串中字典序最小的一个。 思路：首先定义两个指针L和R,如果s[L]<s[R],肯定选s[R],s[L]>s[R]，选s[R].对于s[L]==s[R]的情况,可以考虑L位置的rank以及R位置反串的rank值大小。 Read More
题目链接 题意： 有N(1 ⇐ N ⇐20000)个音符的序列来表示一首乐曲，每个音符都是1..88范围内的整数，现在要找一个重复的主题。“主题”是整个音符序列的一个子串，它需要满足如下条件： 1.长度至少为5个音符。 2.在乐曲中重复出现。(可能经过转调，“转调”的意思是主题序列中每个音符都被加上 Read More
题目链接 题意：求字符串中出现至少 k 次的子串的最大长度 思路：出现至少k次意味着后缀排序后有至少连续k个后缀的 LCP 是这个子串。 所以，求出每相邻k-1个height[i]的最小值，再求这些最小值的最大值就是答案。 这里用的是multiset维护最小值。 #include<bits/stdc Read More
题目链接 题意：给定一个字符串，求重复次数最多的连续重复子串 题目思路：先穷举长度L，然后求长度为L的子串最多能连续出现几次。首先连续出现1次是肯定可以的，所以这里只考虑至少2次的情况。假设在原字符串中连续出现2次，记这个子字符串为S，那么S肯定包括了字符r[0], r[L], r[L2],r[L3 Read More
题目链接 题意： 求一个字符串每个前缀的最小后缀的下标。 思路： 可以使用Lyndon分解来做。因为一个字符串进行Lyndon分解后，最小的后缀一定是最后一个Lyndon串。 在运行Duval算法求Lyndon分解的过程中，每次在最后加入一个字符，我们就可以求出以该字符结尾的前缀的最小后缀。 cin Read More
题目链接 题意：给你一个由小写拉丁字母组成的字符串 s。 我们定义s的一个子串的存在值为这个子串在s中出现的次数乘以这个子串的长度。 对于给你的这个字符串s，求所有回文子串中的最大存在值。 思路：建出回文树，使用类似后缀自动机统计出现次数的方法。 由于回文树的构造过程中，节点本身就是按照拓扑序插入， Read More
题意：多个串的最大公共子串 思路：用广义后缀数组构造后，记录每个点包含的节点，最后判断那个点包含所有点。 #include <bits/stdc++.h> using namespace std; #define MAXN 2000000 // 双倍字符串长度 #define CHAR_NUM 30 Read More
面试官可能问你你怎么答 首先,用operator new来申请内存,若内存申请失败,则会抛出bad_alloc异常.这是很简单的回答,但是是错误的. 正确理解 因为namespace std定义了一个set_new_handle函数,函数如下: Typedef void (*new_handler) Read More
定义:空间配置器就是分配空间的操作的组件. 先介绍两个接口函数 设计一个STL的空间配置器有有一些必要的接口,这里就不一一列举,列举两个在书中的全局函数 第一个是constuct()负责构造用的. template <class T1, class T2> inline void _construc Read More
Copyright © 2005-2025 51CTO.COM 版权所有 京ICP证060544号
