摘要：序: 马上要秋招了，作为一个数学系的学生想找一份研发类的工作确实需要做一些准备，现在开始重新梳理一下CS的知识。首先，从高中学NOIP常用的数据结构开始吧，从易到难慢慢来～ 目录存储结构数组链表常用方法线性数据结构栈栈的概念栈的应用栈的扩容Deque实现栈的常用操作队列概念单队列循环队列双端队列St 阅读全文

摘要：图论简介： 图（Graph） 图可以被表示为 G={V, E}，其中 V={v1, ... , vN}表示n个点，E= {e1, ... , eM}表示m条边。 常用的储存方式包括邻接表和邻接矩阵。 连通分量（Connected Component）：各节点间至少存在一条边可以连通。 图的最短路入门 阅读全文

摘要：剪枝是去除搜索树当中不必要的搜索路径，从而优化算法，降低时间开销。 常见的剪枝包括： 1可行性剪枝 2排除等效剪枝 3最优性剪枝 4顺序剪枝 5记忆化剪枝 下面将一一举例介绍其原理： 1可行性剪枝 在寻找所有的解决方案时，若某种方案明显不可行/无法找到答案，则停止继续搜索。 2排除等效剪枝 当该方案 阅读全文

摘要：题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数加上x 2.将某区间每一个数乘上x 3.求出某区间每一个数的和 输入输出格式 输入格式： 第一行包含三个整数N、M、P，分别表示该数列数字的个数、操作的总个数和模数。 第二行包含N个用空格分隔的整数，其中第i个数字表示数列第 阅读全文

摘要：题目描述 农民 John的农场里有很多牧区。有的路径连接一些特定的牧区。一片所有连通的牧区称为一个牧场。但是就目前而言，你能看到至少有两个牧区通过任何路径都不连通。这样，Farmer John就有多个牧场了。 John想在牧场里添加一条路径(注意，恰好一条)。对这条路径有以下限制： 一个牧场的直径就 阅读全文