一、一个经过编译的C/C++的程序占用的内存分成以下几个部分：
1、栈区（stack）：由编译器自动分配和释放 ，存放函数的参数值、局部变量的值等，甚至函数的调用过程都是用栈来完成。其操作方式类似于数据结构中的栈。
2、堆区（heap） ：一般由程序员手动申请以及释放， 若程序员不释放，程序结束时可能由OS回收 。注意它与数据结构中的堆是两回事，分配方式类似于链表。
3、全局区（静态区）（static）：全局变量和静态变量的存储是放在一块的，初始化的全局变量和静态变量在一块区域， 未初始化的全局变量和未初始化的静态变量在相邻的另一块区域。程序结束后由系统释放空间。 
4、文字常量区：常量字符串就是放在这里的。 程序结束后由系统释放空间。
5、程序代码区：存放函数体的二进制代码。

下面的例子可以完全展示不同的变量所占的内存区域：

//main.cpp
int a = 0; 全局初始化区
char *p1; 全局未初始化区
main()
{
int b; //栈中
char s[] = “abc”; //栈中
char *p2; //栈中
char *p3 = “123456″; //123456\0在常量区，p3在栈上
static int c =0； //全局（静态）初始化区
//以下分配得到的10和20字节的区域就在堆区
p1 = (char *)malloc(10);
p2 = (char *)malloc(20);
strcpy(p1, “123456″); //123456\0放在常量区，编译器可能会将它与p3所指向的”123456″优化成一个地方。
}

二、栈（stack）和堆（heap）具体的区别。
1、在申请方式上
栈（stack）: 现在很多人都称之为堆栈，这个时候实际上还是指的栈。它由编译器自动管理，无需我们手工控制。 例如，声明函数中的一个局部变量 int b 系统自动在栈中为b开辟空间；在调用一个函数时，系统自动的给函数的形参变量在栈中开辟空间。
堆（heap）: 申请和释放由程序员控制，并指明大小。容易产生memory leak。
在C中使用malloc函数。
如：p1 = (char *)malloc(10);
在C++中用new运算符。
如：p2 = (char *)malloc(10);
但是注意p1本身在全局区，而p2本身是在栈中的，只是它们指向的空间是在堆中。

2、申请后系统的响应上
栈（stack）:只要栈的剩余空间大于所申请空间，系统将为程序提供内存，否则将报异常提示栈溢出。
堆（heap）: 首先应该知道操作系统有一个记录空闲内存地址的链表，当系统收到程序的申请时， 会遍历该链表，寻找第一个空间大于所申请空间的堆结点，然后将该结点从空闲结点链表中删除，并将该结点的空间分配给程序。另外，对于大多数系统，会在这块内存空间中的首地址处记录本次分配的大小，这样，代码中的delete或free语句才能正确的释放本内存空间。另外，由于找到的堆结点的大小不一定正好等于申请的大小，系统会自动的将多余的那部分重新放入空闲链表中。

3、申请大小的限制
栈（stack）:在Windows下,栈是向低地址扩展的数据结构，是一块连续的内存的区域。这句话的意思是栈顶的地址和栈的最大容量是系统预先规定好的，在WINDOWS下，栈的大小是2M（也有的说是1M，总之是一个编译时就确定的常数），如果申请的空间超过栈的剩余空间时，将提示overflow。因此，能从栈获得的空间较小。 例如，在VC6下面，默认的栈空间大小是1M（好像是，记不清楚了）。当然，我们可以修改：打开工程，依次操作菜单如下：Project->Setting->Link，在Category 中选中Output，然后在Reserve中设定堆栈的最大值和commit。
注意：reserve最小值为4Byte；commit是保留在虚拟内存的页文件里面，它设置的较大会使栈开辟较大的值，可能增加内存的开销和启动时间。

