摘要：以蓝书为学习参考，进行的栈的学习 例题1： 实现一个栈，支持Push，Pop和GetMin（查询栈中最小的值）在O（1）完成 算法实现思路：建立两个栈，A存原本的数据，B存以栈底开头的每段数据的最小值 Push(X)，在A中插入X，在B中插入min(B的栈顶数据，X)。执行GetMin只需要输出B. 阅读全文

摘要：A.POJ_2631 1 #include<iostream> 2 #include<cstring> 3 #include<queue> 4 #include<vector> 5 using namespace std; 6 const int maxn = 24000; 7 int vis[ma 阅读全文

摘要：快速幂求解与快速幂取模快速幂求解与快速幂取模以下内容简单介绍以下有关快速幂的基本知识。什么是快速幂？顾名思义，快速幂就是快速算底数的n次幂。其时间复杂度为 O(log₂N)， 与朴素的O(N)相比效率有了极大的提高。算法原理根本方法思想：位运算快速幂计算幂i... 阅读全文