KMP算法 一、模板类别 序列:KMP 。 二、模板功能1.构造 KMP 数组 数据类型 模板参数 typename _Tp ,表示序列中的元素类型,对于字符串问题,即为 char。 构造参数 _Iterator __first ,表示模式序列开始位置。 构造参数 _Iterator __last ,表示模式序列结束位置。(开区间) 时间复杂度 O(n) 。 备注 本模板适用于包括字符串在内的序列问题。 2023-06-29
康托展开 参考:康拓展开_维基百科 康拓展开是一个全排列到一个自然数的双射,常用于构建hash表时的空间压缩。康拓展开的实质是计算当前排列在所有由小到大全排列中的顺序,因此是可逆的。 公式$X=a_0(n-1)!+a_1(n-2)!+…+a_{n-1}.0!$ 其中*ai*为整数,并且 $0≤a_i<i,1≤i<n$ *ai*的意义参见举例中的解释部分 举例例如,3 5 7 4 1 2 2023-06-28
Codeforces Round 835 (Div. 4) My Submission Problem AC: 6 Problem Try: 6 Wrong Answer: 2 Medium Number题意分析 返回三个数中的第二大的数字 参考代码 12345678910111213141516int main(){ fastIO(); int t; cin >>t; loop(t){ 2022-11-22 CodeForces #贪心 #CodeForces Contest #哈希表 #模拟 #二分查找 #排序
算竞模板 前言:所有模板仅仅为笔者自己在算竞中用到的模板由于笔者竞赛分都很低,高级模板还请前往查看old_yan的算竞模板 数学最大公约数1234int gcd(int a, int b) { while (b ^= a ^= b ^= a %= b); return a;} 最小公倍数123long long lcm(long long a, long long b 2022-10-26 算竞模板 #算竞模板
Codeforces Round 827 (Div. 4) My Submission Problem AC: 5 Problem Try: 6 Wrong Answer: 3 A. Sum题意分析 签到题 参考代码 1234567891011121314151617181920212223242526272829303132333435363738#include "bits/stdc++.h"#include "i 2022-10-14 CodeForces #贪心 #CodeForces Contest #脑筋急转弯 #哈希表 #二分查找 #离散化
AtCoder Beginner Contest Album (272 - 282) 前言: 笔者很菜,这里只总结ABC的D,E两题 D - Root M Leaper题意分析 最初你的棋子在(1,1)格,给定一个n*n大小的棋盘,返回一个数字棋盘,上面的数字时到达该位置的最小跳跃次数; 你每次只能跳跃到距离所在格子距离为$$\sqrt m$$的格子上 广度优先搜索,有趣的点在于根据M快速定位出每次i, j移动的范围 参考代码 1234567891011121314151617 2022-10-09 #AtCoder #广度优先搜索 #贪心
计算机网络 计算机网络体系结构计算机网络概述计算机网络 概念 组成 功能 数据通信 资源共享 分布式处理 提高可靠性 负载均衡 分类 分布范围 广域网 城域网 局域网 个人区域网 传输技术 广播式网络 点对点网络 拓扑结构 星形 总线形 环形 网状形 使用者 公用网 专用网 交换技术 电路交换 报文交换 分组交换 传输介质 有线 无线 标准化工作及相关组织性能 2022-09-19 计算机网络 #计算机网络
中国银联专场竞赛🏦 专场信息比赛链接:中国银联专场竞赛(2023届校园招聘专场) - 力扣(LeetCode) 排名: 题目解析(Q1, Q2, Q3)银联-1. 重构链表题意分析 给定一个链表,删除其中的所有偶数的节点 链表题大多数都可以用线性表水过去,笔者在此提供水版和正解版两种 正解: 使用一个哨兵节点,选择性地将链表中的元素加入其中 参考代码 1234567891011121314using vi = 2022-09-16 LeetCode #LeetCode Contest #模拟 #双指针 #二分查找 #链表
操作系统 前言此文章中的全部内容均为Xmind思维导图导出的MD格式文件,阅读效果必定不如直接读思维导图 下载链接: 操作系统.pdf 操作系统.xmind PS:这是思维导图,不是知识点详解 操作系统概述操作系统的基本概念 操作系统的概念 是控制和管理整个计算机软硬件资源,合理地组织,调度计算机的工作和资源的分配,进而为用户和其它软件提供方便接口与程序集合 操作系统的特征 并发 共享 虚拟 异 2022-08-21 操作系统 #操作系统
计算机组成原理 前言此文章中的全部内容均为Xmind思维导图导出的MD格式文件,阅读效果必定不如直接读思维导图 下载链接: 计算机组成原理.pdf 计算机组成原理.xmind PS:这是思维导图,不是知识点详解 计算机系统概述计算机系统简介 软件 系统软件 应用软件 硬件 计算机的发展历程 第一代计算机 电子管 第二代计算机 晶体管 第三代计算机 中小规模集成电路 第四代计算机 2022-08-20 计算机组成原理 #计算机组成原理