堆（heap）: 堆是向高地址扩展的数据结构，是不连续的内存区域（空闲部分用链表串联起来）。正是由于系统是用链表来存储空闲内存，自然是不连续的，而链表的遍历方向是由低地址向高地址。一般来讲在32位系统下，堆内存可以达到4G的空间，从这个角度来看堆内存几乎是没有什么限制的。由此可见，堆获得的空间比较灵活，也比较大。

4、分配空间的效率上
栈（stack）:栈是机器系统提供的数据结构，计算机会在底层对栈提供支持：分配专门的寄存器存放栈的地址，压栈出栈都有专门的指令执行，这就决定了栈的效率比较高。但程序员无法对其进行控制。
堆（heap）:是C/C++函数库提供的，由new或malloc分配的内存，一般速度比较慢，而且容易产生内存碎片。它的机制是很复杂的，例如为了分配一块内存，库函数会按照一定的算法（具体的算法可以参考数据结构/操作系统）在堆内存中搜索可用的足够大小的空间，如果没有足够大小的空间（可能是由于内存碎片太多），就有可能调用系统功能去增加程序数据段的内存空间，这样就有机会分到足够大小的内存，然后进行返回。这样可能引发用户态和核心态的切换，内存的申请，代价变得更加昂贵。显然，堆的效率比栈要低得多。

5、堆和栈中的存储内容
栈（stack）:在函数调用时，第一个进栈的是主函数中子函数调用后的下一条指令（子函数调用语句的下一条可执行语句）的地址，然后是子函数的各个形参。在大多数的C编译器中，参数是由右往左入栈的，然后是子函数中的局部变量。注意：静态变量是不入栈的。 当本次函数调用结束后，局部变量先出栈，然后是参数，最后栈顶指针指向最开始存的地址，也就是主函数中子函数调用完成的下一条指令，程序由该点继续运行。
堆（heap）:一般是在堆的头部用一个字节存放堆的大小，堆中的具体内容有程序员安排。

6、存取效率的比较
这个应该是显而易见的。拿栈上的数组和堆上的数组来说：

void main()
{
int arr[5]={1,2,3,4,5};
int *arr1;
arr1=new int[5];
for (int j=0;j<=4;j++)
{
arr1[j]=j+6;
}
int a=arr[1];
int b=arr1[1];
}

上面代码中，arr1（局部变量）是在栈中，但是指向的空间确在堆上，两者的存取效率，当然是arr高。因为arr[1]可以直接访问，但是访问arr1[1]，首先要访问数组的起始地址arr1，然后才能访问到arr1[1]。

总而言之，言而总之：
堆和栈的区别可以用如下的比喻来看出：
使用栈就象我们去饭馆里吃饭，只管点菜（声明变量）、付钱、和吃（使用），吃饱了就走，不必理会切菜、洗菜等准备工作和洗碗、刷锅等扫尾工作，他的好处是快捷，但是自由度小。
使用堆就象是自己动手做喜欢吃的菜肴，比较麻烦，但是比较符合自己的口味，而且自由度大

#include <iostream.h>
#include "stdlib.h"
class   ObjectB{
public:
    int a;
public:
    ObjectB(int m=0)
    {
        a=m;
    }
};
class   ObjectA{ 
public:
        ObjectB   Array[5]; 
public: 
        ObjectA(int   *p)
        {
            Array[0]=ObjectB(p[0]);
            Array[1]=ObjectB(p[1]);
            Array[2]=ObjectB(p[2]);
        } 
};

int main()
{
    int p[5]={0,2,2,3,4};
    ObjectA am=ObjectA(p);
    cout<<am.Array[1].a<<endl;
    return 0;
}

SparseMatrix::SparseMatrix(const SparseMatrix&s)
    {
      Rows=s.Rows;
   Cols=s.Cols;
   Count=s.Count;
   smArray=new Trituple[6];
//此处还需要复制对象
    }

C/C++应该是大学里最先接触的编程语言，它们的重要性不言而喻。但是我始终抱着“数组名就是指针”的错误信条到现在，可能是因为大学老师错误的讲解使我一直保留着这种误解。指针是C/C++语言的特色，而数组名与指针有太多的相似，甚至很多时候，数组名可以作为指针使用，所以也难免在学习中将两者混淆。这里介绍下指针和数组名的区别:

