- 博客(4)
- 收藏
- 关注
转载 为什么不要在构造函数中调用虚函数
先看一段在构造函数中直接调用虚函数的代码: #include class Base { public: Base() { Foo(); } ///< 打印 1 virtual void Foo() { std::cout << 1 << std::endl; } }; class Derive : public
2012-09-27 14:49:04 1020
原创 指针常量/常量指针&指针数组/数组指针
1、指针常量/常量指针 指针常量:指针本身是常量,它的值(即地址)不可修改,但是可以对它所指向的内容进行修改如:int *const p; 常量指针:指向常量的指针,它所指向的地址中的内容是不可修改的。如const int *p; 另:常量指针常量:指向常量的指针常量,它所指向的地址不可修改,并且地址的内容也不可修改。如const int *const p 2、指针数组/数组指针 指
2012-09-27 14:31:21 1427
原创 排序算法总结
方法 名称 时间复杂度 空间复杂度 是否稳定 是否原地 插入法 插入排序 O(n2) O(1) 稳定 原地 希尔排序 O(n1+£) O(1) 不稳定 原地 选择法 选择排序 O(n2) O(1) 不稳定 原地 堆排序 O(nlgn) O(1) 不稳定 原地 交换法 冒泡排序 O(n2) O(1)
2012-09-22 20:17:01 500
原创 编程之美4.4——点在三角形内
第一种方法:面积相等法 如果点在三角形内部,则如果将三角形的三个顶点与这个点相连所得的三个小三角形的面积之和与原三角形的面积相等 S(A,B,D) + S(A,C,D) + S(B,C,D) = S(A,B,C) 第二种方法:向量叉积法 判断点P3是否在向向P1P2的左边,只需要通过两个向量P1P2、P1P3做叉积就可以判断 P1P2 X P1P3 > 0 则 P3在P1P2左边 P1
2012-09-13 13:36:00 833
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人