摘要：
class String{public: String(const char * str = NULL); //普通构造函数 String(const String &other); //复制构造函数 String & operator= (const String &other); //赋值操作... 阅读全文
摘要：
//经典的二分查找法写法template int binary_search(T *array, int n, T value){ if(array == NULL) //判断array是否为空指针 { cout >1); //用右移操作代替除2，提高效率 if(array[middle] > ... 阅读全文
摘要：
/*下面是我写的strcpy的实现有好多错误，正确的实现见该函数的下面。我已经注意到的问题：1.src指针要加const进行限定。防止内部修改src指向的内容。2.源字符串的末尾 '\0' 需要拷贝。未注意到的问题：1.需要返回目的指针dst，2.为检查目的指针的有效性，3.未考虑到内存重叠的问题。... 阅读全文
摘要：
项目中遇到的问题，将一幅图像二值化（0x00：黑色，0xff：白色），为判断图像边缘，需要判断相邻两个像素是否相反，图像的数据是uchar型的，开始代码如下：for(int j = 1; jwidth; j++){ tmp = data[i*step+j]; if(tmp == ~data[i*st... 阅读全文
摘要：
求全排列的步骤（两步，无重复字符的情况）：1.求出所有可能在第一个位置的数组，即吧第一个字符和后面的所有字符交换。2.固定第一个字符，求后面所有字符的全排列。第2步中的全排列求解用到递归。 此时，仍把后面的所有字符分成两部分，后面字符的第一个字符，以及这个字符之后的所有字符。然后把第一个字符注意和他... 阅读全文