1.指针和数组名占据的内存空间大小不一样，如下程序1：

char str[10];
char *pstr=str;
cout<<
cout<<sizeof

第一行输出结果是：10，第二行输出结果是：4

从这里我们可以看出：数组名对应着（而不是指向）一块内存（数组所占的内存区域）或者说是指代数组这种数据结构，其地址与容量在生命期内保持不变，只有数组的内容可以改变。指针对应着一个占据4个字节（Win32）的内存区域，而指向这4个字节所存储的地址所对应的内存单元，它可以指向任意类型的内存块。因此，sizeof(str)值为数组占据的内存空间大小即10个字节，而sizeof(pstr)值为指针的值占据的内存空间大小即4个字节。

2.数组名不是指针，但是在一定的情况下转换为指代数组的首地址的指针，而这个数组名转为的指针只能是指针常量。
在以下两种情况下才能进行这种转换：
a.在程序1第二行代码中，将数组名直接赋值给指针，此时数组名转换为指向数组的首单元的常量指针。
b.直接将数组名作为指针形参的时候，数组名则转换为指向数组的首单元的常量指针进行传递，如下程序2：

void fun(char str[])
{
cout<<
str++;
}
void main()
{
…
char str1[5];
fun(str1);
…
}

注意：数组名作为函数形参进行传递时，在子函数体内，它已经不再是一个指针常量，而是变成一个真正的指针，可以进行增减等操作，可以被修改。所以程序2中子程序第一条语句输出的sizeof(str)的值为4.

既然数组名可以被看作指针常量，而常量是不能修改的，那么如下代码是不允许的：

char str[10];
str++;

但如下代码则合法的：

char str[10];
char *pstr=str;
pstr++;

3.使用指针访问数组和使用数组名访问数组本质不同。
例如：

char str[7]=”ksarea”;
char *pstr=str;
cout<<<

……
      case 常量表达式n:
         语句n;
      break;

      default:
         语句n+1;
      break;
}

 
在java.lang.Math中有个Math.random()方法，它可以产生0-1之间（包括0但不包括1）的任意小数


在Java中我们可以使用java.util.Random类来产生一个随机数发生器。它有两种形式的构造函数，分别是Random()和Random(long seed)。Random()使用当前时间即System.currentTimeMillis()作为发生器的种子，Random(long seed)使用指定的seed作为发生器的种子。

        随机数发生器(Random)对象产生以后，通过调用不同的method：nextInt()、nextLong()、nextFloat()、nextDouble()等获得不同类型随机数。

       1>生成随机数
           Random random = new Random();
           Random random = new Random(100);//指定种子数100
           random调用不同的方法，获得随机数。
           如果2个Random对象使用相同的种子（比如都是100），并且以相同的顺序调用相同的函数，那它们返回值完全相同。如下面代码中两个Random对象的输出完全相同
          import java.util.*;
          class TestRandom {
                public static void main(String[] args) {
                     Random random1 = new Random(100);
                     System.out.println(random1.nextInt());
                     System.out.println(random1.nextFloat());
                     System.out.println(random1.nextBoolean());
                     Random random2 = new Random(100);
                     System.out.println(random2.nextInt());
                     System.out.println(random2.nextFloat());
                     System.out.println(random2.nextBoolean());
                }
            }

        2>指定范围内的随机数
             随机数控制在某个范围内,使用模数运算符%
            import java.util.*;
                 class TestRandom {
                      public static void main(String[] args) {
                           Random random = new Random();
                           for(int i = 0; i < 10;i++) {
                               System.out.println(Math.abs(random.nextInt())%10);
                           }
                      }
                 }
             获得的随机数有正有负的，用Math.abs使获取数据范围为非负数

       3>获取指定范围内的不重复随机数
            import java.util.*;
            class TestRandom {
                  public static void main(String[] args) {
                       int[] intRet = new int[6];
                       int intRd = 0; //存放随机数
                       int count = 0; //记录生成的随机数个数
                       int flag = 0; //是否已经生成过标志
                       while(count<6){
                            Random rdm = new Random(System.currentTimeMillis());
                            intRd = Math.abs(rdm.nextInt())%32+1;
                            for(int i=0;i<count;i++){
                                if(intRet[i]==intRd){
                                    flag = 1;
                                    break;
                                }else{
                                    flag = 0;
                                }
                            }
                            if(flag==0){
                                intRet[count] = intRd;
                                count++;
                            }
                   }
                  for(int t=0;t<6;t++){
                      System.out.println(t+"->"+intRet[t]);
                  }
               }
            }

