码迷,mamicode.com
首页 >  
搜索关键字:min stack    ( 30402个结果
[c++]堆和栈的区别
堆和栈的区别一、预备知识—程序的内存分配一个由c/C++编译的程序占用的内存分为以下几个部分1、栈区(stack)—由编译器自动分配释放,存放函数的参数值,局部变量的值等。其操作方式类似于数据结构中的栈。2、堆区(heap)—一般由程序员分配释放,若程序员不释放,程序结束时可能由OS回收。注意它与数...
分类:编程语言   时间:2014-05-05 23:23:31    阅读次数:499
字符数组在C++、C#等语言中的操作
1,C++中操作数组 #include using namespace std; int length(char []); void output_frequency(char []); int main() { char str[]="yan cong min"; cout<<"要处理的字符串为:"<<str<<endl; cout<<"字符串长度为:"<<lengt...
分类:编程语言   时间:2014-05-05 13:29:30    阅读次数:432
Android Zxing调整扫描区域 优化取图速度
Zxing 是google提供的二维码扫描工程 Demo本身默认的扫图区域最大只有 360*480    需要拉开很远的距离才能将整个二维码扫描到 因此需要我们自己调整取图大小   在CameraManager.java这个类中进行调整 默认的大小是 以下这4个参数  // private static final int MIN_FRAME_WIDTH = 240; // pr...
分类:移动开发   时间:2014-05-05 13:28:29    阅读次数:565
nefu 630 Min Chain
题目:大意是说给定两个数,让你用这两个数,随意地进行+或者-两种操作,求出最小操作数使得结果为1,当不可能达到1的时候,输出-1. 方法:明显的数论题目,相当于求出ax+by=1的解。            当两个数不互素时,得不到1的结果;            当两个数互素时,使用拓展欧几里德来求得x和y,输出abs(x)+abs(y)-1即可。 注意:这道题目的数据涉及0、1,这些数...
分类:其他好文   时间:2014-05-05 13:27:30    阅读次数:339
行编辑程序、括号匹配检验
行编辑程序、括号匹配检验程序都是利用的栈的数据结构。而这两个 小程序也非常好的显示了栈先进后出的思想。由于程序本身很简短、清晰,所 以也就不做多的解释了,直接上代码了。 行编辑程序: #include #include using namespace std; int main() { stack sta; char ch = getchar(); while(ch!=EOF) ...
分类:其他好文   时间:2014-05-04 18:55:11    阅读次数:423
SQL Server 基础 04 函数与分组查询数据
函数与分组查询数据系统函数分聚合函数、数据类型转换函数、日期函数、数学函数 . . . 1、 聚合函数 主要是对一组值进行计算,然后返回一个值。 聚合函数包括 sum(求和)、avg(求平均值)、min()、max()、...
分类:数据库   时间:2014-05-04 11:01:38    阅读次数:402
LA 4513 Stammering Aliens 字符串hash
字符串hash模板, 本题是求,给定字符串s中至少出现m次的最长字符串长度,及此时起始位置的最大值 LA 4513 Stammering Aliens //#pragma warning (disable: 4786) //#pragma comment (linker, "/STACK:16777216") //HEAD #include #include #include #inc...
分类:其他好文   时间:2014-05-04 09:52:37    阅读次数:304
paip.提升性能3倍--使用栈跟VirtualAlloc代替堆的使用.
paip.提升性能3倍--使用栈跟VirtualAlloc代替堆的使用. #----为什么要设计堆栈,它有什么独特的用途? 为了性能 ....  堆比栈的性能 也有的说法为了编程容易...这个是错误的.因为使用堆+func也能实现编程简单地.. #----为什么stack 比堆快,stackAccess 要快两到三倍 主要的2点::  使用堆额外的操作多,而且机器硬件上直接支...
分类:其他好文   时间:2014-05-04 00:25:28    阅读次数:269
hdu 1114 完全背包问题
题意:给定背包体积与物品的体积与价值 求正好放完的最小价值#includeusing namespace std;int min(int a,int b){ if(a>t; while(t--) { cin>>m1>>m2; m=m2-m1; ...
分类:其他好文   时间:2014-05-03 22:37:20    阅读次数:437
非递归的方法遍历二叉树
//非递归遍历一棵树 需要借助栈 #include #include struct Tree { int nValue; Tree *pLeft; Tree *pRight; }; struct Stack { Tree *root; Stack *pNext; }; Stack *pStack = NULL; void push(Tree *root) { St...
分类:其他好文   时间:2014-05-03 20:55:41    阅读次数:325
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!