- 博客(7)
- 收藏
- 关注
RSS订阅原创 并查集
并查集前几天在写离散数学中的kruskal算法时，在检测环路的时候用到了并查集。并查集在图论中应该是非常常用和实用的一种数据结构。并查集的作用是判断2个图是否已经联通，在我写的kruskal算法中，当我要加边时，并查集会帮我判断边的2个端点是不是在同一个集合中（是不是已经联通），如果已经联通，那么我如果加入这条边，就会形成环路。对于并查集这个数据结构，它支持2种操作。1.合并2个元
2014-05-21 20:42:08
423
原创 C++课上ppt5复习 Polymorphism
Two types of polymorphismCompile-time polymorphism(编译时多态性)：association done in compile time, including（1）function overloading（2）operator overloadingRun-time polymorphism(运行时多态性)：association do
2014-05-08 23:19:25
462
原创 C++课上ppt4复习 Inheritance
Base class（基类）Parent class（父类）Super class（超类）Derived class（派生类）Sub class（子类）
2014-05-08 22:36:57
441
原创 C++课上ppt3复习 Operator Overloading
对运算符语义的重新定义（即，在不同情况下对同样的运算符做不同的解释）运算符函数：运算符可看作函数operand1 op operand2
2014-05-08 21:26:37
426
原创 C++课上ppt2 类和数据抽象
一种ADT应具有1 说明部分（说明该该ADT是什么及如何使用）：说明部分描述数据值的特性和作用于这些数据之上的操作。ADT的用户仅须明白这些说明，而无须知晓其内部实现。 2 实现部分。
2014-05-02 21:05:58
458
原创 C++课上ppt1 认识c++
代码的分布，内存地址从低到高，分布的分别是 代码区Code Area， 静态区（存储全局变量或者静态变量），堆（new/delete/malloc/free）,栈。ADT（abstract Data Type）抽象数据类型ADT的用户仅须明白公有成员的说明，而无须知道其内部的实现。 cpp与h头文件的关系因为类的定义在头文件中，各函数的原型是在{}中的，根据标示符的作用域
2014-05-02 15:37:29
530
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人