1，要注意不同的函数是否接受空格符、是否舍弃最后的回车符的问题!

读取字符时：

scanf()以Space空格、Enter、Tab结束一次输入，不会舍弃最后的回车符（即回车符会残留在缓冲区中），（区别读字符串时会清楚）//所以可以用getchar()清除；

getchar()以Enter结束输入，也不会舍弃最后的回车符；

读取字符串时：

scanf()以Space、Enter、Tab结束一次输入，会舍弃最后的回车符（区别读字符时）和所有的空格等等。

gets()以Enter结束输入（空格不结束），接受空格，会舍弃最后的回车符！

第二：为了避免出现上述问题，必须要清空缓冲区的残留数据，可以用以下的方法解决：

方法1：C语言里提供了函数清空缓冲区，只要在读数据之前先清空缓冲区就没问题了！

       这个函数是fflush(stdin)。

方法2：自己取出缓冲区里的残留数据。

       scanf("%[^\n]",string);

一. cin<<

该操作符是根据后面变量的类型读取数据。

输入结束条件   ：遇到Enter、Space、Tab键。(这个很重要！)

对结束符的处理 ：清楚缓冲区中使得输入结束的结束符(Enter、Space、Tab)

二．cin.get()

该函数有三种格式：无参，一参数，二参数

即cin.get(),  cin.get(char ch),  cin.get(array_name, Arsize)

        （i）读取字符的情况：

输入结束条件：Enter键（遇空格不结束）

对结束符处理：不丢弃缓冲区中的Enter

cin.get() 与 cin.get(char ch)用于读取字符，他们的使用是相似的，

即：ch=cin.get() 与 cin.get(ch)是等价的。

测试程序：
#include <iostream>

using namespace std;

int main()

{

       char c1, c2;

       cin.get(c1);

       cin.get(c2);

       cout<<c1<<" "<<c2<<endl;   // 打印两个字符

       cout<<(int)c1<<" "<<(int)c2<<endl; // 打印这两个字符的ASCII值

       return 0;

}

测试一输入：

a[Enter]

输出:

a

97 10

【分析】会发现只执行了一次从键盘输入，显然第一个字符变量取的'a', 第二个变量取的是Enter(ASCII值为10)，这是因为该函数不丢弃上次输入结束时的Enter字符，所以第一次输入结束时缓冲区中残留的是上次输入结束时的Enter字符！

测试二输入：

a b[Enter]

输出：

a

97 32

【分析】显然第一个字符变量取的'a', 第二个变量取的是Space(ASCII值为32)。原因同上，没有丢弃Space字符。

            （ii）读取字符串的情况：

cin.get(array_name, Arsize)是用来读取字符串的，可以接受空格字符，遇到Enter结束输入，按照长度(Arsize)读取字符, 会丢弃最后的Enter字符。

cin.getline() 与 cin.get(array_name, Arsize)的读取方式差不多，以Enter结束，可以接受空格字符。按照长度(Arsize)读取字符, 会丢弃最后的Enter字符。

但是这两个函数是有区别的：

程序执行时有一个标志变量来标志输入的异常状态，其中有三位标志位分别用来标志三种异常信息，他们分别是：failbit，eofbit，badbit。这三个标志位在标志变量中是这样分配的：

____________________________________

|     2     |     1    |     0     |

