堆和栈的区别一、预备知识—程序的内存分配一个由c/C++编译的程序占用的内存分为以下几个部分1、栈区(stack)—由编译器自动分配释放,存放函数的参数值,局部变量的值等。其操作方式类似于数据结构中的栈。2、堆区(heap)—一般由程序员分配释放,若程序员不释放,程序结束时可能由OS回收。注意它与数...
分类:
编程语言 时间:
2014-05-05 23:23:31
阅读次数:
499
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
Zxing 是google提供的二维码扫描工程
Demo本身默认的扫图区域最大只有 360*480 需要拉开很远的距离才能将整个二维码扫描到
因此需要我们自己调整取图大小
在CameraManager.java这个类中进行调整
默认的大小是 以下这4个参数
// private static final int MIN_FRAME_WIDTH = 240;
// pr...
分类:
移动开发 时间:
2014-05-05 13:28:29
阅读次数:
565
题目:大意是说给定两个数,让你用这两个数,随意地进行+或者-两种操作,求出最小操作数使得结果为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
函数与分组查询数据系统函数分聚合函数、数据类型转换函数、日期函数、数学函数 . . . 1、
聚合函数 主要是对一组值进行计算,然后返回一个值。 聚合函数包括 sum(求和)、avg(求平均值)、min()、max()、...
分类:
数据库 时间:
2014-05-04 11:01:38
阅读次数:
402
字符串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代替堆的使用.
#----为什么要设计堆栈,它有什么独特的用途?
为了性能 .... 堆比栈的性能
也有的说法为了编程容易...这个是错误的.因为使用堆+func也能实现编程简单地..
#----为什么stack 比堆快,stackAccess 要快两到三倍
主要的2点:: 使用堆额外的操作多,而且机器硬件上直接支...
分类:
其他好文 时间:
2014-05-04 00:25:28
阅读次数:
269
题意:给定背包体积与物品的体积与价值 求正好放完的最小价值#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