木木的家园

摘要： View Code 1 #include <stdio.h> 2 bool VerifySquenceBST(int *Squence,int length) 3 { 4 if(Squence == NULL || length <= 0) return false; 5 int root = Squence[length - 1]; 6 for(int i = 0;i < length-1;++i) 7 { 8 if(Squence[i] > root) break; 9 }10 int j = i;11 for(;j... 阅读全文

摘要： View Code 1 int FindPath(BITREE T,int key,int &cursum,std::vector<int>& vec) 2 { 3 if(!T) return 0; 4 cursum += T->elem; 5 vec.push_back(T->elem); 6 7 bool isLeaf = (!T->lchild && !T->rchild); 8 9 if(key == cursum && isLeaf)10 {11 vector<int>::iterator 阅读全文

摘要： View Code 1 #include <stdio.h> 2 3 int main() 4 { 5 int subsum = 0; 6 int great = 0; 7 int a[8] = {1,-2,3,10,-4,7,2,-5}; 8 for(int i = 0;i < 8;i++) 9 {10 subsum = subsum + a[i];11 if(subsum < 0) subsum = 0;12 if(subsum > great)13 {14 ... 阅读全文

摘要： http://www.cppblog.com/Joe/category/16955.htmlhttp://www.cppblog.com/menjitianya/archive/2011/05/26/147205.htmlhttp://www.cnblogs.com/sopc-mc/archive/2011/10/28/2228179.htmlhttp://www.cppblog.com/Joe/archive/2011/05/25/147091.html?opt=admin 阅读全文

摘要： View Code 1 #include <stdio.h> 2 #include "SqStack.h" 3 #include <stdlib.h> 4 int main() 5 { 6 SqStack s; 7 InitStack(s); 8 int num; 9 int e;10 scanf("%d",&num);11 DtoBcovert(s,num);12 while(!IsEmpty(s))13 {14 Pop(s,e);15 printf("%d",e);16 }17 printf(&qu 阅读全文

摘要： 在文件中定义数组，声明为指针会造成数据当指针使用。在文件中定义指针，声明为数组会造成指针p里的数据的修改。int a[10];数组里的几个误区，a代表数组的首地址，&a[0]第一个数组元素的地址，其含义应该和a是一样的因为可以和int *p转换。&a代表这个数组地址,&a应该是和int (*P)[10]可以转换的，加+1代表整个数组的增加。指针变量是可以变的，而数组地址是固定的值。一维数组&数组名+1:移动一个数组的地址数组名+1:移动一个元素地址二维数组:&数组名+1:移动一个数组的地址数组名+1:移动一行元素地址数组名加【】+1：移动一个元素地址共同 阅读全文

摘要： #if 后面只有两种值不是真（非0）就是假#ifdef自己根据实际情况选择是否定义和执行 阅读全文

摘要： STL和数据结构有什么关系呢？STL是以数据结构为模型，将数据结构变成一种数据类型（类），而且标准化，采用泛型编程的思想将类型（类）里面的元素（成员变量）泛型化。数据结构里的树的学习过程，可以结合线性表，树的叶子结点其实可以当做是线性表里的最后一个元素。只是最后一个元素大于等于一个。数据结构要充分考虑逻辑关系。 阅读全文

摘要： #include <stdio.h>int mystr_len(char *Desstr){if(Desstr == NULL) return 0;if(*Desstr == '\0'){ return 0;}else return (1+(mystr_len(++Desstr)));注意是先++}int main(){char *str = "hello";printf("%d",mystr_len(str));return 0;} 阅读全文

摘要： 运算符和函数的区别，运算符是可以直接在cpu中执行的（顾名思义用于运算的的符号），而函数则需要一层一层往下调用执行，new和malloc区别，我们在声明全局对象时，内存是由编译器分配的，而编译器是无法控制函数的执行的，new就像+ - * /一样用于内存分配,sizeof也是运算符是计算出所需要的内存，new运算符符内部会调用sizeof. 阅读全文