- 博客(12)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 char,short,int,long,longlong取值范围
#include<iostream>#include<climits>using namespace std;int main() {//CHAR cout << " " << SCHAR_MIN << " " << SCHAR_MAX << endl;
2018-04-27 14:24:50
979
原创 内存区分配(栈区堆区全局区)C++
1栈区（stack） 1）临时数据寄存交换区,存放局部变量和对象; 2）先进后出，向低地址生长。 3）空间大小1~2MB，超出会出现内存溢出错误，适用于占用空间定长且占用空间小的数据。不太适用于递归函数(a.函数没递归一次都会生成一个对象，每返回一次都会销毁一个对象，所以随递归调用深度增加，需要栈空间也会线性增加，可能造成栈溢出。b.每个对象都局限于当前调用层，对于不管是对于更...
2018-04-17 18:45:47
1048
原创 类对象的内存分配
类的大小一般是指经过实例化后类对象的大小。//1真空类：长度：1class A {};//2空类 长度1，同真空类。class A public: A(); ~A(); void fun();//成员函数不会影响类的大小。};//3简单类，长度4class A { public: A();...
2018-04-17 14:21:49
428
原创 类的重载重写重定义详解
1重载(overload)：同类中的同名函数不同参数表，不能单依靠函数返回值判断。2重写(override)【子类覆盖父类方法】：子类父类中，同名同参同返回值且基类为虚函数。3重定义(redefine)【子类隐藏父类方法】:子类父类中，同名不同参数表的函数或者同名相同参数表的非基类虚函数。#include<iostream>using namespace st...
2018-04-17 13:03:31
2907
原创 paypal编程题【待解答】
小明是A村里的屠龙者，他一直保卫着村子的和平，以不受恶龙的侵扰。而恶龙们也对小明恨之入骨，于是恶龙们决定组织一次集体进攻，以打败小明，拿下A村。小明知道，恶龙集体进攻的时候，会在彼此之间建立一种神秘的链接，而被这种链接连接起来的恶龙能够增长彼此的能力，且每有一只恶龙加入到一个链接中，这个链接里的所有龙的能力都会加1，而只有当小明的战斗力大于龙的战斗力时，才能将龙杀死。万幸的是，小明有一把一次性的屠...
2018-04-14 19:29:05
455
原创 两个有序链表合并为一个新的有序链表
/*合并到新链表*/#include<iostream>#include<cmath> #include<algorithm>using namespace std;struct node { int v; struct node*pnext;};void input(struct node*phead);void merge(s...
2018-04-14 18:03:46
851
原创 数组指针和指针数组
1数组指针，指向数组的指针,本质是指针1.1指向一维数组格式int a[3];int *p=a;取内容p对内容取值p[i];*(p)应用函数传参int a[3];void fun(int *p);fun(a);1.2指向二维数组格式int a[3][3];int (*p)[3]=a;//步...
2018-04-10 16:43:38
232
原创 二叉树的构建与遍历(前序中序后序层序的递归与非递归实现）
#include<iostream>#include<string>#include<queue>using namespace std;struct node { char elem; node *pL; node*pR;};int NUM;const int MAX = 100;char a[MAX]; node* ...
2018-04-10 15:49:01
217
原创 树的遍历转换（前序中序转后序，后序中序转前序）C++
注：只知道前序后序不一定能确定唯一的二叉树，因为只能确定父子节点而无法确定左右子树。前序中序转后序算法描述1在前序序列中找到根节点 2在中序序列中查找这个根节点，确定左右子树。 3对左右子树递归进行步骤1，2。 4输出根节点递归实现#include<iostream>#include<string>using namespace std;st...
2018-04-10 00:53:12
3223
原创 多点连成直线问题
2个点 c(2,2) 1 3个点 c(3,2) 1+2 4个点 c(4,2) 1+2+3 5个点 c(5,2) 1+2+3+4 n个点 c(n,2) 1+2+3+…+(n-1)=n(n-1)/2注： 一次三点共线，少2条； 一次四点共线，少2+3条。 一次五点共线，少2+3+4条。 一次n点共线，少2+…+(n-1)条=n(n-1)/2-1...
2018-04-03 14:14:02
2075
原创 排列A()组合C()概念性问题
区别Combine，组合，不分顺序，组合比排列所取得的种数更少。如5取3，C(5,3)=5!/(3!*(5-3)!)=5!/(3!*2!)=(5*4*3)/(3*2*1)Arrange，排列，区分顺序，因而排列比组合取得的种数更多。比如5取3。A(5,3)=5!/(5-3)!=5!/2!=5*4*3公式：n>m,即从n中取m个排列：A(n,m)=n!/(n-m)! 组合...
2018-04-01 11:59:10
4207
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人