tus00000

摘要： 快排：先在数组中选择一个数字，接下来把数组中的数字分为两部分，比选择的数字小的数字移到数组的左边，比选择的数字大的数字移到数组的右边： #include <iostream> using namespace std; int Partition(int data[], int length, int 阅读全文

摘要： 很多算法都可以用递归和循环两种不同方式实现，通常基于递归的实现方法代码会比较简洁，但性能不如基于循环的实现方法。 递归是在一个函数内部调用这个函数自身。循环是通过设置计算的初始值及终止条件，在一个范围内重复运算。如求1+2+…+n： #include <iostream> using namespa 阅读全文

摘要： 我们说链表是一种动态数据结构是因为在创建链表时，无需知道链表的长度。当插入一个节点时，我们只需要为新节点分配内存，然后调整指针的指向来确保新节点被链接到链表当中。内存分配不是创建链表时一次性完成的，而是每添加一个节点分配一次内存，由于没有闲置的内存，链表的空间效率比较高。 如果单向链表的节点定义如下 阅读全文

摘要： C/C++中每个字符串以字符’\0’结尾，有时容易出错： char str[10]; strcpy(str, "0123456789"); // 出错 为了节省内存，C/C++常把常量字符串放到单独的一个内存区域。当几个指针指向相同的常量字符串时，他们实际会指向相同的内存地址： char str1[ 阅读全文

摘要： int GetSize(int data[]) { return sizeof(data); } int main() { int data[5] = { 1,2,3,4,5 }; cout << sizeof(data) << endl; int *p = data; cout << sizeof 阅读全文

摘要： 表达式由运算对象组成，对表达式求值得到一个结果。字面值和变量是最简单的表达式，其结果就是字面值和变量的值。把一个运算符和一个或多个运算对象组合起来可以生成较复杂的表达式。 C++定义了一元运算符、二元运算符和三元运算符。作用于一个运算对象的运算符是一元运算符，二三元同理。 函数调用也是一种特殊的运算 阅读全文

摘要： using声明后就可以不使用作用域操作符了，如： std::cin; // 等价于: using std::cin; // 声明后再用cin时就不用加前缀了 cin; 每个using声明引入命名空间中的一个成员，但也可以指定变量所在的命名空间： using namespace std; 头文件不应包 阅读全文

摘要： main函数的返回类型必须为int型。 一种类型不仅定义了数据元素的内容，还定义了这类数据上可以进行的运算。 IDE（Integrated Developed Environment）为集成开发环境。 根据编译器不同，常见源文件后缀有：.cc/.cxx/.cpp/.cp/.C 命令行运行源文件命令： 阅读全文

摘要： 测试和比较语句用于if或脚本命令中： if condition then commands else if conditon then commands fi 或 [ condition ] && command; #如果condition为真则执行command [ condition ] || 阅读全文

摘要： abstract只能修饰类和方法，并且不能与final同时出现。 抽象类： 只有抽象类可以包含抽象方法，但它不能创建实例。 抽象类能定义初始化块和构造器，它的初始化块和构造器是为了子类的调用。 抽象类也能包含主函数入口。 抽象类可以声明类变量但不能创建对象。 抽象方法： 抽象方法没有方法体，即没有{ 阅读全文