老程序员111 - 博客园

摘要：【概述】 STL 是指 C++ 标准模板库，是 C++ 语言标准中的重要组成部分，其以模板类和模版函数的形式提供了各种数据结构与算法的精巧实现，如果能充分使用 STL，可以在代码空间、执行时间、编码效率上得到极大的提高。 STL 大致可以分为三大类：容器(Co... 阅读全文

posted @ 2022-09-20 22:57 老程序员111 阅读(41) 评论(0) 推荐(0)

摘要：这两天主要把之前的数论模版整理了一下，把没看的 BSGS 与扩展 BSGS 补上了，并且看了看之前没接触过的不定方程组，主要看了看毕达哥拉斯三元组与佩尔方程原理，明后天把这些模版整理一下阅读全文

posted @ 2022-09-20 22:57 老程序员111 阅读(8) 评论(0) 推荐(0)

摘要：【概述】 BSGS（Baby Step Giant Step）算法，又称大小步算法，其主要用于解形如的高次同余方程中的 x，其核心思想是分块。当 A 与 C 互质时，通过费马小定理：可知，当时，会出现一个循环节，于是就能保证答案 x 若存在，必然有... 阅读全文

posted @ 2022-09-20 22:57 老程序员111 阅读(66) 评论(0) 推荐(0)

摘要：题目描述在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编程解决这个问题。我们需要处理接下来n天的借... 阅读全文

posted @ 2022-09-20 22:57 老程序员111 阅读(47) 评论(0) 推荐(0)

摘要：【概述】前缀和是一种及其优秀的线性结构，也是一种重要的思想，能极大的降低区间查询的时间复杂度。前缀和又分为一维前缀和、二维前缀和，其与差分数组密切相关，关于差分数组：点击这里【一维前缀和】假设有一串长度为 n 的序列，再给出 m 次询问，每次询问给出 ... 阅读全文

posted @ 2022-09-20 22:57 老程序员111 阅读(61) 评论(0) 推荐(0)

摘要：【实现类】 const int maxSize=100;template class seqStack{public: seqStack(); ~seqStack(); void push(T x);//入栈 T pop();//出栈... 阅读全文

posted @ 2022-09-20 22:57 老程序员111 阅读(51) 评论(0) 推荐(0)

摘要：【实现类】 template struct Node{ T data; Node *next;};template class linkStack{public: linkStack(); ~linkStack(); void p... 阅读全文

posted @ 2022-09-20 22:57 老程序员111 阅读(18) 评论(0) 推荐(0)

摘要：【实现类】 const int maxSize=100;template class seqStack{public: seqStack(); ~seqStack(); void push(T x);//入栈 T pop();//出栈... 阅读全文

posted @ 2022-09-20 22:57 老程序员111 阅读(38) 评论(0) 推荐(0)

摘要：【概述】栈（Stack）是一种特殊的线性表，只能在某一端插入和删除的特殊线性表。它按照后进先出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶。由于栈满足先进后出，后进先出的性质，因此也被称为先进后出表（FILO）或后进先出表（LIFO）当栈中元... 阅读全文

posted @ 2022-09-20 22:57 老程序员111 阅读(248) 评论(0) 推荐(0)

摘要： Problem Description A rook is a piece used in the game of chess which is played on a board of square grids. A rook can only mov... 阅读全文

posted @ 2022-09-20 22:57 老程序员111 阅读(84) 评论(0) 推荐(0)

bianchengmao