Tovi

摘要： 队列是一种有序的线性表，队列的两端分别称为队首和队尾。队列只允许在队尾进行插入操作，在队首进行删除操作。 插入元素称为入队，删除元素称为出队。 队列常用链表或数组来实现。 #include #include using namespace std;#define max 1... 阅读全文

摘要： 问题描述：在下面的数字三角形中寻找一条从顶部到底边的路径，使得路径上所经过的数字之和最大，路径上的每一步都只能往左下或右下走。只需要求出这个最大和即可，不必给出具体路径。 输入数据的要求：三角形的行数大于1小于等于100，数字为0——99. 输入格式： 5 //三角形的行数，下面是三角形 7 3... 阅读全文

摘要： 被拦截的导弹应该按照飞来的高度组成一个非递增序列。求最长非递增序列的长度。 #include using namespace std;int main(){ int h[2000], d[2000], c; //h表示 高度值， d表示最优值， c是能拦截的最多导弹数 int count ... 阅读全文

摘要： 栈是一种线性表，其插入和删除操作都只能在表的一端进行，这一端称为栈顶，而另一端称为栈底！ 直接上代码！ #include #include using namespace std;#define max 10000struct element{ //定义栈 int key;};... 阅读全文

摘要： 本人今年北软研究生毕业，本科是35所示范性软院之一，在毕业之际，回顾软院的7年学习生活，很感慨，写点东西给软件学院的师弟师妹们。 今年软件工程被提升至一级学科，没有挂在计算机科学之下了，而且软件学院开始招收工程博士生了，真是可喜可贺。 我读软件学院本科的时候，软院才刚成立不久，35所示范性... 阅读全文

摘要： /*a*b (mod m) 的实现过程*//*当a,b很大的时候mod m就会产生溢出， 故运用乘法原理转换为加法求解*/LL multi(LL a, LL b, LL m){ LL exp = a %m, res = 0; while (b) { if (b & 1) //b的最低位是... 阅读全文

摘要： /*给定一个正整数N，求出[2,N]中的所有素数*/#define maxn 1000000boool vis[maxn];void getprime(int n, int &tot, int ans[]) //筛法将合数筛掉，留下的则是素数 ，用于快速判断一个区间内的所有素数 { fot... 阅读全文

摘要： HDU 1212 题目链接 点击打开链接 description：给定一个大数a， 求模b的结果。 题目分析：由于a很大，因此需要引入字符串进行处理！ 算法分析： 同余定理 1. ( m + n ) % c = (m % c + n% c) % c 2. (m* n ) % c =( ... 阅读全文

摘要： 下面是一个快速幂的介绍： 先贴一个秦九韶算法（Horner算法）的原理： 设有项的次函数 将前项提取公因子，得 再将括号内的前项提取公因子，得 如此反复提取公因子，最后将函数化为 令 ...... 则即为所求 下面是讲解快速幂的：（B... 阅读全文

摘要： Rightmost Digit Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 39389 Accepted Submissi... 阅读全文