关闭

计算循环的次数

#include #include #include #include using namespace std; int main() { srand(time(0)); while(1) { int start = rand()%10;// the start of the loop (included) int end = rand()%10 + 100;//the end of...
阅读(79) 评论(0)

位操作

#include using namespace std; #define BIG_LITTLE_SWAP_16(n) ((((unsigned short)(n) & 0xFF00) >> 8) | (((unsigned short)(n) & 0x00FF) << 8)) #define BIG_LITTLE_SWAP_32(n) ((((unsigned int)(n) & 0xFFFF0...
阅读(247) 评论(0)

鉴别图像中含有给定颜色的所有像素

#include using namespace cv; class ColorDetector{ private: //最小可接受的距离 int minDist; //目标颜色 cv::Vec3b target; //结果图像 cv::Mat result; int getDistance(cv::Vec3b color) {...
阅读(316) 评论(0)

字符串移位

void *pszStringRotate(char *pszString, intnCharsRotate) 比如ABCDEFG,移3位变DEFGABC,要求空间复杂度O(1),时间复杂度O(n)。 过程如下: ABCDEFG 第一步:局部翻转 ABC DEFG == = 》 CBA GFED 第二步:整体翻转 CBA GFED...
阅读(272) 评论(0)

递归法和循环法判断数组是否递增

#include using namespace std; #include bool Judgment(int a[], int num) { static int i = 0; bool flag = true; for(i=0; i=a[i+1]) //假如发现哪两个不是递增,立刻跳出; { flag = f...
阅读(270) 评论(0)

strcpy与memcpy的区别

原文: http://blog.chinaunix.net/uid-23922099-id-3555928.html #include using namespace std; char * strcpy(char * strDest, const char * strSrc) // 实现strSrc到strDest的复制 { if ((strDest == NULL) || (strSrc...
阅读(301) 评论(0)

反转字符串递归与非递归方式

#include using namespace std; char *reverse(char *str)//非递归方式 { if(str!=NULL) { int length = strlen(str); for(int i=0;i<length/2;++i) { char temp=str[i]; ...
阅读(226) 评论(0)

判断一个正整数是否为2的整数次幂的宏定义

判断一个正整数是否为2的整数次幂的宏定义 #include    //取反加1后与原数相与还是等于原来的那个数就说明是2的n次幂 #define  S(n) ( ((n & ((~n) + 1))) ==n)   int main() {     int i;     while (1)     {         scanf("%...
阅读(398) 评论(0)

数组中重复的数字

题目:在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是重复的数字2或者3。 参考>一书。 1、当该数组是无序时,遍历该数组,将该数组的每一个元素和它后面的元素作比较,若相同则函数返回。该方法的时间复杂度...
阅读(294) 评论(0)

使用2个队列实现一个栈

队列的特点是先入后出,栈的特点与之相反,是后入先出。可以定义两个队列来实现一个栈的功能,定义队列queue1与queue2。 当向该栈中压入元素时: 若queue1与queue2都为空时,可以把该元素加入这2个队列的任一个。 若queue1不为空,queue2为空时,可以把该元素加入队列queue1中。 若queue1为空,queue2不为空时,可以把该元素加入队列queue2中。 当从...
阅读(255) 评论(0)

中兴通讯2015笔试应用题

题目1: 请用递归算法计算n的阶乘 特殊情况当n小于0时,阶乘是没有意义的。 当n=0时,阶乘为1。 #include using namespace std; long long jiechengcore(long a) { if(a==1) return 1; else return a*jiechengcore(a-1); } long long jiecheng(lo...
阅读(420) 评论(0)

什么会在main函数之前执行

1、可以定义一个全局对象,这时会调用该类的构造函数。 #include #include using namespace std; class A { public: A() { cout << "A construct 1!" << endl; } }; static A a;//定义全局对象 int main(int argc, char *argv[])...
阅读(275) 评论(0)

C++实现观察者(Observer)模式

观察者(Observer)模式,是常见的模式之一。比如一份报纸,有很多订户。订阅者并不知道报纸何时会送来,他只知道自己订了这份报纸。订阅者在这里担任着观察者的角色,而报社则是被观察者。 报纸一旦印刷完毕,就应该及时送到订户手中,如果将报社看作一个对象,则报纸便是观察者(订户)和被观察者(报社)之间的纽带。观察者需要维护一个与报纸相关的变量或函数,在这个具体问题中,这个变量就是订户是否收到报纸,可...
阅读(216) 评论(0)

struct与class的不同

C++中的struct对C中的struct进行了扩充,它已经不再只是一个包含不同数据类型的数据结构了,它已经获取了太多的功能。 struct能包含成员函数吗? 能! struct能继承吗? 能!! struct能实现多态吗? 能!!!  既然这些它都能实现,那它和class还能有什么区别? 最本质的一个区别就是默认的访问控制:  默认的继承访问权限 struct是pu...
阅读(193) 评论(0)

关于类的成员的访问权限的题目

中兴移动2014笔试的一道选择题: 下面注释处会导致编译错误的是? class Base { protected: int mltem; private: int mCount; friend class Test; }; class Sub:public Base { public: void Test(const Sub &sub,const Base & base)...
阅读(346) 评论(0)
48条 共4页1 2 3 4 下一页 尾页
    个人资料
    • 访问:17554次
    • 积分:605
    • 等级:
    • 排名:千里之外
    • 原创:43篇
    • 转载:5篇
    • 译文:0篇
    • 评论:4条
    文章分类
    最新评论