摘要：
剑指offer替换空格: 请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 思路：当我们从前往后进行替换时，每替换一个就要移动后面的所有字符，时间复杂度是0(n2) 我们可以从后向前替换，先 阅读全文
摘要：
剑指offer：二维数组中的查找 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。 请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 //思路：首先选一个右上角的元素，当target大于这个元素，说明不在 阅读全文
摘要：
c语言常见的字符串处理函数 strlen()函数 1函数原型： size_t strlen( const char *string ); 2,函数功能：计算指定的字符串string的长度。 3,strlen函数实现： #include <stdio.h> int my_strlen1(const c 阅读全文
摘要：
多态是由虚函数实现的，而虚函数主要是通过虚函数表（V-Table）来实现的。 如果一个类中包含虚函数（virtual修饰的函数），那么这个类就会包含一张虚函数表，虚函数表存储的每一项是一个虚函数的地址。如下图： 这个类的每一个对象都会包含一个虚指针（虚指针存在于对象实例地址的最前面，保证虚函数表有最 阅读全文