|  failbit  |  eofbit  |   badbit  |

|___________|__________|___________|

看一下这几个标志位的作用(引用msdn)：

badbit, to record a loss of integrity of the stream buffer.

eofbit, to record end-of-file while extracting from a stream.

failbit, to record a failure to extract a valid field from a stream.

In addition, a useful value is goodbit, where no bits are set.

接下来我么看几个ios类的数据定义(引用msdn)：

typedef T2 iostate;

static const iostate badbit, eofbit, failbit, goodbit;

这里ios类定义了这四个常量badbit, eofbit, failbit, goodbit，其实这四个标志常量就是取对应标志位的掩码，也即输入的四种异常情况！

以上四个常量对应的取值为：

ios::badbit    001   输入（输出）流出现致命错误，不可挽回 

ios::eofbit    010   已经到达文件尾

ios::failbit   100   输入（输出）流出现非致命错误，可挽回

ios::goodbit   000   流状态完全正常, 各异常标志位都为0

如果出现输入错误，则cin不再工作，我们可以用cin.clear()重置标记位。
测试程序：

#include <iostream>

using namespace std;

int main ()

{

 char ch, str[20];

 cin.getline(str, 5);

 cout<<"flag1:"<<cin.good()<<endl;    // 查看goodbit状态，即是否有异常

 cin.clear();                         // 清除错误标志

 cout<<"flag1:"<<cin.good()<<endl;    // 清除标志后再查看异常状态

 cin>>ch;

 cout<<"str:"<<str<<endl;

 cout<<"ch :"<<ch<<endl;

 return 0;

}

测试输入：

12345[Enter]

输出：

flag1:0  // good()返回false说明有异常

flag2:1  // good()返回true说明，clear()已经清除了错误标志

str:1234

ch :5

但是当前一次读取数据出错后，如果缓冲区没有清空的话，重置错误标志还不够！要是能将缓冲区的残留数据清空了就好了哦！下面我们再来看一个很重要的函数！cin.ignore()

其实该函数最常用的方式是这样的，将第一个参数设的非常大，将第二个参数设为'\n'，这样就可以缓冲区中回车符中的所有残留数据，因为一般情况下前面输入残留的数据是没有用的，所以在进行新一次输入操作前将缓冲区中所有数据清空是比较合理。

如：cin.ignore(1024, '\n');

a
alien
born
less
lien
never
nevertheless
new
newborn
the
zebra

Sample Output

alien
newborn
输入是字典序的，题意就是讲一个单词分成两半，且两半都出现在输入中，则将此单词输出。下面的代码是对每一个单词尝试所有的分拆方法，一个个去寻找是否拆成的两

个是否都存在，如果两个字串都存在，则输出，同时跳出循环（否则可能重复输出）。

其实有更高效的方法，就是到每个单词前面寻找是否有他的字串（比如newborn 前面有new,neverthelsess 前面有never），有的话，再找后半部分是否在输入中。

----

获取子串的方法。 string   B   =   A.substr(start,length);   
  start为子串在A中的开始位置.   
  length为子串的长度

例子   
  void   main()   
  {   
          string   st="ifn",b;   
  b=st.substr(0,2);   
  cout<<b;   
  }   
  结果   if

----

