2018年03月_Tianzez

原创 C++知识总结目录索引

01. C++——类和对象02. C++——命名空间&amp;amp;amp;缺省参数03. C++——引用详解04. C++——函数重载详解05. C++——4个默认成员函数详解06. C++——new/delete和new[]/delete[]07. C++ —— 继承08. C++ —— 多态09. C++ —— 经典面试题10. C+...

2018-03-23 16:14:43 930

原创七大经典排序算法（C语言描述）

排序算法是算法中非常重要的部分，我们要做的不仅仅写出各种算法代码，更重要的是在解决实际问题时根据每种算法的时间复杂度、空间复杂度以及稳定性选出合适的算法。 PS：排序算法的稳定性假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，ri=rj，且ri在rj之前，而在排序后的序列中，ri仍在rj之前，则称这种排序算法是...

2018-03-11 18:26:43 1848

原创 C++——命名空间 & 缺省参数

C++知识总结目录索引 C++是C语言的继承，它既可以进行C语言的过程化程序设计，又可以进行以抽象数据类型为特点的基于对象的程序设计，还可以进行以继承和多态为特点的面向对象的程序设计。C++擅长面向对象程序设计的同时，还可以进行基于过程的程序设计，因而C++就适应的问题规模而论，大小由之。我们知道C几乎是C++子集，C++是C的plus plus版，它在C语言的基础上升级换代，加入了...

2018-03-23 18:53:43 702

原创 C++——类和对象

C++知识总结目录索引1. 类和对象的定义类：类是一个模板，它描述一类对象的行为和状态。对象：对象是类的一个实例（不是你女朋友），有状态和行为。例如，一条狗是一个对象，它的状态有：颜色、名字、品种；行为有：摇尾巴、叫、吃等。下图中男孩女孩为类，而具体的每个人为该类的对象： < code >class String { //一个String类publi...

2018-03-23 16:08:58 746

原创 C++——4个默认成员函数详解

C++知识总结目录索引本博客参照林锐《高质量程序设计指南C++/C语言》（第三版）第十三章完成在C++中，每个类都有三种成员函数——构造函数、析构函数和赋值函数（ps：构造函数有构造函数和拷贝构造函数两种）。对于任意一个类A，如果不显式地声明定义以上函数，编译器会自动为A生成4个默认函数，如下：A(); //默认构造函数A(co...

2018-03-21 16:38:18 1452

原创 C++——引用详解

C++知识总结目录索引1. 什么是引用引用不是创建一个新的变量，而是给一个已经定义的变量重新起一个别名，对引用的操作与对变量直接操作完全一样。引用的声明方法：类型标识符 &引用名=目标变量名；例如：int main(){ int a = 10; int& b = a; //b就是a的引用 cout <&l...

2018-03-20 16:38:47 450

原创 C++——函数重载详解

C++知识总结目录索引1. 什么是重载重载，简单说，就是函数或者方法有相同的名称，但是参数列表不相同的情形，这样的同名不同参数的函数或者方法之间，互相称之为重载函数或者方法。实际编程当中，有时候我们需要实现几个功能类似的函数，只是有些细节不同。例如Swap函数（用来交换两个变量的值），这两个变量有多种类型，可以是 int、float、char、bool 等，我们需要通过参数...

2018-03-18 20:31:18 4175

原创二叉搜索树的基本操作

二叉搜索树（Binary Search Tree）它或者是一棵空树，或者是具有下列性质的二叉树：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；它的左、右子树也分别为二叉搜索树树。节点设置：typedef int DataType;typedef struct BSTreeNode{ struct BSTre

2018-03-14 15:07:04 369

原创海量数据处理问题

1. 布隆过滤器(Bloom Filter) Bloom Filter是一种空间效率很高的随机数据结构，它利用位数组很简洁地表示一个集合，并能判断一个元素是否属于这个集合。它适用于判断元素是否存在集合当中，速率非常高。Bloom Filter有可能会出现错误判断，但不会漏掉判断。 Bloom Filter可以准确的判断出某个元素不在集合之中。但如果判断某个元素存在集合中，有一...

2018-03-04 15:53:43 314

Tianzez的博客