dengdefang-优快云博客

原创关于C++中类的static和const成员

1. static成员变量类的static成员变量，当在头文件中声明后，应该再在类的源文件中定义一下：如在Test.h中有如下代码：#pragma onceclass Test{private: static int data;};应该在Test.cpp中定义其成员变量data：#include "Test.h"int Test::data = 10;

2013-05-13 20:30:21 866

原创 C++中修改const成员变量

在C++中，被const修饰的变量，表示其不可变。当然C++提供了类型转换操作符const_cast，用来将变量的const属性临时性地去掉。如果在一个类里面有一个const成员变量，我们如何在成员函数中修改它呢？class Test{public: const int a;public: Test():a(0){}};那么我们可以写这么一个函数void Test:

2014-03-24 20:48:12 2048

原创以log(n)的时间求矩形内的点

设想这么一个简单的问题，在一个平面上有n个点，给定一个矩形，问位于矩形内的点有哪些。这个问题的简单思路非常简单，每次遍历所有点，看其是否在给定的矩形中。时间复杂度呢？单次查询的时间就是一次遍历的时间，也就是O(n)，但如果给定的点基本不变，但查询量特别大，每次查询都要以O(n)的复杂度。能不能把给定的数据预处理一下，然后以后每次查询的复杂度降低呢？一个基本的思路是把相邻的点用最小包围矩形包

2013-10-31 14:26:04 1287

原创线段树--求区间最大差值

#include #define MAX(a, b) ((a) > (b) ? (a) : (b))#define MIN(a, b) ((a) > (b) ? (b) : (a))#define MAXN 50000int num[MAXN] = {0};struct SegmentTree{ int left; int right; int maxValue; int

2012-09-12 16:24:47 801

原创二维树状数组--子矩阵求和

#include #define MAXN 1025int c[MAXN][MAXN] = {0};int a[MAXN][MAXN] = {0};int lowbit(int n){ return n & (n ^ (n - 1));}void add(int x, int y, int num, int n){ for (int i = x; i <= n; i +

2012-09-12 16:22:57 722

原创树状数组--区间求和

树状数组是一个查询和修改复杂度都为log(n)的数据结构，假设数组a[1..n]，那么查询a[1]+...+a[n]的时间是log(n)级别的。所以如果要解决“数组中的元素不断被修改，怎么才能快速地获取数组中连续m个数的和”这个问题的话，用树状数组就再好不过了　　首先，什么是树状数组呢？树状数组就是用另外一个数组再保存当前数组的值，设树状数组为C[n]，那么有C[i] = a[i -

2012-09-12 16:19:28 12989

转载 VC++6.0、VS2003、vs2005、vs2008程序依赖DLL

VC++6.0、VS2003、vs2005、vs2008程序依赖DLL：VC++6.0：mfc40.dll、mfc40u.dll、mfc42.dll、mfc42u.dll、MFC42D.DLL、MFCD42D.DLL、MFCO42D.DLL、MSVCP60D.DLL、MSVCRTD.DLLVS2003：MFC42D.DLL、mfc42loc.dll、mfc42u.dll、mfc

2012-05-09 15:20:26 2381