点此代码
#include<iostream>
#include<cstdlib>
using namespace std;
string  a[120000];
  bool bsearch(string s,int n)
  {
    int begin=0;
    int end=n-1;
    int mid;
        while(begin<=end)
        {
            mid=(begin+end)/2;;
            if(a[mid]==s)
            return true;
            if(a[mid]>s)
            {
                end=mid-1;
            }
            else
            {
                begin=mid+1;
            }
            
        }
        return false;
  }
  
  int main()
  {
   string b;
  int i=0,j,k;
  while(cin>>b)
  {
    a[i]=b;
    i++;
  }
  for(j=1;j<i;j++)
  {
                        for(k=1;k<a[j].size();k++)      
              {     
                string tem(a[j],0,k);
                string temp(a[j],k,a[j].size());
                if(bsearch(temp,i)&&bsearch(tem,i))
                {
                    cout<<a[j]<<endl;
                    break;
                }
        
               } 
  }
  
  //system("PAUSE");
  return   0;
  }

  int main()
  {
  //freopen("s.txt","r",stdin);
  //freopen("key.txt","w",stdout);
  int n;
  int temp;
  while(cin>>n)
  {
  cout<<setw(5)<<n<<" -> " ;
  temp=1;
  for(int j=1;j<=n;j++)
  {
   int i=j;
   while(i%10==0)
   {
    i/=10;
   }
   while(i%5==0)
   {
    i/=5;
    temp/=2;
   }
   
   temp*=i;
   
  //¼ÆËãĩλ
   temp%=100000;
  }
  while(temp%10==0)
  temp/=10;
  temp%=10;
  cout<<temp<<endl;
  }

  //system("PAUSE");
  return   0;
  }
一种是分类的思想

#include <iostream>
#include <iomanip>
using namespace std;

int main()
{
 long a[10001]={0,1,2,6,4,2},b[5]={0,2,4,8,6},i,m,n;
 for(i=6;i<=10000;i++)
 {
  m=i%5;
  n=i/5;
  if(m!=0)
   a[i]=a[i-1]*i%10;
  else
   a[i]=b[(n-1)%4+1]*a[n]%10;
 }
 while(cin>>n)
  cout<<setw(5)<<n<<" -> "<<a[n]<<endl;
 return 0;
}

You have decided that PGP encryptation is not strong enough for your email. You have decided to supplement it by first converting your clear text letter into Pig Latin before encrypting it with PGP.

Input and Output

You are to write a program that will take in an arbitrary number of lines of text and output it in Pig Latin. Each line of text will contain one or more words. A ``word'' is defined as a consecutive sequence of letters (upper and/or lower case). Words should be converted to Pig Latin according to the following rules (non-words should be output exactly as they appear in the input):

1. Words that begin with a vowel (a, e, i, o, or u, and the capital versions of these) should just have the string ``ay'' (not including the quotes) appended to it. For example, ``apple'' becomes ``appleay''.
2. Words that begin with a consonant (any letter than is not A, a, E, e, I, i, O, o, U or u) should have the first consonant removed and appended to the end of the word, and then appending ``ay'' as well. For example, ``hello'' becomes ``ellohay''.
3. Do not change the case of any letter.

Sample Input

This is the input.

Sample Output

hisTay isay hetay inputay.

Input

Output

Sample Input

4
1 4
4 1
2 5
5 2

Sample Output

Yes

1，这种类似稀疏矩阵的数组对一般不用数组存储，用结构体比较好

2，排序后比较非常的巧妙。

#include<iostream>
#include<cstdlib>
using namespace std;
struct mm{
double a;
double b;}M[100000];
bool  operator<(mm m1,mm m2)
{
if(m1.a<m2.a)
return true;
else
{
if(m1.a==m2.a&&m1.b<m2.b)
return true;
}
return false;
}
int main()
{
// freopen("s.txt","r",stdin);
// freopen("key.txt","w",stdout);
int num;
double a,b;
int temp=0;
while(cin>>num)
{
memset(M,0,sizeof(M));
temp=0;
for(int k=0;k<num;k++)
{
cin>>a>>b;
if(a<b)
{
M[temp].a=a;
M[temp].b=b;
temp++;
}
else if(a>b)//把a和b相等的都去掉了
{
M[temp].a=b;
M[temp].b=a;
temp++;
}
}
if(temp%2!=0)cout<<"No"<<endl;
else
{
sort(M,M+temp);
int flag=0;
for(int p=0;p<temp;p+=2)
{
if(M[p].b!=M[p+1].b||M[p].a!=M[p+1].a)
{
flag=1;break;
}
}
if(flag==0)
cout<<"Yes"<<endl;
else
cout<<"No"<<endl;
}
}
//system("PAUSE");
return   0;
}