- 博客(9)
- 收藏
- 关注
原创 二分查找
int Binary_search(int* a,int n,int key) { int low,mid,high; low = 1; high = n; while(low<=high) { mid = (low+high)/2; if(key<a[mid])
2013-12-01 22:40:38
310
原创 基础数据结构
1.循环队列 //n为总人数,k为第一个开始报数的人,m为出列者喊到的 typedef struct LNode { int data; struct LNode* next; }LNode; void JOSEPHUS(int n,int k,int m) { LNode* p,* r,*head=NULL; //建立循环链表
2013-12-01 19:02:48
343
原创 字符串
字符串 1、整数转换为字符串 char* iota(int value,char* string,int radix) { int sign; unsigned int v; int i; char tmp[33]; char* tp =tmp; char* sp; if(radix >36 || radix <=1){
2013-11-30 09:41:59
624
原创 经典题目
1.返回一个数的二进制中1的数量 int fun(int x) { int cnt=0; while(x) { cnt++; x=x&(x-1); } return cnt; } 2.用一个表达式判断一个数是否是2的N次方。 2,4,8,16转换成二进制数就是10,100,1000,10000,如果x-1后与x做
2013-11-29 21:48:29
455
转载 如何实现派生类的基本函数
基类的构造函数,析构函数,赋值操作符都不能被派生类继承。 派生类的构造函数 派生类的数据成员由所有基类的数据成员与派生类新增的数据成员共同组成,如果派生类新增成员中包括其他类的对象(子对象),派生类的数据成员中实际上还间接包括了这些对象的数据成员。因此,构造派生类的对象时,必须对基类数据成员、新增数据成员和成员对象的数据成员进行初始化。派生类的构造函数必须要以合适的初值作为参数,隐含调用基类和
2013-11-28 20:51:22
667
转载 C++中如何使类不能继承 [转]
如何使类不能被继承 如果大家熟悉java的话应该知道java中有一种类不能被继承,那就是final类.这种类有很多用处,尤其是在大 的项目中控制类的继承层次. 使子类数量不至于爆炸.在使用了多继承的类层次中这也是防止出现菱形继承层次结构的一个好办法. 要实现一个不能被继承的类有很多方法. 主要的思路就是使子类不能构造父类的部分,这样子类就没有办法实例化整个子类.这样就限制了子类的
2013-11-28 20:10:06
318
原创 C++基础
面向对象的设计三原则:封装,继承,多态 类的继承特性 class A { public: void Func1(void); void Func2(void); }; class B { public: void Func3(void); void Func4(void); }; int main() { B b; b.
2013-11-28 00:03:38
286
原创 C语言基础
1、C语言中的浮点 假设存在两个浮点变量x和y,精度定义为EPSILON = 1e-6,则错误的比较方式是: if(x == y) if(x != y) 应该转换成正确的比较方式: if(abs(x-y) <= EPSILON) //x等于y if(abs(x-y) > EPSILON) // x不等于y 同理,x与零值的正确比较方式应该是。 if(abs(x) <= EPSILON)
2013-11-26 18:31:09
709
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人